Logout... A utorizzazioni Eserc itazioni cambia. password... Esercitazione. Rispondere alle seguenti domande reltive ai Processi Software:

Transcript

1 marco russo Logout... Studente password... A utorizzazioni Eserc itazioni cambia Esercitazione domande reltive ai Processi Software: Un ambiente che consente la cooperazione tra i processi raggiunge migliori presazioni anche nel caso di un sistema monoprocessore, utilizzando i thread. Il PC B di un processo puo' contenere informazioni sulla gestione della memoria quali la tabella delle pagine invertita. Un ambiente che consente la cooperazione tra i processi consente di migliorare la portabilita' suddividendo le funzioni di sistema su processi e thread distinti Rispondere alle sequenti domande reltive ai Tread: Uno dei principali vantaggi della programmazione multithread e' la migliore condivisione delle risorse 1 di 8 06/06/ :09

2 Il modello di programmazione multithread da molti a uno fa corrispondere molti thread a livello utente a un singolo thread a livello kernel. Una librearia di thread fornisce al programmatore una API per la creazione e la gestione dei thread. domande reltive allo Scheduling della C PU: Una sequenza di operazioni di elaborazione di un processo e' detta CPU burst In uno schema di scheduling con diritto di prelazione, le decisioni riguardanti lo scheduling della C PU si possono prendere solo quando un processo termina oppure quando passa dallo stato di esecuzione allo stato di attesa. La somma degli intervalli d'attesa trascosi nella coda dei processi pronti e' chiamata tempo di attesa Rispondere alle sequenti domande reltive alla Sincronizzazione dei processi: Una soluzione al problema della sezione critica usando i semafori e' la seguente: 2 di 8 06/06/ :09

3 do { signal(mutex); //sezione critica wait(mutex); // sezione non critica } while (TRUE); Una soluzione al problema della sezione critica usando i semafori e' la seguente: do { wait(mutex); //sezione critica signal(mutex); // sezione non critica } while (TRUE); Se una transazione T i ottiene un lock su Q in modo esclusivo, allora T i puo' leggere Q ma non scriverlo domande reltive allo stallo dei processi: La condizione di mutua esclusione prevede che almeno una risorsa non sia condivisibile, ossia deve essere usata da un solo processo alla volta Uno stato si dice sicuro se il sistema e' in grado di assegnare risorse a ciascun processo (fino al suo massimo dichiarato) seguendo un certo ordine ed impedire il verificarsi di 3 di 8 06/06/ :09

4 uno stallo Per poter eliminare le situazioni di stallo e' necessario terminare tutti i processi in stallo domande reltive alla gestione della memoria centrale: L'avvicendamento dei processi consiste nell'assegnare la C PU ai processi seguendo un algoritmo circolare (roundrobin) L'allocazione contigua della memoria consiste nell'allocare i processi in maniera contigua tra di loro evitando, in tal modo, il problema della frammentazione Quando gli indirizzi sono assiciati in fase di esecuzione, gli indirizzi logici sono chamati anche indirizzi virtuali domande reltive alla gestione della memoria virtuale: La paginazione su richiesta consiste nel suddividere i processi in aree di memoria di dimensione fissa Un sistema di paginazione su richiesta e' analogo ad 4 di 8 06/06/ :09

5 un sistema segmentato paginato Un sistema di paginazione su richiesta e' analogo ad un sistema paginato con avvidendamento dei processi C onsiderate il seguente insiemi di processi, con la durata della sequenza di operazioni della C PU espressa in millisecondi: Processo Durata della Priorita' sequenza P P P P Supponendo che i processi arrivino nell'ordine P 1,P 2,P 3,P 4 e siano tutti presenti al tempo t 0 Adottando uno scheduling Round Robin con quanto q=2, il tempo di medio di turnaround e' 14ms Adottando uno scheduling a priorita' in cui un valore piu' basso indichi una priorita' maggiore, il tempo di medio di turnaround e' 10.5ms Adottando uno scheduling SJ, il tempo di medio di attesa e' 5ms 5 di 8 06/06/ :09

6 C onsiderate il seguente snapshot di un sistema: Allocation Max A B C D A B C D P P P P P Available A B C D Date le seguenti quattro partizioni di memoria Partizione Dimensione (KB) nell'ordine ed i seguenti sei processi Processo Dimensione (KB) P 0 90 P P 2 70 P P P nell'ordine. 6 di 8 06/06/ :09

7 C onsiderando i criteri di allocazione first-fit, best-fit e worst-fit: Worst-it alloca: Processo Parizione P 0 3 P 1 P 2 2 P 3 1 P 4 P 5 0 irst-it alloca: Processo Parizione P 0 0 P 1 3 P 2 3 P 3 1 P 4 2 P 5 Best-it alloca: Processo Parizione P 0 0 P 1 3 P 2 1 P 3 2 P 4 P 5 Si supponga di dover gestire la coda di accesso ad una unita' disco 7 di 8 06/06/ :09

8 composta da 180 cilindri (da 0 a 179). Al tempo t 0 la testina e' posizionata sulla traccia 70, provenendo dalle tracce esterne, e nella coda sono presenti richieste per le seguenti tracce: 40, 10, 70, 100, 20, 150, 50 Utilizzando l'algoritmo di schedulazione SC AN la testina attraversa piu' di 270 tracce Utilizzando l'algoritmo di schedulazione C S la testina attraversa meno di 450 tracce Utilizzando l'algoritmo di schedulazione C S la testina attraversa meno di 460 tracce Correzione Gr afica e lay ou t sono di esclu siv a pr opr ietà di GeQu i v er.a lph a Note e infor m azioni legali. 8 di 8 06/06/ :09