Corsi di Laurea

[savser]

Il professore più volete ha fatto questa domanda:
Tecnica della paginazione e nello specifico quanto è grande una tabella delle pagine con un indirizzo da 32 bit (vuole tutti i passaggi a partire dall'indirizzo logico)
Qunalcuno può aiutarmi , spiegandomi i passaggi? così posso vedere se ho capito.
Grazie

[eferre]

Allora quando ti chiede le tecniche semplicemente vuole sapere innanzitutto qual è la tecnica base di allocazione (cos'è una pagina, cos'è la memoria virtuale, cos'è un frame, cos'è un indirizzo logico ed uno fisico, cos'è la paginazione "su richiesta", modalità copy-on-write), poi quali sono le tecniche di sostituzione delle pagine (algoritmi FIFO, LRU, NFU, MFU, quello ottimo, working-set, algoritmo della seconda-chance, ed eventuali approssimazioni con bit di modifica e di riferimento)... eventualmente vuole sapere anche cos'è la paginazione gerarchica, con hash-table e a tabella invertita... come puoi capire si tratta di tutto il programma sulla memoria, visto che solo una piccola parte non riguarda la paginazione, quindi conviene chiedere al prof. cosa vuole sapere nel dettaglio.

Per quanto riguarda la tabella delle pagine, ovviamente così non si può rispondere, la sua dimensione dipende dalla dimensione delle pagine... in particolare essa avrà una dimensione pari a (32-d) bit (indirizzo fisico della pagina) * N° di pagine in memoria virtuale (dipende dalla dimensione della pagina). Eventualmente devi aggiungere i bit di lettura/scrittura, di validazione e di modifica per ogni riga. 'd' rappresenta l'offset dell'istruzione a 32 bit. Tieni conto che il numero di pagine in memoria virtuale è anche pari a 2^(32-d), scegliere la dimensione dell'offset equivale a scegliere la dimensione della pagina...

P.s. Posso capire che ho risposto molto tardi, ma nel frattempo il dubbio potrebbe essere venuto ad altri...

[mib85]

Rispolvero questo topic per non aprirne uno nuovo...
Quando viene chiesta la dimensione delle pagine, come bisogna calcolarla?
Ad esempio, supponendo di avere un sistema a 32bit con indirizzamento logico suddiviso in 10bit per il numero di pagina e 22bit per l'offset, la dimensione di ciascuna pagina è pari a $ 2^22 $ bit (4Mbit)? Perché tra le domande d'esame (e questi appunti a pag. 51) c'è scritto 4MB!

[Marco De Rosa]

Se ti riferisci alla domanda d'esame di Flower parla di dimensione della tabella delle pagine e non di dimensione di una pagina.

[mib85]

Se ti riferisci alla domanda d'esame di Flower parla di dimensione della tabella delle pagine e non di dimensione di una pagina.

Hai ragione! Avevo letto male...
Ma la dimensione di una singola pagina si calcola come ho scritto io?
E la dimensione della tabella delle pagine è semplicemente il prodotto tra la dimensione di una pagina e il numero delle pagine totali?
Grazie mille!

[Marco De Rosa]

Dipende da quale tipo di tabella delle pagine stai gestendo , tutti questi argomenti sono trattati approfonditamente sul testo nel capitolo "Gestione della memoria"

[mib85]

Ok! Grazie!