he thong file
13.1 : Chức năng của hệ thống file
- Cung cấp các cơ chế điều khiển file : điều khiển truy cập chia sẻ file cho nhiều người dùng,bảo vệ dữ liệu.
- Cung cấp công cụ đk bộ nhớ ngoài : quản lý việc phân bố,cấp phát bộ nhớ ngoài.
- Đảm bảo công cụ tính toàn vẹn dữ liệu.
13.2 : Sơ đồ block data
Bản ghi trong directory trỏ đến block đầu tiên của file.Mỗi block gồm 2 phần : phần header chứa côn trỏ đến block tiếp theo, và phần dữ liệu.Block cuối cùng,đơn vị cấp phát nhất là block. Để đọc bản ghi đầu tiên caanf tìm đến block sau đó đến sector trong block chứa bản ghi.
13.3 : Sơ đồ phân bố block index
Các chỉ mục (index) được chứa trong các block chỉ số.Mỗi block chỉ số chứa số lượng cố định các phần tử,mỗi phần tử chứa con trỏ đến block dữ liệu. Nếu một index block k đủ,hệ thống dùng chuỗi các index block để chứa thông tin của file, mỗi index block có con trỏ đến index block tiếp theo
13.4
; Sơ đồ ảnh xạ bảng
Dùng số của block từ số của block có thể dễ dàng tính toán được vị trí block trên bộ nhớ ngoài. Sử dụng bảng ánh xạ block mỗi dòng chứa thông tin ánh xạ cho 1 block. Dòng trong bảng thư mục sẽ trỏ đến 1 dòng trong bảng ánh xạ tương ứng với block dữ liệu đầu tiên của feli. Mỗi dòng của bảng ánh xạ chứa số của block tiếp theo của file
Bạn đang đọc truyện trên: Truyen247.Pro