CX: 4 K DX:12 K PX:4 K CY:16 K DY: 4 K PY:4 K
|
|
- Ornella Costanzo
- 4 anni fa
- Visualizzazioni
Transcript
1 esercizio n. 2 memoria virtuale Un sistema dotato di memoria virtuale con paginazione e segmentazione di tipo UNIX è caratterizzato dai parametri seguenti: la memoria centrale fisica ha capacità di 32 K byte, quella logica di 32 K byte e la pagina ha taglia di 4 K byte. Si chiede di svolgere i punti seguenti: (a) Si definisca la struttura degli indirizzi e logico indicando la lunghezza dei campi: NPF: 3 bit spiazzamento : 12 bit NPL: 3 bit spiazzamento logico: 12 bit (b) Si inserisca nella tabella a fianco la struttura in pagine della memoria virtuale di due programmi X e Y (mediante la notazione CX CX1 DX PX CY ), sapendo che la dimensione iniziale dei segmenti di tali programmi è la seguente: CX: 4 K DX:12 K PX:4 K CY:16 K DY: 4 K PY:4 K virtuale X Y CX CY 1 DX CY1 2 DX1 CY2 3 DX2 CY3 4 DY PX PY (c) Nel sistema vengono creati alcuni processi, indicati nel seguito con P, Q, R e S. A pagina seguente sono indicate due serie di eventi; la prima serie termina all istante t, la seconda all istante t 1. Si compilino le tabelle che descrivono i contenuti della e della agli istanti t e t 1, utilizzando la notazione CP CP1 DP PP CQ per indicare le pagine virtuali dei processi; nelle tabelle della si aggiunga anche il NPV effettivo con la notazione CP/ ecc ; in tutte le tabelle si usi la notazione (CP) ecc per indicare un dato non più valido e la notazione CP = CQ ecc per indicare che una pagina fisica contiene più di una pagina logica. Si considerino valide le seguenti ipotesi relative al sistema: il lancio di una programma avviene caricando solamente la pagina di codice con l istruzione di partenza e una sola pagina di pila il caricamento di pagine ulteriori è in Demand Paging (cioè le pagine si caricano su richiesta senza scaricare le precedenti fino al raggiungimento del numero massimo di pagine residenti) l indirizzo (esadecimale) dell istruzione di partenza di X è AAA l indirizzo (esadecimale) dell istruzione di partenza di Y è 39F2 il numero di pagine residenti R vale 4 viene utilizzato l algoritmo LRU (ove richiesto prima si dealloca una pagina di processo e poi si procede alla nuova assegnazione) in assenza di indicazioni esplicite relative all accesso alle pagine, le pagine meno utilizzate in ogni processo sono quelle caricate da più tempo; inoltre la pagina di codice caricata più di recente è acceduta continuamente al momento di una fork viene duplicata solamente la pagina di pila caricata più recentemente, ma tutte le pagine virtuali del padre sono considerate condivise con il figlio dopo una fork, se uno dei due processi padre o figlio scrive in una pagina condivisa, la nuova pagina fisica che viene allocata appartiene al processo che ha eseguito la scrittura l allocazione delle pagine virtuali nelle pagine fisiche avviene sempre in sequenza, senza buchi, a partire dalla pagina fisica le righe della tabella della vengono allocate ordinatamente man mano che vengono allocate le pagine di memoria virtuale gli eventi influenzanti la partono da una situazione di tabella vergine se è richiesta una nuova riga di, si utilizza sempre la prima riga libera Informatica 2 Esame di martedì 16 settembre 28 - CON SOLUZIONI pagina 4 di 22
2 (d) A un certo istante di tempo t sono terminati, nell ordine, gli eventi seguenti: 1. creazione del processo P e lancio del programma X ( fork di P ed exec di X) 2. P accede a pagine nel seguente ordine: dati 1, dati, pila 3. P crea due pagine dati dinamiche tramite BRK 4. creazione del processo Q e lancio del programma Y ( fork di Q ed exec di Y) 5. Q salta all istruzione di indirizzo 2B35, poi accede alla pila 6. Q crea 2 pagine di pila Si compilino le tabelle sotto, al tempo t. situazione al tempo t valid bit CP P CP/ 1 1 PP P PP/ (DP1) DP 3 P (DP1/2) DP 3/ (DP) DP 4 P (DP/ 1 DP 4/ (CQ3) PQ2 Q (CQ3/3) PQ2/ PQ Q PQ/ CQ2 Q CQ2/ PQ1 Q PQ1/6 7 1 (e) A un certo istante di tempo t 1 > t sono terminati, nell ordine, gli eventi seguenti: 7. P termina ( exit di P) 8. Q esegue una fork e crea il processo R 9. R esegue una fork e crea il processo S Si compilino le tabelle sotto, al tempo t 1. situazione al tempo t 1 valid bit (CP) PR2 (P) R (CP/) PR2/5 () (1)()1 1 (PP) PS2 (P) R (PP/7) PR/7 (1) 5 (1)()1 2 (DP1) (DP 3) (P) R (DP1/2) (DP 3/ 4) CR2/2 (2) 6 (1)()1 3 (DP) (DP 4) (P) R (DP/ 1) DP 4/ 5) PR1/6 (3) 7 (1)()1 4 (CQ3) PQ2 Q (CQ3/3) PQ2/ PQ = PR = PS Q PQ/ CQ2 = CR2 = CS2 Q CQ2/ PQ1 = PR1 = PS1 Q PQ1/6 7 1 S PS2/5 1 () 1 S PS/7 5 () 1 S CS2/2 6 () 1 S PS1/6 7 () 1 Informatica 2 Esame di martedì 16 settembre 28 - CON SOLUZIONI pagina 5 di 22
3 Esercizio n. 3 memoria virtuale Un sistema dotato di memoria virtuale con paginazione e segmentazione di tipo UNIX è caratterizzato dai parametri seguenti: la memoria centrale fisica ha capacità di 32 K byte, quella logica di 32 K byte e la pagina ha taglia di 4 K byte. Si chiede di svolgere i punti seguenti: (a) Si definisca la struttura degli indirizzi e logico indicando la lunghezza dei campi: NPF: 3 bit Spiazzamento : 12 bit NPL: 3 bit Spiazzamento logico: 12 bit (b) Si inserisca nella tabella a fianco la struttura in pagine della memoria virtuale di due programmi X e Y (mediante la notazione CX CX1 DX PX CY ), sapendo che la dimensione iniziale dei segmenti di tali programmi è la seguente: CX: 12 K DX: 8 K PX: 4 K CY: 8 K DY: 8 K PY: 4 K Inoltre ambedue i programmi hanno un segmento condiviso CON di 4 K byte allocato subito dopo l area dati (c) Nel sistema vengono creati alcuni processi, indicati con P, Q e R A pagina seguente sono indicate due serie di eventi; la prima serie termina all istante di tempo t, la seconda all istante di tempo t 1 (con t 1 > t ). virtuale X Y CX CY 1 CX1 CY1 2 CX2 DY 3 DX DY1 4 DX1 CON 5 CON 6 7 PX PY Nota bene: la tabella illustra la struttura del programma (X e Y) e pertanto le pagine riportano il nome del programma (non dei processi che poi eseguiranno il programma, i quali non sono ancora noti). Si compilino le tabelle che descrivono i contenuti della e della agli istanti di tempo t e t 1, utilizzando la notazione CP CP1 DP PP CQ per indicare le pagine virtuali dei processi; nelle tabelle della si aggiunga anche il NPV effettivo con la notazione CP/, ecc ; in tutte le tabelle si usi la notazione (CP) ecc per indicare un dato non più valido e la notazione CP = CQ ecc per indicare che una pagina fisica contiene più di una pagina logica. Si considerino valide le seguenti ipotesi relative al sistema: - il lancio di una programma avviene caricando solamente la pagina di codice con l istruzione di partenza e una sola pagina di pila - il caricamento di pagine ulteriori è in Demand Paging (cioè si caricano le pagine su richiesta senza scaricare le precedenti fino a raggiungere il numero massimo di pagine residenti) - l indirizzo (esadecimale) dell istruzione di partenza di X è 2CAF - l indirizzo (esadecimale) dell istruzione di partenza di Y è 19F2 - il numero R di pagine residenti vale 4 - viene utilizzato l algoritmo LRU (ove richiesto prima si dealloca una pagina di processo e poi si procede alla nuova assegnazione) - le pagine meno utilizzate in ogni processo sono quelle caricate da più tempo, con questa unica eccezione: se è residente una sola pagina di codice, di certo quella è stata utilizzata recentemente - al momento di una fork viene duplicata solamente la pagina di pila caricata più di recente, ma tutte le pagine virtuali del padre sono considerate condivise con il figlio - dopo una fork, se uno dei due processi padre o figlio scrive in una pagina condivisa, la nuova pagina fisica allocata appartiene al processo che ha fatto la scrittura - l allocazione delle pagine virtuali nelle pagine fisiche avviene sempre in sequenza, senza buchi, a partire dalla pagina fisica - le righe della tabella della vengono allocate ordinatamente in contemporanea all allocazione delle pagine di memoria virtuale - gli eventi influenzanti la partono da una situazione di tabella vergine - se è richiesta una nuova riga di si utilizza sempre la prima riga libera (partendo dall alto) Informatica 2 Prova di giovedì 8 maggio 28 CON SOLUZIONI pagina 8 di 13
4 (d) A un certo istante di tempo t sono terminati, nell ordine, gli eventi seguenti: 1. creazione del processo P e lancio del programma X ( fork di P ed exec di X) 2. P accede alle 2 pagine dati (prima la poi la 1) 3. creazione del processo Q come figlio di P ( fork eseguita da P) 4. P salta all istruzione di indirizzo virtuale (esadecimale) F24 5. Q scrive nella pagina dati DQ1 6. Q crea una nuova pagina di pila Si compilino le tabelle sotto, al tempo t. situazione al tempo t unità di gestione memoria - CP2 = CQ2 P CP2/2 1 1 (PP) CP P (PP/7) CP/ DP = DQ P DP/ DP1 = (DQ1) P DP1/ (PQ) PQ1 Q CQ2/2 1 5 DQ1 Q (PQ/7) PQ1/ Q DQ/ Q DQ1/4 (3) 5 1 bit di validità (e) A un certo istante di tempo t 1 > t sono terminati, nell ordine, gli eventi seguenti: 7. P termina ( exit di P) 8. creazione del processo R e lancio del programma Y ( fork di R ed exec di Y) 9. R accede al segmento CON 1. Q accede al segmento CON Si compilino le tabelle sotto, al tempo t 1. situazione al tempo t 1 unità di gestione memoria - bit di validità (CP2) = CQ2 (P) R (CP2/2) CR1/1 () 1 () 1 1 (CP) CR1 (P) R (CP/) PR/7 (1) 3 () 1 2 (DP) = (DQ) (P) R (DP/3) CON/4 (2) 6 () 1 3 (DP1) PR (P) Q (DP1/4) CON/5 (3) 6 () 1 4 PQ1 Q CQ2/2 1 5 DQ1 Q (PQ/7) PQ1/ CON (Q) (DQ/3) (2) (1) 7 Q DQ1/4 (3) 5 1 Nota bene: le tabelle ai punti (d) e (e) illustrano la struttura dei processi P, Q e R, pertanto le pagine riportano i nomi di tali processi (non dei programmi X e Y eseguiti); per capire esattamente l evoluzione della tabella di e come compilarne le righe, si considerino attentamente le specifiche date al punto (c). Informatica 2 Prova di giovedì 8 maggio 28 CON SOLUZIONI pagina 9 di 13
5 Esercizio n. 3 memoria virtuale Un sistema dotato di memoria virtuale con paginazione e segmentazione di tipo UNIX è caratterizzato dai parametri seguenti: la memoria centrale fisica ha capacità di 32 K byte, quella logica di 32 K byte e la pagina ha taglia di 4 K byte. Si chiede di svolgere i punti seguenti: (a) Si definisca la struttura degli indirizzi e logico indicando la lunghezza dei campi: NPF: 3 bit spiazzamento : 12 bit NPL: 3 bit spiazzamento logico: 12 bit (b) S inserisca nella tabella a fianco la struttura in pagine della memoria virtuale di due programmi X e Y (mediante la notazione CX CX1 DX PX CY ), sapendo che la dimensione iniziale dei segmenti di tali programmi è la seguente: CX: 8 K DX: 4 K PX: 4 K CY: 12 K DY: 8 K PY: 4 K (c) Nel sistema vengono creati alcuni processi, indicati nel seguito con P, Q, R. virtuale X Y CX CY 1 CX1 CY1 2 DX CY2 3 DY 4 DY PX PY A pagina seguente sono indicate due serie di eventi; la prima serie termina all istante t, la seconda all istante successivo t 1. Si compilino le tabelle che descrivono i contenuti della e della agli istanti t e t 1, utilizzando la notazione CP CP1 DP PP CQ per indicare le pagine virtuali dei processi; nelle tabelle della si aggiunga anche il NPV effettivo con la notazione CP/ ecc ; in tutte le tabelle si usi la notazione (CP) ecc per indicare un dato non più valido e la notazione CP = CQ ecc per indicare che una pagina fisica contiene più di una pagina logica. Si considerino valide le seguenti ipotesi relative al sistema: il lancio di una programma avviene caricando solamente la pagina di codice con l istruzione di partenza e una sola pagina di pila il caricamento di pagine ulteriori è in Demand Paging (cioè le pagine si caricano su richiesta senza scaricare le precedenti fino a raggiungere il numero massimo di pagine residenti) l indirizzo (esadecimale) dell istruzione di partenza di X è 1122 l indirizzo (esadecimale) dell istruzione di partenza di Y è F11 il numero di pagine residenti R vale 4 viene utilizzato l algoritmo LRU (ove richiesto prima si dealloca una pagina di processo e poi si procede alla nuova assegnazione) in assenza di indicazioni esplicite relative all accesso alle pagine, le pagine meno utilizzate in ogni processo sono quelle caricate da più tempo; inoltre la pagina di codice caricata più di recente è acceduta continuamente al momento di una fork viene duplicata solamente la pagina di pila caricata più recentemente, ma tutte le pagine virtuali del padre sono considerate condivise con il figlio dopo una fork, se uno dei due processi padre o figlio scrive in una pagina condivisa, la nuova pagina fisica che viene allocata appartiene al processo che ha eseguita la scrittura l allocazione delle pagine virtuali nelle pagine fisiche avviene sempre in sequenza, senza buchi, a partire dalla pagina fisica le righe della tabella della vengono allocate ordinatamente man mano che vengono allocate le pagine di memoria virtuale gli eventi influenzanti la partono da una situazione di tabella vergine se è richiesta una nuova riga di, si utilizza sempre la prima riga libera AXO prova di martedì 17 novembre 29 CON SOLUZIONI pagina 8 di 14
6 A un certo istante di tempo t sono terminati, nell ordine, gli eventi seguenti: 1. creazione del processo P e lancio del programma X ( fork di P ed exec di X) alloca CP1 e PPO 2. P accede alla pagina dati alloca DP 3. P esegue una chiamata a funzione all interno della sua pagina di codice accesso a CP1 e PP 4. creazione del processo Q come figlio di P alloca CQ1 = CP1; DQ = DP; PQ 5. P esegue una sbrk e l indirizzo massimo allocato alla nuova area dati è 4BBB Hex. N.B. l virtuale si riferisce allo spazio d indirizzamento virtuale completo del processo 6. Q esegue una exec e lancia il programma Y Si compilino le tabelle sotto, al tempo t. situazione al tempo t CP1 = (CQ1) P CP1 / PP P PP / (DP) = (DQ) CQ P (DP / 2) DP2 / 4 (2) (PQ) PQ Q (CQ 1/ 1) CQ / () DP1 Q (DQ / 2) PQ / 7 (2) 3 1 valid 5 DP2 Q (PQ / 7) (3) (1) 6 P DP1 / A un certo istante di tempo t 1 > t sono terminati, nell ordine, gli eventi seguenti: 7. Q salta all istruzione di indirizzo virtuale 29AA Hex 8. Q esegue la exit 9. P esegue una fork e crea il processo R 1. R esegue un operazione di assegnamento di una variabile all indirizzo virtuale 41 Hex N.B. l virtuale si riferisce allo spazio d indirizzamento virtuale completo del processo Si compilino le tabelle sotto, al tempo t 1. bit situazione al tempo t 1 CP1 = CR1 P CP1 / PP P PP / (CQ) PR P DP2 / valid 3 (PQ) DR2 (Q) R (CQ / ) CR1 / 1 (2) (1) () 1 4 DP1 = DR1 (Q) R (PQ / 7) DR1 / 3 (3) 4 (1) () (1) () 1 5 DP2 = (DR2) (Q) R (CQ2 / 2) (DR2 / 4) DR2 / 4 (6) (5) 3 (1) () (1) () 1 6 (CQ2) P DP1 / R PR / si noti che l allocazione in di Q e R avviene nell ordine codice, dati e pila bit AXO prova di martedì 17 novembre 29 CON SOLUZIONI pagina 9 di 14
7 esercizio n. 3 memoria virtuale Un sistema dotato di memoria virtuale con paginazione e segmentazione di tipo UNIX, è caratterizzato dai parametri seguenti: la memoria centrale fisica ha capacità di 32 K byte, quella logica di 32 K byte e la pagina è di 496 byte. Si chiede di svolgere i punti seguenti: a. Nel sistema vengono creati tre processi, indicati nel seguito con P, Q e R. I programmi eseguiti da tali processi sono due: X e Y. La dimensione iniziale dei segmenti dei programmi è la seguente: CX: 8 K DX: 4 K PX: 4 K COND: 1 K CY: 8 K DY: 8 K PY: 4 K COND: 1 K La pagina condivisa è allocata lasciando libera 1 pagina dopo il segmento dati. Nella tabella qui accanto si inserisca la struttura in pagine della memoria virtuale (mediante la notazione CX CX1 DX PX CY ). b. In un certo istante di tempo t sono terminati, nell ordine, gli eventi seguenti: virtuale X Y CX CY 1 CX1 CY1 2 DX DY 3 DX1 DY1 4 COND 5 COND 6 7 PX PY 1. creazione del processo P e lancio del programma X ( fork di P ed exec di X) alloca CP e PP 2. P accede alla variabile all indirizzo virtuale assoluto 21 hex alloca DP 3. P alloca la pagina condivisa alloca COND 4. P crea il processo figlio Q (P esegue fork ) condivide CQ con CP, DQ con DP, COND e alloca PQ 5. P esegue una exit dealloca CP, DP, PP dalla memoria e dealloca COND da per P 6. Q esegue una fork e crea il processo figlio R condivide CR con CQ, DR con DQ, COND e alloca PR Valgono le convenzioni seguenti: un programma viene lanciato caricando soltanto la pagina di codice con l istruzione di partenza e una pagina di pila, in quest ordine il caricamento di pagine ulteriori avviene in demand paging (ossia su richiesta) l indirizzo dell istruzione di partenza di X è 14 hex (virtuale assoluto) l indirizzo dell istruzione di partenza di Y è 11 hex (virtuale assoluto) il numero R di pagine residenti vale 4 viene utilizzato l algoritmo LRU l allocazione delle pagine virtuali in pagine fisiche, avviene sempre in sequenza ATTENZIONE: in una fork l allocazione delle pagine del figlio avviene in sequenza di pagina virtuale, codice, eventuali dati e segmento dati condiviso, e pila. Si completi la tab. 1A (parte sinistra) con l allocazione fisica delle pagine dei tre processi all istante t, e si completi la tab. 1B con il contenuto della, ipotizzando che le righe della tabella siano state allocate ordinatamente man mano che venivano allocate le pagine di memoria virtuale. c. In un certo istante di tempo t 1 > t sono terminati, nell ordine, gli eventi seguenti: 7. R chiama la exec e passa ad eseguire il programma Y dealloca CR, DR, COND e PR e alloca CR1, PR 8. Q chiama la funzione all indirizzo virtuale assoluto 2 hex accede alla pagina di pila PQ e di codice CQ 9. R esegue un accesso all indirizzo virtuale assoluto 516 hex alloca COND in 1. Q accede alla pagina dati in memoria accede a CQ e DQ 11. Q esegue una sbrk con indirizzo massimo 34 hex alloca DQ1 e dealloca COND solo dalla per Q Si completi la tab. 2A supponendo che, se occorre una pagina fisica libera, sia sempre usata la pagina fisica libera con indirizzo minore, e si completi la tab. 2B con il contenuto della all istante t 1. AXO prova di martedì 26 novembre 213 CON SOLUZIONI pagina 8 di 13
8 pagine allocate a t proc. NPV NPF valid bit (CP) = CQ = CR (P) R (CP / ) CR / / 11 1 (PP) PR (P) R (PP / 7) DR / 2 1 / (DP) = DQ = DR (P) R (DP / 2) COND / 4 2 / COND (P) R (COND / 4) PR / 7 3 / PQ Q CQ / 1 5 Q DQ / Q COND / Q PQ / Tabella 1A Tabella 1B pagine allocate a t 1 proc. NPV NPF valid bit CQ = (CR) R (CR / ) CR1 / 1 / (PR) CR1 R (DR / 2) PR / 7 2 / DQ = (DR) (R) R (COND / 4) COND / 5 3 / COND (R) Q (PR / 7) DQ1 / 3 1 / PQ Q CQ / 1 5 PR Q DQ / DQ1 (Q) (COND / 4) (3) 1 7 Q PQ / Tabella 2A Tabella 2B AXO prova di martedì 26 novembre 213 CON SOLUZIONI pagina 9 di 13
9 esercizio n. 5 processi e stati fuori memoria Un sistema ha memoria virtuale con paginazione e segmentazione di tipo UNIX, con numero R di pagine residenti pari a 4. Sono in esecuzione due processi P e Q. In un certo istante di tempo t 1 la situazione della, il contenuto della e gli stati dei processi sono rappresentati nelle tabelle relative mostrate sotto. Inoltre si consideri quanto segue: Il sistema operativo gestisce anche gli stati dei processi di pronto fuori memoria e attesa fuori memoria. Se è necessario liberare memoria, per esempio a seguito della creazione di un nuovo processo, il sistema operativo porta fuori memoria per primi i processi in attesa, e libera solo il numero di pagine strettamente necessarie. Pertanto un processo fuori memoria può ancora avere alcune pagine effettivamente residenti nella. Per tenere traccia delle pagine fuori memoria di ogni processo, la struttura della è modificata introducendo il bit di controllo swap_out. Quando un processo subisce la transizione fuori memoria, il bit swap_out delle sole pagine portate fuori memoria viene posto a 1, e viene azzerato quando si verifica lo swap_in. Le pagine vengono portate fuori memoria sempre in quest ordine: dati, pila e codice, considerando per prime all interno di ciascun segmento quelle caricate meno di recente. In un certo istante di tempo t 2 > t 1 si verifica l evento seguente: il processo P esegue una fork e crea il processo R Per il processo R, che va in stato di pronto, vanno allocate 4 pagine: CR = CP, CR1 = CP1, DR = DP e PR. Per le prime 3 pagine il SO trova spazio in memoria (sono condivise), mentre per l ultima pagina è necessario liberare della memoria. Come da specifica, il SO porta fuori memoria il processo Q, che è in attesa. In particolare il SO esegue lo swap out di una sola pagina di Q. La pagina da scaricare è la DQ. Si completino le tabelle (a pagina seguente) con la situazione al tempo t 2. situazione al tempo t 1 swap_out bit valid bit CP P CP / 1 1 DP P DP / PP P PP / F CQ1 Q CQ1 / DQ Q DQ / PQ Q PQ / F DQ1 Q DQ1 / CP1 P CP1 / proc. stati del processo P Q esecuzione attesa AXO prova di martedì 26 novembre 213 CON SOLUZIONI pagina 12 di 13
10 situazione al tempo t 2 swap_out bit valid bit CP = CR P CP / 1 1 DP = DR P DP / PP P PP / F CQ1 Q CQ1 / (DQ) PR Q DQ / PQ Q PQ / F DQ1 Q DQ1 / CP1 = CR1 P CP1 / R CR / 1 R CR1 / R DR / proc. stato del processo R PR /F 4 1 P Q R esecuzione attesa fuori memoria pronto AXO prova di martedì 26 novembre 213 CON SOLUZIONI pagina 13 di 13
CX: 4 K DX:12 K PX:4 K CY:16 K DY: 4 K PY:4 K
esercizio n. 2 memoria virtuale Un sistema dotato di memoria virtuale con paginazione e segmentazione di tipo UNIX è caratterizzato dai parametri seguenti: la memoria centrale fisica ha capacità di 32
DettagliMemoria Virtuale. Alessandro A. Nacci ACSO 2014/2014
Memoria Virtuale Alessandro A. Nacci alessandro.nacci@polimi.it ASO 2014/2014 1 2 Algoritmo LRU! Buone prestazioni in media! Utilizza bit di controllo che riportano le informazioni sugli accessi alle pagine!
DettagliMemoria Virtuale. Alessandro A. Nacci ACSO 2014/2014
Memoria Virtuale Alessandro A. Nacci alessandro.nacci@polimi.it ACSO 2014/2014 1 2 Algoritmo LRU! Buone prestazioni in media! Utilizza bit di controllo che riportano le informazioni sugli accessi alle
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi
olitecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri prof. Giuseppe elagatti prof.ssa Donatella Sciuto prof.ssa Cristina Silvano AXO Architettura
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri prof. Giuseppe Pelagatti prof.ssa Donatella Sciuto prof.ssa Cristina Silvano AXO Architettura
DettagliMEMORIA FISICA (solo modo U) e SWAP file
Esercizio MM Alloc Dati Memoria Fisica disponibile per i processi in modo U: K Pagine da K MIN_FREE = ; MAX_FREE = La dimensione iniziale delle Aree Virtuali degli eseguibili dei programmi X e Y che verranno
DettagliESERCIZIO M-1 Rilocazione statica con caricamento in partizioni fisse
ESERCIZIO M-1 Rilocazione statica con caricamento in partizioni fisse In un sistema operativo che utilizza la rilocazione statica e gestisce la memoria con partizioni fisse, la memoria fisica ha un ampiezza
DettagliStruttura interna del Sistema Operativo. 3. La gestione della memoria virtuale
Struttura interna del Sistema Operativo 3. La gestione della memoria virtuale Il concetto di memoria virtuale Separare il concetto di spazio di indirizzamento di un programma eseguibile e dimensione effettiva
DettagliSOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico Dati:
SRIZIO Segmentazione In un sistema che gestisce la memoria con spazio logico suddiviso in segmento codice e segmento dati (comprensivo della pila) e caricamento in partizioni variabili con rilocazione
DettagliIl concetto di memoria virtuale. Struttura interna del Sistema Operativo. Memoria virtuale: indirizzi virtuali. Codifica Esadecimale
Il concetto di memoria virtuale Struttura interna del Sistema Operativo 3. La gestione della memoria virtuale 25 marzo 2004 Separare il concetto di spazio di indirizzamento di un programma eseguibile e
DettagliSOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico SI NO SI Dati:
SRIZIO Segmentazione In un sistema che gestisce la memoria con spazio logico suddiviso in segmento codice e segmento dati (comprensivo della pila) e caricamento in partizioni variabili con rilocazione
DettagliCorso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI
Corso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI 1. Si consideri il programma C seguente (gli #include necessari sono omessi): / programma principale / 1.
DettagliArchitettura dei calcolatori e sistemi operativi. M2 Organizzazione della memoria virtuale Struttura dello spazio virtuale kernel e utente
Architettura dei calcolatori e sistemi operativi M2 Organizzazione della memoria virtuale Struttura dello spazio virtuale kernel e utente 18.01.2015 Architettura Intel x64 Lo spazio di indirizzamento virtuale
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri prof. Giuseppe Pelagatti prof.ssa Donatella Sciuto prof.ssa Cristina Silvano AXO Architettura
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri prof. Giuseppe Pelagatti prof.ssa Donatella Sciuto prof.ssa Cristina Silvano AXO Architettura
DettagliSistemi Operativi Esercizi Gestione Memoria
Sistemi Operativi Esercizi Gestione Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides ad A. Memo e T. Vardanega Sistemi Operativi - C. Palazzi 64 Esercizio 1 Dato un
DettagliSegmentazione. Gestore della memoria II parte. Segmentazione. Segmentazione: Vantaggi. Segmentazione 07/06/2012. Confronto Paginazione - Segmentazione
Gestore della memoria II parte La segmentazione come la paginazione prevede di dividere lo spazio di indirizzamento logico del processo(ovvero la memoria necessaria al processo) in più parti Quello che
DettagliMemoria virtuale. Daniele Loiacono, Vittorio Zaccaria
Memoria virtuale Daniele Loiacono, Vittorio Zaccaria Informatica B - Codice Corso: 081369 - A.A. 2010/2011 INGEGNERIA MECCANICA (BV) - INGEGNERIA IV (1 liv.) - Scaglione S - Z INGEGNERIA ENERGETICA (BV)
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri prof. Giuseppe Pelagatti prof.ssa Donatella Sciuto prof.ssa Cristina Silvano AXO Architettura
DettagliSistemi Operativi e Laboratorio, Prova del 5/6/2017
Nome: Cognome: Matricola: fila: posto: corso: Esercizio 1 (5 punti) Un sistema operativo schedula i thread (implementati a livello del nucleo) con la tecnica delle MFQ (Multilevel Feedback Queue) e con
DettagliAXO. Operativi. Architettura dei Calcolatori e Sistemi. memoria virtuale
AXO Architettura dei Calcolatori e Sistemi Operativi memoria virtuale concetto di memoria virtuale Separare il concetto di: spazio di indirizzamento di un programma eseguibile e dimensione effettiva della
DettagliGestione della Memoria
Gestione della Memoria Informatica B Il modello della memoria 2 E un modello lineare La memoria è una sequenza di celle numerate da 0 fino a un valore massimo M Il numero che identifica ogni cella è detto
DettagliSistemi Operativi Da Unix a GNU/Linux (parte 2)
Sistemi Operativi Da Unix a GNU/Linux Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Gestione della memoria 1 Massima semplicità per massima portabilità
DettagliSimuliamo ora il funzionamento di LRU sulla reference string data:
1. Un computer ha quattro frame, i cui istanti di caricamento, di ultimo riferimento e i reference bit sono riportati nella seguente tabella: Frame Caric. Rifer. R 2 135 287 1 1 240 250 1 0 169 253 0 3
DettagliHEX Bin HEX Bin HEX Bin HEX Bin 0 0000 4 0100 8 1000 C 1100 1 0001 5 0101 9 1001 D 1101 2 0010 6 0110 A 1010 E 1110 3 0011 7 0111 B 1011 F 1111
Struttura interna del Sistema Operativo CAP. 7. La gestione della memoria virtuale Il concetto di memoria virtuale Il concetto di memoria virtuale nasce dalla necessità di separare il concetto di spazio
Dettagli(9) pid1 = waitpid (pid1, &status, 0); (10) exit (0); } / end if / } / main.c / File system_
File system_ 2.3.22 Si considerino i seguenti frammenti di programma: / programma main.c / main ( ) { int pid, pid2; int fd, fd2; char v = abcdefghil ; char c []; () pid = fork ( ); (2) fd = open ( /user/acso/prova,
DettagliDescrivere i vantaggi di un sistema a memoria virtuale
Descrivere i vantaggi di un sistema a memoria virtuale Concetti fondamentali! Paginazione su richiesta (Demand paging)! Algoritmi di sostituzione delle pagine! Algoritmi di allocazione dei frame! Il problema
DettagliInformatica 2 Prova di giovedì 10 maggio 2007
olitecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri Informatica 2 rova di giovedì 10 maggio 2007 prof. Giuseppe elagatti prof.ssa Donatella ciuto
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 216-17 Pietro Frasca Lezione 13 Giovedì 24-11-216 Memoria paginata La gestione della memoria fisica
DettagliElementi di Architettura e Sistemi Operativi. problema punti massimi i tuoi punti problema 1 6 problema 2 7 problema 3 7 problema 4 10 totale 30
Elementi di Architettura e Sistemi Operativi Bioinformatica - Tiziano Villa 28 Settembre 2012 Nome e Cognome: Matricola: Posta elettronica: problema punti massimi i tuoi punti problema 1 6 problema 2 7
DettagliI Processi nel Sistema Operativo Unix. Gerarchie di processi Unix. Stati di un processo Unix. Stati di un processo Unix.
I Processi nel Sistema Operativo Unix Processi Unix Unix è un sistema operativo multiprogrammato a divisione di tempo: l unità di computazione è il processo. Caratteristiche del processo Unix: processo
DettagliInformatica 2 Prova di mercoledì 27 aprile 2005
olitecnico di Milano Dipartimento di Elettronica e Informazione prof. Cesare Alippi prof.ssa Anna Antola prof. Luciano Baresi prof. Luca Breveglieri Informatica 2 rova di mercoledì 27 aprile 2005 Matricola
DettagliPag. 1. Il Nucleo del sistema operativo (la gestione dei processi)
shell Programmi utente Modo utente Il Nucleo del sistema operativo (la gestione dei processi) Interfaccia delle chiamate di sistema File system Gestione processi Device driver Gestione memoria HARDWARE
DettagliLABORATORIO DI SISTEMI OPERATIVI
LABORATORIO DI SISTEMI OPERATIVI Corso di Laurea Triennale in Ingegneria Informatica A.A. 2018/2019 Guglielmo Cola Email: g.cola@iet.unipi.it Web: iet.unipi.it/g.cola Processi in Unix/Linux caratteristiche
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 205-6 Pietro Frasca Lezione 3 Martedì 7--205 Paginazione su richiesta Con la tecnica della paginazione
DettagliSwapping 1. Swapping 2. Gestione della memoria. Strutture di gestione 1. Strutture di gestione 2. Strutture di gestione 3
Swapping 1 Gestione della memoria Ricapitolazione e discussione in aula: Claudio Palazzi cpalazzi@math.unipd.it Frammentazione esterna Gestione della memoria (ricapitolazione) Sistemi Operativi - Vardanega
DettagliSistemi Operativi e Laboratorio, Prova del 9/9/2014
Nome: Cognome: Matricola: fila: posto: Esercizio 1 (5 punti) Si consideri un processore che dispone dei registri speciali PC (program counter) e PS (program status), dello stack pointer SP e dei registri
Dettagliproc. A proc. B CPU B OD B RAM B Rete B HD B I/O B bus CPU C OD C RAM C Rete C HD C I/O C proc. C CPU A RAM A HD A CPU D RAM D HD D OD A Rete A I/O A OD D Rete D I/O D proc. D P1 P2 P1
DettagliEsercizio FAT 1. Soluzione:
Esercizio FAT 1 In un disco con blocchi di 1 Kbyte (= 2 10 byte), è definito un file system FAT. Gli elementi della FAT sono in corrispondenza biunivoca con i blocchi fisici del disco. Ogni elemento ha
DettagliSistemi Operativi e Laboratorio, Prova del 25/5/2016
Nome: Cognome: Matricola: fila: posto: corso: Esercizio 1 (4 punti) Un sistema con processi A, B, C, D, E e risorse dei tipi R1, R2, R3, R4, ha raggiunto lo stato mostrato nelle tabelle seguenti, che è
DettagliGestione della memoria
Gestione della memoria Gestione della memoria In un sistema multiprogrammato il numero di processi è > del numero di processori, ciò implica: unità di elaborazione virtuale memoria virtuale Un gestore
DettagliInoltre, in una grandissima parte dei casi si vuole. programmi simultaneamente attivi
Principi di architetture dei calcolatori: la memoria virtuale Mariagiovanna Sami IL PROBLEMA DELLA MEMORIA Introduzione della cache: porta a vedere una memoria più veloce non fa nulla per l esigenza di
DettagliSistemi Operativi e Laboratorio, Prova del 15/06/2016
Nome: Cognome: Matricola: fila: posto: Esercizio 1 (4 punti) In un sistema che gestisce la memoria con paginazione a domanda, le pagine logiche e i blocchi fisici hanno una lunghezza di 2 8 = 256 byte
DettagliSystem call per la gestione di processi
System call per la gestione di processi Chiamate di sistema per creazione di processi: fork() sostituzione di codice e dati: exec...() terminazione: exit() sospensione in attesa della terminazione di figli:
DettagliGestione della memoria 1
Gestione della memoria 1 Massima semplicità per massima portabilità su architetture fisiche diverse Ogni processo possiede un proprio spazio di indirizzamento privato (memoria virtuale) Suddiviso in 4
DettagliSystem call per la gestione di processi
System call per la gestione di processi Chiamate di sistema per creazione di processi: fork() sostituzione di codice e dati: exec...() terminazione: exit() sospensione in attesa della terminazione di figli:
DettagliSistemi Operativi e Laboratorio, Prova del 19/6/2014
Nome: Cognome: Matricola: fila: posto: Esercizio 3 (5 punti) In un sistema che gestisce la memoria con paginazione a domanda, le pagine logiche e i blocchi fisici hanno una lunghezza di 2 8 = 256 byte
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 218-219 Pietro Frasca Lezione 17 Martedì 4-12-218 Memoria segmentata Nei sistemi che utilizzano la
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2018-2019 Pietro Frasca Lezione 18 Martedì 11-12-2018 L indirizzo fisico della tabella delle pagine
DettagliSistemi operativi e distribuiti
Sistemi operativi e distribuiti La memoria Indirizzi fisici e indirizzi logici Importante separazione di concetti Ci permette di separare la parte software da la parte hardware Indirizzo logico (o virtuale):
DettagliRappresentazione dell Informazione
5 Giorgio Porcu - Aggiornamennto 5 Giorgio Porcu - Aggiornamennto ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario Sistemi posizionali Sistema
DettagliCognome e nome: Matricola: Posto:
Quesito 1: (+0,5 punti per ogni risposta esatta; -0,25 punti per ogni risposta sbagliata; 0 punti se lasciata in bianco) DOMANDA ero/also La tecnica di allocazione contigua è soggetta al problema della
DettagliGestione della memoria
Gestione della memoria centrale Gestione della memoria Concetti generali. Swapping. Allocazione contigua di memoria. Paginazione. Segmentazione. Segmentazione con paginazione. Esempio: Pentium Intel Background
DettagliEsercizio FAT 1. Soluzione: 1. Capacità del disco: 2 24 blocchi (3 byte=24 bit) 2
Esercizio FAT 1 In un disco con blocchi di 1 Kbyte (= 2 10 byte), è definito un file system FAT. Gli elementi della FAT sono in corrispondenza biunivoca con i blocchi fisici del disco. Ogni elemento ha
DettagliSistemi Operativi e Laboratorio, Prova del 9/9/2016
Nome: Cognome: Matricola: corso: fila: posto: Esercizio 1 (4 punti) In un sistema che gestisce la memoria con paginazione, sono presenti i processi A, B e C. Lo stato di occupazione della memoria al tempo
DettagliIL SISTEMA OPERATIVO
IL SISTEMA OPERATIVO (seconda parte) PROGRAMMI UTENTE INTERPRETE COMANDI FILE SYSTEM GESTIONE DELLE PERIFERICHE GESTIONE DELLA MEMORIA GESTIONE DEI PROCESSI (NUCLEO) HARDWARE La gestione delle periferiche
DettagliSistemi Operativi e Laboratorio, Prova del 16/1/2015
Nome: Cognome: Matricola: fila: posto: Esercizio 1 (5 punti) Si consideri un sistema dove la memoria è gestita con paginazione a domanda. La pagine logiche e i blocchi fisici hanno un ampiezza di 2 11
DettagliDocente Prò Giuseppe - Corso PENTEST MIND PROJECT A cura di Prò Giuseppe
A cura di Prò Giuseppe GESTORE DELLA MEMORIA Simula l esistenza di una pluralità di memoria centrale ciascuna associata ad uno dei processi virtuali generati dal nucleo, mascherando ai livelli successivi
DettagliEsercizio n. 4 File system
Esercizio n. 4 File system Un processo P esegue il programma seguente, creando un processo figlio Q, che crea a sua volta un figlio R: int main ( ) { /* processo P */ / dichiarazioni varie / fd = open
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 23 Martedì 17-01-2017 Il file system Il file system si basa sulle astrazioni
DettagliPolitecnico di Milano - Dipartimento di Elettronica, informazione e Bioingegneria Prof. Mauro Negri
Politecnico di Milano - Dipartimento di Elettronica, informazione e Bioingegneria Prof. Mauro Negri Fondamenti di Informatica II prova 13 febbraio 2015 Matricola/codice persona Cognome Nome Durata prova:
DettagliGestione della Memoria Principale
Gestione della Memoria Principale Requisiti della Gestione della Memoria. Gestione a Partizioni Fisse. Partizionamento dinamico. Paginazione. Segmentazione. 1 Gestione della Memoria In un sistema multiprogrammato
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 3 Febbraio 2009 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 3 Febbraio 2009 COGNOME E NOME RIGA COLONNA MATRICOLA Il presente plico contiene 4 esercizi, deve essere debitamente
DettagliUniversità Ca' Foscari Venezia - Corso di Laurea in Informatica Sistemi Operativi prof. Augusto Celentano. Domande di riepilogo
Università Ca' Foscari Venezia - Corso di Laurea in Informatica Sistemi Operativi prof. Augusto Celentano Domande di riepilogo 1) Il descrittore di processo (Process Control Block) include al suo interno:
DettagliInformatica per Statistica Riassunto della lezioni del 14/11/2012 e 16/11/2012
Informatica per Statistica Riassunto della lezioni del 14/11/2012 e 16/11/2012 Igor Melatti Cenni sui puntatori in C Per ogni variabile normale dichiarata, il compilatore riserva una precisa quantità di
DettagliInformatica II Sistemi Operativi DIGIP - a.a. 2015/16
DIPARTIMENTO DI INFORMATICA Alberto Ceselli (alberto.ceselli@unimi.it) Informatica II Sistemi Operativi DIGIP - a.a. 2015/16 Sistemi Operativi (modulo di Informatica II) I processi Patrizia Scandurra Università
DettagliGiuseppe Pelagatti. Programmazione e Struttura del sistema operativo Linux
Giuseppe Pelagatti Programmazione e Struttura del sistema operativo Linux Appunti del corso di Architettura dei Calcolatori e Sistemi Operativi (AXO) Parte M: La gestione della Memoria cap. M1 Memoria
Dettagliproc. A proc. B CPU B OD B RAM B Rete B HD B I/O B bus CPU C OD C RAM C Rete C HD C I/O C proc. C CPU A RAM A HD A CPU D RAM D HD D OD A Rete A I/O A OD D Rete D I/O D proc. D Inizio esecuzione
DettagliSistemi operativi 2/ed Paolo Ancilotti, Maurelio Boari, Anna Ciampolini, Giuseppe Lipari Copyright 2008 The McGraw-Hill Companies srl
SOLUZIONI DEI PROBLEMI DEL CAPITOLO 4. Soluzione: Adottando lo schema best-fit la partizione libera utilizzata per allocare un segmento di dimensione pari a 56 byte è quella le cui dimensioni siano le
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 8 Febbraio 2010 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 8 Febbraio 2010 COGNOME E NOME RIGA COLONNA MATRICOLA Il presente plico contiene 4 esercizi, deve essere debitamente compilato
Dettagliil tipo di parallelismo dipende dal grado di cooperazione
Thread Settembre 2009 programma e parallelismo il tipo di parallelismo dipende dal grado di cooperazione (scambio d informazione) necessario tra attività svolte in parallelo processo macchina virtuale
DettagliSystem Calls per la Gestione dei Processi
System Calls per la Gestione dei Processi Domenico Cotroneo Dipartimento di Informatica e Sistemistica Università degli Studi di Napoli Federico II Roadmap Process Context Identificativi getpid() getppid()
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. NUOVO E VECCHIO ORDINAMENTO DIDATTICO 7 Febbraio 2002
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI NUOVO E VECCHIO ORDINAMENTO DIDATTICO 7 Febbraio 22 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO (NO: 7 punti VO:
DettagliSistemi Operativi e Laboratorio, Prova del 16/2/2015
Nome: Cognome: Matricola: fila: posto: Esercizio 1 (5 punti) Si consideri un processore che dispone dei seguenti registri: - i registri speciali PC (program counter) e PS (program status) - un banco di
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 5 Martedì 25-10-2016 Definizione di processo Esiste una distinzione concettuale
DettagliACSO Programmazione di Sistema e Concorrente
ACSO Programmazione di Sistema e Concorrente P2 Modello Thread 2/12/2015 programma e parallelismo il tipo di parallelismo dipende dal grado di cooperazione (scambio di informazione) necessario tra attività
Dettagli2. Nucleo del sistema operativo (la gestione dei processi)
Struttura interna del sistema operativo Linux 2. Nucleo del sistema operativo (la gestione dei processi) Architettura (struttura) del sistema operativo shell Programmi utente Modo utente Interfaccia delle
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi
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
Dettagli8 bit per la parola nel blocco 10 bit per l insieme (gruppo) nella cache 12 bit di etichetta. Esercizio 3 Memoria Cache
Esercizio 3 Memoria Cache Prima parte - memoria di 1 Giga parole da 16 bit (indirizzata a livello di parola) - cache di 1 Mega parole da 16 bit (indirizzata a livello di parola) - ogni della cache contiene
DettagliSistemi Operativi A - Esercizi - 4
Esercizio Gestione Risorse Sistemi Operativi A Esercizi Ombretta Gaggi Università Ca Foscari Venezia Corso di Laurea in Informatica Quattro Processi, P-P4, richiedono 4 risorse R-R4. Si supponga che le
DettagliInformatica 2 Esame di venerdì 2 marzo 2007
olitecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Luca Breveglieri prof. Giuseppe elagatti prof.ssa Donatella Sciuto Informatica 2 Esame di venerdì 2 marzo 2007
DettagliGESTIONE DELLA MEMORIA CENTRALE 6.1 D. - UNICAL
GESTIONE DELLA MEMORIA CENTRALE 6.1 Gestione della Memoria Background Spazio di indirizzi Swapping Allocazione Contigua Paginazione 6.2 Background Per essere eseguito un programma deve trovarsi (almeno
DettagliCorso di Informatica Modulo T3 1-Nucleo e processi
Corso di Informatica Modulo T3 1-Nucleo e processi 1 Prerequisiti Concetto stack Programmazione elementare Struttura elementare del computer Concetto intuitivo di sottoprogramma 2 1 Introduzione Vediamo
DettagliCognome e nome: Matricola: Posto: Regole dell'esame.
Regole dell'esame. Il presente esame scritto deve essere svolto in forma individuale in un tempo massimo di 60 min dalla sua presentazione. Non è consentita la consultazione di libri o appunti in forma
DettagliMatlab/Octave - Esercitazione 13
Facoltà di Ingegneria Industriale Dipartimento di Elettronica e Informazione MATLAB/Octave Laurea in Ingegneria - Esercitazione Energetica, 13 Meccanica e dei Trasporti Matlab/Octave - Esercitazione 13
DettagliIl sistema operativo
Il sistema operativo Vito Perrone Corso di Informatica A per Gestionali Indice Architettura Gestione dei processi Gestione della memoria centrale Driver Gestione dei file 2 1 Il sistema operativo E uno
DettagliGESTIONE DELLA MEMORIA CENTRALE
GESTIONE DELLA MEMORIA CENTRALE E MEMORIA VIRTUALE 7.1 Gestione della memoria Segmentazione Segmentazione con paginazione Memoria Virtuale Paginazione su richiesta Sostituzione delle pagine Trashing Esempi:
DettagliApplicando lo stesso meccanismo al tipo puntatore, possiamo dichiarare un array di puntatori:
Le tabelle In C, dato un tipo di variabile, è possibile costruire un array di variabili di tale tipo usando la dichiarazione (facendo l esempio per il tipo float): float vettore[100]; Applicando lo stesso
DettagliEsercizio: memoria virtuale
Siano dati un indirizzo logico con la struttura ed il contenuto mostrati in figura, dove è anche riportata la funzione di rilocazione. Si indichi l indirizzo fisico corrispondente all indirizzo logico
DettagliEsercizio 1 (punti 5) E noto che un Full adder è un circuito logico che realizza le funzioni Riporto e Risultato seondo la definizione seguente
Informatica 1, Sez. di Cremona Appello del 12 Febbraio 2009 NB. Gli allievi Informatici e Gestionali, ad eccezione di coloro che hanno ottenuto il riconoscimento di 5 crediti per esami sostenuti in altri
DettagliLa Gestione della Memoria. Carla Binucci e Walter Didimo
La Gestione della Memoria Carla Binucci e Walter Didimo Esecuzione di programmi Java L esecuzione di un programma Java richiede: la compilazione del codice Java in bytecode Java (un linguaggio macchina
DettagliLezione 15: Il Sistema Operativo : Principi Generali (3P) Lunedì 22 Novembre 2010
Università di Salerno Corso di FONDAMENTI DI INFORMATICA Corso di Laurea Ingegneria Corso B Docente : Ing. Secondulfo Giovanni Anno Accademico 2010-2011 Lezione 15: Il Sistema Operativo : Principi Generali
Dettagli2. Nucleo del sistema operativo (la gestione dei processi)
Architettura del sistema operativo Struttura interna del sistema operativo Linux shell Programmi utente Modo utente 2. Nucleo del sistema operativo (la gestione dei processi) - 31 marzo 2008 - Interfaccia
DettagliCorso di Informatica
Corso di Informatica Modulo T4 3-Gestione della memoria 1 Prerequisiti Rilocazione dinamica Spazio degli indirizzi Descrittore di processo Descrittore della memoria 2 1 Introduzione Una volta conosciute
DettagliLezioni 5 e 6i. Esercizi Cache
Esercizi Cache Es1: Si consideri una cache di 4KB con associazione a gruppi a 8 vie ( 8-way set associative) in congiunzione con una memoria centrale di 1MB. Supponendo che un blocco sia di dimensione
DettagliOrganizzazione di un SO monolitico
Organizzazione di un SO monolitico Applicazioni Interprete di comandi (shell) Interfaccia grafica (desktop) Gestore del Gestore delle processore / Gestore della periferiche/ Scheduler(s) memoria dispositivi
DettagliMOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI NUOVO E VECCHIO ORDINAMENTO DIDATTICO 12 Luglio 2002 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO 1 (NO: 10 punti
Dettagli