Top 50+ Solved Parallel Program Challenges MCQ Questions Answer
Q. Paths that have an unbounded number of allowed nonminimal hops frompacket sources, this situation is referred to as __________.
a. Livelock
b. Deadlock
c. Synchronization
d. Mutual Exclusion
Q. Let S and Q be two semaphores initialized to 1, where P0 and P1 processes the following statements wait(S);wait(Q); ---; signal(S);signal(Q) and wait(Q); wait(S);---;signal(Q);signal(S); respectively. The above situation depicts a _________.
a. Livelock
b. Critical Section
c. Deadlock
d. Mutual Exclusion
Q. Which of the following conditions must be satisfied to solve the criticalsection problem?
a. Mutual Exclusion
b. Progress
c. Bounded Waiting
d. All of the mentioned
Q. Mutual exclusion implies that ____________.
a. if a process is executing in its critical section, then no other process must be executing in their critical sections
b. if a process is executing in its critical section, then other processes must be executing in their critical sections
c. if a process is executing in its critical section, then all the resources of the system must be blocked until it finishes execution
d. none of the mentioned
Q. Bounded waiting implies that there exists a bound on the number of times a process is allowed to enter its critical section ____________.
a. after a process has made a request to enter its critical section and before the request is granted
b. when another process is in its critical section
c. before a process has made a request to enter its critical section
d. none of the mentioned
Q. What are the two atomic operations permissible on semaphores?
a. Wait
b. Stop
c. Hold
d. none of the mentioned
Q. What are Spinlocks?
a. CPU cycles wasting locks over critical sections of programs
b. Locks that avoid time wastage in context switches
c. Locks that work better on multiprocessor systems
d. All of the mentioned
Q. What is the main disadvantage of spinlocks?
a. they are not sufficient for many process
b. they require busy waiting
c. they are unreliable sometimes
d. they are too complex for programmers
Q. The signal operation of the semaphore basically works on the basic _______system call.
a. continue()
b. wakeup()
c. getup()
d. start()
Q. If the semaphore value is negative ____________.
a. its magnitude is the number of processes waiting on that semaphore
b. it is invalid
c. no operation can be further performed on it until the signal operation is performed on it
d. none of the mentioned