2025/03/03 3

[Chapter 6] 개념 이해를 위한 운영체제 [파일 시스템 - 리눅스 파일 시스템]

가상 파일 시스템가상 파일 시스템(VFS : Virtual File System)의 기본 개념은 사용자로 하여금 다양한 파일 시스템을 일관된 형태로 접근할 수 있도록 하는것이다.대부분의 운영체제에서는 자신의 파일 시스템만을 지원하고 있지만 ㄱ리눅스에서는 가상 파일 시스템 개념을 도입하여 여러 종류의 파일 시스템을 지원하고 있다. 리눅스 커널의 기본 파일 시스템은 EXt2 파일 시스템이다. 그러나 리눅스에서는 VFS를 통하여 다양한 운영체제(ex): Ms-DOS, UNIX, MINIX, Windows, NT 등)에서 사용하는 파일 시스템을 지원한다. VFS는 특정 파일 시스템들의 상위 계층에 위치하면서 각각의 파일 시스템을 추상화한다. 따라서 사용자 프로세스의 파일 접근을 위한 시스템 호출은 일차적으로 V..

CS/운영체제 2025.03.03

[Chapter 6] 개념 이해를 위한 운영체제 [파일 시스템 - 디스크 관리]

운영체제를 포함하여 대부분의 파일은 디스크 상의 블록 단위로 저장된다.하나의 파일은 여러 개의 블록으로 구성되기 때문에 하나의 파일을 참조하기 위해서는 파일을 구성하는 모든 블록을 접근하여야 한다. 따라서 디스크 접근 속도는 물리적으로 제한되어 있지만 이를 운영하는 방법에 따라 시스템의 성능이 달라진다. 디스크 구조 및 접근 시간디스크는 여러 개의 원판과 헤드로 구성되며 데이터는 헤드에 의해 원판의 표면에 저장된다. 하나의 원판은 동심원을 그리는 여러 개의 트랙으로 나누어지고 트랙은 또 다시 여러 개의 섹터로 나뉘어 사용된다. 유의할 점 트랙의 길이는 다르지만 트랙 당 섹터의 수는 일정하다. 트랙 및 섹터의 수는 디스크의 특성에 의해 물리적으로 결정되지만 일반적으로 하나의 디스크 원판에는 500 ~ 20..

CS/운영체제 2025.03.03

[Chapter 6] 개념 이해를 위한 운영체제 [파일 시스템 - 빈 공간 관리]

파일의 내용을 저장하기 위해서는 보조 기억장치의 빈 공간을 파악하고 빈공간을 할당하는 기법이 필요하다.  빈 공간 관리파일 시스템은 새로운 파일을 생성하기 위하여 보조 기억장치의 빈 공간의 크기와 위치를 관리해야 한다. 이러한 빈 공간을 관리하는 기법은 보조 기억장치의 용량에 따라 다르다.비트 맵보조 기억장치의 빈 공간을 관리하기 위하여 모든 블록에 해당하는 비트맵 혹은 비트 백터를 유지하고 각 블록의 사용 여부를 비트 단위로 표시하는 가장 간단한 기법이다. 만약 보조 기억장치의 해당 블록이 사용중이면 '1' 아니면 '0'으로 표시한다.ex) 20개의 블록으로 구성된 디스크에서 블록 번호 0, 1, 2, 10, 11, 15, 16, 17이 사용중이고 나머지 블록은 비어있을 경우 비트맵의 내용은 11100..

CS/운영체제 2025.03.03