페이지 교체 알고리즘 계산기
FIFO·LRU·LFU·OPT 부재수
가장 먼저 들어온 페이지 교체
페이지 부재 9회적중 3회부재율 75.0%
| 참조 | 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 프레임 1 | 1 | 1 | 1 | 4 | 4 | 4 | 5 | 5 | 5 | 5 | 5 | 5 |
| 프레임 2 | 2 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | 3 | 3 | 3 | |
| 프레임 3 | 3 | 3 | 3 | 2 | 2 | 2 | 2 | 2 | 4 | 4 | ||
| 부재 | F | F | F | F | F | F | F | · | · | F | F | · |
빨간 F = 페이지 부재(교체 발생), 강조된 칸은 그때 새로 적재된 페이지입니다. 프레임에 빈칸이 있으면 교체 없이 그대로 적재됩니다.
사용법
- 참조열(페이지 번호)을 공백이나 쉼표로 구분해 입력하고, 프레임 수를 정합니다.
- FIFO·LRU·LFU·OPT 중 알고리즘을 고릅니다.
- 페이지 부재 횟수와 프레임 상태가 단계별 표로 나타납니다. 빨간 F가 페이지 부재가 일어난 시점입니다.
자주 묻는 질문
- Q. 페이지 부재(page fault)가 무엇인가요?
- A. CPU가 참조한 페이지가 주기억장치(프레임)에 없어 보조기억장치에서 새로 가져와야 하는 상황입니다. 이 계산기는 각 참조마다 부재(F) 여부와 어떤 페이지가 교체됐는지를 표로 보여 주고, 총 페이지 부재 횟수와 부재율을 계산합니다.
- Q. FIFO·LRU·LFU·OPT는 어떻게 다른가요?
- A. FIFO는 가장 먼저 들어온 페이지를, LRU는 가장 오랫동안 사용하지 않은 페이지를, LFU는 참조 횟수가 가장 적은 페이지를 교체합니다. OPT(최적)는 앞으로 가장 늦게 사용될 페이지를 교체하는 이론상 최적 알고리즘으로, 실제로는 미래를 알 수 없어 성능 비교 기준으로 씁니다.
- Q. 벨라디의 모순(Belady's anomaly)도 확인할 수 있나요?
- A. 네. FIFO에서는 프레임 수를 늘렸는데 오히려 페이지 부재가 늘어나는 벨라디의 모순이 생길 수 있습니다. 참조열 1 2 3 4 1 2 5 1 2 3 4 5로 FIFO를 프레임 3개(9회)와 4개(10회)로 각각 비교해 보면 확인됩니다.
- Q. LFU에서 참조 횟수가 같으면 어떤 걸 교체하나요?
- A. 참조 횟수가 같을 때는 더 먼저 적재된(오래된) 페이지를 교체합니다. 즉 LFU 동률은 FIFO 방식으로 처리합니다.
이 도구에 틀린 정보가 있나요? 알려주세요.