mm vediamo , sto preparando pure io SO quindi non so se è giusto, come dati prendiamo sempre un sistema con spazio di indirizzi logici di 32 bit, la dim di una pagina di 4 KB con ogni elemento di 4 byte allora :
Paginazione semplice: il numero di elementi della tabella delle pagine è di $ 2^32/2^12 $ uguale a $ 2^20 $ per 4byte uguale 4MB.
Paginazione Gerarchica: pagino la tabella delle pagine quindi se il numero di pagina era di 20 bit ora il numero di pagina della tabella esterna delle pagine è di 10 bit quindi $ 2^10 $ elementi per 4byte uguale 4Kb quella interna sarà uguale.
Tabella delle pagine con Hashing: se la funzione hash si basa sul numero della pagina virtuale allora se è $ 2^20 $ allora sarà 4MB.
Tabella delle pagine Invertita: abbiamo un elemento per ogni pagina fisica.La dimensione della tabella delle pagine invertita dipende dalla dimensione della memoria primaria.
credo sia così, anche se non sono tanto sicuro di quella Hash e della Gerarchica. qualcun altro che può confermare o correggere?