
- •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. Наведіть основні ідеї, покладені в основу архітектури еріс.
10. Назвіть команди передачі керування
3.2.4.1. Команди переходу
BRP X – ПЕРЕХІД ДО КОМІРКИ Х , ЯКЩО РЕЗУЛЬТАТ ДОДАТНІЙ.
BRN X – ПЕРЕХІД ДО КОМІРКИ Х , ЯКЩО РЕЗУЛЬТАТ ВІДЄМНИЙ.
BRZ X – ПЕРЕХІД ДО КОМІРКИ Х , ЯКЩО РЕЗУЛЬТАТ =0.
BRO X – ПЕРЕХІД ДО КОМІРКИ Х , ЯКЩО ВІДБУЛОСЬ ПЕРЕПОВНЕННЯ.
BRE R3, R4, X ПЕРЕХІД ДО Х ЯКЩО R3=R4.
3.2.4.2. Команди пропуску
ISZ ПРИРІСТ НА ОДИНИЦЮ ТА ПЕРЕХІД НА 0
3.2.4.3. Команди звернення до підпрограм
СALL
В табл. 3.4 як приклад наведені команди передачі керування комп'ютера з спрощеною
системою команд DLX
Таблиця 3.4
1 BEQZ, BNEZ Перехід вміст регістра рівний/не рівний нулю; 16-розрядне зміщення до РС + 4
2 BFPF, BFPT Тестове порівняння розряду в регістрі стану БР і перехід; 16-розрядне зміщення до РС + 4
3 J,JR ; 26-розрядне зміщення до PC + 4 (J) або цільового регістра (JR)
4 JAL, JALR Jump and link; збереження PC+8 до R31, ціллю є 26-розрядне зміщення до PC + 4 (JAL) чи регістр (JALR)
11. Назвіть команди переходу
BRP X – перехід до комірки X,якщо результат додатній ; BRN X – перехід до комірки X, якщо результат від'ємний ; BRZ X – перехід до комірки X, якщо результат рівний нулю ; BRO X – перехід до комірки X, якщо відбулось переповнення .
12. Назвіть команди пропуску
ISZ(increment skip if zero) – приріст на одиницю і перехід, якщо нуль
13. Назвіть команди звертання до підпрограм
Call BEQZ, BNEZ – Перехід вміст регістра рівний/нерівний нулю; 16-розрядне зміщення До РС+4 BFPF,BFPT - Тестове порівняння розряду в регістрі стану БР і перехід; 16-розрядне Зміщення до РС+ 4 J,JR –Jumps; 26-розрядне зміщення до PC+ 4(J) або цільового регістра(JR) JAL,JALR – Jump and link; збереження PC+8 до R31, ціллю є 26-розрядне зміщення До PC+4(JAL) чи регістр (JALR)
14. Поясніть принципи конвеєрного виконання команд
Конвеєрне виконання команд подібне до роботи конвеєра складальної лінії на заводі, наприклад автомобільному. На складальній лінії вироби проходять через однакові виробничі стадії. Одночасно на лінії знаходиться кількість виробів, рівна кількості виробничих стадій. Проходячи через всі виробничі стадії, виріб приймає кінцеві параметри . Коли команди програм виконуються конвеєрно, деякі проблеми можуть з'явитися при виконанні деяких типів команд і при виконанні програм, які містять деякі структури впорядкування команд. Такі команди викликають так звані "бульбашки" у конвеєрі, викликані, відсутністю даних на входах стадії. Відсутність вхідних даних приводить до неможливості виконання стадії, відсутності результату стадії на його виході і, як наслідок, після деякого часу затримки, відсутності результату на останній конвеєрній стадії. Якщо відсутність вхідних даних триває більше. ніж час циклу, то зупиняється все функціонування конвеєра для скількох циклів, скільки пропущено вхідних даних. Перший тип команд, які переривають виконання конвеєра команди, - команди переходу. Результат команди переходу - зміна лічильника програми адресою наступної команди, що буде виконуватися, тобто адреси, яка включена в команду переходу (після можливої зміни, викликаної способом адресації команди). Конвеєр має два незалежних яруси. Перший ярус виконує операцію вибірки та буферизації (короткотермінового запам'ятовування) команди. Коли другий ярус звільняється від роботи, перший ярус передає йому буферизовау команду. Коли в другому ярусі виконується команда, в першому ярусі вибирається наступна команда. Така операція називається попередньою вибіркою команди (instruction prefetch) або суміщенням вибірки (fetch overlap).