Phân rã thuật toán theo các lớp

Một phần của tài liệu Bài giảng an toàn hệ điều hành (Trang 91 - 92)

91 Việc chứng minh đặc tả sử dụng kỹ thuật này trước hết cần chứng minh các đặc tả mức cao nhất tương ứng với mơ hình xây dựng. Tiếp theo, cũng tương tự chứng minh

chương trình khái quát của lớp cao nhất phù hợp với đặc tả của nó khi biết các đặc tả các

chức năng của lớp kế tiếp. Nhược điểm chính của kỹ thuật này là việc khó thực hiện các chứng minh thuật toán khái quát. Một số bài toán chứng minh thuộc lớp bài tốn khó (intractable). Vấn đề khác đó là các đặc tả ở mức cao khá phức tạp do nó biểu diễn giao tiếp thực sự của hệ thống. Như vậy việc chứng minh mơ hình mà hệ thống áp dụng với việc triển khai thực tế sẽ có thể khó khăn. Tuy vậy, việc này không hạn chế người dùng kết hợp các hai kỹ thuật phân rã dữ liệu và thuật toán để đạt được yêu cầu về đảm bảo

tính phù hợp giữa mơ hình lựa chọn và việc triển khai thực sự.

Ví dụ trong Hình 5-7 cho thấy cách áp dụng kỹ thuật phân rã thuật toán vào việc mô tả hệ thống file. Ở mức cao nhất (mức 2) người dùng sẽ chỉ quan tâm tới file và thư mục (directories). Các chức năng căn bản là tạo, xóa file và thư mục cũng như là các chức năng giám sát truy nhập. Mức tiếp theo (mức 1) mô tả các thao tác với file và mô tả file.

Nói cách khác mức này đề cập tới cách thức xử lý cấu trúc lưu trữ file trên các thiết bị

lưu trữ như làm việc với các thẻ file, các đơn vị cấp phát file. Các chức năng ở mức này

vẫn không bị lệ thuộc vào các thiết bị lưu trữ vật lý cụ thể nào. Ở mức thấp nhất (mức 0), cách thức làm việc (chức năng) với thiết bị lưu trữ vật lý cụ thể được mô tả. Khi này, các chức năng sẽ thao tác lên các dữ liệu là các khối cụ thể trên thiết bị lưu trữ.

Hình 5-7. Phân rã thuật toán cho thao tác hệ thống file 5.4 Các k thut kim chứng mã chương trình

Một phần của tài liệu Bài giảng an toàn hệ điều hành (Trang 91 - 92)

Tải bản đầy đủ (PDF)

(101 trang)