Scribd
Upload
36 views11 pages

GNC Assign Os Assignment

The document discusses process scheduling, which is managed by the process manager to allocate CPU time among multiple processes in a multiprogramming operating system. It explains the concept of scheduling queues, including the ready queue for processes waiting to execute and wait queues for processes waiting on I/O requests. The document outlines the lifecycle of a process as it moves between these queues until termination.

Uploaded by

Pradeep Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views11 pages

GNC Assign Os Assignment

The document discusses process scheduling, which is managed by the process manager to allocate CPU time among multiple processes in a multiprogramming operating system. It explains the concept of scheduling queues, including the ready queue for processes waiting to execute and wait queues for processes waiting on I/O requests. The document outlines the lifecycle of a process as it moves between these queues until termination.

Uploaded by

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

HELLO!

Student name : pradeepkumar s


roll number : 40708
register number : 2013141058085
Department : b . Sc . computer science
Subject : operating system
Subject code : 19UCSC310
Topic : process scheduling , scheduling queue
1
Process scheduling and
scheduling queue
Process scheduling…
Let’s start with the first set of slides 1 3
Definition :-

◉ The process scheduling is the activity of the process manager


that handles the removal of the running process from the CPU
and the selection of another process on the basis of a
particular strategy.
◉ Process scheduling is an essential part of a Multiprogramming
operating systems. Such operating systems allow more than
one process to be loaded into the executable memory at a time
and the loaded process shares the CPU using time
multiplexing.

4
Scheduling queues…
Let’s start with the first set of slides 2 5
Definition of process scheduling queues………

◉ As processes enter the system, they are put into a ready queue,
where they are ready and waiting to execute on a CPU’s core
◉ This queue is generally stored as a linked list; a ready queue
header contains pointers to the first PCB in the list, and each
PCB includes a pointer field that points to the next PCB in the
ready queue.

6
◉ The system also includes other queues. When a process is
allocated a CPU core, it executes for a while and eventually
terminates, is interrupted, or waits for the occurrence of a
particular event, such as the completion of an I/O request.
◉ Suppose the process makes an I/O request to a device such as a
disk. Since devices run significantly slower than processors, the
process will have to wait for the I/O to become available.
◉ Processes that are waiting for a certain event to occur, such as
completion of I/O, are placed in a wait queue.

7
◉ A common representation of process scheduling is a queueing
diagram. Two types of queues are present: the ready queue and a
set of wait queues.
◉ The circles represent the resources that serve the queues, and the
arrows indicate the flow of processes in the system..

8
◉ A new process is initially put in the ready queue. It waits there
until it is selected for execution, or dispatched. Once the process
is allocated a CPU core and is executing, one of several events
could occur:
9
◉ The process could issue an I/O request and then be placed in an
I/O wait queue.
◉ The process could create a new child process and then be placed
in a wait queue while it awaits the child’s termination.
◉ The process could be removed forcibly from the core, as a result
of an interrupt or having its time slice expire, and be put back in
the ready queue.
◉ A process continues this cycle until it terminates, at which time it
is removed from all queues and has its PCB and resources de-
allocated.

10
Thank you...!!!
11

You might also like