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

Essay about Supply Volt quality Effects on the Operation of Residential Air Conditioning Appliances: Theoretical Analysis

Supply Ac electricity Effects around the Operation of Residential Air-con Appliances: Theoretical Analysis J. M. Maza Ortega1, M. Burgos Pay?n1, J. M. Romero Gord?n2 and Meters. Pinilla Rodr?guez2 Department of Electrical Architectural…...

Holden Pheobe Caulfield: a Real Marriage Essay

Alyssa Palumbo Miss Pasqual 03 28, 2009 CITR Created Response: Part 23 Holden Caulfield, the main character coming from J. G. Salinger's book…...

Four Bins Business Model Dissertation

Four Bins Business Model Amazon in 3 years ago (T2) Consumer Value Task (promised consumer value) -- Presenting the Kindle, CEO Jeff Bezos announced, " This…...

Essay about Chapter you E Commerce

Part 1 Circumstance 1 . several pg. 37 Questions 1 . Head to jetpens. com and analyze the catalog. What impresses you the many? The thing…...

Accountability of Adult Scholar Essay

Juggling among office work and school home work, struggling to find some study time between a newborn baby and a bed-ridden mother or father, it is a regular battle…...

Essay regarding Walmart case, Introduction to foreign business

Wal-Mart circumstance October being unfaithful, 2013 1 ) A few of Wal-Mart's FSA's are the ‘every working day low price' (ELPD) and the their so-called ‘exceptional service'.…...