Архитектура рачунара/Август 2020
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
1. задатак
Поставка
[5п] У посматраном рачунарском систему процесор има један пар линија којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 4 улазно/излазних уређаја које треба некако повезати помоћу тог пара линија на процесор користећи посебна уређај који се назива контролер прекида тако да се омогући за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида. Нацртати као та 4 узлазно/излазна уређаја треба повезати на процесор користећи контролер прекида и пар линија.
2. задатак
Поставка
[5п]
- Нацртати структуру контролера улазно/излазне периферије са директним приступом меморији.
- Објаснити којим битовима и у којим регистрима се задају могући режими рада контролера и добијају информације како се добија пренос података.
- Објаснити на који начин је реализовано држање магистрале код блоковског трансфера података.
3. задатак
Поставка
[5п] Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој C функцији која пореди првих n бајта низа str1 и низа str2.
int *memcmp(const void *str1, const void *st21, int n);
Функција као резултат враћа лексикографски поредак ова два низа: вредност мању од 0 ако је str1 мањи од str2, вредност већу од 0 ако је str1 већи од str2 и вредност 0 ако су str1 и str2 једнаки. На располагању је процесор код кога аритметичке, логичке и померачке инструкције имају формату: OC reg, reg, reg/imm где је OC код операције, одредишни операнд и први операнд морају бити у регистру (reg), док други може бити или у регистру или непосредно (reg/imm). Инструкција LOAD има формат: LOAD reg, mem где је првим операндом дато одредишни регистар (reg), а другим извориште. Инструкција STORE има формат: STORE reg, mem где је првим операндом дат изворишни регистар (reg), а другим одредиште. На располагању стоји 8 регистара опште намене. Претпоставити да су сви подаци и адресе исте дужине која је једнака адресибилној јединици. На располагању стоје и сложене инструкције.