코딩이야기/운영체제10 파일 시스템(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. 이전 1 2 3 다음