[공학]운영체제 5장 연습문제 정익사

소개글

운영체제 5장 연습문제 정익사
13,17,18,19,22,23 번 문제

목차

5.13 디스크공간 할당. 연속할당과 분산할당
5.18 디스크 대기 큐 : 75, 125, 44, 10, 80, 190, 160, 25, 180
5.19
5.22 FD-SCAN, P-SCAN, GSS
5.23 EDF, SCAN-EDF

본문내용

5.13 디스크공간 할당. 연속할당과 분산할당
1)연속할당
연속할당방법은 디스크에 연속된 기억 공간에 할당하는 것, 즉 연속된 트랙, 연속된 실린더에 파일을 할당
이 방법에서 순차접근시에는 가장 최근에 접근한 불럭의 주소를 알면되고 ,직접 접근시에는 어떤 블록 k에서 시작되는 파일의 I 번째 블록으로 접근하기 위해 k+i 번째 블록을 접근하면 된다.
연속할당방법을 사용하기 위해서는 어떠한 자유공간 관리 기법을 사용하였는가 알아야 한다.
비트맵 방식에서는 n 개의 연속된 ‘0’비트를 찾아야 하며, 주소와 길이정보에 의해 자유공간을 관리 할때에는 길이정보가 n보다 큰 것을 찾는다.

또한 연속으로 할당할 곳이 여러 곳이면 다음세가지 방법으로 할당할수 있다.
최초 적격 - 최초로 발견된 장소에 할당
최적 적격 - 할당후 남는 블록이 최소가 되는 장소에 할당
최악 적격 - 할당후 남는 블록이 최대가 되는 장소에 할당
최적 적격과 최악 적격은 자유공간의 블록길이가 크기순으로 정렬되어 있어야 모든 자유 공간 목록을 탐색하는 문제를 해결할 수 있다.
이 3개지 방법으로도 파일을 적재할수 없는 상황이 발생할 수 있다. 즉, 할당 요구를 만족하는 충분한 공간은 존재하나 연속적인 공간이 없어 할당 요구를 만족 시키지 못하는 것이다. 이러한 문제를 디스크의 단편화 문제라 한다.
이 문제는 압축 방법으로 해결할 수 있다.
또한 디스크의 단편화 문제 외에도 새롭게 생성되는 파일의 크기를 알아야 한다는 문제점이 발생한다.

2)분산할당
분산할당은 연속할당의 문제점을 해결하기 위하여 ,어떤 파일을 위한 디스크 공간의 할당을 사용가능한 산재된 여러 곳에 할 수 있도록 한것. 연결 할당과 색인 할당 방법이 있다.
연결 할당
파일이 적재되는 블록을 연결 리스트로 만들고, 해당 디렉토리에는 그화일이 적재된 처번째 섹터와 마지막 섹터에 대한 포인터를 갖게 하는 방법이다.
장점: 새롭게 생성되는 파일의 크기를 알 필요가 없다. 단편화나 압축의 문제 발생하지 않는다.
단점: 포인터 사용에 의한 공간 낭비의 문제, 포인터 파괴시 파일의 신뢰성 문제, 순차 접근 파일에서만 효과적

참고 자료

없음