Bảng phân phối vùng nhớ

Bảng phân phối vùng nhớ Bảng phân phối vùng nhớ Bởi: Giảng viên Trần Hạnh Nhi Khái niệm Bảng thường sử dụn phối hợp với bảng quản lý thư mục tập tin, mục tiêu cho biết vị trí khối vật lý tập tin hay thư mục nói khác lưu giữ dãy khối đĩa cấp phát cho tập tin lưu liệu hay thư mục Có số phương pháp cài đặt Các phương pháp Định vị liên tiếp : Lưu trữ tập tin dãy khối liên tiếp Phương pháp có ưu điểm : thứ nhất, dể dàng cài đặt Thứ hai, dể dàng thao tác toàn tập tin đọc từ đĩa thao tác đơn giản không cần định vị lại Phương pháp có khuyết điểm : không linh động trừ biết trước kích thước tối đa tập tin Sự phân mảnh đĩa, gây lãng phí lớn 1/4 Bảng phân phối vùng nhớ Định vị danh sách liên kết : Mọi khối cấp phát, không bị lãng phí trường hợp phân mảnh directory entry cần chứa địa khối Tuy nhiên khối liệu bị thu hẹp lại truy xuất ngẫu nhiên chậm 2/4 Bảng phân phối vùng nhớ Danh sách liên kết sử dụng index : Tương tự hai thay dùng trỏ dùng bảng index Khi toàn khối chứa liệu Truy xuất ngẫu nhiên dễ dàng Kích thước tập tin mở rộng Hạn chế bị giới hạn kích thước nhớ I-nodes : Một I-node bao gồm hai phần Phần thứ thuộc tính tập tin Phần lưu trữ thông tin liên quan đến tập tin kiểu, người sở hữu, kích thước, v.v Phần thứ hai chứa địa khối liệu Phần chia làm hai phần nhỏ Phần nhỏ thứ bao gồm 10 phần tử, phần tử chứa địa khối liệu tập tin Phần tử thứ 11 chứa địa gián tiếp cấp (single indirect), chứa địa khối, khối chứa bảng từ 210 đến 232 phần tử mà phần tử chứa địa khối liệu Phần tử thứ 12 chứa địa gián tiếp cấp (double indirect), chứa địa bảng khối single indirect Phần tử thứ 13 chứa địa gián tiếp cấp (double indirect), chứa địa bảng khối double indirect 3/4 Bảng phân phối vùng nhớ Cách tổ chức tương đối linh động Phương pháp hiệu trường hợp sử dụng để quán lý hệ thống tập tin lớn Hệ điều hành sử dụng phương pháp Unix (Ví dụ : BSD Unix) 4/4 .. .Bảng phân phối vùng nhớ Định vị danh sách liên kết : Mọi khối cấp phát, không bị lãng phí trường hợp phân mảnh directory entry cần chứa địa khối Tuy... liệu bị thu hẹp lại truy xuất ngẫu nhiên chậm 2/4 Bảng phân phối vùng nhớ Danh sách liên kết sử dụng index : Tương tự hai thay dùng trỏ dùng bảng index Khi toàn khối chứa liệu Truy xuất ngẫu... indirect Phần tử thứ 13 chứa địa gián tiếp cấp (double indirect), chứa địa bảng khối double indirect 3/4 Bảng phân phối vùng nhớ Cách tổ chức tương đối linh động Phương pháp hiệu trường hợp sử dụng