Bài giảng Hệ điều hành: Hệ thống quản lý tập tin trình bày các nội dung chính sau đây: Các khái niệm cơ bản, cấu trúc hệ thống file, cơ chế cấp phát vùng lưu trữ, sao lưu phục hồi dữ liệu. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
AMBIENT/
Chủ đề:
Nội dung Text: Bài giảng Hệ điều hành: Hệ thống quản lý tập tin
- HỆ ĐIỀU HÀHH
Hệ thống quản lý tập tin
- Nội dung
1. Các
1 Cá khái niệm
iệ cơ bản
bả
2. Cấu trúc hệ thống file
3. Cơ chế cấp phát vùng lưu trữ
4 Sao lưu phục hồi dữ liệu
4.
- CAÁU TRUÙC ÑÓA CÖÙNG
Heää ñieàu haønh xem ñóa cöùng nhö moäät chuoãi caùc
block lieân tieáp vôùi kích thöôùc coá ñònh.
-3-
- CAÁU TRUÙC
HEÄ THONG
THOÁNG FILE
Toå chöùc theo phaân lôùp
File Control Block (FCB)
– Naèm treân ñóa cöùng, chöùa
Thoâng tin baûo maät file
Thoâng tin nôi löu tröõ file
Virual File System (VFS)
– Cung
C ng cap
caáp API chung
ch ng truy
tr
xuaát nhieàu loaïi heä thoáng file
khaùc nhau
Caááu truùc thö muïc
– Duøng danh saùch lieân keát
– Duøng baû
Dung bangng bam
baêm
-4-
- Virual File System (VFS)
-5-
- Khaùi nieäm cô sôû (tt)
Ñeå giuùp ngöôøi duøng söû duïng caùc thieát bò löu tröõ moät caùch hieäu quaû, heä
ñieàu haønh che daáu caùc chi tieát caáp thaáp cuûa caùc thieát bò löu tröõ vaät lyù
baèng caùc khaùi nieäm luaän lyù.
Caùc khaùi nieäm luaän lyù (user view)
– File - file description - directory - file system
operating system physical disk
file system
11.6
- Caùc thaønh phaàn lieân quan
File structure
Records Physical blocks Physical blocks
in main memor
memory in secondary
directory access Buffer storage
management method
blocking disk
di k
scheduling
user&
program
commands Operation,
Operation File I/O Free storage
file name maniputation management
functions
File
User Access association
Control
File Management Concerns
Operating System Concerns
11.7
- Khaùi nieäm cô sôû (tt)
File: khoái löu tröõ luaän lyù lieân tuïc
Caùc loaïi file
– Döõ
Dö lieäu
numeric
character
binary
– Chöông trình
Phaân bieät loaïi file
– extension
– magic number
– user
(a) Executable file (b) Archive (*.o)
11.8
- Khaùi nieäm cô sôû (tt)
Caùc thuoäc tính cuûa file
11.9
- Khaùi nieäm cô sôû (tt)
Caùc thuoäc tính cuûa file - teân file
11.10
- Khaùi nieäm cô sôû (tt)
Caááu truùc file
– Khoâng caáu truùc – moät chuoãi word/byte
– Caáu truùc record ñôn giaûn
Fixed
Fi ed length vs. s variable
ariable length
– Caáu truùc phöùc taïp
Formatted document (Word, PDF document,...)
Relocatable load file (executable,
(executable dynamic linking library
library,...))
11.11
- Khaùi nieäm cô sôû (tt)
Truy caäp file (töø user-view)
– Sequential
truy xuaát döõ lieäu theo thöù töï, töøng byte hoaëc record
– Keyed (hoaëc indexed)
ñònh vò moät block döïa vaøo key value hoaëc chæ muïc (vd hash,
dictionary)
– Memory mapping file
file ñöôïc aùnh xaï vaøo khoâng gian ñòa chæ
duøng taùc vuï truy xuaát boä nhôù heä ñieàu haønh seõ thöïc hieän caùc
taùc vuïï töông
g öùng
Truy caäp file (töø operating system view)
– Sequential
coù con troû file troû ñeán vò trí ñoïc/ghi keá tieáp
sau moät taùc vuï ñoïc/ghi phaûi caäp nhaät vò trí con troû file môùi
– Direct access (random access)
ñònh vò vò trí baát kyø trong file döïa vaøo ñoä dôøi (offset)
11.12
- Caùc taùc vuï treân file
Create
– Caáp phaùt khoâng gian löu tröõ, theâm entry trong thö muïc
Write
– Tìm
Tì file
fil ttrong th
thö muïc thöï
th c hieä
hi än taù
t ùc vuï ghi
hi taï
t i vòò trí
t í con troû
t û ghi
hi
Read
– Tìm file trong thö muïc thöïc hieän taùc vuï ñoïc taïi vò trí con troû ñoïc
Reposition – file seek
– Thieát laäp con troû ñoïc/ghi ñeán vò trí ñöôïc chæ ñònh.
Delete
– Tìm thö muc
muïc chöù
chöaa file can
caàn xoa,
xoùa xoù
xoaa cac
caùc disk block
block, xoù
xoaa entry trong thö
muïc
Truncate
– Giöõ laïi taát caû caùc thuoäc tính file, ngoaïi tröø kích thöôùc file thieát laäp veà 0
Open(Fi)
– Tìm file Fi trong caáu truùc thö muïc treân ñóa, kieåm tra quyeàn truy caäp, naïp
noäi dung entry Fi trong thö muïc vaøo boä nhôù
Cl
Close(Fi)
(Fi)
– Chuyeån noäi dung entry Fi trong boä nhôù vaøo ñóa
11.13
- Thoâng tin cuûa thö muïc
Name
Type: file, directory, symbolic link,...
Address: ñòa chæ cuû
cua
a khoi
khoái löu tröõ
trö file
Current length
Maximum length
Date last accessed
Date last updated
Owner ID
Protection information
...
11.14
- Caùc taùc vuï treân thö muïc
Search
Create file
Delete file
List
Rename
Traverse
...
11.15
- Naming vaø thö muïc
Vaán ñeà
– heä ñieàu haønh duøng kyù soá ñeå ñònh danh file (file descriptor)
– ngöôøi söû duïng thích duøng file theo teân gôïi nhôù (textual name)
directory: caáu truùc döõ lieäu cuûa heä ñieàu haønh giuùp aùnh xaï file
descriptor teân gôïi nhôù
Caùc chieán löôïc naming
– Single-level
Si l l l di
directory
t
– Multi-level directory
– Tree-structured directory
– Acyclic-graph directory vs.
vs general graph directory
Moät soá muïc tieâu
– Hieäu quaû: tìm kieám nhanh
– Thuaän tieän cho user khi ñaët ten teân file
file, cac
caùc user khac
khaùc nhau coù
co the
theå ñaët
teân file truøng nhau
– file coù theå coù nhieàu hôn moät teân
– hoã trôï phaân nhoùm (grouping): toå chöùc caùc files cuøng ñaëc ñieåm vaøo
chung
h nhoù
h ùm ((e.g. nhoù
h ùm fil
file chöông
h trình
tì hC C, nhoù
h ùm fil
file W
Word,...)
d )
11.16
- Naming vaø thö muïc (tt)
Single-level directory (flat name space)
– moät directory cho taát caû file (IBM MVS, PalmOS)
Two-level directory
y
11.17
- Naming vaø thö muïc (tt)
Tree-structured directory
– path name
11.18
- Naming vaø thö muïc (tt)
Acyclic-graph directory
– alias (link)
11.19
- Naming vaø thö muïc (tt)
General graph directory
– cycle
chæ cho phep
pheùp tao
taïo links cua
cuûa file (*nix)
( nix)
duøng giaûi thuaät kieåm tra chu trình moãi khi taïo file
11.20
Thêm vào BST
Báo xấu
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
