728x90
반응형
페이지 부재 발생 → 가상기억장치 필요페이지 -> 주 기억장치 어떤 페이지 선택, 교체 결정한다.
- 종류: OPT, FIFO, LRU, LFU, NUR
- FlPO (First In First Out)
- 가장 먼저 페이지 교체
- 벨레이디 모순: 페이지 프레임 수 증가, 페이지 부재 더 증가
- OPT(Optimal Replacement)
- 최적 교체
- 사용하지 않을 페이지 교체, 실현가능성 X
- LRU(Least Recently Used)
- 가장 오랫동안 사용하지 않은 페이지 교체
- 계수기를 두어, 오래전 사용된 페이지 교체
- OPT(Optimal Replacement)
- LFU(Least Frequently Used)
- 사용 횟수가 가장 적은 페이지 교체
- NUR(Not Used Recently)
- 최근에 사용하지 않은 페이지 교체
- 각 페이지마다 2개의 하드웨어 비트 (호출/변형 비트) 사용
- 가장 우선: 참조도 안되고 변형도 안 된 페이지
- FlPO (First In First Out)
반응형
'IT 자격증. 개념 정리 > 정보처리기사' 카테고리의 다른 글
패킷교환(packet switching) - 정보처리기사 핵심 요약 정리 (0) | 2023.05.21 |
---|---|
동시성제어의 필요성, 제어 기법 - 정보처리기사 핵심 요약 정리 (0) | 2023.05.21 |
트랜잭션 장애 회복 기법 - 정보처리기사 핵심 요약 정리 (0) | 2023.05.21 |
트랜잭션 - ACID, 상태 5가지 - 정보처리기사 핵심 요약 정리 (0) | 2023.05.21 |
반정규화 - 정보처리기사 핵심 요약 정리 (0) | 2023.05.20 |
댓글