logo
  • userLoginStatus

Welcome

Our website is made possible by displaying online advertisements to our visitors.
Please disable your ad blocker to continue.

Current View

Computer Engineering - Architettura dei Calcolatori e Sistemi Operativi

Second partial exam

Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria prof.ssa Anna Antola prof. Luca Breveglieri prof. Roberto Negrini prof. Giuseppe Pelagatti prof.ssa Donatella Sciuto prof.ssa Cristina Silvano AXO – Architettura dei Calcolatori e Sistemi Operativi SECONDA PARTE di mercoledì 22 febbraio 2017 Cognome ________________________ Nome _______________________ Matricola _____________________ Firma ___________________________ Istruzioni - Si scriva solo negli spazi previsti nel testo della prova e non si separino i fogli. - Per la minuta si utilizzino le pagine bianche inserite in fondo al fascicolo distribuito con il testo della prova. I fogli di minuta se staccati vanno consegnati intestandoli con nome e cognome. - È vietato portare con sé libri, eserciziari e appunti, nonché cellulari e altri dispositivi mobili di calcolo o comunicazione. Chiunque fosse trovato in possesso di documentazione relativa al corso – anche se non strettamente attinente alle domande proposte – vedrà annullata la propria prova. - Non è possibile lasciare l’aula conservando il tema della prova in corso. - Tempo a disposizione 1 h : 30 m Valore indicativo di domande ed esercizi, voti parziali e voto finale: esercizio 1 (4 punti) _________________________ esercizio 2 (6 punti) _________________________ esercizio 3 (6 punti) _________________________ voto finale: (16 punti) ______________________ CON SOLUZIONI (in corsivo) AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 2 di 18 esercizio n. 1 – programmazione concorrente Si consideri il programma C seguente (gli “#include” e le inizializzazioni dei mutex sono omessi): pthread_mutex_t zero sem_t red, blue int global = 0 void ∗ less (void ∗ arg) { sem_wait (&blue) pthread_mutex_lock (&zero) sem_wait (&blue) sem_post (&red) /∗ statement A ∗/ pthread_mutex_unlock (&zero) return NULL } /∗ end less ∗/ void ∗ equal (void ∗ arg) { pthread_mutex_lock (&zero) sem_post (&blue) /∗ statement B ∗/ pthread_mutex_unlock (&zero) return 1 } /∗ end equal ∗/ void ∗ more (void ∗ arg) { global = 2 /∗ statement C ∗/ pthread_mutex_lock (&zero) sem_wait (&red) pthread_mutex_unlock (&zero) return NULL } /∗ end more ∗/ void main ( ) { pthread_t th_1, th_2, th_3 sem_init (&red, 0, 0) sem_init (&blue, 0, 1) pthread_create (&th_3, NULL, more, NULL) pthread_create (&th_1, NULL, less, NULL) pthread_create (&th_2, NULL, equal, NULL) pthread_join (th_2, &global) /∗ statement D ∗/ pthread_join (th_1, NULL) pthread_join (th_3, NULL) return } /∗ end main ∗/ AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 3 di 18 Si completi la tabella qui sotto indicando lo stato di esistenza del thread nell’istante di tempo specif i- cato da ciascuna condizione, così: se il thread esiste, si scriva ESISTE; se non esiste, si scriva NON ESI- STE; e se può essere esistente o inesistente, si scriva PUÒ ESISTERE. Ogni casella della tabella va riempi- ta in uno dei tre modi (non va lasciata vuota). Si badi bene alla colonna “condizione”: con “subito dopo statement X” si chiede lo stato che il thread assume tra lo statement X e lo statement immediatamente successivo del thread indicato. thread condizione th_1 – less th_2 – equal th_3 – more subito dopo stat. A ESISTE PUÒ ESISTERE ESISTE subito dopo stat. B ESISTE ESISTE ESISTE subito dopo stat. C PUÒ ESISTERE PUÒ ESISTERE ESISTE subito dopo stat. D PUÒ ESISTERE NON ESISTE PUÒ ESISTERE Si completi la tabella qui sotto, indicando i valori delle variabili globali (sempre esistenti) nell’istante di tempo specif icato da ciascuna condizione. Il valore della variabile va indicato così: • intero, carattere, stringa, quando la variabile ha un valore def inito; oppure X quando è indef inita • se la variabile può avere due o più valori, li si riporti tutti quanti • il semaforo può avere valore positivo o nullo (non valore negativo) Si badi bene alla colonna “condizione”: con “subito dopo statement X” si chiede il valore (o i valori) che la variabile ha tra lo statement X e lo statement immediatamente successivo del thread indicato. variabili globali condizione red blue subito dopo stat. A 1 0 subito dopo stat. B 0 1 / 2 subito dopo stat. C 0 / 1 0 / 1 / 2 Il sistema può andare in stallo ( deadlock ), con uno o più thread che si bloccano, in due casi diversi (con deadlock si intende anche un blocco dovuto a un solo thread che non potrà mai proseguire). Si indichi- no gli statement dove avvengono i blocchi e il valore (o i valori) della variabile global : caso th_1 – less th_2 – equal th_3 – more global 1 lock zero - wait red 1 / 2 2 wait blue lock zero lock zero 2 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 4 di 18 esercizio n. 2 – gestione dei processi prima parte – stati dei processi // programma prova.c main ( ) { pid1 = fork ( ) if (pid1 == 0) { // codice eseguito solo da Q fd = open (“/acso/esame”, O_RDWR) read (fd, vett, 30) exit (1) } else { pid1 = waitpid (pid1, ...) fd = open (“/acso/bozza”, O_RDWR) write (fd, vett, 5) exit (0) } /∗ if ∗/ } /∗ prova ∗/ // programma prog_x.c pthread_mutex_t GATE = PTHREAD_MUTEX_INITIALIZER sem_t CHECK void ∗ SINGLE (void ∗ arg) { void ∗ SEQUENCE (void ∗ arg) { (1) sem_wait (&CHECK) (5) pthread_mutex_lock (&GATE) (2) pthread_mutex_lock (&GATE) (6) sem_post (&CHECK) (3) sem_wait (&CHECK) (7) pthread_mutex_unlock (&GATE) (4) pthread_mutex_unlock (&GATE) (8) sem_post (&CHECK) return NULL return NULL } /∗ SINGLE ∗/ } /∗ SEQUENCE ∗/ main ( ) { // codice eseguito da S pthread_t TH_1, TH_2 sem_init (&CHECK, 0, 0) pthread_create (&TH_1, NULL, SINGLE, (void *) 1) pthread_create (&TH_2, NULL, SEQUENCE, NULL) exit (1) } /∗ main ∗/ Un processo P esegue il programma prova . Un processo S esegue il programma prog_x . Il processo P crea il processo Q . Il processo S crea i thread TH1 e TH2 . Si simuli l’esecuzione dei processi (f ino a udt = 90) così come risulta dal codice dato, dagli eventi indicati e ipotizzando che il processo P non abbia ancora eseguito la waitpid . Si completi la tabella riportando quanto segue: • 〈 PID , TGID 〉 di ciascun processo che viene creato • 〈 identif icativo del processo-chiamata di sistema / libreria 〉 nella prima colonna, dove necessario e in funzione del codice proposto • in ciascuna riga lo stato dei processi al termine del tempo indicato; si noti che la prima riga della tabella potrebbe essere solo parzialmente completata Nota bene: nella riga con udt = 40 lo stato raggiunto dai vari processi è già indicato e si deve individuare l’evento che li porta in tale stato. AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 5 di 18 TABELLA DA COMPILARE (numero di colonne non signif icativo) identificativo simbolico del processo IDLE P S Q TH1 TH2 PID 1 2 3 4 5 6 evento processo-chiamata TGID 1 2 3 4 3 3 S –sem_init 0 pronto pronto esec A read NE NE S – pthread_create TH1 10 pronto pronto esec A read pronto NE interrupt da RT_clock e scadenza quanto di tempo 20 pronto esec pronto A read pronto NE interrupt da DMA_in , tutti i blocchi richiesti trasferiti 30 pronto pronto pronto esec pronto NE interrupt da RT clock e scadenza quanto di tempo 40 pronto pronto pronto pronto esec NE TH1 – sem_wait 50 pronto pronto esec pronto A s_wait NE S – pthread_create TH2 60 pronto pronto esec pronto A s_wait pronto S – exit 70 pronto esec NE pronto NE NE P – pid1 = waitpid 80 pronto A waitpid NE esec NE NE Q – exit 90 pronto esec NE NE NE NE AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 6 di 18 seconda parte – scheduling dei processi Si consideri uno Scheduler CFS con 3 task caratterizzato da queste condizioni iniziali (da completare): CONDIZIONI INIZIALI (da completare) NRT PER RQL CURR VMIN RUNQUEUE 3 6 4,00 t1 100 TASK ID LOAD LC Q VRTC SUM VRT CURRENT t1 1 0,25 1,50 1,00 10 100,00 t2 2 0,50 3,00 0,50 30 100,50 RB t3 1 0,25 1,50 1,00 20 101,00 Durante l’esecuzione dei task si verif icano i seguenti eventi: Events of task t1: WAIT at 1.0; WAKEUP after 6.0; Events of task t2: WAIT at 0.5; WAKEUP after 1.0; Simulare l’evoluzione del sistema per 5 eventi riempiendo le seguenti tabelle (per scrivere le eventuali condizioni di preemption, si usi lo spazio tra le tabelle degli eventi): TIME TYPE CONTEXT RESCHED EVENTO 1,00 WAIT t1 true NRT PER RQL CURR VMIN RUNQUEUE 2 6 3,00 t2 100,50 TASK ID LOAD LC Q VRTC SUM VRT CURRENT t2 2 0,67 4,00 0,50 30,00 100,50 t3 1 0,33 2,00 1,00 20,00 101,00 RB t1 1 11,00 101,00 WAITING TIME TYPE CONTEXT RESCHED EVENTO 1,50 WAIT t2 true NRT PER RQL CURR VMIN RUNQUEUE 1 6,00 1,00 t3 100,75 TASK ID LOAD LC Q VRTC SUM VRT CURRENT t3 1 1,00 6,00 1,00 20,00 101,00 RB t2 2 30,50 100,75 WAITING t1 1 11,00 101,00 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 7 di 18 TIME TYPE CONTEXT RESCHED EVENTO 2,50 WAKEUP t3 true NRT PER RQL CURR VMIN RUNQUEUE 2 6,00 3,00 t2 102,00 TASK ID LOAD LC Q VRTC SUM VRT CURRENT t2 2 0,67 4,00 0,50 30,50 100,75 t3 1 0,33 2,00 1,00 21,00 102,00 RB t1 1 11,00 101,00 WAITING TIME TYPE CONTEXT RESCHED EVENTO 6,50 Q_SCAD t2 true NRT PER RQL CURR VMIN RUNQUEUE 2 6,00 3,00 t3 102,00 TASK ID LOAD LC Q VRTC SUM VRT CURRENT t3 1 0,33 2,00 1,00 21,00 102,00 t2 2 0,67 4,00 0,50 34,50 102,75 RB t1 1 11,00 101,00 WAITING TIME TYPE CONTEXT RESCHED EVENTO 7,00 WAKEUP t3 true NRT PER RQL CURR VMIN RUNQUEUE 3 6,00 4,00 t1 102,50 TASK ID LOAD LC Q VRTC SUM VRT CURRENT t1 1 0,25 1,50 1,00 11,00 101,00 t3 1 0,25 1,50 1,00 21,50 102,50 RB t2 2 0,50 3,00 0,50 34,50 102,75 WAITING AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 8 di 18 soluzione CONDIZIONI INIZIALI ************************************************ RUNQUEUE - NRT || PER || RQL || CURR || VMIN 3 || 6,00 || 4,00 || t1 || 100,00 TASKS: ID || LOAD || LC || Q || VRTC || SUM || VRT CURRENT t1 || 1.0 || 0,25 || 1,50 || 1,00 || 10,00 || 100,00 RB TREE t2 || 2.0 || 0,50 || 3,00 || 0,50 || 30,00 || 100,50 t3 || 1.0 || 0,25 || 1,50 || 1,00 || 20,00 || 101,00 Events of task t1: WAIT at 1.0; WAKEUP after 6.0; Events of task t2: WAIT at 0.5; WAKEUP after 1.0; EVENT ************ TIME || TYPE || CONTEXT || RESCHEDULE 1,00 || WAIT || t1 || true RUNQUEUE - NRT || PER || RQL || CURR || VMIN 2 || 6,00 || 3,00 || t2 || 100,50 TASKS: ID || LOAD || LC || Q || VRTC || SUM || VRT CURRENT t2 || 2.0 || 0,67 || 4,00 || 0,50 || 30,00 || 100,50 RB TREE t3 || 1.0 || 0,33 || 2,00 || 1,00 || 20,00 || 101,00 ____________ WAITING t1 || 1.0 || 0,25 || 1,50 || 1,00 || 11,00 || 101,00 EVENT ************ TIME || TYPE || CONTEXT || RESCHEDULE 1,50 || WAIT || t2 || true RUNQUEUE - NRT || PER || RQL || CURR || VMIN 1 || 6,00 || 1,00 || t3 || 100,75 TASKS: ID || LOAD || LC || Q || VRTC || SUM || VRT CURRENT t3 || 1.0 || 1,00 || 6,00 || 1,00 || 20,00 || 101,00 RB VUOTO ____________ WAITING t2 || 2.0 || 0,67 || 4,00 || 0,50 || 30,50 || 100,75 WAITING t1 || 1.0 || 0,25 || 1,50 || 1,00 || 11,00 || 101,00 EVENT ************ TIME || TYPE || CONTEXT || RESCHEDULE 2,50 || WAKEUP || t3 || true tw.vrt + WGR * tw.LC = 100,75 + 1,00 * 0,67 = 101,42 < curr.vrt = 102,00 RUNQUEUE - NRT || PER || RQL || CURR || VMIN 2 || 6,00 || 3,00 || t2 || 102,00 TASKS: ID || LOAD || LC || Q || VRTC || SUM || VRT CURRENT t2 || 2.0 || 0,67 || 4,00 || 0,50 || 30,50 || 100,75 RB TREE t3 || 1.0 || 0,33 || 2,00 || 1,00 || 21,00 || 102,00 ____________ WAITING t1 || 1.0 || 0,25 || 1,50 || 1,00 || 11,00 || 101,00 EVENT ************ TIME || TYPE || CONTEXT || RESCHEDULE 6,50 || Q_SCADE || t2 || true RUNQUEUE - NRT || PER || RQL || CURR || VMIN 2 || 6,00 || 3,00 || t3 || 102,00 TASKS: ID || LOAD || LC || Q || VRTC || SUM || VRT CURRENT t3 || 1.0 || 0,33 || 2,00 || 1,00 || 21,00 || 102,00 RB TREE t2 || 2.0 || 0,67 || 4,00 || 0,50 || 34,50 || 102,75 ____________ WAITING t1 || 1.0 || 0,25 || 1,50 || 1,00 || 11,00 || 101,00 EVENT ************ TIME || TYPE || CONTEXT || RESCHEDULE 7,00 || WAKEUP || t3 || true tw.vrt + WGR * tw.LC = 101,00 + 1,00 * 0,25 = 101,25 < curr.vrt = 102,50 RUNQUEUE - NRT || PER || RQL || CURR || VMIN 3 || 6,00 || 4,00 || t1 || 102,50 TASKS: ID || LOAD || LC || Q || VRTC || SUM || VRT CURRENT t1 || 1.0 || 0,25 || 1,50 || 1,00 || 11,00 || 101,00 RB TREE t3 || 1.0 || 0,25 || 1,50 || 1,00 || 21,50 || 102,50 t2 || 2.0 || 0,50 || 3,00 || 0,50 || 34,50 || 102,75 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 9 di 18 esercizio n. 3 – gestione della memoria prima parte – gestione dello spazio virtuale È dato un sistema di memoria caratterizzato dai seguenti parametri generali: MAXFREE = 3 MINFREE = 2 Si consideri la seguente situazione iniziale: PROCESSO: P *********************************************************** PT: process P - NPV of PC and SP: c0, p2 PROCESSO: Q *********************************************************** PT: process Q - NPV of PC and SP: c0, p1 ____MEMORIA FISICA____(pagine libere: 3)________________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pp0 / Qp0 || 03 : Pp2 || 04 : ---- || 05 : ---- || 06 : Pp1 || 07 : ---- || ____STATO del TLB_______________________________________________________ Pc0 : 01 - 0: 1: || Pp0 : 02 - 1: 0: || Pp2 : 03 - 1: 1: || ----- || Pp1 : 06 - 1: 0: || ----- || SWAP FILE: Qp1, Ps0 / Qs0, Pd0 / Qd0, ----, ----, ---- LRU ACTIVE: PC0 LRU INACTIVE: pp2, pp1, pp0, qp0, qc0 ATTENZIONE: lo swap f ile NON è vuoto. Si rappresenti l’effetto dei seguenti eventi sulle strutture dati della memoria compilando esclusivamente le tabelle fornite per ciascun evento (l’assenza di una tabella signif ica che non è richiesta la compilazione della corrispondente struttura dati). AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 10 di 18 evento 1: read (Ps0, Pd0) PT del processo: P PT del processo: Q MEMORIA FISICA 00: 01: Pc0 / Qc0 / 02: Pd0 / Qd0 03: Pp2 04: Ps0 / Qs0 05: ---- 06: ---- 07: ---- TLB NPV NPF D A NPV NPF D A Pc0 : 01 - 0: 1: Pd0 : 02 - 0: 1: Pp2 : 03 - 1: 1: Ps0 : 04 - 0: 1: ----- ----- SWAP FILE s0: Qp1 s1: Ps0 / Qs0 s2: Pd0 / Qd0 s3: Pp0 / Qp0 s4: Pp1 s5: ---- LRU ACTIVE: PD0, PS0, PC0_________________________________________ LRU INACTIVE: pp2, qc0, qs0, qd0____________________________________ AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 11 di 18 soluzione 1) Ps0 / Qs0 viene caricata in 4 2) viene invocato PFRA con Required: 1, Free: 2, To Reclaim: 2 PFRA seleziona da inactive e pone in swap: Pp0 / Qp0, Pp1 liberando 2 e 6 3) Pd0 / Qd0 viene caricata in 2 PROCESSO: P ***************************************************************** PT: process P - NPV of PC and SP: c0, p2 PROCESSO: Q ***************************************************************** PT: process Q - NPV of PC and SP: c0, p1 ____MEMORIA FISICA____(pagine libere: 3)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pd0 / Qd0 || 03 : Pp2 || 04 : Ps0 / Qs0 || 05 : ---- || 06 : ---- || 07 : ---- || ____STATO del TLB________________________________________________ Pc0 : 01 - 0: 1: || Pd0 : 02 - 0: 1: || Pp2 : 03 - 1: 1: || Ps0 : 04 - 0: 1: || ----- || ----- || SWAP FILE: Qp1, Ps0 / Qs0, Pd0 / Qd0, Pp0 / Qp0, Pp1, ---- LRU ACTIVE: PD0, PS0, PC0 LRU INACTIVE: pp2, qc0, qs0, qd0 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 12 di 18 evento 2: write (Ps0, Pp1) PT del processo: P PT del processo: Q MEMORIA FISICA 00: 01: Pc0 / Qc0 / 02: Pd0 / Qd0 03: Pp1 04: ---- 05: Ps0 06: ---- 07: ---- TLB NPV NPF D A NPV NPF D A Pc0 : 01 - 0: 1: Pd0 : 02 - 0: 1: Pp1 : 03 - 1: 1: Ps0 : 05 - 1: 1: SWAP FILE s0: Qp1 s1: Qs0 s2: Pd0 / Qd0 s3: Pp0 / Qp0 s4: ---- s5: Pp2 LRU ACTIVE: PP1, PD0, PS0, PC0____________________________________ LRU INACTIVE: qc0, qd0_______________________________________________ AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 13 di 18 soluzione 1) Ps0 viene duplicata in pagina 5 2) viene invocato PFRA con Required:1, Free:2, To Reclaim:2 PFRA seleziona da inactive e pone in swap: Qs0 (già in swap) e Pp2 liberando 4 e 3 3) Pp1 viene caricata in pagina 3 liberando lo swap file PROCESSO: P ***************************************************************** PT: process P - NPV of PC and SP: c0, p1 PROCESSO: Q ***************************************************************** PT: process Q - NPV of PC and SP: c0, p1 ____MEMORIA FISICA____(pagine libere: 3)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pd0 / Qd0 || 03 : Pp1 || 04 : ---- || 05 : Ps0 || 06 : ---- || 07 : ---- || ____STATO del TLB________________________________________________ Pc0 : 01 - 0: 1: || Pd0 : 02 - 0: 1: || Pp1 : 03 - 1: 1: || Ps0 : 05 - 1: 1: || ----- || ----- || SWAP FILE: Qp1, Qs0, Pd0 / Qd0, Pp0 / Qp0, ----, Pp2 LRU ACTIVE: PP1, PD0, PS0, PC0 LRU INACTIVE: qc0, qd0 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 14 di 18 spazio libero per brutta copia o continuazione AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 15 di 18 seconda parte – gestione del file system È dato un sistema di memoria caratterizzato dai seguenti parametri generali: MAXFREE = 2 MINFREE = 1  Si consideri la seguente situazione iniziale:  ____MEMORIA FISICA____(pagine libere: 3)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pp0 / Qp0 || 03 : Qp1 D || 04 : Pp1 || 05 : ---- || 06 : ---- || 07 : ---- || Per ognuno dei seguenti eventi compilare le Tabelle richieste con i dati relativi al contenuto della memoria f isica, delle variabili del FS relative al f ile F e al numero di accessi a disco effettuati in lettura e in scrittura. È sempre in esecuzione il processo P. ATTENZIONE: il numero di pagine lette o scritte è cumulativo, quindi è la somma delle pagine lette o scritte da tutti gli eventi precedenti oltre a quello considerato. evento 1 – fd = open (F) f_pos f_count numero pagine lette numero pagine scritte 0 1 evento 2 – read (fd, 3500) MEMORIA FISICA 00: 01: Pc0 / Qc0 / 02: Pp0 / Qp0 03: Qp1 D 04: Pp1 05: 06: ---- 07: ---- f_pos f_count numero pagine lette numero pagine scritte 3500 1 1 0 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 16 di 18 evento 3 – write (fd, 4500) MEMORIA FISICA 00: 01: Pc0 / Qc0 / 02: Pp0 / Qp0 03: Qp1 D 04: Pp1 05: D 06: D 07: ---- f_pos f_count numero pagine lette numero pagine scritte 8000 1 2 0 evento 4 – write (fd, 4500) MEMORIA FISICA 00: 01: Pc0 / Qc0 / 02: Pp0 / Qp0 03: Qp1 D 04: Pp1 05: D 06: D 07: ---- f_pos f_count numero pagine lette numero pagine scritte 12500 1 4 2 evento 5 – close (fd) MEMORIA FISICA 00: 01: Pc0 / Qc0 / 02: Pp0 / Qp0 03: Qp1 D 04: Pp1 05: 06: 07: ---- f_pos f_count numero pagine lette numero pagine scritte 4 4 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 17 di 18 soluzione **** processo P – fd = open (F) ********************************* File Aperto F in proc P f_pos: 0 -- f_count: 1 **** processo P – read (fd,3500) ******************************** ____MEMORIA FISICA____(pagine libere: 2)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pp0 / Qp0 || 03 : Qp1 D || 04 : Pp1 || 05 : || 06 : ---- || 07 : ---- || File Aperto F in proc P f_pos: 3500 -- f_count: 1 Accessi a pagine del DISCO per file F: Lettura 1, Scrittura 0 **** processo P – write (fd,4500) ******************************* ____MEMORIA FISICA____(pagine libere: 1)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pp0 / Qp0 || 03 : Qp1 D || 04 : Pp1 || 05 : D || 06 : D || 07 : ---- || File Aperto F in proc P f_pos: 8000 -- f_count: 1 Accessi a pagine del DISCO per file F: Lettura 2, Scrittura 0 **** processo P – write (fd,4500) ******************************* Interviene PFRA: Required:1, Free:1, To Reclaim:2; libera pagine 5 e 6 ____MEMORIA FISICA____(pagine libere: 1)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pp0 / Qp0 || 03 : Qp1 D || 04 : Pp1 || 05 : D || 06 : D || 07 : ---- || File Aperto F in proc P f_pos: 12500 -- f_count: 1 Accessi a pagine del DISCO per file F: Lettura 4, Scrittura 2 **** processo P – close (fd) ************************************ ____MEMORIA FISICA____(pagine libere: 1)_________________________ 00 : || 01 : Pc0 / Qc0 / || 02 : Pp0 / Qp0 || 03 : Qp1 D || 04 : Pp1 || 05 : || 06 : || 07 : ---- || Accessi a pagine del DISCO per file F: Lettura 4, Scrittura 4 AXO – SECONDA PARTE di mercoledì 22 febbraio 2017 – CON SOLUZIONI pagina 18 di 18 spazio libero per brutta copia o continuazione