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

hệ điều hành windows

Các hệ điều hành hiện nay, hệ điều hành windowsNT/200 Để 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. 
 của nó. Bằng cách, vẫn cấp phát các block đĩa liên tục để chứa vừa đủ kích thước ban đầu của file, và sau đó nếu kích thước của file tăng lên thì hệ điều hành sẽ tìm và cấp phát một đoạn block khác tại một vị trí bất kỳ trên đĩa để chứa vừa đủ phần kích thước tăng lên này. Tức là, nội dung của file được lưu trữ tại các đoạn block đĩa rời rạc nhau trên đĩa. Nếu kích thước file giảm xuống thì hệ điều hành phải tổ chức lại việc lưu trữ file để sao cho có thể giải phóng được một đoạn block đĩa chứa file trước đó. Với việc cải tiến này, hệ điều hành có thể đọc file nhanh hơn, ít xảy ra phân mảnh hơn nhưng việc tổ chức lưu trữ sẽ phức tạp hơn. Chúng ta sẽ thấy cách tổ chức này trong hệ thống file của hệ điều hành windowsNT/2000 trong phần sau của chương này.      
Ø    Cấp phát theo danh sách liên kết (linked list allocation): chiến lược này sử dụng một danh sách liên kết các block đĩa để chứa nội dung của một file. Word đầu tiên của mỗi block đĩa được sử dụng như một con trỏ để trỏ đến block kế tiếp, trừ word của block cuối cùng được sử dụng để chứa tín hiệu báo kết thúc danh sách của một file, phần còn lại của block đĩa dùng để chứa nội dung của file. Trong trường hợp này kích thước của block đĩa phải lớn hơn kích thước của block file 1 word.
Hình sau đây minh hoạ cho việc lưu trữ file theo chiến lược này, với file A được chia thành 4 block: block 0, block 1, block 2, block 3 được lưu trữ tại các block đĩa, lần lượt là 3, 7, 5, 10. Với file B được chia thành 3 block: block 0, block 1, block 2, được lưu trữ tại các block đĩa, lần lượt là 4, 8, 6.












Không như cấp phát liên tục, mọi block đều có thể được sử dụng trong chiến lược này, nên sẽ không dẫn đến hiện tượng phân mảnh đĩa và khai thác tối đa không gian đĩa. Và hệ điều hành chỉ cần biết block đĩa đầu tiên chứa file là có thể đọc được toàn bộ nội dung của file, block đầu tiên này được ghi ở phần tử trong bảng danh mục tương ứng với mỗi file. Tốc độ đọc file theo cách truy cập ngẫu nhiên trong chiến lược này sẽ rất chậm so với cách truy cập tuần tự như ở chiến lược cấp phát liên tục ở trên.       
Ø    Cấp phát theo danh sách liên kết sử dụng chỉ mục (linked list allocation using an index): Cấp phát theo danh sách liên kết tồn tại hai hạn chế đó là: chậm và tốn một word để chứa con trỏ đến block kế tiếp. Để khắc phục hai hạn chế này, các hệ điều hành lưu các word con trỏ nói trên vào trong một bảng chỉ mục và nạp bảng chỉ mục này vào bộ nhớ khi hệ điều hành cần đọc nội dung của file trên đĩa.












Hình 4.4 minh hoạ cho việc lưu trữ file theo chiến lược này, với file A được chia thành 4 block: A1, A2, A3, A4 được lưu trữ tại các block đĩa, lần lượt là 4, 10, 7, 14 (cuối cùng). Với file B được chia thành 4 block: B1, B2, B3, B4 được lưu trữ tại các block đĩa, lần lượt là 6, 9, 12, 15 (cuối cùng).
Với cách tổ chức này thì toàn bộ block đĩa được sử dụng để lưu trữ file và việc truy cập ngẫu nhiên trong trường hợp này sẽ dễ dàng hơn. Tuy nhiên cũng phải tồn tại một móc xích để tìm ra tất cả các blick đĩa chứa nội dung của một file và móc xích này phải được nạp vào bộ nhớ để hệ điều hành có thể tìm đọc file khi cần. Cũng như chiến lược trên block đầu tiên của một file phải được chứa trong phần tử bảng danh mục tươĐể 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. 

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

Đăng nhận xét