Sau đây là sơ đồ điều độ sử dụng monitor cho 2 tiến trình P1 và MultualExclution; Monitor Endmonitor; {monitor được định nghĩa như trên} {BEGIN ParBegin P1: Repeat ;Với monitor, Tóm lại: Việc sử dụng các chỉ thị phần cứng đặc biệt để tổ chức điều độ tiến trình qua đoạn găng, hay còn gọi là tổ chức truy xuất độc quyền trên tài nguyên găng, có những thuận lợi và bất lợi sau đây: Thuận lợi: Nó thích hợp với một số lượng. | xem có tiến trình nào đang đợi trong hàng đợi hay không nếu có thì đưa tiến trình trong hàng đợi vào đoạn găng. Khi tiến trình gọi Up thì hệ thống sẽ thực hiện như sau S S 1 nếu S 0 đưa một tiến trình trong F s vào đoạn găng. Up được cài đặt như sau Procedure Up s Begin S S 1 If S 0 Then Begin Exit Q F s đưa tiến trình ra khỏi F S Status Q ready chuyển tiến trình sang ready Enter Q ready-list đưa tiến trình vào ready list End End Sau đây là sơ đồ điều độ dùng Semaphore sự đánh tín hiệu bằng cờ cho 2 tiến trình P1 và P2 hai tiến trình này hoạt động đồng thời cùng truy xuất đến tài nguyên găng tương ứng với semaphore sự đánh tín hiệu bằng cờ S. Tài nguyên găng này chỉ có thể đáp ứng cho một tiến trình tại một thời điểm nên S được khởi gán bằng 1. Program MultualExclution Const n 2 Var s semaphore sự đánh tín hiệu bằng cờ ------------ -- --------------- Procedure P i Integer Begin Repeat Down s kiểm tra và xác lập quyền vào đoạn găng Đoạn găng Up s rời đoạn găng và kích hoạt tiến trình khác Đoạn không găng Until .F. End ---------------------------------- BEGIN S 1 ParBegin P 1 _ _ P 2 ParEnd END. ---------------------------------- Ở đây chúng ta cần lưu ý rằng Down và Up là các thủ tục của hệ điều hành nên hệ điều hành đã cài đặt cơ chế độc quyền cho nó tức là các lệnh bên trong nó không thể tách rời nhau. Nếu điều này không được thực hiện thì sơ đồ này trở nên vô nghĩa. Hai thủ tục Down S và Up S mà chúng tôi đưa ra ở trên chỉ để minh họa cho nguyên lý hoạt động của Down và Up. Sử dụng semaphore sự đánh tín hiệu bằng cờ để điều độ tiến trình mang lại những thuận lợi sau Mỗi tiến trình chỉ kiểm tra quyền vào đoạn găng một lần khi chờ nó không làm gì cả tiến trình ra khỏi đoạn găng phải đánh thức nó. Không xuất hiện hiện tượng chờ đợi tích cực nên khai thác tối đa thời gian xử lý của processor. Nhờ cơ chế hàng đợi mà hệ điều hành có thể thực hiện gán độ ưu tiên cho các tiến trình khi chúng ở trong hành đợi. Trị tuyệt đối của S cho biết số lượng các tiến trình đang đợi
