전체 글34 파일 시스템(File System) - 6. Disk Scheduling 파일 시스템(File System) - 6. Disk Scheduling 1. 파일의 생성과 확장에 따라 블록을 할당해야하는데, 이것은 Disk Operation이므로 매우 느린 작업임.2. 요청된 순서에 따라서 연산을 수행할때, 블록 접근 순서가 매우 먼거리들로 이루어져있다면 비효율적임3. 이러한 문제를 해결하기 위해서 일정 단위동안 연산을 모아서 재정렬하고 이를 효율적으로 수행함4. 재정렬하는 방법은 FIFO, SSTF(Shortest seek time First), scan(like an elevator), circular scan 등이 있음.5. FIFO는 위에서 제기한 문제점이 있는 방식이고SSTF는 가까운거리만 왔다갔다하고 멀리있는 블록의 경우 기아상태가 발생할 수 있음.SCAN은 시작점 부터.. 2016. 4. 11. 파일 시스템(File system) - 5. Evolution of UNIX file systems Unix file systems have evolved1) system V file system(s5fs)2) Berkeley fast file system(FFS) - often called UFS3) Sun's network file system(NFS) - 분산처리 환경접목4) Sun;s virtual file system(VFS) - 다양한 파일시스템의 통일 : user interface를 통합함5) Log-Structured file system(LFS) - Sudden shutdown등에 대응 : disk recovery overhead 해결 1. 유닉스 파일시스템에서는 기본적으로 디스크 구조를boot area : boot device에서 boot block을 읽어오게함super block :.. 2016. 4. 11. 파일 시스템(File system) - 4. Disk Space Management 파일 시스템(File system) - 4. Disk Space Management 1. Modern file system must address four general problems1) disk space management- efficient use of disk space- Fast access to files- Sharing space between serveral users2) naminghow do user select files?3) protectionAll users are not equal4) reliabilityInformation must last safely for long perios of time. 2. 이슈들1) 파일의 블록들을 어떻게 디스크 섹터들로 다시 표현 할 수 있을까.. 2016. 4. 11. 파일 시스템(File system) - 3. File Structure 파일 시스템(File system) - 3. File Structure 1. Data Access Patterns within File 1) sequential access2) random access3) keyed access 2. Issue of File Structures1) Most files are small.2) Much of the disk is allocated to large files3) Many of the I/O operations are made to large files.large file들에 대해 좋은 성능을 낼 수 있어야함각각의 파일을 유지하는데 적은 비용이 들어야함 그래서 파일 구조에 1) Linked Files2) Indexed Files2가지의 형태를 제안하게 됨. 3... 2016. 4. 11. 파일 시스템(File system) - 2. big picture 파일 시스템(File system) - 2. big picture 1. Views on Files 1) Userfile name + bytes offset 2) Kernelino + logical block# 3) Device Driverphysical Block# 4) Devicedrivce#+ cylinder# + head# + sector# #차이가 발생하는 이유는?UNIX OS에서는 file을 bytes seqeunce로 정의했지만, 실제로 저장하는 위치는 block device이므로 block단위 io에 맞게 매핑이 필요함. #Buffer Cache최근에 접근한 File의 Data Block내용을 Main Memory에 저장해 두는 공간디스크로부터 한번 읽어온 파일의 내용에 다시 접근할때, 빠르.. 2016. 4. 11. 파일시스템(File system) - 1. files and directories #File system- 1. files and directories 1. file: A named collection of bytes on stored storage.유닉스 파일시스템에서 파일은 저장장치에 기록된 바이트들의 이름있는 집합으로 정의됩니다.파일을 연속된 바이트들로 봄으로써 매우 간단하게 표현해 낸 것을 알 수 있습니다.이 파일은 후에 사용자, 커널, 장치의 관점에서 달리 정의 될 수 있습니다. 파일의 종류에는1) ordinary : 사용자 프로그램, 시스템 유틸리티 프로그램에 의해 입력된 정보를 포함하는 파일이다2) directory : 파일의 이름과 아이노드를 위한 포인터를 포함한다. 디렉터리는 계층적으로 구성되며, 디렉터리 파일은 쓰기 보호 속성을 가진 일반 파일로서 파일 시스템만이 이.. 2016. 4. 11. 이전 1 2 3 4 5 6 다음