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