Capitolo 6: CPU scheduling

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Capitolo 6: CPU scheduling"

Transcript

1 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 dei thread. 6.1

2 Concetti di base La multiprogrammazione cerca di massimizzare l utilizzo della CPU. Vengono mantenuti in memoria molti processi in contemporanea così che quando uno di essi deve attendere (tipicamente per una operazione di I/O), la CPU viene riasegnata dall O.S. ad un altro processo. Quasi tutte le risorse di una macchina vengono schedulate ed in primis questo accade alla CPU. Si può affermare che sostanzialmente l esecuzione di un processo consiste in un ciclo di esecuzione nella CPU ed in un attesa di I/O. Sostanzialmente i processi si alternano tra cicli di picco di CPU e cicli di picco di I/O. Un ciclo di picco della CPU si chiude con una richiesta di terminazione al sistema. 6.2

3 Picco di CPU Le durate dei picchi della CPU variano in base all architettura ed al processo, ma hanno un andamento comune. La curva ha un andamento (iper)esponenziale con un elevato numero di picchi brevi e pochi picchi lunghi. Un programma I/O-bound ha molti picchi brevi di CPU. Un programma CPU-bound ha pochi picchi di lunga durata. Tempi di picco della CPU 6.3

4 Schedulatore della CPU Il sistema operativo deve scegliere fra i processi in memoria che sono pronti per l esecuzione ed assegnare la CPU ad uno di essi. Le decisioni sulla schedulazione della CPU possono avvenire nelle seguenti quattro circostanze: 1. Quando un processo passa dallo stato di esecuzione alla coda di wait (I/O o attesa per la terminazione di un processo figlio). 2. Quando un processo passa dallo stato di esecuzione alla coda di ready (interrupt). 3. Quando un processo passa dalla coda di wait alla coda di ready (termine di una operazione di I/O). 4. Quando un processo termina. La schedulazione ai punti 1 e 4 è detta nonpreemptive (senza sospensione dell esecuzione). Deve essere selezionato per l esecuzione un nuovo processo dalla coda di ready. Tutte le altre schedulazioni sono dette preemptive (con sospensione dell esecuzione). 6.4

5 Schedulazione preemptive È più sofisticata e richiede meccanismi di gestione più complessi. Comporta un costo legato all accesso a dati condivisi. Ipotizziamo che: un processo venga terminato a seguito di preemption mentre sta modificando dei dati a beneficio di un secondo processo che attende la sua terminazione. Occorre impostare meccanismi di sincronizzazione degli accessi a dati se si vuole evitare che essi risultino inconsistenti. Influenza anche il progetto del kernel. Durante l esecuzione di una chiamata di sistema il kernel potrebbe essere occupato da una attività per conto di un processo che può comportare la modifica di dati rilevanti. Se il processo viene interrotto e il kernel deve leggere i dati, ne potrebbero derivare delle gravi inconsistenze. Alcuni O.S. affrontano il problema attendendo il completamento della chiamata di sistema. Ne deriva un peggioramento del supporto all interattività in tempo reale ed al multiprocessing. Gli interrupt sono asincroni per definizione e non possono essere sistematicamente ignorati dal kernel. Le sezioni di codice affette interrupt devono essere protette da accessi concorrenti. 6.5

6 Process loading Il dispatcher è il modulo del sistema operativo che dà il controllo della CPU ad un processo selezionato dal micro-schedulatore. Questa funzione comprende: cambio di contesto; passaggio alla modalità utente; salto alla corretta locazione nel programma utente per ricominciarne l esecuzione. Latenza del dispatcher tempo necessario al dispatcher per fermare un processo e cominciarne un altro. 6.6

7 Criteri di schedulazione Gli algoritmi di schedulazione della CPU hanno diverse proprietà e possono favorire una categoria di processi piuttosto che un altra. I criteri generali di comparazione posono essere riassunti in: Utilizzo della CPU mantenere la CPU il più impegnata possibile. Variazioni nei sistemi reali dal 40% al 90%. Frequenza di completamento (throughput) numero di processi completati per unità di tempo. Variazioni nei sistemi reali da 1 a processi/h. Tempo di completamento (turnaround time) intervallo che va dal momento dell immissione del processo nel sistema al momento del completamento. T loading +T ready +T CPU +T I/O Tempo di attesa somma dei tempi spesi in attesa nella coda dei processi pronti. Si tratta della variabile influenzata dall algoritmo di schedulazione. Tempo di risposta tempo che intercorre dalla formulazione della richiesta fino alla produzione della prima risposta. Tempo necessario al processo per cominciare a rispondere, non per fornire l output definitivo. Criterio di riferimento per sistemi interattivi. 6.7

8 Criteri di ottimizzazione Massimizzare l utilizzo della CPU. Massimizzare il throughput. Minimizzare il turnaround time. Minimizzare il tempo di attesa. Minimizzare il tempo di risposta. Nella maggioranza dei casi si ottimizzano i valori medi anche se in taluni casi è opportuno ottimizzare i valori minimi e massimi. Minimizzare il response time massimo per accresce la QoS in modo indistinto su sistemi interattivi. Nei sistemi interattivi time-sharing è più opportuno minimizzare la varianza del response time piuttosto che il suo valor medio. Incremento della predicibilità. È desiderabile un sistema meno variabile piuttosto che più reattivo in media (response time medi inferiori). 6.8

9 Schedulazione FCFS (1/2) Processo Durata del picco P 1 24 P 2 3 P 3 3 Se i processi arrivano nell ordine: P 1, P 2, P 3 si ottiene il risultato mostrato nel seguente diagramma di Gantt: P 1 P 2 P Tempo di attesa per P 1 = 0; P 2 = 24; P 3 = 27 Tempo di attesa medio: ( )/3 =

10 Schedulazione FCFS (2/2) Se i processi arrivano nell ordine: P 2, P 3, P 1 Il diagramma di Gantt per la schedulazione è: P 2 P 3 P Tempo di attesa per P 1 = 6;P 2 = 0 ; P 3 = 3 Tempo di attesa medio: ( )/3 = 3 Forte variabilità del tempo di attesa medio. Algoritmo nonpreemptive. La CPU viene rilasciata solo quando il processo termina o fa I/O. Risulta essere problematico per i sistemi a condivisione di tempo. Effetto di ritardo a catena (convoy effect): molti processi I/O bound attendono sistematicamente che un processo CPU-bound rilasci la CPU (aumento dei delay nell utilizzo della CPU e delle periferiche). 6.10

11 Schedulazione SJF Associa a ciascun processo la lunghezza del successivo picco di CPU del processo medesimo (shortest next-cpu-burst first). Usa questa lunghezza per schedulare il processo con il minor tempo di CPU richiesto. L algoritmo SJF può essere: nonpreemptive quando un processo arriva nella coda dei processi pronti mentre il processo precedente è ancora in esecuzione l algoritmo permette al processo di finire il suo uso della CPU. preemptive quando un processo arriva nella coda dei processi pronti mentre il processo precedente è ancora in esecuzione l algoritmo ferma il processo correntemente in esecuzione. Questa schedulazione è anche detta shortest-remaining-time-first. SJF è ottimale fornisce il minor tempo di attesa medio per un dato gruppo di processi. 6.11

12 SJF Non-Preemptive Processo Tempo di arrivo Durata del picco P P P P SJF (non-preemptive) P 1 P 3 P 2 P Tempo di attesa medio = ( )/4 =

13 SJF Preemptive Processo Tempo di arrivo Durata del picco P P P P SJF (preemptive) P 1 P 2 P 3 P 2 P 4 P Tempo di attesa medio = [(0+9) + (0+1) )/4 =

14 Stima del successivo picco di CPU SJF è notoriamente ottimale, ma è possibile fare solo una stima della lunghezza della successiva richiesta di CPU. Nel caso di sistemi batch si può adoperare la stima del tempo limite di ciascun processo specificato dall utente quando un job viene mandato in esecuzione. Necessità di una stima accurata del tempo limite di un processo. In sistemi più evoluti si adopera una predizione in media esponenziale utilizzando la lunghezza dei precedenti picchi di CPU: ( 1 α ). τ n = α t + τ + 1 n n th 1. t n = actual duration of n CPU burst 2. τ n + 1 = predicted value for the next CPU burst 3. α, 0 α 1(weigth parameter) j n+ 1 ( 1 α ) α tn ( 1 α ) α tn j ( α ) τ 0 τ + n+ 1 = α tn α,(1 α) < 1 il termine i 2. τ = è un valore costante 0 th ha un peso superiore rispetto a quello (i + 1) 6.14 th

15 Media esponenziale α =0 τ n+1 = τ n La storia recente non ha nessun effetto. α =1 τ n+1 = t n Conta solo il picco più recente di CPU. 6.15

16 Schedulazione a priorità Si associa una priorità numerica a ciascun processo. La CPU viene allocata al processo con la priorità più alta (più piccolo è il valore numerico più alta è la priorità). Preemptive (requisisce la CPU se la priorità del nuovo processo è maggiore) Nonpreemptive (mette il nuovo processo in cima alla coda di ready) SJF è un algoritmo con priorità dove la priorità è l inverso del successivo picco (previsto) di CPU. Le priorità possono essere definite: internamente al sistema (si utilizzano grandezze misurabili) uso di memoria, file aperti, rapporto tra picchi medi di di I/O e di CPU esternamente (si usano criteri estranei all O.S.) rilevanza del processo, criticità Problema: blocco indefinito (starvation) i processi a bassa priorità non vengono mai eseguiti. Soluzione: invecchiamento (aging) accresce gradualmente la priorità di un processo che attende nel sistema per un lungo periodo. 6.16

17 Schedulazione Round Robin (RR) Si tratta di un algoritmo di tipo FCFS con l aggiunta della preemption per migliorare l alternanza dei processi. A ogni processo viene assegnata un quanto del tempo di CPU (time slice), generalmente millisecondi. Se entro questo arco di tempo il processo non lascia la CPU, viene interrotto (mediante un interrupt) e rimesso nella coda dei processi pronti. Se ci sono n processi nella coda dei processi pronti e il quanto di tempo è q, allora ciascun processo ottiene 1/n del tempo di CPU in parti lunghe al più q unità di tempo. Ciascun processo non deve attendere più di (n 1) x q unità di tempo. Le prestazioni dipendono dalla dimensione del time slice q: q grande FIFO q piccolo maggior effetto di parallelismo virtuale tra i processi però aumenta il numero di context switch, e quindi l overhead. Processor sharing (su n processi, virtualizza un processore per processo a 1/n della velocità del processore reale) 6.17

18 RR con quanto di tempo 20 Processo Tempo del picco P 1 53 P 2 17 P 3 68 P 4 24 Il diagramma di Gantt è: P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P Di solito produce una media di turnaround più alta rispetto a SJF, ma una migliore risposta. 6.18

19 RR e context switching Un time slice deve possedere una durata sufficientemente superiore rispetto a quella per il context switching. T context_switching 10%T time_slice 10%T CPU speso per cambi di contesto Nei sistemi moderni: T time_slice ms, T context_switching 10 μs. 6.19

20 RR e turnaround Il turnaround time medio di un gruppo di processi non migliora necessariamente all aumentare della durata del time slice. Migliora se la maggioranza dei processi termina il proprio picco successivo in un singolo time slice. Considerando il tempo per il cambio di contesto, il turnaround medio aumenta al diminuire della durata dei quanti. 6.20

21 Coda a più livelli (1/2) Algoritmo valido nei casi in cui i processi possano essere classificati in modo distinto. La coda di ready è ripartita in code separate (processi con tempi di riposta e richieste diverse). Un processo viene assegnato in modo permanente ad una sola coda. La classificazione tipica è: foreground (interattivi) background (sullo sfondo) Ciascuna coda ha il suo algoritmo di schedulazione: foreground RR background FCFS 6.21

22 Coda a più livelli (2/2) Ci deve essere una schedulazione tra le code. Schedulazione preemptive a priorità fissa (ad esempio la coda dei processi in foreground può avere priorità assoluta su quella dei processi in background). Possibilità di starvation. Partizionamento del tempo tra le code (time slice) ciascuna coda ha una certa quantità di tempo di CPU che può schedulare fra i processi in essa contenuti. Ad esempio il foreground ha l 80% del tempo di CPU per la schedulazione RR, il background riceve il 20% della CPU da assegnare ai suoi processi secondo l algoritmo FCFS. 6.22

23 Coda a più livelli retroazionata Un processo può muoversi tra le varie code; questa forma di aging previene la starvation e separa i processi con differenti caratteristiche dei picchi di CPU. I processi interattivi e I/O bound sono lasciati in code ad alta priorità, quelli con elevato uso di CPU scendono in code a priorità progressivamente inferiore. Uno schedulatore con coda a più livelli con feedback è definito dai seguenti parametri: numero di code; algoritmo di schedulazione per ciascuna coda; metodo utilizzato per determinare quando far salire un processo verso una coda a priorità più alta; metodo utilizzato per determinare quando degradare un processo in una coda a più bassa priorità; metodo utilizzato per determinare in quale coda entrerà un processo quando avrà bisogno di un servizio. 6.23

24 Tre code: Q 0 quanto di tempo: 8 millisecondi Q 1 quanto di tempo: 16 millisecondi Q 2 FCFS Schedulazione Un nuovo processo che è servito in ordine FCFS entra nella coda Q 0. Quando raggiunge la CPU, il processo riceve 8 millisecondi. Se non termina in 8 millisecondi, il processo viene spostato nella coda Q 1. In Q 1 il job riceve 16 millisecondi aggiuntivi. Se ancora non ha completato, viene spostato nella coda Q 2. In Q 2 i processi vengono schedulati secondo FCFS ed eseguiti solo quando Q 1 e Q o sono vuote. Esempio 6.24

25 Sistemi multiprocessore Se sono disponibili più CPU il problema della schedulazione diviene più complesso. Processori omogenei. Uno qualunque dei processori disponibili può essere adoperato per eseguire uno dei processi pronti. Suddivisione del carico (load sharing). Una coda di ready per processore (rischio di asimmetria nel carico). Una unica coda di ready condivisa. Asymmetric multiprocessing: solo un processore accede alle strutture dati del sistema diminuendo la necessità della condivisione dei dati. Symmetric multiprocessing: ciascun processore schedula se stesso attingendo ad una coda di ready condivisa. Si pongono problemi di controllo degli accessi concorrenti alle risorse condivise da parte di processori diversi. 6.25

26 Sistemi hard real-time (1/2) Sistemi hard real-time (in tempo reale stretto) devono completare un operazione critica entro una quantità di tempo garantita. Ogni processo viene avviato con un asserzione sull intervallo entro il quale deve essere completato e lo schedulatore effettua un admission control basata sul meccanismo del resource reservation. Lo schedulatore deve garantire il rispetto delle tempistiche di ciascuna funzione dell O.S.. Una tale garanzia è impossibile in presenza di storage di massa o memoria virtuale. I sistemi real time utilizzano software specifico su hardware dedicato per ciascuna attività critica. 6.26

27 Schedulazione: Sistemi hard real-time (2/2) Nel caso di processi periodici (attivati ad intervalli regolari) vale la relazione: 0 t d p ove t è il tempo di elaborazione, d la deadline e p il periodo. La frequenza di un processo periodico è 1/p e gli schedulatori usano 1/p o d per la schedulazione. La schedulazione a frequenza monotona adopera priorità statiche (proporzionali alla frequenza) e preemption. Si assume t sia costante per ogni picco di CPU. La schedulazione EDF (Earliest-Deadline First) adopera priorità dinamiche (inversamente proporzionali alla terminazione prevista) aggiornate progressivamente per riflettere la scadenza di un nuovo processo rispetto a quelli già presenti nel sistema. EDF è valido anche nel caso di processi non periodici e con tempo di elaborazione variabile. Il limite teorico di EDF consente di rispettare le deadline di tutti i processi con un utilizzo al 100% della CPU. La gestione del context switching e la risposta alle interruzioni rendono impraticabile un tale limite. 6.27

28 Sistemi soft real-time Computazione soft real-time (in tempo reale lasco) richiede che i processi critici ricevano priorità su quelli meno importanti. Schedulazione con priorità ove i processi rt devono essere maggiormente favoriti. La priorità dei processi rt deve restare fissa nel tempo (eliminazione dell aging). Si deve puntare a ridurre la dispatch latency (un problema tecnologico dato che molte chiamate di sistema sono complesse e l I/O potrebbe risultare lento). Per permettere l interruzione delle chiamate di sistema lunghe si inseriscono dei preemption point lungo l elaborazione in punti sicuri. Essi controllano se deve essere eseguito un processo a più alta priorità e in caso affermativo, al suo termine si riprende la chiamata di sistema. Interruzione di ogni processo in esecuzione nel kernel Rilascio dei processi a bassa priorità delle risorse necessarie ai processi ad alta priorità Inversione di priorità Ereditarietà della priorità 6.28

29 Schedulazione dei thread Schedulazione locale: come la libreria dei thread decide quali thread utente allocare ad un LWP disponibile (il kernel non è a conoscenza dei thread user-space). Schedulazione globale: come il kernel decide quale sarà il prossimo thread da eseguire. Per essere eseguiti su una CPU i thread user-level devono essere mappati su thread kernel-level generalmente mediante l uso di LWP. Nei modelli molti-a-molti e molti-a-uno la libreria di thread schedula i thread lato utente secondo lo schema PCS (Process Contention Scope). La contesa per un LWP avviene tra tutti i thread di un dato processo (contesa a livello di processo). PCS è basato su priorità (definite dal programmatore e non alterate dalla thread lib). Esiste l interrompibilità a beneficio di thread a maggiore priorità. I thread lato kernel invece vengono schedulati dal sistema operativo secondo lo schema SCS (System Contention Scope). La contesa per la CPU avviene tra tutti i thread del sistema (contesa a livello di sistema). Nei modelli uno-a-uno si adopera solo lo schema SCS. 6.29

Concetti di base. Scheduling della CPU. Diagramma della durata dei CPU-burst. Sequenza Alternata di CPU Burst e I/O Burst

Concetti 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

Dettagli

Scheduling della CPU. Contenuti delle lezioni del 23 e del 26 Marzo 2009. Sequenza alternata di CPU burst e di I/O burst.

Scheduling 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

Dettagli

Sistemi Operativi. Schedulazione della CPU

Sistemi 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

Dettagli

Sistemi Operativi. Scheduling della CPU SCHEDULING DELLA CPU. Concetti di Base Criteri di Scheduling Algoritmi di Scheduling

Sistemi 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

Dettagli

Sistemi Operativi SCHEDULING DELLA CPU. Sistemi Operativi. D. Talia - UNICAL 5.1

Sistemi 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

Dettagli

Scheduling della CPU. Concetti fondamentali. Concetti fondamentali. Concetti fondamentali. Dispatcher. Scheduler della CPU

Scheduling 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

Dettagli

Sistemi Operativi SCHEDULING DELLA CPU

Sistemi 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

Dettagli

Diagramma delle durate dei CPU burst. Lo scheduler della CPU. Criteri di scheduling. Dispatcher

Diagramma delle durate dei CPU burst. Lo scheduler della CPU. Criteri di scheduling. Dispatcher Schedulazione della CPU Scheduling della CPU Introduzione allo scheduling della CPU Descrizione di vari algorimi di scheduling della CPU Analisi dei criteri di valutazione nella scelta di un algoritmo

Dettagli

SISTEMI OPERATIVI. Schedulazione della CPU. Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) (MODULO DI INFORMATICA II)

SISTEMI 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

Dettagli

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

Dettagli

Capitolo 5: Scheduling della CPU! Scheduling della CPU! Concetti di Base! Alternanza di Sequenze di CPU- e I/O-Burst!

Capitolo 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

Dettagli

Pag. 1. Introduzione allo scheduling. Concetti fondamentali. Scheduling della CPU. Concetti fondamentali. Concetti fondamentali. Algoritmi.

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

Dettagli

Scheduling. Sistemi Operativi e Distribuiti A.A. 2004-2005 Bellettini - Maggiorini. Concetti di base

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

Dettagli

Lez. 4 Lo scheduling dei processi. Corso: Sistemi Operativi Danilo Bruschi

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

Dettagli

scheduling Riedizione modifi cata delle slide della Prof. DI Stefano

scheduling 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

Dettagli

Sistemi Operativi. Scheduling dei processi

Sistemi 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

Dettagli

Scheduling della CPU:

Scheduling 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

Dettagli

Obiettivo della multiprogrammazione: massimizzazione dell utilizzo CPU. Scheduling della CPU: commuta l uso della CPU tra i vari processi

Obiettivo 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

Dettagli

La schedulazione. E.Mumolo mumolo@units.it

La 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ù

Dettagli

Sistemi Operativi. Rappresentazione e gestione delle attività e della computazione: processi e thread

Sistemi 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:

Dettagli

Scheduling della CPU

Scheduling 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

Dettagli

Sistemi Operativi. ugoerr+so@dia.unisa.it 5 LEZIONE SCHEDULING DELLA CPU CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Operativi 2007/08

Sistemi 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

Dettagli

Un sistema operativo è un insieme di programmi che consentono ad un utente di

Un sistema operativo è un insieme di programmi che consentono ad un utente di INTRODUZIONE AI SISTEMI OPERATIVI 1 Alcune definizioni 1 Sistema dedicato: 1 Sistema batch o a lotti: 2 Sistemi time sharing: 2 Sistema multiprogrammato: 3 Processo e programma 3 Risorse: 3 Spazio degli

Dettagli

Definizione di processo. Un processo è un programma (o una parte di una programma) in corso di esecuzione

Definizione 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

Dettagli

Corso di Informatica

Corso di Informatica Corso di Informatica Modulo T3 3-Schedulazione 1 Prerequisiti Concetto di media Concetto di varianza 2 1 Introduzione Come sappiamo, l assegnazione della CPU ai processi viene gestita dal nucleo, attraverso

Dettagli

Scheduling della CPU. Concetti base. Criteri di Scheduling. Algoritmi di Scheduling

Scheduling 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

Dettagli

Scheduling. Livelli Algoritmi

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

Dettagli

Scheduling. Lo scheduler è la parte del SO che si occupa di

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

Dettagli

Scheduling. Scheduling 14/12/2003 1/7

Scheduling. Scheduling 14/12/2003 1/7 Scheduling In un computer multiprogrammato più processi competono per l'uso della CPU. La parte di sistema operativo che decide quale processo mandare in esecuzione è lo scheduler. Batch OS: scheduling

Dettagli

Scheduling. Dipartimento di Informatica Università di Verona, Italy. Sommario

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

Dettagli

Processi e Thread. Scheduling (Schedulazione)

Processi 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

Dettagli

6 CPU Scheduling. 6.1 Concetti Fondamentali dello Scheduling della CPU. 6.1 Concetti Fondamentali

6 CPU Scheduling. 6.1 Concetti Fondamentali dello Scheduling della CPU. 6.1 Concetti Fondamentali 1 6 CPU Scheduling La gestione della CPU (soltanto) può rendere la multi-programmazione più efficiente della mono-programmazione Infatti, la multiprogrammazione permette di ottenere l utilizzazione massima

Dettagli

Scheduling della CPU

Scheduling della CPU Scheduling della CPU Scheduling della CPU Concetti fondamentali Criteri di scheduling Algoritmi di scheduling Scheduling dei thread Scheduling multiprocessore Scheduling real time Scheduling in Linux Valutazione

Dettagli

Lezione 6. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata.

Lezione 6. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata. Lezione 6 Sistemi operativi 31 marzo 2015 System Programming Research Group Università degli Studi di Roma Tor Vergata SO 15 6.1 Di cosa parliamo in questa lezione? La schedulazione 1 e caratteristiche

Dettagli

Scheduling della CPU

Scheduling 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

Sistemi Operativi Kernel

Sistemi Operativi Kernel Approfondimento Sistemi Operativi Kernel Kernel del Sistema Operativo Kernel (nocciolo, nucleo) Contiene i programmi per la gestione delle funzioni base del calcolatore Kernel suddiviso in moduli. Ogni

Dettagli

Lo scheduling. Tipici schedulatori

Lo scheduling. Tipici schedulatori Lo scheduling Un processo durante la sua evoluzione è o running o in attesa di un evento. Nel secondo caso trattasi della disponibilità di una risorsa (CPU, I/O, struttura dati, ecc.) di cui il processo

Dettagli

5. Scheduling della CPU. 5.1 Concetti Fondamentali. 5.1.2. Lo scheduler della CPU

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

Dettagli

5. Scheduling della CPU

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

Dettagli

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

Dettagli

Con il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione.

Con il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione. Con il termine Sistema operativo si fa riferimento all insieme dei moduli software di un sistema di elaborazione dati dedicati alla sua gestione. Compito fondamentale di un S.O. è infatti la gestione dell

Dettagli

Sebbene le durate varino secondo il processo e secondo il calcolatore, la curva di frequenza è simile a quella qui riportata.

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

Dettagli

Algoritmi di scheduling

Algoritmi di scheduling Capitolo 3 Algoritmi di scheduling Come caso particolare di studio, di seguito è discussa in dettaglio la politica di scheduling del sistema operativo LINUX (kernel precedente alla versione 2.6). Sono

Dettagli

Gli stati di un processo

Gli stati di un processo 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

Dettagli

Il software di base comprende l insieme dei programmi predisposti per un uso efficace ed efficiente del computer.

Il software di base comprende l insieme dei programmi predisposti per un uso efficace ed efficiente del computer. I Sistemi Operativi Il Software di Base Il software di base comprende l insieme dei programmi predisposti per un uso efficace ed efficiente del computer. Il sistema operativo è il gestore di tutte le risorse

Dettagli

Scheduling Introduzione Tipi di scheduler Scheduler di lungo termine (SLT) Scheduler di medio termine (SMT) Scheduler di breve termine (SBT)

Scheduling Introduzione Tipi di scheduler Scheduler di lungo termine (SLT) Scheduler di medio termine (SMT) Scheduler di breve termine (SBT) Scheduling Introduzione Con scheduling si intende un insieme di tecniche e di meccanismi interni del sistema operativo che amministrano l ordine in cui il lavoro viene svolto. Lo Scheduler è il modulo

Dettagli

Scheduling della CPU

Scheduling della CPU Scheduling della CPU Scheduling della CPU Concetti fondamentali Criteri di scheduling Algoritmi di scheduling Scheduling dei thread Scheduling multiprocessore Scheduling real time Scheduling in Linux Valutazione

Dettagli

Capitolo 5: I thread

Capitolo 5: I thread Capitolo 5: I thread Generalità. Modelli multithread. Problematiche relative ai thread. Pthread. 5.1 I thread Il thread è un flusso di controllo relativo ad un dato processo. Molti sistemi operativi moderni

Dettagli

Lo schedulatore del kernel

Lo schedulatore del kernel Lo schedulatore del kernel Lo schedulatore Lo schedulatore è un programma del kernel che si occupa di scegliere un processo/lavoro che ha richiesto una risorsa. Lo schedulatore a lungo termine LTS è quello

Dettagli

I processi. Un processo è una attività, controllata da un programma, che si svolge su un processore.

I processi. Un processo è una attività, controllata da un programma, che si svolge su un processore. I processi Cos è un processo? Un processo è una attività, controllata da un programma, che si svolge su un processore. Il programma è una entità statica che descrive la sequenza di istruzioni che devono

Dettagli

SISTEMI OPERATIVI. Gestione dei processi. Domande di verifica. Luca Orrù Centro Multimediale Montiferru 13/05/2007

SISTEMI OPERATIVI. Gestione dei processi. Domande di verifica. Luca Orrù Centro Multimediale Montiferru 13/05/2007 2007 SISTEMI OPERATIVI Gestione dei processi Domande di verifica Luca Orrù Centro Multimediale Montiferru 13/05/2007 Gestione dei processi 1. Qual è la differenza tra un programma e un processo? Un programma

Dettagli

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2014-15. Pietro Frasca.

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2014-15. Pietro Frasca. Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2014-15 Pietro Frasca Lezione 5 Martedì 21-10-2014 Thread Come abbiamo detto, un processo è composto

Dettagli

Scheduling della CPU (2) CPU bursts (2)

Scheduling 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,

Dettagli

GENERAZIONE PROCESSO FIGLIO (padre attende terminazione del figlio)

GENERAZIONE PROCESSO FIGLIO (padre attende terminazione del figlio) GENERAZIONE PROCESSO FIGLIO (padre attende terminazione del figlio) #include void main (int argc, char *argv[]) { pid = fork(); /* genera nuovo processo */ if (pid < 0) { /* errore */ fprintf(stderr,

Dettagli

Sistemi Operativi (modulo di Informatica II) I processi

Sistemi Operativi (modulo di Informatica II) I processi Sistemi Operativi (modulo di Informatica II) I processi Patrizia Scandurra Università degli Studi di Bergamo a.a. 2009-10 Sommario Il concetto di processo Schedulazione dei processi e cambio di contesto

Dettagli

Processo - generalità

Processo - generalità I processi Processo - generalità Astrazione di un attività; Entità attiva che ha un suo percorso evolutivo; Attività = azione dedicata al raggiungimento di uno scopo Il processo esegue istruzioni per svolgere

Dettagli

Sistemi Operativi II Corso di Laurea in Ingegneria Informatica

Sistemi Operativi II Corso di Laurea in Ingegneria Informatica www.dis.uniroma1.it/~midlab Sistemi Operativi II Corso di Laurea in Ingegneria Informatica Prof. Roberto Baldoni Complementi: Buffer I/O Gestione dei buffer e I/O scheduling: 1. Richiami sulle tecniche

Dettagli

Capitolo 1: Introduzione

Capitolo 1: Introduzione Capitolo 1: ntroduzione Che cos è un sistema operativo? Sistemi mainframe. Sistemi desktop. Sistemi multiprocessore. Sistemi distribuiti. Sistemi cluster. Sistemi in tempo reale. Sistemi palmari. Migrazione

Dettagli

Modello dei processi. Riedizione delle slide della Prof. Di Stefano

Modello dei processi. Riedizione delle slide della Prof. Di Stefano Modello dei processi Riedizione delle slide della Prof. Di Stefano 1 Processi Modello di Processi asincroni comunicanti Process Scheduling Operazioni sui Processi Cooperazione tra Processi Interprocess

Dettagli

Lo scheduler di UNIX (1)

Lo scheduler di UNIX (1) Lo scheduler di UNIX (1) Lo scheduling a basso livello è basato su una coda a più livelli di priorità 1 Lo scheduler di UNIX (2) Si esegue il primo processo della prima coda non vuota per massimo 1 quanto

Dettagli

Algoritmi di scheduling

Algoritmi di scheduling Capitolo 2 Algoritmi di scheduling 2.1 Sistemi Real Time In un sistema in tempo reale (real time) il tempo gioca un ruolo essenziale. Le applicazioni di tali sistemi sono molteplici e di larga diffusione.

Dettagli

Pronto Esecuzione Attesa Terminazione

Pronto Esecuzione Attesa Terminazione Definizione Con il termine processo si indica una sequenza di azioni che il processore esegue Il programma invece, è una sequenza di azioni che il processore dovrà eseguire Il processo è quindi un programma

Dettagli

Sistemi operativi e reti A.A. 2015-16. Lezione 2

Sistemi operativi e reti A.A. 2015-16. Lezione 2 Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2015-16 Pietro Frasca Lezione 2 Giovedì 8-10-2015 Sistemi batch multiprogrammati La causa principale

Dettagli

IL SISTEMA OPERATIVO

IL SISTEMA OPERATIVO IL SISTEMA OPERATIVO... è l insieme dei programmi che rende agevole l uso dell hardware, mascherando le caratteristiche delle risorse fisiche (interfaccia) gestisce le risorse fisiche ottimizzandone l

Dettagli

1.5: Gestione dei Processi e della CPU

1.5: Gestione dei Processi e della CPU 1.5: Gestione dei Processi e della CPU Concetto di Processo Multitasking Operazioni sui processi Stati di un processo Eventi e risorse Context switch Scheduling dei processi A breve termine A medio/lungo

Dettagli

SCHEDULING DEI PROCESSI

SCHEDULING DEI PROCESSI SCHEDULING DEI PROCESSI FIFO o FCFS (First-In-First-Out) Primo arrivato primo servito. Si utilizza nei processi non-preemptive. RR (Round-Robin) I processi sono attivati in modalità FIFO ma viene loro

Dettagli

Introduzione ai sistemi operativi

Introduzione ai sistemi operativi Introduzione ai sistemi operativi Che cos è un S.O.? Shell Utente Utente 1 2 Utente N Window Compilatori Assembler Editor.. DB SOFTWARE APPLICATIVO System calls SISTEMA OPERATIVO HARDWARE Funzioni di un

Dettagli

ASPETTI GENERALI DI LINUX. Parte 2 Struttura interna del sistema LINUX

ASPETTI GENERALI DI LINUX. Parte 2 Struttura interna del sistema LINUX Parte 2 Struttura interna del sistema LINUX 76 4. ASPETTI GENERALI DEL SISTEMA OPERATIVO LINUX La funzione generale svolta da un Sistema Operativo può essere definita come la gestione dell Hardware orientata

Dettagli

Scheduling. Tipi di processi. Classi di scheduling. P1 (CPU bound) P2 /I/O bound) Scheduling a lungo termine. A. Ferrari

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

Dettagli

Il Sistema Operativo

Il Sistema Operativo Il Sistema Operativo Il Sistema Operativo Il Sistema Operativo (S.O.) è un insieme di programmi interagenti che consente agli utenti e ai programmi applicativi di utilizzare al meglio le risorse del Sistema

Dettagli

Principi di Schedulazione in tempo reale

Principi di Schedulazione in tempo reale Principi di Schedulazione in tempo reale 1 Task in tempo reale Un task t i è una sequenza di processi in tempo reale τ ik ciascuno caratterizzato da q un tempo d arrivo r ik (r=release time, oppure a=arrival

Dettagli

Architettura degli Elaboratori 2. tipi di scheduling. scheduling. scheduling della CPU (1) Esercitazione 1. politiche di ordinamento dei processi

Architettura 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

Dettagli

Sistema Operativo. Fondamenti di Informatica 1. Il Sistema Operativo

Sistema Operativo. Fondamenti di Informatica 1. Il Sistema Operativo Sistema Operativo Fondamenti di Informatica 1 Il Sistema Operativo Il Sistema Operativo (S.O.) è un insieme di programmi interagenti che consente agli utenti e ai programmi applicativi di utilizzare al

Dettagli

Scheduling della CPU Simulazione in linguaggio Java

Scheduling 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

Dettagli

INFORMATICA. Il Sistema Operativo. di Roberta Molinari

INFORMATICA. Il Sistema Operativo. di Roberta Molinari INFORMATICA Il Sistema Operativo di Roberta Molinari Il Sistema Operativo un po di definizioni Elaborazione: trattamento di di informazioni acquisite dall esterno per per restituire un un risultato Processore:

Dettagli

Trasparenze del Corso di Sistemi Operativi

Trasparenze 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)

Dettagli

Il Sistema Operativo. Funzionalità. Sistema operativo. Sistema Operativo (Software di base)

Il Sistema Operativo. Funzionalità. Sistema operativo. Sistema Operativo (Software di base) Sistema Operativo (Software di base) Il Sistema Operativo Il sistema operativo è un insieme di programmi che opera sul livello macchina e offre funzionalità di alto livello Es.organizzazione dei dati attraverso

Dettagli

Processi e thread. Dipartimento di Informatica Università di Verona, Italy. Sommario

Processi e thread. Dipartimento di Informatica Università di Verona, Italy. Sommario Processi e thread Dipartimento di Informatica Università di Verona, Italy Sommario Concetto di processo Stati di un processo Operazioni e relazioni tra processi Concetto di thread Gestione dei processi

Dettagli

Sistemi Operativi. Processi GESTIONE DEI PROCESSI. Concetto di Processo. Scheduling di Processi. Operazioni su Processi. Processi Cooperanti

Sistemi Operativi. Processi GESTIONE DEI PROCESSI. Concetto di Processo. Scheduling di Processi. Operazioni su Processi. Processi Cooperanti GESTIONE DEI PROCESSI 4.1 Processi Concetto di Processo Scheduling di Processi Operazioni su Processi Processi Cooperanti Concetto di Thread Modelli Multithread I thread in diversi S.O. 4.2 Concetto di

Dettagli

J. Assfalg Appunti di Sistemi Operativi

J. Assfalg Appunti di Sistemi Operativi Lo scheduler di Linux (kernel 2.4) La politica di scheduling di Linux si propone il raggiungimento dei seguenti obiettivi (molti dei quali sono in contrasto): timesharing gestione di priorità dinamiche

Dettagli

Corso di Sistemi Operativi

Corso 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

Dettagli

Il sistema operativo. Sistema operativo. Multiprogrammazione. Il sistema operativo. Gestione della CPU

Il sistema operativo. Sistema operativo. Multiprogrammazione. Il sistema operativo. Gestione della CPU Il sistema operativo Sistema operativo Gestione della CPU Primi elaboratori: Monoprogrammati: un solo programma in memoria centrale Privi di sistema operativo Gestione dell hardware da parte degli utenti

Dettagli

Architettura degli Elaboratori 2

Architettura 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

Dettagli

Il software. la parte contro cui si può solo imprecare. Il software

Il software. la parte contro cui si può solo imprecare. Il software Il software la parte contro cui si può solo imprecare Il software L hardware da solo non è sufficiente per il funzionamento dell elaboratore ma è necessario introdurre il software ovvero un insieme di

Dettagli

ESERCIZI SULLO SCHEDULING DEI PROCESSI

ESERCIZI 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

Dettagli

La Gestione delle risorse Renato Agati

La Gestione delle risorse Renato Agati Renato Agati delle risorse La Gestione Schedulazione dei processi Gestione delle periferiche File system Schedulazione dei processi Mono programmazione Multi programmazione Gestione delle periferiche File

Dettagli

Il Sistema Operativo. C. Marrocco. Università degli Studi di Cassino

Il Sistema Operativo. C. Marrocco. Università degli Studi di Cassino Il Sistema Operativo Il Sistema Operativo è uno strato software che: opera direttamente sull hardware; isola dai dettagli dell architettura hardware; fornisce un insieme di funzionalità di alto livello.

Dettagli

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca.

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca. Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 3 Martedì 15-10-2013 1 Struttura ed organizzazione software dei sistemi

Dettagli

GESTIONE DEI PROCESSI

GESTIONE DEI PROCESSI Sistemi Operativi GESTIONE DEI PROCESSI Processi Concetto di Processo Scheduling di Processi Operazioni su Processi Processi Cooperanti Concetto di Thread Modelli Multithread I thread in Java Concetto

Dettagli

SCHEDULATORI DI PROCESSO

SCHEDULATORI DI PROCESSO Indice 5 SCHEDULATORI DI PROCESSO...1 5.1 Schedulatore Round Robin...1 5.2 Schedulatore a priorità...2 5.2.1 Schedulatore a code multiple...3 5.3 Schedulatore Shortest Job First...3 i 5 SCHEDULATORI DI

Dettagli

Tecniche Automatiche di Acquisizione Dati

Tecniche Automatiche di Acquisizione Dati Tecniche Automatiche di Acquisizione Dati Sistemi operativi Fabio Garufi - TAADF 2005-2006 1 Cosa sono i sistemi operativi I sistemi operativi sono dei programmi software che svolgono le funzioni di interfaccia

Dettagli

Sistemi operativi e reti A.A. 2013-14. Lezione 2

Sistemi operativi e reti A.A. 2013-14. Lezione 2 Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 2 Giovedì 10-10-2013 1 Sistemi a partizione di tempo (time-sharing) I

Dettagli

Sistemi Real-Time Ing. Rigutini Leonardo

Sistemi Real-Time Ing. Rigutini Leonardo Sistemi Real-Time Ing. Rigutini Leonardo Dipartimento di Ingegneria dell informazione Università di Siena Sistema Real-Time Sistema in cui la correttezza non dipende solamente dai valori di output ma anche

Dettagli

Sistemi Operativi. Modulo 4: Scheduling

Sistemi Operativi. Modulo 4: Scheduling Sistemi Operativi Modulo 4: Scheduling Renzo Davoli Alberto Montresor Copyright Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License,

Dettagli

Secondo biennio Articolazione Informatica TPSIT Prova Quarta

Secondo biennio Articolazione Informatica TPSIT Prova Quarta Sistema operativo: gestione memoria centrale La Memoria Virtuale consente di superare i limiti della Memoria Centrale : A. no B. a volte C. si, ma non sempre e' adeguata D. si, attraverso tecniche di gestione

Dettagli

Sistemi di Controllo Real Time

Sistemi di Controllo Real Time Sistemi di Controllo Real Time Automazione 13/10/2015 Vincenzo Suraci STRUTTURA DEL NUCLEO TEMATICO SISTEMI REAL TIME CLASSIFICAZIONE DEI SISTEMI REAL TIME PARALLELISMO E PROGRAMMAZIONE CONCORRENTE SISTEMI

Dettagli

Introduzione ai Sistemi Operativi

Introduzione ai Sistemi Operativi Introduzione ai Sistemi Operativi Sistema Operativo Software! Applicazioni! Sistema Operativo! È il livello di SW con cui! interagisce l utente! e comprende! programmi quali :! Compilatori! Editori di

Dettagli

Corso di Informatica

Corso di Informatica CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Funzioni dei Sistemi Operativi!2 Le funzioni principali del SO Gestire le risorse dell elaboratore

Dettagli

Gestione dei processi. Marco Cesati. Schema della lezione. Blocco di controllo 2. Sezioni e segmenti. Gestione dei processi. Job.

Gestione dei processi. Marco Cesati. Schema della lezione. Blocco di controllo 2. Sezioni e segmenti. Gestione dei processi. Job. Di cosa parliamo in questa lezione? Lezione 4 Cosa è un processo e come viene gestito dal SO 1 e job 2 Il blocco di controllo Sistemi operativi 3 Struttura di un file eseguibile 4 La schedulazione dei

Dettagli

Concetto di processo. Processi. Immagine in memoria di un processo. Stati di un processo. Un SO esegue una varietà di attività:

Concetto di processo. Processi. Immagine in memoria di un processo. Stati di un processo. Un SO esegue una varietà di attività: Impossibile visualizzare l'immagine. Processi Concetto di processo Un SO esegue una varietà di attività: Sistemi batch job Sistemi time-sharing programmi utenti o task Nel libro i termini job e processo

Dettagli