Редактирование: ПОД (3 поток), Тестовые вопросы
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 3: | Строка 3: | ||
'''Вопрос?''' | '''Вопрос?''' | ||
- | В какой позиции | + | В какой позиции нахохоядтся запятая в современных процессорах в числах с плавающей точкой. |
- | + | ||
- | + | ||
'''Вопрос 5.''' | '''Вопрос 5.''' | ||
- | + | Резутаты параллельного суммирования 8 чисел методов звайн будут получены: | |
# Через 8 шагов | # Через 8 шагов | ||
- | # | + | # Через 3 шага |
# Через 16 шагов | # Через 16 шагов | ||
# Верного ответа нет | # Верного ответа нет | ||
- | |||
- | Полагаю, что через 3. | ||
- | |||
- | На первом шаге 4 попарных суммирования | ||
- | |||
- | На втором - 2 суммирование результатов предыдущего | ||
- | |||
- | На третьем - итоговое | ||
- | |||
'''Вопрос 6.''' | '''Вопрос 6.''' | ||
- | Пусть в ОЗУ используется 4 параллельных | + | Пусть в ОЗУ используется 4 параллельных манты для расслоения. Выполняется цикл. Тело цикла с видом: a(i+n) = 0, причем каждый элемент массива a занимает одну строку. Расслоение ОЗУ эффективно при |
# n = 1 | # n = 1 | ||
# n = 4 | # n = 4 | ||
# n = 8 | # n = 8 | ||
- | |||
- | В данном случае пофиг, так как обращение идет последовательно к соседним элементам. Но, если a(i*n) то эффект будет при n = 1 (при n = 4 или 8 все запросы будут попадать в 1 банк). | ||
'''Вопрос 7.''' | '''Вопрос 7.''' | ||
Эффективность использования пространства кэш-памяти выше у кэша | Эффективность использования пространства кэш-памяти выше у кэша | ||
- | # | + | # с прямым отображением |
# полностью ассоциативного | # полностью ассоциативного | ||
- | # частично | + | # частично (вроде) |
(Кто из них не имеет кэш-трэшинга) | (Кто из них не имеет кэш-трэшинга) | ||
- | |||
- | С прямым, так как требуется хранить только тег, а не весь адрес. | ||
- | |||
- | nekto: Не согласен с объяснением,- в памяти с прямым отображением НЕ хранится тэг вообще. Поэтому и выгоднее. Адрес не знаю, где сохраняется, опять же, это не важно, так как адрес хранится у всех где-то. | ||
- | |||
- | kayrick: Зря. В кеше с прямым отображением в теге как раз хранится старшая часть адреса (в полностью ассоциативном - адрес целиком). | ||
- | |||
'''Вопрос 8.''' | '''Вопрос 8.''' | ||
- | Закон Амдала. | + | Закон Амдала. Скалярную часть вычислений равную векторной. Ускорение расчетов на 100 процессорах относительно однопроцессорных: |
# в 100 раз | # в 100 раз | ||
# в 50 раз | # в 50 раз | ||
# в 10 раз | # в 10 раз | ||
- | # | + | # нет верного ответа |
- | + | ||
- | + | ||
'''Вопрос 9.''' | '''Вопрос 9.''' | ||
- | Параллельный процессор выполняемый по схеме | + | Параллельный процессор выполняемый по схеме СПНД стартует |
- | # | + | # по одинаковой программе |
# последовательно | # последовательно | ||
# выполняется (???) | # выполняется (???) | ||
- | |||
- | Katenchik: "На всех процессорах одновременно стартует одна программа, но разные данные"(с) Мои лекции. | ||
'''Вопрос 10.''' | '''Вопрос 10.''' | ||
- | Параметр | + | Параметр o в директивах передачи сообщений означает: |
# имя абонента | # имя абонента | ||
- | # | + | # широковещательную рассылку |
# имя отправителя | # имя отправителя | ||
- | |||
- | Katenchik: Тут в вопросе вроде параметр ALL, а не о. И тогда ответ "широковещательная рассылка". | ||
'''Вопрос 11.''' | '''Вопрос 11.''' | ||
Двоичные семафоры обеспечивают синхронизацию: | Двоичные семафоры обеспечивают синхронизацию: | ||
- | # двух | + | # двух процессоров |
- | # | + | # произвольного числа |
- | # одного | + | # одного процессора |
- | + | ||
- | + | ||
'''Вопрос 12.''' | '''Вопрос 12.''' | ||
- | Запуск и остановка процессоров происходит | + | Запуск и остановка процессоров происходит (??) |
- | # | + | # перед выполнением (??) операции |
- | # | + | #??? |
- | Katenchik: Вопрос: запуск приостановленных процессов происходит при выполнении P() или V()? Ответ: V(). | ||
'''Вопрос 13.''' | '''Вопрос 13.''' | ||
Строка 89: | Строка 60: | ||
# Только транзисторы | # Только транзисторы | ||
# Только конденсаторы | # Только конденсаторы | ||
- | # | + | # Транзисторы и конденсаторы |
- | + | ||
- | + | ||
- | + | ||
'''Вопрос 14.''' | '''Вопрос 14.''' | ||
Оперативная память адресуется с точностью до | Оперативная память адресуется с точностью до | ||
# бита | # бита | ||
- | # | + | # байта |
# страницы | # страницы | ||
- | |||
'''Вопрос 15.''' | '''Вопрос 15.''' | ||
Оперативная память расслаивается по | Оперативная память расслаивается по | ||
- | # | + | # банкам |
# страницам | # страницам | ||
# байтам | # байтам | ||
- | |||
'''Вопрос 16.''' | '''Вопрос 16.''' | ||
Строка 112: | Строка 78: | ||
# размеру физической памяти | # размеру физической памяти | ||
# объему внешних накопителей | # объему внешних накопителей | ||
- | # | + | # величина, определяемый размером исполнительного адреса |
- | + | ||
'''Вопрос 17.''' | '''Вопрос 17.''' | ||
- | В соответствии с алгоритмом | + | В соответствии с алгоритмом (??? Элеро) вытесняется из рабочего набора страница: |
# первую выбранную | # первую выбранную | ||
# с минимальным значением счетчика обращений | # с минимальным значением счетчика обращений | ||
- | # | + | # первая в списке последовательностей обращений |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
'''Вопрос 18.''' | '''Вопрос 18.''' | ||
Частично ассоциативная кэш-память реализуется | Частично ассоциативная кэш-память реализуется | ||
- | # | + | # ассоциативной памятью |
# есть частный случай кэш памяти с прямым отображением | # есть частный случай кэш памяти с прямым отображением | ||
# есть многопотоковая память | # есть многопотоковая память | ||
- | |||
- | Ассоциативной | ||
'''Вопрос 19.''' | '''Вопрос 19.''' | ||
Строка 140: | Строка 98: | ||
# не изменяется на линейных отрезках программ | # не изменяется на линейных отрезках программ | ||
(обработка конвеерных конфликов методом нереализованных линейных отрезков) | (обработка конвеерных конфликов методом нереализованных линейных отрезков) | ||
- | |||
'''Вопрос 20.''' | '''Вопрос 20.''' | ||
- | + | Ассимтотическая производительность конвеерного вычислителя с 5-ю ступенями и временем выполнения такта 10 наносекунд равна | |
- | # | + | # 100 мегафлопс |
# 200 мегафлопс | # 200 мегафлопс | ||
# 500 мегафлопс | # 500 мегафлопс | ||
(5,10,15 ступени не играет роли, а важно время выполнения такта) | (5,10,15 ступени не играет роли, а важно время выполнения такта) | ||
- | |||
- | Пояснение: R = 1/K, K=10. | ||
- | |||
'''Вопрос 21.''' | '''Вопрос 21.''' | ||
Механизм динамического предсказания переходов служит для | Механизм динамического предсказания переходов служит для | ||
- | # | + | # полной загрузки конвеерных команд |
# счета условных операторов | # счета условных операторов | ||
# используется для (???отрицаний) | # используется для (???отрицаний) | ||
- | |||
- | |||
'''Вопрос 22.''' | '''Вопрос 22.''' | ||
- | Операции записанные в коде | + | Операции записанные в коде лиф машины выполняются |
- | # | + | # одновременнно |
# последовательно | # последовательно | ||
# порядок выполнения определяется дополнительными указаниями | # порядок выполнения определяется дополнительными указаниями | ||
- | |||
- | Katenchik: VLIW, а не лиф =) Одновременно выполняются. | ||
'''Вопрос 23.''' | '''Вопрос 23.''' | ||
- | Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой | + | Те же 3 вопроса относятся к переходам условного оператора на ЭВМ с архитектурой эби |
- | + | ||
- | Аудиозапись с этими вопросами: http://esyr.org/wiki/images/3/3d/20101218_105515.m4a | ||
- | + | Аудиозапись с этими вопросами: |