Create a Model Round Robin Scheduler You are given the following: It takes 20 ti
ID: 653333 • Letter: C
Question
Create a Model Round Robin Scheduler
You are given the following:
It takes 20 time quanta to set-up/create a task process.
It takes 20 time quanta to tear-down/end a task process.
It takes 500 time quanta to read in from disk a text file.
It takes 15 time quanta to context switch.
It the scheduler takes 30 time quanta at the beginning of each cycle for its own use. In addition, the scheduler also incurs a entry context switch, the same as any other process.
A high priority user task process is given 90 time quanta of ALU time.
A standard user task priority process is given 60 time quanta of ALU time.
When a user task process finishes, it issues a kernel call requesting a tear-down/end process, then it yields its' remaining time quanta and is immediately followed the context switch for the teardown process.
Assume reporters and time quanta counters and their related output report(s) are free, they consume no time quanta.
Contents for the user task process data file (format as you wish):
User Task A requires 1250 time quanta and has a standard priority
User Task B requires 970 time quanta and has a high priority
User Task C requires 75 time quanta and has a standard priority
User Task D requires 2000 time quanta and has a high priority
Explanation / Answer
Suppose Total time for first process to execute is T for alloted t seconds.
TA is the time for process A
TB is the time for Process B
TC is the time for Process C
TD is the time for Process D
As we know the Process B and D is being given the hghest priority the process will be executed first then next two process A and C will be executed for the given time quanta of 60 . so the process will be executed as
TB TD TA TC for 60 time units
and simlar fashion will be follwoed till the end of processes.