DevioLabавтоматичне керування капіталом
ПРАЦЮЄ 24/7
КРИПТОВАЛЮТИ · АКЦІЇ · 10 БІРЖ

Портфель, який керується автоматично

DevioLab підбирає стратегії, відстежує ринки та автоматизує купівлю і продаж активів. Кількість доступних криптовалют, акцій і торгових можливостей зростає щодня.

10підключених біржCrypto + Stocksв одному портфелі24/7автоматичний контроль

Білет 18: Архітектура комп’ютерів та двійково-кодовані системи

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Комп’ютерні науки
Кафедра:
Захист інформації

Інформація про роботу

Рік:
2015
Тип роботи:
Екзаменаційний білет
Предмет:
Архітектура комп'ютерів
Група:
КН-31
Варіант:
18
Коротко про документ

Про що ця робота

У документі наведено відповіді на питання екзаменаційного білета з архітектури комп’ютерів. Розглянуто двійково-кодовані системи, операції додавання та ділення, а також класифікацію й методи скасування залежностей даних.

У роботі розглядаються

  • Двійково-кодовані системи
  • Вимоги Рутисхауера до кодів
  • Операції у двійково-десяткових кодах
  • Схеми контролю парності
  • Ділення двійкових чисел з фіксованою комою
  • Класифікація залежностей даних
  • Методи скасування залежностей даних

Зміст і розділи

  1. Двійково-кодовані системи
  2. Контроль парності
  3. Ділення двійкових чисел з фіксованою комою
  4. Класифікація залежностей даних
  5. Скасування залежностей даних
Для кого:Студенти технічних спеціальностей вищих навчальних закладів, які вивчають архітектуру комп’ютерів та комп’ютерну інженерію.
Викладачі:Комісія кафедри

Ключові поняття

двійково-кодовані системивимоги Рутисхауеракорекція додаванняконтроль парностіділення з фіксованою комоюзалежності данихRAWWARWAWкомпіляція

Частина тексту файла (без зображень, графіків і формул):

Двійково-кодовані СЧ. Порівняння найбільш розповсюджених двійково-кодованих СЧ. Особливості виконання операції додавання у двійково-десяткових кодах. Рутисхауер в 1951р. запропонував 5 вимог, до яких кожний код може виконувати, а може не виконувати: Єдність Впорядкованість Парність (непарність) Доповняльність Вагомість 20(10)=10100(2)=0010 0000(2-10) 15(10)=1111(2)=0001 0101(2-10) 19(10)+5(10)=24(10) 0001 1001(2-10) 0000 0101(2-10) 0001 1110 0000 0110 - корекція додавання 6 0010 0100(2-10)= 24(10) Конроль парності. Схеми контролю парності  EMBED Visio.Drawing.11  531ИП2(ИП5) – М2(9розр)  EMBED Visio.Drawing.11  Послідовне з’єднання Паралельне з’єднання  EMBED Visio.Drawing.11  Для послідовного коду  EMBED Visio.Drawing.11  Ділення війкових чисел з фіксованою комою. Два варіанти виконання: З зсувом залишків вправо. Ri=2(Ri-1-qiY); Де Ri=Xi, s,qi-і розряд частки. З зсувом дільника вправо. Ri=Ri-1-qiYi*2-1;  EMBED Visio.Drawing.6  Класифікація залежностей даних. Скасування залежностей даних. Нехай програма складається з наступних інструкцій: (початок)...i...k...j...(кінець) Тоді: 1. RAW (read after write) - читання після запису. Інструкція j намагається прочитати ще не оновлений інструкцією k операнд. 2. WAR (write after read) - запис після читання. Інструкція j намагається записати до регістра призначення ще до того, як попереднє вмістиме цього регістра прочитає інструкція k. 3. WAW (write after write) -запис після запису. Інструкція j намагається записати результат до регістра призначення ще до того, як цей запис провела інструкція i. В результаті регістр тимчасово отримує некоректне вмістиме, чим може “скористатися” проміжна k-та команда. 4. RAR (read after read) - небезпеки не створює і тому не розглядається. Означення, класифікацію та перші методи скасування залежності даних (в оригіналі – data hazards) запропонував Роберт Келлер (1975 рік). Скасування залежностей даних Відомі наступні типи залежності даних: 1. RAW (read after write) - читання після запису. 2. WAR (write after read) - запис після читання. 3. WAW (write after write) - запис після запису. 4. RAR (read after read) - небезпеки не утворює і тому не розглядається. Застосовують наступні методи скасування зазначених залежностей: 1. Затримка перед випуском (Stalls before issue) інструкції із сходинки ID (instruction decoding) на сходинку EX (Execute) конвеєра доти, доки залежність даних не вичерпується плином часу. 2. Випереджувальне пересилання результатів з внутрішніх сходинок конвеєра попередньої інструкції до потрібної сходинки конвеєра наступної інструкції (платня - додаткові апаратні витрати). 3. Статична диспетчеризація послідовності інструкцій у програмі під час compile-time (час компіляції) з використанням слоту затриманої інструкції (delay slot).
Допоможи студентському архіву

Ми допомогли тобі — допоможи наступному студенту

Файл ще не обрано

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!