Arhitektura računara/Avgust 2020
- Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
1. zadatak
Postavka
[5p] U posmatranom računarskom sistemu procesor ima jedan par linija kojima ulazno/izlazni uređaji mogu procesoru da šalju zahteve za prekid i od procesora dobijaju signale potvrda. U datom sistemu ima 4 ulazno/izlaznih uređaja koje treba nekako povezati pomoću tog para linija na procesor koristeći posebna uređaj koji se naziva kontroler prekida tako da se omogući za svaki ulazno/izlazni uređaj skok na odgovarajuću prekidnu rutinu vektorisanim mehanizmom prekida. Nacrtati kao ta 4 uzlazno/izlazna uređaja treba povezati na procesor koristeći kontroler prekida i par linija.
2. zadatak
Postavka
[5p]
- Nacrtati strukturu kontrolera ulazno/izlazne periferije sa direktnim pristupom memoriji.
- Objasniti kojim bitovima i u kojim registrima se zadaju mogući režimi rada kontrolera i dobijaju informacije kako se dobija prenos podataka.
- Objasniti na koji način je realizovano držanje magistrale kod blokovskog transfera podataka.
3. zadatak
Postavka
[5p] Napisati optimalnu sekvencu instrukcija koja odgovara sledećoj standardnoj bibliotečkoj C funkciji koja poredi prvih n bajta niza str1 i niza str2.
int *memcmp(const void *str1, const void *st21, int n);
Funkcija kao rezultat vraća leksikografski poredak ova dva niza: vrednost manju od 0 ako je str1 manji od str2, vrednost veću od 0 ako je str1 veći od str2 i vrednost 0 ako su str1 i str2 jednaki. Na raspolaganju je procesor kod koga aritmetičke, logičke i pomeračke instrukcije imaju formatu: OC reg, reg, reg/imm gde je OC kod operacije, odredišni operand i prvi operand moraju biti u registru (reg), dok drugi može biti ili u registru ili neposredno (reg/imm). Instrukcija LOAD ima format: LOAD reg, mem gde je prvim operandom dato odredišni registar (reg), a drugim izvorište. Instrukcija STORE ima format: STORE reg, mem gde je prvim operandom dat izvorišni registar (reg), a drugim odredište. Na raspolaganju stoji 8 registara opšte namene. Pretpostaviti da su svi podaci i adrese iste dužine koja je jednaka adresibilnoj jedinici. Na raspolaganju stoje i složene instrukcije.