Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Carica

Benvenuto in Scribd!

  • 541 visualizzazioni

    Esercizi Scheduling Cpu

    Caricato da

    Marco Casini

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Scarica in formato RTF, PDF, TXT o leggi online su Scribd

    Esercizi Scheduling Cpu

    Caricato da

    Marco Casini
    541 visualizzazioni3 pagine

    Titolo originale

    Esercizi Scheduling cpu

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formati disponibili

    RTF, PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Scarica in formato RTF, PDF, TXT o leggi online su Scribd
    Scarica in formato rtf, pdf o txt
    541 visualizzazioni3 pagine

    Esercizi Scheduling Cpu

    Caricato da

    Marco Casini

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Scarica in formato RTF, PDF, TXT o leggi online su Scribd
    Scarica in formato rtf, pdf o txt
    di 3

    ESERCIZIO 1 Si considerino cinque processi caratterizzati dai seguenti tempi di esecuzione (in millisecondi) e priorit imposte esternamente (un

    codice di priorit pi piccolo indica una priorit pi alta): Process o P1 P2 P3 P4 P5 Tempo (msec) 10 1 2 1 5 Priorit 3 1 3 4 2

    I processi usano solo la CPU ed arrivano tutti al tempo 0, nellordine indicato. Si illustri quale risulta lordine di esecuzione nel caso delle politiche SJF ed a priorit. Si calcoli il tempo di attesa medio nei due casi. ESERCIZIO 2 Si supponga che tre clienti arrivino ad una stazione di servizio per richiedere un servizio di durata nota a priori (espressa in minuti). Cliente P Q R Ora di arrivo 10.00 10.05 10.07 Tempo di servizio (min) 8 4 1

    Nellipotesi che alla stazione di servizio alle ore 10.00 (quando arriva P) non vi siano clienti, si risponda alle seguenti domande: Qual il tempo medio di completamento del servizio con politica FCFS? Qual il tempo medio di completamento con politica SJF, rispettivamente nonpreemptive e preemptive? ESERCIZIO 3 Si consideri il seguente insieme di processi, per i quali il CPU burst espresso in millisecondi: Process o P1 P2 P3 P4 CPU burst (msec) 10 2 4 2

    P5

    I processi sono arrivati tutti al tempo 0, nellordine indicato. Si descriva come verranno eseguiti e si calcoli il tempo medio di turnaround nel caso di una gestione Round Robin con quanto di 1 msec. ESERCIZIO 4 Si considerino cinque processi caratterizzati dai seguenti tempi di arrivo nella ready queue e relativi CPU burst: Process o P0 P1 P2 P3 P4 Tempo di arrivo 0 2 3 5 6 CPU burst (msec) 3 12 6 4 6

    I processi sono gestiti con tecnica SRTF. Se ne descriva la modalit di esecuzione e si calcolino i tempi medi di turnaround e di attesa. Si ripeta il calcolo utilizzando SJF non preemptive. ESERCIZIO 5 Si consideri linsieme di cinque processi P1, P2, P3, P4, P5, con i seguenti tempi di arrivo e tempi di esecuzione in millisecondi: Processo P1 P2 P3 P4 P5 Tempo di arrivo 0 12 28 36 46 Durata CPU burst CPU 17 25 8 32 18

    Tracciare il diagramma di Gantt nel caso di scheduling a code multiple con feedback, supponendo di organizzare i processi su tre code: Q0, gestita con scheduling RR con quanto di tempo di 8 millisecondi;

    Q1, gestita con scheduling RR con quanto di tempo di 16 millisecondi; Q2, gestita tramite FCFS. Pi in dettaglio, un nuovo job viene immesso nella coda Q0 che servita con RR; quando prende possesso della CPU, il job riceve 8 millisecondi; se non termina, viene spostato nella coda Q1, dove ancora servito RR e riceve ulteriori 16 millisecondi; se ancora non ha terminato, viene spostato nella coda Q2, dove verr servito con criterio FCFS allinterno dei cicli di CPU lasciati liberi dai processi delle code Q0 e Q1. Si calcoli il tempo medio di attesa.
    ESERCIZIO 6 Si consideri un insieme di 6 processi Pi, i=1,6, con le seguenti durate e tempi di arrivo in millisecondi: Processo Tempo di arrivo Durata CPU burst CPU

    P1 P2 P3 P4 P5 P6

    0 6 11 13 20 29

    10 6 15 6 2 9

    Come procede lo scheduling SRTF con un solo processore? E lo scheduling RR con quanto di tempo q=8? Calcolare il valor medio del tempo di attesa ed il valor medio del tempo di turnaround dei processi, in entrambi i casi.

    Potrebbero piacerti anche