Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

CPU Scheduling in Operating Systems, Schemes and Mind Maps of Operating Systems

terminologies of Scheduling algorithm

Typology: Schemes and Mind Maps

2021/2022

Uploaded on 10/27/2022

manjula-devi-m
manjula-devi-m 🇮🇳

1 document

1 / 7

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CPU Scheduling in Operating
Systems
pf3
pf4
pf5

Partial preview of the text

Download CPU Scheduling in Operating Systems and more Schemes and Mind Maps Operating Systems in PDF only on Docsity!

CPU Scheduling in Operating

Systems

What are the different types of CPU Scheduling Algorithms?

What is the need for CPU scheduling algorithm? What are the different terminologies to

take care of in any CPU Scheduling

algorithm?

Things to take care while designing a

CPU Scheduling algorithm?

What is Process Scheduling?

Why do we need to schedule processes?

What is a process?

How is process memory used for efficient operation?

HOW IS PROCESS MEMORY USED FOR

EFFICIENT OPERATION?

The Process memory is divided into four sections for

efficient operation:

The stack is used for local variables. The space in the

stack is reserved for local variables when it is announced.

Heap is used for flexible, or dynamic memory allocation

and is managed by calls to new, delete, malloc, free, etc.

The data class is made up of global and static variables,

distributed and executed before the main action.

The text category is composed of integrated program

code, which is read from fixed storage when the program is

launched.

What are the different terminologies to take care of in

any CPU Scheduling algorithm?

Arrival Time:

Time at which the process arrives in the ready queue.

Completion

Time:

Time at which process completes its execution.

Burst Time:

Time required by a process for CPU execution.

Turn Around

Time

Time Difference between completion time and arrival time.

Turn Around Time = Completion Time – Arrival

Time

The Scheduling algorithm does not affect the time

required to complete the process once it has started

performing. It only affects the waiting time of the process

i.e. the time spent in the waiting process in the ready

queue.

Waiting

Time

Response

Time

In a collaborative system, turn around time is not the best

option. The process may produce something early and

continue to computing the new results while the previous

results are released to the user. Therefore another method

is the time taken in the submission of the application

process until the first response is issued. This measure is

called response time.