
- •1.Що таке комп'ютер?
- •2. Дайте визначення алгоритму.
- •3. Дайте хронологію появи перших комп'ютерів.
- •4. Які основні функції комп'ютера? Які основні функціональні вузли комп'ютера? їх завдання
- •20. Як узгодити передачу даних між повільними і швидкими вузлами комп'ютера?
- •21. Поясніть роботу комп'ютера з одношинною структурою.
- •22. Що таке архітектура комп'ютера?
- •28. Які існують ненейманівські архітектури комп'ютерів? Які їх відмінні риси?
- •29. Назвіть два основних напрями використання комп'ютерів.
- •30. Що розуміється під паралельною обробкою?
- •31. Які є типи комп'ютерів?
- •43. В яких випадках використовується формат представлення чисел з рухомою-рухомою
- •45. Приведіть двійково-десятковий код з 2 з 5 та назвіть вигоди від його використання.
- •46. Приведіть двійково-десятковий код з надлишком 3 та назвіть вигоди від його викорис
- •47. Поясніть суть кодування чисел кодом ebcdic.
- •3. Як кодуються команди в комп ютері?
- •4. Що таке асемблерна мова і для чого використовується асемблер?
- •5. Як класифікуються команди за типами операцій?
- •6. Назвіть команди обробки даних
- •7. Назвіть базові операції зсуву
- •8. Назвіть команди переміщення даних
- •9. Поясніть принципи організації послідовного виконання команд і розгалуження
- •10. Назвіть команди передачі керування
- •15. Якою є продуктивність 4-ярусного конвеєра з тактом 20нс при виконанні 100 команд?
- •16. Назвіть можливі конфлікти, які можуть сповільнити конвеєр
- •17. Які використовуються формати команд при роботі з основною пам яттю?
- •18. Які формати команд використовуються при роботі з регістрами процесора?
- •3.5.1. Формати команд комп'ютерної системи ibm 370
- •19. Які головні критерії вибору формату команд?
- •20. Поясніть різницю між акумуляторною архітектурою, стековою архітектурою та архітектурою
- •21. Поясніть різницю між архітектурами системи команд типу регістр регістр, регістр
- •22. Які переваги та недоліки команд з фіксованим та зі змінним форматом? Який формат є
- •23. Яким чином знаходяться дані в пам'яті коли в команді відсутня адресна частина?
- •24. Яка програма має більше команд: та, що складається з безадресних команд, одноадресних
- •25. Що таке спосіб адресації?
- •26. Які є способи адресації пам'яті? їх призначення?
- •27. Як організовується стекова пам ять?
- •28. Поясніть порядок організації обчислень при використанні стекової адресації
- •29. Наведіть приклади використання інфіксної, префіксної та постфіксної форм запису арифметичних
- •30. Наведіть приклади безпосередньої, прямої, непрямої, відносної та базової адресацій
- •31. Чим відрізняється індексна адресація від базової?
- •32. Чому необхідна велика кількість різних способів адресації?
- •33. Які формати команд використовуються в системі ibm 370? їх відмінності
- •34. Які формати команд використовуються в машині Cyber-70?
- •35. Які формати команд використовуються в комп'ютері dlx?
- •36. Дайте класифікацію архітектур комп'ютера за складом системи команд
- •37. Яка різниця між комп'ютерами із складною та простою системами команд?
- •38. Які особливості має комп'ютер з доповненою системою команд?
- •39. Які переваги має комп'ютер з орієнтованою системою команд?
- •1. Місце процесора в комп'ютері та його функції.
- •2. Що таке командний цикл?
- •3. Дві основні фази командного циклу.
- •4. Основні вузли процесора.
- •5. Одношинна структура процесора комп'ютера із складною системою команд і його зв'язки з
- •6. Виконання процесором операції "Вибірка слова з пам'яті".
- •7. Виконання процесором операції "Запам'ятовування слова в пам'яті".
- •8. Виконання процесором операції обміну між регістрами.
- •9. Виконання процесором арифметичних і логічних операцій.
- •10. Порівняння одношинної та багатошинної структур процесора комп'ютера із складною
- •11. Чому в процесорі комп'ютера із складною системою команд команда виконується за багато
- •12. Чому в процесорі комп'ютера із складною системою команд потрібна складна система
- •13. Чому в процесорі комп'ютера із складною системою команд організація конвеєризації виконання команд складніша, ніж у процесорі комп'ютера з простою системою команд?
- •14. Основні вимоги до процесора комп'ютера з простою системою команд.
- •15. Сформуйте правила вибору системи команд комп'ютера з простою системою команд.
- •16. Чому в системі команд комп'ютера з простою системою команд відносно небагато операцій
- •26. Проаналізуйте та поясніть мікродії, що виконуються на сходинці id конвеєра комп'ютера
- •27. Проаналізуйте та поясніть мікродії, що виконуються на сходинці ех конвеєра комп'ютера dlx при виконанні команди алп.
- •28. Проаналізуйте та поясніть мікродії, що виконуються на сходинці ех конвеєра комп'ютера dlx при виконанні команд завантаження і збереження (load/store).
- •29. Проаналізуйте та поясніть мікродії, що виконуються на сходинці ех конвеєра комп'ютера dlx при виконанні команди умовного переходу (branch).
- •30. Проаналізуйте та поясніть мікродії, що виконуються на сходинці mem конвеєра комп'ютера
- •31. Проаналізуйте та поясніть мікродії, що виконуються на сходинці mem конвеєра комп'ютера dlx при виконанні команд завантаження або збереження.
- •32. Проаналізуйте та поясніть мікродії, що виконуються на сходинці wb конвеєра комп'ютера dlx при виконанні команд алп.
- •33. Проаналізуйте та поясніть мікродії, що виконуються на сходинці wb конвеєра комп'ютера dlx при виконанні команди load.
- •34. Основна ідея суперконвеєрних процесорів.
- •35. Суперскалярні процесори - структура та принцип роботи.
- •36. Процесори векторних комп'ютерів - структура та принцип роботи.
- •37. Наведіть класифікацію архітектури комп'ютера за рівнем суміщення в ньому опрацювання команд та даних.
- •2. Назвіть 3 класи конфліктів у конвеєрі команд та причини їх появи.
- •3. Які є дві групи структурних конфліктів?
- •6. Чому розробники допускають наявність структурних конфліктів?
- •9. Які є способи вирішення структурних конфліктів?
- •11. Назвіть три можливі конфлікти за даними.
- •15. Які можливі конфлікти за даними?
- •16. Які є методи зменшення впливу залежностей між даними на роботу конвеєра команд?
- •34. Поясніть суть способу введення буфера попередньої вибірки з метою зниження втрат на
- •35. Поясніть суть способу дублювання початкових ярусів конвеєра з метою зниження втрат
- •36. Поясніть суть способу затримки переходу з метою зниження втрат на виконання команд
- •37. Поясніть суть способу статичного передбачення переходу з метою зниження втрат на виконання
- •38. Назвіть методи статичного передбачення умовного переходу.
- •39. Поясніть суть методу повернення, який застосовується при статичному передбаченні
- •40. Поясніть суть методу профілювання, який застосовується при статичному передбаченні
- •41. Поясніть суть методу статичного передбачення умовного переходу, за яким результат переходу
- •42. Поясніть суть методу статичного передбачення умовного переходу, за яким результат переходу
- •43. Поясніть суть динамічного передбачення переходу.
- •44. Що таке таблиця історії переходів? Як вона реалізується?
- •45. Наведіть однорівневу схему передбачення переходу з формуванням адреси таблиці історії
- •46. Наведіть однорівневу схему передбачення переходу з формуванням адреси таблиці історії
- •47. Наведіть однорівневу схему передбачення переходу з комбінованим формуванням адреси
- •53. Наведіть основні ідеї, покладені в основу архітектури еріс.
16. Які є методи зменшення впливу залежностей між даними на роботу конвеєра команд?
–призупинення виконання команди,тобто затримка з переходом від виконанн операцій декодування ID до виконання операції EX доти, доки залежність даних не вичерпуєтсья плином часу
– випереджувальне пересилання з ярусів конвеєра результатів попередньої команди до потрібного ярусу конвеєра, в якому виконується наступна команда
– статична диспечеризація послідовності команд у програмі під час компіляції з метою зменшення впливу конфліктів за даними на роботу конвеєра команд шляхом зміни порядку виконання залежних одна від одної команд
– динамічна диспечеризація послідовності команд у програмі під час компіляції з тією ж, що й статична диспечеризація, метою
– перейменування регістрів
17. Що дає призупинення роботи конвеєра при виявленні конфлікту за даними? Призупинення виконання команди j на декілька тактів з тим, щоб завершилось виконання команди і, або тієї її фази, яка викликала конфлікт. Відповідно затримається і виконання команд, які йдуть слідом за командою і.
18. Що дає застосування випереджувального пересилання при виявленні конфлікту за даними? Пересилання даних із попередніх ярусів конвеєра в яруси, деці дані потрібні, минаючи проміжні яруси конвеєра.
19. Як реалізується в конвеєрі команд випереджувальне пересилання?
Для забезпечення реалізації в конвеєрі випереджувального пересилання в ньому
формуються додаткові канали пересилання даних з відповідними мультиплексорами
для підключення входів функціональних блоків комп'ютера до цих каналів та додаткові
буферні регістри
20. Чи завжди є можливим випереджувальне пересилання?
НІ
21. Приведіть приклади можливих та неможливих випереджувальних пересилань.
Можливе:
SUB R5 , R6 , R7
LW R4,0(R5)
SW 12(R5),R6
Неможливе:
LW R1,0(R2)
ADD R4,R1,R2
AND R6,R1,R7
XOR R3 , Rl, R5
22. Що роблять, оптимізуючи компілятори, щоб не допустити конфліктів за даними?
Динамічна диспетчеризація послідовності команд
23. Які є ознаки наявності конфліктів за даними?
логічні залежності між командами
24. Для яких частин програми є ефективною статична диспетчеризація послідовності команд
під час компіляції?
Для логічно незалежних
25. Як здійснюється динамічна диспетчеризація послідовності команд у програмі під час компіляції?
буферизація команд, що чекають вирішення конфлікту, і подання подальших, логічно не
пов'язаних команд, в конвеєр.
26. Поясніть суть методу перейменування регістрів.
в адресних полях команди вказуються
номери не фізичних, а логічних (уявних) регістрів. Номери логічних регістрів динамічно
відображаються на номери фізичних регістрів, які розміщуються в регістровому файлі
процесора, за допомогою таблиць відображення, котрі оновлюються після декодування
кожної команди. Кожен новий результат записується в фізичний регістр.
27. Які є типи конфліктів керування?
безумовний та умовний переходи,
пропуск, виклик процедури та повернення з неї
28. Назвіть способи зниження втрат на вибірку команд переходу.
• обчислення виконавчої адреси команди переходу в ярусі декодування команди;
• використання буфера адрес переходів;
• використання буфера команд, до яких здійснюються переходи;
• використання буфера циклу.
29. Поясніть суть способу обчислення виконавчої адреси команди переходу в ярусі декодування
команди.
Передбачає на етапі декодування команди визначення не тільки її належності до команд
керування, але і адреси переходу.
30. Поясніть суть способу використання буфера адрес переходів.
При використанні буфера адрес переходів в ньому зберігаються адреси декількох останніх команд переходів, які є ознакою пошуку, та відповідні їм адреси переходу. Перед вибіркою з пам'яті чергової команди її адреса (вміст лічильника команд) порівнюється з адресами наявних в буфері команд і, якщо відбулося співпадіння, з буфера вибирається адреса переходу
31. Поясніть суть способу використання буфера команд переходів.
коли в буфер разом з адресою команди переходу, яка є ознакою пошуку, записуються коди команд, до яких здійснюються переходи, що дозволяє при повторному виконанні такої команди виключити не тільки фазу обчислення адреси переходу, але і фазу вибірки команди.
32. Поясніть суть способу використання буфера циклу.
Іще більший ефект дає використання буфера циклу, до якого із збереженням попереднього
порядку записується деяка кількість команд, що виконувались останніми
33. Назвіть способи зниження втрат на виконання команд умовного переходу.
• Введенням буфера попередньої вибірки для виявлення , здійснимим чи нездійс
нимим є умовний перехід та підготовки до переходу на початкових ярусах конвеєра.
• Дублюванням початкових ярусів конвеєра для підготовки до переходу, аж до ви
явлення, здійснимим чи нездійснимим є умовний перехід.
• Затримкою переходу, тобто в и к о н а н н ям наступних за командою переходу команд
незалежно від напряму переходу.
• Статичним та динамічним передбаченнями переходу, тобто попереднім обчис
ленням значення лічильника команд (цільової адреси) для здійснимого переходу.