Экзаменационные вопросы по ОЭВМиС

Экзаменационные вопросы по курсу организация ЭВМ и систем.

2008/09 уч.год.

1. История развития вычислительной техники.

2. Минимизация булевых функций на картах Карно и развёртках кубов на плоскости.

3. Построение тестовых комбинаций для комбинационных схем.

4.Правило Де-Моргана и переход в заданный базис для многоуровневых схем.

5.Структура машины Неймана.

6. Форматы команд и порядок их выполнения.

7. Управляемые шины в общей структуре ЭВМ.

8. Графы алгоритмов микроопераций.

9.Матричные схемы алгоритмов и объединение графов.

10. Разметка графов состояниями.

11. Кодирование состояний графа.

12. Дешифратор обратной связи в управляющем автомате.

13. Построение обратной таблицы переходов для управляющего автомата.

14. Сокращение таблицы переходов и узлы в графе микроопераций.

15. Структурный автомат.

16. Учёт распределения сдвигов в матричной схеме алгоритма.

17. Доопределение функций возбуждения в управляющем автомате.

18. Синтез управляющего автомата с жёсткой логикой.

19. Минимизация комбинационной схемы неполного дешифратора обратной связи в управляющем автомате.

20. П-автоматы с принудительной адресацией.

21. Типы ПЗУ.

22. Программируемые логические матрицы.

23. Управляющие автоматы на ПЛМ.

24. Структура и назначение операционных устройств.

25. Структурный базис канонического автомата.

26. Структура канонического автомата.

27. Синтез канонического автомата.

28. М-автомат. Обобщённая структурная схема.

29. Эффект гонок в М-автомате и способы его устранения.

30. Синтез М-автомата.

31. Иерархическая структура памяти ЭВМ.

32. СОЗУ.

33. Оперативная память.

34. Внешняя память.

35. Накопители на магнитных дисках.

36. Стековая и магазинная память.

37. Ассоциативная память.

38. Защита памяти.

39. Виртуальная память.

40. Страничная организация виртуальной памяти.

41. Принципы замещения страниц в виртуальной памяти.

42. Конвейерный принцип обработки

команд.

43. Производительность ЭВМ, методы оценки.

44. Организация обмена с периферийными устройствами.

45. Подразумеваемый операнд и подразумеваемый адрес.

46. Непосредственная адресация.

47. Прямая адресация.

48. Относительная адресация.

49. Укороченная адресация.

50. Косвенная адресация.

51. Адресация слов переменной длины.

52. Перспективы развития вычислительной техники.

53. Многопроцессорные и многомашинные

вычислительные системы.

54. Организация параллельной обработки в

многопроцессорных вычислительных системах.

55. КЭШ память

56. Классификации ЭВМ.

58. Прерывания в ЭВМ. Обработка прерываний.