파일 시스템 시험 문제

파일 시스템 공간의 최대 용량은 4TB(1T=2의 40차원), 디스크 블록은 1KB로 기본 할당됩니다.파일 제어 블록(FCB)에는 512B 색인 테이블이 있습니다.만약 인덱스 테이블이 직접 인덱스 구조만 사용한다면, 파일이 차지하는 디스크 블록 번호를 저장합니다.파일 시스템에서 단일 파일의 최대 길이는 몇 조각입니까?답안

128

파일 시스템 공간의 최대 용량은 16TB(1T=2의 40차원)이며 스토리지 블록은 기본 할당 단위이며 스토리지 블록 크기는 4KB입니다.파일 제어 블록(FCB)에는 1024B의 색인 테이블 영역이 있습니다.다음 질문에 대답하십시오.(1) 색인 구역은 직접 색인 구조만 사용하고 색인 구역에는 파일이 차지하는 디스크 블록 번호를 저장한다고 가정한다.색인 테이블 항목에서 블록 번호가 최소한 몇 바이트를 차지하고 지원할 수 있는 단일 파일의 최대 길이는 몇 바이트(2)라고 가정하면 색인 테이블 구역은 다음과 같은 구조를 사용한다. 0~15바이트는 <시작 블록 번호, 블록 번호> 형식으로 파일을 만들 때 미리 분배된 연속 저장 공간을 나타낸다. 그 중에서 시작 블록 번호는 8B, 블록 수는 8B를 차지한다.나머지 1008 바이트는 직접 인덱스 구조를 사용하고 하나의 인덱스 항목이 8B를 차지하면 지원할 수 있는 단일 파일의 최대 길이는 몇 바이트입니까? 단일 파일의 길이를 최대화하기 위해 시작 블록 번호와 블록 수가 각각 차지하는 바이트의 합리적인 값을 지적하고 이유를 설명하십시오.답안

4B    256*4*1024B
2 64  ×2 12  +(1008/8)×2 12  ≈2 76     
                  ＜12，4＞( ＜0，16＞ ＜9，7＞ ＜10，6＞ ＜11，5＞ )。  ：   4B   ，    16TB       ，           

파일 시스템을 실현할 때 '디렉터리 항목 분해법' 을 사용하여 파일 디렉터리의 검색 속도를 가속화할 수 있다.현재 파일이 디스크에 저장되어 있다고 가정하면 물리적 블록 크기는 1024바이트이고 파일 제어 블록(FCB) 크기는 128바이트이며 파일 이름은 16바이트를 차지한다.디렉터리 항목이 분해된 후 기호 부분은 20바이트(파일 이름과 내부 인덱스 번호 포함), 기본 정보 부분은 112바이트(파일 인덱스 번호와 기타 정보 포함)를 차지한다.만약에 어떤 디렉터리 파일에 모두 254개의 파일 제어 블록이 있다고 가정하면'디렉터리 항목 분해법'을 사용하기 전에 이 디렉터리 파일을 찾는 어떤 파일 제어 블록의 평균 방문 횟수는

16.5

어떤 파일 시스템은 UNIX의 3급 인덱스 구조를 4급 인덱스 구조로 개선하여 물리 블록의 크기가 1KB라고 가정하고 4바이트로 물리 블록 번호를 인덱스한다. (인덱스 항목의 크기는 4B)메인 색인표에는 10개의 4바이트 물리 주소 블록 지침이 포함되어 있는데 그 중에서 앞의 6개는 직접 색인이고 7개는 1급 색인이며 8개는 2급 색인이며 9개는 3급 색인이며 10개는 4급 색인이다.그러면 파일 시스템에서 파일 한 개에 최대 몇 개의 파일 블록을 가질 수 있습니까?

6+256+256 2  +256 3  +256 4  

파일 시스템을 구현할 때 '디렉터리 항목 분해법' 을 사용하여 파일 디렉터리 검색 속도를 가속화할 수 있다.디렉터리 파일을 디스크에 저장하고 블록당 512바이트로 가정하십시오.파일 제어 블록은 64바이트가 있는데 그 중에서 파일 이름은 8바이트이고 파일 제어 블록이 분해된 후 첫 번째 부분은 10바이트(파일 이름과 파일 내부 번호 포함), 두 번째 부분은 56바이트(파일 내부 번호와 파일 기타 정보 포함)를 차지한다.만약에 어떤 디렉터리 파일에 모두 128개의 파일 제어 블록이 있다고 가정하면 디렉터리 항목 분해법을 사용하기 전에 이 디렉터리 파일을 찾는 어떤 파일 제어 블록의 평균 방문 횟수는

8.5

파일 시스템을 실현할 때 파일 디렉터리의 검색 속도를 높이기 위해 '파일 제어 블록 분해법' 을 사용할 수 있다.디렉터리 파일을 디스크에 저장하고 블록당 512바이트로 가정하십시오.파일 제어 블록은 64 바이트이고 파일 이름은 8 바이트입니다.일반적으로 파일 제어 블록을 두 부분으로 분해하는데, 첫 번째 부분은 10바이트 (파일 이름과 파일 내부 번호 포함) 이고, 두 번째 부분은 54바이트 (파일 내부 번호와 파일 기타 설명 정보 포함) 이다.
(1) 어떤 디렉터리 파일에 모두 254개의 파일 제어 블록이 있다고 가정하고 분해법 전과 분해법을 사용한 후 이 디렉터리의 어떤 파일 제어 블록을 찾는 평균 접근 디스크 횟수를 제시한다.
(2) 일반적으로 디렉터리 파일이 분해되기 전에 n개의 블록을 차지하고 분해 후 m개의 블록으로 파일 이름과 파일 내부 번호를 저장하면 디스크 접근 횟수를 줄이는 조건을 제시하십시오.

（1）      ，      [5l2/64]=8   ，254      32   ，               ：(1+32)/2=16.5 ；       ，      [5l2/10]=51   ，254      5   ，        1          ：(1+5)/2=3 ；   2        1 ，                    3＋1＝4 。（2）            ：（n＋1）/2＞（m＋1）/2＋1   m＜n－2