TAILIEUCHUNG - Bài giảng Hệ điều hành: Hệ thống tệp - ThS. Nguyễn Thị Hải Bình

Bài giảng "Hệ điều hành: Hệ thống tệp" cung cấp cho người học các kiến thức: Tập tin, thuộc tính file, cấu trúc thư mục, quản lý khối trong ổ đĩa cứng, cấp phát móc nối, cấp phát móc nối, quản lý không gian trống,. . | Bài giảng Hệ điều hành: Hệ thống tệp - 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 •

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.