C Byregowda Institute of Technology: Tutorial Question-1
C Byregowda Institute of Technology: Tutorial Question-1
C Byregowda Institute of Technology: Tutorial Question-1
Module-2
1) Discuss common ways of establishing relationship between user and kernel thread.
Explain multithreading models.
2) Define a thread with Single & multi threaded process. Describe the multithreading models.
3) Explain any one synchronization problem for testing newly proposed sync scheme.
4) Explain the following
i) Benefits of multithreaded programming
ii) Scheduling criteria
5) Consider the following set of processes with , with length of the CPU burst time given in
milliseconds:
Process Burst Time
P1 24
P2 03
P3 03
i) Draw four Gantt charts illustrating the execution of these processing using FCFS, SJF non-
preemptive scheduling.
ii) What is waiting time of each process?
iii) What is the turnaround time of each process for each scheduling algorithm?
6)Consider the following set of processes with , with length of the CPU burst time given in
milliseconds:
Process Burst Time Priority
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
Time Quantum-2ms
(i) Draw four Gantt charts illustrating the execution of this processing using PRIORITY,
ROUND-ROBIN for non-preemptive scheduling.
(ii) What is waiting time of each process?
(iii) What is the turnaround time of each process for each scheduling algorithm?