ME3: (o ordering) If one request to

ME3: (o ordering) If one request to enter the CS happened-before another, then entry to the CS is granted in that order. If a solution grants entry to the critical section in happened-before order, and if all requests are related by happened-before, then it is not possible for a process to enter the critical section more than once while another waits to enter. This ordering also allows processes to coordinate their accesses to the critical section. A multi-threaded process may continue with other processing while a thread waits to be granted entry to a critical section. During this time, it might send a message to another process, which consequently also tries to enter the critical section. ME3 specifies that the first process be granted access before the second. We evaluate the performance of algorithms for mutual exclusion according to the following criteria: • thebandwidth consumed, which is proportional to the number of messages sent in each entry and exit operation; • the client delay incurred by a process at each entry and exit operation; • the algorithm’s effect upon the throughput of the system. This is the rate at which the collection of processes as a whole can access the critical section, given that some communication is necessary between successive processes. We measure the effect using the synchronization delay between one process exiting the critical section and the next process entering it; the throughput is greater when the synchronization delay is shorter. We do not take the implementation of resource accesses into account in our descriptions. We do, however, assume that the client processes are well behaved and spend a finite time accessing resources within their critical sections. The central serveralgorithm •
Figure 15.2 Server managing a mutual exclusion token for a set of processes
Server
1. Request token
Queue of requests
2. Release token
3. Grant token
p 4
p 3
p 2
p 1
2 4
The simplest way to achieve mutual exclusion is to employ a server that grants permission to enter the critical section. Figure 15.2 shows the use of this server. To enter a critical section, a process sends a request message to

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

ME3: (o đặt hàng) nếu một yêu cầu để nhập các CS đã xảy ra trước khác, sau đó vào các CS được cấp theo thứ tự đó. Nếu một giải pháp cho phép nhập cảnh vào phần quan trọng đã xảy ra trước để, và nếu yêu cầu tất cả có liên quan bởi xảy ra-trước, sau đó nó là không thể cho một quá trình để vào phần quan trọng nhiều hơn một lần trong khi khác chờ đợi để nhập. Đặt hàng này cũng cho phép các quy trình để phối hợp các đường dẫn truy cập đến phần quan trọng. Một quá trình đa luồng có thể tiếp tục với chế biến khác trong khi một chủ đề chờ đợi để được cấp cho một phần quan trọng. Trong thời gian này, nó có thể gửi thư đến một tiến trình, do đó cũng cố gắng để vào phần quan trọng. ME3 chỉ định rằng quá trình đầu tiên được cấp quyền truy cập trước khi lần thứ hai. Chúng tôi đánh giá hiệu suất của thuật toán cho các loại trừ lẫn nhau theo các tiêu chí sau: • thebandwidth tiêu thụ, mà là tỷ lệ thuận với số lượng tin nhắn được gửi mỗi mục nhập và thoát khỏi hoạt động; • sự chậm trễ khách hàng phát sinh bởi một quá trình tại mỗi mục nhập và thoát khỏi hoạt động; • Các thuật toán có hiệu lực khi thông lượng của hệ thống. Đây là tỷ lệ mà tại đó bộ sưu tập của quá trình nói chung có thể truy cập phần quan trọng, cho rằng một số thông tin liên lạc cần thiết giữa các quá trình kế tiếp. Chúng tôi đo lường hiệu quả bằng cách sử dụng sự chậm trễ đồng bộ hóa giữa một quá trình ra khỏi phần quan trọng và quá trình tiếp theo nhập nó; thông qua là lớn hơn khi đồng bộ hóa sự chậm trễ là ngắn hơn. Chúng tôi không có việc thực hiện của tài nguyên truy cập vào tài khoản trong phần giới thiệu của chúng tôi. Chúng tôi, Tuy nhiên, giả định rằng các quá trình khách hàng cũng hành xử và chi tiêu một thời gian hữu hạn truy cập vào các tài nguyên bên trong phần quan trọng của họ. • Trung tâm serveralgorithm Con số 15.2 Server quản lý một mã thông báo loại trừ lẫn nhau cho một tập hợp các quá trìnhMáy chủ1. yêu cầu mã thông báoHàng đợi yêu cầu2. phát hành mã thông báo3. cấp mã thông báop 4p 3p 2p 12 4Cách đơn giản nhất để đạt được loại trừ lẫn nhau là để sử dụng một máy chủ cấp phép để vào phần quan trọng. Con số 15.2 cho thấy việc sử dụng của máy chủ. Để nhập một phần quan trọng, một quá trình gửi thư yêu cầu đến

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

ME3: (o đặt hàng) Nếu một trong những yêu cầu để nhập CS đã xảy ra, trước khi khác, sau đó nhập cảnh vào CS được cấp theo thứ tự đó. Nếu một giải pháp cấp nhập cảnh vào phần quan trọng để xảy ra-trước, và nếu tất cả các yêu cầu có liên quan bởi đã xảy ra, trước, sau đó nó không phải là có thể cho một quá trình để vào phần quan trọng nhiều hơn một lần trong khi chờ đợi khác để nhập. Sự sắp xếp này cũng cho phép các quy trình phối hợp truy cập của họ để các phần quan trọng. Một quá trình đa luồng có thể tiếp tục công việc khác trong khi một thread chờ đợi để được phép nhập cảnh vào một phần quan trọng. Trong thời gian này, nó có thể gửi tin nhắn đến các quá trình khác, mà sau đó cũng cố gắng vào phần quan trọng. ME3 xác định rằng quá trình đầu tiên được cấp quyền truy cập trước khi lần thứ hai. Chúng tôi đánh giá việc thực hiện các thuật toán để loại trừ lẫn nhau theo các tiêu chí sau: • thebandwidth tiêu thụ, đó là tỷ lệ thuận với số lượng tin nhắn được gửi trong mỗi hoạt động xuất, nhập cảnh; • sự chậm trễ của khách hàng phát sinh bởi một quá trình tại mỗi hoạt động xuất, nhập cảnh; • Tác động của thuật toán khi thông lượng của hệ thống. Đây là tốc độ mà tại đó các bộ sưu tập của các quá trình như một toàn thể có thể truy cập vào phần quan trọng, cho rằng một số thông tin liên lạc cần thiết giữa các quá trình liên tiếp. Chúng tôi đo lường hiệu quả sử dụng sự chậm trễ đồng bộ giữa một quá trình thoát khỏi phần quan trọng và quá trình tiếp theo vào nó; thông lớn khi sự chậm trễ đồng bộ hóa là ngắn hơn. Chúng tôi không thực hiện các nguồn truy cập vào tài khoản trong các mô tả của chúng tôi. Chúng tôi, tuy nhiên, giả định rằng các quá trình của khách hàng được cư xử tốt và chi tiêu một thời gian hữu hạn truy cập vào các nguồn lực trong bộ phận quan trọng của họ. Các trung tâm serveralgorithm •
Hình 15.2 máy chủ quản lý loại trừ thẻ lẫn nhau cho một tập hợp các quá trình
máy chủ
1. Yêu cầu thẻ
Queue yêu cầu
2. Phát hành thẻ
3. Grant thẻ
p 4
p 3
p 2
p 1
2 4
Cách đơn giản nhất để đạt được loại trừ lẫn nhau là sử dụng một máy chủ cấp phép vào các phần quan trọng. Hình 15.2 cho thấy việc sử dụng các máy chủ này. Để nhập một phần quan trọng, một quá trình gửi một thông điệp yêu cầu