Scheduling

 Scheduling Dissertation

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...


Related

Marketing Equipment Essay

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 subsequently and Captivity Essay

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…...

Genterology Essay

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…...

Uk Economic System Essay

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…...

marketing blend Essay

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…...

13 Reasons Why - Issue Essay

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…...