12
• i-j;
• i-j-1;
11. Предположим, что ханойские монахи могут перемещать один диск за 1 минуту (они не то-
ропятся закончить работу, поскольку в
Ханое очень мало вакансий для людей с подобными
навыками).
Сколько времени им потребуется, чтобы решить задачу (то есть переместить
все 64 диска)? Ответ дайте в годах.
12. Почему устройства ввода-вывода помещают вектор прерывания на шину? Разве нельзя
вместо этого сохранить соответствующую информацию в таблице в памяти?
13. Компьютер для считывания информации с диска использует канал прямого доступа к памя-
ти. Диск содержит 64 сектора по 512 байтов на дорожке. Время оборота диска 16 мс. Ши-
рина шины 16 битов. Каждая передача шины занимает 500 не. В среднем для одной коман-
ды процессора требуется два цикла шины. Насколько скорость работы процессора замедля-
ется из-за прямого доступа к памяти?
14. Почему программам обработки прерываний приписываются определенные приоритеты, а
обычные процедуры приоритетов не имеют?
15. Архитектура IA-64 содержит необычайно большое число регистров (64). Связано
ли столь
большое количество регистров с использованием предикации? Если да, то каким образом?
Если нет, то зачем тогда их так много?
16. Когда нужно связать две локальные сети, между ними помещается мост, связанный с обеи-
ми сетями. Каждый передаваемый какой-либо сетью пакет вызывает прерывание на мосту,
чтобы мост мог определить, нужно ли этот пакет пересылать. Предположим,
что на обра-
ботку прерывания и проверку пакета требуется 250 мкс, но пересылка этого пакета в случае
необходимости совершается с использованием прямого доступа в память, поэтому цен-
тральный процессор не загружается. Если все пакеты вмещают 1 Кбайт, то какова макси-
мальная скорость передачи данных на каждой из сетей?
Достарыңызбен бөлісу: