This document discusses process scheduling in operating systems. It describes the functions of an operating system including process scheduling, memory management, and file management. The objectives of process scheduling are to maximize throughput and response times while minimizing overhead. Scheduling policies use techniques like preemption and time slicing to achieve these goals. The document outlines non-preemptive policies like FCFS and preemptive policies like round robin. It also discusses scheduling concepts such as CPU utilization, throughput, turnaround time, and waiting time.
Hello....
Dear views
Scheduling is most important Role in OS..... in this ppt i described very Creatively about Process Scheduling...... I hope you like it..... and easily understand it...... :-) :-)
Operating Systems Process Scheduling Algorithmssathish sak
CPU scheduling big area of research in early ‘70s
Many implicit assumptions for CPU scheduling:
One program per user
One thread per program
Programs are independent
These are unrealistic but simplify the problem
Does “fair” mean fairness among users or programs?
If I run one compilation job and you run five, do you get five times as much CPU?
Often times, yes!
Goal: dole out CPU time to optimize some desired parameters of the system.
In the given presentation, process overview,process management scheduling typesand some more basic concepts were explained.
Kindly refere the presentation.
Gives an overview about Process, PCB, Process States, Process Operations, Scheduling, Schedulers, Interprocess communication, shared memory and message passing systems
Virtual Memory
• Copy-on-Write
• Page Replacement
• Allocation of Frames
• Thrashing
• Operating-System Examples
Background
Page Table When Some PagesAre Not in Main Memory
Steps in Handling a Page Fault
The Deadlock Problem
System Model
Deadlock Characterization
Methods for Handling Deadlocks
Deadlock Prevention
Deadlock Avoidance
Deadlock Detection
Recovery from Deadlock
Hello....
Dear views
Scheduling is most important Role in OS..... in this ppt i described very Creatively about Process Scheduling...... I hope you like it..... and easily understand it...... :-) :-)
Operating Systems Process Scheduling Algorithmssathish sak
CPU scheduling big area of research in early ‘70s
Many implicit assumptions for CPU scheduling:
One program per user
One thread per program
Programs are independent
These are unrealistic but simplify the problem
Does “fair” mean fairness among users or programs?
If I run one compilation job and you run five, do you get five times as much CPU?
Often times, yes!
Goal: dole out CPU time to optimize some desired parameters of the system.
In the given presentation, process overview,process management scheduling typesand some more basic concepts were explained.
Kindly refere the presentation.
Gives an overview about Process, PCB, Process States, Process Operations, Scheduling, Schedulers, Interprocess communication, shared memory and message passing systems
Virtual Memory
• Copy-on-Write
• Page Replacement
• Allocation of Frames
• Thrashing
• Operating-System Examples
Background
Page Table When Some PagesAre Not in Main Memory
Steps in Handling a Page Fault
The Deadlock Problem
System Model
Deadlock Characterization
Methods for Handling Deadlocks
Deadlock Prevention
Deadlock Avoidance
Deadlock Detection
Recovery from Deadlock
operating systems , ch-05, (CPU Scheduling), 3rd level, College of Computers, Seiyun University. انظمة التشغيل لطلاب المستوى الثالث بكلية الحاسبات بجامعة سيئون المحاضرة 05
Maximum CPU utilization obtained with multiprogramming
CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait
CPU burst followed by I/O burst
CPU burst distribution is of main concern
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
2. Functions of an Operating
System
Resource Manager
Process Scheduling
Memory Management
Virtual Memory Management
Deadlock Handling
File Management
I/O Management
Protection & Security
3. Process Scheduling
Scheduling is an activity of selecting the
next request to be serviced by a server.
The main objective of scheduling is to
increase CPU utilization and higher
throughput
4. Contd...
A schedule policy used in the operating
systems influences user service, efficient
use of resources and system performance.
Scheduling policies use the fundamental
techniques of preemption, reordering of
requests and variation of time slice to
achieve their goals.
Performance analysis of scheduling
policies is important for tuning the
performance of a scheduling policy.
6. Contd...
Achieve a balance between response and
utilization
Avoid indefinite postponement
Enforce priorities
Give preference to the processes holding the key
resources
Degrade gracefully under heavy loads
7. Schedulers
An OS has to adapt its functioning to the
availability of resources in the system: it
uses a combination of three schedulers
called long-term, medium-term and short-
term schedulers for this purpose.
8. Features of Schedulers
Long term
scheduling
Decides when to admit
an arrived process for
scheduling based on
its nature, whether
CPU bound or I/O
bound, and availability
of resources like kernel
data structures, user
terminals and disk
space for swapping.
9. Contd...
Medium Term
scheduling
Moves processes
between the
memory and the
disk to optimize use
of the memory.
Maintains a
sufficient number of
ready processes in
the memory.
11. Scheduling-related concepts and
terms
CPU Utilization: The key idea is that if the CPU
is busy all the time, the utilization factor of all the
components of the system will be also high. CPU
utilization is the ratio of busy time of the
processor to the total time passes for processes
to finish.
Processor Utilization =
(Processor busy time) / (Processor busy time +
Processor idle time)
12. Contd...
Throughput: It refers to the amount of
work completed in a unit of time. One way
to measure throughput is by means of the
number of processes that are completed in
a unit of time.
Throughput = (No. of processes completed) /
(Time unit)
13. Contd...
Turnaround Time : It may be defined as
interval from the time of submission of a
process to the time of its completion.
Turnaround Time =
t(Process completed) – t(Process Submitted)
14. Contd..
Waiting Time: This is the time spent in the
ready queue.
Waiting time = Turn around Time - Processing
Time
15. Contd...
Response Time: Time between the
submission of a request for processing to
the time its result becomes available.
Response time =
t(first response) – t(submission of request)
16. Types of Scheduling Policies
A major division among scheduling
algorithms is that whether they support
pre-emptive or non-preemptive
scheduling discipline.
17. Non Preemptive Scheduling
In non-preemptive scheduling, a server
always processes a scheduled request to
completion.
Next processes scheduling is performed
only when processing of the previously
scheduled request gets completed.
It is attractive due to its simplicity.
Since preemption is not used, the
scheduler depends on reordering of
requests to achieve an improvement in user
service or system performance.
19. Preemptive Scheduling Policies
In preemptive scheduling, the server can be
switched to the processing of a new request
before completing the current request. The
preempted request is put back into the list of
pending requests. Its servicing will be
resumed when it is scheduled again.
20. Shortest Request Next
Scheduling
The SRN scheduler always schedules the
shortest of the arrived requests. Thus, a
request remains pending until all shorter
requests have been serviced.
21. Highest Response Ratio
The HRN policy computes the response
ratios of all the processes in the system
according to the following equation and
selects the process with the highest
response ration.
Response Ratio =
(Arrival Time + Service time)/Service Time
22. Example
Process P1 P2 P3 P4 P5
Arrival Time 0 2 3 5 9
Service Time 3 3 2 5 3
24. Preemptive Scheduling Policies
Round Robin with time slicing
Least Completed Next (LCN) scheduling
Shortest time to go (STG) scheduling
Highest Response-Ratio Next (HRN)
scheduling
25. Round Robin Scheduling
Round Robin Scheduling with time slicing is
aimed at providing fair service to all the
requests. Time slicing is used to limit the
amount of CPU time a process may use
when scheduled. A request is preempted if
the time slice elapses.
26. Least Completed Next
The LCN policy schedules the process that
has consumed the least amount of CPU
time.
27. Shortest time to go (STG)
The STG policy is a preemptive version of
the SRN policy. A process is scheduled
when its remaining processing
requirements are the smallest in the
system. It favors a process that is nearing
completion irrespective of the CPU time
already consumed by it.
28. Example
Process P1 P2 P3 P4 P5
Arrival Time 0 2 3 5 9
Service Time 3 3 2 5 3
30. Priority Based Scheduling
Priority is a tie-breaking rule that is
employed by a scheduler when many
requests await attention of the server.
Priority based scheduling has the drawback
that a low priority request may never be
serviced if high priority requests keep
arriving. This situation is called as
starvation.
31. Contd..
It could be avoided by incrementing the
priority of a request if it does not get
scheduled for a certain period of time.
Thus, the priority of a low priority request
would keep increasing as it waits to get
scheduled until its priority exceeds the
priority of all other pending requests. At this
time, it would get scheduled. This
technique is called as aging of requests.