[운영체제 part 4] 파일과 디렉토리

파일과 디렉토리

파일 : 논리적 단위

디렉토리 : 트리 구조 디렉토리

디렉토리 엔트리 : 특별한 파일로 간주

 

파일에 데이터가 담겨져 있다면, 디렉토리에는 정보가 담기는 거임

파일 이름 + 파일이 보조기억장치에 저장된 위치

 

파일 할당 방법

연속적 할당 → 외부 단편화 문제 발생

 

불연속적 할당

• 연결 할당 : 다음 블록 주소를 저장해서 연결 리스트로 관리
  but 순차적으로 접근해야 원하는 부분에 접근할 수 있어 느리다 + 오류 발생시 끝
• 색인 할당 : 색인 번호를 관리하는 블록을 만든다

 

파일 시스템

포매팅 : 파일 시스템을 결정함

• FAT 파일 시스템 : 블록 주소를 테이블(FAT)로 관리
  루트 디렉토리 → 하위 디렉토리 → 첫 번째 블록 주소 발견 → FAT에서 다음 주소 발견 → …
• 유닉스 파일 시스템 : i-node(색인표) 를 사용
  12개까지는 그대로 저장 → 블록에다가 블록 주소를 저장한다 → 이중으로 저장 → 3중으로 저장

 

+ 윈도우 NTFS, 리눅스 Ext 파일 시스템도 있다