tailieunhanh - Giáo trình phân tích quy trình tập hợp các tiến trình hoạt động của hệ thống multiprocessor p6

Tham khảo tài liệu 'giáo trình phân tích quy trình tập hợp các tiến trình hoạt động của hệ thống multiprocessor p6', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 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