Upload File

shortest job first (non preemptive) scheduling

24

Click here to load reader

Upload: baljitsaini28

Post on 06-Jan-2017

1.224 views

Category:

Engineering


2 download

Report

TRANSCRIPT

PowerPoint Presentation

SJF(Shortest Job First)Non-Pre-emptive

Baljit Singh Saini

Key PointsSuffers from starvation problem

processBurst timeArrival time P162P225P381P430P544

P400

Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P410P3

Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P420P3P1

Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P430P3P13Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P430P3P13Baljit Singh SainiWhich is Smaller Job:P3 or P1 ?

processBurst timeArrival time P162P225P381P430P544

P440P1P33P5

Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P450P1P33P5P2

Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P460P1P33P5P2Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P470P1P33P5P2Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P480P1P33P5P2Baljit Singh Saini

processBurst timeArrival time P162P225P381P430P544

P490P1P33P5P2Baljit Singh Saini9

processBurst timeArrival time P162P225P381P430P544

P490P1P33P5P2Baljit Singh Saini9Which is Smaller Job:P3, P5 or P2 ?

processBurst timeArrival time P162P225P381P430P544

P4100P1P33P5Baljit Singh Saini9P2

processBurst timeArrival time P162P225P381P430P544

P4110P1P33P5Baljit Singh Saini9P211

processBurst timeArrival time P162P225P381P430P544

P4110P1P33P5Baljit Singh Saini9P211Which is Smaller Job:P3 or P5 ?

processBurst timeArrival time P162P225P381P430P544

P4120P1P33Baljit Singh Saini9P211P5

processBurst timeArrival time P162P225P381P430P544

P4130P1P33Baljit Singh Saini9P211P5

processBurst timeArrival time P162P225P381P430P544

P4140P1P33Baljit Singh Saini9P211P5

processBurst timeArrival time P162P225P381P430P544

P4150P1P33Baljit Singh Saini9P211P515

processBurst timeArrival time P162P225P381P430P544

P4150P1P33Baljit Singh Saini9P211P515

processBurst timeArrival time P162P225P381P430P544

P4230P13Baljit Singh Saini9P211P51523P3

processBurst timeArrival time P16P22P38P43P54

P40P13Baljit Singh Saini9P211P51523P3Waiting time = Start time Arrival timeP4 = 0 - 0 = 0P1 = 3 - 2 = 1P2 = 9 - 5 = 4P5 = 11 - 4 = 7P3 = 15 - 1 = 1401542


Preemptive LCFS scheduling in hard real-time applicationsblieb/woop/published/pLCFS.pdf · Performance Evaluation 15 (1992) 203-215 203 North-Holland Preemptive LCFS scheduling in

CPU SCHEDULING - pages.cs.wisc.edupages.cs.wisc.edu/.../cs537-scheduling-notes.pdf · PREEMPTIVE SCHEDULING Previous schedulers: FIFO and SJF are non-preemptive Only schedule new

Energy optimized scheduling for non-preemptive real …journals.tubitak.gov.tr/elektrik/issues/elk-17-25-4/elk-25-4-44...Energy optimized scheduling for non-preemptive real ... (DPM)

Preemptive Scheduling and Mutual Exclusion with Hardware ... · Preemptive Scheduling and Mutual Exclusion with Hardware Support ... ‒ When store, check if value has been modified

ANALYZING CPU SCHEDULING ALGORITHMS ACCORDING TO WAITING ... · First Served, Last Come First Served, Priority Scheduling, Shortest Job First and Random Scheduling are non-preemptive

Module 6: CPU Scheduling - ICPAK€¦ · • CPU scheduling is the ... • Preemptive SJF scheduling is sometimes called shortest-remaining-time-first ... Shortest Remaining time

Scheduling: RR, Priority, MLFQ, and Lottery · A Preemptive Scheduler •Previous schedulers: FIFO and SJF are non-preemptive •New scheduler: STCF (Shortest Time-to-Completion First)

Preemptive Scheduling Of A Multiprocessor System With Memories

Embedded Systems Preemptive Scheduling Lecture 18 18-1

Principles of Operating Systems - ics.uci.eduics143/lectures/oslecture9_11.pdf · FCFS, Shortest Job First, Priority, ... Preemptive SJF Scheduling (SRTF) ... •Each process gets

Preemptive Scheduling of Intrees on Two Processors

Definition of scheduling on a single machine. · 0 2 6 7 J1 J3 J2 !" = 15 Preemptive( can be interrupted) 0 1 5 6 7 J1 J3 J1 J2 We will use preemptive scheduling to solve non-preemptive

Real-Time Schedulability Tests for Preemptive Multitaskingaffonso/DCA_STR/aulas/fidge98a.pdf · by preemptive scheduling approaches (Locke, 1992). However, because preemptive scheduling

Chap 7, 8: Scheduling - SKKUnyx.skku.ac.kr/wp-content/uploads/2019/04/OS04-Scheduling.pdf · • SJF (Shortest Job First) scheduling – Non-preemptive scheduling – Scheduling criteria

Processes and Non-Preemptive Scheduling

CPU Scheduling - George Mason University · PDF fileGMU CS 571 CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms First-Come-First-Served Shortest-Job-First, Shortest

Finishing Flows Quickly with Preemptive Scheduling

LIMITED PREEMPTIVE SCHEDULING IN REAL-TIME …911669/...preemptive scheduling facilitates the reduction of both preemption related overheads as well as blocking by deferring preemptions

CPU SCHEDULING RONG ZHENG. OVERVIEW Why scheduling? Non-preemptive vs Preemptive policies FCFS, SJF, Round robin, multilevel queues with feedback, guaranteed

Classification of scheduling policies Preemptive methods (typical representative: RR) Non-preemptive methods (typical representative: FCFS) Preemption

Scheduling - Michigan Technological UniversityPreemptive vs. Non-preemptive qNon-preemptive scheduling: scheduling occurs when a process voluntarily enters the wait state (case 1)

Non-Preemptive Time Warp Scheduling Algorithms

Limited-preemptive fixed priority scheduling of real-time ...€¦ · of preemptive and non-preemptive scheduling. Preemptive scheduling typically imply prohibitively high preemption

On Optimal, Non-Preemptive Scheduling of Periodic and ...On Optimal, Non-Preemptive Scheduling of Periodic and Sporadic Tasks Kevin Jeffay• University of North Carolina at Chapel

Preemptive Scheduling Model

Preemptive and Non Preemptive Scheduling

Improving Preemptive Scheduling with Application …Improving Preemptive Scheduling with Application-Transparent Checkpointing in Shared Clusters Jack Li, Calton Pu Georgia Institute

Non-Preemptive and Limited Preemptive Scheduling · Non-Preemptive and Limited Preemptive Scheduling ... Scheduling costs: Time the scheduling Algorithm needs to ... It simpli es

of metorun.to removedfshivammitra.com/assets/images/os_notes/preemptivs vs non.pdf · 2021. 1. 14. · Preemptive vs Nonpreemptive Scheduling termischedia Short Preemptive Scheduling

Smarter Scheduling (Priorities, Preemptive Priority Scheduling, Lottery and Stride Scheduling)

Preemptive ReduceTask Scheduling for Fair and Fast Job ... · Preemptive ReduceTask Scheduling for Fair and Fast Job Completion Yandong Wang, Jian Tan, Weikuan Yu Li Zhang, Xiaoqiao

Shortest job first (preemptive) scheduling

[04] SCHEDULING - University of Cambridge · SHORTEST REMAINING-TIME FIRST (SRTF) Simply a preemptive version of SJF: preempt the running process if a new process arrives with a CPU

Chapter 4 · LCFS-PR Last Come First Served-Preemptive Resume • RR Round Robin • PRIO-NP Priorities (non-preemptive) • PRIO-P Priorities (preemptive) • SPN Shortest Process

Scheduling Algorithems First Come First Serve Scheduling Shortest Job First Scheduling Priority Scheduling Round-Robin Scheduling Multilevel Queue Scheduling