Lamport’s Logical Clock The context for this question is the same as the previous question. In the questions below, DB-A, DB-B, and DB-C represent a replicated database. For all questions in this section, explain your reasoning in one or two sentences. Correct justification is required to receive full credit. c) [3 points] Assume the replicated database stores a single key x. Write W1 updates x = 1 Write W2 updates x = 2 A read is called globally consistent if, at the time it is served, all replicas would return the same value of x. Now suppose we add a new event Rc, on DB-C, where Rc is a client read of x, and it occurs after c3 but before c4. Will the read at Rc be globally consistent? State yes or no and explain your reasoning in one or two sentences.

Global Memory Systems The context for this question is the same as the previous question. Based on the Global Memory Systems (GMS) architecture, analyze the following multi-node scenario. Use the provided terminology for your answers. For any given page: PFD States: Local-Private — node owns an exclusive local copy, Local-Shared — multiple nodes hold shared copy, Global-Private – node holds the page in its global memory on behalf of another node, Non-existent — node does not hold any copy. GCD:  Home Node for a given page; given a UID it returns the node IDs that are currently hosting the page in set notation, e.g., {X, Y} Initial Scenario (Time T0) A 3-node cluster consists of Node A, Node B, and Node C. For the data page P, Node A is the Home Node. At T0, Node A has just loaded Page from disk into its local part of the DRAM for a process. Nodes B and C are currently idle. Current Status at T0 with respect to page P: GCD at Home Node for P: {A} PFD at Node A: Local-Private PFD at Node B: non-existent PFD at Node C: non-existent c) [2 points] Event 2 (Time T2>T1) Node A experiences memory pressure and intends to evict Page P. The page is clean (i.e., not dirty). Node C would be the candidate node to send the page. Should Node A decide to keep the page in the cluster. Provide the status for the following 4 entries after Event 2: [0.5 points] GCD Owner List at Home Node: (List) ________ [0.5 points] PFD at Node A: (State) __________ [0.5 points] PFD at Node B: (State) __________ [0.5 points] PFD at Node C: (State) __________

Active Networks The context for this question is the same as the previous question. Consider three active nodes A → B → C in sequence. Capsule originates at A and passes through B before reaching C. Node B currently has the code for this TYPE in its soft store, but node C has not seen this TYPE before. A new capsule of this TYPE now arrives at C. b) [2 points] Now suppose that, unlike in (a), B’s soft store was recently cleared due to a router restart and no longer has the code for this TYPE. How does this change the outcome at C? What does this tell us about the robustness of the PREV-based design?

Global Memory Systems Based on the Global Memory Systems (GMS) architecture, analyze the following multi-node scenario. Use the provided terminology for your answers. For any given page: PFD States: Local-Private — node owns an exclusive local copy, Local-Shared — multiple nodes hold shared copy, Global-Private – node holds the page in its global memory on behalf of another node, Non-existent — node does not hold any copy. GCD:  Home Node for a given page; given a UID it returns the node IDs that are currently hosting the page in set notation, e.g., {X, Y} Initial Scenario (Time T0) A 3-node cluster consists of Node A, Node B, and Node C. For the data page P, Node A is the Home Node. At T0, Node A has just loaded Page from disk into its local part of the DRAM for a process. Nodes B and C are currently idle. Current Status at T0 with respect to page P: GCD at Home Node for P: {A} PFD at Node A: Local-Private PFD at Node B: non-existent PFD at Node C: non-existent a) [2 points] Event 1 (Time T1>T0) A process on Node B page faults on Page P. Provide the status for the following 4 entries after Event 1: [0.5 points] GCD at Home Node for P: (List) __________ [0.5 points] PFD at Node A: (State) __________ [0.5 points] PFD at Node B: (State) __________ [0.5 points] PFD at Node C: (State) __________

Active Networks [3 points] A student proposes embedding full code directly in every capsule instead of using a TYPE field and soft store. Give one advantage and one disadvantage of this proposal.

Global Memory Systems The context for this question is the same as the previous question. Based on the Global Memory Systems (GMS) architecture, analyze the following multi-node scenario. Use the provided terminology for your answers. For any given page: PFD States: Local-Private — node owns an exclusive local copy, Local-Shared — multiple nodes hold shared copy, Global-Private – node holds the page in its global memory on behalf of another node, Non-existent — node does not hold any copy. GCD:  Home Node for a given page; given a UID it returns the node IDs that are currently hosting the page in set notation, e.g., {X, Y} Initial Scenario (Time T0) A 3-node cluster consists of Node A, Node B, and Node C. For the data page P, Node A is the Home Node. At T0, Node A has just loaded Page from disk into its local part of the DRAM for a process. Nodes B and C are currently idle. Current Status at T0 with respect to page P: GCD at Home Node for P: {A} PFD at Node A: Local-Private PFD at Node B: non-existent PFD at Node C: non-existent b) [1 point] Event 2 (Time T2>T1) Node A experiences memory pressure and intends to evict Page P. The page is clean (i.e., not dirty). Node C would be the candidate node to send the page. Should Node A decide to keep the page in the cluster. (Answer True/False with justification. No credit without justification): Node A will send the Page P to Node C’s global part of the DRAM.

41. After winning the lottery, a couple bought a new estate home and started a collection of fine art and luxury vehicles. They soon found that they had ascended into a new bracket of wealth. The term to refer to the movement of one’s class position, upward or downward, in stratified societies is

In database system architecture, what is the primary reason the recovery Log File should be stored on a separate physical disk drive from the actual data files?

During exponential population growth described by the equation dN/dt = rN

Assuming no new mutations, a diploid cell that undergoes meiosis will normally produce ______ daughter cells that are genetically ______.