TAILIEUCHUNG - Giáo trình hình thành tập hợp các tiểu trình và tiến trình hoạt động của hệ thống mutiprocessor p6

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,Sau khi gởi đi thông điệp Emtry, tiến trình consumer sẽ chờ để nhận thông điệp chứa dữ liệu từ tiến trình producer. | 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.