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
Comments are closed.