Giáo trình hướng dẫn phân tích chuyển địa chỉ trong kỹ thuật table indecator kết hợp paging p7

Tham khảo tài liệu ''giáo trình hướng dẫn phân tích chuyển địa chỉ trong kỹ thuật table indecator kết hợp paging p7'', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

y o c u -tr a c k c đặc biệt trường hợp bảng mục lớn Bảng mục lớn đĩa lớn, đĩa có block bảng mục có nhiêu phần tử, phần tử bảng mục word, 1.5 word, word, word, vv phụ thuộc vào kích thước đĩa, kích thước block cách tổ chức lý block đĩa hệ điều hành Các hệ điều hành khắc phục hạn chế cách, không nạp tất bảng mục vào nhớ mà nạp phần bảng mục liên quan đến file mở nhớ thời điểm cụ thể đó, tức là, phần bảng mục thay đổi trình làm việc hệ thống Khái niệm cửa sổ bảng FAT hệ thống file hệ điều hành windows98 ví dụ trường hợp Chúng ta nhắc đến điều phần sau chương  I-nodes (index-node): chiến lược này, hệ điều hành thiết kế bảng nhỏ để theo dõi blocks file, gọi I-node I-node liệt kê thuộc tính địa đĩa block file Hình sau minh hoạ cho chiến lược I-node block gián tiếp đơn block gián tiếp ba Attributes Địa ch ỉ block liệu Địa đĩa block gián tiếp đơi Hình 4.5: Một I-node Đầu tiên phần địa đĩa (các block đĩa) lưu trữ Inode Sau đó, file nhỏ tất thông tin cần thiết phải chứa I-node, thơng tin nhận từ đĩa vào nhớ file mở Đối với file lớn, gồm nhiều block, địa Inode địa block đĩa, gọi block gián tiếp đơn Block chứa địa đĩa thêm vào Nếu cịn khơng đủ địa khác Inode, gọi block gián tiếp đôi, chứa địa block mà chứa danh sách block gián tiếp đơn Mỗi block gián tiếp đơn trỏ đến khoảng 100 block liệu Nếu cịn khơng đủ block gián tiếp ba sử dụng Nhìn hình vẽ ta dẽ dàng phân biệt khác giữa: block gián tiếp đơn, block gián tiếp đôi block gián tiếp ba .d o m o w w w d o C lic k to bu y bu to k lic C w w w N O W ! h a n g e Vi e N PD ! XC er O W F- w m h a n g e Vi e w PD XC er F- c u -tr a c k c y o c u -tr a c k c Chiến lược windows 2000 cải tiến sử dụng cấu trúc MFT hệ thống file Chúng ta thấy điều tìm hiểu hệ thống file windows 2000 phần sau chương  Cấp phát không liên tục với block mục: Cả hai chiến lược cấp phát, theo danh sách liên kết theo liên kết mục tồn hạn chế phải phân tích danh sách liên kết hay bảng mục để dị tìm danh sách block đĩa chứa nội dung tập tin cần đọc, đọc tập tin, dẫn đến làm chậm tốc độ đọc tập tin đĩa Block mục file B 12 15 A1 B1 A3 10 11 B2 A2 12 13 14 15 B3 x A4 B4 10 Block mục file A 14 Các block đĩa chứa file A B Hình 4.6: Cấp phát khơng liên tục với block mục Để khắc phục điều hệ điều hành cài đặt chiến lược cấp phát không liên tục với block số Hệ điều hành sử dụng block đĩa để chứa danh sách block đĩa chứa nội dung tập tin đó, block đĩa gọi block mục Trong hình block 11 mục file A, block mục file A Như cần thiết kế trỏ, phần tử bảng mục, trỏ tới block mục tập tin đĩa hệ điều hành quản lý danh sách block đĩa chứa nội dung tập tin Với chiến lược tốc độ đọc file hệ điều hành tăng lên, dụng file nhỏ, file lớn block không chứa đủ danh sách block đĩa chứa nội dung file Mặt khác block mục file bị hỏng hệ điều hành khơng thể đọc file, nội dung file tồn block đĩa IV.1.5 An toàn quản lý tập tin Bảo toàn liệu tập tin: Một hệ quản trị file phải cung cấp chế thích hợp để phục hồi nội dung file trường hợp hệ thống gặp cố phần mềm phần cứng Để thực điều hệ điều hành phải tạo tập tin mở hệ thống, để phục hồi lại cần thiết Có hai kỹ thuật sử dụng chế này:  DUMP có chu kỳ: Sau khoảng thời gian định nội dung d o m o w w w d o C lic k to bu y bu to k lic C w w w N O W ! h a n g e Vi e N PD ! XC er O W F- w m h a n g e Vi e w PD XC er F- c u -tr a c k c y o c u -tr a c k c tập tin mở nhớ đổ (Dum/backup) lại đĩa Nếu hệ thống gặp cố tất tập tin mở tái tạo lại kể từ trạng thái mà chúng DUMP lần cuối Rõ ràng việc DUM làm tốn thời gian thực hệ thống  DUMP Incremental: Trong cách này, hệ thống lưu trữ thông tin sửa đổi kể từ lần Dump sau cùng, tức có tập tin tạo lập sửa đổi so với lần đổ cuối Dump Với kỹ thuật thông tin cần lưu trữ hệ thống thực Dump thường xuyên Để biết số tập tin mở tập tin có cập nhật liệu có thay đổi so với lần Dump trước hệ thống đưa thêm vào danh mục người sử dụng trường mới, dài bit, tạm gọi trường kiểm tra cập nhật (KTCN) Nếu KTCN = 00: mở không cập nhật; KTCN = 01: mở có cập nhật; KTCN = 10: khơng có thay đổi so với lần Dump trước KTCN = 11: có thay đổi so với lần Dump trước Với cách hệ thống phải kiểm tra bảng danh mục phải cập nhật lại trường KTCN sau lần Dump, dẫn đến làm chậm tốc độ thực hệ thống Để hệ thống khảo sát tất điểm vào danh mục, hệ điều hành cài đặt thêm bảng danh mục để ghi nhận thông tin tập tin truy xuất (ghi/đọc) hệ thống có Dump sử dụng bảng danh mục này, hệ thống Dump hoạt động song song với thao tác khác hệ thống Dump Incremental tiến trình có độ ưu tiên thấp, thường trú nhớ phân tích bảng danh mục để tìm tập tin cần phải thực Dump Danh sách quyền truy cập (Access Right): Trong phần trình bày tập tin chia sẻ trên, chúng tơi trình bày kỹ thuật tạo tập tin chia sẻ hệ điều hành, kỹ thuật hoàn toàn suốt với người sử dụng Trong phần chúng tơi trình giới thiệu cơng cụ mà hệ điều hành dùng để bảo vệ tập tin chia sẻ môi trường nhiều người sử dụng Đó quyền truy cập, quyền truy cập quản lý truy cập đồng thời công cụ mà hệ điều hành dùng để quản lý bảo vệ tập tin chia sẻ hệ thống nhiều người sử dụng (multiuser systems) Quyền truy cập gán cho người sử dụng (User) cụ thể, nhóm người sử dụng (User Group) hay tất người sử dụng (All User) có hệ thống multiuser Một user group chứa nhiều user, group gán quyền tất uer thành viên group được gán quyền truy cập Sau quyền truy cập mà hệ điều hành thường dùng để gán cho d o m o w w w d o C lic k to bu y bu to k lic C w w w N O W ! h a n g e Vi e N PD ! XC er O W F- w m h a n g e Vi e w PD XC er F- c u -tr a c k c y o c u -tr a c k c người sử dụng cụ thể đến file cụ thể đó:  None: Người sử dụng khơng biết file có tồn hay không Với giới hạn quyền này, người sử dụng không phép đọc thư mục chứa file  Knowledge: Người sử dụng xác định file tồn người sở hữu file  Excution: Người sử dụng nạp thực chương trình khơng thể copy Các chương trình thuộc dạng độc quyền nhà sản xuất thường tạo với giới hạn với quyền  Reading: Người sử dụng đọc file cho mục đích nào, bao gồm copy execution Một vài hệ thống cho phép có khác xem copy file Trong trường hợp nội dung file hiển thị để người sử dụng xem, họ không cung cấp công cụ để copy nội dung  Appending: Người sử dụng thêm liệu vào file, thường cuối file, khơng thể thay đổi xố nội dung file  Updating: Người sử dụng thay đổi, xoá thêm liệu vào file  Changing protection: Người sử dụng thay đổi quyền truy cập gán đến người sử dụng khác Quyền thường gán cho người sở hữu file  Deletion: Người sử dụng xố file từ hệ thống file Người sử dụng gán quyền truy cập đến file, họ truy cập file mức độ tương ứng với quyền truy cập gán Ví dụ, người sử dụng A gán quyền đọc (read) file tailieu.doc, không gán quyền xố (delete) file tailieu.doc người sử dụng A thực thao tác mở file tailieu.doc để đọc nội dung file, khơng thể thay xóa hay thay đổi nội dung file (vì khơng gán quyền thay đổi (modify) nội dung file) Người sử dụng gán nhiều quyền truy cập đến file, họ có đầy đủ cho phép giới hạn tương ứng với quyền gán Tuy nhiên quyền truy cập có tính kế thừa, nên cần gán quyền truy cập cao họ có đủ cho phép giới hạn quyền khác Ví dụ , người sử dụng gán quyền Updating với file đó, xem họ gán quyền Knowledge, execution, reading appending file Mở đóng tập tin: Hệ điều hành cho tập tin lưu trữ đĩa trang thái đóng, để thực thao tác đọc/ghi/thay đổi nội dung tập tin trước hết chương trình, tiến trình người sử dụng (kể người sử dụng) phải thực thao tác mở tập tin Khi nhận yêu cầu mở tập tin phận quản lý tập tin hệ điều hành đọc nội dung tập tin từ đĩa nạp vào nhớ d o m o w w w d o C lic k to bu y bu to k lic C w w w N O W ! h a n g e Vi e N PD ! XC er O W F- w m h a n g e Vi e w PD XC er F- c u -tr a c k c y o c u -tr a c k c chính, sau trả cho chương trình, tiến trình người sử dụng thẻ tập tin/ thẻ file (file handle) biến tương ứng với tập tin để chương trình, tiến trình theo dõi thao tác tập tin Sau thực xong thao tác nội dung tập tin chương trình, tiến trình người sử dụng phải thực thao tác đóng tập tin lại Đối tượng yêu cầu đóng tập tin phải cung cấp thẻ tập tin tập tin cần đóng cho hệ điều hành Một số hệ điều hành cho phép thực thao tác tập tin (mở/cập nhật/ đóng) tên tập tin Các hệ điều hành cung cấp hai thủ tục để chương trình người sử dụng thực thao tác mở/đóng file: Open (tên file cần mở, chế độ mở): dùng để mở file (chế độ: Đọc/ Viết/ Tạo lập) Close (tên file cần đóng): dùng để đóng file mở Thao tác mở/đóng file đơn giảm môi trường hệ điều hành đơn nhiệm phức tạp môi trường hệ điều hành đa nhiệm Trong môi trường đa nhiệm, hệ điều hành thực đóng file theo yêu cầu tiến trình từ người sử dụng tất thao tác ghi/đọc file từ tiến trình người sử dụng khác kết thúc Trong trường hợp hệ điều hành phải ln theo dõi tiến trình người sử dụng tham gia vào việc mở file Để đáp ứng yêu cầu mở file từ chương trình, tiến trình người sử dụng môi trường đa nhiệm hệ điều hành phải thực bước sau để đảm bảo việc truy xuất file sau hợp lệ: Kiểm tra tên file cần mở, entry, bảng danh mục file hệ thống (đó bảng thư mục hệ điều hành DOS Windows9x) Kiểm tra tiến trình gọi tới từ người sử dụng hay chương trình người sử dụng có quyền truy cập file chế độ hay không Kiểm tra file mở để đọc tiến trình trước tiến trình khơng thể mở để ghi vào file, tiến trình quyền ghi file Ngược lại tiến trình khơng thể mở file để đọc có tiến trình ghi vào file Đảm bảo sẵn sàng thiết bị lưu trữ, đĩa chẳng hạn, vật mang liên quan đến file cần mở Để mô tả đầy đủ thông tin file phần tử bảng danh mục cần phải chứa trường sau: Tên file; Mô tả đơn vị lưu trữ file; Địa Block dãy block (trên đĩa) chứa file; Địa block dãy block chứa file; Chế độ truy cập tập tin; vv Trong môi trường hệ điều hành đa nhiệm có tiến trình song song đọc nội dung file, file chia sẻ, khơng thể xảy trường hợp có hai tiến trình ghi vào file có tiến trình ghi vào file có nhiều tiến trình khác đọc nội dung file Hệ điều d o m o w w w d o C lic k to bu y bu to k lic C w w w N O W ! h a n g e Vi e N PD ! XC er O W F- w m h a n g e Vi e w PD XC er F- c u -tr a c k c ... trình bày tập tin chia sẻ trên, chúng tơi trình bày kỹ thuật tạo tập tin chia sẻ hệ điều hành, kỹ thuật hoàn toàn suốt với người sử dụng Trong phần chúng tơi trình giới thiệu công cụ mà hệ điều hành... theo danh sách liên kết theo liên kết mục tồn hạn chế phải phân tích danh sách liên kết hay bảng mục để dị tìm danh sách block đĩa chứa nội dung tập tin cần đọc, đọc tập tin, dẫn đến làm chậm tốc... đa nhiệm Trong môi trường đa nhiệm, hệ điều hành thực đóng file theo u cầu tiến trình từ người sử dụng tất thao tác ghi/đọc file từ tiến trình người sử dụng khác kết thúc Trong trường hợp hệ điều