Scribd
Carica
14 visualizzazioni3 pagine

Maggio 07 R

Caricato da

Klejdi Hysenaj
Copyright
© © All Rights Reserved
Per noi i diritti sui contenuti sono una cosa seria. Se sospetti che questo contenuto sia tuo, rivendicalo qui.
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
14 visualizzazioni3 pagine

Maggio 07 R

Caricato da

Klejdi Hysenaj
Copyright
© © All Rights Reserved
Per noi i diritti sui contenuti sono una cosa seria. Se sospetti che questo contenuto sia tuo, rivendicalo qui.
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
Sei sulla pagina 1/ 3

Ri ordarsi di mettere il proprio nome, ognome, e numero di matri ola in

tutti i fogli.
Motivare, brevemente ma hiaramente, tutte le risposte
E' ne essario rispondere orrettamente ad almeno uno degli eser izi sui semafori per
avere la su ienza.

Eser izio 1 [4℄ Riportate lo pseudo odi e di tre pro essi he devono avere il seguente
omportamento: i pro essi A e B possono eseguire, rispettivamente, le pro edure <A>
e <B> (non importa in quale ordine) solo dopo he un altro pro esso C ha eseguito la
pro edura <C>. Indi ate il valore di inizializzazione del semaforo (o dei semafori) he
usate per ottenere l'eetto ri hiesto.
Risposta (Sket h)
A B C
P(S) P(S)
<A> <B> <C>
V(S); V(S)
dove S=0 inizialmente
Eser izio 2 [6℄
Si onsiderino i seguenti pro essi:
Pro ess 1 Pro ess 2

// initialisation ode // initialisation ode


integer x;

y = 1;
x = y + z z = 2;

// other ode ... // other ode ...


in ui le variabili y e z sono ondivise e inizializzate osi:
integer y = 0; z = 0;
1. Alla ne della ese uzione dei 2 pro essi, quali sono i possibili valori di x? Spiegare
ome ias un valore indi ato puo' essere ottenuto.
2. E' possibile usare semafori in modo he i siano solo 2 valori possibili per x ? Se
si, mostrare la soluzione e spiegare per he' funziona.
Risposta (Sket h)
1. Se x = y + z e' implementato ari ando un registro on y, un altro on z, poi
fa endo la somma, allora il valore nale di x puo' essere 0, 1, 2, 3. Questo per he'
possiamo vedere i valori iniziali di y e z, i loro valori nali e qual he ombinazione,
a se onda di quanto avanti e' arrivato il se ondo pro esso. Una pe uliarita' del
frammento sopra e' he il valore nale di x potrebbe essere 2, sebbene y + z non
e' 2 in nessun momento. Questo puo' a adere se il valore iniziale di y e' ari ato
nel registro da Pro ess 1, y e z are settati al loro valore nale nel Pro ess 2, e il
valore nale di z e' aggiunto al valore iniziale di y nel Pro ess 1.

1
2. E' un problema lassi o di sezione riti a.

Eser izio 3 [3℄ Quali sono i vantaggi di una paginazione di memoria rispetto ad una
allo azione ontigua?
Risposta (Sket h) Vedi note orso

Eser izio 4 [6℄

1. Quando un Sistema Operativo eettua un Context Swit h?


2. E' importante he il Context Swit h sia estremamente e iente? Per he' ?
3. Da questo punto di vista (e ienza), e' rilevante la dierenza tra Pro essi e
Thread?
Risposta (Sket h) Vedi note orso.

Eser izio 5 [8℄


Supponiamo di potere s egliere se usare pagine grandi 212 byte oppure grandi 222 byte.
La dimensione dello spazio di indirizzamento logi o rimane omunque la stessa. Si usano
30 bit per s rivere un indirizzo si o, e lo spazio di indirizzamento si o e' 4 volte piu'
pi olo dello spazio di indirizzamento logi o
1. Nel aso di pagine da 212 byte, quante entry puo' avere al piu' la page table di un
pro esso?
2. Quanto spazio (in byte) o upa al piu' la page table di un pro esso, es ludendo
eventuali bit di validita', dirty bit, et . ?
3. Nel aso di pagine da 222 byte il sistema potrebbe dovare usare una paginazione
a piu' livelli (per la tabella delle pagine)?
4. Il sistema sopra deve usare un algoritmo di rimpiazzamento pagine?
Risposta (Sket h)
1. Si osservi innanzi tutto he lo spazio di indirizzamento logi o e' pari a 232 byte.
Una page table puo' avere al massimo 232 /212 = 220 entry
2. Pagine da 212 byte: una page table puo' avere no a 220 entry. Lo spazio di
indirizzamento si o e' suddiviso in 230 /212 = 218 frame, e 3 byte sono su ienti
per s rivere il numero di un qualsiasi frame. Al massimo una page table o upa
quindi 3 ∗ 220 byte = pari a ir a 3 Mbyte (es ludendo eventuali bit di validita'
e dirty bit).
3. Un pro esso puo' o upare al massimo 210 pagine, e tutta la page table di quel
pro esso puo' si uramente essere ontenuta in una pagina. Non e' ne essaria la
paginazione su piu' livelli.
NB: inve e nel aso di pagine da 212 byte: Poi he' un frame e' molto piu' pi olo
della tabella, la paginazione su piu' livelli potrebbe essere ne essaria.
4. Si, per he' lo spazio di indirizzamento logi o e' piu' grande di quello si o

2
Eser izio 6 [4℄ Considerate i pro essi seguenti, on Tempo di Arrivo (TA) e Burst
time (BT) ome indi ato:
TA BT
A 0 6
B 2 3
C 3 5
D 5 2
Disegnare un diagramma di Gant he illustri la loro ese uzione usando
1. RR on quanto = 2
2. SJF preemptive.
Risposta (Sket h)
1. A B A C B D A C C
on il primo periodo per B e l'ultimo di C lungo 1, gli altri 2
2. A B D A C
on il primo periodo di A lungo 2

Eser izio 7 [4℄

1. Cos'e' il waiting time di un pro esso?


2. Qual'e' il waiting time medio nelle 2 situazioni dell'eser izio pre edente?
Risposta (Sket h)
1. 23/4. Dato da (7+4+8+4)
2. 13/4 (dato da 5+0+8+0)

Potrebbero piacerti anche