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

목차

7.10 이발사 문제
8과 연습문제
8.2 교착상태
8.6
8.8
8.11
9.2
9.3
9.4
9.5
9.9
9.10
9.11
9.16

본문내용

9.2
단편화는 주기억 장치 상에서 프로세스에 의해 사용되지 않고 낭비되는 부분적 기억공간을 말한다. 내부 단편화는 메모리에 프로세스 할당시 모든 기본적인 입출력이 블럭단위로 이루어 지므로 블럭단위로 유지하기 위하여 할당되어 낭비되는 부분을 말한다.
외부 단편화는 프로세스들이 기억장치에 적재되고 제거 되는 일이 반복되다보면 어떤 자유 공간은 너무 작은 조각이 되어 버린다. 즉 유휴공간으로 남아 있지만 그 공간이 너무 작을 때 발생한다.

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

9.4
- 인터럽트가 발생한다면 이 프로세스는 중지되어 중앙처리장치를 할당받지 못하게 되고 인터럽트를 건 프로세스가 실행되게 된다.

참고자료

· 운영체제