운영체제 관련 자료를 정리하는 공간입니다.
-
CPU 스케줄링
같은 프로세스 네 개를 FCFS, SJF, 라운드 로빈으로 실행하고 대기 시간을 비교합니다.
-
레이스 컨디션과 임계 구역
두 스레드가 같은 변수를 1씩 올릴 때 결과가 2가 아닌 1이 되는 순간을 직접 만들어 봅니다.
-
뮤텍스
열쇠가 하나뿐인 자물쇠로 임계 구역을 지키는 방법과, 우선순위 역전이 생기는 과정을 봅니다.
-
세마포어
남은 자원 개수를 세는 카운터로 여러 스레드를 조율하는 방법을 주차장과 생산자-소비자 버퍼로 봅니다.
-
교착 상태
식사하는 철학자 다섯 명이 포크를 하나씩 쥔 채 멈추는 순간과, 그 고리를 끊는 방법을 봅니다.
-
페이지 교체
메모리 칸이 부족할 때 어떤 페이지를 내보낼지 FIFO, LRU, OPT 규칙으로 비교합니다.
-
메모리 할당과 단편화
First-fit, Best-fit, Worst-fit으로 메모리를 나눠 주면서 빈 공간이 조각나는 과정을 봅니다.