2007년 1회 필기에도 나왔었구요^^ 각 기법마다 페이지 교체가 어떻게 되는지 알아두셔야 해요^^
보통은 4개의 페이지로 자주 출제가 되구여..
기억나는 중요한 건 FIFO와 LRU 또 LRU랑 비슷한 뭐가 있었는데..;;
자세한 방법은 1000제 강의 들으시면 쌤이 잘 설명해 주시구요^^
3개의 페이지가 있다고 했으니까 3개의 칸을 그리세요.
그리고 1,2,3번 페이지에 입력되는 페이지번호를 순서대로 넣으시는 거구요.
일단 LRU는
LRU(Least Recently Used)는 운영체계의 페이지를 교체하는 기법의 하나로 기억장치의 밖으로 내보내야 할 페이지를 선택할 때 최근에 가장 적게 접근된 페이지를 희생 페이지로 선택하는 방법을 말한다.
구요..
말하자면 가장 적게 참조된 페이지를 새로 입력한 페이지로 바꾸는 거예요^^;
오랜만에 기억을 더듬어 설명 해보자면..;
3개의 페이지이고 총 페이지 교체 횟수가 8번이네요^^
맨 의에 칸은 페이지가 바뀌는 횟수-찾고자 하는 페이지 번호 고요 각 세로칸은 1,2,3번 페이지 라고 보심 되요^^
페이지 부재라 함은 찾고자 하는 베이지 번호가 없을 때 발생 하는 거구요^^
순서가 ->0, 1, 2, 3, 0, 1, 4, 0 이죠? 굵게 쓰여진 페이지 번호는 부재로 새로 입력된 번호예요..
* * * * * * *
|
1번째-0 |
2번째-1 |
3번째-2 |
4번째-3 |
5번째-0 |
6번째-1 |
7번째-4 |
8번째-0 |
|
0 |
0 |
0 |
3 |
3 |
3 |
4 |
4 |
|
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
2 |
2 |
2 |
1 |
1 |
1 |
총 7번의 페이지 부재가 발생 한 것 같네요.. 맞게 풀었나; ㅋ
* 표시가 부재일 때 표시구요 7회전시 입력되 있는 페이지번호가 4, 0, 1이었는데 8회전에서 0번 페이지를 찾으니 이미 입력되 있는 번호라 부재가 발생하지 않는 거구요^^
하두 오랜만에 건드려봐서 잘 푼건지 모르겠지만..;;;; 아 이런 거구나 라고만 생각 하시구
유수샘 천제 강의에서 확실하게 확인 하세요^^
페이지부재 횟수는 출제 가능성이 놓은 중요한 문제입니다^^