Operating Systems 3. Scheduling
Ludovic Apvrille
Telecommunications ParisTech Eurecom, Office 470 ludovic. [email protected] fr
Show up 2012
Basics of Booking Scheduling methods Scheduling in Windows and Linux
Definitions Switching Between Processes
Summarize
Basics of Scheduling Definitions Switching Between Processes Scheduling algorithms Organizing in House windows and Cpanel
Ludovic Apvrille
Operating Systems -- III. Booking - Fall season 2012
a couple of / thirty-three
Basics of Scheduling Booking algorithms Arranging in Windows and Cpanel
Definitions Moving over Between Processes
Scheduling Conditions
All devices
◮ ◮
Fairness: Offering each procedure a fair reveal of the CPU Policy adjustment: No method should be able to defeat the rules of the system Stability: Keeping all parts of the program busy
◮
Batch systems
◮ ◮
CPU use: Keep the CPU busy Throughput: Maximize the amount of jobs that are completed every time unit (hour) Turnaround Time: Minimize time between submission and termination Ludovic Apvrille Systems - 3. Scheduling - Fall 2012 3 / 33
◮
Basics of Scheduling Organizing algorithms Organizing in Windows and Linux
Definitions Turning Between Techniques
Scheduling Standards (Cont. )
Interactive devices
◮ ◮
Response time: Respond to interactions as fast as possible Proportionality: Meet users' expectations
Current systems
◮ ◮
Appointment deadlines: Keep the CPU occupied Predictability: Find out in advance whether time restrictions can often be met, or perhaps not.
Ludovic Apvrille
Systems - 3. Scheduling -- Fall 2012
4 as well as 33
Principles of Booking Scheduling algorithms Scheduling in Windows and Linux
Definitions Switching Between Processes
If you should Schedule
◮
At creation of a procedure
◮
Operate parent or child?
◮ ◮ ◮ ◮
By termination of your process Every time a process hindrances on I/O, semaphore, etc . When I/O interrupt happens At hardware clock disrupt ◮
Non-preemptive scheduling
◮
◮ ◮ ◮
A similar process has the CENTRAL PROCESSING UNIT until it blocks or voluntarily releases the CPU Just choice if no timer is available Home windows 3. one particular The same method can operate only for a pre-defined time-interval The OPERATING SYSTEM sets a timer towards the time-interval Ludovic Apvrille Systems - III. Scheduling - Fall 2012 5 / 33
Preemptive scheduling
◮ ◮
Basics of Scheduling Scheduling methods Scheduling in Windows and Linux
Definitions Switching Among Processes
Non-Preemptive Scheduler
Ludovic Apvrille
Systems - III. Scheduling - Fall 2012
6 as well as 33
Fundamentals of Arranging Scheduling algorithms Scheduling in Windows and Linux
Definitions Switching Among Processes
Preemptive Scheduler
Ludovic Apvrille
Systems - III. Scheduling - Fall 2012
7 as well as 33
Fundamentals of Booking Scheduling algorithms Scheduling in Windows and Linux
Definitions Switching Between Processes
Booking Implementation
Ludovic Apvrille
Systems - 3. Scheduling - Fall 2012
8 as well as 33
Basics of Booking Scheduling algorithms Scheduling in Windows and Linux
Group systems Active systems Multiprocessor systems
Summarize
Basics of Scheduling Arranging algorithms Set systems Active systems Multiprocessor systems Organizing in Windows and Cpanel
Ludovic Apvrille
Operating Systems -- III. Scheduling - Fall 2012
being unfaithful / thirty-three
Basics of Scheduling Arranging algorithms Booking in Home windows and Cpanel
Batch systems Interactive systems Multiprocessor systems
Presented Arranging Algorithms
Pertaining to batch devices
◮ ◮ ◮
Pertaining to interactive systems
◮ ◮ ◮ ◮ ◮ ◮
First-Come First-Served Shortest Task First Shortest Remaining Time Next Three-level scheduling
Round-Robin scheduling Concern scheduling Multiple queues Assured scheduling Lotto scheduling Fair-share scheduling
◮
For multiprocessors systems
Presentation of 3 different techniques
Ludovic Apvrille
For RT systems
Go to lectures upon RTOS to...
Reliance new Company summary: Reliance Fresh is the comfort store file format which varieties part of the price tag business of Reliance Industrial sectors of India which is…...
Abraham Lincoln and Slavery What did Abraham Lincoln do and think regarding slavery during the Municipal War? In Abraham's 1st Inaugural Address he states " I actually…...
Many people have different views on aging, but many people respond with " Ageing is what you choose of it. " There can be an increasing number…...
Britian's Economic System plus the Impact of Policies with an Organisation The uk operates a diversified economic system that is among the largest in the world. The British economic system exhibits…...
Week 8: Vitally explore the paradoxes, contradictions and complexities of the term " sustainable consumption” -May 2010 Gross annual exam twenty percent of the planet's people are…...
The cassette is nearly 30 years older and continues to be replaced by simply iPods and CDs. Yet , in 13 Reasons Why, 17-year-old Hannah Baker uses cassette…...