Module code: Scheduling Het verdelen van processortijd onder processen en threads 1.

Slides:



Advertisements
Verwante presentaties
CIMSOLUTIONS B.V. CIMSOLUTIONS Automation for Industry & Business SIG Embedded “Proces Ellende” André Vink CDP real-time embedded 28 september 2005.
Advertisements

NAHSA Achtergronden en details. Overzicht •Achtergrond (fysica) •Detector •Projecten.
Customer service en planvorming
Operations Research Hoorcollege week 4 Deel 2
ICT Infrastructuren 26 november 2007 David N. Jansen.

BESTURINGS SYSTEMEN Vincent Naessens.
DEEL V: INVOER/UITVOER EN BESTAND Hoofdstuk 11: I/O beheer en schijfscheduling Hoofdstuk 12: Bestandsbeheer.
BEKERCOMPETITIE EVALUATIE Freddy Cooreman – 03/03/2007.
Gezond roosteren in een ziekenhuis : Hoezo complex ?!
Toepassing in de praktijk en demonstratie
Logistiek management: begrippen en principes
Inés Carvajal Gallardo.  Salts  Nonces  Sessie-keys  Random priemgetallen “The generation of random numbers is too important to be left to chance”
Geheugenbeheer ICT Infrastructuren hoofdstukken 7 en 8.1.
Fast and Effective Query Refinement B. Velez, R. Weiss, M.A. Sheldon, D.K. Gifford SIGIR 1997.
Verdieping Programmeren in Java - deel 1 college 6 mei 2001.
Activerende werkvorm (awv):
Systeemsoftware Hfdst 2
Informatica in de Tweede fase Havo en VWO. De uitgangspunten Informatica is een vak in de vrije ruimte voor de havo 240 slu (voor het vwo 280 slu) het.
Real-Time Systems (RTSYST) Week 2. Process/Thread states Scheduler = deel van OS dat de toestanden van processen/threads bepaald. OS gebruikt timerinterrupt.
Real-Time Systems (RTSYST) Week Priority inheritance voorbeeld taakprioexecutionrelease time d4EEQVE4 c3EVVE2 b2EE2 a1EQQQQE0.
Hoofdstuk 9: Scheduling bij één processor
Module ribCO2 4z Draagconstructie in Staal, Hout en Beton Week 01
Operating Systems Informatica.
Presentatie door: Martijn Schmid, Kathinka Veldkamp en Nynke Zwart
Hoofdstuk 10: Scheduling bij multiprocessing en realtime
Scheduling: oefening 1 JobT mono = T cpu + T i/o T arrival level of multiprogramming CPU idle 1 job25% 2 jobs4% 3 jobs0% 1.Bereken de gemiddelde.
Backup scripting met robocopy
Community of Practice Leefbaarheid & Mobiliteit Strategie 12 oktober2010.
23 april 2013 Spookfiles JK Hensems / Bram Hendrix.
Inhoud college Functionele indeling Defunctionalisering
DepanneBlogt 29/06/06 Informatievergadering 1 Huidige situatie.
Hydraulische Randvoorwaarden
Module I Informatica Dhr. C. Walters. Het belang van informatie Gegevens  Informatie  Besluitvorming Gegevens = Data, Raw Material Informatie = Gegevens.
HOGESCHOOL ROTTERDAM / CMI Computersystemen 2 (TIRCCMS02 - Operating systems)
HOGESCHOOL ROTTERDAM / CMI Computersystemen 2 (TIRCCMS02 - Operating systems)
9 Geschiedenis Mainframes en minicomputers. 9 Geschiedenis Mainframes -1 Na de Tweede Wereldoorlog begon de computer aan zijn opmars. De oorlogsindustrie.
Basisfuncties Operating System.
HOGESCHOOL ROTTERDAM / CMI Computersystemen 2 (TIRCCMS02 - Operating systems)
Besturingssysteem Vaak wordt de Engelse term gebruikt: Operating System ( OS ) Plaats van het OS in een computersysteem: Hardware Applicatie Operating.
Best3-1 Les 3: Procesplanning Pareto principle — States that for many phenomena 80% of consequences stem from 20% of the causes.
Code compressie in Embedded Systems Onno Kievit ET4074 Kwantitatieve aspecten van computer architectuur.
Programmeren.
Onderzoeksvaardigheden 3
Hoorcollege 2 Enkele statistische verdelingen ED: Het experiment atoom Labels De empirische distributie.
Hoorcollege 4 Bespreking casus 2 (supermarkt).
TirPrs06: Wachttijdtheorie & simulatietechniek
28 januari 2016 Digitale verzuimregistratie!. Registratie naar situatie Situatie 1 : AVO onderbouw In de onderbouw is er sprake van homogene groepen waardoor.
1 Hoofdstuk 8 Investeringsselectie 8.1 Lange- en korte termijnbeslissingen 8.2 Investeringsselectie 8.3 Beoordelen 8.4 Methoden 8.5 Keuze uit projecten.
1 VMWare. 2 Introductie VMware Fysieke server ESX-server Virtuele machines Ongewijzigde toepassing Ongewijzigd besturingssysteem Virtuele hardware.
Advies en inzicht Volgende = → toets. Elke dag krijg je bij het opstarten van de computer dit scherm te zien, indien dit vinkje aan staat Vorige = ← toets.
Emulatie vs virtualisatie Docent: Schooljaar:. Emulatie vs virtualisatie Simulatie.
Netwerken 1 Enigma Netwerken paragraaf 1, 2 en 3.
1 Operating Systems- Week 1. 2 Computersystemen Memory Instruction Data
Operating Systems Informatica.
Computersystemen 2 (TIRCCMS02 - Operating systems)
Computersystemen 2 (TIRCCMS02 - Operating systems)
Besturingssystemen 1 (TINBES01-1)
Computersystemen 2 (TIRCCMS02 - Operating systems)
Mediation in faillissementen
Computersystemen 2 (TIRCCMS02 - Operating systems)
Mediation in faillissementen
Les 3: Procesplanning Gemultiprogrammeerde systemen zijn gebaseerd op een planningsalgoritme dat de beschikbare rekentijd van een processor verdeelt over.
OPENINGSCASE: De Victoria Country Fire Authority in Australië geeft hulp met nieuwe informatiesystemen.
Besturingssystemen Ga verder met een muisklik..
SCALABLE DATA PROCESSING MET RABBITMQ
Instrument Team Intervisie
Software Development fundamentals
Netwerken & Internet 1.
Van minder naar meer Getallen 11 t/m 20.
Transcript van de presentatie:

Module code: Scheduling Het verdelen van processortijd onder processen en threads 1

Module code: Scheduling-algoritme: criteria Rechtvaardigheid: ieder proces een rechtvaardig deel van de cpu-tijd Efficiëntie effectieve bezetting CPU Responsetijd minimaal voor interactieve gebruikers Turnaround (doorlooptijd) minimaal voor batchgebruikers Throughput (doorvoer) maximaliseer het aantal per uur verwerkte jobs 2

Module code: Scheduling: procestoestanden 3 exitrunning ready blocked new 5-toestanden-model Lange termijn Korte termijn

Module code: Scheduling: procestoestanden 4 exitrunning ready blocked suspend ready suspend new 7-toestanden-model Middellange termijn

Module code: 5

Scheduling: principes Nonpreemptive scheduling –job helemaal afronden –geen task switch Nonpreemptive multitasking –cooperative multitasking –task switch als blocked Preemptive multitasking –OS kan elk moment ingrijpen 6

Module code: Scheduling: wachtrijdiagram 7 Processor Scheduling middellange termijn Scheduling middellange termijn Batch jobs Scheduling lange termijn Time-out Interactive gebruikers Ready Queue Ready, Suspend Queue Blocked, Suspend Queue Blocked Queue Event Occurs Event Wait vrijgeven Scheduling korte termijn

Module code: Wachtrijen met prioriteiten 8 Processor Event occurs Blocked Queue Event Wait Preemptief onderbreken Toelaten RQn RQ1 RQ0 Dispatch vrijgeven...

Module code: First-Come-First-Served (FCFS, FIFO) Een gereed proces komt in de ready queue Bij wisseling komt het oudste proces aan de beurt

Module code: Voorbeeld fifo (nonpreemptief) Gevraagd: Gemiddelde wachttijd Gemiddelde turn around tijd (tq) Gemiddelde tq / ts 10

Module code: Shortest Process Next Niet-preëmptieve strategie Proces met kortste verwachte verwerkingstijd wordt het eerst geselecteerd

Module code: Kortste job eerst Bepaal de gemiddelde turnaroundtijd van a en van b bediend door een fifo scheduler. Aankomsttijd alle jobs = 0 12

Module code: Shortest Remaining Time Preëmptieve versie kortste resterende proces tijd strategie Moet een schatting van de verwerkingstijd gebruiken

Module code: Highest Response Ratio Next (HRRN) Het volgende proces met de hoogste ratio wordt geselecteerd 14 time spent waiting + expected service time expected service time RR3 = (5 + 4)/4 = 2.25 RR4 = (3 + 5)/5 = 1,6 RR5 = (1 + 2)/2 = 1,5 Op T = 13 moet je weer kiezen: RR4 = (7+5)/5 = 2,4 RR5 = (5 + 2)/2 = 3,5

Module code: Round-Robin preëmptieve verwerking gebaseerd op een klok een tijdquantum wordt aan elk proces toegewezen

Module code: Tijdsquotum & standaardinteractie 16

Module code: Wachtrijschema bij een scheduler met virtual round robin 17 Extra queue

Module code: Round-Robin scheduling Gevraagd: Gemiddelde turn around tijd tq en tq/ts time quanta = Vrij laag tq/ts zonder kennis van ts

Module code: Feedback Straf processen die lang uitgevoerd worden door prioriteit te verlagen

Module code: Scheduling met feedback 20

Module code: Multiprocessorsystemen Gespecialiseerde processors –math.coprocessor, gpu, dma Sterk gekoppelde multiprocessing –meerdere processors op één moederbord –meerdere kernen in één processor Gedistribueerde multiprocessing / clustering –gekoppelde computers of processorboards Praktijk –combinatie van bovenstaande 21

Module code: Multiprocessor OS: ontwerpaspecten De toewijzing van processen aan processors Het gebruik van multiprogrammering op de verschillende processors De feitelijke toedeling (dispatching) van een proces 22

Module code: Thread scheduling Voordelen –Werklast verdeeld over CPU's –Gemeenschappelijk wachtrij Nadelen –Gemeenschappelijke wachtrij: uitsluiting? –CPU-cache minder efficiënt gebruikt –Veel proceswisselingen door afhankelijkheden tussen threads 23 - Delen van belasting - Groepsscheduling - Vaste processortoewijzing - Dynamische scheduling

Module code: Thread scheduling Deel/alle threads van een proces gelijktijdig op/van CPU Voordelen –Eenvoudige scheduling –Threads draaien parallel –Dus minder synchronisatieproblemen Nadelen –Minder efficiënte cpu-belasting 24 - Delen van belasting - Groepsscheduling - Vaste processortoewijzing - Dynamische scheduling

Module code: Thread scheduling Wanneer een proces wordt ingeroosterd, dan krijgt elke thread een processor toegewezen gedurende de levensduur van de toepassing Lijkt inefficiënt maar zinvol indien er veel processors zijn ( ) 25 - Delen van belasting - Groepsscheduling - Vaste processortoewijzing - Dynamische scheduling

Module code: Thread scheduling Proces en OS nemen samen een beslissing over het aantal te gebruiken threads Eén thread kan steeds op een andere processor verdergaan 26 - Delen van belasting - Groepsscheduling - Vaste processortoewijzing - Dynamische scheduling

Module code: Tentamenstof Hoofdstuk 9: –Paragrafen 9.1 t/m