Virtual memory, paging and segmentation
Введено| English | Значение |
|---|---|
| pages/ˈpeɪdʒɪz/ | страницы |
| paging/ˈpeɪdʒɪŋ/ | постраничная организация |
| segmentation/ˌseɡmənˈteɪʃn/ | сегментация |
| virtual address space/ˈvɜːtʃuːəl əˈdres speɪs/ | виртуальное адресное пространство |
| frames/freɪmz/ | кадры |
| page table/peɪdʒ ˈteɪbl/ | таблица страниц |
| page fault/peɪdʒ fɒlt/ | ошибка страницы |
| swap file/swɒp faɪl/ | файл подкачки |
| thrashing/ˈθræʃɪŋ/ | thrashing (тряска) |
Индикатор диска, означающий, что машина сдалась
- Откройте слишком много приложений на машине с нехваткой памяти, и произойдет нечто характерное. Всё замедляется почти до остановки, а индикатор диска перестает мигать и остается включенным.
- Процессор не занят. Он ожидает, потому что данные, необходимые каждой программе, находятся на диске, и загрузка одной страницы вытесняет другую, которая понадобится чуть позже.
- Машина ничего не делает, кроме перемещения страниц. У нее достаточно работы и достаточно памяти, чтобы делать ни то, ни другое.
- Этот урок посвящен виртуальной памяти, тому, как постраничная организация и сегментация ее обеспечивают, и тому, как тот же механизм, который делает память больше, может сделать машину бесполезной.
Виртуальное адресное пространство
- Каждому процессу выделяется собственное виртуальное адресное пространство: чистый, непрерывный диапазон адресов, начинающийся с нуля, который ОС отображает в любое место, где реально находятся данные.
- Из этого следуют три вещи. Каждый процесс видит простое приватное пространство и не должен знать о том, что еще запущено. Процессы защищены друг от друга, так как один не может обратиться к адресу в пространстве другого. А общий объем используемой памяти может превышать физическую ОЗУ, поскольку ее часть хранится на диске.
- Эта изоляция является границей безопасности в той же мере, что и удобством.
A benefit of virtual memory is that it:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Virtual memory gives each process a private space and lets the working set exceed installed RAM by using disk.
What does giving each process a virtual address space achieve? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Virtual memory buys simplicity, isolation and capacity. It costs speed, since part of the memory is really on disk.
Постраничная организация (Paging)
- Виртуальное пространство делится на фиксированные по размеру страницы; физическая память — на кадры того же размера. Таблица страниц фиксирует, какой кадр в данный момент содержит каждую страницу.
- Когда процесс обращается к адресу, аппаратное обеспечение ищет страницу в таблице и находит кадр. Если страница не находится в ОЗУ, это ошибка обращения к странице (page fault).
- При ошибке обращения к странице ОС считывает её из файла подкачки на диске в свободный кадр. Если нет свободного кадра, нужно сначала вытеснить страницу, записав её обратно на диск, если она была изменена.

Страницы и кадры одинакового размера, соединенные таблицей
In paging, memory is divided into:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Paging uses fixed-size pages and frames, linked by a page table. (Variable sizes are segmentation.)
A page fault occurs when:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The accessed page isn't in a frame, so the OS fetches it from the swap file (evicting another page if needed).
Разобранное решение: что происходит при ошибке обращения к странице
- Процесс обращается к адресу, страница которого не находится в ОЗУ. Опишите, что делает ОС. [4]
- Аппаратное обеспечение обнаруживает отсутствие страницы и вызывает прерывание ошибки обращения к странице, после чего процесс блокируется.
- ОС находит свободный кадр; если его нет, она выбирает страницу для замены и записывает её обратно в файл подкачки, если она была модифицирована.
- Она считывает необходимую страницу из файла подкачки в этот кадр и обновляет таблицу страниц.
- Процесс возвращается в состояние готовности, и инструкция повторяется. Четыре шага, четыре балла, и обратите внимание, что процесс был заблокирован на протяжении всего времени.
What happens on a page fault
Step through a page fault. When the program touches a page that isn't in RAM, the OS quietly fetches it from disk and updates the page table — so the program sees more memory than physically exists.
Put the OS's response to a page fault in order.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Detect and block, make room, load, record, retry. A page fault is the normal mechanism, not an error.
Тряска (Thrashing)
- Выбор страницы для замены имеет значение, потому что неправильный выбор означает, что она снова понадобится немедленно.
- Когда ОЗУ недостаточно для рабочего набора запущенных процессов, почти каждое обращение вызывает ошибку обращения к странице, и каждая ошибка вытесняет страницу, которая требуется снова тут же.
- Система затем тратит почти всё время на перемещение страниц вместо выполнения инструкций. Это тряска или тряска диска, и именно это состояние описано в начале этого урока.
- Лечение — это больше ОЗУ или меньше процессов; более быстрый процессор совершенно не помогает, потому что загружен не процессор.
A machine slows almost to a stop and the disk runs constantly. What will fix it?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
This is thrashing: nearly every access faults and the processor waits. The processor is not the busy component, so speeding it up changes nothing.
Сегментация
- Сегментация делит память на логические сегменты переменной длины, соответствующие структуре самой программы: код, стек, куча, большой массив данных.
- Поскольку сегмент является логической единицей, он может иметь собственные права доступа: сегмент кода может быть только для чтения и исполняемым, стек — для чтения/записи и неисполняемым.
- Противопоставление, которое ожидается на экзамене: страницы имеют фиксированный размер и не имеют смысла для программы; сегменты имеют переменный размер и соответствуют логическим частям программы. Многие реальные системы комбинируют оба подхода, используя постраничную организацию внутри сегментов.

Сегменты — это части самой программы, а не равные куски
Match each memory-management term to its meaning.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Paging = fixed pages; segmentation = logical variable units; a page fault triggers a swap; too many faults = thrashing.
Segmentation divides memory into variable-sized logical units (code, stack, heap), each with its own permissions, whereas paging uses fixed-size pages.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Segments match the program's logical structure; pages are uniform fixed-size blocks — some systems combine both.
Unlike pages, which are all the same size, segments are of ____ size and match the program's logical parts.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A segment is the code, the stack or the heap, so it can carry its own permissions. A page is a physical division with no meaning to the program.
Разобранное решение: постраничная организация против сегментации
- Назовите два отличия между постраничной организацией и сегментацией. [2]
- Страницы всегда фиксированного размера, определяемого системой; сегменты имеют переменный размер, определяемый логическими частями программы.
- Страница — это чисто физическое деление без смысла для программы; сегмент соответствует логической единице, такой как код или стек, и ему можно назначить собственные права доступа.
- Третье при необходимости: постраничная организация может оставлять незаполненное пространство внутри последней страницы выделения, тогда как сегментация оставляет пустые промежутки неиспользуемого пространства между сегментами.
Потерянные баллы
- Виртуальная память не создает память. Она позволяет общему объему превысить физическую ОЗУ, удерживая часть данных на диске ценой обращений к диску.
- Ошибка обращения к странице — это не ошибка. Это нормальный механизм загрузки страницы.
- Тряска — это Spend больше времени на обмен данными, чем на выполнение, и исправление заключается в большей ОЗУ или меньшем количестве процессов, никогда в более быстром процессоре.
- Фиксированный размер против переменного размера, логически значимого — это разница между постраничной организацией и сегментацией. Назовите обе половины.
Вы поняли
- Виртуальное адресное пространство предоставляет каждому процессу приватный непрерывный диапазон, защищает процессы друг от друга и позволяет используемой памяти превышать физическую ОЗУ.
- Постраничная организация: фиксированные по размеру страницы, отображаемые в кадры с помощью таблицы страниц; ошибка обращения к странице блокирует процесс, пока ОС при необходимости вытесняет страницу, загружает данные из файла подкачки, обновляет таблицу и повторяет операцию.
- Тряска — это spend больше времени на обмен данными, чем на выполнение; исправьте это большей ОЗУ или меньшим количеством процессов.
- сегментация использует переменного размера сегменты, соответствующие логическим частям программы, каждый со своими правами доступа; во многих системах выполняется пагинация внутри сегментов