[운영체제] KOCW 12.3 - Ch11: File System Implementation

Disk에서 내용이 들어 있는 파일 관리

• UNIX: inode
• MS-DOS: FAT (Linked allocation의 변형)

UNIX: inode, MS-DOS: FAT

 

• Contiguous allocation
• Linked allocation
• Indexed allocation

Contiguous allocation, Linked allocation, Indexed allocation

 

 

비어있는 block 관리(Free-Space management)

• Bit map(Bit vector)
• Linked list: 빈 공간을 연결함
• Grouping: Linked list의 변형
• Counting

Bit map(Bit vector), Linked list, Grouping, Counting

 

 

디렉토리 관리(Directory implementation)

• Linear list
• Hash table

Linear list, Hash table

 

 

File system에의 접근

• VFS
• NFS

VFS & NFS

 

 

메모리 <--> 디스크

메모리 <--> 디스크

▶ 운영체제 커널 메모리 <--> File system

▶ 사용자 메모리 <--> Swap area

 

※ 파일을 읽어와야 할 때

: 사용자 메모리 --> 시스템 콜 --> 커널 메모리 --> file system