Решение задачи
Задачи 8.1. Предположим, что таблица страниц текушего процесса выглядит так, как показано ниже. Все числа в таблице - десятичные, вся нумерация начинается с нуля, а все адреса представляют собой адреса отдельных байтов памяти. Размер страницы равен 1024
- Информационные технологии
Условие:
Задачи
8.1. Предположим, что таблица страниц текушего процесса выглядит так, как показано ниже. Все числа в таблице - десятичные, вся нумерация начинается с нуля, а все адреса представляют собой адреса отдельных байтов памяти. Размер страницы равен 1024 байтам.
| Номер виртуальной страницы | Бит присутствия в памяти | Бит обращений | Бит модификации | Номер кадра |
|---|---|---|---|---|
| 0 | 1 | 1 | 0 | 4 |
| 1 | 1 | 1 | 1 | 7 |
| 2 | 0 | 0 | 0 | - |
| 3 | 1 | 0 | 0 | 2 |
| 4 | 0 | 0 | 0 | - |
| 5 | 1 | 0 | 1 | 0 |
a. Опишите, как именно виртуальный адрес транслируется в физический адрес основной памяти.
6. Какой физический адрес (если таковой имеется) соответствует каждому из приведенных виртуальных адресов? (Вы не должны пытаться обработать прерывание из-за отсутствия страницы).
- 1052
- 2221
- 5499
8.2. Рассмотрим следующую программу.
Idefine Size 64
Решение:
Для решения задачи, сначала разберем, как виртуальный адрес транслируется в физический адрес ос...
Размер страницы равен 1024 байтам, что соответствует 2 байтам. Это значит, что для вычисления номера страницы и смещения в странице, мы можем использовать следующие формулы: - Номер страницы (VPN) = Виртуальный адрес / Размер страницы - Смещение (Offset) = Виртуальный адрес % Размер страницы Чтобы получить физический адрес, нужно: 1. Вычислить номер виртуальной страницы (VPN) и смещение (Offset). 2. Проверить бит присутствия в памяти для соответствующей виртуальной страницы. 3. Если бит присутствия равен 1, то используем номер кадра для вычисления физического адреса: - Физический адрес = (Номер кадра * Размер страницы) + Смещение Теперь применим это к каждому из заданных виртуальных адресов. 1. Номер страницы: 1052 / 1024 = 1 (целая часть) 2. Смещение: 1052 \% 1024 = 28 Теперь проверим таблицу страниц для страницы 1: - Бит присутствия = 1 - Номер кадра = 7 Физический адрес: Физический адрес = (7 * 1024) + 28 = 7168 + 28 = 7196 1. Номер страницы: 2221 / 1024 = 2 (целая часть) 2. Смещение: 2221 \% 1024 = 173 Теперь проверим таблицу страниц для страницы 2: - Бит присутствия = 0 (страница отсутствует в памяти) Физический адрес: отсутствует. 1. Номер страницы: 5499 / 1024 = 5 (целая часть) 2. Смещение: 5499 \% 1024 = 859 Теперь проверим таблицу страниц для страницы 5: - Бит присутствия = 1 - Номер кадра = 0 Физический адрес: Физический адрес = (0 * 1024) + 859 = 0 + 859 = 859 - Виртуальный адрес 1052 соответствует физическому адресу . - Виртуальный адрес 2221 соответствующего физического адреса (страница отсутствует). - Виртуальный адрес 5499 соответствует физическому адресу .Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
Р
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э