(message types)M, ack(M), request(M

(message types)
M, ack(M), request(M), permission(M)
(1) Pi wants to execute SEND(M) to a lower priority process Pj :
Pi executes send(M) and blocks until it receives ack(M) from Pj . The send event SEND(M) now completes.
Any Mr message (from a higher priority processes) and request(Mr) request for synchronization (from a lower priority processes) received during the blocking period are queued.
(2) Pi wants to execute SEND(M) to a higher priority process Pj :
(2a) Pi seeks permission from Pj by executing send(request(M)).
// to avoid deadlock in which cyclically blocked processes queue
// messages.
(2b) While Pi is waiting for permission, it remains unblocked.
(i) If a message Mr arrives from a higher priority process Pk, Pi accepts Mr by scheduling a RECEIVE(Mr) event and then executes send(ack(Mr)) to Pk.
(ii) If a request(Mr) arrives from a lower priority process Pk, Pi exe- cutes send(permission(Mr)) to Pk and blocks waiting for the mes- sage Mr. When Mr arrives, the RECEIVE(Mr) event is executed.
(2c) When the permission(M) arrives, Pi knows partner Pj is synchro- nized and Pi executes send(M). The SEND(M) now completes.
(3) request(M) arrival at Pi from a lower priority process Pj :
At the time a request(M) is processed by Pi, process Pi executes send(permission(M)) to Pj and blocks waiting for the message M. When M arrives, the RECEIVE(M) event is executed and the process unblocks.
(4) Message M arrival at Pi from a higher priority process Pj :
At the time a message M is processed by Pi, process Pi executes RECEIVE(M) (which is assumed to be always enabled) and then send(ack(M)) to Pj .
(5) Processing when Pi is unblocked:
When Pi is unblocked, it dequeues the next (if any) message from the queue and processes it as a message arrival (as per rules 3 or 4).

Algorithm 6.1 A simplified implementation of synchronous order. Code shown is for process Pi , 1 ≤ i ≤ n.

Thus, when sending to a higher priority process, the sender asks the higher priority process via the request(M) to give permission to send. When the higher priority process gives permission to send, the higher priority process, which is the intended receiver, blocks.

Kết quả (Việt) 1:

(loại thư)M, ack(M), request(M), permission(M)(1) pi muốn thực hiện SEND(M) với một quá trình ưu tiên thấp Pj:Pi thực hiện send(M) và khối cho đến khi nó nhận được ack(M) từ Pj. Sự kiện gửi SEND(M) bây giờ hoàn thành.Bất kỳ tin nhắn ông (từ một quá trình ưu tiên cao hơn) và request(Mr) yêu cầu đồng bộ hoá (từ một quá trình ưu tiên thấp hơn) đã nhận được trong thời kỳ chặn được xếp hàng đợi.(2) pi muốn thực hiện SEND(M) với một quá trình ưu tiên cao Pj:(2a) Pi tìm kiếm sự cho phép từ Pj bằng cách thực hiện send(request(M)).để tránh bế tắc trong đó cyclically bị chặn quá trình xếp hàngtin nhắn.(2b) trong khi Pi chờ đợi cho phép, nó vẫn không bị chặn.(i) nếu một thư ông đến từ một quá trình ưu tiên cao Pk, Pi chấp nhận ông bằng cách lập kế hoạch một sự kiện RECEIVE(Mr) và sau đó thực hiện send(ack(Mr)) để Pk.(ii) nếu một request(Mr) đến từ một ưu tiên thấp xử lý Pk, Pi exe-cutes send(permission(Mr)) Pk và khối đợi mes-sage ông khi ông đến, các sự kiện RECEIVE(Mr) được thực hiện.(2c) khi permission(M) đến, Pi biết đối tác Pj là synchro-nized và Pi thực hiện send(M). SEND(M) bây giờ hoàn thành.(3) request(M) dự kiến tại Pi từ một quá trình ưu tiên thấp Pj:Tại thời điểm một request(M) được xử lý bởi Pi, quá trình Pi thực hiện send(permission(M)) Pj và khối chờ đợi tin nhắn M. Khi M đến, các sự kiện RECEIVE(M) được thực thi và quá trình unblocks.(4) tin nhắn M dự kiến tại Pi từ một quá trình ưu tiên cao Pj:Tại thời điểm một tin nhắn M được xử lý bởi Pi, quá trình Pi thực hiện RECEIVE(M) (đó giả định luôn luôn được kích hoạt) và sau đó là send(ack(M)) để Pj.(5) xử lý khi Pi là không bị chặn:Khi Pi là không bị chặn, nó dequeues tiếp theo (nếu có) các tin nhắn từ hàng đợi và xử lý nó như một tin nhắn đến (theo quy tắc 3 hoặc 4).Thuật toán 6.1 A đơn giản thực hiện các đơn đặt hàng đồng bộ. Mã Hiển thị là cho quá trình Pi, 1 ≤ tôi ≤ n.Vì vậy, khi gửi cho một quá trình ưu tiên cao hơn, người gửi yêu cầu quá trình ưu tiên cao hơn thông qua request(M) để cho phép gửi. Khi quá trình ưu tiên cao hơn cho phép để gửi, quá trình ưu tiên cao hơn, là người nhận dự định, khối.

Kết quả (Việt) 2:

(các loại tin nhắn)
M, ack (M), yêu cầu (M), cho phép (M)
(1) Pi muốn thực hiện SEND (M) để một quá trình ưu tiên thấp hơn Pj:
Pi thực gửi (M) và khối cho đến khi nó nhận được ack (M) từ Pj. SEND gửi sự kiện (M) bây giờ hoàn tất.
Bất kỳ thông báo ông (từ một quá trình ưu tiên cao hơn) và yêu cầu (Mr) yêu cầu đồng bộ hóa (từ một quá trình ưu tiên thấp hơn) đã nhận được trong thời gian toả đã được xếp hàng đợi.
(2) Pi muốn thực thi GỬI (M) để một quá trình ưu tiên cao hơn Pj:
(2a) Pi tìm kiếm sự cho phép của Pj ​​bằng cách thực hiện gửi (theo yêu cầu (M)).
// để tránh bế tắc trong đó các quá trình tuần tự xếp hàng chặn
// tin nhắn.
(2b) Trong khi Pi là chờ đợi sự cho phép, nó vẫn không bị chặn.
(i) Nếu một thông báo ông đến từ một quá trình ưu tiên cao hơn Vn, Pi chấp nhận ông bằng cách lên lịch một sự kiện NHẬN (Mr) và sau đó thực hiện gửi (ack (Mr)) để Pk.
(ii) Nếu một yêu cầu (Mr) đến từ một quá trình ưu tiên thấp hơn Pk, Pi cutes exe- gửi (cho phép (Mr)) để Pk và khối chờ đợi cho các nhà hiền triết bày những thông điệp ông Khi ông đến, (Mr) NHẬN sự kiện được thực thi.
(2c) Khi có sự cho phép (M) đến, Pi biết đối tác Pj là synchro- nized và Pi thực gửi (M). SEND (M) bây giờ hoàn thành.
(3) yêu cầu (M) đến tại Pi từ một quá trình ưu tiên thấp hơn Pj:
Đồng thời yêu cầu (M) được xử lý bởi Pi, quá trình Pi thực gửi (cho phép (M)) để Pj và khối chờ đợi thông điệp M. Khi M đến, các sự kiện NHẬN (M) được thực thi và quá trình unblocks.
(4) Tin M đến lúc Pi từ một quá trình ưu tiên cao hơn Pj:
Vào thời điểm nhắn M được xử lý bởi Pi , quá trình Pi thực hiện NHẬN (M) (được giả định là luôn luôn được kích hoạt) và sau đó gửi (ack (M)) để Pj.
(5) Xử lý khi Pi là cấm:
Khi Pi là cấm, nó dequeues tiếp theo (nếu có ) thông điệp từ hàng đợi và xử lý nó như một thông điệp đến (theo quy tắc 3 hoặc 4). Thuật toán 6.1 Một thực hiện đơn giản hóa của trật tự đồng bộ. Mã đưa ra là cho quá trình Pi, 1 ≤ i ≤ n. Do đó, khi gửi đến một quá trình ưu tiên cao hơn, người gửi yêu cầu quá trình ưu tiên cao hơn thông qua các yêu cầu (M) để cho phép gửi. Khi quá trình ưu tiên cao hơn cho phép gửi, quá trình ưu tiên cao hơn, đó là người nhận, khối.