[운영체제] 파일시스템이란?

 

 

File Systems

 

파일 시스템이란 파일들을 담아놓는 자료구조이자, 자료들을 처리하는 알고리즘을 포함하는 Logical storage unit을 말한다.

 

이러한 파일 시스템은 다음과 같은 요소로 구성한다.

 

• Boot block
• Partition control block(super block)
• Directory structure
  • 운영체제에 따라 있을 수도 있고, 없을 수도 있다.
• File control blocks
• Data blocks
  • 실제 파일의 내용을 저장하는 곳이다.

 

 

 

 

 

 

논리적으로 디스크를 나누어 놓은 것을 파티션이라고 하는데, 각 파티션에는 위와 같이 Partition Control Block이 존재한다. 여기에는 boot block, super block, FCB list와 data blocks로 이루어져 있다.

 

 

unix와 window에서도 이러한 구조를 살펴볼 수 있다.

unix에서 inode list가 FCB list이고, window에서는 master file table이 FCB list이다.

그리고 window에서 system files가 super block의 역할을 한다.

 

 

boot block은 부팅이 되는 과정에 있어 사용된다.

초기에 boot block에서 boot code가 나오고, 여기 있는 코드가 실행되며 OS 단으로 이동한다. 여기 있는 코드가 OS 영역의 코드를 메모리 내로 적재하는 것이다.

 

 

 

 

 

Partition Control Block (Super Block)

 

앞서 File System에 대해서 알아보았다.

이러한 File System은 독립적으로 존재하는 것이 아니라 누군가에 관리된다. 이를 해주는 것이 Partition Control Block이다.

Partition Control Block에는 다음과 같은 정보를 가진다.

 

• File System의 사이즈(Block 개수)
• File System의 빈 Data Block의 개수
• 빈 Data Block의 List
• inode table안의 inode의 개수
• File System안의 빈 inode의 개수
• 빈 inode의 List

 

 

 

File Control Blocks (inode List)

 

파일 하나 당 FCB가 하나씩 할당되는데, FCB(inode)들이 연결된 것을 inode List라고 한다.

각각의 inode는 128바이트만큼 영역을 차지한다.

또한 커널은 특정 inode를 구분하기 위해 배열에서 인덱스를 찾듯이 inode List에서도 인덱싱을 사용한다.

 

inode 2가 root 노드이다.

 

이때 관리자는 파일 시스템을 확인할 때 inode List의 사이즈를 가지고 있다.