[시스템 보안] 페이지 교체 알고리즘 vs 프로세스 스케줄링

1. 페이지 교체

 1) LRU : 가장 오랫동안 사용되지 않은 페이지 교체

 2) LFU : 가장 사용횟수가 적은 페이지 교체

 3) NUR : 최근에 사용하지 않은 페이지 교체(00, 01, 10, 11 처럼 2bit를 사용해서 우선순위 표현)

 4) FIFO : 먼저 적재한 페이지 먼저 교체

 

2. 프로세스 스케줄링

 1) 선점형

  - Round Robin : CPU 할당 시간을 매우 잘게 쪼개서 프로세스들끼리 번갈아가면서 사용하는 방식

  - SRT : 가장 짧은 시간이 소요되는 프로세스 먼저 처리

  - 다단계 큐 : 여기서 설명하기 너무 많음

  - 다단계 피드백 큐 : 여기서 설명하기 너무 많음

 2) 비선점형

   - 우선순위 : 프로세스별로 설정된 우선순위에 따라 CPU 할당

   - FCFS(=FIFO) : 먼저 온 프로세스 먼저 실행

   - SJF(Shortest Job First) : 가장 짧은 시간이 소요되는 프로세스부터 실행

   - HRN : 대기중인 프로세스 중 현재 응답률이 가장 높은 프로세스 실행