코딩이야기25 파일 시스템(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. 이전 1 2 3 4 5 6 7 다음