CPU Scheduling Notes | EduRev

: CPU Scheduling Notes | EduRev

 Page 1


CPU Scheduling
Gursharan Singh Tatla
professorgstatla@gmail.com
1-Feb-2011 1 www.eazynotes.com
Page 2


CPU Scheduling
Gursharan Singh Tatla
professorgstatla@gmail.com
1-Feb-2011 1 www.eazynotes.com
CPU Scheduling
? Scheduling refers to selecting a process, from 
many ready processes, that is to be next 
executed on CPU.
? In multiprogramming environment, multiple 
processes are kept in main memory.
? When one process has to wait for I/O completion, 
operating system takes the CPU from that 
process and assigns it to another process.
? In this way, CPU is never idle and has some 
process to work on.
1-Feb-2011 2 www.eazynotes.com
Page 3


CPU Scheduling
Gursharan Singh Tatla
professorgstatla@gmail.com
1-Feb-2011 1 www.eazynotes.com
CPU Scheduling
? Scheduling refers to selecting a process, from 
many ready processes, that is to be next 
executed on CPU.
? In multiprogramming environment, multiple 
processes are kept in main memory.
? When one process has to wait for I/O completion, 
operating system takes the CPU from that 
process and assigns it to another process.
? In this way, CPU is never idle and has some 
process to work on.
1-Feb-2011 2 www.eazynotes.com
Scheduler
? Scheduler is an operating system 
module that selects the next job or 
process to be assigned to CPU.
? Thus, scheduler selects one of the 
many processes in memory that are 
ready to execute and allocates CPU to 
it.
1-Feb-2011 3 www.eazynotes.com
Page 4


CPU Scheduling
Gursharan Singh Tatla
professorgstatla@gmail.com
1-Feb-2011 1 www.eazynotes.com
CPU Scheduling
? Scheduling refers to selecting a process, from 
many ready processes, that is to be next 
executed on CPU.
? In multiprogramming environment, multiple 
processes are kept in main memory.
? When one process has to wait for I/O completion, 
operating system takes the CPU from that 
process and assigns it to another process.
? In this way, CPU is never idle and has some 
process to work on.
1-Feb-2011 2 www.eazynotes.com
Scheduler
? Scheduler is an operating system 
module that selects the next job or 
process to be assigned to CPU.
? Thus, scheduler selects one of the 
many processes in memory that are 
ready to execute and allocates CPU to 
it.
1-Feb-2011 3 www.eazynotes.com
Scheduler
? Scheduler is of three types:
1-Feb-2011 4 www.eazynotes.com
• Long Term 
Scheduler
1
• Medium Term 
Scheduler
2
• Short Term 
Scheduler
3
Page 5


CPU Scheduling
Gursharan Singh Tatla
professorgstatla@gmail.com
1-Feb-2011 1 www.eazynotes.com
CPU Scheduling
? Scheduling refers to selecting a process, from 
many ready processes, that is to be next 
executed on CPU.
? In multiprogramming environment, multiple 
processes are kept in main memory.
? When one process has to wait for I/O completion, 
operating system takes the CPU from that 
process and assigns it to another process.
? In this way, CPU is never idle and has some 
process to work on.
1-Feb-2011 2 www.eazynotes.com
Scheduler
? Scheduler is an operating system 
module that selects the next job or 
process to be assigned to CPU.
? Thus, scheduler selects one of the 
many processes in memory that are 
ready to execute and allocates CPU to 
it.
1-Feb-2011 3 www.eazynotes.com
Scheduler
? Scheduler is of three types:
1-Feb-2011 4 www.eazynotes.com
• Long Term 
Scheduler
1
• Medium Term 
Scheduler
2
• Short Term 
Scheduler
3
Scheduler
1-Feb-2011 5 www.eazynotes.com
Read More
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!