소개글
운영체제 연습문제 8, 9장입니다. 문제와 풀이가 색으로 구별되어 자세히 기재되어 있습니다.
목차
없음
본문내용
8장)
13. 다음은 페이지 참조열을 생각한다.
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
다음의 대치(Replacement) 알고리즘에 대해 얼마나 많은 페이지 부재가 일어나는가? (1, 2, 3, 4, 5, 6 또는 7의 페이지 프레임이 있다고 할 때, 모든 프레임이 처음에는 비어 있고, 처음의 단 하나의 페이지들은 각 한 번의 페이지 부재가 발생한다.)
(1) LRU
=> 최근 최소사용 알고리즘(가장 최근에 사용되지 않은 페이지 교체)
Ⅰ) 6 페이지 프레임 사용
-> 6까지는 6개의 부재 발생,
-> 7 : 5를 7로 대체 (7번째 부재 발생)
==> 총 7번의 페이지 부재 발생
Ⅱ) 7 페이지 프레임 사용
==> 총 7번의 페이지 부재 발생
(2) 선입선출(FIFO)
=> 가장 늦게 도착한 페이지 교체
Ⅰ) 6 페이지 프레임 사용
-> 6까지는 6개의 부재 발생,
-> 7 : 1을 7로 대체 (7번째 부재 발생)
==> 총 7번의 페이지 부재 발생
Ⅱ) 7 페이지 프레임 사용
==> 총 7번의 페이지 부재 발생
(3) 최적(Optimal)
=> 앞으로 가장 오랜 기간 동안 사용되지 않을 페이지를 교체
Ⅰ) 6 페이지 프레임 사용
-> 6까지는 6개의 부재 발생,
-> 7 : 5를 7로 대체(7번째 부재 발생)
==> 총 7번의 페이지 부재 발생
Ⅱ) 7 페이지 프레임 사용
==> 총 7번의 페이지 부재 발생
14. 3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생 하는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)
요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2
참고 자료
없음