[OS 문제] 1일차

1. OS 메모리 영역을 그리고 각 영역을 간단히 설명하시오.

2.  3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재가 발생하는가? (단, 현재 기억장치는 모두 비어있다고 가정한다.)

 요청된 페이지 번호의 순서

 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2, 1

 ① 7번 

 ② 8번

 ③ 9번 

 ④ 10번

3. 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 1, 2

 ① 3

 ② 4

 ③ 5

 ④ 6