DongDD's IT

File System Allocation method Definition : Disk block으로 이루어진 File들을 Allocation하기 위한 방법 1) Contigous allocation- 각각의 File을 disk에 연속적인 block으로 할당하는 방법이다.- 장점① Simple : 시작 위치부터 File의 크기만큼의 Block만 사용하면 된다.② File을 읽는데 Disk Head의 이동이 필요하지 않다.- 단점① 공간이 낭비될 수 있다.(Externel fragmentation)② File크기가 늘어날 수 없다.(다른 File의 block을 침범할 수 있기 때문에) 다음과 같이 3개의 파일이 있을 때 시작 위치와 길이를 가지고 연속적으로 disk에 할당한다.만약 File 3의 길이가 2만..

File System File System Structure - Disk에 효율적이고 편리한 접근을 제공한다.- User에게 보여질 File system을 정의하고 Logical file system을 관리하기 위한 자료구조, 알고리즘을 결정한다. Features 1) File structure- Logical storage unit : 관련된 정보들의 집합- File control block(FCB) : File에 대한 정보를 가지고 있는 storage structure(File에 대한 metadata를 가짐)2) File System은 보조기억장치에 존재한다.3) Block 단위로 Disk operation을 수행한다.4) File system은 일반적으로 계층구조를 가지고 있다. File Syste..

File System File abstraction 1) User's view : Byte sequence의 이름2) File System's view : Disk Block들의 집합 File System 역할1) 이름과 offset을 가지고 disk block으로 변환해줌2) File operation management : File 관련 operation을 관리함(open, read, write, close ...)3) Directory management File Definition : 보조기억장치에 저장된 연관된 정보들의 집합- data는 파일에 기록되지 않으면 보조기억장치에 저장될 수 없다. Attributes1) Name : 사람이 읽을 수 있는 형태의 정보로 되어있다.2) Identifier..