Mr. Bipin S. Rupadiya

#

Question

Book Ref.

Marks

Year

1

Define multiprocessing.

5.1

1

Jan,2000

2

Define distributed processing.

5.1

1

Jan,2000

3

Define the mutual exclusion.

OR

Give the condition required for mutual exclusion.

5.1

1

2

Jan,2000

Jan,2004

4

List the two control problems created due to enforcement of mutual exclusion in concurrent process

1

Jan,2003

5

Why semaphored are used for mutual exclusion among an arbitrary number of processes? State the P and V operations on semaphores. Also enumerate the hardware support developed for mutual exclusion in various computer systems.

5.2

4

Jan,2000

6

Give the difference between strong and weak semaphores.                                

OR

Define strong and weak semaphore

OR

Explain the semaphores with the help of an example.

OR

List the difference between Strong and weak Semaphore

2

2

5

2

Jan,2004

Aug,2004

Jan,2005

Jan,2008

7

 What is semaphore? Give and explain the algorithm of producer consumer problem with bounded buffer using general semaphore.

OR

Explain bounded buffer Producer Consumer problem with algorithm

4

5

Jan,2000

Aug,2004

8

What is monitor? Give the implementation of the bounded Buffer Producer-Consumer problem using monitor.

5

Dec,2006

9

What is monitor? What are the requirements that need to be met by a system, which provides a support for mutual Exclusion?

4

Jan,2008

10

Give the advantages of using monitor.

1

Jan,2000

11

Describe reader’s writer problem. Implement it using semaphore.

OR

Define Readers Writers problem what are conditions generally associated with this problem? How can this problem be solved suing semaphores?

OR

Define Readers Writers Problem. Give its implementation using Semaphore. Here, readers have more priority than writer.

4

5

5

Jan,2000

Jan,2004

Dec,2006

12

Write and explain Producer Consumer problem with circular buffer.

4

Jan,2002

13

Discuss the Barbershop problem to use semaphores

OR

Discuss how barbershop problem is solves with the use of semaphores.

OR

Define the barbershop Problem. Explain The implementation of a fair Barbershop Problem using semaphore.

3

5

5

Jan,2003

Jan,2004

Jan,2008

14

Give the difference between competing process and cooperating process

OR

Difference Between competing and cooperative processes.

2

2

Jan,2004

Aug,2004

15

Write short notes on Message passing system.

2

Jan,2000

16

Explain Monitors for process synchronization

2

Jan,2000

17

Write short note on Bakery algorithm for mutual exclusion

3

Jan,2002

18

Define test and Set

Test-and-set instruction

Ø  Good for short time wait, not good for long time wait

Ø  Nor so good in single processor system

Ø  May reserve CPU, which is needed by the process holding the lock

Ø  Waiting is usually “busy wait” in a loop

1

Jan,2002

19

State whether the following statements are true or false.

The wait and signal operations must be non atomic.

False

1

Jan,2002