SCHEDULING+ DELLA+CPU+
|
|
- Orazio Visconti
- 5 anni fa
- Visualizzazioni
Transcript
1 SISTEMI&OPERATIVI& AA&2012&/&2013& SCHEDULING+ DELLA+CPU+ Obie2vi+» Introduzione&allo&scheduling&della&CPU& AspeCo&fondamentale&dei&sistemi&operaFvi& mulfprogrammaf&» Algoritmi&di&scheduling&della&CPU&» Criteri&per&la&scelta°li&algoritmi&di&scheduling& della&cpu&per&parfcolari&sistemi& 2&
2 3& Alternanza+di+operazioni+della+ CPU+e+di+operazioni+di+I/O+ CPU burst I/O burst CPU burst I/O burst CPU burst I/O burst» L esecuzione&di&un& processo&è&una& alternanza&di&cpu$ burst&e&i/o$burst&» Durante&gli&I/O$burst& di&un&processo&la& CPU&è&inaLva& Possiamo& assegnare&alla&cpu& un&processo& pronto$ &scheduling+cpu& 4&
3 Durata+delle+sequenze+di+ operazioni+della+cpu+» Processi&CPU&bound& Pochi&CPU&burst&molto&lunghi&» Processi&I/O&bound& MolF&CPU&burst&di&breve&durata& 5& Scheduler+della+CPU+» Quando&la&CPU&è&inaLva&lo&scheduler&della&CPU& seleziona&un&processo&dalla&coda&dei&processi& pronf& La&coda&non&necessariamente&è&gesFta&con&poliFca& FIFO& Gli&elemenF&della&coda&sono&i&PCB&dei&processi& 6&
4 A2vazione+dello+ scheduling+» Lo&scheduling&si&aLva&quando& Un&processo&passa&dallo&stato&running&allo&stato& blocked&(i/o,&wait(),&ecc.)& Un&processo&passa&dallo&stato&running&allo&stato& ready$ Un&processo&passa&dallo&stato&blocked&allo&stato& ready&(completamento&i/o,&ecc.)& Terminazione&di&un&processo$ 7& Scheduling+con+o+senza+ prelazione+» Se&lo&scheduling&si$a9va$solo&al& passaggio&dallo&stato&running&allo&stato&blocked$ termine&di&un&processo& &allora&è&senza+prelazione&(nondpreempfve)&o& cooperafvo&» Se&lo&scheduling&si$a9va$anche&al& passaggio&dallo&stato&running&allo&stato&ready$ passaggio&dallo&stato&blocked&allo&stato&ready& &allora&è&con+prelazione&(preempfve)& 8&
5 Prelazione+» Il&sistema&operaFvo&può&far&rilasciare&la&CPU&ad& un&processo&per&consenfre&l avanzamento&di&un& altro&processo&» Cosa&succede&se&la&prelazione&avviene&& durante&una&chiamata&al&sistema& durante&l esecuzione&di&processi&cooperanf&che& elaborano&daf&condivisi& &Windows&3.x&e&Macintosh&fino&a&System&9&effeCuano& scheduling&senza&prelazione&& 9& Prelazione,+chiamate+di+ sistema+e+interruzioni+» Durante&l esecuzione&di&chiamate&al&sistema,&la& prelazione&può&essere&ritardata&» Durante&l esecuzione&di&interruzioni,&altre& interruzioni&potrebbero&essere&disabilitate& & &QuesF&meccanismi&non&sono&adaL&nel&caso&di& sistemi&real<=me&e&di&mul=elaborazione& 10&
6 Dispatcher+» Modulo&del&sistema&operaFvo&che&effeCua& Cambio&di&contesto& Passaggio&alla&modalità&utente& Salto&alla&istruzione&correCa&del&programma& 11& 12&
7 Criteri+relaFvi+alle+ prestazioni+del+sistema+» UFlizzo&del&processore& Percentuale&di&tempo&in&cui&il&processore&è&occupato&» Throughput& Numero&di&processi&completaF&per&unità&di&tempo& 13& Criteri+orientaF+all utente+++» Tempo&di&turnaround& Tempo&trascorso&fra&l avvio&di&un&processo&e&il&suo& completamento& tempo$nella$coda$ready,$tempo$cpu$e$tempo$i/o&» Tempo&di&aCesa& Somma°li&intervalli&di&tempo&nella&coda&ready&» Tempo&di&risposta& Tempo&trascorso&fra&una&richiesta&e&la&relaFva& risposta&in&sistemi&interalvi& 14&
8 Altri+criteri+orientaF+ all utente+» Prevedibilità& I&tempi&di&risposta&medi&dovrebbero&essere&sempre& gli&stessi&& &Si&può&oCenere&cercando&di&ridurne&la&varianza$ & &Gli&algoritmi&di&scheduling&sviluppaF&non& tengono&conto&di&questo&aspeco& 15& 16&
9 Confronto+degli+algoritmi+» Esempi&con&insiemi&di&processi&nella&coda&ready& con&relafvi&cpu&burst&» Prestazioni&misurate&in&termini&di&tempo$medio$ In&molF&tesF&si&misura&il&tempo&di&turnaround$ considerando&la&somma&di&cpu&burst&e&tempo&medio& di&acesa& 17& First+Come,+First+Served+ (FCFS)+» I&processi&vengono&eseguiF&nello&stesso&ordine& con&cui&entrano&nella&coda&dei&processi&pronf&» Algoritmo&di&semplice&implementazione&» Il&tempo&di&aCesa&di&un&processo&dipende&dalla& durata&dei&processi&che&lo&precedono&nella&coda& Analogia&con&la&coda&alla&cassa&di&un&supermercato,& di&una&banca,&di&un&ufficio,&ecc.& 18&
10 Esempio+tempi+di+aMesa+ FCFS+ Processo CPU burst P 1 24 P 2 3 P 3 3» Se&i&processi&arrivano&nella&sequenza&& P 1 &P 2 &P 3 & P 2 &acende&24&ms&e&p 3 &acende&27&ms& &Tempo&medio&di&aCesa&17&ms& 19& Esempio+tempi+di+aMesa+ FCFS+ Processo CPU burst P 1 24 P 2 3 P 3 3» Se&i&processi&arrivano&nella&sequenza&& P 2 &P 3 &P 1 & P 3 &acende&3&ms&e&p 1 &acende&6&ms& Tempo&medio&di&aCesa&3&ms& 20&
11 Prestazioni+FCFS+» I&processi& CPU/bound sono&favorif& I&processi& I/O&bound devono&acendere&il& completamento&dei&processi& CPU/bound &» Basso&overhead&per&l esecuzione&dell algoritmo&» Non&si&ha&prelazione& InadaCo&per&sistemi&=me$sharing& 21& Shortest+Job+First+(SJF)+» L algoritmo&seleziona&il&processo&nella&coda&con& il&tempo&di&esecuzione&minore& shortest$next$cpu$burst& Processo CPU burst P 1 6 P 2 8 P 3 7 P 4 3 Tempo medio di attesa SJF 7 ms FCFS ms 22&
12 Prestazioni+SJF+» Alto&throughput&» OLmale&rispeCo&al&tempo&medio$di&risposta& Ma&variabilità&elevata!& I&processi&più&lunghi&sono&penalizzaF&» Difficoltà&e&costo&computazionale&della&sFma& del&cpu&burst&successivo$ SJF&è&uFlizzato&in&scheduling&a&lungo&termine&per& elaborazione&batch& + Gli&utenF&indicano&il&tempo&max&di&esecuzione& 23& Predizione+CPU+burst+ τ i = α t i + (1 - α) τ i-1 Nell esempio α = 1/2 τ 0 = 10 24&
13 SJF+con+prelazione+ shortest'remaining'-me'first+» Un&processo&in&esecuzione&viene&prelazionato& se&il&cpu&burst&rimanente&è&maggiore&di&quello& di&un&nuovo&processo&aggiunto&alla&coda&ready& Processo Istante di arrivo CPU burst P P P P Tempo medio di attesa SJF con prel 6.5 ms SJF 7.75 ms 25& Scheduling+per+priorità+ Processo CPU burst Priorità P P P P P 5 5 2» Priorità&più&alta:&valore&0& Può essere con o senza prelazione Tempo medio di attesa 8.2 ms 26&
14 Definizione+del+valore+di+ priorità+» Interno& CPU&burst,&I/O&burst,&tempo&di&aCesa,&risorse& richieste,&file&aperf,&ecc.&» Esterno& Dipende&da&chi&ha&avviato&il&processo&» Pericolo&di&starva=on& Se&la&priorità&non&Fene&conto&del&tempo&di&aCesa& 27& Round'Robin' &Scheduling&circolare&» Ogni&processo&viene&assegnato&al&processore& per&un&quanto+di+tempo+» Se&CPU&burst&>&quanto&di&tempo& il&processo&viene&prelazionato&e&inserito&nella&coda& ready$» Tempi&medi&di&completamento&(turnoaround)& variabili&rispeco&al&valore&del&quanto$di$tempo&» Ideato&per&sistemi&interaLvi&=me<sharing& 28&
15 Esempio+Round'Robin+ Processo CPU burst P 1 24 P 2 3 P 3 3» Quanto&di&tempo&q&=&4ms& &Tempo$medio$di$a@esa$5.66$ms$ 29& Durata+del+quanto+di+tempo+ e+cambi+di+contesto+ 30&
16 Durata+del+quanto+di+tempo+ e+tempo+di+completamento++ Empiricamente 80% dei processi deve avere CPU burst di durata inferiore al quanto di tempo 31& Scheduling+a+code+mulFple+ All interno di ciascuna coda si usa l algoritmo più appropriato. 32&
17 Code+mulFple+con+ retroazione+ Ingresso coda ready Fine CPU burst CPU burst residuo Fine CPU burst CPU burst residuo Fine CPU burst 33& 34&
18 Dispatch+di+Solaris++ per+i+thread+intera2vi++ 35& Scheduling+di+Solaris+ 36&
19 Priorità+di+Windows+XP+ 37& Priorità+e+lunghezza+del+ quanto+di+tempo+in+linux+ 38&
20 39& Scheduling+dei+thread+» Modello&molF/a/molF&e&modello&molF/a/uno& Process<conten=on$scope$PCS& La&libreria&dei&thread&pianifica&l esecuzione&di&uno& dei&thread&a&livello&utente&e&lo&associa&a&un&lwp& System<conten=on$scope$SCS& La&pianificazione&dell esecuzione&dei&thread&a&livello& kernel&avviene&a&livello&globale&di&sistema&» Modello&uno/a/uno& Solo&SCS& & 40&
21 41& Soluzioni+di+scheduling+» Due&configurazioni& MulFelaborazione&asimmetrica& + Un&processore&è&il&master&che&esegue&il&sistema& operafvo,&mentre&gli&altri&processori&eseguono&solo& codice&utente& SMP&/&symmetric$mul=processing$ + Ciascun&processore&ha&uno&scheduler&che&seleziona& dalla&coda&il&processo&da&eseguire& Unica&coda&per&tuL&i&processori& Code&disFnte&per&ciascun&processore&(soluzione&più& diffusa)& 42&
22 Processor'affinity+» È&l assegnazione&permanente&di&un&processo&al& processore& La&migrazione&di&un&processo&da&un&processore&a&un& altro&implica&il&trasferimento&dei&daf&della&cache&& $SoI$affinity$ Il&sistema&operaFvo&non&garanFsce&il&mantenimento& di&un&processo&su&un&processore& $Hard$affinity& Il&sistema&operaFvo&garanFsce&la&proprietà& 43& NUMA+e+processor'affinity+ 44&
23 Bilanciamento+del+carico+» Il&sistema&operaFvo&può&verificare&che&il&carico& sia&distribuito&fra&tul&i&processori& Push$migra=on$ un&processo&controlla&il&carico&e&forza&la&migrazione& dei&processi&per&riequilibrio& Pull$migra=on$ un&processore&inalvo&socrae&un&processo&a&un& processore&sovraccarico& 45& Processori+mulFcore+» Evoluzione&dei&sistemi&mulFprocessore&» Ostacolo&all efficienza:&acesa&di&daf&dalla& memoria&(stallo$della$memoria)& 46&
24 Sistema+mulFcore+e+ mulfthread+» Thread$hardware$ consentono&di&alternare&l esecuzione&di& sequenze&di&istruzioni&di&thread&diversi& Il&sistema&operaFvo&vede&un&thread&hardware&come& un&processore&logico& &ad&es.,&con&due&core&e&due&thread&hardware&per&core& il&s.o.&vede&quacro&processori&logici& 47& MulFthreading+» Coarse<grain$mul=threading$ Un&thread&è&in&esecuzione&nel&processore&fino&al& verificarsi&di&un&evento&a&lunga&latenza& Il&cambio&di&thread&richiede&lo&svuotamento&della& pipeline&» Fine<grain$mul=threading$ Il&cambio&fra&thread&può&avvenire&anche&al&termine&di& un&ciclo&di&istruzione& è&necessaria&una&logica&dedicata$ 48&
25 Scheduling+in+sistemi+ mulfthreading+» A&livello&di&sistema&operaFvo& Scheduling&dei&thread&soqware&e&dei&processi&» A&livello&di&processore& Scheduling&dei&thread&hardware& 49& Virtualizzazione+e+ scheduling+» Algoritmo&di&scheduling&nel&sistema&operaFvo& della&macchina&virtuale&» Algoritmo&di&scheduling&della&CPU&fisica&da& parte&del&sistema&operafvo&ospitante&o& dell hypervisor& & &L esito&della&combinazione&di&quesf&due&livelli& dipende&dalla&tecnica&di&virtualizzazione& 50&
26 51& Modello+determinisFco+» Dato&un&insieme&di&processi&in&coda,&determinare&il& tempo&medio&di&acesa&(o&il&tempo&medio&di&turnaround)& per&ciascuno&dei&seguenf&algoritmi&di&scheduling& FCFS,&SJF&e&RR&(q&=&10&ms)& Processo CPU burst P 1 10 P 2 29 P 3 3 P 4 7 P &
27 ReF+di+code+» Modello&matemaFco& Coda&dei&processi&pronF& Code&di&I/O& Distribuzione&sequenze&istruzioni&CPU& Distribuzione&istanF&di&arrivo&processi&nel&sistema& 53& Simulazione+ 54&
28 Realizzazione+» Si&realizzano&diverse&versioni&del&sistema& operafvo&con&diversi&algoritmi&di&scheduling& 55&
SCHEDULING DELLA CPU. Obiettivi. » Introduzione allo scheduling della CPU. » Algoritmi di scheduling della CPU
SISTEMI OPERATIVI SCHEDULING DELLA CPU Obiettivi» Introduzione allo scheduling della CPU Aspetto fondamentale dei sistemi operativi multiprogrammati» Algoritmi di scheduling della CPU» Criteri per la scelta
DettagliCriteri di Scheduling! Algoritmi di Scheduling! Scheduling per sistemi multprocessore!! Modelli Asimmetrico e Simmetrico! Processori Multicore!
Criteri di Scheduling! Algoritmi di Scheduling! Scheduling per sistemi multprocessore!! Modelli Asimmetrico e Simmetrico! Processori Multicore! 5.2! Silberschatz, Galvin and Gagne 2005! 1! Massimizzare
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2017-18 Pietro Frasca Lezione 14 Martedì 21-11-2017 Comportamento dei processi Durante la sua attività,
DettagliScheduling della CPU. Sistemi Operativi L-A AA
Scheduling della CPU Sistemi Operativi L-A AA 2009-2010 1 Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo CPU Scheduling della CPU: commuta l uso della CPU tra i
DettagliSistemi Operativi SCHEDULING DELLA CPU
Sistemi Operativi SCHEDULING DELLA CPU Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling
DettagliScheduling della CPU
Scheduling della CPU 1 Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo CPU Scheduling della CPU: commuta l uso della CPU tra i vari processi Scheduler della CPU
DettagliESERCIZI SULLO SCHEDULING DEI PROCESSI
ESERCIZI SULLO SCHEDULING DEI PROCESSI Esercizio 1 Esercizio 2 una priorità maggiore) e 4) RR (quanto=1). Esercizio 3 1 una priorità maggiore) e 4) RR (quanto=1). Esercizio 4 Esercizio 5 2 Esercizio 6
DettagliObiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi
Scheduling della CPU Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU Scheduling della CPU: commuta l uso della CPU tra i vari processi Scheduler della
DettagliObiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi.
Scheduling della CPU Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi. Scheduler (a breve
DettagliCapitolo 5 - Silberschatz
Scheduling della CPU Capitolo 5 - Silberschatz Concetti di base La multiprogrammazione cerca di ottenere la massima utilizzazione della CPU. L esecuzione di un processo consiste in cicli d esecuzione della
DettagliScheduling della CPU
Scheduling della CPU 1 Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi. Scheduler della
DettagliLez. 4 Lo scheduling dei processi. Corso: Sistemi Operativi Danilo Bruschi
Sistemi Operativi Lez. 4 Lo scheduling dei processi 1 Cicli d'elaborazione In ogni processo i burst di CPU si alternano con i tempi di I/O 2 Uso tipico di un calcolatore 3 CPU-bound e I/O-bound Processi
DettagliSistemi Operativi. Scheduling della CPU SCHEDULING DELLA CPU. Concetti di Base Criteri di Scheduling Algoritmi di Scheduling
SCHEDULING DELLA CPU 5.1 Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling Real-Time
DettagliSistemi Operativi SCHEDULING DELLA CPU. Sistemi Operativi. D. Talia - UNICAL 5.1
SCHEDULING DELLA CPU 5.1 Scheduling della CPU Concetti di Base Criteri di Scheduling Algoritmi di Scheduling FCFS, SJF, Round-Robin, A code multiple Scheduling in Multi-Processori Scheduling Real-Time
DettagliOrdinamento dei processi
Ordinamento dei processi Materiale preparato da: A. Memo Politiche di ordinamento di processi Sistemi Operativi - T. Vardanega 1/35 Fasi di ordinamento long term CREATED TERMINATED middle term SUSPENDED
DettagliScheduling della CPU. Lo scheduling Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino
Scheduling della CPU Lo scheduling Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino 2 Concetti fondamentali Uno degli obbiettivi della multiprogrammazione è quello di massimizzare
DettagliScheduling della CPU. Concetti fondamentali. Concetti fondamentali. Concetti fondamentali. Dispatcher. Scheduler della CPU
Scheduling della CPU Concetti fondamentali Criteri di scheduling Algoritmi di scheduling Concetti fondamentali L obiettivo della multiprogrammazione è di avere processi sempre in esecuzione al fine di
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 7 Giovedì 3-11-2016 1 Scheduling Scheduling a breve termine Lo scheduler
DettagliArchitettura degli Elaboratori 2. tipi di scheduling. scheduling della CPU (1) scheduling. First Come First Served. First Come First Served
Architettura degli Elaboratori 2 long tipi di scheduling CREATED TERMINATED Esercitazione 1 politiche di ordinamento dei processi middle short SUSPENDED A. Memo - 2005 by event scheduling criteri di valutazione
DettagliSistemi Operativi 13 Novembre 2015
Sistemi Operativi 13 Novembre 2015 Esercizio 1 - Scheduling dei processi Data la seguente sequenza di processi Processo Istante Arrivo Durata Priorità P 1 0 7 2 P 2 1 5 3 P 3 3 3 1 P 4 7 5 2 se ne determini
DettagliSistemi Operativi Esercizi Ordinamento Processi
Sistemi Operativi Esercizi Ordinamento Processi Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides ad A. Memo e T. Vardanega Politiche di ordinamento di processi Sistemi Operativi
DettagliSistemi Operativi A.A. 2010/2011
Sistemi Operativi A.A. 2010/2011 Esercitazione 15 Dicembre 2009 (Agg.to Dic. 2010) Nome Cognome Matricola e-mail Esercizio 1 - Scheduling dei processi Data la seguente sequenza di processi Processo Istante
DettagliLez. 4 Lo scheduling dei processi. Corso: Sistemi Operativi Danilo Bruschi
Sistemi Operativi Lez. 4 Lo scheduling dei processi 1 Cicli d'elaborazione In ogni processo i burst di CPU si alternano con i tempi di I/O 2 Uso tipico di un calcolatore 3 CPU-bound e I/O-bound Processi
DettagliE-1: Scheduling dei processi
E-1: Scheduling dei processi. Memo scheduling criteri di valutazione delle politiche di scheduling efficienza di utilizzo (tempo utile/tempo di scheduling) throughput (processi completati per unità di
DettagliScheduling della CPU
Scheduling della CPU Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo della CPU. Scheduling della CPU: attivita` di allocazione della risorsa CPU ai processi. Scheduler
DettagliScheduling della CPU Simulazione in linguaggio Java
Scheduling della CPU Simulazione in linguaggio Java Realizzato da: Amelio Francesco 556/001699 Di Matteo Antonio 556/000067 Viola Antonio 556/000387 Progetto di Sistemi Operativi Docente Giancarlo Nota
DettagliScheduling della CPU:
Coda dei processi pronti (ready( queue): Scheduling della CPU primo ultimo PCB i PCB j PCB k contiene i descrittori ( process control block, PCB) dei processi pronti. la strategia di gestione della ready
DettagliTECN.PROG.SIST.INF. - Politiche di schedulazione del processore. Roberta Gerboni
Roberta Gerboni 1 Gli stati di un processo Gli stati possibili nei quali si può trovare un processo sono: Hold (parcheggio): il programma (chiamato job) è stato proposto al sistema e attende di essere
DettagliScheduling. Livelli Algoritmi
Scheduling Livelli Algoritmi Introduzione Lo scheduling Ha lo scopo di decidere quale processo eseguire in un dato istante Si realizza mediante un componente specifico del sistema operativo Lo scheduler
DettagliScheduling. Dipartimento di Informatica Università di Verona, Italy. Sommario
Scheduling Dipartimento di Informatica Università di Verona, Italy Sommario Concetto di scheduling Tipi di scheduling Lungo termine Breve termine (scheduling della CPU) Medio termine Scheduling della CPU
DettagliScheduling. Sistemi Operativi e Distribuiti A.A. 2004-2005 Bellettini - Maggiorini. Concetti di base
Scheduling Sistemi Operativi e Distribuiti A.A. 2-25 Bellettini - Maggiorini Concetti di base Il massimo utilizzo della CPU si ottiene mediante la multiprogrammazione Ogni processo si alterna su due fasi
Dettagli5.19! Silberschatz, Galvin and Gagne 2005! 0! 20! 37! 57! 77! 97! 117! 121! 134! 154! 162!
Ogni processo riceve la CPU per un breve intervallo (time quantum), tipicamente 10-100 millisecondi. Passato tale quanto di tempo, il processo ritorna alla fine della coda dei processi in stato di pronto.!
DettagliMultiprogrammazione. Sistemi Operativi Giuseppe Prencipe. Scheduling dei processi Scheduling. Sequenza di CPU e I/O burst.
Sistemi Operativi Giuseppe Prencipe Scheduling della CPU Multiprogrammazione Obiettivi (????) Avere sempre processi in esecuzione per massimizzare l utilizzo della CPU IDEA alla base della MultiP (????)
DettagliSistemi Operativi (modulo di Informatica II) Schedulazione della CPU
Sistemi Operativi (modulo di Informatica II) Schedulazione della CPU Patrizia Scandurra Università degli Studi di Bergamo a.a. 2009-10 Sommario Concetti base Come si realizza il multi-tasking Come si realizza
DettagliObiettivo della multiprogrammazione: massimizzazione dell utilizzo CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi
Scheduling della CPU Scheduling della CPU Obiettivo della multiprogrammazione: massimizzazione dell utilizzo CPU Scheduling della CPU: commuta l uso della CPU tra i vari processi Scheduler della CPU (a
DettagliScheduling della CPU. Sistemi operativi- AA 2015/16 1 1
Scheduling della CPU Sistemi operativi- AA 2015/16 1 1 2 Sommario Scheduling Concetti di base Criteri di Scheduling Algoritmi di Scheduling Scheduling per i thread Esempi di scheduler (solaris, windows,
Dettaglischeduling Riedizione modifi cata delle slide della Prof. DI Stefano
scheduling Riedizione modifi cata delle slide della Prof. DI Stefano 1 Scheduling Alternanza di CPU burst e periodi di I/O wait a) processo CPU-bound b) processo I/O bound 2 CPU Scheduler Seleziona uno
DettagliArchitettura degli Elaboratori 2
Architettura degli Elaboratori 2 Esercitazioni 1 Scheduling della CPU A. Memo - 2004 tipi di scheduling long term CREATED TERMINATED middle term SUSPENDED short term READY RUNNING by event WAITING 1 scheduling
DettagliScheduling della CPU
Scheduling della CPU Concetti base L utilizzazione massima della CPU è ottenuta con la multiprogrammazione CPU I/O Burst Cycle L esecuzione dei processi consiste di un ciclo di esecuzione in CPU e attesa
DettagliCriteri di Scheduling Algoritmi di Scheduling Multiple-Processor Scheduling Asymmetric/Symmetric multiprocessing Processori Multicore
Criteri di Scheduling Algoritmi di Scheduling Multiple-Processor Scheduling Asymmetric/Symmetric multiprocessing Processori Multicore 5.2 Silberschatz, Galvin and Gagne 2005 1 Massimizzare lʼutilizzo della
DettagliScheduling della CPU. Capitolo 6 - Silberschatz
Scheduling della CPU Capitolo 6 - Silberschatz Concetti di base La multiprogrammazione cerca di ottenere la massima utilizzazione della CPU. L esecuzione di un processo consiste in cicli d esecuzione della
DettagliScheduling. Lo scheduler è la parte del SO che si occupa di
Scheduling Lo scheduler è la parte del SO che si occupa di decidere quale fra i processi pronti può essere mandato in esecuzione L algoritmo di scheduling (la politica utilizzata dallo scheduler) ha impatto
DettagliSistemi Operativi 20 giugno 2013 Compito B
Si risponda ai seguenti quesiti, giustificando le risposte. Gli esercizi e le domande marcate con l asterisco (*) devono essere svolti soltanto da chi ha in piano di studi l esame di da 9 o 12 CFU. 1.
DettagliArchitettura degli Elaboratori 2. tipi di scheduling. scheduling. scheduling della CPU (1) Esercitazione 1. politiche di ordinamento dei processi
Architettura degli Elaboratori 2 long term tipi di scheduling CREATED TERMINATED Esercitazione 1 politiche di ordinamento dei processi middle term short term READY SUSPENDED RUNNING A. Memo - 2005 by event
DettagliSistemi Operativi (modulo di Informatica II) Schedulazione della CPU
Sistemi Operativi (modulo di Informatica II) Schedulazione della CPU Patrizia Scandurra Università degli Studi di Bergamo a.a. 2011-12 Sommario Concetti base Come si realizza il multi-tasking Come si realizza
Dettaglii. Diagramma di GANTT relativo all esecuzione dei quattro processi:
1. (a) Si descriva il meccanismo attraverso cui i programmi richiamano i servizi del Sistema Operativo. Si faccia qualche esempio. (b) Si descriva il funzionanmento di un server web basato su thread multipli.
DettagliSistemi Operativi. ugoerr+so@dia.unisa.it 5 LEZIONE SCHEDULING DELLA CPU CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Operativi 2007/08
Sistemi Operativi Docente: Ugo Erra ugoerr+so@dia.unisa.it 5 LEZIONE SCHEDULING DELLA CPU CORSO DI LAUREA TRIENNALE IN INFORMATICA UNIVERSITA DEGLI STUDI DELLA BASILICATA Sommario della lezione Introduzione
DettagliSistemi Operativi. Scheduling dei processi
Sistemi Operativi Scheduling dei processi Scheduling dei processi Se più processi sono eseguibili in un certo istante il sistema deve decidere quale eseguire per primo La parte del sistema operativo che
DettagliProcessi e Thread. Scheduling (Schedulazione)
Processi e Thread Scheduling (Schedulazione) 1 Scheduling Introduzione al problema dello Scheduling (1) Lo scheduler si occupa di decidere quale fra i processi pronti può essere mandato in esecuzione L
DettagliPag. 1. Introduzione allo scheduling. Concetti fondamentali. Scheduling della CPU. Concetti fondamentali. Concetti fondamentali. Algoritmi.
Concetti fondamentali Scheduling della CU Introduzione allo scheduling Uno degli obbiettivi della multiprogrammazione è quello di massimizzare l utilizzo delle risorse e in particolare della CU er raggiungere
DettagliAppunti di Sistemi Operativi. Enzo Mumolo address web address :www.units.it/mumolo
Appunti di Sistemi Operativi Enzo Mumolo e-mail address :mumolo@units.it web address :www.units.it/mumolo Indice 1 La Schedulazione dei processi 1 1.1 Criteri di schedulazione..................................
Dettaglicoda arrivo burst P 1 A 0 20ms P 2 C 10 25ms P 3 B 15 20ms P 4 A 25 20ms
1. (a) Si descriva il meccanismo attraverso cui i programmi richiamano i servizi del Sistema Operativo. Si faccia qualche esempio. (b) Si descriva l algoritmo di scheduling nel sistema Windows Vista (e
DettagliSistemi Operativi. Bruschi Martignoni Monga. Scheduling. Sistemi batch SJF. Sistemi. interattivi Priority RR Code multiple Sistemi real-time Deadline
1 Mattia Dip. di Informatica e Comunicazione Universita degli Studi di Milano, Italia batch real-time Lezione VII: Lo scheduling dei processi nei sistemi real time batch real-time mattia.monga@unimi.it
DettagliLezione 5. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata
Lezione 5 Sistemi operativi 20 aprile 2017 System Programming Research Group Università degli Studi di Roma Tor Vergata SO 17 5.1 Di cosa parliamo in questa lezione? La schedulazione 1 e caratteristiche
DettagliLezione 5. Di cosa parliamo in questa lezione? La schedulazione dei processi. Schedulazione e caratteristiche dei processi.
Di cosa parliamo in questa lezione? Lezione 5 La schedulazione Sistemi operativi 1 e caratteristiche 2 di schedulazione 3 nei sistemi multiprocessori 20 aprile 2017 4 System Programming Research Group
DettagliSistemi Operativi. Rappresentazione e gestione delle attività e della computazione: processi e thread
Modulo di Sistemi Operativi per il corso di Master RISS: Ricerca e Innovazione nelle Scienze della Salute Unisa, 17-26 Luglio 2012 Sistemi Operativi Rappresentazione e gestione delle attività e della computazione:
Dettagli1. Che cos è un sistema multiprogrammato? Si può realizzare la multiprogrammazione
1. Che cos è un sistema multiprogrammato? Si può realizzare la multiprogrammazione su un sistema con una sola CPU? 2. Qual è la differenza tra un interruzione e una trap? Si faccia qualche esempio. 1.
DettagliL ordinamento dei processi. Ordinamento dei processi. Fasi di ordinamento. Attribuzione della CPU 1. Materiale preparato da: A.
L ordinamento dei processi Ordinamento dei processi Materiale preparato da:. Memo riteri quantitativi di valutazione prestazionale delle politiche di ordinamento Efficienza di utilizzo Tempo utile/tempo
DettagliSistemi Operativi. Scheduling dei processi
Sistemi Operativi Scheduling dei processi Scheduling dei processi Se più processi sono eseguibili in un certo istante il sistema deve decidere quale eseguire per primo La parte del sistema operativo che
DettagliScheduling della CPU. Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux
Scheduling della CPU Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux Sistemi multiprocessori Fin qui si sono trattati i problemi di scheduling su singola
DettagliInformatica II Sistemi Operativi DIGIP - a.a. 2015/16
DIPARTIMENTO DI INFORMATICA Alberto Ceselli (alberto.ceselli@unimi.it) Informatica II Sistemi Operativi DIGIP - a.a. 2015/16 Sistemi Operativi (modulo di Informatica II) Schedulazione della CPU Patrizia
DettagliScheduling della CPU. I/O e CPU burst. Scheduler a breve termine. Dispatcher. Concetti base
I/O e CPU burst Concetti base Scheduling della CPU. load store add store read from file CPU burst Massimizzazione dell uso della CPU attraverso multiprogrammazione wait for I/O I/O burst 160 140 Ciclo
DettagliSistemi Operativi. Scheduling dei processi
Sistemi Operativi Scheduling dei processi Scheduling dei processi Se più processi sono eseguibili in un certo istante il sistema deve decidere quale eseguire per primo La parte del sistema operativo che
DettagliSistemi Operativi 2003/2004. Lo scheduling dei processi
Sistemi Operativi 2003/2004 Lo scheduling dei processi Cicli d'elaborazione In ogni processo i burst di CPU si alternano con i tempi di I/O Uso tipico di un calcolatore CPU-bound e I/O-bound Processi CPU-bound
DettagliSistemi Operativi. Schedulazione della CPU
Sistemi Operativi (modulo di Informatica II) Schedulazione della CPU Patrizia Scandurra Università degli Studi di Bergamo a.a. 2008-09 Sommario Concetti di base Come si realizza il multi-tasking Come si
DettagliTECN.PROG.SIST.INF. - Politiche di schedulazione del processore. Roberta Gerboni
Roberta Gerboni 1 Gli stati di un processo Gli stati possibili nei quali si può trovare un processo sono: Hold (parcheggio): il programma (chiamato job) è stato proposto al sistema e attende di essere
DettagliSistemi Operativi A.A. 2011/2012
Sistemi Operativi A.A. 2011/2012 Esercitazione 13 Dicembre 2011 Esercizio 1 - Scheduling dei processi Data la seguente sequenza di processi Processo Istante Arrivo Durata Priorità P 1 0 6 3 P 2 2 5 2 P
DettagliLez. 4 Lo scheduling dei processi. Corso: Sistemi Operativi Danilo Bruschi
Sistemi Operativi Lez. 4 Lo scheduling dei processi 1 Cicli d'elaborazione In ogni processo i burst di CPU si alternano con i tempi di I/O 2 Uso tipico di un calcolatore 3 CPU-bound e I/O-bound Processi
DettagliCapitolo 6: CPU scheduling
Capitolo 6: CPU scheduling Concetti di base. Criteri di schedulazione. Gli algoritmi di schedulazione. Schedulazione per sistemi multiprocessore. Schedulazione per sistemi in tempo reale. Schedulazione
DettagliLezione 3 Sistemi Operativi e misure di performance. Parleremo di
Lezione 3 Sistemi Operativi e misure di performance Parleremo di Ambienti di Elaborazione e Natura della computazione Classi di Sistemi Operativi Efficienza, Performance del Sistema, e Servizi Utente Sistemi
DettagliCorso di Sistemi Operativi
Corso di Sistemi Operativi Scheduling dei processi a.a. 2012/2013 Francesco Fontanella Classificazione dei processi Durante l'esecuzione di un processo: si alternano periodi di attività svolte dalla CPU
DettagliTrasparenze del Corso di Sistemi Operativi
Università di Udine Facoltà di Scienze MM.FF.NN. Laurea in TWM A.A. 2015/16 Trasparenze del Corso di Sistemi Operativi Marina Lenisa Università di Udine Copyright c 2000-04 Marino Miculan (miculan@dimi.uniud.it)
DettagliCapitolo 5: Scheduling della CPU! Scheduling della CPU! Concetti di Base! Alternanza di Sequenze di CPU- e I/O-Burst!
Capitolo 5: Scheduling della CPU Criteri di Scheduling Algoritmi di Scheduling Cenni Scheduling per sistemi multprocessore Modelli Asimmetrico e Simmetrico Scheduling della CPU 5.2 Concetti di Base Alternanza
DettagliCognome: Nome: Matricola: Sistemi Operativi A.A , prova scritta del 21 settembre 2006
Cognome: Nome: Matricola: Sistemi Operativi A.A. 2005-2006, prova scritta del 21 settembre 2006 Usa questa pagina per la brutta, staccala, non consegnarla. Sistemi Operativi A.A. 2005-2006, prova scritta
DettagliScheduling della CPU. Concetti base. Criteri di Scheduling. Algoritmi di Scheduling
Scheduling della CPU Concetti base Criteri di Scheduling Algoritmi di Scheduling 1 Scheduling di processi Obbiettivo della multiprogrammazione: esecuzione contemporanea di alcuni processi in modo da massimizzare
DettagliSISTEMI OPERATIVI. Schedulazione della CPU. Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) (MODULO DI INFORMATICA II)
SISTEMI OPERATIVI (MODULO DI INFORMATICA II) Schedulazione della CPU Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) Università degli Studi di Bergamo a.a. 2012-13 Sommario Concetti base
DettagliLa schedulazione. E.Mumolo mumolo@units.it
La schedulazione E.Mumolo mumolo@units.it Concetti fondamentali Multiprogrammazione: esecuzione simultanea di più sequenze di esecuzione Pseudo-parallelismo su una sola CPU Esecuzione parallela su più
DettagliTERMINA ESECUZIONE A B =85 85 C =90 90 D = E = INIZIA ESECUZIONE
ESERCIZIO Scheduling 1 In un sistema vengono generati 5 processi (A,B,C,D,E), con durate (in millisecondi) sotto specificate: Processo Durata A 25 B 6 C 5 D 15 E 1 Tutti i processi avanzano senza mai sospendersi.
DettagliScheduling della CPU. Contenuti delle lezioni del 23 e del 26 Marzo 2009. Sequenza alternata di CPU burst e di I/O burst.
Contenuti delle lezioni del 23 e del 26 Marzo 2009 Scheduling della CPU Introduzione allo scheduling della CPU Descrizione di vari algoritmi di scheduling della CPU Analisi dei criteri di valutazione nella
DettagliSebbene le durate varino secondo il processo e secondo il calcolatore, la curva di frequenza è simile a quella qui riportata.
C3. SCHEDULING DELLA CPU Lo scheduling della CPU è alla base dei sistemi operativi multiprogrammati e consente di passare il controllo della CPU ai vari processi, in modo da rendere più produttivo il calcolatore.
DettagliDefinizione di processo. Un processo è un programma (o una parte di una programma) in corso di esecuzione
SISTEMI OPERATIVI (parte prima - gestione dei processi) Tra i compiti di un sistema operativo sicuramente troviamo i seguenti: Gestione dei processi Gestione della memoria Gestione del file-system Ci occuperemo
DettagliSistemi Operativi. Lezione 5 Lo scheduling
Lezione 5 Lo scheduling Introduzione In ogni processo i burst di CPU si alternano con i tempi di I/O 2 Introduzione Processi CPU-bound Alternano lunghe computazioni ad attività di I/O relativamente poco
DettagliAssegnazione della CPU (CPU scheduling) Scheduling della CPU (1) CPU bursts (1) Scheduling della CPU (2)
Scheduling della CPU (1) - La gestione delle risorse impone al SO di prendere decisioni sulla loro assegnazione in base a criteri di efficienza e funzionalità. - Le risorse più importanti, a questo riguardo,
DettagliConcetti di base. Scheduling della CPU. Diagramma della durata dei CPU-burst. Sequenza Alternata di CPU Burst e I/O Burst
Impossibile visualizzare l'immagine. Scheduling della CPU Concetti di base La multiprogrammazione cerca di ottenere la massima utilizzazione della CPU. L esecuzione di un processo consiste in cicli d esecuzione
DettagliIl Sistema Operativo Ripasso
ISTITUTO TECNICO SECONDO BIENNIO GIORGIO PORCU www.thegiorgio.it Sommario Concetti di base Sistema Operativo Risorse Funzioni e Struttura Bootstrap, Kernel, Shell Gestione dei Processi Processo e PCB Algoritmi
DettagliLezione 16. Esercizio 2 (paginazione( di windows) di Linux) 1: soluzione. Esercitazione finale. 10 page faults 5 soft faults
Lezione Esercizio (paginazione( di windows) Esercitazione finale Sistema operativo con paginazione windows-like con: frame per le pagine attive unita di tempo per la permanenza nelle pagine in attesa Sequenza
DettagliScheduling di processi: metriche, politiche e algoritmi
Corso di laurea in Ingegneria dell Informazione Indirizzo Informatica Reti e sistemi operativi Scheduling di processi: metriche, politiche e algoritmi Obiettivo dello scheduler L'obiettivo primario di
DettagliLo scheduling. Tipici schedulatori
Lo scheduling Un processo durante la sua evoluzione è o running o in attesa di un evento. Nel secondo caso l evento atteso consiste nella disponibilità di una risorsa (CPU, I/O, struttura dati, ecc.) di
Dettagli5. Scheduling della CPU. 5.1 Concetti Fondamentali. 5.1.2. Lo scheduler della CPU
5. Scheduling della CPU 1 Il multitasking e il time sharing (quando è usato) cercano di massimizzare l utilizzo della CPU. Per questo, il progettista del SO deve stabilire delle regole per decidere, quando
Dettagli5. Scheduling della CPU
1 5. Scheduling della CPU Il multitasking e il time sharing (quando è usato) cercano di massimizzare l utilizzo della CPU. Per questo, il progettista del SO deve stabilire delle regole per decidere, quando
DettagliCognome: Nome: Matricola: Sistemi Operativi A.A , prova scritta del 25 settembre 2008.
ognome: Nome: Matricola: Sistemi Operativi A.A. 2007-2008, prova scritta del 25 settembre 2008. Usa questa pagina per la brutta, staccala, non consegnarla. Sistemi Operativi A.A. 2007-2008, prova scritta
DettagliScheduling della CPU (2) CPU bursts (2)
Scheduling della CPU (1) - La gestione delle risorse impone al SO di prendere decisioni sulla loro assegnazione in base a criteri di efficienza e funzionalità. - Le risorse più importanti, a questo riguardo,
DettagliScheduling. Tipi di processi. Classi di scheduling. P1 (CPU bound) P2 /I/O bound) Scheduling a lungo termine. A. Ferrari
Scheduling A. Ferrari Tipi di processi CPU Bound Processi che sfru;ano pesantemente le risorse computazionali del processore, ma non richiedono servizi di ingresso/uscita dab al sistema operabvo in quanbtà
DettagliTrasparenze del Corso di Sistemi Operativi
Università di Udine Facoltà di Scienze MM.FF.NN. Laurea in Informatica A.A. 2015/16 Trasparenze del Corso di Sistemi Operativi Marina Lenisa Università di Udine Copyright c 2000-04 Marino Miculan (miculan@dimi.uniud.it)
DettagliTrasparenze del Corso di Sistemi Operativi
Università di Udine Facoltà di Scienze MM.FF.NN. Laurea in Informatica A.A. 2005/06 Scheduling della CPU Trasparenze del Corso di Sistemi Operativi Marina Lenisa Università di Udine Concetti base Massimizzazione
DettagliScheduling della CPU
Scheduling della CPU Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux 6.1 Sistemi multiprocessori simmetrici Fin qui si sono trattati i problemi di scheduling
Dettagli