Зав. кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 1
- Модель функционирования ЭВМ. Дискретное распределение.
- Построить граф состояний конвейера для таблицы занятости:
| F | F | F | F | ||||||
| F | F | F | |||||||
| F | F | F | |||||||
| F | F |
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав. кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 2
Латентность статического конвейера. Верхняя оценка.
2. Построить граф состояний конвейера для таблицы занятости:
| F | F | |||||
| F | F | F | ||||
| F | F | F |
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 3
Оценка вероятности промаха КЭШ памяти. Алгоритм LRU. Группо-ассоциативное отображение.
2. Определить среднее время выполнения команд ВС при опережающей выборки команд из ОП с параметрами:
T(ОП)= 3; T(АЛУ)= 1 с вероятностью p, T(АЛУ)= 4 с вероятностью 1-p, емкость буфера n = 4
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав. кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 7
- Модель программы с независимыми обращениями к блокам, алгоритм LRU.
- Построить граф состояний конвейера для таблицы занятости:
| F | F | |||||||
| F | F | F | ||||||
| F | F | |||||||
| F | F | |||||||
| F | F | F |
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав. кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 8
Модель функционирования ЭВМ. Экспоненциальное распределение.
2. Определить среднее время выполнения команд ВС при опережающей выборки команд из ОП с параметрами:
T(ОП)=3; T(АЛУ)= 1 с вероятностью p, T(АЛУ)= 4 с вероятностью 1-p, емкость буфера n = 4
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 9
Модель функционирования ЭВМ. Геометрическое распределение.
2. Определить среднее время выполнения команд ВС при опережающей выборки команд из ОП с параметрами:
T(ОП)= 3; T(АЛУ)= 1 с вероятностью p, T(АЛУ)= 4 с вероятностью 1-p, емкость буфера n = 4
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 4
Оценка вероятности КЭШ памяти. Алгоритм замещения LRU. Секторное отображение.
2. Определить среднее время выполнения команд ВС при опережающей выборки команд из ОП с параметрами:
T(ОП)= 2; T(АЛУ)= 1 с вероятностью p, T(АЛУ)= 4 с вероятностью 1-p, емкость буфера n = 4
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 5
- Оценка вероятности промаха КЭШ памяти. Оптимальный алгоритм замещения.
- Определить среднее время обращения к виртуальной памяти с параметрами:
Алгоритм замещения RAND, число виртуальных страниц n = 5, число страниц ОП m =, p (i)- вероятность обращения к I –ой виртуальной странице
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 6
Модель программы с зависимыми обращениями к блокам, алгоритм RAND.
2. Определить среднее время обращения к виртуальной памяти с параметрами:
Алгоритм замещения LRU, число виртуальных страниц n = 5, число страниц ОП m = 3, p (i)-вероятность обращения к i –ой виртуальной странице
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 10
Кэш, Модель структурированной программы.
2. Определить среднее время выполнения команд ВС при опережающей выборки команд из ОП с параметрами:
T(ОП)= 2; T(АЛУ)= 1 с вероятностью p, T(АЛУ)= 4 с вероятностью 1-p, емкость буфера n = 4
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304
Зав.кафедрой Дисциплина «Моделирование»
Г.
Экзаменационный билет № 11
- Латентность статического конвейера. Нижняя оценка.
- Определить среднее время обращения к виртуальной памяти с параметрами:
Алгоритм замещения RAND, число виртуальных страниц n = 5, число страниц ОП m = 3, p (i)-вероятность обращения к I –ой виртуальной странице
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(национальный исследовательский университет) – МАИ
-----------------------------------------------------------------------------------------------------------------
УТВЕРЖДАЮ: Кафедра 304