운영체제 7장 복습문제, 연습문제 (도서출판그린)
- 최초 등록일
- 2007.01.05
- 최종 저작일
- 2007.01
- 6페이지/ 한컴오피스
- 가격 1,000원
목차
7.1 메모리 관리가 만족시켜야 하는 요구 사항은 무엇인가?
7.2 왜 프로세스들을 재배치하는 기능이 바람직한가?
7.3 컴파일 시간에 메모리 보호를 강제화할 수 없는 이유는 무엇인가?
7.4 두 개 이상의 프로세스 모두가 메모리 특정 영역을 접근할 수 있도록 허용하는 이유는 무엇인가?
7.5 고정 분할 기법에서 비균등 크기의 파티션들을 이용할 때의 이점은 무엇인가?
7.6 내부 단편화와 외부 단편화는 무엇이 다른가?
7.7 논리주소 및 상대주소, 물리주소의 차이점은 무엇인가?
7.8 페이지와 프레임의 차이점은 무엇인가?
7.9 페이지와 세그먼트의 차이점은 무엇인가?
연습문제
7.6 동적 불할 기법이 사용되고 주어진 시간의 메모리 구성이 다음과 같다고 하자.
음영 부분이 할당된 블록을 흰 부분은 사용 가능한 블록을 나타낸다. 40M, 20M, 10M의 메모리 요구가 차례로 들어온다면, 다음의 배치알고리즘을 사용할 때 할당된 각 블록의 시작주소를 표시하라.
a. 최초 적합
b. 최적 접합
c. 순환 적합. 가장최근의 할당이 메모리의 시작 부분에서 이루어졌다고 가정하라.
d. 최악 적합
7.7 1Mbyte의 메모리 블록이 버디 시스템을 이용하여 할당한다.
a. 다음의 순서로 요구가 들어올 때의 결과를 연습문제의 7.6의 그림처럼 나타내라.
요청A 70; 요청B 35; 요청C 80; A반환; 요청D 60; B반환; D반환; C반환
B를 반환한 시점에서 이진 트리 표현을 보아라.
7.12 다음과 같은 변수를 갖는 단순 페이징 시스템을 고려하자
물리메모리 크기 , 페이지 크기 , 논리주소공간의 크기
a. 논리주소는 몇 비트로 이루어지는가?
b. 프레임 크기는 몇 바이트 인가?
c. 물리주소에서 프레임을 지정하기 위해서 몇 비트가 사용되는가?
d. 페이지 테이블의 항목의 개수는 얼마인가?
e. 각 페이지 테이블 항목은 몇 비트인가? 각 페이지 테이블 항목은 유휴/무효비트를 포함하고 있다
7.13 다음과 같은 세그먼트 테이블을 가지는 단순 세그먼트 시스템을 고려하자.
다음의 각 논리주소에 대해 물리주소를 결정하거나 세그먼트 폴트가 발행했음을 표시하라.
a. 0,198
b. 2,156
c. 3,444
d. 0,222
본문내용
7.1 메모리 관리가 만족시켜야 하는 요구 사항은 무엇인가?
재배치, 보호, 공유, 논리적 구성, 물리적 구성
7.2 왜 프로세스들을 재배치하는 기능이 바람직한가?
프로그램이 디스크로 스왑 아웃되면 다음에 다시 스왑인 되었을 때 이전에 동일한 주기억장치 위치로 다시 적재되기 어렵다. 따라서 프로그램이 적재되기 이전에 그 위치를 미리 알 수 없으며, 스와핑 시에 주기억장치에서 프로그램의 추치가 변경될 수 있도록 재배치할 필요가 있다.
7.3 컴파일 시간에 메모리 보호를 강제화할 수 없는 이유는 무엇인가?
대부분 프로그래밍 언어는 실행 시간에 동적으로 주소를 계산하기 때문에 한 프로세스가 생성하는 모든 메모리 참조는 실행 중에 오직 그 프로세스에게 할당된 메모리 공간만 참조한다. 따라서 주기억 장치 내의 프로그램 위치를 예측하는 것이 불가능하기 하다 보호를 보장하기 위해 컴파일 시간에 확실한 주소를 알아내는 것 자체가 불가능하기 때문이다
참고 자료
없음