1. Engineering
  2. Computer Science
  3. 3 three cpu bound jobs a through c and one...

Question: 3 three cpu bound jobs a through c and one...

Question details

3. Three CPU bound jobs A through C and one I/O bound job D arrive at a computer center at the times shown in the table below. All times in the table are in ms. Ignore context switches. The system follows the following rules: a. In the priority column higher numbers indicate higher priorities b. The I/0 bound job runs for 3ms of CPU time then prints a value, this pair of actions repeat until the job finishes. The print hardware takes 2ms to print one value The quanta for an I/O bound jobs is cumulative. Therefore: i. When an I/O bound job leaves the CPU the remaining time in its quanta is recorded ii. When an /O bound job re-enters the CPU after completing a write the length of the quanta given to c. d. it is the remaining time in the quanta recorded before the job left the CPU to enter the print queue e. When a job leaves the print queue it is placed in the ready queue i.lf the job is starting a new quanta it is placed at the end of the ready queue ii.lf it is continuing an unfinished quanta it is placed at the front of the ready queue f. g. When a pre-empted job leaves the CPU it is placed at the front of the ready queue If two actions take place at the same time the order they are completed is i. place a newly arrived process in the queue ii. check the queues to see which process is loaded into the CPU next in. place a process leaving the CPU into the ready queue or the print queue iv. place a process leaving the print queue into the ready queue h. Each process is allowed a quantum of 6 ms of CPU. At the end of the quantum the process will be placed at the end of the appropriate ready queue i. For CPU bound jobs this quantum will be used in one visit to the CPUU For I/O bound jobs this quantum may be distributed over several visits to the CPU II. Arrival time (ms) 12 19 Process Priority Running Time (ms) 28 34 36 Determine the turnaround time for each process and the average turnaround time for all processes for each of the following scheduling algorithms. Explain how you arrived at your answers. In particular, your explanation should include a COMPLETE list of steps showing the order in which the processes execute. The duration of each step, and the elapsed time at the end of each step should be shown. The description may be presented as a bulleted list of steps OR a table, with one column per process and an entry for each step [13 points] round-robin scheduling (no priorities) [13 points] round-robin scheduling (with preemptive priorities). When a job arrives in the high priority queue, the running job is checked to see if it has a lower priority. If the running job has a lower priority it will be immediately replaced with the higher priority job [6 points] first come first served (with non-preemptive priorities) a) b) c) NOTE: NO TIME SHARING (not round robin)

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution