Sistemi operativi - algoritmi di schedulazione

Esercizi sui sistemi operativi riguardanti gli algoritmi di schedulazione con il seguente esempio di esercizio: Dati i processi di figura, con i relativi tempi di esecuzione (T.E.) e di arrivo nel sistema (T.A.), disegnare l’andamento temporale dei processi supponendo di adottare una politica di schedulazione First Come First Served (F.C.F.S.) e calcolare il tempo dtiurnaround medio.

Esame Sistemi Operativi

Facoltà Ingegneria

Università Università degli Studi di Roma La Sapienza

Publisher Daniele

A.A. 2007-2008

2 pagine

Esercitazione

Vota 4,5 / 5 (2)

Scarica

Estratto del documento

ESERCITAZIONE 4

Esercizi sugli algoritmi di

schedulazione

Esercizio 1

Dati i processi di figura, con i relativi tempi di esecuzione (T.E.) e di arrivo nel sistema (T.A.),

disegnare l’andamento temporale dei processi supponendo di adottare una politica di schedulazione

First Come First Served (F.C.F.S.) e calcolare il tempo di

turnaround medio.

T.E. T.A.

P1 30 0

P2 25 5

P3 80 6

P4 5 20

Soluzione

Il grafico dell’andamento dei processi è il seguente.

Tempo di turn around = (30 + 50 +129 +120)/4 = 82.25

Anteprima

Vedrai una selezione di 1 pagina su 2

Sistemi operativi - algoritmi di schedulazione Pag. 1

Acquista con carta o PayPal

Scarica i documenti tutte le volte che vuoi

Dettagli

SSD

Scienze matematiche e informatiche MAT/05 Analisi matematica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher luca d. di informazioni apprese con la frequenza delle lezioni di Sistemi Operativi e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Roma La Sapienza o del prof Scienze matematiche Prof.

Appunti correlati