컴퓨터 화일 시스템

목차

1. 들어가며

2. 화일시스템(file system)

3. 화일 시스템의 기능

4. 데이타의 계층구조

5. 블럭킹과 버퍼링

6. 화일구조(file organization)

7. 디스크 공간할당

8. 화일 서술자(file descriptor) = 화일 제어블럭

9. 디렉토리(Directory)

본문내용

조
가. 단일 디렉토리 구조( 1단계 디렉토리 )
한 계층의 디렉토리가 모든 파일 정보를 포함하고 있다. 동일 이름의 파일을 사용할 수 없으므로 파일 관리에 불편하다.
나. 2단계 디렉토리 구조
중안에 마스터 파일 디렉토리와 그 아래 사용자 파일 디렉토리가 있는 구조로 단일 디렉토리 구조의 이름이 모두 달라야 한다는 문제를 해결하였다. 파일 이름이 길어지며 파일 공유가 이루어지지 않는다.
다. 계층적 디렉토리(트리구조 디렉토리)
하나의 루트 디렉토리와 여러개의 부디렉토리로 구성되어 UNIX나 윈도우 운영체제에서 채택하고 있는 구조이다. 파일 공유와 유형별 파일 관리가 쉽고 디렉토리 조작이 간편하다.
라. 비주기(Acyclic) 그래프 디렉토리 구조.
부 디렉토리의 공동 사용이 가능하고, 사이클이 없는 그래프 구조이다. 디스크 공간을 절약할 수 있으나 구조가 복잡하고 하나의 파일에 여러개의이름이 존재할 수 있다. 공유하고 있는 파일 제거시 떨어진 포인터(Dangling pointer)문제가 발생할 수 있다.
마. 일반적인 그래프 디렉토리
사이클이 허용되는 그래프 구조. 탐색 알고리즘이 간단하지만 각 디렉토리마다 파일의 제거를 위한 참조 카운터가 필요하다.

키워드

화일,   화일 시스템,   컴퓨터