OS – 가상 메모리 기초
가상 메모리물리 메모리의 크기에 상관없이 프로세스에 커다란 메모리 공간을 제공하는 기술-> 가상 메모리를 이용하면 프로세스는 운영체제가 어디에 있는지, 물리 메모리의 크기가 어느 […]
Category: CSE
OS – 물리 메모리 관리
메모리 주소: 1Byte로 나뉜 메모리의 각 영역은 메모리 주소로 구분하는데 보통0번지부터 시작-> CPU는 메모리에 있는 내용을 가져오거나 작업 결과를 메모리에 저장하기 위해 […]
OS – 교착 상태
교착 상태 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태 아사 상태와 차이점아사 현상: 운영체제가 잘못된 […]
알고리즘 – quickSelect와 MoM
quickSelect는 리스트에서 k번째로 작은 원소를 반환하는 로직(k-selection) 중 하나이다.k-selection 중에서는 가장 빠르다고 알려져있다. 다음은 quickSelect 알고리즘이다. (quickSort와 유사함) 1. p(pivot)를 고른다. (배열의 […]
알고리즘 – 분할 정복과 마스터 정리
분할 정복은 문제를 a개의 더 작은 부분 문제로 나누고(divide), 각각을 재귀적으로 해결한 다음(conquer), a개의 부분 해를 합하여(merge) 전체 문제의 하나의 해로 만들어 […]
알고리즘 – 구간 그래프
구간 그래프 구간을 정점, 구간이 겹치는 것을 엣지로 표현한 그래프 구간 그래프 관련 용어 독립 집합: 그래프에서 서로 인접하지 않은 정점들의 집합 […]
알고리즘 – Proof Techiques
알고리즘의 증명 방법은 크게 귀류법과 귀납법이 존재한다. 귀류법은 정답이 아니라고 가정하고 모순에 의해 증명하는 방법이다.지금부터 귀류법 증명에 대한 예시 3가지를 보이겠다. 1. […]
OS – CPU 스케줄러
CPU 스케줄러 여러 프로세스의 상황을 고려하여 CPU와 시스템 자원의 배정을 결정 고소준 스케줄링: 시스템 내의 전체 작업 수를 조절, 어떤 작업을 시스템이 […]
OS – 프로세스와 스레드
프로세스 프로세스: 실행을 위해 메모리에 올라온 프로그램, 운영체제의 작업 단위 프로세스 제어 블록 운영체제: 프로세스를 위해 관리하는 자료구조 (PCB를 원소로 가지는 자료구조)PCB: […]