13. 파일 시스템 (File System)

파일 vs 주소 공간

파일 시스템  File System

 

 

메타 데이터  Metadata

 1. Name

 2. Type

 3. Location

 4. Size

 5. Protection

File Operation

 1. Create

 2. Write

 3. Read

 4. File Seek

 5. Delete

 6. Open

 7. Close

Current-File-Position Pointer

 

 

여러 프로세스가 파일을 공유하는 경우

Open File Table

 1. Per Process Table

 2. System-wide Table

 1. Open

 2. Close

 3. Delete 동작

File Access Method

 1. 순차 접근 

 2. 임의 접근

순차 접근

 1. Read Next

 2. Write NExt

 3. Reset

 

 

임의 접근

 1. Read n

 2. Write n

전형적인 파일 시스템

 1. disk - partition

 2. partition - dist

 

 

파일 시스템 계층화

 1. application programs

 2. virtual file system

 3. file-organization module

 4. basic file system

 5. I/O contrl

 6. device

Mount

Directory Structure

 1. Single - level Directory

 2. Two - level Directory

 3. Tree Structured Directories

 4. Acyclic - Graph Directories

 5. General Graph Directories

 

 

Acyclic - Graph Directories

Dangling Pointer

General Graph Directory

Disk Block

 

File 구현

 1. Contiguos Allocation

 2. Linked List Allocation

 3. Linked List Allocation using on Index

 4. I-nodes

Linked List Allocation using on Index

File Read/Write와 2의 배수

 

 

I-nodes

 1. Field

 2. Direct Index

 3. Index Table

  a. Single Indirect Block

  b. Double Indirect Block

  c. Triple Indirect Block

Directory Entry

 1. MS - Dos 방식

 2. UNIX 방식

 

 

Protection

 1. Read

 2. Write

 3. Execute

 4. Append

 5. Delete

 6. List

접근 모드

 1. Read

 2. Write

 3. Execution

 4. RWX

  a. owner access

  b. group access

  c. public access