정보처리기사 페이지 교체 및 스케줄링 기본 개념

페이지 교체 알고리즘

• OPT(OPTimal replacement, 최적교재): 앞으로 가장 오랫동안 사용하지 않을 페이지 교체
• FIFO(First in First Out): 가장 먼저 들어와서 가장 오래 있었던 페이지 교체
• LRU(Least Recently Used): 최근에 가장 오랫동안 사용하지 않은 페이지 교체
• LFU(Least Frequently Used): 사용 빈도가 가장 적은 페이지 교체
• NUR(Not Used Recently): 최근에 사용하지 않은 페이지 교체 (참조비트, 변형비트 사용)
• SCR(Second Change Replacement): 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지 위한 기법

주요 스케줄링 알고리즘

• FCFS(First Come First Served): 준비상태 큐에 도착순서에 따라 차례로 CPU를 할당
• SJF(Shortest Job First): 실행시간이 가장 짧은 프로세스에게 먼저 CPU 할당
• HRN(Hightest Response-ratio Next): 대기시간과 서비스(실행)시간 이용하는 기법 (대+서/서)
• RR(Round Robin): 시간할당량 동안만 실행 후 실행완료 되지 앟으면 다음프로세스에게 CPU 넘겨줌
• SRT(Shortest Remaining Time): 현재 실행중인 프로세스의 남은 시간과 새로 도착한 프로세스의 실행 시간을 비교하여 가장 잛은 실행시간을 요구하는 프로세스에게 CPU 할당