일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 연결리스트
- BFS
- pintos
- project3
- 알고리즘수업-너비우선탐색2
- 파이썬
- 전쟁-전투
- 알고리즘
- c#
- C
- 크래프톤정글4기
- 티스토리챌린지
- TiL
- 핀토스
- 오블완
- 크래프톤 정글
- 추상클래스와인터페이스
- KRAFTON JUNGLE
- anonymous page
- Unity
- kraftonjungle
- 백준
- 크래프톤정글
- User Stack
- 다익스트라
- 네트워크
- 4기
- 이벤트 함수 실행 순서
- 크래프톤 정글 4기
- 유니티
Archives
- Today
- Total
목록페이지교체정책 (1)
말감로그
Page Replacement Policy (페이지 교체 정책)
Page Replacement Policy 페이지 교체가 필요한 이유는 RAM의 크기가 제한적이고 그에 반해 RAM에 올라갈 페이지들은 많기 때문이다. 지금의 환경은 멀티 프로세스 환경으로 한번에 여러 개의 프로세스가 메모리에 올라가야 한다. 그래서 램이 꽉 차거나 혹은 어느 일정 정해진 수준을 넘어서게 되면 보조 기억장치와의 swap이 필요하다. 이때 램의 어떤 페이지를 교체하겠냐를 정할 때 필요한 정책이 replacement policy이다. 캐시 미스, 캐시 히트, 평균 메모리 접근 시간으로 어떤 알고리즘이 더 효율적인가를 따질 수 있다. (캐시 미스의 횟수를 최소화하고 캐시 히트 횟수를 최대화한다.) 1. 캐시 미스(Cache miss) 찾으려고 하는 페이지가 물리메모리에 존재하지 않을 때 캐시 ..
이론/운영체제
2024. 3. 25. 20:20