언제나 휴일

페이지 교체 알고리즘 이번에는 정보처리기사 필기 과목인 운영체제의 페이징 교체 알고리즘을 알아보기로 해요. 페이지 교체 알고리즘 자주 사용하지 않는 부분을 보조 기억 장치의 페이지 파일로 매핑하는 알고리즘 LRU, LFU, NUR, FIFO, MFU, OPT, SCR 등이 있습니다. LRU(Least Recently Used) 최근에 사용하지 않은 페이지를 교체 페이지마다 계수가(Counter)와 스택(Stack)을 두어 사용할 때마다 계수를 카운팅합니다. LFU(Least Frequentyl Used) 사용 횟수가 가장 적은 페이지를 교체 NUR(Not Used Recently) 최근에 사용하지 않은 페이지를 교체 최근에 사용 여부를 확인하기 위해 참조 비트와 변형 비트를 사용합니다. 참조 비트: 페이..

스케쥴링 이번에는 정보처리기사 필기 과목인 운영체제의 스케쥴링에 관해 알아보기로 해요. 스케쥴링 어느 작업이 CPU를 사용할 것인지 결정하는 작업 문맥 교환(Context Switching) 작업을 통해 프로세스는 이전에 수행했던 상태에서 수행할 수 있습니다. 좋은 스케쥴링 CPU 사용 효율이 높게 스케쥴링합닌다. 우선 순위가 높은 프로세스를 먼저 수행하고 처리합니다. 문맥 교환에 들어가는 오버헤드를 최소화합니다. 작업을 요청하였을 때 반응하는 데 걸리는 응답 시간(Response Time)을 최소화합니다. 프로세스를 시작하여 실행을 완료하는 데 걸리는 반환 시간(Trun Around Time)을 최소화합니다. 무한정 대기하는 작업이 발생하지 않게 합니다. 비선점형(Non Preemptive) 스케쥴링 ..