본문 바로가기

Computer Science 254

File System과 관련된 이슈들 Free Space Management 운영체제는 free disk space를 기록해야 한다. 이를 유지하는 방법에는 4가지가 있다. Bit vector Counting Grouping Linked list Bit Vector bit 단위로 free block을 기록한다. 단순하게 free space를 관리할 수 있다. 그러나 bit vector를 위한 추가적인 공간이 필요하다. bit vector가 main memory에 유지되지 않으면 효율성이 떨어진다. Counting contiguous allocation에서 free block도 연속적이기 때문에 첫번째 free block의 위치과 free block의 개수를 기억한다. 적은 양의 정보만으로도 free block의 위치를 모두 식별할 수 있다... 2021. 6. 21.
File System의 구조와 작동원리 File System의 구조 일반적으로 4개의 계층으로 구조되어있다. logical layer logical file system directory, file control block, protection, security 등을 관리한다. file system과 관리된 metadata를 다룬다. FCB(file control block)을 통해서 directory structre를 관리한다. file organization module physical과 logical의 bridge 역할을 한다. logical block을 physical block으로 translation 한다. free space mangement physical layer 특정 물리적인 file system이 작동한다. basic f.. 2021. 6. 21.
File System, Directory Directory 파일의 수가 많아졌을 때 파일을 효율적으로 관리하기 위한 수단이다. partition과 유사한 개념이다. 하나의 disk를 여러개의 partition으로 사용할 수 있다. 물리적으로 여러개의 disk를 하나의 partition으로 사용할 수 있다. Directory의 발전 Single-level directory 운영체제의 초창기에는 directory라는 개념이 없었다. 이는 single-level directory로 볼 수 있다. Two-level directory 이후에 two-level directory가 등장하면서 지금과 유사한 구조가 되었다. Tree-structured directory root directory 아래에 여러 하위 directory가 존재한다. Acyclic .. 2021. 6. 21.
File System, File File System File system은 file과 directory로 구성된 구조이다. file 사용자 관점에서 저장의 단위 실제 disk에는 block 단위로 저장된다. data file : 숫자, 문자, binary data program : 실행 파일 directory structure : 다수의 파일을 효율적으로 관리하도록 도와준다. File System Mount File system을 사용하기 위해서는 file system을 mount 해야 한다. File을 사용하기 위해서 file을 open하는 것과 마찬가지이다. 운영체제 고유의 file system이 아닌 제 3의 file system을 가져와서 사용해야할 경우가 있다. 이 때 운영체제의 file system tree의 node 아래.. 2021. 6. 20.
I/O Register, Device Driver I/O Register I/O device는 I/O bus들에 연결되어 통신을 수행한다. I/O bus에는 ISA, PCI, EISA 등의 종류가 있다. Local bus는 속도가 가장 빠른 bus 이다. CPU와 memory가 빠른 속도로 접근해서 데이터를 가져올 수 있도록 연결되어있다. High-speed I/O bus에는 고속으로 동작해야하는 I/O device가 연결되어있다. Local bus와 high-speed는 interface로 연결되어있다. High-speed I/O bus와 low-speed I/O bus는 bridge로 연결되어있다. 위쪽의 local bus와 interface를 north bridge, high-speed I/O bus와 그 아래쪽을 south bridge라고 한다... 2021. 6. 20.

티스토리툴바