This set of MCQ(multiple choice questions) focuses on the Advanced Distributed System NPTEL Week 3 Assignment Solutions.
This course is on Advanced Distributed Systems. It will start with epidemic and gossip based algorithms and then move on to peer-to-peer networks. The core focus in this part will be on distributed hash tables (DHTs). Then, the course will focus on theoretical aspects such as vector clocks, distributed leader election, the FLP result, and the CAP theorem. The last part of the course will focus on practical technologies such as the Paxos and RAFT consensus protocols, commit protocols, Bitcoin and blockchains, distributed file systems, and distributed programming languages.
Course Layout
Answers COMING SOON! Kindly Wait!
- Week 1: Assignment Solution
- Week 2: Assignment Solution
- Week 3: Assignment Solution
- Week 4: Assignment Solution
- Week 5: Assignment Solution
- Week 6: Assignment Solution
- Week 7: Assignment Solution
- Week 8: Assignment Solution
- Week 9: Assignment Solution
- Week 10: Assignment Solution
- Week 11: Assignment Solution
- Week 12: Assignment Solution
NOTE: You can check your answer immediately by clicking show answer button. Moreover, this set of “Advanced Distributed Sytem NPTEL Week 3 Assignment Solution” contains 10 questions.
Now, start attempting the quiz.
Advanced Distributed System NPTEL 2023 Week 3 Solutions
Q1. Inserting and deleting nodes requires ___________ messages in the chord DHT.
a) O(log(n))
b) O(log(n)2)
c) O(n)
d) O(n2)
Answer: b)
Q2. Chord uses a ________ -based overlay?
a) star
b) tree
c) ring
d) mesh
Answer: c)
Q3. Which of the following statement(s) about the Chord DHT is/are correct?
S1: Addition and deletion of nodes leads to a reshuffling of all the keys.
S2: Each node maintains a predecessor pointer.
a) S1 is true; S2 is false.
b) S1 is false; S2 is true.
c) Both S1 and S2 are true.
d) Both S1 and S2 are false.
Answer: b)
Q4. Which of the following is false about the torrent descriptor file in Bit-torrent?
a) It contains details of the file.
b) It contains cryptographic hash of the file’s contents.
c) It is stored and distributed to search engines.
d) It contains access control policies.
Answer: d)
Q5. The mainline DHT used by BitTorrent is _______.
a) Pastry
b) Chord
c) Kademlia
d) Tapestry
Answer: c)
Q6. Which of the following statement(s) about BitTorrent is/are correct?
S1: BitTorrent downloads all pieces of a file in a random order.
S2: A tracker contains a list of peers that contain the different pieces.
a) S1 is true; S2 is false.
b) S1 is false; S2 is true.
c) Both S1 and S2 are true.
d) Both S1 and S2 are false.
Answer: c)
Q7. Assuming that the jitter in the network is zero, what is the drift based on the Cristian’s Algorithm for the following scenario.
1. Client sent a request to the server at its local time 1690801200.
2. Server receives it at its local time 1690801300
3. Server sends it at its local time 1690801350.
4. The client receives the reply at 1690801400.
a) 25
b) 75
c) -25
d) -75
Answer: a)
Q8. An event a is said to causally affect b when _________, where → represents the happens before rela)onship.
a) a→b
b) b→a
c) a ⋈ b (a and b are concurrent)
d) None of these.
Answer: a)
Q9. Which of the following statements is/are true about the Lamport’s mutual exclusion algorithm? Choose the most appropriate answer.
a) A resource can be owned by only one process at any point in time.
b) Different requests for a resource are granted in the order in which they were made.
c) If no process hangs forever after taking the resource, every request is ultimately granted.
d) All of these.
Answer: d)
Q10. Which of the following is true where Ï„(a) and Va represents scalar and vector timestamps of an event a, respectively?
S1: τ(a) < τ(b) ⇔ a → b
S2: Va < V b ⇔ a → b
a) S1 is true; S2 is false.
b) S1 is false; S2 is true.
c) Both S1 and S2 are true.
d) Both S1 and S2 are false.
Answer: b)
>> Prev- Advance Distributed System Week 2 Assignment Solutions
>> Next- Advance Distributed System Week 4 Assignment Solutions
DISCLAIMER: Use these answers only for the reference purpose. Quizermania doesn't claim these answers to be 100% correct. So, make sure you submit your assignments on the basis of your knowledge.
For discussion about any question, join the below