distributed system quiz 2

distributed system quiz 2

University

38 Qs

quiz-placeholder

Similar activities

Eng-103 Vocab 4

Eng-103 Vocab 4

University

39 Qs

Coding & Logic C&G 309 Quiz 2

Coding & Logic C&G 309 Quiz 2

11th Grade - Professional Development

35 Qs

Elements of a C# program

Elements of a C# program

University

40 Qs

GR7_Unit 4: Networks (Lesson 8.1.6 )

GR7_Unit 4: Networks (Lesson 8.1.6 )

8th Grade - University

39 Qs

Memory Computer

Memory Computer

University

43 Qs

Skyrim Dovahzul Alphabet

Skyrim Dovahzul Alphabet

12th Grade - University

34 Qs

Midterm_Numerical Methods

Midterm_Numerical Methods

University

36 Qs

Seminario 1

Seminario 1

University

33 Qs

distributed system quiz 2

distributed system quiz 2

Assessment

Quiz

Computers

University

Practice Problem

Medium

Created by

Akhilesh singh

Used 29+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

38 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A state in which a process has finished its computation and will not restart any action unless it receives a message is called as

Partially terminated state

Locally terminated state

Globally terminated state

Terminating state

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

In spanning-tree-based termination detection algorithm of Topor, the best case message complexity is ______________and worst case complexity of the algorithm is_______,where N is the number of processes and M is the number of computation messages exchanged

O(N), O(M)

O(N), O(N*M)

O(N2), O(N2)

O(M), O(N)

3.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Q. 3 Consider the following statements about termination detection (TD) algorithm


Statement 1: Execution of a termination detection algorithm cannot indefinitely delay the underlying computation.

Statement 2: The termination detection algorithm required addition of new communication channels between processes.

Statement 1 is true and statement 2 is false

Statement 1 is false and statement 2 is true

Both statements are false

Both statements are true

4.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Find out the correct relation between the different message ordering paradigms, where SYNC, FIFO, A and CO denote the set of all possible executions ordered by synchronous order, FIFO order, non-FIFO order and causal order respectively

SYNC ⊂FIFO⊂A⊂CO

SYNC ⊂FIFO⊂CO⊂A

SYNC ⊂CO⊂FIFO⊂A

A ⊂FIFO⊂CO⊂SYNCH

5.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Consider the dijkstra's self-stabilizing token ring system.A legitimate state must satisfy the following constraints:

1) There must be at least one privilege in the system ( liveness or no deadlock).

2) Every move from a legal state must again put the system into a legal state (closure).

3) During an infinite execution, each machine should enjoy a privilege an infinite number of times (no starvation).

4) Given any two legal states, there is a series of moves that change one legal state to the other (reachability).

All constraints are false

All constraints are true

Constraint 1&2 are true and Constraint 3&4 are false

Constraint 1&2 are false and Constraint 3&4 are true

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

As proven by Ghosh, the minimum number of states required in a self-stabilizing ring is:

1

2

3

4

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Consider the following statements about three phase distributed algorithm

Statement 1: The three phase distributed algorithm is closely structured along the lines of Lamport’s algorithm for mutual exclusion.

Statement 2: This algorithm uses 3(n − 1) messages for n − 1 destinations.

Statement 1 is true and statement 2 is false

Statement 1 is false and statement 2 is true

Both statements are false

Both statements are true

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers