YAML
cleanUrl: /cookbook-os-chapter11Part 4 저장장치 관리
Chapter 11 파일 시스템
요약
- 파일 시스템
- 파일을 보관하고 관리하는 파일 관리자를 두어 저장장치의 전체 관리를 하는 시스템이다.
- 파일 시스템에서 파일 관리자는 사용자의 요청에 따라 파일의 내용을 읽어온다.
- 파일 구조
- 순차 파일 구조: 파일 내용이 하나의 긴 줄로 늘어선 형태로 저장되어 있어 순처 접근만 가능한 구조이다.
- 인덱스 파일 구조: 순차 파일 구조에 인덱스 테이블을 추가하여 순차 접근과 직접 접근이 가능한 구조이다.
- 직접 파일 구조: 저장하려는 데이터의 특정 값에 어떤 관계를 정의하여 물리적인 주소로 바로 변환하는 구조이다.
- 디렉터리
- 관련 있는 파일을 하나로 모아놓은 곳으로, 하나의 디렉터리에는 여러 개의 파일과 자식 디렉터리가 존재한다.
- 디스크 파일 할당 방식
- 연속 할당: 파일을 구성하는 데이터를 디스크상에 연속적으로 배열하는 간단한 방식이다.
- 불연속 방식: 비어 있는 블록에 데이터를 분산하여 저장하고 이에 관한 정보를 파일 시스템이 관리하는 방식이다. 연결 리스트를 이용한 연결 할당과 인덱스를 이용한 인덱스 할당이 있다.
- 디스크의 빈 공간 관리
- 디스크의 내부 단편화를 줄이고 빈 공간을 효율적으로 관리하기 위해 파일 시스템은 빈 블록의 정보만 모아놓은 빈 공간 리스트를 유지한다.
- 디스크에 빈 블록이 생기면 빈 공간 리스트에 추가되고, 빈 공간 리스트를 보고 새로운 블록을 할당할 때는 리스트에 먼저 들어온 블록부터 할당한다.
연습문제
- 파일을 사용할 때 운영체제로부터 부여받은 접근 권한을 무엇이라 하는가?
- 파일 디스크립터 (file descriptor)
- 파일 구조 중 처음부터 순서대로 접근하는 구조는 무엇인가?
- 순차 파일 구조
- 파일 구조 중 순차 접근과 직접 접근이 모두 가능한 구조는 무엇인가?
- 인덱스 파일 구조
- 저장하려는 데이터의 특정 값에 어떤 관계를 정의하여 물리적인 주소로 바로 변환하는 파일 구조는 무엇인가?
- 직접 파일 구조
- 직접 파일 구조에서 데이터의 변환에 사용되는 함수는 무엇인가?
- 해시 함수
- 파일이 전체 디렉터리 가운데 어느 위치에 있는지 나타내는 정보는 무엇인가?
- 경로
- 루트 디렉터리를 기준으로 정하는 경로와 현재 디렉터리르 기준으로 정하는 경로를 각각 무엇이라 하는가?
- 절대 경로
- 상대 경로
- 여러 개로 나뉜 파티션을 하나로 묶는 명령어는 무엇인가?
- 마운트
- 디스크 할당 방식에서 파일에 속한 데이터를 연결 리스트로 관리하는 방식은 무엇인가?
- 연결 할당
- 윈도우의 FAT는 어떤 파일 할당 방식을 사용하는가?
- 연결 할당
- 디스크의 할당 방식에서 데이터의 인덱스를 담고 있는 인덱스 블록끼리 연결하여 최대 할당 크기의 제약이 없는 방식은 무엇인가?
- 인덱스 할당
- 유닉스의 I-node는 어떤 할당 방식을 사용하는가?
- 인덱스 할당
- 디스크의 빈 공간을 관리하기 위해 사용하는 자료 구조는 무엇인가?
- 빈 공간 리스트 (free block list)
- 빈 공간 리스트에서 방금 지워진 파일은 리스트이 어느 쪽에 추가되는가?
- 맨 뒤 쪽

