[OS] Ch9. 연습문제
2. 스레드의 상태를 준비 완료(ready),실행(running),봉쇄됨(blocked)으로 간단하게 정의 할 수 있다. 여기서 준비 완료는 실행할 준비가 되어 스케줄 되기를 기다리고 있는 상태이고, 실행은 처리기에서 실행 중인 상태 그리고 입출력 완료를 기다리는 것과 같은 대기 상태가 봉쇄됨이다. 이러한 상태를 도시한 그림이 9.30에 나와 있다. 스레드가 실행상태라고 가정하고 다음 질문에 답하시오.
a. 페이지 부재가 발생하면 스레드는 상태를 변화시키는가? 그렇다면 변화된 새로운 상태는 무엇인가? b. 페이지 테이블을 참조하여 해결할 수 있는 TLB 미스를 발생시킬 경우 스레드는 상태를 변화시키는가? 그렇다면 변화된 새로운 상태는 무엇인가? c. 페이지 테이블에 의해 주소 참조가 해결된다면 스레드는 상태를 변화시키는가? 그렇다면 새로운 상태는 무엇인가?
3. 순수 요구 페이징을 사용하는 시스템이 있다고 하자.
a. 프로세스가 처음 실행을 시작할 때, 페이지 부재율은 어떻게 되는가? b. 프로세서의 작업 집합이 메모리 적재된 후에는 페이지 부재율은 어떻게 되는가? c. 프로세서의 지역성이 변하고 새로운 작업 집합의 크기가 너무 커서 자유 메모리에 적재될 수 없다고 가정하자. 이 상황을 해결하기 위하여 시스템 설계자가 선택 할 수 있는 결정들을 제시하시오.
4. 쓰기 시 복사가 어떤 기능인지 설명하고 이 기능을 어떤 상황에서 사용하는 것이 좋은지 설명하시오. 이 기능을 구현하기 위한 하드웨어 지원 사항은 무엇인가?
11. LFU 교체 정책이 LRU 교체 정책보다 더 적은 수의 페이지 부재를 발생시키는 상황에 대해 설명하시오. 또한 반대의 경우는 어떤 경우인지 설명하시오.
14. 다음과 같이 측정된 이용률을 가진 요구 페이징 시스템을 생각해 보시오.
CPU 이용률 20% 페이징 디스크 97.7% 기타 입출력 장치 5%
다음 항목 각각에 대해 CPU 이용률을 개선할 수 있는지(또는 개선 가능성이 있는지) 답하고 그 이유를 설명하시오.
a. 더 빠른 CPU 설치 b. 더 큰 페이징 디스크 설치 c. 다중 프로그래밍의 정도 증가 d. 다중 프로그래밍의 정도 감소 e. 주 메모리 추가 장착 f. 더 빠른 하드디스크나 여러 개의 하드디스크를 가진 다중 제어기의 설치 g. 페이지 인출 알고리즘에 프리페이징 추가 h. 페이지 크기 증가