KALPATARU INSTITUTE OF TECHNOLOGY,TIPTUR

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Academic Year 2021-2022(Even)
Sem: IV Subject: Operating System Sub code:18CS43
Assignment 2
1 Discuss multithreaded models.
2 Discuss the threading issues that come with multithreaded program.
3 What resources are used when a thread is created? How do they differ from those used when a
4 Process is created?
5 What is the difference between preemptive and non-preemptive scheduling?
6 Calculate the average waiting time by drawing Gantt chart using FCFS, SRTF,
Round
7 Robin [q=2 ms] algorithms
Process Arrival time Burst time
P1 0 9
P2 1 4
P3 2 9
P4 2 5

8 For the process listed below, Draw Gantt charts using pre-emptive and non pre-emptive priority
scheduling algorithm. Calculate the average waiting & turnaround time. Larger priority number
has the higher priority.
Process Arrival time Burst time Priority
P1 0 6 4
P2 3 5 2
P3 3 3 6
P4 5 5 3

9. Is CPU scheduling necessary? Discuss the five different scheduling criteria’s used in the
computing Scheduling.
10. What is the critical section problem point out and explain its three requirements?
11. What are semaphores? Explain how mutual exclusion is implemented with semaphores.
12. What is dinning philosopher problem .Explain its monitor solution
13. Explain Reader-Write problem with semaphore in detail.