파일시스템

운영체제 16

파일시스템

1자원의분류

파일 : 정보의집합, 바이트의 나열

파일의 분류 : 프로그램(원시,목적,실행)파일, 데이터파일

파일시스템 : 생성,저장,사용되는 파일들을 관리하는 기능을 담당하는 운영체제의 한 부분

파일시스템이 고려해야할 부분 

-파일생성시 디스크 내의 저장장소

-생성후 효과적인 접근방법

-사용자입장에서 파일에 대한 지시방법

-파일시스템전체가 사용자에게 보여질 형태

파일의상세정보

-이름,종류,크기,최근접근시간,최근갱신시간,소유자,속성,권한,위치

2디렉토리

-평면디렉토리구조 : 전체시스템에 하나의 디렉토리존재. 모든파일의 이름이 달라야하는 문제점 가짐.

-2단계디렉토리구조 : 각사용자마다 디렉토리 하나씩 배정.

-계층디렉토리구조 : 사용자나름대로 디렉토리 구조운용가능. 대부분 운영체제에서 채택,사용

-루트디렉토리 : 파일시스템최상위 디렉토리

-현재디렉토리 : 사용자가 기본으로 접근하게 되는디렉토리

-홈디렉토리 : 각 사용자 로그인 시 현재디렉토리로 설정. 사용자들은 홈디렉토리 아래를 자유롭게 사용. 

-비순환그래프디렉토리구조 : 하나의 디렉토리 일부 또는 일부서브트리에 공유파일들을 저장해놓고 여러사용자들이 같이 사용할 수 있도록 지원하는 구조. 계층디렉토리의 확장. 링크개념 사용

-일반그래프디렉토리구조 : 사이클의 존재가능, 비순환그래프 디렉토리 구조의 일반화

3파일시스템의 구현

-논리적구조 :  사용자들에게 파일시스템에 어떻게 보여지는지에 대한 구조. 종류로는 디렉토리구조들이 있다.

물리적구조 : 파일저장기법(연속할당,비연속할당), 디스크공간관리.

디스크의 빈공간 관리기법

-비트벡터 사용기법 : 데이터블럭에 대해 사용중인지 여부를 1비트 플래그로 표시

-연결리스트사용기법 : 빈블럭을 연결리스트로 연결. 첫번째 빈블록만 포인터 유지.

-그룹화기법 : 연결리스트의 각 노드에 n개의 빈 블록번호 유지.

-카운팅기법 : 연속된 빈 블록을 하나로 묶어관리. 디스크공간을 연속할당하는 시스템에서 유용.