1. 파일관리시스템

관련정보를 포함하는 실제적인 파일들의 집합체와 시스템내의 모든 파일에 관한 정보를 제공하는 디렉터리 구조로 구성

• 파일 : 서로 연관성이 있는 데이터 집합 (보조기억장치의 저장단위)
• 파일이 저장되어있는 데이터를 액세스하는 방식 제공
• 파일이 안전하게 사용되고 보호될 수 있도록 하는 수단 제공

디렉터리

파일이름들을 디렉터리 항목으로 변환하는 기호테이블로 볼 수 있음

• 파일의 위치, 크기, 형태 등에 대한 각 파일의 실제적인 속성

파일 디스크립터

파일을 관리하기위해 시스템이 필요로 하는 정보를 보관하고 있는 자료구조 테이블

• file control block
• FCB는 보조기억장치에 저장되어 있다가 파일이 개방될 때 주기억장치로 이동

2. 보조기억장치 공간 할당 방식

(1) 연속할당

• 배열 구조 : 디스크 내의 파일들이 물리적으로 연속된 공간에 저장되는 기법
  • 고정크기, 가변크기로 구분
• 직접접근 : 연속하는 논리적 블록들이 디스크내의 물리적으로 서로 인접하여 있다는 것
• 파일의 시작주소와 파일 길이만 유지하면 되므로 파일 디렉터리 단순
• 파일의 생성과 삭제가 반복되면서 가용공간이 조각나, 외부단편화 발생 (압축필요)

(2) 연결할당

• 동일 파일에 속해있는 섹터들이 연결리스트로 연결
• 블록이 디스크 전체에 분산되어 있어도 액세스 가능
• 블록이 어디에 있는지 포인터만 연결해주면 되서 외부 단편화 발생 X
• 압축불필요
• 연결리스트는 포인터를 기억하기 위한 기억공간 필요 (낭비존재)
• 순차접근 : 파일의 블록들이 디스크 전체에 분산되어있어 검색에는 긴시간 요구
• 불연속 할당기법 : 링크를 이용한 섹터단위의 할당과 블록단위의 할당으로 구분

(3) 색인할당

• 모든 포인터들을 색인 블록으로 관리 (인덱스구조)
• 외부단편화 없이도 직접접근 가능 색인블록에 대한 낭비 존재
• 색인블록문제해결방법
  • 연결기법 : 여러개의 색인 블록들에 분산시키는 방법
  • 다중수준색인 : 첫번째 단계 색인 블록은 여러개의 두번째 단계 색인 블록들에 대한 포인터를 가짐
  • 결합기법 : 다중수준 색인을 확장한 기법

3. 디스크 스케줄링

디스크상의 여러곳에 분포되어있는 데이터를 이용하기 위해 디스크헤드가 움직이는 경로를 결정하는 기법 (탐색시간 최적화)

• 탐색시간 + 회전지연시간 + 전송시간

4. 탐색시간 스케줄링

(1) FCFS (First Come First Served)

요청큐에 먼저 도착한 요청이 우선 서비스

(2) SSTF (Shortest Seek Time First)

현재 헤드 위치에서 탐색거리가 가장 짧은 요청 트랙을 먼저 서비스

• 일괄처리시스템에는 유용, 대화형시스템에는 응답시간 편차로 인해 부적합
• 기아상태 발생 가능

(3) SCAN

SSTF 같이 동작하지만 헤드진행방향상의 가장 짧은 거리에 있는 요청을 먼저 서비스

• S자로 쓸고 내려오는 느낌
• SCAN은 처음부터 끝 트랙까지 요청이 없더라도 헤드가 이동
• 필요한 마지막 요청까지만 이동하는 것은 LOOK 스케줄링

(4) N-단계 SCAN

헤드가 한쪽 방향으로 이동해 나가면서 요청에 의해서 들어온 것만 서비스하다가 다시 반대쪽으로 가면서 이전에 도착했던 요청들을 서비스

• 일반 SCAN은 이동해가면서 들어오면 즉시 스케줄링

(5) C-SCAN

헤드는 항상 한쪽방향으로 헤드를 이동해가면서 요청 BUT 더이상 그 방향에 요청이 없을시에는 반대방향으로 헤드를 이동하는 것이 아니라, 다시 같은 방향으로 처음부터 처리를 진행

• 빗자루 쓸듯이 내려오는 느낌
• 가장 좋은 효과