1. Consider the following jobs having I/0 wait of 70% with Arrival time and CPU minutes needed.
Draw a graph showing no. of jobs and when it completes.
In the given task set of the jobs given, the arrival time of all the jobs is given with respect to the 13.XX.
Hence, we can make the graph of job scheduling with an arrival time as 10, 30, 40, 50, and 55 (with respect to 13).
Here, the jobs are scheduling on the first come first serve basis as the default scheduling algorithm in the General Operating system is FCFS.
The graph showing no. of jobs and when it completes is given below :
1. Consider the following jobs having I/0 wait of 70% with Arrival time and CPU minutes...
Consider the following jobs having I/0 wait of 70% with Arrival
time and CPU minutes needed.
Calculate CPU idle, CPU busy and CPU busy/ process. Draw a graph
showing no. of jobs and when it completes.
Jobs Arrival Time CPU minutes needed 13:10 8 2 13:30 6 3 13:40 4 4 13:50 4 5 13:55 3
Q1. Consider the following jobs having I/O wait of 70% with Arrival time and CPU minutes needed. 40 Marks Jobs Arrival Time 13:10 CPU minutes needed 8 1 13:30 6 3 13:40 4 4 13:50 4 5 13:55 3 Calculate CPU idle, CPU busy and CPU busy/ process 10 Marks Draw a graph showing no. of jobs and when it completes. 30 Marks Note: You can consult with slide # 7 of uploaded Lecture # 7. Page 1 of 1
Q2. Consider the following processes with arrival time and burst time. 20 Marks Process Arrival Time Burst Time P16 29 0.0 P21 19.0 12 P32 22.0 13 P41 30.0 25 Calculate waiting time and average waiting time Round Robin (R-R) scheduling algorithm by using the following Quantum/Time slice: a. Quantum/Time Slice = 8 b. Quantum/Time Slice = 16 Q3. Calculate the CPU Utilization and Idle time by considering 35% I/O wait and number of processes are from 1 to 5....
Consider the following 5 processes Process Arrival Time CPU Burst Time 0 3 2 6 P2 4 4 6 5 P4 2 Ps (a) Draw a timing diagram showing when each process executes under FIFO, SJF, and SRT (b) Determine the Average Turnaround Time (ATT) for each scheduling algorithm for the 5 processes
consider the following processes: process: p1 p2 p3 p4 p5 Arrival time: 0 1 3 4 5 CPU time: 5 4 2 3 2 draw a timing graph that shows when each process executes under SJF(shortest job first) and another graph for SRT(shortest remaining time).
Process Arrival Time CPU Burst Time P1 0 7 P2 3 8 P3 4 3 P4 6 7 For the following algorithms, calculate the average wait time and turn around time. Round-robin with quantum of one time-unit
V. Round Robin and SJF comparison 6 Process Arrival Time CPU Burst Time P1 0 9 P2 4 4 P3 6 P4 For each of the following algorithms, draw a Gantt chart and calculate the average wait time and turn around time. 1. Round robin with quantum=1 time unit 2. Round-robin with quantum=3 time-units 3. SJF WI preemption (Shortest Remaining Time First), assume quantum=3 4. SJE Wlo preemption 5. ECES
Consider the following set of processes A, B, C, D with the following CPU burst time and I/O. Find the average waiting time with RR of quantum 10ms and context switch time=2ms. Draw the Gantt chart clearly and give necessary explanations. Process Arrival Time CPU Burst Time VO CPU Burst Time A 0 24 30 15 B 15 23 25 21 C 0 32 D 25 12
Assume that you have four different processes with the following attributes: Process Arrival time. CPU Burst. I/O Burst Total CPU time A. 0 4 4 9 B 3 2 3 7 C 6 5 1 11 D 12 1 1 5 As we did in class, perform a scheduling simulation using these four processes according to the following algorithms: 1) First Come First Serve 2) Round Robin with time slice = 1 3) Round Robin with time slice = 3...
2. Consider the following processes with the arrival time, burst time, and priority. Draw Gantt chart for a priority-based preemptive CPU scheduling algorithm (the highest number refers the highest priority, in case of same priority, follow FCFS) (4 points) Priority PIDATBT PI 0 10 P3 10 6 3