CS439: Principles of Computer Systems

Discussion Section Problem Set 10

Due in Section on Friday, April 18, 2025

The problem set must be completed before section and brought to section. To ensure that your problem set is turned in correctly and that you receive credit for discussion section, you must follow these guidelines exactly.

Include the following header at the top of your file:

Discussion Section Problem Set #:
Student Name:
EID:

You may either type your answers or write them by hand, but you must have a copy with you in discussion section.

In discussion section, your TA will check that you made a good effort on the problem set, you are participating in the discussions in section, and you are ready and able to answer when called upon. If all of those are true, you will receive credit for discussion section that day. Note that a "good effort" on the problem set includes that all answers are in words unique to you and not copied from anywhere else, including the slide deck.

In class, we covered the idea of remote procedure calls. Name four difficulties that may be encountered when one attempts to implement a remote procedure call.

There are additional complications when the procedure executes a system call. What are the complications and how might you fix them?
Adapted from Tanenbaum page 607.

Sun's network file system (NFS) protocol provides reliability via:
- at-most-once semantics
- at-least-once semantics
- two-phase commit
- transactions
In two-phase commit, suppose the master fails after writing ``GLOBAL_COMMIT'' to disk and sending ``GLOBAL_COMMIT'' to all participating nodes but before any of the nodes receive this message. Suppose that the ``GLOBAL_COMMIT'' message reaches i of the n participants and that the participants implement a protocol in which they communicate with one another when they suspect the primary has died. What is the minimum number of participants that must receive the ``GLOBAL_COMMIT'' message to allow the participants to complete the transaction without waiting for the master to recover?
Considering all the pieces of the operating system we have discussed, describe the steps the OS takes when performing a context switch. Assume that processes are waiting in the ready queue.

In class, we have discussed many methods to get reliability from unreliable parts. Name and describe two.
What is the web browser you use, and what is its default search engine?