Question

Consider 5 processes whose Arrival time and CPU Burst time is as follows (Process no: Arrival time: Burst time): P1:0,6 P2:2,

0 0
Add a comment Improve this question Transcribed image text
Answer #1

SJF ( Non-Preemtive) approach starts with selecting the process having minimum
burst time and complete the entire execution of process without interuppted by any other
process.

The order of execution and their waiting time and Turnaround time is shown in the
below table.

Average waiting Time = 5.40
Average Turnaround Time = 10.60

Answer: 5.40,10.60 (Option 2)

Process 1 Arrival time Bent time waiting time Turn around time Pi G 6 por 2 4 6 10 P3 3. 2 3 PA vi 5 7 iz Ps 6 9 11 20 27 53

Add a comment
Answer #1

SJF ( Non-Preemtive) approach starts with selecting the process having minimum
burst time and complete the entire execution of process without interuppted by any other
process.

The order of execution and their waiting time and Turnaround time is shown in the
below table.

Average waiting Time = 5.40
Average Turnaround Time = 10.60

Answer: 5.40,10.60 (Option 2)

Process 1 Arrival time Bent time waiting time Turn around time Pi G 6 por 2 4 6 10 P3 3. 2 3 PA vi 5 7 iz Ps 6 9 11 20 27 53

Add a comment
Answer #1

SJF ( Non-Preemtive) approach starts with selecting the process having minimum
burst time and complete the entire execution of process without interuppted by any other
process.

The order of execution and their waiting time and Turnaround time is shown in the
below table.

Average waiting Time = 5.40
Average Turnaround Time = 10.60

Answer: 5.40,10.60 (Option 2)

Process 1 Arrival time Bent time waiting time Turn around time Pi G 6 por 2 4 6 10 P3 3. 2 3 PA vi 5 7 iz Ps 6 9 11 20 27 53

Add a comment
Know the answer?
Add Answer to:
Consider 5 processes whose Arrival time and CPU Burst time is as follows (Process no: Arrival...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Consider 5 processes whose Arrival time and CPU Burst time is as follows (Process no: Arrival...

    Consider 5 processes whose Arrival time and CPU Burst time is as follows (Process no: Arrival time: Burst time): P1:0,6 P2:4,2 P3:5,2 P4:6,5 P5:7,9 Assume that the processes are scheduled using FCFS scheduling algorithm. The average waiting and turaround time is O 3.4 and 8.2 O 3.5 and 8.0 O 3.6 and 7.1 3.9 and 9.8

  • Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:

    Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:Processburst TimePriorityP1103P211P323P414P552For each of the scheduling algorithms, FCFS, Shortest-Job-First (SJF, non-preemptive), Priority (smaller priority number implies higher scheduling priority), and RR (quantum = 1) do the following.Draw a Gantt chart to show how these processes would be scheduled.Give the turnaround time (total time from the first arrival into ready state until CPU-burst is completed) of each process.Give the waiting time (total time spent in the Ready state) of each process.Give...

  • Consider the following set of processes, with the length of CPU burst in milliseconds.

    Consider the following set of processes, with the length of CPU burst in milliseconds. Process PI P2 P3 P4 P5 Arrival time 00 02 03 06 30 Burst time 10 12 14 16 05 Draw a Gantt chart that illustrates the execution of these processes using the preemptive shorte st job first (SJF) algorithm. Hence find the average waiting time. Draw a Gantt chart that illustrate the execution of these processes using preemptive priority scheduling algorithm. Given priority of each...

  • Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:...

    Consider the following set of processes, with the 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 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. a. Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF (SPN), a...

  • QUESTION 1 Consider the following set of processes, with the length of the CPU burst time...

    QUESTION 1 Consider the following set of processes, with the length of the CPU burst time given in milliseconds: Process            Burst Time      Priority P1                    7                      5 P2                    2                      4 P3                    11                    3 P4                    9                      1 P5                    5                      3 The processes are assumed to have arrived in the order P1,P2, P3, P4, P5, all at time 0. a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, nonpreemptive priority (a smaller priority number implies a higher priority), and RR (quantum = 2). b. What...

  • 4. Consider a ready queue with four processes :- Process Arrival Time Burst Time (ms) P1...

    4. Consider a ready queue with four processes :- Process Arrival Time Burst Time (ms) P1 Priority P2 P3 P4 P5 For each of the following CPU scheduling algorithms, determine the turnaround and average waiting time for each of the process :- a. Shortest remaining Time First b. Shortest Job First C. Priority Scheduling (Both pre-emptive and non-preemptive) d. Round Robin (quantum is 1 ms)

  • 8. Consider the following 5 processes in the ready queue: Process Burst Priority Arrival time n...

    8. Consider the following 5 processes in the ready queue: Process Burst Priority Arrival time n w P1 P2 w N P3 P P - W WE O P4 N P5 N A O Draw Gantt charts illustrating the execution of these processes for each of the following algorithms: (a) preemptive SJF, (b) RR (with quantum = 1), (C) FCFS, and (d) preemptive priority, and calculate the respective turnaround and waiting times.

  • Consider the following set of processes, with the length of the CPU burst given in milliseconds:

    Consider the following set of processes, with the length of the CPU burst given in milliseconds:ProcessBurst TimePriorityP1 54P231P312P472P543The processes are assumed to have arrived in the order P1 , P2 , P3 , P4 , P5 , all at time 0. a. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, nonpreemptive priority (a larger priority number implies a higher priority), and RR (quantum = 2). b. What is the turnaround time of each...

  • OS CPU Scheduling 1. Given the following processes Process Arrival Time 0 Priority 5 P1 P2...

    OS CPU Scheduling 1. Given the following processes Process Arrival Time 0 Priority 5 P1 P2 P3 P4 Burst Time 10 5 8 15 2 2 3 2 a) Please demonstrate the SJF and LJF algorithms on the above. (Note: if they mention SJF or any other, make sure u do both the non- preemptive and preemptive) b) What are the differences between them?

  • Cpu scheduling

    Consider the following set of processes, with the length of the CPU burst times given in milliseconds:a. Draw four Gantt charts illustrating the execution of the processes using FCFS, Preemptive SJF, a non-preemptive priority, and a RR (quantum=2) scheduling. (30 pts)Note: for the RR consider that the arriving time is 0 for all processesb. What is the average waiting time of each process for of the above scheduling algorithms? (10 pts)P1 8 2 0 P2 5 36P3 1 1 8...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT