CS/IT MCQ Collections

Top 20 MCQ On Mutual Exclusion And Synchronization In OS

Pinterest LinkedIn Tumblr
This set of MCQ questions on mutual exclusion and synchronization includes the collections of the top 20 MCQ questions on fundamentals of mutual exclusion and synchronization in OS. It also includes the MCQ on the advantages and disadvantages of mutual exclusion and enforcement of mutual exclusion.

1. To enforce ………………….. two functions are provided enter-critical and exit-critical, where each function takes as an argument the name of the resource that is the subject of competition.
A) Mutual Exclusion
B) Synchronization
C) Deadlock
D) Starvation

Recommended: MCQ Questions On Memory Management In OS

2. In ………………. only one process at a time is allowed into its critical section, among all processes that have critical sections for the same resource.
A) Mutual Exclusion
B) Synchronization
C) Deadlock
D) Starvation

3. Which of the following facility or capacities are required to provide support for the mutual exclusion?
i) A process that halts in its noncritical section must do so without interfering with other processes.
ii) The assumption should be made about relative process speeds or the number of processors.
iii) A process remains inside its critical section for a finite time only
A) i and ii only
B) ii and iii only
C) i and iii only
D) All i, ii and iii

4. With the use of special machine instruction to enforce mutual exclusion has the following advantages.
i) It is applicable to any number of processes on either a single processor or multiple processors sharing main memory.
ii) It is simple therefore easy to verify
iii) It can be used to support multiple critical sections.
A) i and ii only
B) ii and iii only
C) i and iii only
D) All i, ii and iii

5. Which of the following is/are the disadvantages of the machine instruction approach to enforce mutual exclusion.
i) Busy waiting employees  ii) hard to verify  iii) starvation is possible  iv) Deadlock is possible
A) i, ii and iii only
B) ii, iii and iv only
C) i, iii and iv only
D) All i, ii, iii and iv

Read Also: MCQ on Fundamental Of Process Management In OS

6. ………………. when a process leaves a critical section and more than one process is waiting, the selection of a waiting process is arbitrary.
A) Busy waiting is employed
B) Starvation is possible
C) Deadlock is possible
D) All of the above

7.   ……………………. techniques can be used to resolve conflicts, such as competition for resources, and synchronize processes so that they can co-operate.
A) Mutual Exclusion
B) Synchronization
C) Deadlock
D) Starvation

8. State whether the statements are True or False for the operations of semaphore.
i) A semaphore may be initialized to a non-negative value.
ii) The wait operation decrements the semaphore value
iii) The single operation increments the semaphore value.
A) i and ii only
B) ii and iii only
C) i and iii only
D) All i, ii and iii

9.  A semaphore whose definition includes the fairest policy First-in-First-Out (FIFO) is called a  ……………..
A) binary semaphore
B) strong semaphore
C) weak semaphore
D) multi semaphore

10. A semaphore that does not specify the order in which processes are removed from the queue is a …………………
A) binary semaphore
B) strong semaphore
C) weak semaphore
D) multi semaphore

11.  For semaphores and binary semaphores, a ………………….. is used to hold processes waiting on the semaphore.
A) Stack
B) Queue
C) Tree
D) Graph

12. ………………… are used for signaling among processes and can be readily used to enforce a mutual exclusion discipline.
A) Semaphores
B) Messages
C) Monitors
D) Addressing

13.  Semaphores provide a primitive yet powerful and flexible tool for enforcing mutual exclusion and for co-coordinating processes called …………
A) monitor
B) message passing
C) strong semaphore
D) binary semaphore

Read Also: MCQ Questions on Threads, SMP And Microkernels 

14.  State whether the following statements are correct for the characteristics of the monitor
i) The local data variables are accessible not only by the monitors’ procedures but also by the external procedure.
ii) A process enters the monitor by invoking one of its procedures.
iii) Only one process may be excluded in the monitor at a time.
A) i and ii only
B) ii and iii only
C) i and iii only
D) All i, ii and iii

15. ……………. lends itself to implementation in distributed systems as well as in shared-memory multiprocessor and uni-processor systems.
A) monitor
B) message passing
C) strong semaphore
D) binary semaphore

16. A …………………… is a software module consisting of one or more procedures, an initialization sequence, and local data.
A) monitor
B) message passing
C) strong semaphore
D) binary semaphore

17. State whether the following statements are True or False for the communication of message between two processes.
i) The receiver cannot receive a message until it has been set by another process.
ii) We need to specify what happens to a process after it issues a send or receives primitive.
A) i-True, ii-False
B) i-False, ii-True
C) i-True, ii-True
D) i-False, ii-False

18. With ………………. the send primitive includes a specific identifier of the destination processes.
A) direct addressing
B) indirect addressing
C) one-to-one-addressing
D) one-to-many addressing

19. In ……………….. messages are not sent directly from sender to receiver but rather are sent to a shared data structure consisting of queues that can temporarily hold messages.
A) direct addressing
B) indirect addressing
C) one-to-one-addressing
D) one-to-many addressing

20.  ……………………… are useful for the enforcement of mutual exclusion and also provide an effective means of inter-process communication.
A) Semaphores
B) Messages
C) Monitors
D) Addressing

Answers

1. A) Mutual Exclusion
2. A) Mutual Exclusion
3. C) i and iii only
4. D) All i, ii and iii
5. C) i, iii and iv only
6. B) Starvation is possible
7. A) Mutual Exclusion
8. D) All i, ii and iii
9. B) strong semaphore
10. C) weak semaphore
11. B) Queue
12. A) Semaphores
13. A) monitor
14. B) ii and iii only
15. B) message passing
16. A) monitor
17. C) i-True, ii-True
18. A) direct addressing
19. B) indirect addressing
20. B) Messages

Read Next: MCQ Questions On Deadlock And Starvation In OS Part-1

Please follow and like us:
RSS
Follow by Email
X (Twitter)
Visit Us
Follow Me
YouTube
YouTube
LinkedIn
linkedIn | Top 20 MCQ On Mutual Exclusion And Synchronization In OS
Share

Author

Shuseel Baral is a web programmer and the founder of InfoTechSite has over 8 years of experience in software development, internet, SEO, blogging and marketing digital products and services is passionate about exceeding your expectations.

Comments are closed.

RSS
Follow by Email
X (Twitter)
Visit Us
Follow Me
YouTube
YouTube
LinkedIn
Share