Informatica Lezione 8 Scienze e tecniche psicologiche dello sviluppo e dell'educazione Anno accademico: 2005-2006.

Presentazione sul tema: "Informatica Lezione 8 Scienze e tecniche psicologiche dello sviluppo e dell'educazione Anno accademico: 2005-2006."— Transcript della presentazione:

1 Informatica Lezione 8 Scienze e tecniche psicologiche dello sviluppo e dell'educazione Anno accademico: 2005-2006

2 Funzioni principali del sistema operativo Avvio del computer Gestione del processore e dei programmi in esecuzione (detti processi) Gestione della memoria principale Gestione della memoria virtuale Gestione della memoria secondaria Gestione dei dispositivi di input/output Interazione con l’utente

3 Avvio dell’elaboratore Il sistema operativo viene mandato in esecuzione al momento dell’accensione del computer Questa fase prende il nome di bootstrap In questa fase una parte del sistema operativo viene caricata nella memoria principale

4 Avvio dell’elaboratore In genere questa parte del sistema operativo comprende: I programmi per la gestione del processore I programmi per la gestione della memoria I programmi per la gestione dell’input/output I programmi per la gestione delle risorse hardware I programma per la gestione del file system Un programma che crea l’interfaccia verso l’utente

5 Avvio dell’elaboratore Una parte del sistema operativo deve essere sempre mantenuta in memoria principale e deve essere sempre pronta per l’esecuzione 0 1 2 3 4 5 N S.O. spazio utente

6 Avvio dell’elaboratore (i virus) Spesso durante questa fase sono eseguiti anche dei programmi che verificano l’eventuale presenza di virus sul disco dell’elaboratore I virus può danneggiare il funzionamento dell’elaboratore Possono essere trasmessi da un elaboratore ad un altro quando si copiano dei programmi oppure quando si salvano degli allegati dalla casella di posta elettronica

7 Funzioni principali del sistema operativo Avvio del computer Gestione del processore e dei programmi in esecuzione (detti processi) Gestione della memoria principale Gestione della memoria virtuale Gestione della memoria secondaria Gestione dei dispositivi di input/output Interazione con l’utente

8 Esecuzione dei programmi Quando si scrive un comando (oppure si clicca sull’icona di un programma) …. C:> print foo1.doc C:> oppure

9 Esecuzione dei programmi Quando si scrive un comando (oppure si clicca sull’icona di un programma), il sistema operativo: Cerca il programma corrispondente sulla memoria secondaria Copia il programma in memoria principale … Processore Stampante Memoria secondaria Memoria principale

10 Esecuzione dei programmi Quando si scrive un comando (oppure si clicca sull’icona di un programma), il sistema operativo: Cerca il programma corrispondente sulla memoria secondaria Copia il programma in memoria principale Imposta il registro Program Counter con l’indirizzo in memoria principale della prima istruzione del programma

11 Sistemi mono-utente, mono- programmati Un solo utente può eseguire un solo programma alla volta È forzato a “sequenzializzare” i programmi Il programma viene lanciato, eseguito e quindi terminato Ma il processore viene sfruttato al meglio?

12 Sistemi mono-utente, mono- programmati No, il processore non viene sfruttato al meglio: si spreca molto tempo Il processore è molto più veloce dei supporti di memoria secondaria e delle altre periferiche Passa la maggior parte del suo tempo in attesa Durante l’attesa si dice che il processore è un uno stato inattivo (idle)

13 Esempio 1 Un processo è costituito da 1000=10 3 istruzioni Ogni istruzione richiede 10 -6 secondi per essere eseguita dal processore Tempo totale di esecuzione: 10 3 * 10 -6 = 10 -3 = 1 millisecondo A metà esecuzione è richiesta la lettura di un dato dal disco. Il tempo di lettura è 1 millisecondo Tempo totale di esecuzione = 2 millisecondi Idle time = 1 millisecondo: 50% del tempo totale di esecuzione è tempo sprecato

14 Esempio 2 Un processo è costituito da 1000=10 3 istruzioni Ogni istruzione richiede 10 -6 secondi per essere eseguita dal processore Tempo totale di esecuzione: 10 3 * 10 -6 = 10 -3 = 1 millisecondo A metà esecuzione è richiesta un dato al’utente. Il tempo di reazione è 1 secondo Tempo totale dell’esecuzione = 1001 millisecondi Idle time = 1 secondo: 99,9% del tempo totale di esecuzione è tempo sprecato

15 Esecuzione sequenziale Processo P1 Processo P2 Processore iniziofineiniziofine esecuzione in attesa attivo idle

16 Esecuzione sequenziale Supponiamo che il nostro sistema sia un bar in cui il barista serve diversi clienti Il barista è corrispondente del processore, i clienti sono l’equivalente dei processi da eseguire Esecuzione mono-programmati: OrdinarePreparare il caffé Consumare Pagare OrdinarePreparare il caffé Consumare Pagare Client 1Client 2

17 Soluzione In realtà: Ordinare (C1) Preparare il caffé (C1) Pagare (C1) Ordinare (C2) Preparare il caffé (C2) Pagare (C2) Client 1 Client 2

18 Soluzione: sistemi multiprogrammati Quando il processore è nello stato di idle la si può sfruttare per eseguire (parte di) un altro processo Quando un processo si ferma (per esempio in attesa di un dato dall’utente) il processore può passare ad eseguire le istruzione di un altro processo Il sistema operativo si occupa dell’alternanza tra i processi in esecuzione

19 Sistemi multiprogrammati Dal punto di vista dei processi Dal punto di vista del processore P1 P2 esec P1 esec P2

20 Sistemi multiprogrammati Più programmi sembrano essere eseguiti “contemporaneamente” In realtà in esecuzione c’è sempre un solo processo Ma, se l’alternanza è molto frequente, si ha un’idea di simultaneità

21 Sistemi multiprogrammati Un processo può trovarsi in tre diversi stati: in esecuzione, in attesa, pronto esecuzione attesapronto Quando sta utlizzando il processore Quando è in attesa del verificarsi di un evento esterno Quando è potenzialmente in condizione di poter utilizzare il processore che è occupato da un altro processo

22 Sistemi multiprogrammati esecuzione attesapronto scambio esecuzione richiesta I/O o risorse I/O terminato o risorsa disponibile terminazione

23 Sistemi multiprogrammati pronto Quando un processo viene creato viene messo nello stato di pronto in tale stato rimane fino a quando non arriverà il suo turno

24 Sistemi multiprogrammati esecuzione attesapronto scambio esecuzione

25 Sistemi multiprogrammati esecuzione attesapronto Un processo può abbandonare lo stato di esecuzione per tre diverse ragioni

26 Sistemi multiprogrammati esecuzione attesapronto terminazione Un processo può abbandonare lo stato di esecuzione per tre diverse ragioni Il processo termina la sua esecuzione e abbandona il sistema

27 Sistemi multiprogrammati esecuzione attesapronto richiesta I/O o risorse terminazione Un processo può abbandonare lo stato di esecuzione per tre diverse ragioni Il processore viene liberato e può essere concesso ad un altro processo pronto

28 Sistemi multiprogrammati esecuzione attesapronto scambio esecuzione richiesta I/O o risorse terminazione Un processo può abbandonare lo stato di esecuzione per tre diverse ragioni Per realizzare in modo equo l’alternanza tra i processi, in certi casi può essere opportuno fermare un processo e concedere il processore ad un altro processo

29 Sistemi multiprogrammati In quali casi è opportuno fermare un processo e concedere il processore ad un altro processo? Se un processo non si ferma mai in attesa di input/output o di una risorsa Se più utenti vogliono usare il computer In questi casi è necessario far sì che il processore sia distribuita tra i processi dello stesso utente e di utenti diversi Si parla di scheduling del processore

30 Esempio di scheduling: Round Robin Ad ogni processo viene assegnato un quanto di tempo del processore (time slice) Terminato il quanto di tempo, il processo viene sospeso e rimesso nella coda dei processi pronti (al fondo della coda) Il processore viene assegnata ad un altro processo pronto Un processo può usare meno del quanto che gli spetta se deve eseguire operazioni di I/O oppure ha terminato la sua computazione

31 Esempio di scheduling: Round Robin esecuzione attesapronto in esecuzione richiesta I/O o risorse I/O terminato o risorsa disponibile terminazione quanto di tempo scaduto Più precisamente, nel caso della politicà di scheduling Round Robin

32 Sistemi multi-utente, multi- programmati Più utenti possono usare allo stesso tempo il computer … perché il processore viene assegnata periodicamente ai processi dei vari utenti (per esempio ogni 10 o 100 millisecondo) All’aumentare del numero di processi e del numero di utenti le prestazioni del sistema possono degradare

33 Esercizio 1a Supponiamo di avere nella coda dei processi pronti tre processi P1, P2 e P3 con i seguenti “comportamenti” in termini di computazione e tempi di attesa Quante unità di tempo ci vogliono per portare a termine tutti e tre i processi in un sistema mono-programmato? calcolo in attesa 1040 10 20 30 10 P1 P2 P3

34 Esercizio 1a: soluzione Quante unità di tempo ci vogliono per portare a termine tutti e tre i processi in un sistema mono-programmato? Tot(P1)=60, Tot(P2)=60, Tot(P3)=50 Tot(P1+P2+P3) = 60 + 60 + 50 = 170 104010 20 3010

35 Esercizio 1b Supponiamo di avere nella coda dei processi pronti tre processi P1, P2 e P3 con i seguenti “comportamenti” in termini di computazione e tempi di attesa Quante unità di tempo ci vogliono per portare a termine tutti e tre i processi in un sistema multi-programmato, se si applica l’alternanza tra i processi? calcolo in attesa 1040 10 20 30 10 P1 P2 P3

36 Esercizio 1b: una soluzione Quante unità di tempo ci vogliono per portare a termine tutti e tre i processi in un sistema multi-programmato, se si applica l’alternanza tra i processi? 1040 10 20 30 10 P1 P2 P3 P1 in attesa P2 in attesa P3 in attesa In questo caso, quando un processo va in attesa, Il processsore viene assegnato al primo processo pronto Totale = 100

37 Esercizio 1b: un’altra soluzione Quante unità di tempo ci vogliono per portare a termine tutti e tre i processi in un sistema multi-programmato, se si applica l’alternanza tra i processi? 1040 10 20 30 10 P1 P2 P3 P1 in attesa P2 in attesa P3 in attesa Totale = 100

38 Esercizio 1b: una soluzione optimale Quante unità di tempo ci vogliono per portare a termine tutti e tre i processi in un sistema multi-programmato, se si applica l’alternanza tra i processi? 1040 10 20 30 10 P1 P2 P3 P1 in attesa P2 in attesa P3 in attesa Totale = 90

39 Esercizio 2 Supponiamo di avere nella coda dei processi pronti i processi P1 durata = 40 unità di tempo P2 durata = 10 unità di tempo P3 durata = 60 unità di tempo P4 durata = 30 unità di tempo Qual è una sequenza di esecuzione con una politica di scheduling Round Robin e quanto di tempo pari a 20 unità?

40 Esercizio 2: una soluzione P1 durata = 40 unità di tempo P2 durata = 10 unità di tempo P3 durata = 60 unità di tempo P4 durata = 30 unità di tempo P1 020 P2P3P4P1P3P4P3 50307090110120140 Non consideriamo eventuali tempi di attesa

41 Gestione dei processi Per gestire un insieme di processi “contemporaneamente” attivi il sistema operativo mantiene la tabella di processi Per ogni processo vi è un descrittore nel quale sono memorizzate informazioni come:  L’identificatore del processo  L’identificatore dell’utente proprietario  Lo stato del processo  Ecc. Queste informazioni servono per realizzare l’operazione di cambio di contesto

42 Gestione dei processi Cambio di contesto: Quando un processo rilascia il processore, le informazioni sul suo stato vengono memorizzate nel suo descrittore all’interno della tabella dei processi In questo modo, quando tornerà nuovamente in esecuzione, il processo potrà ripartire dal punto in cui era stato interotto