Question: can someone help me solve this question using queue+linked list? thank you so much in advance The operating system in multiprogramming systems arranges the processes

 can someone help me solve this question using queue+linked list? thank

you so much in advance The operating system in multiprogramming systems arranges

the processes on the CPU to get the most out of it,

a process known as CPU scheduling. The Operating System schedules processes (also

can someone help me solve this question using queue+linked list? thank you so much in advance

The operating system in multiprogramming systems arranges the processes on the CPU to get the most out of it, a process known as CPU scheduling. The Operating System schedules processes (also known as jobs) using a variety of scheduling algorithms. One of the scheduling methods is Shortest Job First (SJF), which simply slots jobs according to their burst time. In SJF scheduling, the process with the shortest burst time is scheduled first from the list of available processes in the ready queue. Your task is to develop a smaller version of CPU scheduler that illustrates the execution of jobs using the SJF scheduling algorithm. You are required to choose TWO data structures, OR a combination of ONE data structure with either SORTING or SEARCHING algorithm, that are applicable to the situation described in the question. Given the following sample input and output as a guide for developing the app. Sample Input Output Job A B D E Arrival Time 1 3 6 CPU (Burst) Time 10 1 3 6 9 1 2 Time: 1 Job A is executing. Time: 2 Job A is executing Time: 10 Job A is executing. Job B is in hold for 8ms... Job D is in hold for Sms... Job E is in hold for 2m... Job C is in hold for 5ms... Time: 3 Job A is executing... Job B has arrived. Time: 11 Job B is executing.. Job D is in hold for 6ms... Job E is in hold for 3ms... Job C is in hold for 6ms. Time: 4 Job A is executing.. Job B is in hold for 2ms... Time: 5 Job A is executing Job B is in hold for 3ms. Time: 12 Job D is executing. Job E is in hold for Ams... Job C is in hold for 7ms... Time: 6 Job A is executing.. Job B is in hold for 4ms... Job C has arrived... Job D has arrived. Time: 13 Job E is executing. Job Cis in hold for 8ms... Time: 14 Job E is executing.. Job C is in hold for 9ms... Time: 7 Job A is executing. Job Bis in hold for Sms... Job D is in hold for 2ms... Job C is in hold for 2ms... Time: 15 Job C is executing. Time: 16 Job C is executing... Time: 8 Job A is executing... Job B is in hold for 6ms... Job D is in hold for 3ms.... Job Cis in hold for 3m... Time: 17 Job C is executing.. Time: 18 End Time: 9 Job A is executing... Job B is in hold for 7ms... Job D is in hold for 4ms... Job C is in hold for 4ms... Job E has arrived... Average turn-around time: 8.8ms Average waiting time: 5.4ms The calculation for Turnaround Time (TT) and Waiting Time (WT) Job Arrival Time TT WT A B 1 3 6 6 D CPU (Burst) Time Completion Time 10 11 1 12 3 18 1 13 2 Total Average 10 9 12 7 6 44 8.8 O O O O E 15 9 6 4 27 5.4 * You may refer to CSC204 (Operating System Concepts) for more details on TT and WT

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!