《数据库理论与技术》复习题.docVIP

《数据库理论与技术》期终考试复习题 一、选择题: Chubby presents itself to clients as this service: a) Centralized mutual exclusion b) Hierarchical mutual exclusionc) Token-based mutual exclusion d) Contention-based mutual exclusion. Which statement best describes a clients interaction with Chubby? A client contacts any Chubby server, which then forwards the request to the appropriate server in the Chubby cell. A client contacts any Chubby server, which can process the request since all Chubby servers are replicated. A client contacts the Chubby master, which then forwards the request to the appropriate server in the Chubby cell. A client contacts the Chubby master, which handles all client requests. By sending messages through Paxos, processes can ensure that concurrent messages become: a) Global time ordered multicasts. b) Totally ordered multicasts. c) Causally ordered multicasts. d) Unordered multicasts. Based on their vector timestamps, which event causally precedes (4, 2, 8, 5)?a) (3, 1, 7, 7) b) (5, 1, 6, 2) c) (4, 2, 8, 4) d) (4, 3, 8, 5) With Paxos, message sequence numbers are assigned by the: a) Acceptor b) Client c) Learner d) Proposer Paxos reaches agreement when: All proposers agree on a value to send to the acceptors. All acceptors agree to a proposed value. The majority proposers agree on a value to send to the acceptors. The majority of acceptors agree to a proposed value. A write-ahead log does NOT enable a process to: a) Undo changes in case of an abort. b) Record that a transaction has committed. c) Record the response that was sent to a vote in a commit protocol. d) Achieve higher performance by prefetching data. To abort a distributed transaction: At least one participant must vote to abort. The majority of participants must vote to abort. All of the participants must vote to abort. All live participants must vote to abort. The motivation for an eventual consistency model was: It is impossible to have highly available replicate