1. Navesti
primer jedne binarne dvoadresne aritmetičke instrukcije, adresirane direktnim načinom adresiranja i opisati šta radi i šta označavaju operandi. Nije neophodno navesti tačan
op-kôd.
1b. Navesti
primer jedne binarne dvoadresne aritmetičke instrukcije i opisati šta radi i šta označavaju operandi. Odgovor:
Artimetičke binarne operacije predstavljalju osnovne artimetičke operacije na nizom jedinica i nula koji predstavljaju binarne kodove brojeva. rseg at 30h Ax: dsw 1 Bx: dsw 1 ADD Ax,Bx – Iz Iz adrese Bx dodaje vrednost broju na adresi Ax. Direktan nacin adresiranja je jer su adrese registara Ax i Bx zamenjene slovima da se programer ne bi brinuo o njihovim lokacijama. 2. Navesti bar dva primera unarnih aritmetičkih instrukcija i bar dva primera unarnih
logičkih instrukcija i opisati šta tačno ove instrukcije rade. Nije neophodno navesti tačan op - kôd.
2b. Navesti bar tri primera unarnih instrukcija i opisati šta rade. Odgovor: Unarne artimetičke - increment i decrement. Increment povećava operand za jedan, dok decrement smanjuje. Unarne logičke - complement i negate. Complement - menja sve jedinice u nule i nule u jedinice operanda. Negate daje drugi komplement operanda. (posrednog) 3. Opisati postupak pristupa tabeli (nizu podataka) korišćenjem indirektnog (posrednog)
adresiranja i korišćenjem indeksnog adresiranja. Početna adresa niza podataka je poznata. Odgovor:
Poznatu adresu upisujemo u registar. Indeksnim adresiranjem ćemo pozivom adrese početka niza staviti pokazivač na prvi element, a promenljivim pomerajem (offset) ćemo se kretati kroz sadržaj niza. 4. Kako se nizu podataka sa poznatom početnom adresom pristupa korišćenjem indeksnog adresiranja, a kako korišćenjem indirektnog (posrednog) adresiranja? Odgovor:
Indeksno adresiranje ćemo da koristimo tako što ćemo korišćenjem početne adrese i offseta pristupati željenim podacima niza. Indirektnim nam je dovoljno da stavimo napišemo broj koji predstavlja početnu adresu podatka kome želimo da pristupimo. Inkrementiranjem broja adrese pristupaćemo odreĎenim delovima podataka. 5. Opisati šta znače operandi četvoroadresne instrukcije kod nekadašnjih računara i kako je broj br oj oper oper anada smanj smanj i van do j ednoadr esne. esne.
Odgovor:
Četvoroadresne naredbe sadrže: kod operacije, adrese prvog i drugog operanda, adresa rezultata i adresa sledeće programske naredbe. UvoĎenjem specijalnog brojača naredbi (program counter, PC) dovelo je do troadresnih instrukcija. Do daljeg smanjivanja adresa dovele su instrukcije grananja i skoka. Da bi koristili jednoadresne naredbe uvode se ogr aničenja u pogledu smeštanja operanada i rezultata obrade.
Jedan od operanada je u uvek u jednom od akumulatora pa su se uvele naredbe punjenja akumulatora tj. prenos iz memorije u akumulator. 7. Navesti bar j edan pri mer in str uk cij e za bezuslovnovno i bar dva pri mer a in stru kcij a za
uslovno grananje i opisati šta ove instrukcije rade. Nije neophodno navesti tačan op-kôd. Odgovor: Primeri uslovnog:
JC (jump if carry) kada je C=1. Skače ako je flag carry 1 JE (jump if equal) kada je Z=1. Skače ako je flag Zero 1 Primer bezuslovnog grananja: BR (branch) Labela - program se grana od labele koja je operand ove instrukcije. 8. Objasniti uslovni programirani prenos podataka (prenos sa čekanjem i prenos sa proverom - polli ng).
Odgovor: Kod ovog prenosa se najpre testira stanje U/I jedinice,a prenos se obavlja tek kad je U/I jedinica
spremna. Ali čekanje da ureĎaj bude spreman dodano usporava rad procesora računara. Programirani U/I je moguće koristiti samo u slučajevima kada znamo tačno kada ćemo opslužiti U/I jedinicu. U slučaju kada postoji više ureĎaja koji su povezani preko U/I meĎusklopa potrebno je dodatno vreme za prozivanje tih ureĎaja ’ polling. 9. Objasni ti pojam vektor a prekida. Odgovor: Vektor prekida predstavlja adresu na kojoj se nalazi instrukcija prekida. 10. Objasni ti poj am prior iteta i maske prekida. Odgovor: Maskiranje prekida sluzi da bi se sprecili novi signali za prekid pre izvrsavanja sledeceg
programa. Pojam prioriteta se javlja sa analizatorom prioriteta koji odlučuje koji ureĎaj je zatražio prekid i predaje kontrolu programu koji ga opslužuje. 11. Koje su prednosti DMA prenosa podataka nad prenosom pomoću prekida? Po čemu se ovi načini prenosa podataka suštinski razlikuju od prenosa pomoću prekida? Odgovor:
DMA prenos podataka se izvršava bez korišćenja procesora, tj. DMA kontroler ima svu kontrolu nad prenosom podataka. Dok kod prenosa pomoću prekida analizator prekida mora da utvrdi koji je ureĎaj tražio prekid i da zaustavi glavni program, da bi posle izvršavanja mu vratio kontrolu. 12. Koja je razlika izmeĎu memorijski mapiranog i nezavisnog U/I adresnog prostora? Koje su prednosti , a koji nedostaci memori jski mapi ran og u odnosu n a nezavisni U/I adresni prostor?
13.
Opisati u nekoliko rečenica osnovni princip rada direktnog pristupa memorij i
(DM A
prenosa).
Odgovor:
DMA oslobaĎa procesor tereta kontrole U/I prenosa podataka. Koordinaciju svih aktivnosti preuzima DMA kontroler. U ovom postupku tok podataka uspostavljen je izmeĎu memorije i spoljneg logičkog skola , zaobilazi se procesor, odnosno DMA ima izdvojen kanal za prenos. 13b. Opisati postupak kojim otpočinje i kojim se završava DMA prenos. Šta zahteva periferija, kako odgovara mikroprocesor na početku i na kraju ciklus prenosa podataka? Odgovor: 14. Upor editi USB, RS232 i I EE E1394 standarde prenosa podataka.
Odgovor: RS-232 je standard kod simpleks prenosa podataka, USB je standard polu-simpleks dok je FireWire standard kod full simpleks. 15. Opisati princip rada simetričnog (balansiranog) tipa prenosa podataka, navesti njegova
dnosti pr e
i nedostatke u odnosu na nesimetrični i navesti bar jedan standard prenosa koji koristi ovakav fizički sloj. Odgovor: Pogledati pitanje 20.
Standard i koji koriste ovakav fizički sloj su RS -422 i RS-485 tačka sa 16. Objasni ti poj move simpleks, dupl eks i poludupleks veze, i uporediti vezu tačka- vezom pomoću magistrale Odgovor:
Ako jedan ureĎaj uvek šalje, a drugi uvek prima podatke, postoji veza samo u jednom smeru i naziva se simpleks (npr. radio i tv).
Kada oba ureĎaja mogu da vrše i prijem i predaju, ali ne istovremeno, postoji polu-dupleks veza (half-duplex, semiduplex).
Kada dva ureĎaja istovremeno razmenjuju podatke (npr. razgovor telefonom) kažemo da rade u dupleks režimu. Veza od tačke do tačke (point to point ili peer to peer) je veza izmeĎu dva ureĎaja. Multidrop veza je veza od tačke do tačke gde jedanureĎaj šalje signal a više njih ga primaju. Drugi način je da ureĎaji budu povezani pomoću magistrale (bus). Svi ureĎaji koji mougu da komuniciraju su vezani za istu magistralu. Uobičajeno je da jedan od njih kontroliše rad ostalih u smislu odreĎivanja koji od ureĎaja će predavati a koji prihvatati podatke. 17. Navesti pri mer bil o koje in stru kcij e kod koje je jedan od oper anada adresir an i ndeksno i
opisati šta tačno radi instrukcija navedena u primeru . Odgovor: ADD Ax,3[Bx].
Adresa čija se vrednost nalazi u registru Bx se povećava za 3, pa se njen sadržaj dodaje Ax. 18. Upor editi dir ektn o i posredno adresir anj e. Odgovor:
Direktnim adresiranjem se pomocu sadržaja memorijske lokacije poziva vr ednost, a posrednim adresiranjem se poziva bas ta vrednost. 19. Upor editi dir ektn o i in deksno adresir anj e. Odgovor:
Direktnim adresiranjem se pomocu sadržaja memorijske lokacije poziva vrednost. Kod indeksnog adresiranja, fiksna bazna adresa se specificira u instrukcionoj povorci (uporedljiva sa apsolutnom adresom). Da bi se formirala adresa operanda, promenljivi pomeraj (offset), koji se čuva u registru nazvanom indeks, se sabira sa baznom adresom. 20. Koja je razlika izmeĎu simetričnog (balansiranog) i nesimetričnog tipa prenosa podataka i
koji od njih je bolji sa gledišta osetljivosti na šum, koji sa gledišta maksimalne dužine kabla a koji sa geldišta maksimalne brzine prenosa? Odgovor:
Nesimetrična veza se još naziva i „nebalansirana“ ili „single-ended“ i podrazumeva da se signal prenosi preko jednog voda (signalni vod), dok je drugi (povratni vod) zajednička masa ureĎaja koji komuniciraju.
Simetrična veza se naziva još i „balansirana“ ili „differential“, i podrazumeva da se signal prenosi preko dva voda, jednog koji prenosi originalni signal, i drugog, koji prenosi invertovan signal.
Nesimetrična veza je jednostavnija za primenu i jeftinija od balansirane, ali je mnogo osetljivija na šum, pa su maksimalne dužine kablova i maksimalne brzine komunikacije značajno manje u odnosu na istu tehniku prenosa korišćenjem simetrične veze. Simetrične veze dozvoljavaju veće brzine prenosa i duže kablove u odnosu na sisteme sa nesimetričnom vezom. 21. Da l i se podacima na neizmenj ivom (har d) disku pri stupa dir ektn o il i sekvencij aln o?
Obrazložiti. Odgovor:
Pristupa se direktno (poludirektno). Direktno se pristupa površini i stazi, a zatim se podacima cilindra može pristupiti isključivo sekvencijalno. 22. Navesti pr im er bi lo koj e in str uk cij e kod koje je jedan od oper anada adresir an i ndi r ektno
(posredno) i opisati šta tačno radi instrukcija navedena u primeru. Odgovor: ADD Ax, #32h
Na vrednost registarskog segmenta Ax dodaje se vrednost 32 heksadecimalno. # označava da se radi od indirektnom adresiranju. vesti primer jedne unarne aritmetičke instrukcije i opisati šta tačno radi. 24. Na Odgovor:
Inc A. Increment povećava operand za jedan 25. Opisati instrukcije za pomeranje podatka (shift). Nije neophodno navesti tačne mnemonike.
Odgovor: Pomeranje (shift) pomera
sadržaj registra za jednu poziciju levo ili desno u jednom taktu, dok veliki računari mogu pomeriti i za više. U zavisnosti od vrste pomeranja krajnji levi ili desni bit će biti nedefinisane vrednosti. Mnogi računari ove pozicije popunjavaju nulama 26. U indeksnom registru X osmobitnog računara nalazi se podatak 6000. Koji podatak će biti prebačen u akumulator posle instrukcije LDA 6000, a koji posle L DA [X ]? Odgovor:
Posle instrukcije LDA 6000 biće prebačen podatak sa adrese 6000, a posle operacije LDA [X] upisaće se sadržaj sa adrese 6000. 27. U indeksnom registru X osmobitnog rašunara nalazi se podatak 1000. Koji podatak će biti prebačen u akumulator posle instrukcije LDA [X ], a koji posle L DA 1000. Odgovor:
Posle instrukcije LDA [X] biće prebačen podatak sa adrese 1000, a posle operacije LDA 1000 upisaće se sadržaj sa adrese 1000. 27. Po čemu se instrukcije uslovnog grananja razlikuju od instrukcija bezuslovnog grananja? Navesti primere jedne i druge vrste. Nije neophodno navesti tačne mnemonike. Odgovor: Instrukcije uslovnog skoka su one iza kojih se program grana ako je ispunjen uslov. Kod
bezuslovnih program će se svakako granati. Primer bezuslovnog grananja: BR (branch) Labela - program se grana od labele koja je operand ove instrukcije. Primeri uslovnog:
JC (jump if carry) kada je C=1 JE (jump if equal) kada je Z=1 JLT (jump if less than) kada je N=1 28. Koje vrste programiranog prenosa podataka postoje i šta ih karakteriše Odgovor: Postoje dve vrste programiranog prenosa: - uslovni - sigurniji jer testira U/I jedinicu. Čekanje zbog testiranja dodatno usporava procesor - bezuslovni - jednostavan i brz ali je nepouzdan. Za prenos podataka moramo znati tačno kada je U/I jedinica spremna. 29. Šta sve treba da obavlja DMA kontroler kod direktnog pri stupa memorij i? Opisati ukr atko postupak prenosa podataka dir ektn im pr istupom memori ji (DM A).
Odgovor:
DMA kontroler treba da obavlja sledeće funkcije: - upravljati magistrlom u vreme DMA prenosa - upravljati magistralom podataka - generisati adrese lokacija u memoriji - brojati prenete podatke - izabrati način upravljanja, smer prenosa itd. 30. Šta se dešava sa tokom programa ako za vreme dok je prekid maskiran (zabranjen) stignu
dva zahteva za prekid od dve periferije? Kako će odvijati tok programa
n eposr edno posle
ski danja maske prekida?
Odgovor:
Ništa se ne dešava. Program će nastaviti sa izvršavanjem. 31. Opisati razliku izmeĎu sinhronog i asinhronog serijskog prenosa i navesti bar jedan primer standarda koji kori sti sinhr oni, i jedan koji kori sti asinh roni seri jski prenos.
Odgovor: Prvi deo pitanje broj 20. Serijski sinhroni: Microwire Serijski asinhroni: RS-232 32. Nabr ojati peri f erije za un os podataka i n avesti kako one mogu da budu povezane sa
računarom. Odgovor:
Tastatura, miš, tabla podataka, svetlosna olovka, miš, joy stick, rotirajuća kugla, optički čitači... Mogu biti povezani optičkim kablom, usb, firewire, i bežično. 33. Kakav tip serijske veze (sinhroni ili asinhroni, simetrični ili asimetrični) je primenj en k od USB standarda prenosa, a kakav kod IEE1394 (Fire wire) i koja je razlika izmeĎu njih? Odgovor: Firewire - serijski, simetricni (balansirani), asinhroni tip. USB - serijski, simetricni (balansirani), asinhroni tip. Razlike: Firewire - full duplex, značajno brži, maksimalno 64 ureĎaja, bilo koji ureĎaj host USB - half duplex, sporiji, maksimalno 127 ureĎaja, računar je host 34. Navesti primer jedne binarne logičke instrukcije i opisati šta tačno radi. Odgovor: AND A,B - izmeniće vrednost A logičkom operacijom I sa sadržajem B kao maskom 37. Objasniti ulogu pokazivača steka u mikroprocesorima. Odgovor:
Pokazivač steka nam omogućava da se krećemo kroz stek i pokazuje zadnju zauzetu vrednost memorije. 38. Opisati detaljno tok izvršavanja programa kod prenosa podataka pomoću prekida. Odgovor:
Kada se pojave zahtevi za prekid tekući program se prekida i prelazi se na izvršavanje posebnog kontrolno-upravljačkog programa za obradu prekida. Nakon izvršenja programa za obradu prekida, vraćamo se u prekinuti program i nastavljamo izvršavanje. 39. Nabr ojati vr ste peri feri ja za pri kazivanj e rezul tata i opisati n ji hovu ul ogu. Odgovor: Video displej - ekran - prikazuje rezultate u video zapisu Štampači - prikazuju rezultate u štampanom zapisu Ploteri - prikazuju grafičke rezultate Terminali - prikaz preko ekrana 40. Koje prednost ima balansirana (simetrična) u odnosu na nebalansiranu
(nesimetričnu)
vezu kod pr enosa podataka? Opi sati uk ratko ove dve vrste povezivanj a.
Odgovor: Pitanje 20. 41. Po čemu
se jednoadresne instrukcije razlikuju od dvoadresnih i šta znače njihovi
operandi?
Odgovor: Jednoadresne se razlikuju od dvoadresnih jer se koriste za unarne operacije, dok se dvoadresne koriste kod binarnih. Njihovi operandi se koriste za dodelu vrednosti 42. U memoriji osmobitnog računara počev od adrese 6000 nalazi se tabela bajtova. Koje su
instrukcije potrebne bi računar u akumulator A preuzeo treći podatak iz tabele koristeći in deksno adresir anj e? Pretpostaviti da postoji 16-bitni in deksni r egistar X
pisati postupak upisa podatka na stek koristeći pokazivač steka ? 43. O Odgovor: Pokazivač steka pokazuje na vrh steka. Upis podataka se obavlja naredbom push i time se dekrementira sadržaj pokazivača steka. Pokazivač steka pokazuje adresu poslednje zauzete memorije. 44. Opisati kakve vrste serijskog prenosa definišu standardi RS232C, RS422 i RS485 Odgovor:
Definišu vrste asihronog serijskog prenosa 45. Opisati instrukcije za rotiranje podatka. Nije neophodno navesti tačne mnemonike. Odgovor: Kod rotiranja binarnog broja bit koji napušta registar upisuje se na mesto ispražnjenog bita drugom kraju registra. 46. U memoriji osmobitnog računara počev od adrese 6000 nalazi se tabela bajtova. Koje
na
su instrukcije potrebne bi računar u akumulator A preuzeo treći podatak iz tabele koristeći posredno (in dir ektn o) adresir anj e? Pretpostaviti da postoji 16-bitni adresni registar X
Odgovor: ADD B,#6000 ADD A,3[B] 47. Po šemu se asinhroni serijski prenos Odgovor:
razlikuje od sinhronog? Obrazložiti.
Kod sinhronog serijskog prenosa potrebna su dva voda jedan za podatak a drugi za takt. Kod
asihronog serijskog prenosa može se izostaviti vod za takt, uz dodavanje nekih informacija za sinhronizaciju podataka. 48. Šta sadrži polje operanda u slučaju neposrednog (immediate) adresiranja, a šta u slučaju dir eknog (apsolu tnog) adresitan ja?
Odgovor:
Za neposredno adresiranje sadržaće neku brojnu vrednost. Za direktno će sadržati adresu memorijske lokacije 49. Navesti primer bilo koje instrukcije za premeštanje podataka i opisati šta ta instrukcija radi.
Odgovor: MOV A,E - prenosi se sadržaj registra E u registar A 50. Ako neki računar koristi memorijski mapirani
(preslikani) U/I po čemu mikroprocesor razlikuje pristup memorijskim lokacijama od pristupa registrima U/I ureĎaja? Objasniti odgovor.
51. K oje
su prednosti, a koji nedostaci monitora sa tečnim kristalom (LCD) u odnosu na
moni tore sa katodnom cevi (CRT)?
Odgovor:
Displeji sa tečnim kristalom (LCD) su laki, tanki i malo troše ali imaju malu rezoluciju i treba im spoljni izvor svetlosti.
CRT su glomazni, imaju dobru rezoluciju i troše dosta energije. Drastično se povećava dubina sa povećanjem veličine ekrana. 52. Kako rade crtači (ploteri) i koje vrste postoje? Odgovor:
Ploteri služe kao spona kompjutera i grafičke informacije u smislu grafičkih ili tekstualnih prikaza. Postoje ploteri sa obrtnim valjkom (za crtanje na neprekidnom papiru) i horizontali ploteri (za crtanje na pojedinim listovima) 53. Opisati proces izvršavanja instrukcije za poziv potprograma (šta se dešava sa programski m
brojačem i tokom programa, da li se neki podaci cuvaju i kako ...). Odgovor:
Računar sačuva u steku tekući sadrzaj programskog brojača pre nego sto upise novu adresu u PC, i zbog toga program može da se vrati na instrukciju koja se nalazi iza instrukcije poziva podprograma u bilo koje vreme. 54. Koj a vrsta prenosa podataka se kori sti u USB magi str ali i sa koj im brzinama pr enosa se
radi (treba navesti samo red veličine bilo za koji od USB standarda) Odogovor: USB - serijski asinhroni prenos. Red veličine Mb 55. Čemu služe START i STOP bit kod asinhronog
serijskog prenosa i da li su neophodni?
Obrazložiti. Odgovor:
Star nam omogućava početak prenosa bajtova, dok nam stop označava kraj prenosa. Neophodni su jer nemamo vod takta. 56. Kako radi termički štampač (printer)? Odgovor:
Termički štampači su serijski matrični štampači. Imaju glavu sa minijaturnim otpornicima koji su rasporeĎeni u obliku matrice. Grejanjem otpornika prave se tačkice čijim se kombinacijama stvaraju zraci. nimalno žica potrebno da se dvosmerno (full duplex) povežu dva ureĎaja 57. Koli ko je mi
asinhronom serijskom komunikacijom? Opisati šemu služe signali koji se prenose tim vezama. Odgovor:
Potrebne su tri. Prenosna žica za prenos signala, povratna žica sa inverznim signalom i zajednička masa. Služe za prenos signala velikim brzinama prenosa. 58. Koja je uloga FAT tabele u diskovima? Po čemu se FAT - 16 razli kuj e od F AT -32? Odgovor:
FAT tabela pamti gde su smešteni različiti delovi svakog fajla na disku. FAT 32 ima više memorije za adresiranje. 59. Zašto je bilo nužno grupisati sektore u klastere? Odgovor:
Klasteri se sastoje od 2,4,8 sektora. Grupišemo ih radi lakšeg pristupa. 60. Opisati ukratko kako radi štampač sa mlazom mastila (ink -jet) Odgovor:
Štampač sa mlazom mastila (ink- jet) su u novije vreme usavšavani tako da im je povećana brzina i kvalitet štamapnja, dok im je cena relativno niska. Rade tako što iz rezervoara mastila (eng.cartridge) mlazom gaĎaju papir.