[Sistemi Operativi] Calcolo della page table massimale
Buongiorno, ho un esercizio la cui soluzione non mi è chiara. Questo il testo:
In un sistema la memoria fisica è divisa in $2^22$ frame, un indirizzo logico è scritto su 35 bit e, all'interno di una pagina, l'offset massimo è 1 111 111 111 (sono 10 cifre).
1. Quante entry ha la tabella di pagine più grande del sistema?
2. Quanti frame occupa la tabella di pagine più grande del sistema?
Risposte:
1. Un frame/pagina è grande $2^10$ byte (perché? perché l'offset massimo è di 10 cifre?) e quindi la page table più grande può avere $2^(35-10)=2^25$ entry.
2. Nel sistema vi sono $2^22$ frame, per cui sono necessari 3 byte per scrivere il numero di un frame, e quindi la page table più grande occupa $(2^25 * 3)/2^10$ frame, cioè $2^15 * 3$ frame.
Da dove viene fuori quel 3 byte del secondo punto?
Grazie.
In un sistema la memoria fisica è divisa in $2^22$ frame, un indirizzo logico è scritto su 35 bit e, all'interno di una pagina, l'offset massimo è 1 111 111 111 (sono 10 cifre).
1. Quante entry ha la tabella di pagine più grande del sistema?
2. Quanti frame occupa la tabella di pagine più grande del sistema?
Risposte:
1. Un frame/pagina è grande $2^10$ byte (perché? perché l'offset massimo è di 10 cifre?) e quindi la page table più grande può avere $2^(35-10)=2^25$ entry.
2. Nel sistema vi sono $2^22$ frame, per cui sono necessari 3 byte per scrivere il numero di un frame, e quindi la page table più grande occupa $(2^25 * 3)/2^10$ frame, cioè $2^15 * 3$ frame.
Da dove viene fuori quel 3 byte del secondo punto?
Grazie.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo