(a) What are the THREE types of processor scheduling? (b) In a uniprocessor syst
ID: 3841156 • Letter: #
Question
(a) What are the THREE types of processor scheduling? (b) In a uniprocessor system, five processes arrive at different time. The arrival time and the processing time for each process are listed in Table 2. Copy Table 3 to the answer script and complete the table with the process sequence for the each of the following scheduling policies: First-Come-First-Served (FCFS), Round Robin q = 1 (RR q = 1), Round Robin q = 3 (RR q = 3), Shortest Process Next (SPN) and Shortest Remaining Time (SRT). (c) For a two-processor system, which one of the scheduling policies listed in part (b) would you recommend? Briefly explain.Explanation / Answer
a)Three types of processor scheduling are
1)Long term scheduling:
It is also called a job scheduler. A long-term scheduler determines which programs are admitted to the system for processing. It selects processes from the queue and loads them into memory for execution.
This tells which programs are admitted to the system for execution and when, and which ones should be exited.
2)Medium term scheduling:
medium term scheduling determines when processes are to be suspended and resumed.
Medium-term scheduling is a part of swapping. It removes the processes from the memory. It reduces the degree of multiprogramming. The medium-term scheduler is in-charge of handling the swapped out-processes. A running process may become suspended if it makes an I/O request.
3)Short term scheduling (or dispatching):
The short-term scheduler (also known as the CPUscheduler) decides which of the ready, in-memory processes is to be executed (allocated a CPU) after a clock interrupt, an I/O interrupt, an operating system call or another form of signal.
which determines which of the ready processes can have CPU resources, and for how long.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.