This document discusses CPU scheduling and scheduling criteria. It covers the CPU scheduler or short term scheduler which selects processes from the ready queue to allocate the CPU to. It describes various scheduling criteria like CPU utilization, throughput, turnaround time, waiting time and response time that are used to compare scheduling algorithms. The goal of scheduling is to always keep the CPU busy while maximizing throughput and minimizing waiting times and turnaround times of processes.
In these slides the registration organization and stack organization have discussed in detail. Stack organization is discussed with the aid of animation to let the user understand it in a better and easy way.
In these slides the registration organization and stack organization have discussed in detail. Stack organization is discussed with the aid of animation to let the user understand it in a better and easy way.
Pipelining is an speed up technique where multiple instructions are overlapped in execution on a processor. It is an important topic in Computer Architecture.
This slide try to relate the problem with real life scenario for easily understanding the concept and show the major inner mechanism.
Threads in Operating System | Multithreading | Interprocess CommunicationShivam Mitra
1.Interprocess communication ( IPC )
2. Introduction to threads
3. Difference between threads and process
4. Multiprocessing vs multithreading
5. Multithreading challenges
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
Pipelining is an speed up technique where multiple instructions are overlapped in execution on a processor. It is an important topic in Computer Architecture.
This slide try to relate the problem with real life scenario for easily understanding the concept and show the major inner mechanism.
Threads in Operating System | Multithreading | Interprocess CommunicationShivam Mitra
1.Interprocess communication ( IPC )
2. Introduction to threads
3. Difference between threads and process
4. Multiprocessing vs multithreading
5. Multithreading challenges
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
CPU scheduling is the basis of multi-programmed operating systems. By switching the CPU among processes, the operating system can make the computer more productive
- To introduce CPU scheduling, which is the basis for multi-programmed operating systems
- To describe various CPU-scheduling algorithms
- To discuss evaluation criteria for selecting a CPU-scheduling algorithm for a particular system
- To examine the scheduling algorithms of several operating systems
Operating system 28 fundamental of schedulingVaibhav Khanna
The objective of multiprogramming is to have some process running at all times to maximize CPU utilization.
The objective of time-sharing system is to switch the CPU among processes so frequently that users can interact with each program while it is running.
For a uniprocessor system, there will never be more than one running process.
If there are more processes, the rest will have to wait until the CPU is free and can be rescheduled
2. Recap
In the last class, you have learnt
• Scheduling Concepts
• Types of scheduling queues namely
– Ready queue
– Device queue
• Types of schedulers namely
– Short term scheduler
– Medium term scheduler
– Long term scheduler
2
3. HOME PREVIOUS TOPIC
NEXT
PREVIOUS QUESTION PAPERS
FOR OS
CPP TUTORIALS
3
4. Objective
On completion of this class, you would be able
to know
• About CPU scheduling
• Scheduling Criteria
4
5. CPU Scheduling
•Uniprocessors, only one process running at all the time
If there are more processes they must wait
•The objective of multiprogramming is
Several processes are kept in memory at a time
Run a process at all time
Maximize CPU utilization
•Idea of multiprogramming is simple,
A process is executed until it must wait, for an I/O or an event
The OS takes away processor from that process and gives it to
another process 5
6. CPU Scheduler
• Also called short term scheduler
• The CPU scheduler selects a process from a ready queue
i.e.,
Ready to execute
CPU is allocated it to
• Ready queue need not be a FIFO queue
• Ready queue may be implemented as a FIFO, Priority, tree
or simply linked list
6
7. Scheduling Criteria
• Many criteria exists for comparing various
scheduling algorithms namely
• CPU utilization
• Throughput
• Turn around Time
• Waiting Time
• Response Time
7
8. Scheduling Criteria
CPU Utilization
• Always keep CPU busy
• Utilization ranges from 0-100%
• In real systems utilization ranges from 40% ( lightly
loaded systems ) to 90% for heavily loaded systems
8
9. Scheduling Criteria
Throughput :
• Number of processes completed per time unit
• This rate may be,
– One process per hour for long process
– 10 to 12 processes per second for short process
9
10. Scheduling Criteria
Turn Around Time:
• The interval of time between submission of a
process and to the time of completion of a process
• It is the sum of the periods spent by a process
– Waiting to get memory
– Waiting in ready queue
– Executing on the CPU
– Doing I/O
10
11. Scheduling Criteria
Waiting Time
• Sum of the periods spent by a job waiting in the ready
queue
Response Time
• It is a measure of time from submission of a request
until time of first response
• i.e., it is the amount of time it takes to start responding,
– But not the time that it takes to output that response
11
12. Summary
In this class, you have learnt
• CPU scheduling
• Various scheduling criteria
12
14. Quiz
1. CPU scheduler is also called short term scheduler
a) True
b) False
2. Response time is always equal to Turn around
time
a) True
b) False
3. We always want to keep the CPU busy
a) True
b) False 14