11장 파일 시스템 (File System)

강의교재 다시 확인@

 

Part 1
1. 파일과 디렉토리 

파일 : 하나의 단위로 처리될 수 있는 이름이 부여된 데이터의 집합

파일의 종류

• 연속된 바이트(byte)로 구성된 파일
  레코드(record)로 구성된 파일 : database의 파일
  트리(tree) 정보를 저장하는 파일 : B+ 자료구조

디렉토리 (directory, folder) : 파일 시스템에 있는 파일에 대한 정보를 포함하고 있는 파일

• 단일 단계 파일 시스템
• 계층적 파일 시스템

-작업 디렉토리 (절대경로 = 작업 디렉토리 + 상대경로)

-링크

• 소프트링크(심볼릭 링크)
• 하드링크

2. 파일 시스템

파일 시스템 : 컴퓨터에서 파일이나 데이터를 쉽게 발견 및 접근할 수 있도록 보관 또는 조직하는 체제

파일 디스크립터 테이블 - 열린 파일 테이블 - 가상 파일 시스템 - 파일 시스템 - 디스크 캐시 - 디스크 스케줄러 - 디바이스 드라이버

 

Part 2
3. 파일 시스템 구조 

- 메타데이터 : 데이터에 대한 데이터, 사용자가 직접 변경x, 파일 시스템의 무결성 보장

- 리눅스의 EXT 파일시스템

• 부트 블럭 : 커널 적재시키기 위한 프로그램 저장
• 수퍼 블럭 : 
• 그룹 기술자 테이블 : 
• 블록 비트맵
• i-노드 비트맵
• i-노드 테이블 
• 데이터 블록

 

 

- 마운트 : 하나의 파일 시스템을 다른 파일 시스템에서 사용할 수 있도록 편입시키는 것

 

4. 파일 공간 할당 

보조기억장치에 파일에 대한 공간을 할당하고 회수하는 방법

-연속할당

-불연속 할당

• 연결리스트(linked-list) 사용방법 
• 테이블(table-based) 사용방법 
  • FAT
• 인덱싱(indexing) 사용방법

 

5. 빈 공간 관리

- bitmap 사용

- 연결리스트 사용

 

 

Part 3
6. 접근 제어 

- 임의 접근 제어(Discretionary Access Control)

소유자 또는 관리자가 사용자나 사용자 그룹에 대해 임의적으로 자율적으로 접근권한 부여
소유자 또는 관리자인 사용자의 접근권한 관리 -> 보안 관리자의 부담 축소

• 접근제어 행렬 (access control matrix) 기반 제어 
  • 사용자별 파일에 대한 접근 허용여부 지정
  • 파일 및 사용자가 많아지면 적용 곤란
  • 저장하는데 용량을 많이 차지한다
• 접근제어 리스트(access control list, ACL) 기반 제어 
  • 파일별 접근 제어 리스트(ACL, access control list) 관리
• 권한 리스트(capability list) 기반 제어
  • 사용자별로 접근 권한 리스트 관리  

• 사용자 등급 (user class) 기반 제어 
  •  

- 강제적 (mandatory) 접근 제어 

- 역할 기반 (role-based) 제어

 

7. 백업 (물리적 백업, 논리적 백업) ,복구

 

8. 로그 구조 파일 시스템 

9. Flash 파일 시스템

 

 

 

 

12. 하드 링크와 소프트 링크의 차이점

소프트링크는 디렉토리 항목에 다른 파일의 경로이름 저장,

하드링크는 디렉토리 항목에 해당 파일의 저장장치에서의 위치정보 저장

13. 파일 시스템 마운트가 무엇인지, 마운트를 하면 마운트 포인트에 있던 파일과 디렉토리에 어떤 일이 발생하는지

마운트는 하나의 파일 시스템을 다른 파일 시스템에서 사용할 수 있도록 편입시키는 것

파일 시스템을 다른 파일 시스템에 마운트하게 되면, 마운트 포인트의 디렉토리의 기존 내용이 지워진다.

14. 테이블 기반 불연속 파일 할당 방법과 인덱싱 기반 파일 할당 방법 비교

테이블 기반 불연속 파일 할당 방법은 파일 블록에 대한 포인터값을 저장하는 테이블 사용한다. 블록번호와 테이블 인덱스가 일치한다.

인덱스 기반 파일 공간 할당 방법은 데이터 블록에 대한 포인터를 저장하는 인덱스 블록을 파일 별로 보유한다.

 

15.파일 시스템에서 빈 공간 관리 위해 사용되는 방법

연결리스트 사용 방법은 free list를 관리하는 것으로 빈 블록이 발생하면 free list 맨 끝에 추가하고 블록 할당 시 free list의 맨 앞에 있는 블록을 할당한다.

비트맵 사용 방법은 블록별로 1개의 비트를 할당하며 i번째 비트는 i번째 블록에 대응된

 

16. 접근 제어 행렬, 접근 제어 리스트, 권한 리스트 기반 접근 제어 비교

모두 임의 접근 제어의 예이다. 

접근 제어 행렬 사용자별 파일에 대한 접근 허용여부 지정한다.

접근 제어 리스트는 파일별로 접근이 허용된 사용자 및 사용범위를 리스트로 관리한다.

권한 리스트 기반 접근 제어는 사용자별로 파일들에 대한 접근 허용 범위를 리스트로 관리한다.