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 p8

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 p8', 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ả | Producer Xử lý dữ liệu Until .F. End Parend END. . Giải pháp dùng Message Với giải pháp này chương trình dùng thông điệp empty. Empty hàm ý có một chỗ trống. Buffer. Khi khởi tạo tiến trình Consumer gởi ngay N thông điệp empty đến tiến trình Producer. Tiến trình Producer tạo ra một dữ liệu mới và chờ đến khi nhận được một thông điệp empty từ consumer thì gởi ngược lại cho Consumer một thông điệp có chứa dữ liệu mà nó tạo ra. 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. Sau khi xử lý xong dữ liệu thì consumer gởi lại một thông điệp empty đến tiến trình producer. Sơ đồ điều độ sẽ như sau Program Producer Consumer Var Buffersize integer M m Message kích thước Buffer BEGIN Buffersize N ParBegin Procedure Producer Begin Repeat Tạo dữ liệu Receive Consumer m Tạo thông điệp dữ liệu Send Consumer m Until .F. End Procedure Consumer Var I integer Begin For I 0 to N Do Send Producer m Repeat Receive Producer m Lấy dữ liệu từ thông điệp Send Producer m Xử lý dữ liệu Until .F. End. Parend END. ------------------------------------------- Bài toán 2 Trong môi trường hệ điều hành đa nhiệm có thể tồn tại các file chia sẻ có thể là các file cơ sở dữ liệu. Nhiều tiến trình hoạt động đồng thời trong hệ thống có thể được chia sẻ sử dụng một file cơ sở dữ liệu này. Tiến trình cần đọc nội dung của file cơ sở dữ liệu được gọi là là tiến trình Reader. Tiến trình cần cập nhật thông tin vào file cơ sở dữ liệu được gọi là là tiến trình Writer. Trong hệ thống này công tác điều độ tiến trình cần phải thực hiện các ràng buộc sau 1. Có thể có nhiều tiến trình Reader đồng thời đọc file cơ sở dũ liệu. 2. Không cho phép một tiến trình Writer ghi vào cơ sở dữ liệu khi các tiến trình Reader khác đang đọc cơ sở dữ liệu. 3. Chỉ có duy nhất một tiến trình Writer được phép ghi vào file cơ sở dữ liệu Hãy dùng các giải pháp Semafore Monitor Message để tổ chức điều độ cho các tiến trình Reader và Writer trong bài .