파일 시스템 (2)

이번 단원에서는 디스크의 할당 방식에 대해 다룬다. 디스크의 할당 방식도 메인 메모리의 할당 방식과 유사하다. 

 

연속 할당과 불연속 할당은 메모리의 가변분할과 고정분할이라고 생각하면 쉽게 공부할 수 있다.

 

3. 디스크 파일 할당

 

3-1 연속할당과 불연속 할당

 

• 연속 할당 : 데이터를 디스크 상에 연속적으로 배열하는 간단한 방식 (가변 분할 방식)
• 비연속 할당 : 데이터를 비어있는 블록에 분산하여 저장하여 이에 관한 정보를 파일 시스템이 관리하는 방식

1. 연결할당

: 비연속 할당의 방식 중 하나이다. 처음 시작하는 블록에서 다음 블록의 주소를 가지고 있고 끝까지 연결하여 가는 방식 

ex) 윈도우의 FAT 

 

2. 인덱스 할당 

: 비연속 할당의 방식 중 하나이다. 여러 블록에 데이터가 나누어 저장되어 있고 테이블의 인덱스를 이용해 파일 관리자가 관리한다. 

ex) 유닉스의 I-node

I-node 파일 시스템의 특징 

: 파일 크기가 작을 때 → 직접연결

파일 크기가 클 때 → *간접 포인터 사용

 

3-2 디스크의 빈 공간 관리

 

디스크의 빈 공간 관리도 메모리의 빈 공간 관리와 같이 블록 크기를 크게 잡으면 단편화 문제가 생기고 블록 크기를 작게 잡으면 많은 양의 블록 포인터가 필요하기 때문에 속도가 느리다.

 

- 파일은 빈 블록의 정보만 모아놓은 빈 공간 리스트를 유지한다.

1. 파일이 삭제되었을 때 파일의 내용이 지워지지 않고 빈공간 리스트에 추가된다. (ex 휴지통)

→ 파일의 복구를 위함

 

2. 빈 공간 리스트에 먼저 들어온 파일부터 데이터의 내용이 지워짐 (ex 휴지통에 가장 먼저 들어온 데이터가 먼저 삭제)

 

4. 유닉스 파일의 특징

 

4-1 유닉스 실행 파일

 

유닉스 파일 접근 패턴 중 첫번째 자리는 파일의 종류를 가르키고 나머지 9자리는 3/3/3 으로 파일의 소유자, 그룹, 제 3자의 권한을 나타낸다.

 

이 때에 rwx는 Read, Write, execute를 나타낸다. 

 

 

용어 정리

간접 포인터 : 파일 크기가 커서 블록 포인터가 다 차면 인덱스 블록을 생성한 후 간접 포인터를 생성하여 인덱스 블록을 연결