Министерство образования Российской Федерации

МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

(государственный технический университет) – МАИ

-----------------------------------------------------------------------------------------------------------------

УТВЕРЖДАЮ: Кафедра 304

Зав.кафедрой Дисциплина «Аналитическое моделирование»

Г.

Экзаменационный билет № 5

1. Оценка вероятности промаха КЭШ памяти. Оптимальный алгоритм замещения.

1. Определить среднее время обращения к виртуальной памяти с параметрами:

Алгоритм замещения 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

1. Латентность статического конвейера. Нижняя оценка.

1. Определить среднее время обращения к виртуальной памяти с параметрами:

Алгоритм замещения RAND, число виртуальных страниц n = 5, число страниц ОП m = 3, p (i)-вероятность обращения к I –ой виртуальной странице

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

(государственный технический университет) – МАИ

-----------------------------------------------------------------------------------------------------------------

УТВЕРЖДАЮ: Кафедра 304

Зав.кафедрой Дисциплина «Аналитическое моделирование»

Г.

Экзаменационный билет № 12

Латентность динамического конвейера.

2. Определить среднее время обращения к виртуальной памяти с параметрами:

Алгоритм замещения LRU, число виртуальных страниц n = 5, число страниц ОП m = 3, p (i)-вероятность обращения к I –ой виртуальной страни