운영체제 제 5판(도서출판 그린) 7장, 8장 중요 복습문제

소개

운영체제 제 5판(도서출판 그린) 7장, 8장 중요 복습문제

7.6, 7.14, 8.1, 8.4

학교 레포트로 쓰시면 될듯 합니다.

목차

없음

본문내용

7.6 동적 불할 기법이 사용되고 주어진 시간의 메모리 구성이 다음과 같다고 하자.
20M 20M 40M 60M 20M 10M 60M 40M 20M 30M 40M 40M
음영 부분이 할당된 블록을 흰 부분은 사용 가능한 블록을 나타낸다. 40M, 20M, 10M의 메모리 요구가 차례로 들어온다면, 다음의 배치알고리즘을 사용할 때 할당된 각 블록의 시작주소를 표시하라.
a. 최초 적합
b. 최적 접합
c. 순환 적합
d. 최악 적합

7.14 다음과 같은 세그먼트 테이블을 가지는 단순 세그먼트 시스템을 고려하자
다음의 각 논리주소에 대해 물리주소를 결정하거나 세그먼트 폴트가 발행했음을 표시하라.

8.1 현재 처리기에서 수행 중인 프로세스의 페이지테이블이 다음과 같다고 가정하자. 모든 수는 10진수이며, 모든 것은 0부터 시작하여 번호 매겨지고, 모든 주소는 메모리 바이트의 주소이다. 페이지 크기는 1024바이트이다.

8.4 한 프로세스가 네 개의 페이지프레임을 가지고 있다(모든 수는 10진수이며, 모든 것은 0부터 시작하여 번호 매겨짐). 각 페이지프레임에 해당 페이지를 최종 적재한 시점, 각 페이지프레임 상의 페이지를 최종 참조한 시점, 각 페이지프레임 상에 적재된 페이지의 번호, 각 페이지프레임에 대한 참조(R)와 변경(M) 비트값이 아래와 같다(시간은 해당 이벤트 발생 시점부터 현재까지의 클록 틱의 회수가 아니라, 프로세스 수행이 시작된 이후부터 해당 사건 발생 시점까지의 클록 틱의 회수이다).
시점 164에 가상페이지 4에 대한 페이지폴트가 발생했다. 다음 각 메모리 관리 정책을 적용할 경우 어떤 페이지프레임의 내용이 교체되겠는가? 각 격우에 대해 그 이유를 설명하라.
a. FIFO(first-in-first-out)
b. LRU(least recently used)
c. 클록(Clock)
d. 최적

참고자료

· 없음