Upload
dat-ngo
View
301
Download
3
Embed Size (px)
DESCRIPTION
Citation preview
Quản lý hệ thống file
Operating systems 2PTIT, 2012 2
Hệ thống tập tinTập các thuật toán và cấu trúc dữ
liệu thích hợp nhằm chuyển các thao tác luận lý trên file thành dữ liệu ghi trên thiết bị lưu trữ.
Operating systems 3PTIT, 2012 3
Mục tiêu của hệ thống file
Lưu trữ và xử lý dữ liệu Đảm bảo đồng nhất dữ liệu, giảm sai. Tối ưu hóa hiệu suất hệ thống Hỗ trợ nhiều loại thiết bị IO khác nhau Cung cấp giao diện người dùng chuẩn Hỗ trợ nhiều người dùng
Operating systems 4PTIT, 2012 4
Yêu cầu của người dùng
Truy xuất file dùng tên gợi nhớ Khả năng tạo, xóa, thay đổi file Quản lý việc truy xuất đến file hệ thống
và file của người dùng khác Khả năng tự quản lý file riêng mình Sao lưu và phục hồi dữ liệu
Operating systems 5PTIT, 2012 5
Đặt tên fileĐặt tên file
Phần tênPhần tên Phần mở rộngPhần mở rộng
Operating systems 6PTIT, 2012 6
Thuộc tính file Read, write, execute, archive, hidden, system... Creation, last access, last modification
Operating systems 7PTIT, 2012 7
Các thao tác trên fileCác thao tác trên file
1. Create
2. Delete
3. Open
4. Close
5. Read
6. Write
7. Append
8. Seek
9. Get attributes
10.Set Attributes
11.Rename
Operating systems 8PTIT, 2012 8
Cấu trúc đĩa cứngCấu trúc đĩa cứng
Operating systems 9PTIT, 2012
Quản lý phân vùng đĩa cứng
Operating systems 10PTIT, 2012 10
Thực hiện hệ thống fileThực hiện hệ thống file
Cấp phát liên tụcCấp phát liên tục Cấp phát theo danh sách liên kếtCấp phát theo danh sách liên kết Cấp phát theo danh sách liên kết dùng chỉ Cấp phát theo danh sách liên kết dùng chỉ
số indexsố index i-nodes i-nodes
Operating systems 11PTIT, 2012
Cấp phát liên tụcCấp phát liên tục
(a) Cấp phát liên tục cho 7 file trên đĩa
(b) Trạng thái mặt đĩa sau khi file D và F bị xóa
Đặc điểm?
Operating systems 12PTIT, 2012 12
Cấp phát dùng danh sách liên Cấp phát dùng danh sách liên kếtkết
Đặc điểm?
Operating systems 13PTIT, 2012 13
Danh sách liên kết dùng indexDanh sách liên kết dùng index
Disk size
EOF
1
Free
5
Free
7
Bad
Free
…
3 75 1
0
1
2
3
4
5
6
7
FAT (File allocation table)
n
Khối đầu tiên
Operating systems 14PTIT, 2012 14
i-nodes (UNIX)i-nodes (UNIX)
File modeNumber of links
UIDGID
File sizeTime created
Time last accessedTime last modified
10 disk block numbersSingle indirect block
Triple indirect blockDouble indirect block
Indirect blocks Data blocks
Operating systems 15PTIT, 2012 15
Cấu trúc thư mục của WindowsCấu trúc thư mục của Windows
File name Ext A Reserved T PD Size
8 bytes 3 1 10 2 2 2 4
Thuộc tính file
Giờ tạo
Ngày tạo
Khối đĩa đầu tiên
Operating systems 16PTIT, 2012 16
Cấu trúc thư mục trên UnixCấu trúc thư mục trên Unix
I-node # File name2 bytes 14 bytes
Operating systems 17PTIT, 2012 17
Hiệu suất của file systemHiệu suất của file system
Block size
Operating systems 18PTIT, 2012 18
Quản lý khối trống trên đĩaQuản lý khối trống trên đĩa
Dùng danh sách liên kếtDùng danh sách liên kếtDùng ánh xạ bit (Bit maps)Dùng ánh xạ bit (Bit maps)Dùng chỉ số indexDùng chỉ số index