[운영체제]운영체제 연습문제 4장

소개

이계영저에 정익사에서 나온 운영체제 4장 연습문제 해답입니다.

목차

4장 연습문제 1, 2, 8, 11, 13, 17, 20, 22, 23, 26, 31, 37, 44, 45, 46번

본문내용

4.1 MVT 할당 기법은 크기가 항상 다른 프로그램들의 주기억 영역에 대한 할당과 회수가 계속 진행됨에 따라서, 외부 단편화라는 또 다른 문제가 나타나게 되었으며, 외부 단편화는 사용가능한 작은 영역들이 주기억 공간의 곳곳에 산재되어 있기 때문에 프로그램의 연속 적재를 기본으로 하는 MVT 기법의 경우, 이러한 산재된 작은 기억 영역은 사용할 수가 없게 된다는 것을 의미한다. 이러한 외부 단편화의 문제는 크기가 서로 다른 프로그램을 연속하여 적재시킨다는 개념으로 인하여 발생하기 때문에, 또 다른 해결책으로 제시된 개념이 하나의 프로그램을 여러 개의 작은 조각으로 나누어 주기억 공간의 여러 영역에 분산시켜 적재(scatter loading)될 수 있도록 한 ‘페이징(simple paging) 기법’이다.
4.2 MFT에서는 외부 단편화의 문제보다도, 내부 단편화의 문제가 더 심각하게 제기될 수 있다. 즉, 외부 단편화는 일정 시간이 경과한 후, 다른 작업에게 해당 영역을 할당할 수 있으나, 내부 단편화로 생긴 공간은 해당 영역에 할당된 작업이 종료될 때까지 사용할 수가 없게 된다. MFT에서는 정적 분할 영역중 사용되지 않아 생기는 외부단편화 뿐만 아니라 분할영역보다 작업크기가 작아 생기는 내부단편화가 대부분의 영역마다 생길 수 밖에 없다. 또한 MVT에서는 작업의 할당과 회수가 계속 반복됨에 따라 여러개의 아주 작은 사용가능 영역이 주기억 공간에 곳곳에 산재하게 되는 외부 단편화 문제가 발생한다. 반면 페이징 기법에서는 작업의 가장 마지막 페이지 적재된 페이지 프레임에서만 단편화가 발생하는데 그 크기도 페이지 프레임의 크기보다 작게 되며 평균적으로 1개의 작업당 페이지 크기의 50% 정도가 단편으로 남게 된다.
4.8 페이지의 크기는 논리 주소의 페이지 번호와 페이지 변위의 변환을 용이하게 하기 위하여, 일반적으로 2의 누승(power of 2) 값으로 정하게 된다. 페이지의 크기를 2의 누승으로 하게 되면 ,페이지의 크기가 1K(1024 byte)일 때, 페이지 변위로 10비트(210 = 1024)가 사용되므로 논리 주소의 나머지 비트가 페이지 번호로 사용되기 때문이다.
논리주소와 페이지 크기를 이용하여 페이지 번호와 변위를 생성하는 식은 다음과 같다.
논리 주소(p,d) div 페이지 크기 ---> 페이지 번호(p)
논리 주소(p,d) mod 페이지 크기 ---> 페이지 변위(d)

참고자료

· 없음