Thứ Sáu, 30 tháng 9, 2011

hạn chế

Một hạn chế lớn của chiến lược này là toàn bộ bảng chỉ mục phải nạp vào bộ nhớ trong suốt thời gian làm việc của hệ thống, điều này sẽ làm tốn thời gian nạp bảng chỉ mục của hệ điều hành và làm lãng phí không gian bộ nhớ của hệ thống, đặ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Để có thêm thông tin về các dịch vụ nâng ngựcnâng mũivá màng trinhthẩm mỹ vùng kínthẩm mỹ môithẩm mỹ mắtthẩm mỹ khuôn mặtthu hẹp âm đạo…  và được tư vấn cụ thể về các dịch vụ xin quý khách hàng liên hệ tại đây. 
ô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.
         











Đầu tiên một phần địa chỉ đĩa (các block đĩa) được lưu trữ trong chính I-node. 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 I-node 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 I-node, đượ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 ta sẽ thấy điều này khi tìm hiểu hệ thống file của windows 2000 trong phần sau của chương này.
Ø    Cấp phát không liên tục với block chỉ mục: Cả hai chiến lược cấp phát, theo danh sách liên kết và theo liên kết chỉ mục đều tồn tại hạn chế là phải phân tích danh sách liên kết hay bảng chỉ mục để dò tìm ra danh sách các block đĩa chứa nội dung của tập tin cần đọc, khi đọc tập tin, dẫn đến làm chậm tốc độ đọc tập tin trên đĩa.













Để khắc phục điều này các hệ điều hành có thể cài đặt chiến lược cấp phát không liên tục với block chỉ số. Hệ điều hành sử dụng một block đĩa để chứa danh sách các block đĩa chứa nội dung của một tập tin nào đó, block đĩa này được gọi là block chỉ mục. Trong hình trên block 11 là chỉ mục của file A, block 8 là chỉ mục của file A. Như vậy chỉ cần thiết kế một con trỏ, tại phần tử trong bảng chỉ mục, trỏ tới block chỉ mục của tập tin trĐể có thêm thông tin về các dịch vụ nâng ngựcnâng mũivá màng trinhthẩm mỹ vùng kínthẩm mỹ môithẩm mỹ mắtthẩm mỹ khuôn mặtthu hẹp âm đạo…  và được tư vấn cụ thể về các dịch vụ xin quý khách hàng liên hệ tại đây. 
Với chiến lược này thì tốc độ đọc file của hệ điều hành sẽ tăng lên, nhưng nó chỉ dụng được đối với các file nhỏ, vì nếu file lớn thì một block có thể không chứa đủ danh sách các block đĩa chứa nội dung của một file. Mặt khác nếu block chỉ mục của file bị hỏng thì hệ điều hành không thể đọc được file, mặc dầu nội dung của file vẫn còn tồn tại trên các block đĩa. 

Không có nhận xét nào:

Đăng nhận xét