N - Step SCAN, C-SCAN, LOOK, SLTF

9.2 디스크 스케줄링 (disk scheduling)

9.2.4 N-Step SCAN 스케줄링

- 진행 중 새롭게 발생된 요구는 반대 방향으로 진행할 때 처리

- 예 : 헤드 위치 - 트랙 35

      디스크 트랙 요구 큐 - 20, 50, 40, 90, 25 

** 총 이동거리 : 125 

 10 + 5 + 20 + 15 + 15 + 10 + 10 + 30 + 10

 

* 처리량, 평균 응답시간 좋음

* SSTF, SCAN 보다 응답시간 편차 개선

 

 

 

9.2.5 C-SCAN 스케줄링

- 오로지 한쪽 방향으로만 진행 방향의 가장 가까운 요구를 처리

- 예 : 헤드 위치 - 트랙 35

      디스크 트랙 요구 큐 - 20, 50, 40, 90, 25 

 

* SSTF, SCAN보다 응답시간 편차 개선

 

 

 

 

9.2.6 LOOK 및 C-LOOK 스케줄링

LOOK 스케줄링

- SCAN처럼 처리하되 진행방향의 앞쪽에 더 이상 요구가 없으면 방향을 바꿈

- 예 : 헤드 위치 - 트랙 35

      디스크 트랙 요구 큐 - 20, 50, 40, 90, 25 

** 총 이동거리 : 85 

10 + 5 + 20 + 10 + 40 

 

C-LOOK (Circular LOOK) 스케줄링

- C-SCAN처럼 처리하되 진행방향의 앞쪽에 더 이상 요구가 없으면 방향을 바꿈

- 예 : 헤드 위치 - 트랙 35

      디스크 트랙 요구 큐 - 20, 50, 40, 90, 25 

 

 

 

9.2.7 SLTF (Shortest Latency Time First ) 스케줄링

- 동일 실린더의 여러 섹터에 대한 요구에 대해 회전지연시간이 가장 짧은 것은 먼저 처리

* 높은 부하상태에서 유용

 

 

 

 

9.3 파일 관리

9.3.1 파일 관리자의 요소

- 액세스 방식

 : 파일에 저장되고 있는 데이터에 접근하는 방식

- 파일 관리

 : 파일을 저장, 참조, 공유할 수 있도록 하며 안전하게 보호될 수 있도록 함

- 보조기억장치 관리

 : 보조기억장치에 파일을 저장하는 데 필요한 공간을 할당

- 파일 무결성 유지

 : 파일의 정보가 소실되지 않도록 보장

 

 

 

9.3.2 파일 관리자의 기능

- 사용자가 파일을 생성, 수정 및 삭제할 수 있는 기능

- 타인의 파일을 공동으로 사용할 수 있는 기능

- 여러 종류의 액세스 제어 방법 제공

- 사용자가 각 응용에 적합한 구조로 파일을 구성할 수 있는 기능

- 백업 및 복구 기능

- 기호화된 이름을 사용하여 파일을 참조할 수 있는 기능

- 정보가 안전하게 보호되고 비밀이 보장되는 기능

- 사용자 편의 인터페이스 기능

 

 

 

9.4.3 파일 구조와 접근방식

파일 구조

- 파일을 구성하는 레코드들이 보조기억장치에 매치되는 방식

- 세가지 접근 방식 : 순차 파일, 인덱스된 순차 파일, 직접파일

 

 

(1) 순차파일

- 레코드가 물리적 순서에 따라 저장되어 있는 파일

- 순차적으로 기록 및 판독함

- 자기 테이프에 많은 이용

 

 

 

(2) 인텍스된 순차 파일

- 레코드가 키를 기준으로 한 논리적 순서대로 저장되어 있는 파일

- 일부 주요 레코드를 기준으로 인덱스를 구성

- 순차접근(키 순서), 직접접근(인덱스 구성)

- 디스크에 보통 저장됨

 

 

(3) 직접 파일 

- 레코드의 주소를 이용하여 직접 액세스되는 파일

- 논리적인 키와 물리적 주소의 사상은 프로그래머가 정의함

 

 

 

9.3.4 디스크 공간 할당

(1) 연속 할당 기법

- 연속 적인 가용공간에 파일 저장 공간을 할당

- 필요한 공간의 크기를 미리 지정

- 장점 

  > 논리적으로 연속인 레코드들이 물리적으로 서로 인접한 위치에 저장되어 액세스가 효율적인

  > 디렉토리의 내용이 단순함

- 단점 

  > 외부 단편화 발생 -> 주기적으로 집약 필요

  > 파일 크기 확장에 대한 대응이 비효율적임

 

(2) 불연속 할당 기법

- 섹터 또는 블록 (정해진 수의 섹터) 단위로 공간을 할당

- 포인터를 이용하여 블록들을 연결하여 관리

- 장점

  > 단편화 문제 해결

  > 파일 확장 문제 해결

- 단점

  > 파일 공간 분산 -> 논리적으로 연속된 레코드들을 검색하는 경우 성능 저하

  > 포인터 관리를 위한 연산 및 공간 소비