1. 섹터로 구성된 트랙

클러스터(Clusters)

• 화일 관리기(file manager) : 화일의 논리적 부분을 물리적 위치로 대응시키는 역할
  -> 화일을 일련의 클러스터들로 간주

• 클러스터 : 고정된 몇 개의 연속하는 섹터의 집합

• 일단 주어진 클러스터를 찾은 후, 클러스터에 있는 모든 섹터들을 추가적인 탐색 없이 접근

• 화일 할당 테이블(file allocation table: FAT) 를 이용

-> 겉으로 보기엔 실제로 연속되어 보이지만 사실은 그렇지 않음

클러스터 1번, 2번은 붙어 있기 때문에 ACCESS 할 때 속도가 빠름
3번은 따로 있기 때문에 ACCESS 하는데 시간이 걸림

단편화

• 섹터 내에 레코드를 구성하는 두가지 방식

구분	장점	단점
Store only one record per sector	모든 레코드가 단지 한 섹터에 접근함으로써 검색 가능	각 섹터에 사용되지 않는 부분이 존재, 내부 단편화(internal fragmentation)
Allow one record to span sectors	내부 단편화로 인한 공간의 낭비가 없다는 것	어떤 레코드는 둘 이상의 섹터에 접근해야만 검색 가능

2. 블록(block)으로 구성된 트랙

• 섹터 대신 블록을 사용하면...❓

1) 장점 : 융통성
2) 단점 : 프로그래머/시스템이 데이터 구성에 부가적

3. 디스크 정보 오버헤드

• 블록과 섹터 모두는 디스크 정보 오버헤드 공간 요구
• 오버헤드는 사전 포매팅(preformatting)에서 저장되는 정보
• 사전 포매팅은 섹터마다 섹터 주소 , 트랙 주소 포함
• 섹터 크기가 주어질 때, 프로그래머는 섹터에 실제적으로 저장할 수 있는 데이터의 양을 추정
  
  

EX) 예시 문제 🔔