ESERCIZIO 2 Un processo produce la seguente stringa di riferimenti.:

Transcript

1 ESERCIZIO Un processo produce la seguente strnga d rferment.: (N.B. la strnga data è quella rportata a pagna de lucd del captolo 0 sezone 0..; la domanda (b) fa rfermento all eserczo 0. sto a lezone). a)rportate la sequenza d pagne memorzzate ne frame ad ogn rfermento, e l numero d page fault generat, nel caso d algortmo LRU con pagnazone su rchesta pura, nel caso d frame dsponbl. frame con LRU: 8 page fault ESERCIZIO b) Descrete una approssmazone dell algortmo LRU comunemente usata, e dte se questa arante soffre dell anomala d Belady. Qualsas arante d LRU che possa rdurs ad un algortmo FIFO (come seconda chance e seconda chance mglorato) soffre dell anomala d Belady.

2 ESERCIZIO c) Descrete l anomala d Belady e, rportando la sequenza d pagne memorzzate ne frame ad ogn rfermento, dmostrate che la strnga data edenza questa anomala, nel caso d e frame dsponbl. L anomala d Belady s erfca quando, aumentando l numero d frame a dsposzone per una data strnga d rferment, è possble che aument l numero d page fault generat da quella strnga. ( frame con FIFO) 9 page fault ( frame con FIFO) 0 page fault ESERCIZIO (questo eserczo è una arante numerca dell eserczo 0.8 sto a lezone) Un sstema pagnato con memora rtuale mantene le PT de process n memora prncpale per la traduzone degl ndrzz da logc a fsc. La Memora fsca è formata da 000 frame d 000 byte l uno, e l tempo d accesso ad una cella d memora è d mcrosecondo. Un TLB con tempo d accesso par a 0 ene usato per lmtare l oerhead douto alla necesstà d tenere la PT n RAM. Il dsco usato per contenere l area d swap ruota a 000 gr al mnuto, trasferendo mlone d byte al secondo. S ossera quanto segue: L ht rato del TLB è del 9%, e la pagna rferta s troa n RAM Il % degl ndrzz logc generat prooca un page fault, e la pagna ttma ha l drty bt a 0 L % degl ndrzz logc generat prooca un page fault e la pagna ttma ha l drty bt a (pagna modfcata)

3 ESERCIZIO (a) S calcol l effecte access tme del sstema, supponendo per semplctà che c sa un solo processo nel sstema e che l dsco d swap sa usato esclusamente dal processo stesso. Gustfcate calcol fatt. (l rsultato troato è corretto anche se non s sono consderat mcrosecond necessar all accesso n RAM nel caso d page fault) Eat = (n mcrosecond) 0.9 * + (pagna nel TLB) (0.9) 0,0 * + (pagna n RAM) (0,0) 0,0 * * ( ) + (page fault, drty bt a 0) (0,0) 0,0 * (+ * ( ) + ) = (page fault, drty bt a ) (0,0) =,09 mcrosecond 000 gr al mnuto = 000/0 = 00 gr al secondo, => un gro n /00 secondo = 0 mllsecond, => mezzo gro n mllsecond = 000 mcrosecond. ESERCIZIO (b) S rcalcol l eat del sstema nel caso n cu questo adott, anzché delle normal PT, una IPT. (s assuma che c ogla un mcrosecondo per erfcare se una entry della IPT contene la coppa process-d, page-number e un altro mcrosecondo per accedere ad una cella d memora contenente l dato ndrzzato passando per la IPT una olta ndduata la entry gusta). Gustfcate calcol fatt. Eat = (n mcrosecond) 0.9 * + (0.9) 0,0 * ( 000/ + ) + (000/=tempo medo per a scorrere la IPT) (,0) 0,0 * * ( ) + (0,0) 0,0 * * ( ) = (0,0) =,0 mcrosecond (c) Come funzona una Inerted Page Table?

4 ESERCIZIO Quattro process arrano al tempo ndcato e consumano la quanttà d CPU ndcata nella tabella sottostante) processo P P P P T. d arro 0 burst 7 a) Calcolare l turnaround medo e l watng tme medo per process nel caso degl algortm d schedulng FCFS, SJF preemtpe e RR (quanto d tempo = ), rportando anche dagramm d Gantt corrspondent a tre algortm (nel caso d RR assumete per semplctà che ad un processo che entra n coda d ready enga assegnato un quanto d tempo d CPU appena possble. Assumete anche che a partà d altre nformazon, quando è necessaro sceglere tra due process da mandare n CPU enga selezonato quello con l burst tme pù bree) b) Quale/qual de tre algortm d schedulng sopra ndcat non è n grado d garantre che un processo n coda d ready ruscrà prma o po ad usare la 7 CPU? Che problema s può presentare n tale caso, e come s può rsolere? ESERCIZIO FCFS: P.(7)...P (9) P () P (7) processo P P P P turnaround medo: P=7; P=; P=7; P= turnaround tme medo = 8/ watng tme medo: P=0; P=7; P=; P=9 watng tme medo = / SJF preempte: P () P () P () P (8) P () P (7) turnaround medo: P=; P=; P=; P= turnaround tme medo = 0/ watng tme medo: P=; P=9; P=0; P=0 watng tme medo = / RR: ( n neretto sottolneato l ultmo quanto d ogn processo) P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P T. d arro 0 burst 7 turnaround medo: P=; P=; P=; P= turnaround tme medo = 9/ watng tme medo: P=9; P=9; P=; P= watng tme medo = / 8

5 ESERCIZIO (nello solgmento della parte a dell eserczo è opportuno rcordare che per calcolare l watng tme d un processo basta sottrarre al suo turnaround tme l burst tme - eserczo. sto a lezone) b) Quale/qual de tre algortm d schedulng sopra ndcat non è n grado d garantre che un processo n coda d ready ruscrà prma o po ad usare la CPU? Che problema s può presentare n tale caso, e come s può rsolere? SJF preempte. Staraton. Usando un meccansmo d agng 9 ESERCIZIO In un sstema le pagne hanno una dmensone d FFF byte, la RAM è fatta d 7F frame, e lo spazo d ndrzzamento logco massmo è d FF pagne. Qual è la lunghezza n bt d un ndrzzo logco? 0 bt ( 8 = 0 ) Qual è la lunghezza n bt d un ndrzzo fsco? 9 bt ( 7 = 9 ) ) 0

6 ESERCIZIO S consder la PT sottostante (attenzone: nella tabella numer sono n base decmale), e s da l ndrzzo fsco n bnaro corrspondente a cascuno de seguent ndrzz rtual: n. pagna n. frame al./n. 0C: = N. d pagna = 0; offset = C 7EC = AEA: = n. d pagna = 0A (0 decmale), offset = EA page fault DB: = n. d pagna = (7 decmale), offset = DB DB =