3.4.2 Deadlock RecoveryThe deadlock

3.4.2 Deadlock Recovery
The deadlock can be broken by observing that the message(s) contammg the smallest time stamp in the entire simulation is (are) always safe to process. This is the event that would be processed next in a sequential execution of the simulation program. Thus, to break the deadlock, the simulation executive need only identify the event containing the smallest time stamp and send a message to the LP(s) holding the event to indicate that the event can now be safely processed.
Locating the smallest time-stamped event is relatively straightforward because the computation is deadlocked, so no new events are being created while the smallest time stamped event is being located. The controller can broadcast a message to all of the LPs requesting the time stamp of the event within that processor containing the smallest time stamp. After receiving a message from each processor, the controller determines the smallest time-stamped event(s) in the entire simulation, and instructs the processors(s) that hold them to process the events(s). This approach assumes that there are no messages in transit in the network while the deadlock is being broken. Depending on details of the communication subsystem, which in tum depends on the hardware architecture, this mayor may not be the case. We will return to this subject later.

.

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

3.4.2 bế tắc phục hồiBế tắc có thể được chia nhỏ bằng cách quan sát rằng thư contammg tem thời gian nhỏ nhất trong mô phỏng toàn bộ là (là) luôn luôn an toàn để xử lý. Đây là sự kiện này sẽ được xử lý tiếp theo trong một tuần tự thực hiện các chương trình mô phỏng. Vì vậy, để phá vỡ bế tắc, chấp hành mô phỏng cần chỉ xác định sự kiện chứa tem thời gian nhỏ nhất và gửi thư đến LP(s) tổ chức sự kiện để cho biết rằng các sự kiện có bây giờ được một cách an toàn chế biến.Xác định vị trí sự kiện đóng dấu thời gian nhỏ nhất là tương đối đơn giản bởi vì tính toán bế tắc, vì vậy không có sự kiện mới đang được tạo ra trong khi thời gian nhỏ đóng dấu sự kiện đang nằm. Bộ điều khiển có thể phát sóng một tin nhắn cho tất cả LPs yêu cầu đóng dấu thời gian của các sự kiện bên trong là bộ vi xử lý có chứa tem thời gian nhỏ nhất. Sau khi nhận được một tin nhắn từ mỗi bộ vi xử lý, bộ điều khiển xác định thời gian đóng dấu event(s) nhỏ nhất trong mô phỏng toàn bộ, và hướng dẫn các bộ vi xử lý (s) mà giữ họ để xử lý các sự kiện (s). Cách tiếp cận này giả định rằng không có không có tin nhắn trong quá cảnh trong mạng trong khi bế tắc bị hỏng. Tùy thuộc vào chi tiết của hệ thống thông tin liên lạc, mà trong tum phụ thuộc vào kiến trúc phần cứng, thị trưởng này có thể không là các trường hợp. Chúng tôi sẽ trở về chủ đề này sau đó..

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

3.4.2 Deadlock Phục hồi
Bế tắc có thể bị phá vỡ bằng cách quan sát các tin nhắn (s) contammg tem thời gian nhỏ nhất trong toàn bộ mô phỏng là (là) luôn luôn an toàn để xử lý. Đây là sự kiện đó sẽ được xử lý tiếp theo trong một thực thi tuần tự của chương trình mô phỏng. Vì vậy, để phá vỡ thế bế tắc, các điều hành mô phỏng cần chỉ xác định các sự kiện có chứa các tem thời gian nhỏ nhất và gửi tin nhắn đến các LP (s) tổ chức sự kiện để cho biết rằng sự kiện này có thể được xử lý một cách an toàn.
Định vị nhỏ nhất thời gian đóng dấu sự kiện này là tương đối đơn giản bởi vì các tính toán được bế tắc, vì vậy không có sự kiện mới được tạo ra trong khi thời gian nhỏ nhất sự kiện đóng dấu đang nằm. Bộ điều khiển có thể phát thông báo đến tất cả các yêu cầu LP tem thời gian của các sự kiện trong bộ xử lý có chứa các tem thời gian nhỏ nhất. Sau khi nhận được một tin nhắn từ mỗi bộ xử lý, bộ điều khiển xác định các sự kiện thời gian đóng dấu nhỏ nhất (s) trong toàn bộ mô phỏng, và chỉ thị các bộ vi xử lý (s) mà giữ họ để xử lý các sự kiện (s). Cách tiếp cận này giả định rằng không có tin nhắn trong vận chuyển trong mạng trong khi thế bế tắc được phá vỡ. Tùy thuộc vào các chi tiết của hệ thống phụ truyền thông, mà trong tum phụ thuộc vào kiến trúc phần cứng, thị trưởng thành phố này có thể không phải là trường hợp. Chúng tôi sẽ trở lại vấn đề này sau.

.