FIFO (First-In, First-Out)
가장 먼저 들어온 페이지를 가장 먼저 내보낸다.
- 페이지 프레임 수 : 3
- 참조 순서 :
7 0 1 2 0 3 0 4
LRU (Least Recently Used)
가장 오랫동안 사용되지 않은 페이지를 교체한다.
LFU (Least Frequently Used)
사용 횟수가 가장 적은 페이지를 제거한다.
- 참조 순서 :
1 2 3 1 2 4
SJF (Shortest Job First)
페이지 교체에 직접 사용되진 않지만 프로세스 스케줄링에서 사용된다.
가장 짧은 실행 시간을 가진 작업부터 처리한다.
도착시간, 실행시간:
- P1: (0, 6),
- P2: (1, 2),
- P3: (2, 8),
- P4: (3, 3)
실행 순서: P1 → P2 → P4 → P3
RR (Round Robin)
시간 할당량(Time Quantum)을 기준으로 프로세스를 순환하며 실행한다.
- Time Quantum = 2
- P1(5), P2(3), P3(1)
SRT (Shortest Remaining Time)
SJF의 선점형 버전으로 남은 시간이 가장 작은 작업을 선점해서 먼저 실행
- P1(도착 0, 실행 8),
- P2(1, 4),
- P3(2, 2),
- P4(3, 1)
실행 순서 : P1 → P2 → P3 → P4 → P3 → P2 → P1
HRN (Highest Response Ratio Next)
Response Ratio = (대기 시간 + 실행 시간) / 실행 시간
우선순위가 가장 높은 작업 먼저 실행한다.
- P1(0, 3),
- P2(2, 6),
- P3(4, 4)
초기 실행: P1
- P2 대기 1, 실행 6 → RR = (1+6)/6 = 1.17
- P3 대기 0, 실행 4 → RR = (0+4)/4 = 1
→ P2 우선 실행
정리
공부 기록 공간 '◡'