In the central server algorithm for mutual exclusion, describe a situation in which two requests are
not processed in happened-before order.

What will be an ideal response?


Process A sends a request rA for entry then sends a message m to B. On receipt of m, B sends request rB for
entry. To satisfy happened-before order, rA should be granted before rB . However, due to the vagaries of
message propagation delay, rB arrives at the server before rA , and they are serviced in the opposite order.

Computer Science & Information Technology

You might also like to view...

What type of computer scientist studies the units used in recipes?

What will be an ideal response?

Computer Science & Information Technology

Answer the following questions true (T) or false (F)

1. The position of the ampersand in the function header is of no importance to the proper compiling and execution of code that uses call-by-reference parameters. 2. A call-by-value parameter may pass data only into a function.

Computer Science & Information Technology

When manually typing criteria such as a date in a function, you must enclose the criteria with ________

A) quotation marks (") B) asterisks (*) C) number signs (#) D) ampersands (@)

Computer Science & Information Technology

In order to display the dialog box shown in the figure above, you would select the text you want to use as a hyperlink, right-click the selection, and then click  ____.

A. Hyperlink B. External Link C. Bookmark D. Target Frame

Computer Science & Information Technology