[운영체제]2006년 응용 운영체제 개념 연습문제 9장

소개

2006년 1학기에 작성된 레포트입니다. 정성껏 작성하였습니다.
이번 18번 문제는 풀지 못하였고 모두 작성되었습니다.

목차

9.1~9.18

본문내용

9.1 논리적 주소와 물리 주소의 다른 점을 기술하시오.
- CPU가 생성하는 주소를 일반적으로 논리 주소라 하고 메모리가 취급하게 되는 주소(즉, 메모리 주소 레지스터(MAR)에 주어지는 주소)는 일반적으로 물리 주소라 한다.
논리 주소는 가상적인 공간에 만들어지며, 모든 프로그램에 대해 0 주소를 할당하는 것이 가능하며, 이론적으로 크기 제한이 없다. 물리 주소는 실제 물리 주소를 가리키며, 하나의 0번 주소에서 시작하여 배열처럼 연속된 주소 공간을 가진다. 크기의 물리적인 한계가 반드시 존재한다.
논리 주소를 쓰는 이유는 물리 주소만 사용하게 되었을 때 메모리의 사이즈에 따라서 주소비트가 커져 인스트럭션을 구성하거나 인스트럭션을 수행하는데 비효율적이다.


9.2 내부 단편화(Internal fragmentation)와 외부 단편화(external fragmentation) 사이의 차이점을 설명하고, 어떻게 다른지 설명하시오.
- 외부 단편화는 세그먼테이션에서 세그먼트 단위로 메모리에 적재시키는데 best-fit, first-fit, worst-fit의 알고리즘을 사용하여 적재되는데 세그먼트와 세그먼트 사이의 공간이 다른 세그먼트는 들어갈 수 없을 정도의 빈 공간이 생기는 것을 말한다.
내부 단편화는 페이징에서 페이지 단위로 메모리에 적재시키는데 프로그램의 사이즈가 정해진 단위의 블록으로 나뉘다가 정해진 단위의 사이즈보다 조금 커져 조금 큰 부분을 하나의 블록에 저장하게 되어 블록 안에 생기는 빈 공간을 말한다.

9.3 다음의 할당 알고리즘을 설명하시오.
a. 최초 적합(first-fit) : 첫 번째 사용 가능한 가용 공간을 할당한다. 검색은 집합의 시작에서부터 하거나 지난 번 검색이 끝났던 곳에서 시작될 수 있다. 충분히 큰 가용 공간을 찾았을 때 검색을 끝낼 수 있다.
b. 최적 적합(best-fit) : 사용가능한 공간들 중에서 가장 작은 것을 택한다. 리스트가 크기순으로 되어 있지 않다면 전 리스트를 검색해야만 한다. 이 방법은 아주 작은 가용 공간을 만들어 낸다.
c. 최악 적합(worst-fit) : 가장 큰 가용 공간을 택한다. 이 때 자유 공간들이 크기순으로 정렬되어 있지 않으면 전 리스트를 다 검색해야만 한다.

참고자료

· 없음