2020 2학기 기말고사
2020 2학기 기말고사
2020 2학기 기말고사
학과 학번 학년 이름
[용어 box]
TLB volatile page fault boot block linked
capability list MMU page replacement flash translation layer non-volatile
20 21 22 copy-on-write address mapping layer
fragmentation thrashing superblock access list indexed
⑵ PMT의 일부를 저장하기 위해 TLB를 두고 있는 시스템에서 memory access time이 80ns, TLB access time
이 10ns라 가정한다. Page fault를 고려하지 않을 경우 이 시스템의 EAT(effective access time)을 100ns
이하로 유지하고자 할 경우 TLB hit ratio는 얼마 이상이어야 하는가? (풀이과정을 같이 보이시오)
2/4
⑩
3/4
⑷ 다음의 page reference string ω1, ω2에 대해 아래의 3가지 page replacement 기법을 사용했을 때 발생하
는 page fault 횟수를 각각 구하시오. 단, ①~② 문항의 2가지 기법에 대해서는 3개의 page frame이 고정
할당되었다고 가정하며, 초기에 3개의 페이지 프레임들이 모두 비어 있음을 가정한다. 또한, ③ 문항의 WS
기법에 대해서는 window size 4를 가정하며, 초기 페이지 프레임 할당량은 0으로 가정한다.
(아래 페이지 참조열에서 각 단위자리수(1~9)는 페이지번호를 의미하며, 지수 표현은 해당 부분참조열
(substring)의 반복 횟수를 의미한다. 즉, (12)100은 부분참조열 (12)가 100번 반복(121212…12) 참조됨을 의
미한다.)
(12가 100회 반복된 후 3456이 200회 반복, 그리고 그 후 789가 300회 반복)
③
4/4
☆ 수고했습니다.