18
Quản lý hệ thống file

Os 8 - file system

  • Upload
    dat-ngo

  • View
    301

  • Download
    3

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: Os   8 - file system

Quản lý hệ thống file

Page 2: Os   8 - file system

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ữ.

Page 3: Os   8 - file system

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

Page 4: Os   8 - file system

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

Page 5: Os   8 - file system

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

Page 6: Os   8 - file system

Operating systems 6PTIT, 2012 6

Thuộc tính file Read, write, execute, archive, hidden, system... Creation, last access, last modification

Page 7: Os   8 - file system

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

Page 8: Os   8 - file system

Operating systems 8PTIT, 2012 8

Cấu trúc đĩa cứngCấu trúc đĩa cứng

Page 9: Os   8 - file system

Operating systems 9PTIT, 2012

Quản lý phân vùng đĩa cứng

Page 10: Os   8 - file system

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

Page 11: Os   8 - file system

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?

Page 12: Os   8 - file system

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?

Page 13: Os   8 - file system

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

Page 14: Os   8 - file system

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

Page 15: Os   8 - file system

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

Page 16: Os   8 - file system

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

Page 17: Os   8 - file system

Operating systems 17PTIT, 2012 17

Hiệu suất của file systemHiệu suất của file system

Block size

Page 18: Os   8 - file system

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