Номер страницы и смещение

Question

Я изучаю различные типы управления памятью. Я не понимаю, как иметь биты смещения в виртуальном адресе. А также, почему размеры страниц сделаны мощностью 2?

Мое основное недоразумение: Дайте мне пример смещения, используемого в инструкции для доступа к определенному виртуальному addr?

Мое второе замешательство: Обычное утверждение состоит в том, что если размер логического адреса равен 2 м, а размер страницы равен 2^n, то старшие биты m-n логического адреса обозначают номер страницы.

Заранее спасибо

Answer 1

Я думаю, что ваши первичные и вторичные неурядицы обусловлены общей путанице на тему :)

Позвольте мне говорить вокруг этого немного и, надеюсь, я могу иметь некоторую помощь. Во-первых, аналогия - представьте, что вы пытаетесь найти дом в городе. Представьте себе, что каждый дом получил уникальный номер - вы можете себе представить, что количество домов скоро станет очень большим и запутанным. Теперь представьте, что вы вводите понятие улиц - номера домов теперь становятся немного более управляемыми, поскольку вы сгруппировали их в приятные куски. Итак: Streets = номер страницы, номер дома = адрес смещения.

Весь смысл иметь страницы виртуальной памяти - позволить компьютеру вырезать память на управляемые куски и не тратить впустую слишком много. Резание его на куски (страницы) позволяет гранулировать контроль доступа, пейджинга и других приятных вещей. Чем меньше ваших страниц, тем меньше памяти вы собираетесь тратить (если для процесса A требуется 32 тыс. Памяти, а размер страницы - 64 тыс., То в конечном итоге вы получите некоторые, которые не используются), но чем выше накладные расходы на систему.

Что касается того, почему размеры страниц равны 2, это вниз, не теряя пространства внутри адреса. Поскольку компьютеры основаны на двоичном (на данный момент), все имеет тенденцию сводиться к степеням 2. Представьте себе, если у вас есть вещи, основанные на факторах 10. 10 в двоичном состоянии - 1010 - вам нужно использовать 4 бита, чтобы удержать его , так почему бы не пойти на полный диапазон значений, которые вы можете получить из 4 бит: 0000 - 1111 (от 0 до 15 = 16 значений).

Извините, я немного растерялся - надеюсь, это подтолкнет вас в правильном направлении!

Answer 2

У меня такое же замешательство, но если я понял это правильно, это выглядит следующим образом: сила 2-го случая немного больше, чем общее понимание темы. Это больше похоже на соглашение, поскольку мы имеем дело с двоичными значениями и нуждаемся в соответствующем разделении между битами, для которых мощность 2 подходит соответственно.

например, если PGE имеет 64k ​​слова и есть 4 слов в кадре, то 2^х = 64 -> х = 6

Это означает, каждый кадр может иметь физический адрес, составляющий 6 двоичных значений, т.е. 0 или 1, в котором 4 будет представлять номер кадра. И последнее обозначение точного местоположения слова среди 4.

Обратите внимание, что здесь каждый кадр не может иметь 5 или любое другое значение или так называемое соглашение терпит неудачу.