Scribd
Upload
30 views

Scheduling Slides

A process includes a program counter, stack, data section, and process control block (PCB) that stores information about its state, registers, scheduling, and I/O. A process progresses sequentially through states like new, running, waiting, ready, and terminated. The CPU switches between processes, and processes move between scheduling queues like ready, device, and job queues. Schedulers allocate processes to the CPU, with the short-term scheduler running frequently and long-term scheduler less so. Context switches save and load process states when the CPU switches processes.

Uploaded by

Sharma Divya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
30 views

Scheduling Slides

A process includes a program counter, stack, data section, and process control block (PCB) that stores information about its state, registers, scheduling, and I/O. A process progresses sequentially through states like new, running, waiting, ready, and terminated. The CPU switches between processes, and processes move between scheduling queues like ready, device, and job queues. Schedulers allocate processes to the CPU, with the short-term scheduler running frequently and long-term scheduler less so. Context switches save and load process states when the CPU switches processes.

Uploaded by

Sharma Divya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

What is a process?

More than a program


A process is a program in execution.

A process execution must progress in a


sequential manner.
A process includes:
program counter
stack
data section

Process State

As a process executes, it changes state


new: The process is being created
running: Instructions are being executed
waiting: The process is waiting for some
event to occur
ready: The process is waiting to be
assigned to a process
terminated: The process has finished
execution

Diagram of Process State

Process Control Block


(PCB)
Information associated with each
process
Process state
Program counter
CPU registers
CPU scheduling information
Memory-management information
Accounting information
I/O status information

Process Control Block


(PCB)

CPU Switch From Process to


Process

Process Scheduling
Queues
Job queue set of all processes in the system
Ready queue set of all processes residing in
main memory, ready and waiting to execute
Device queues set of processes waiting for an
I/O device
Processes migrate among the various queues

Ready Queue And Various I/O


Device
Queues

Representation of Process Scheduling

Schedulers

Long-term scheduler (or job scheduler)


selects which processes should be brought
into the ready queue
Short-term scheduler (or CPU scheduler)
selects which process should be executed
next and allocates CPU

Addition of Medium Term Scheduling

Schedulers (Cont.)

Short-term scheduler is invoked very frequently


(milliseconds) (must be fast)
Long-term scheduler is invoked very infrequently
(seconds, minutes) (may be slow)
The long-term scheduler controls the degree of
multiprogramming
Processes can be described as either:
I/O-bound process spends more time doing I/O than
computations, many short CPU bursts
CPU-bound process spends more time doing computations;
few very long CPU bursts

Context Switch

When CPU switches to another process, the


system must save the state of the old process
and load the saved state for the new process

Context-switch time is overhead; the system


does no useful work while switching

Time dependent on hardware support

THANK YOU

You might also like