Bài giảng Hệ điều hành: Chương 10B - Hệ thống file

Bài giảng Hệ điều hành: Chương 10B - Hệ thống file được biên soạn nhằm trang bị cho các bạn những kiến thức về hiện thực hệ thống file và thư mục; các phương pháp quản lý không gian trống; sao lưu và phục hồi. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về những nội dung này.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành: Chương 10B - Hệ thống fileChương10:HệThốngFile• 10.B Hiệnthựchệthốngfilevàthưmục Cácphươngphápquảnlýkhônggiantrống Saolưuvàphụchồi 1Sơđồbốtrí(layout)hệthốngfile(1/4) Tổchứckhônggianđĩa(máytínhcánhân–PC) Partition control block i-nodesFCB’s 2Sơđồbốtríhệthốngfile(2/4) Partitioncontrolblock  lưusốlượngblocktrongpartition,kíchthướcblock,sốlượngfreeblock hiệnthờivàcáccontrỏchỉđếnchúng,…  lưusốlượngfreeFCBhiệnthờivàcáccontrỏchỉđếnchúng,…  Vídụ“superblock”trongUNIXFileSystem Filecontrolblock(FCB):mỗifileđượcquảnlýthôngquaFCB củanó  lưucácthôngtinvềfile,kểcảcáccontrỏchỉđếncácdatablockcủanó  Vídụ“inode”trongUNIXFileSystem: 3Sơđồbốtríhệthốngfile(3/4) LayoutcủamộtpartitionchứahệthốngfileUNIX 4Sơđồbốtríhệthốngfile(4/4) FATdùngđểchỉbảngFATvàcũngdùngđểchỉhệthốngfile LayoutcủamộtpartitionchứahệthốngfileFAT Boot sector FAT Root directory Data blocks 5VFS(VirtualFileSystem) Cungcấpgiaodiệnđồngnhấtchoứngdụngđộclậpvớifile systemcụthểnhiềufilesystemkhácnhautrongcùnghệ thống open, read, write, Ứngdụng opendir,… :gọihàm/thủtục VFS switch ext2 file system FAT file system NFS file system disk disk partition partition 6VFS(VirtualFileSystem) VịtrícủaVFSvàfilesystemsoftwaretrongI/Ocallpath(Linux) Ứngdụngtronguserspace VFS ext2_file_write() Filesystemcụthể,ởđâyext2 Địnhthờichothiếtbịblock Device driver from Lunde 7Hiệnthựcfile Cấpphátkhônggianlưutrữchofile/directory,mụctiêu:  sửdụngkhônggianđĩahữuhiệu  truycậpfilenhanh Nếusốlượngvàkíchthướcfilekhôngthayđổiđộngthìhiện thựcfilenhưthếnào? Cácphươngphápcấpphátphổbiến  Cấpphátliêntục(contiguousallocation)  Cấppháttheodanhsáchliênkết(linkedlistallocation)  Cấpphátdùngchỉmục(indexedallocation) 8Cấpphátliêntục  Seektime?Dichuyểnđầuđọc?  Cóthểtruyxuấtngẫunhiênmột blockcủafile:blocknr=start+ blockoffset  Phânmảnhngoại  Vấnđềkhitạofilemớivàkhicần thêmblockchofile  Ứngdụng:ISO9660(CDROM) 9Cấppháttheodanhsáchliênkết(1/2) pointer 1 data layoutcủablock 1 10Cấppháttheodanhsáchliênkết(2/2)  Ưuđiểm  Dễdàngthêmblockchofilekhi cần  Quảnlýkhônggiantrốngbằng danhsáchliênkết  Khôngcóphânmảnhngoại  Nhượcđiểm  Chỉtruyxuấthiệuquảđốivới sequentialaccessfile  Tốnkhônggianlưutrữcáccontrỏ  Độtincậy:pointertrongblockcó thểbịhỏng 11FAT–mộthiệnthựccủacấppháttheodanhsáchliênkết: Nhưngkhônglưucontrỏđếnfile blocktiếptheotrongblockchứadữ liệufile FAT(File ...