[쉽게 배우는 운영체제] Chapter 11. 파일 시스템

01 파일 시스템

파일 시스템은 파일 테이블을 사용하여 파일과 파일의 집합체인 디렉터리를 관리한다. 저장장치에서는 파일을 일정 크기로 묶어서 관리하는데 이를 블록이라 부른다.

 

 

02 파일 이름

대부분의 파일 이름은 '파일이름.확장자'의 형태로 구성된다. 파일 이름에는 영문자, 숫자, 붙임표(-), 밑줄(_), 마침표(.)를 주로 사용한다. 유닉스는 대문자와 소문자를 구분하는 반면에 윈도우는 구분하지 않는다.

 

 

03 파티션

저장장치를 2개 이상의 묶음으로 나누는 것을 파티션을 나눈다고 하며, 파티션은 논리적으로 구분된 저장장치 영역을 의미한다. 유닉스에서 여러 개의 파티션을 하나로 통합하는 기능을 마운트라 부른다.

 

 

04 파일 구조

• 순차 파일 구조 : 가장 기본적인 파일구조다. 순차 파일 구조는 파일 내용이 하나의 긴 줄로 늘어선 형태다.
• 인덱스 파일 구조 : 순차 파일 구조의 단점을 해결한 파일 구조다. 순차 파일 구조에 인덱스 테이블을 추가하여 순차 접근과 직접 접근이 가능하다. 현대의 파일 시스템은 인덱스 파일 구조로, 파일을 저장할 때는 순차 파일 구조로 저장하고 파일에 접근할 때는 인덱스(블록 번호)를 보고 원하는 파일에 직접 접근한다.
• 직접 파일 구조 : 저장하려는 데이터의 특정 값에 어떤 관계를 정의하여 물리적인 주소로 바로 변환하는 파일 구조다.

 

05 경로

경로는 전체 디렉터리 중 파일이 어디에 있는지를 나타내는 정보다. 루트 디렉터리를 기준으로 파일의 위치를 나타내는 방식을 절대 경로라고 하는데, 이는 루트 디렉터리(/)에서 시작하는 절대적인 위치를 의미한다. 이와 달리 현재 있는 위치를 기준으로 파일의 위치를 표시할 수도 있는데 이를 상대 경로라고 한다. 상대 경로는 문자로 시작한다.

 

 

06 할당 방식

• 연결 할당 : 파일에 속한 데이터를 연결 리스트로 관리하는 방식이다. 파일 테이블에는 시작 블록에 대한 정보만 저장하고, 나머지 데이터는 시작 블록부터 연결하여 저장한다. 파일의 맨 끝에 해당하는 블록에는 링크 대신 널을 삽입한다.
• 인덱스 할당 : 이 할당 방식에서 파일 제어 테이블은 인덱스 블록을 연결한다. 인덱스 블록 안에는 실제 데이터의 위치 정보(블록 정보)가 순서대로 보관되어 있다. 유닉스는 인덱스 할당 방식을 사용하여 크기에 제한이 없다.

 

07 빈 블록 관리

파일 시스템은 빈 블록의 정보만 모아놓은 빈 공간 리스트를 사용하여 빈 공간을 효율적으로 관리한다.

 

 

---

 

 

연습 문제 01. 유닉스에서 사용하는 파일 시스템의 이름은?

① FAT

② partition

③ NTFS

④ I-node

 

 

연습 문제 02. 파일 시스템의 기본적인 관리 단위는?

① block

② path

③ directory

④ format

 

 

연습 문제 03. 여러 개의 파일을 한 곳에 보관하는 개념에 해당하는 용어는?

① block

② path

③ directory

④ format

 

연습 문제 04. 파일 이름 규칙으로 틀린 것은?

① 영문자, 숫자, 붙임표, 밑줄, 마침표를 주로 사용한다.

② 윈도우는 대소문자를 구분한다.

③ 파일 이름에 마침표가 여러 개일 경우 마지막 마침표 다음 글자가 확장자다.

④ 특수문자를 사용 할 수 없다.

 

 

연습 문제 05. 파일마다 자신에게 필요한 정보들을 따로 정의하여 사용하는데, 이 정보가 보관되는 곳은?

① 파일 테이블

② 파일 속성

③ 포맷

④ 파일 헤더

 

 

연습 문제 06. 논리적으로 구분된 저장 장치 영역을 가리키는 용어는?

① 파티션

② 파일 속성

③ 포맷

④ 파일 헤더

 

 

연습 문제 07. 저장장치의 파일 시스템을 초기화하는 작업을 가리키는 용어는?

 

 

연습 문제 08. 다음 파일 구조 중 초기 파일 시스템에서 사용하던 구조는?

① 인덱스 파일

② 실행 파일

③ 직접 파일

④ 순차 파일

 

 

연습 문제 09. 다음 파일 구조 중 순차 접근과 직접 접근이 가능한 파일 구조는?

① 인덱스 파일

② 실행 파일

③ 직접 파일

④ 순차 파일

 

 

연습 문제 10. 다음 파일 구조 중 해시 함수에 의해 키 값을 갖는 파일 구조는?

① 인덱스 파일

② 실행 파일

③ 직접 파일

④ 순차 파일

 

 

연습 문제 11. 다음 파일 구조 중 데이터 접근이 빠르지만 공간 낭비가 생기는 파일 구조는?

① 인덱스 파일

② 실행 파일

③ 직접 파일

④ 순차 파일

 

 

연습 문제 12. 유닉스에서 루트 디렉터리를 나타내는 기호는?

① .

② /

③ ..

④ \

 

 

연습 문제 13. 전체 디렉터리에서 파일의 위치를 나타내는 것은?

① block

② path

③ directory

④ format

 

 

연습 문제 14. 루트 디렉터리를 기준으로 파일의 위치를 나타내는 방식을 가리키는 용어는?

① 절대 경로

② 파티션

③ 상대 경로

④ 바로가기

 

 

연습 문제 15. 바로가기를 포함한 현대의 디렉터리 구조를 가장 잘 표현하는 용어는?

① 1단계

② 그래프

③ 다단계

④ 트리

 

 

연습 문제 16. 유닉스에서 여러 개의 파티션을 하나로 합치는 기능은?

① block

② path

③ mount

④ format

 

 

연습 문제 17. FAT가 사용하는 할당 방식은?

① 연속 할당

② 연결 할당

③ 인덱스 할당

④ 간접 포인터

 

 

연습 문제 18. 체인으로 연결한 형태로 블록을 할당하는 방식은?

① 연속 할당

② 연결 할당

③ 인덱스 할당

④ 간접 포인터

 

 

연습 문제 19. 유닉스의 아이노드에서 사용하는 할당 방식은?

① 연속 할당

② 연결 할당

③ 인덱스 할당

④ 간접 포인터

 

 

연습 문제 20. 빈 블록 정보만 모아놓은 것을 가리키는 용어는?

① 파일 테이블

② 파일 속성

③ 빈 공간 리스트

④ 파일 헤더

 

 

연습 문제 21. 윈도우에서 10 버전 이후 현재 사용하는 64bit 파일 시스템 이름은 (NTFS)다.

 

 

연습 문제 22. 유닉스에서 사용하는 파일 시스템의 이름은 (아이노드)다.

 

 

연습 문제 23. (블록)은 파일 시스템의 기본적인 관리 단위다.

 

 

연습 문제 24. 여러 개의 파일을 한 곳에 보관하는 개념을 (디렉터리)라고 한다.

 

 

연습 문제 25. 윈도우에서 실행 파일의 확장자는 (exe)와 com이다.

 

 

연습 문제 26. 파일마다 자신에게 필요한 정보를 따로 정의하여 사용하는데, 이 정보가 보관되는 곳을 (헤더)라고 한다.

 

 

연습 문제 27. 읽기 전용이나 숨김 파일과 같은 정보는 ()에서 찾을 수 있다.

 

 

연습 문제 28. (파티션)은 논리적으로 구분된 저장장치 영역이다.

 

 

연습 문제 29. (포맷)은 저장장치의 파일 시스템을 초기화하는 작업이다.

 

 

연습 문제 30. 블록의 크기가 커지면 (단편화)가 많이 발생할 수 있따.

 

 

연습 문제 31. 초기 파일 시스템에서 사용하던 구조는 (순차) 구조다.

 

 

연습 문제 32. 순차 접근과 직접 접근이 가능한 파일 구조는 (인덱스 파일) 구조다.

 

 

연습 문제 33. 해시 함수에 의해 키 값을 찾는 파일 구조는 (직접 파일)구조다.

 

 

연습 문제 34. 데이터 접근이 빠르지만 공간 낭비가 생기는 파일 구조는 (직접 파일) 구조다.

 

 

연습 문제 35. 유닉스에서 루트 디렉터리를 나타내는 기호는 (/)다.

 

 

연습 문제 36. (경로)란 전체 디렉터리에서 파일이 어디에 있는지를 나타내는 것이다.

 

 

연습 문제 37. (상대 경로)란 루트 디렉터리를 기준으로 파일의 위치를 나타내는 방식이다.

 

 

연습 문제 38. 바로가기를 포함한 현대의 디렉터리 구조는 (그래프) 구조다.

 

 

연습 문제 39. (마운트)란 유닉스에서 여러 개의 파티션을 하나로 합치는 기능이다.

 

 

연습 문제 40. FAT가 사용하는 할당 방식은 (인덱스 할당)이다.

 

 

연습 문제 41. (연결 할당)은 체인으로 연결한 형태로 블록을 할당하는 방식이다.

 

 

연습 문제 42. (인덱스 할당)은 유닉스 아이노드에서 사용하는 할당 방식이다.

 

 

연습 문제 43. (빈 공간 리스트)는 빈 블록 정보만 모아놓은 것이다.

 

 

연습 문제 44. 파일 시스템의 기능을 설명하시오.

파일 시스템은 파일을 보관하고 관리하는 파일관리자를 두고 저장장치의 전체 관리를 맡기는 것을 의미한다.

 

 

연습 문제 45. 파티션에 대하여 설명하시오.

디스크를 논리적으로 분할하는 작업을 의미한다.

 

 

연습 문제 46. 순차 파일 구조에 대하여 설명하시오.

순차 파일구조는 파일 내용이 하나의 긴 줄로 늘어선 형태다.

 

 

연습 문제 47. 인덱스 파일 구조에 대하여 설명하시오.

순차 파일 구조에 인덱스 테이블을 추가해 순차 접근과 직접 접근이 가능한 것을 말한다.

 

 

연습 문제 48. 연결 할당에 대하여 설명하시오.

연결 할당은 파일에 속한 데이터를 연결 리스트로 관리하는 방식이다.

 

 

연습 문제 49. 인덱스 할당에 대하여 설명하시오.

테이블이 꽉 차 더 이상 데이터를 연결할 수 없을 때 인덱스 블록을 연결하는 간접 인덱스 블록을 만들면 테이블을 무한히 확장 할 수 있습니다.

 

 

연습 문제 50. 빈 공간 관리에 대하여 설명하시오.

디스크의 내부 단편화를 줄이고 빈 공간을 효율적으로 관리하기 위해 파일 시스템은 빈 블록의 정보만 모아놓은 빈 공간 리스트를 유지합니다.