Sistemi Operativi 1. Lezione IV: Processi e thread. Mattia Monga. 11 marzo 2008

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "Sistemi Operativi 1. Lezione IV: Processi e thread. Mattia Monga. 11 marzo 2008"

Antonino Grasso
5 anni fa
Visualizzazioni

1 1 Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it 11 marzo c 2008 M. Monga. Creative Commons Attribuzione-Condividi allo stesso modo 2.5 Italia License. Immagini tratte da [1] e da Wikipedia. Lezione IV:

2 Pseudo-parallelismo Nei sistemi batch la CPU di un sistema svolgeva un attività fino al suo completamento e solo allora avviava un altra attività Grazie alla multiprogrammazione la CPU di un elaboratore è impegnata nella gestione di piú processi in parallelo Il sistema operativo gestisce processi, fornendo l astrazione dello pseudo-parallelismo, dando all utente l impressione che esistano piú processori. Pseudo-parallelismo

3 L astrazione processo Un processo è un entità che rappresenta un programma in esecuzione: conserva istruzioni, input, output, e lo stato dell attività. Occorre definire con precisione: come viene creato; come evolve; come termina. Creazione dei processi I processi vengono creati: Durante l inizializzazione del sistema Tramite l esecuzione di un apposita routine di sistema Su richiesta esplicita da parte di di creare un nuovo processo Su richiesta esplicita da parte dell utente

4 Terminazione dei processi I processi terminano per: Uscita normale (exit(0);) Uscita con errori (abort();) Errori irreversibili (fatal error) Memoria non disponibile Violazione delle protezioni Divisioni per 0... Eliminazione da parte di un altro processo o dal s.o. stesso (p.es. perché è scaduto il tempo di permanenza nel sistema) Evoluzione dei processi start fine I/O Ready Blocked I/O scheduler scheduler Running

5 Evoluzione dei processi Evoluzione dei processi

6 Evoluzione dei processi Il passaggio della CPU da ad un altro è realizzato attraverso l operazione di context switch o process switch Durante questa operazione i dati significativi del processo in esecuzione devono essere salvati, e sostituiti da quelli del processo che deve andare in esecuzione L operazione di context switch è interrupt driven

7 Quando effettuare uno switch? Clock interrupt I/O interrupt Memory fault Supervisor call Eccezioni Implementazione Per garantire il funzionamento dei processi il sistema operativo si deve preoccupare di Predisporre tutte le necessarie strutture dati e procedure per poter interrompere e riprendere l esecuzione dei processi ogni volta che se ne presenta la necessità Garantire la corretta evoluzione del sistema

8 Creazione dei processi I processi padre generano (fork()) i processi figli che a loro volta generano altri processi in questo modo si crea una gerarchia di processi UNIX: process group Altri s.o. non possiedono la nozione di gerarchia di processi Windows: Tutti i processi sono uguali Strutture dati Per gestire i processi il s.o. usa una particolare struttura dati, detta Process Control Block () Il viene allocato all avvio di ogni processo e deallocato al termine dello stesso Esiste un distinto per ogni processo

Identificazione del processo: Identificatore del processo (PID) Identificatore del processo padre (PPID) Identificatore dell utente proprietario del processo (UID) Stato del processore Tutti i

9 Identificazione del processo: Identificatore del processo (PID) Identificatore del processo padre (PPID) Identificatore dell utente proprietario del processo (UID) Stato del processore Tutti i registri del datapath accessibili dai processi utente %EAX,... Program counter Stack pointer: puntatori allo stack associato al processo Condition codes Variabili di stato: flag di interrupt, execution mode. La Program status word (PSW) contiene informazioni circa lo stato del processore. Pentium EFLAGS register

10 (cont.) Process Control Information Process state: running, ready, blocked, halted. Priorità di scheduling Informazioni per l algoritmo di scheduling: tempo di permanenza nel sistema, tempo di CPU, Eventi: identificativo dell evento di cui il processo è eventualmente in attesa Campi di strutture dati: puntatori utilizzati quando il è inserito in code di attesa Variabili per la comunicazione tra processi Eventuali privilegi concessi al processo: quantità di memoria, risorse del sistema Gestione della Memoria Tabelle delle pagine o dei segmenti Risorse utilizzate File aperti e/o creati MINIX

11 Dall esecuzione di P 1 a P 2 1 Salva lo stato del processore 2 Aggiorna il del processo in esecuzione (P 1 ) 3 Sposta il di P 1 nella coda adeguata: ready, blocked 4 Seleziona un altro processo per l esecuzione (P 2 ) 5 Aggiorna il di P 2 6 Aggiorna le strutture di gestione della memoria 7 Ripristina il contesto del processore relativo a P 2 In alcuni sistemi è possibile che si articoli in piú sequenziali (lightweight processes) Sono sotto-attività di : ne condividono le risorse (in particolare la memoria)

12 Implementazioni di

13 Implementazioni di User-level Kernel-level scheduling

14 User vs. Kernel User Lo switching tra è molto piú veloce, si risparmia una chiamata al kernel Kernel Quando un si blocca (ad esempio per compiere I/O) l intero processo può continuare la sua esecuzione, nel caso di gestione a livello utente NO! Soluzioni ibride: gruppi di utente sono gestiti come un kernel.

Documenti analoghi

SISTEMI OPERATIVI. Nucleo di un SO. Il Nucleo. Il nucleo di un SO Gestione delle interruzioni Sincronizzazione tra processi Dispatcher. 06.

SISTEMI OPERATIVI. Nucleo di un SO. Il Nucleo. Il nucleo di un SO Gestione delle interruzioni Sincronizzazione tra processi Dispatcher. 06. SISTEMI OPERATIVI 06.a Il Nucleo Nucleo di un SO Il nucleo di un SO Gestione delle interruzioni Sincronizzazione tra processi Dispatcher 1 Architettura di base dei SO Due le strutture di riferimento: a