1. Trang chủ
  2. » Công Nghệ Thông Tin

Bài giảng Hệ điều hành: Chương 7 - ThS. Nguyễn Thị Hải Bình

17 78 0
Tài liệu được quét OCR, nội dung có thể không chính xác

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 17
Dung lượng 567,26 KB

Nội dung

Chương 7 - Bộ nhớ ảo. Sau khi học xong chương này người học có thể hiểu về: Tệp; Cài đặt tệp mức thấp; Hệ thống thư mục; Chia sẻ hệ thống tệp; Bảo vệ. Mời các bạn cùng tham khảo.

Trang 2

TAP TIN (FILE)

¢ File la tap hợp thông tin được lưu cùng nhau trên

thiết bị và được xác định qua tên gọi

* Là đơn vị lưu trữ của hệ điêu hành trên bộ nhớ

ngoài

° File chứa chương trình và dữ liệu

¢ File cé thé có cấu trúc xác định, nhưng cũng có thể

khơng

¢ File là chuỗi các byte, dòng văn bản, hay bản ghi mà

nội dung được người tạo và người sử dụng thống

Trang 3

THUOC TINH FILE ° Tên (name) °Ò Kiểu (type) ¢ Vi tri (location) ¢ Kich thudc (size)

¢ Bao vé (protection)

Trang 4

CAC THAO TAC CO BAN

° Tạo mới file

¢ Ghi file

¢ Doc file

¢ Thay doi vi tri con tro file

Trang 5

CAU TRUC THU MUC

¢ Thu mục một mu (single-level directory)

¢ Thu mục hai muc (two-level directory)

¢ Thu muc cau truc cay (tree-structured directory}

Trang 6

Ế / CUÁN LÝ KHỐI TRONG Ổ ĐĨA CỨNG

¢ Van đê: cấp phát không gian cho file như thế nào

để

°Ò Sử dụng không gian ổ đĩa tối ưu

° Truy cập nhanh chóng tới file

¢ Ba phương pháp

¢ Lién tuc (contiguous)

¢ Moc ndi (linked)

Trang 7

CAP PHAT LIEN TUC

s File được phân phối các khối nhớ liên tiếp nhau

- Thuật toán lựa chọn vùng trống khi cần lưu trữ

e First fit, worst fit, best fit

¢ Uu diém: Toc dé truy nhap nhanh

¢ Nhuoc diém:

° Hiện tượng phân mảnh ngoài

Trang 8

directory

file start length

count 0O 2 tr 14 3 mail 19 6 list 28 4 f 6 2

Trang 9

CAP PHAT MOC NOI

© File được phân phối các khối nhớ không liên tục

¢ Cuối mỗi khối là con trỏ, trỏ tới khối tiếp theo

°Ồ Ưu điểm:

°Ư Khơng xảy ra hiện tượng phân mảnh ngồi

¢ Dé dang mé rong file

¢ Nhuoc diém:

¢ Chi hiéu qua cho file truy cap tuan tu

Trang 10

directory

file start end

jeep 9 25 +_— = —_ = = + —_ —_ =

Figure 12.6 Linked allocation of disk space

Trang 11

CAP PHAT MOC NOI

¢ Bang cap phat file (FAT)

directory entry

| test | +s*s | 217) —

name Start block

—> 2†7 618 339 < 618} 339

number of disk blocks —†

FAT

Trang 12

CAP PHAT THEO CHI MUC

«Ư Mỗi file có một khối chỉ mục chứa danh sách các

khối dữ liệu của file

°Ị Ưu điểm:

°Ư Khơng gây hiện tượng phân mảnh ngoài

° Cho phép truy cập trực tiếp

°® Nhược điểm:

°© Ln ln cân ít nhất 2 khối nhớ cho chỉ mục và dữ liệu

Trang 13

directory

file index block

jeep 19 |

Trang 14

©) QUAN LY KHONG GIAN TRONG

¢ Phuong phat Bit vector (bit map — bản đồ bit)

° Mỗi khối ứng với một bit

© Bit nhận giá trị 1 nếu khối tự do và nhận giá trị 0 nếu

Trang 15

kê)

°Ò Lưu trữ con trỏ tới khối trống đầu tiên

°Ö Khối nhớ này chứa con

trỏ tới khối trống tiếp theo

free-space list head

¢ Phuong pháp danh sách móc nổi (phương pháp liệt

28[ J29[ Jao[ J31[ ]

Trang 16

eo) QUAN LY KHONG GIAN TRỐNG

¢ Phuong phap nhom cac khdi troéng (phuong pháp

lap nhom)

¢ Luu triv dia chi n khối tự do trong khối tự do đầu tiên °Ö Khối n chứa địa chỉ của n khối tự do tiếp

°Ồ Phương pháp đếm số khối trống

°Ò Lưu địa chỉ khối nhớ tự do đầu tiên và số lượng khối nhớ

tự do liên tiếp sau khối đầu tiên đó

Trang 17

PW CHIA SE HE THONG FILE VA BAO VE

¢ Tu doc

Ngày đăng: 10/01/2020, 23:46

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN