CHÖÔNG 9: GIAO TIEÁP VÔÙI HEÄ THOÁNG FILE

CHÖÔNG 9: GIAO TIEÁP VÔÙI HEÄ THOÁNG FILE • Toång quan veà döõ lieäu vaø file • Caùc thuoäc tính & thao taùc treân file • Caùc phöông phaùp truy caäp file • Toå chöùc thö muïc • Mount heä thoáng file • Baûo veä heä thoáng file • Sao löu vaø phuïc hoài döõ lieäu

TOÅNG QUAN VEÀ DÖÕ LIEÄU & FILE • Yeâu caàu löu tröõ cuûa user • Löu tröõ laâu daøi • Truy caäp nhanh • Löu ñöïoc nhieâu döõ lieäu • Chia xeû vaø baûo veä toát • Deã söû duïng  caàn söï hoã trôï cuûa phaàn cöùng vaø OS • Khaùi nieäm file (taäp tin, teäp) • Ñôn vò löu tröõ luaän lyù cuûa OS • Phaân loaïi: chöông trình hoaëc döõ lieäu • Coù theå coù/ khoâng coù caáu truùc:

CAÙC THUOÄC TÍNH & THAO TAÙC TREÂN FILE • Thuoäc tính file (file attribute) • Teân, kieåu, vò trí löu truõ , kích côõ, thoâng tin baûo veä… • Thao taùc veà döõ lieäu treân file (data operation) • create, write, read, seek, delete, truncate • open(Fi) • close (Fi) • Thao taùc veà ñaët teân file (naming operation) • Taïo hard link, soft link, rename, • Thieát laäp thuoäc tính, laáy thuoäc tính

CAÁU TRUÙC DÖÕ LIEÄU QUAÛN LYÙ FILE • Baûng thoâng tin veà caùc file ñang môû (Open File Table). • Daønh cho n quaù trình duøng chung moät file • Chöùa: bieán ñieám söû duïng, thuoäc tính file, vò trí file treân ñóa, con troû ñeán vò trí cuûa file trong boä nhôù. • Baûng thoâng tin veà caùc file cuûa töøng quaù trình (Per-process File Table): Vôùi moãi file, baûng naøy chöùa: • Con troû ñeán muïc töông öùng trong Open File Table • Vò trí hieän taïi trong file • Cheá ñoä truy caäp cuûa quaù trình vôùi file (r, w, rw) • Con troû tôùi file buffer

TAÙC VUÏ FILE (1) • Taïo file: Create(name) • Caáp khoâng gian löu tröõ • Taïo file descriptor chöùa thoâng tin quaûn lyù file • Theâm file descriptor vaøo thö muïc chöùa file • Xoaù file: Delete(name) • Tìm thö muïc chöùa file • Giaûi phoùng caùc khoái ñóa daønh cho file • Xoaù file descriptor khoûi thö muïc chöùa file • Môû file: file_id = Open(name, mode) • Kieåm tra file coù môû hay chöa  chia xeû file. • Kieåm tra quyeàn söû duïng file. • Taêng open count cuûa file. • Taïo vaø theâm thoâng tin quaûn lyù file ñang môû vaøo baûng file cuûa heä thoáng vaø cuûa quaù trình. • Ñoùng file: Close(file_id) ?

TAÙC VUÏ FILE (2) • Ñoïc file: • Read(file_id, from, size, buf_addr) : ñoïc ngaãu nhieân • Read(file_id, size, buf_addr) : ñoïc tuaàn töï • Ghi file: • Töông töï ñoïc file • Thöïc hieän copy döõ lieäu töø buffer vaøo file • Seek: • Caäp nhaät vò trí con troû file • AÙnh xaï file vaøo boä nhôù (memory mapping a file): • Aùnh xaï 1 vuøng ñòa chæ aûo vaøo noäi dung file • Taùc vuï ñoïc/ ghi leân vuøng nhôù  ñoïc/ ghi file

CAÙC PHÖÔNG PHAÙP TRUY CAÄP FILE • Theo quan ñieåm ngöôøi laäp trình • Tuaàn töï: xöû lyù döõ lieäu (byte, record…) theo traät töï • Theo khoaù: tìm khoái döõ lieäu theo giaù trò khoùa • Theo quan ñieåm heä ñieàu haønh • Truy caäp tuaàn töï (sequential access): giöõ vaø caäp nhaät con troû ñeán vò trí truy caäp keá tieâp trong file • Truy caäp tröïc tieáp (random access): truy caäp döõ lieäu theo offset cuûa khoâi döõ lieäu trong file.

TOÅ CHÖÙC THÖ MUÏC • Thö muïc (directory) • Caáu truùc döõ lieäu cuûa HÑH ñeå aùnh xaï teân sang soá nhaän daïng file cuûa HÑH • Taùc vuï thöïc hieän treân thö muïc • Tìm file, taïo file, xoaù file, lieät keâ noäi dung thö muïc, ñoåi teân file, duyeät heä thoáng file • Yeâu caàu khi toå chöùc heä thoáng thö muïc • Hieäu quaû • Tieän lôïi cho ngöôøi söû duïng • Coù khaû naêng nhoùm caùc file theo thuoäc tính

CAÙCH TOÅ CHÖÙC THÖ MUÏC • Toå chöùc 1 caáp (Single-Level Directory) • Söû duïng 1 khoâng gian teân (thö muïc) duy nhaát cho moïi user • Vieäc ñaët teân deã ñuïng ñoä • Khoâng coù khaû naêng nhoùm caùc file • Toå chöùc 2 caáp (Two-Level Directory) • 1 user coù moät thö muïc rieâng • Söû duïng ñöôøng daãn ñeå xaùc ñònh nôi löu file • Tìm kieám nhanh • Vaãn coù khaû naêng ñuïng ñoä khi ñaët teân • Khoâng coù khaû naêng nhoùm caùc file

TOÅ CHÖÙC THÖ MUÏC ÑA CAÁP(Multilevel Directory) • Nhaän xeùt

TOÅ CHÖÙC THÖ MUÏC DAÏNG ÑOÀ THÒ TOÅNG QUAÙT (General Graph) • K/nieäm link • Hard link • Soft link • Vaán ñeà? • Giaûi quyeát?

MOUNT HEÄ THOÁNG FILE • Mount • Gaén heä thoáng file treân 1 thieát bò löu tröõ vaøo heäthoáng thö muïc chính ñeå truy caäp • Mount point • Thö muïc nôi gaén heä thoáng file ôû ngoaøi vaøo • Unmount • Taùch heä thoáng file cuûa thieát bò löu tröõ ra khoûi mount point • Loaïi heä thoáng file ñöôïc mount: • tuøy thuoäc söï hoã trôï cuûa heä ñieàu haønh

BAÛO VEÄ HEÄ THOÁNG FILE • Ngöôøi taïo/ sôû höõu file phaûi ñieàu khieån ñöôïc • Caùc thao taùc coù theå thöïc hieän treân file • Ai coù quyeàn thöïc hieän caùc thao taùc treân • Caùc quyeàn thao taùc treân file • Read, Write, Execute, Append, Delete, List • Phöông phaùp baûo veä • Access list & group (Windows NT) • Access control bits (UNIX) • Ñieàu khieån truy caäp ñoàng thôøi • Khoùa toaøn boä file • Khoùa töøng phaàn file

rwx r-x r-x Others Group Owner BAÛO VEÄ FILE TREÂN UNIX • Cheá ñoä truy caäp : read, write, execute • 3 loaïi ngöôøi duøng: owner, group, others • Bieåu dieán quyeàn truy caäp file baèng toå hôïp bit • Kieåm tra quyeàn söû duïng laàn löôït theo owner, group roài user

Mụctiêu • Giớithiệuvaitròcủaviệctổchứcdữliệutrongmộtđềántinhọc. • Mốiquanhệgiữagiảithuậtvàcấutrúcdữliệu. • Cácyêucầutổchứccấutrúcdữliệu • Kháiniệmkiểudữliệu_cấutrúcdữliệu • Tổngquanvềđánhgiáđộphứctạpgiảithuật

CHÖÔNG 9: GIAO TIEÁP VÔÙI HEÄ THOÁNG FILE