파일 시스템

song·2023년 5월 12일

운영체제

혼자 공부하는 운영체제

목록 보기

17/17

생산되어 한 번도 사용된 적 없는 HDD / SSD는 바로 사용할 수 없음

👉 파티셔닝, 포매팅을 해야 함

파티셔닝

저장 장치의 논리적인 영역을 구회하는 작업

포매팅

파일 시스템을 설정

파티션마다 다른 파일 시스템 설정 가능

어떤 방식으로 파일을 관리할지 결정, 새로운 데이터를 쓸 준비하는 작업

포매팅까지 완료하여 파일 시스템을 설정했다면 파일과 디렉터리 생성이 가능해짐

파일 할당 방법

포매팅까지 끝난 하드 디스크에 파일을 저장

운영체제는 파일/디렉터리를 블록 단위로 읽고 씀

즉, 하나의 파일이 보조기억장치에 저장될 때 여러 블록에 걸쳐 저장됨
(하드 디스크의 가장 작은 저장 단위는 섹터지만 섹터는 너무 작아서 보통 블록 단위를 사용)

종류 (오늘날까지 사용되는 방식은 불연속 할당)

연속 할당

이름 그대로 보조기억장치 내 연속적인 블록에 파일 할당

디렉터리 엔트리: 파일 이름, 첫 번째 블록 주고, 블록 단위 길이 명시

단점
외부 단편화를 야기함

불연속 할당

연결 할당

각 블록의 일부에 다음 블록의 주소를 저장하여 다음 블록을 가리키는 형태로 할당

블록을 연결 리스트로 관리

파일이 흩어져 있어도 됨

디렉터리 엔트리: 파일 이름, 첫 번째 블록 주소, 블록 단위의 길이

단점 (FAT 파일 시스템이 이를 보완해서 나옴)

반드시 첫 번째 블록부터 하나씩 읽어야 함 (임의접근 속도가 느림)

오류 발생시 해당 블록 이후 블록은 접근이 어려움

색인 할당

파일의 모든 블록 주소를 색인 블록이라는 하나의 블록에 모아서 관리

파일 내 임의의 위치에 접근 용이

디렉터리 엔트리: 파일 이름, 색인 블록 주소