OS4 [PintOS, Project 4] File System Implementation File System Implementation ㆍAllocation methods : File 저장을 위한 디스크 공간 할당 방법 ㆍFree space management : 디스크의 빈 공간 관리 Allocation Methods Continuous Allocation - 한 File을 디스크의 연속된 block에 저장 - 장점 : ㆍ효율적인 file 접근 (순차, 직접 접근) - 문제점 : ㆍ새로운 file을 위한 공간 확보가 어려움 ㆍ외부 단편화 ㆍFile 공간 크기 결정이 어려움 : 파일이 커져야 하는 경우를 고려해야한다. Linked Allocation - File이 저장된 block들을 linked list로 연결 : 비연속 할당 가능 - Directory는 각 file에 대한 첫번째 blo.. 2021. 3. 2. [PintOS, Project 4] File Protection File Protection File에 대한 부적절한 접근 방지 - 다중 사용자 시스템에서 더욱 필요 접근 제어가 필요한 연산들 - Read (R) - Write (W) - Execute (X) - Append (A) File Protection Mechanism 파일 보호 기법은 system size 및 응용 분야에 따라 다를 수 있음 1. Password 기법 ㆍ각 file들에 PW 부여 ㆍ비현실적 → 사용자들이 파일 각각에 대한 PW를 기억해야 함 → 접근 권한 별로 서로 다른 PW를 부여해야 함 2. Access Matrix 기법 ㆍ범위(domain)와 개체(object)사이의 접근 권한을 명시 (domain : 사용자, 개체 : 파일 이라고 생각할 수 있다.) ㆍObject : 접근 대상 (fi.. 2021. 3. 2. [PintOS, Project 4] Directory Structure Directory란? 우리가 흔히 부르는 '폴더'이다. File Direcotry Structure Logical directory structure Flat (single-level) directory structure ㆍ전체 파일 시스템에 하나의 디렉토리만 존재하는 형태 ㆍ적은 수의 파일이 있을 때 사용된다. 2-level directory structure ㆍ사용자 마다 하나의 directory 배정 ㆍ구조 : MFD (Master File Directory), UFD (User File Directory) ㆍ문제점 : Sub-directory 생성 불가능 (File naming Issue 발생) 사용자간 파일 공유 불가 Hierarchical (tree-structure) direcotry str.. 2021. 3. 2. [PintOS, Project4] File System Overview File System 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분 File System의 구성 - Files ㆍ연관된 정보의 집합 - Directory structure ㆍ시스템 내 파일들의 정보를 구성 및 제공 - Partitions ㆍDirectory들의 집합을 논리적/물리적으로 구분 File Concept - 보조 기억 장치에 저장된 연관된 정보들의 집합 ㆍ보조 기억 장치 할당의 최소 단위 ㆍSequence of bytes (물리적 정의) - 내용에 따른 분류 ㆍProgram file : Source program, object program, executable files 등.. ㆍData file - 형태에 따른 분류 ㆍText (ascii) file ㆍBinary file File.. 2021. 3. 2. 이전 1 다음
