При размере страницы, скажем, 4 Кбайт 32-разрядное адресное пространство имеет 1 млн страниц. Верно ли это?

Question

[Ictis2024]

В книге Таненбаума "современные операционные системы" следующее утверждение " При размере страницы, скажем, 4 Кбайт 32-разрядное адресное пространство имеет 1 млн страниц". но разве не 134 тысячи страниц??
2 в 32 степени это 4 294 967 296 бит. далее делим на 8000 = 536 870,912 и далее делим на 4 (т.к. 1 страница = 4 килобайта) и получаем 134 217,728, то есть 134 тысячи страниц. разве не так?

Answer 1

[Василий Банников]

2 в 32 степени это 4 294 967 296 бит. далее делим на 8000 = 536 870,912 и далее делим на 4 (т.к. 1 страница = 4 килобайта) и получаем 134 217,728, то есть 134 тысячи страниц. разве не так?

Ход мысли то правильный, да только в единицах счисления ошибся.
в 32х-разрядном пространстве 4+ миллиарда адресов, а не бит.
А так как во всех используемых сейчас архитектурах единицей адресации является байт, а не бит - вот и выходит
1млн+ страниц.

2^32 байт адресуется / 1024 = 4194304 кбайт адресуется.
4194304 кбайт / 4 кбайт:страницу = 1048576 страниц

Comments

[Ictis2024]

спасибо

Answer 2

[alexalexes]

4 294 967 296 / 4 096 = 1 048 576.

Comments

[Ictis2024]

"4 294 967 296" мы же оперируем битами, разве нет?

[Василий Банников]

Ictis2024, байтами, ибо адресуются байты, а не биты.

Answer 3

[Daemon23RUS]

1 048 576 страниц, если точно.
32 битное адресное пространство адресует 4 294 967 296 не бит, а байт. Возьмем 4Кб это 4096 байт.
Вот и получаем чуть больше млн.

Comments

[Ictis2024]

не совсем понял, как это 32-х битное адресное пространство адресует байты, а не биты. можете пояснить..

[Ivan Ustûžanin]

Ictis2024, а что тут пояснять? адресация байтовая и точка, байт — это минимально адресуемая единица информации

адрес 0x01234 указывает на байт, сколько потом прочитать из этого адреса бит (кратных 8!) указывается дополнительно обычно через инструкции, типа: прочитать байт, слово, двойное слово, четверное слово и т.д.

ПЛЮС: есть шина адреса, она соответственно оперирует адресами, а есть шина данных, которая ни разу не однобитная и даже на древних 8-битных компьютерах и то была 8-битной, и чем тогда заполнять шину данных, если адресуются биты?

[Daemon23RUS]

Ictis2024, К комментарию Ivan Ustûžanin вряд ли что то можно добавить, все верно. Единственное что, можно, абстрагироваться от устоявшихся технических решений и дополнить, что при выставлении комбинации на адресной шине при чтении или записи будет прочитано/записано количество бит равное ширине шины данных. Например у H100 это количество бит равно 5120. Т.е за один такт чтения/записи из/в памяти будет прочитано/записано 640 байт. Ваша 4Кб страница будет прочитана/записана за 6 тактов доступа к памяти.
Но это больше про аппаратную реализацию, так что считайте 8 бит, не ошибетесь.

[Ictis2024]

Daemon23RUS, спасибо

Answer 4

[jcmvbkbc]

Без всякого деления можно понять, что 2^32 / (4 * 2^10) = 2^(32 - 12) = 2^20, а если запомнить, что 2^10 -- это "двоичная тысяча" (1024), а 2^20 -- соответственно "двоичный миллион" (1024^2), то жизнь заметно упрощается.