Wie kommt man darauf, dass man bei 32 Bit Adressen und 4KB Seiten 1 Mio. Einträge hat, wie hat man das berechnent?

3 Antworten

4 kB wird hier binär gemeint sein, also 2^12 und 2^32/2^12 ergibt 2^20 und Da 2^10=1024 sind das c.a. 1 Mio Einträge.

Die Adressen der Seiten sind in 4096-Schritten nummeriert. 4096 = 2^12

Also kann man 2^20 Seiten adressieren mit maximal 32 Bit.

Seite 0 beginnt bei 0000 0000 0000 0000
Seite 1 beginnt bei 0000 0000 0000 1000
Seite 2 beginnt bei 0000 0000 0000 2000
...
Seite 16 beginnt bei 0000 0000 0001 0000
...
Seite 32 beginnt bei 0000 0000 0002 0000
...
Seite 1048575 beginnt bei FFFF FFFF FFFE 0000

4 kb sind ~32.000 bit

32.000 bit x 32 bit = 1M bit