제 5 장 파일 시스템 5.1

(1)

제 5 장 파일 시스템

5.1 개요

• 파일 시스템은 사용자가 운영체제에서 가장 관찰하기 쉬운 부분으로서 , 파 일에는 데이터와 프로그램이 저장된다 . 운영체제는 디스크나 CD-ROM 같 은 기억용량이 큰 기억장치를 관리 / 운영함으로써 파일을 추상적으로 구현한

5.2 디스크 구조 다 .

• 이동 헤드 디스크의 구성도

회전

이동 축 트랙

섹터

실린더

플래터

판독 / 기록 헤드

블럭

(2)

• 디스크 접근의 구성 단계

디스크로부터 데이터를 접근하는 데 소요되는 디스크 접근 시간 = 탐색 시간 + 회전 지연 시간 + 전송 시간

(3)

5.3 CD-ROM 구조

• CAV 와 CLV 의 구조

0 섹터 1 섹터 섹터 2

트랙 0 트랙 1

트랙 2

CAV

하드 디스크 CLV

(CD-ROM)

13512 섹터

/ / 분 초 3 0 12

섹터 0 / / 분 초 0 0 0

(4)

5.4 디스크 스케줄링

• 디스크 스케줄링 : 대기하고 있는 디스크 접근 요청들을 주의 깊게 검토하여 현재의 헤드 위치를 근거로 가장 적은 기계적 이동으로 이러한 요청들을 처리 할 수 있도록 대기 큐를 재배열하여야 한다 .

5.4.1 FCFS(First Come First Served) 스케줄링

• 큐 = 105, 180, 40, 120, 10, 125, 65, 70, 초기의 헤드가 트랙 50 에 있을 경우

0 10 40 50 65 70 105 120 125 180 199

현재 헤드 위치 트랙

55

75 140

80 110

115 60

(5)

5.4.2 SSTF(Shortest Seek Time First) 스케줄링

• 큐 = 105, 180, 40, 120, 10, 125, 65, 70, 초기의 헤드가 트랙 50 에 있을 경우

총 헤드 이동 거리 : 320

25

5

15

5

55

0 10 40 50 65 70 105 120 125 180 199

10

35

170

(6)

5.4.3 SCAN 및 LOOK 스케줄링

• 큐 = 105, 180, 40, 120, 10, 125, 65, 70, 초기의 헤드가 트랙 50 에 있을 경우

(7)

5.4.4 C SCAN 및 C LOOK 스케줄링

• 큐 = 105, 180, 40, 120, 10, 125, 65, 70, 초기의 헤드가 트랙 50 에 있을 경우

총 헤드 이동 거리 : 330 0 10 40 50 65 70 105 120 125 180 199

15

5

35

15

5

55

170

30

• • • •

• • •

•

(9)

5.4.6 SLTF(shortest latency time first) 스케줄링

queue for

sector-7 queue for

sector-0

queue for sector-1

queue for sector-2

queue for sector-3 queue for

sector-4 queue for

sector-5 queue for

sector-6

(10)

5.5 파일 시스템

5.5.1 데이터의 계층 구조

• 비트  바이트  문자 세트  필드  레코드  파일  데이터베이스

5.5.2 블럭킹과 버퍼링

• 물리적 레코드 (physical record) 나 블록 (block) 은 기억매체에 출력되거나 기억매체 로부터 입력되는 실제 정보의 단위이며 , 논리적 레코드 (logical record) 는 사용자 관 점에서 취급되는 자료 집단의 단위이다 .

• 고정길이 레코드 (fixed length record) 로 구성된 파일에서의 레코드 길이는 모두 같으 며 , 블록의 크기는 일반적으로 레코드 크기의 정수배이다 .

• 가변길이 레코드 (variable length record) 로 구성된 파일에서의 레코드 길이는 다양 하며 최대 크기는 블록의 크기와 동일할 수 있다 .

• 버퍼링 (buffering) 을 통하여 연산 (computation) 과 입출력의 병행 처리가 가능하 다 .

(11)

5.5.3 파일 시스템의 기능

• 사용자가 파일을 생성 (create), 수정 (modify), 삭제 (delete) 할 수 있도록 한다 .

• 다른 사용자의 파일을 공동으로 사용할 수 있도록 적절한 제어 방법을 제공한다 .

• 파일 공유를 위하여 판독 접근 , 기록 접근 , 수행 접근 또는 이들을 적당히 조합한 것 등 여러 가지 접근 제어 방법을 제공한다 .

• 사용자가 자신의 응용 분야에 적합한 형태로 파일을 구성할 수 있도록 한다 .

• 본의 아닌 또는 고의적인 정보의 손실이나 파괴를 방지하기 위하여 백업 (backup) 과 복구 (recovery) 를 위한 기능이 준비되어야 한다 .

• 사용자와 장치 간의 독립성 (device independence) 을 유지하기 위하여 , 사용자가 물 리 적 장 치 이 름 (physical device name) 을 사 용 하 는 대 신 기 호 화 된 이 름 (symbolic name) 을 사용하여 해당 파일을 참조할 수 있도록 한다 .

• 정보가 안전하게 보호되고 비밀이 보장될 수 있도록 파일 시스템은 정보의 암호화 (encryption) 와 복호화 (decryption) 를 할 수 있는 능력을 가져야 한다 .

• 파일 시스템이 갖추어야 할 것 중 가장 중요한 것은 사용자에게 친숙한 인터페이스 (user friendly interface) 를 제공하여야 한다 .

(12)

5.5.4 파일의 구조

• 순차 파일 (sequential file)

 논리적인 레코드를 물리적인 순서에 따라 순차적으로 저장하고 검색하도록 저장한다 .

• 색인된 순차 파일 (indexed sequential file)

 파일조직은 키 값에 따라 정렬된 레코드를 순차적으로 접근하거나 , 인덱스로 레코드를 직

접 접근하고자 할 때 효과적이다 .

(13)

• 직접 파일 (direct file)

 다른 레코드를 참조하지 않고 임의 레코드를 직접 접근할 수 있는 파일 구조이

 장점 : 다른 레코드에 영향을 주지 않고 특정 레코드의 검색 , 삽입 , 수정 , 삭다 . 제가 쉽다 .

 단점 : 키 값의 순서에 의한 순차 검색이 어렵다 .

5.5.5 파일 공간의 할당과 회수

• 연속 할당 (contiguous allocation)

디렉터리

(14)

• 불연속 할당 (non contiguous allocation) : 연결 리스트

디렉터리

(15)

• 불연속 할당 (non contiguous allocation) : 색인 블록

디렉터리

(16)

5.5.6 파일의 보호 (protection)

• 이름 (naming)

• 암호 (password)

• 접근 제어 (access control): UNIX 시스템에서는 세 종류의 접근 유형 (r : read, w : write, x : execute) 과 세 종류의 사용자 유형 ( 파일 소유자 , 그룹 사용자 , 모든 사 용자 ) 을 정의

5.6 디렉터리 구조

• 디렉터리에서 기능

 탐색 (search)

 파일 생성 (file create)

 파일 삭제 (file delete)

 디렉터리 열람 (directory list)

 백업 (back up)

• 파일에 대한 정보

제 5 장 파일 시스템 5.1