Вариант № 1 Задача № 1 Вычислить номер виртуальной

Вариант № 1
Задача № 1
Вычислить номер виртуальной страницы и смещение для виртуальных адресов
1205600, 32789 и 13560445, если размер страницы равен 4 Кбайт или 64 Кбайт
Задача № 2
Информация от модема поступает в два переключаемых системных буфера,
каждый из которых имеет емкость в 1 Кбайт. Перемещение данных из буфера в
пользовательский процесс занимает 10 мс. Пользовательский процесс затрачивает 50 мс
на обработку одного блока данных. Какова максимально возможная скорость работы
модема в этих условиях?
Вариант № 2
Задача № 1
Компьютер с 32-разрядным адресом использует двухуровневую таблицу страниц.
Виртуальные адреса расщепляются на 9-разрядное поле верхнего уровня таблицы, 11разрядное поле второго уровня таблицы страниц и смещение. Чему равен размер страниц
и сколько их в адресном пространстве?
Задача № 2
Информация от модема поступает со скоростью 50 Кбит в с., размещаясь в двух
переключаемых системных буферах., каждый из которых имеет емкость в 1 Кбайт.
Перемещение данных из буфера в пользовательский процесс занимает 7 мс.
Пользовательский процесс затрачивает 50 мс на обработку одного блока данных.
Возможны ли при этих условиях потери данных, поступающих от модема?
Вариант № 3
Задача № 1
Компьютер имеет 32-разрядное адресное пространство и страницы размером 8
Кбайт. Таблица страниц целиком поддерживается аппаратно, на запись в ней отводится
одно 32-разрядное слово. При запуске процесса таблица страниц копируется из памяти в
аппаратуру, одно слово требует 10нс. Если каждый процесс работает в течение 100 мс
(включая время загрузки таблицы страниц), какая доля времени процессора жертвуется на
загрузку таблицы страниц?
Задача № 2
При работе модема (скорость 56Кбит/c) драйвер посылает один символ, после чего
блокируется. После передачи символа в линию происходит прерывание, драйвер
разблокируется и посылает следующий символ и т. д. Какую часть времени центрального
процессора занимает управление модемом, если обработка прерывания, вывод одного
символа и блокировка занимают 100 мкс? Предположите, что у каждого передаваемого
символа имеется один стартовый и один стоповый бит, а всего символ занимает 10 бит.
Вариант № 4
Задача № 1
ОС использует алгоритм замещения страниц FIFO в системе с четырьмя
страничными блоками и восемью страницами. Требуется определить, сколько страничных
прерываний произойдет в системе для последовательности обращений 0172327103 при
условии, что четыре страничных блока изначально пусты?
Задача № 2
Жесткий диск имеет емкость 20 Гбайт и размещение файлов в виде связного списка
кластеров. Размер кластера 8 Кбайт. Определите максимальное количество файлов,
которое можно разместить на диске и долю адресной информации в процентах от емкости
диска.
Вариант № 5
Задача № 1
ОС использует алгоритм замещения страниц LRU в системе с четырьмя
страничными блоками и восемью страницами. Требуется определить, сколько страничных
прерываний произойдет в системе для последовательности обращений 0172327103 при
условии, что четыре страничных блока изначально пусты?
Задача № 2
Жесткий диск имеет емкость 8 Гбайт и непрерывное размещение файлов. Размер
кластера 2 Кбайт. Определите максимальное количество файлов, которое можно
разместить на диске и долю адресной информации в процентах от емкости диска.
Вариант № 6
Задача № 1
Компьютер с 32-разрядным адресом использует двухуровневую таблицу страниц.
Виртуальные адреса расщепляются на 9-разрядное поле верхнего уровня таблицы, 11разрядное поле второго уровня таблицы страниц и смещение. Чему равен размер страниц
и сколько их в адресном пространстве?
Задача № 2
Пользовательский процесс формирует строку из 70 символов для вывода на
принтер, затрачивая на это 5 мс. Объем буфера равен одной строке. Страница текста
содержит 50 строк. Принтер способен печатать 10 страниц в минуту. Будет ли
приостанавливаться ли пользовательский процесс? Если да, то насколько? Улучшит ли
ситуацию двойная буферизация?
Вариант № 7
Задача № 1
Компьютер имеет 32-разрядное адресное пространство и страницы размером 8
Кбайт. Таблица страниц целиком поддерживается аппаратно, на запись в ней отводится
одно 32-разрядное слово. При запуске процесса таблица страниц копируется из памяти в
аппаратуру, одно слово требует 10нс. Если каждый процесс работает в течение 100 мс
(включая время загрузки таблицы страниц), какая доля времени процессора жертвуется на
загрузку таблицы страниц?
Задача № 2
Страница текста состоит из 50 строк по 80 символов. Принтер способен печатать 6
страниц в мин., причем время вывода символа на принтер настолько мало, что им можно
пренебречь. Имеет ли смысл управлять выводом на этот принтер при помощи
прерываний, если для печати каждого символа требуется прерывание, занимающее 50 мс?
Вариант № 8
Задача № 1
В компьютере есть кэш, основная память и диск, который используется для
организации виртуальной памяти. Если слово, к которому производится обращение,
находится в КЭШе, для доступа к нему требуется 2 ns. Если это слово находится в
основной памяти, но отсутствует в КЭШе, то оно сначала загружается в кэш за 10 ns, а
затем к нему производится обращение. Если нужного слова нет в памяти, то чтобы найти
его на диске и загрузить в основную память требуется 12 ms; еще 10 ns нужны, чтобы
скопировать его в кэш, и только затем к этому слову производится обращение.
Результативность обращений к КЭШу равна 0,9, а результативность обращений к
основной памяти – 0,6.
Требуется определить среднее время, которое требуется для доступа системы к
нужному ей слову.
Задача № 2
Информация от модема поступает в два переключаемых системных буфера,
каждый из которых имеет емкость в 1 Кбайт. Перемещение данных из буфера в
пользовательский процесс занимает 10 мс. Пользовательский процесс затрачивает 50 мс
на обработку одного блока данных. Какова максимально возможная скорость работы
модема в этих условиях?
Вариант № 9
Задача № 1
Компьютер поддерживает 48-разрядные виртуальные адреса и 32-разрядные
физические адреса. Размер страницы равен 8 Кбайт. Сколько требуется записей в таблице
страниц и чему равен ее объем?
Задача № 2
При работе модема (скорость 56Кбит/c) драйвер посылает один символ, после чего
блокируется. После передачи символа в линию происходит прерывание, драйвер
разблокируется и посылает следующий символ и т. д. Какую часть времени центрального
процессора занимает управление модемом, если обработка прерывания, вывод одного
символа и блокировка занимают 100 мкс? Предположите, что у каждого передаваемого
символа имеется один стартовый и один стоповый бит, а всего символ занимает 10 бит.
Вариант № 10
Задача № 1
ОС использует алгоритм замещения страниц LRU в системе с четырьмя
страничными блоками и восемью страницами. Требуется определить, сколько страничных
прерываний произойдет в системе для последовательности обращений 0172327103 при
условии, что четыре страничных блока изначально пусты?
Задача № 2
Информация от модема поступает со скоростью 50 Кбит в с., размещаясь в двух
переключаемых системных буферах., каждый из которых имеет емкость в 1 Кбайт.
Перемещение данных из буфера в пользовательский процесс занимает 7 мс.
Пользовательский процесс затрачивает 50 мс на обработку одного блока данных.
Возможны ли при этих условиях потери данных, поступающих от модема?