: 비트 맵이 메인 메모리에 저장되면 시스템 고장(메모리 오류)인 경우라도 빈 공간 리스트가 손실 되지 않는다
연속 할당 정책,연결 할당 정책, 인덱스 할당 정책을 지원하는 시스템이 있다. 할당 정책을 선택하는 기준과 특정 파일에서는 어떤 할당 정책을 이용해야 하는지 설명하시오.
:
연속 할당은 디스크에 연속적인 주소에 할당을 하며 연결할당은 각 파일들은 디스크 블록들의 리스트가 연결되어있어 순차적으로 엑세스가 되어있다.인덱스 할당 정책은 모든 포인터를 인덱스 블록이라는 하나의 장소에서 관리하여 직접 액세스를 지원한다.
파일의 엑세스 속도에서 할당 방법을 평가한다면?
:연속 할당이 가장 빠르다. 디스크 헤드가 파일의 액세스 사이를 이동해야 할 수도 있기 때 문에 링크는 느리다. 전체 인덱스가 항상 메모리에 보존 할 수없는 경우 인덱스 할당은 최저 이다. 그렇지 않다면, 파일 인덱스의 다음 블록을 액세스 할 때 추가 시간이 필요하다.
각 디스크 블록이 8KB(213바이트)인 128GB(237바이트) 디스크의 파일 시스템이 있는 컴퓨터를 가정하자. 이 컴퓨터의 운영체제가 FAT를 사용할 때 FAT가 사용하는 최소 메모리 크기는?
:각 디스크 블록에 FAT 항목이 있으므로 디스크는 237바이트, 디스크 블록은 213바이트이다. 따라서 디스크 블록의 수 즉 FAT 항목 수는 237/213 = 224이다. 그러므로 224 항목에 대한 블록 번호(디스크 주소)는 log(224) = 24비트 즉 최소 3바이트를 필요로 한다. FAT에 의해 점유 된 공간의 최소 크기는 항목당 3바이트이므로 224 ☓ 3 = 16MB ☓ 3 = 48MB
파일을 포함한 디스크 블록을 구성하는 많은 방법이 있다. 다음 물음에 답하시오.
1) 연속 할당이 인덱스 할당보다 어떤 장점이 있는지 설명하시오
:인덱스 블록은 메모리가 많이 필요하지만 연속 할당은 인덱스 구조의 복잡한 대신 첫 번째 블록과 길이에 대한 포인터만 저장하므로 단순하다. 또, 다음 블록 에 대한 포인터를 얻기 위해 다시 인덱스 계속 할 필요가 없으므로 파일 액 세스에 빠르다.
:인덱스 할당은 큰 연속 공간에 대한 필요성이 없기 때문에 파일 공간 확장이 쉽고 연속 할 당 가능하고 외부 단편화를 방지할 수 있다.
디스크 크기가 40GB라고 하자. 파일에서 다음 블록의 블록 번호 4바이트가 필요로 하고, 기타 데이터 2바이트가 필요로 한다면 각 블록의 크기가 1K일때 FAT 테이블 크기는?
:디스크 블록 수 = FAT 의 항목 수 = 40GB/1KB = 40 ☓ 1024 ☓ 1024
FAT 크기= 6 ☓ 40 ☓1024 ☓1014 = 240MB
댓글 없음:
댓글 쓰기