Практика4_МухутдиновТР_ИВТ-329Б

Министерство науки и высшего образования Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования

«Уфимский университет науки и технологий»

Практическая работа №4 по дисциплине «Операционные системы»

Выполнил: студент гр. ИВТ-329Б Мухутдинов Т.Р.

Проверил доц. каф. ТК Рыжов Г. И.

Уфа-2023

Задачи:

Количество разделов будет 224/216 или 28. Таким образом, указатель на раздел потребует 8 бит.

Обозначим через s и h среднее количество сегментов (segment) и дырок (hole) соответственно.

Вероятность того, что за данным сегментом последует дыра в памяти (а не другой сегмент), равна 0,5, поскольку в равновесии удаления и создания равновероятны.

Итак, при наличии в памяти s сегментов среднее количество дырок должно быть s/2.

Интуитивно понятно, что количество отверстий должно быть меньше количества сегментов, поскольку при удалении соседние сегменты могут быть объединены в одно отверстие.

А) 5Мб Б) 3Мб В)

1-наилучший подходящий (так как не оставляет свободного места) 2-первый подходящий 3-следующий подходящий

4-наихудший подходящий (т.к. оставляет 1 свободный Мб, в который вряд ли поместится другой процесс.

Физический: 232 Размер страницы: 210

Количество страниц: 216

Сколько бит в логическом адресе? Это биты адреса страницы плюс количество битов страниц. Верхняя часть адреса — это номер страницы (16 бит), а нижняя часть — это смещение внутри этого адреса (10 бит), поэтому общий размер адреса составляет 26 бит.

Сколько байт в кадре? Фрейм — это то место, где страница может быть отображена в память, поэтому размер фрейма должен быть того же размера, что и страница — 210 байт.

Сколько бит в физическом адресе, определяющем кадр? Итак, у вас есть 32 бита физического адреса, а размер кадра составляет 210, так что остается 22 бита (32–10) для базового адреса кадра.

Сколько записей в таблице страниц? Таблица страниц представляет собой полный список страниц, сопоставленных или несопоставленных, поэтому в таблице страниц 216 записей, поскольку страниц 216.

Сколько бит в каждой записи таблицы страниц? Предположим, что каждая запись таблицы страниц содержит бит допустимого/недопустимого. Если каждая страница отображается на запись в таблице страниц, и эта таблица представляет собой список адресов, по которым страницы отображаются в физической памяти, то каждый адрес в таблице должен иметь размер ответа 3 (22 бита) плюс один. бит для действительного/недействительного бита, то есть 23 бита.