Bài giảng Hệ thống file

Chia sẻ: Anh Bùi | Ngày: | Loại File: PDF | Số trang:40

Thêm vào BST

Báo xấu

111
lượt xem 11
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Hệ thống file cung cấp các nội dung: 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. Tham khảo nội dung bài giảng để hiểu rõ hơn về các vấn đề trên.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Hệ thống file

Heä Thoáng File  Hieän thöïc heä thoáng file vaø thö muïc  Caùc phöông phaùp quaûn lyù khoâng gian troáng  Sao löu vaø phuïc hoài 10.B.1
Sô ñoà boá trí (layout) heä thoáng file (1) Partition control block i-nodes FCB’s 10.B.2
Sô ñoà boá trí (layout) heä thoáng file (2)  Partition control block: – löu soá löôïng block trong partition, kích thöôùc block, soá löôïng free block hieän thôøi vaø caùc con troû chæ ñeán chuùng,… – löu soá löôïng free FCB hieän thôøi vaø caùc con troû chæ ñeán chuùng,… – Ví duï, UNIX File System: “superblock”  File control block (FCB): moãi file ñöôïc quaûn lyù thoâng qua FCB cuûa noù – löu caùc thoâng tin veà file , keå caû caùc con troû chæ ñeán caùc data block cuûa noù – Ví duï, UNIX File System: “i-node” 10.B.3
VFS–Virtual File System ÖÙng duïng open, read, write, opendir,… : goïi haøm/thuû tuïc VFS ext2 file system FAT file system NFS file system disk disk partition partition 10.B.4
Hieän thöïc file  Caáp phaùt khoâng gian löu tröõ cho file/directory, muïc tieâu : – söû duïng khoâng gian ñóa höõu hieäu – truy caäp file nhanh  Caùc phöông phaùp caáp phaùt phoå bieán – Caáp phaùt lieân tuïc (contiguous allocation) – Caáp phaùt theo danh saùch lieân keát (linked list allocation) – Caáp phaùt duøng chæ muïc (indexed allocation) 10.B.5
Caáp phaùt lieân tuïc  Seek time?  Di chuyeån ñaàu ñoïc?  Coù theå truy xuaát ngaãu nhieân moät block cuûa file: block nr = start + block offset  Phaân maûnh ngoaïi  Vaán ñeà khi taïo file môùi vaø khi caàn theâm block cho file  ÖÙng duïng: ISO-9660 (CDROM) 10.B.6
Caáp phaùt theo danh saùch lieân keát (1) pointer -1 data layout cuûa block -1 10.B.7
Caáp phaùt theo danh saùch lieân keát (2)  Öu ñieåm – Deã daøng theâm block cho file khi caàn – Quaûn lyù khoâng gian troáng baèng danh saùch – Khoâng coù phaân maûnh ngoaïi  Nhöôïc ñieåm – Chæ truy xuaát hieäu quaû ñoái vôùi sequential-access file – Toán khoâng gian löu tröõ caùc con troû – Ñoä tin caäy: pointer trong block coù theå bò hoûng – Phaân maûnh noäi khi ñôn vò caáp phaùt laø cluster (moät haèng soá caùc block) 10.B.8
Bieán theå cuûa caáp phaùt theo danh saùch lieân keát: FAT FAT  FAT (File Allocation Table) – Moãi block ñóa ñöôïc töôïng tröng bôûi moät entry trong FAT – Block vôùi block nr i ñöôïc töôïng tröng bôûi entry vôùi chæ soá (index) i  Entry chöùa block nr keá tieáp trong file, neáu file goàm nhieàu block number of disk blocks - 1 10.B.9
Caáp phaùt duøng chæ muïc (1)  Baûng index (index block) – chöùa ñòa chæ caùc block cuûa file – thöù töï caùc ñòa chæ treân trong baûng cuõng laø thöù töï caùc block trong file 10.B.10
Caáp phaùt duøng chæ muïc (2)  Öu ñieåm – Random vaø sequential access – Khoâng coù phaân maûnh ngoaïi  Khuyeát ñieåm – Toán khoâng gian löu tröõ baûng index khi file coù kích thöôùc chæ vaøi block  Vaán ñeà: kích thöôùc index block bao nhieâu laø phuø hôïp? – Giaûi quyeát: multilevel index 10.B.11
i-node i-node  UNIX v7 i-node: 13 pointers  Linux ext2 i-node: 15 pointers 10.B.12
Hieän thöïc thö muïc  Thö muïc ñöôïc duøng ñeå chöùa baûng aùnh xaï töø teân file (chuoãi kyù töï ASCII) ñeán thoâng tin caàn thieát ñeå ñònh vò caùc block döõ lieäu cuûa file  Toå chöùc thö muïc – Danh saùch tuyeán tính (array hay linear list), baûng baêm,… MS-DOS UNIX, Linux first block nr 10.B.13
FAT  Ví duï 10.B.14
Heä thoáng file FAT  FAT duøng ñeå chæ baûng FAT vaø cuõng duøng ñeå chæ heä thoáng file  Layout cuûa moät partition chöùa heä thoáng file FAT Boot sector FAT Root directory Data blocks 10.B.15
Hieän thöïc teân file daøi  Giaûi quyeát vaán ñeà teân file daøi (Win98, 2000, XP, *NIX,...) (a) In-line (b) Heap 10.B.16
i-node (1) Ví duï 10.B.17
i-nodes (2)  Layout cuûa moät partition chöùa heä thoáng file UNIX 10.B.18
i-node: chia seû file (1) 10.B.19
i-node: chia seû file (2) 10.B.20