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

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ệ. . | Bài giảng Hệ điều hành: Chương 7 - ThS. Nguyễn Thị Hải Bình HỆ THỐNG TỆP TẬP TIN (FILE) • File là tập 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 nhất ý nghĩa 2 THUỘC TÍNH FILE • Tên (name) • Kiểu (type) • Vị trí (location) • Kích thước (size) • Bảo vệ (protection) • Thời gian, định danh người dùng 3 CÁC THAO TÁC CƠ BẢN • Tạo mới file • Ghi file • Đọc file • Thay đổi vị trí con trỏ file • Xoá file 4 CẤU TRÚC THƯ MỤC • Thư mục một mức (single-level directory) • Thư mục hai mức (two-level directory) • Thư mục cấu trúc cây (tree-structured directory) • Thư mục dùng chung (acyclic-graph directory) 5 QUẢN LÝ KHỐI TRONG Ổ ĐĨA CỨNG • Vấn đề: 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 tục (contiguous) • Móc nối (linked) • Chỉ mục (indexed) 6 CẤP PHÁT LIÊN TỤC • 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ữ • First fit, worst fit, best fit • Ưu điểm: Tốc độ truy nhập nhanh • Nhược điểm: • Hiện tượng phân mảnh ngoài • Khó khăn khi muốn tăng kích thước của file 7 8 CẤP PHÁT MÓC NỐI • 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 ngoài • Dễ dàng mở rộng file • Nhược điểm: • Chỉ hiệu quả cho file truy cập tuần tự • Độ tin cậy không cao do con trỏ có thể bị lỗi 9 10 CẤP PHÁT MÓC NỐI • Bảng cấp phát file (FAT) 11 CẤP PHÁT THEO CHỈ MỤC • 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