본문 바로가기

CS/OS

 (5)
[OS - File System] I/O System 1. I/O Mechanisms (How to send data between Processor and I/O device) (1.1) Processor controlled memory access - CPU제어 (1.1.1) Polling (Programmed I/O) : 프로세서가 주기적으로 I/O 장치의 상태를 확인한다 (모든 I/O 장치를 순환하면서 확인 - 전송 준비 및 상태 등) Cons : 간단하며, I/O 장치가 빠르고, 전송이 잦은 경우 효율적임 Pros : 프로세서(CPU)의 부담이 크다 (특히 I/O device가 느린 경우 오버헤드가 큼) (1.1.2) Interrupt : I/O 장치가 작업을 완료한 후, 자신의 상태를 프로세서에게 전달하는 것 (Intr 발생 시, 프로세서는 데이..
[OS - File System] File System Implementation 1. Allocation Methods (1) Continuous allocation : File을 디스크의 연속된 block에 저장 cons : 효율적인 file 접근 (순차적, 직접적 접근) pros- 공간 확보의 어려움 (외부 단편화, External fragmentation 발생) - File 공간 크기 결정이 어려움 (파일이 커질 경우 고려사항이 많음) (2) Discontinuous allocation (2.1) Linked Allocation File이 저장된 block 들을 linked list로 연결 Directory는 각 file에 대한 첫 번째 block에 대한 포인터를 갖는다. cons : 간단하고 외부 단편화가 없음 pros- 직접 접근에 비효율적- 포인터 저장을 위한 공간 필요-..
[OS - File System] File Protection 1. File Protection : 파일에 대한 부적절한 접근을 방지한다. (다중 사용자 시스템에서 필요) 접근 제어가 필요한 연산들 (Read, Write, Execute, Append) 2. File Protection Mechanism 1) Password 기법 : 각 file들에 PW 부여 (각 파일에 대한 PW를 기억해야 하므로, 현실적으로 어려움) 2) Access Matrix 기법 : Domain(사용자, 그룹)과 Object(개체) 사이의 접근 권한 명시 Global Table : 전체 file에 대한 권한을 Table로 유지 (Large table size의 문제 - overhead) Access List : Access matrix의 열을 list로 표현한다. (ex UNIX rwx-..
[OS - File System] Directory Structure 1. Directory Structure (이하 DS) : 파일들을 분류하고 보관하기 위한 자료 구조 1) Flat DS : FS내에 하나의 DS만 존재 (Single-level DS) - Issues : File naming(Conflict), File protection, File management, 다중 사용자 환경에서 더 많은 이슈 2) 2-Level DS : 사용자마다 하나의 DS 배정 구조 : MFD / UFD Issue : 하위 DS생성 불가, User간 파일 공유 불가 3) Hierarchical DS : 트리 형태의 계층적 DS 사용자가 하위 DS 생성 및 관리 가능 (OS에 의해 System call이 제공되어야 함) Home directory / Current directory , ..
[OS - File System] Overview 1. File System 이란? : 사용자들이 사용하는 파일들을 관리하는 운영체제의 한 부분이다. Files, Directory structure, Partitions로 구성된다. 2. File 이란? : 보조 기억 장체에 저장된 연관된 정보들의 집합 (바이트의 연속) - 내용에 따른 분류 : Program file(source program, object program, executable... ), Data file - 형태에 따른 분류 : Text file, Binary file 1) File attributes(속성) : Name, Identifier, Type, Location, Size ... 2) File operations : Create, Write, Read, Reposition, D..

티스토리툴바