tailieunhanh - Giáo trình hình thành phân mạng ứng dụng nguyên lý trong kỹ thuật Segment number p4

Tham khảo tài liệu 'giáo trình hình thành phân mạng ứng dụng nguyên lý trong kỹ thuật segment number p4', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | đặc biệt trong trường hợp bảng chỉ mục lớn. Bảng chỉ mục lớn là do đĩa lớn đĩa có bao nhiêu block thì bảng chỉ mục có bấy nhiêu phần tử mỗi phần tử trong bảng chỉ mục có thể là 1 word word 2 word 4 word vv phụ thuộc vào kích thước đĩa kích thước block và cách tổ chức quả lý block đĩa của mỗi hệ điều hành. Các hệ điều hành hiện nay khắc phục hạn chế trên đây bằng cách không nạp tất cả bảng chỉ mục vào bộ nhớ mà chỉ nạp phần bảng chỉ mục liên quan đến các file đang mở trên bộ nhớ tại một thời điểm cụ thể nào đó tức là phần bảng chỉ mục này luôn thay đổi trong quá trình làm việc của hệ thống. Khái niệm cửa sổ bảng FAT trong hệ thống file của hệ điều hành windows98 là một ví dụ của trường hợp này. Chúng ta sẽ được nhắc đến điều này trong phần sau của chương này. I-nodes index-node trong chiến lược này hệ điều hành thiết kế một bảng nhỏ để theo dõi các blocks của một file được gọi là I-node. I-node liệt kê các thuộc tính và các địa chỉ đĩa của các block của file. Hình sau đây minh hoạ cho chiến lược này. Địa ch ỉ của các block dữ liệu Đầu tiên một phần địa chỉ đĩa các block đĩa được lưu trữ trong chính Inode. Sau đó đối với các file nhỏ thì tất cả các thông tin cần thiết là phải chứa trong chính I-node đó là các thông tin được nhận từ đĩa vào bộ nhớ chính khi file được mở. Đối với các file lớn gồm nhiều block thì một trong các địa chỉ trong Inode là địa chỉ của một block đĩa được gọi là block gián tiếp đơn. Block này chứa các địa chỉ đĩa được thêm vào. Nếu vẫn còn không đủ thì một địa chỉ khác trong Inode được gọi là block gián tiếp đôi sẽ chứa địa chỉ của một block mà nó chứa một danh sách các block gián tiếp đơn. Mỗi block gián tiếp đơn trỏ đến khoảng 100 block dữ liệu. Nếu vẫn còn không đủ thì có thể một block gián tiếp ba được sử dụng. Nhìn hình vẽ trên ta dẽ dàng phân biệt được sự khác nhau giữa block gián tiếp đơn block gián tiếp đôi và block gián tiếp ba. Chiến lược này được windows 2000 cải tiến và sử dụng trong cấu trúc MFT trong hệ thống file của nó. Chúng