Архитектура рачунара/Септембар 2020 - Историја измена

Ilija: /* Решење */

2023-06-18T11:01:08Z

Решење

← Старија измена		Верзија на датум 18. јун 2023. у 13:01
Ред 244:		Ред 244:
	add #1		add #1
	store perx_status		store perx_status
	add #1 store perx_data		add #1
			store perx_data
	load #1		load #1
	store (perx_control); perx start		store (perx_control); perx start

BogdanW3: Prepravljeno resenje za 2. zadatak

2023-06-18T09:10:59Z

Prepravljeno resenje za 2. zadatak

← Старија измена		Верзија на датум 18. јун 2023. у 11:10
Ред 53:		Ред 53:
	JLS end		JLS end

	~~CMP~~ (Ri, Rb)0, #0		LOAD Rtemp0, (Ri, Rb)0
			CMP Rtemp0, #0
	JLE else		JLE else
	STORE (Ri, Ra)0~~, R1~~		STORE R1, (Ri, Ra)0
			JMP skip

	else: STORE (Ri, Ra)0~~, R0~~		else: STORE R0, (Ri, Ra)0

	SUB Ri, Ri, #1		skip: SUB Ri, Ri, #1
	STORE Ri, i		STORE Ri, i
	JMP loop		JMP loop

Ilija: /* 4. задатак */

2023-06-17T19:37:33Z

4. задатак

@@ Ред 132: / Ред 132: @@
 који кроз акумулатор враћа јединицу ако аргумент <code>value</code> јесте послат на периферију PERX, где аргумент <code>x</code> одговара редном броју периферије на коју се шаље податак. У супротном враћа нулу. Аргументи <code>value</code> и <code>x</code> се приликом позива потпрограма преноси<sup>[sic]</sup> путем стека и позивалац потпрограма је дужан да аргумент скине са стека након извршавања. Сматрати да су доступни регистри BP и SP приликом писања потпрограма.
 Процесор не поседује регистре опште намене. Стек расте од виших ка нижим локацијама, а SP указује на последњу заузету локацију. Дозвољено је користити додатне променљиве, али њихове називе треба писати описно и семантички исправно. '''Обавезно је писање концизних коментара над семантичким целинама'''
 [[Категорија:Архитектура рачунара]]
 [[Категорија:Рокови]]

Ilija: /* 3. задатак */

2023-06-17T12:27:34Z

3. задатак

← Старија измена		Верзија на датум 17. јун 2023. у 14:27
Ред 67:		Ред 67:

	== 3. задатак ==		== 3. задатак ==
	~~{{делимично решено}}~~
	=== Поставка ===		=== Поставка ===
	'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој C функцији која проналази прво појављивање карактера ''c'' у првих n бајта низа ''str'';		'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој C функцији која проналази прво појављивање карактера ''c'' у првих n бајта низа ''str'';

Ilija: /* Поставка */

2023-06-17T12:15:20Z

Поставка

@@ Ред 74: / Ред 74: @@
 </syntaxhighlight>
 Функција као резултат враћа показивач на пронађени карактер или 0 у случају да карактер није пронађен. Формати инструкција и података су као у задатку 2. На располагању стоје и сложене инструкције.
 == 4. задатак ==

Fedja: CMP Ri, Ri, #0 nema smisla jer CMP nista ne upisuje, samo menja PSW

2022-07-04T17:10:01Z

CMP Ri, Ri, #0 nema smisla jer CMP nista ne upisuje, samo menja PSW

← Старија измена		Верзија на датум 4. јул 2022. у 19:10
Ред 50:		Ред 50:
	ADD R1, R0, #1		ADD R1, R0, #1

	loop: CMP ~~Ri,~~ Ri, #0		loop: CMP Ri, #0
	JLS end		JLS end

Fedja: +rešenje za drugi zadatak

2021-07-06T12:21:05Z

+rešenje za drugi zadatak

@@ Ред 1: / Ред 1: @@
 {{tocright}}
 == 1. задатак ==
 === Поставка ===
 <div class="abc-sublist">
@@ Ред 37: / Ред 37: @@
 </syntaxhighlight>
 На располагању је процесор код кога аритметичке, логичке и померачке инструкције имају формат: OC reg, reg, reg/imm где је OC код операције, одредишни операнд и први операнд морају бити у регистру (reg), док други може бити или у регистру или дат непосредно (reg/imm). Инструкција LOAD има формат: LOAD reg, mem где је првим операндом дат одредишни регистар (reg), а другим извориште. Инструкција STORE има формат: STORE reg, mem где је првим операндом дат изворишни регистар (reg), а другим одредиште. A, B, C и I су глобалне променљиве које одговарају симболичким ознакама адреса меморијских локација у којима се налазе операнди. Садржај меморијских локација означених адресама A, B и C треба да остане непромењен, садржај одговарајућих регистара је дозвољено мењати. На располагању стоји 8 регистара опште намене. Претпоставити да су сви подаци и адресе исте дужине која је једнака адресибилној јединици.
 == 3. задатак ==
 === Поставка ===
 '''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој C функцији која проналази прво појављивање карактера ''c'' у првих n бајта низа ''str'';
@@ Ред 47: / Ред 76: @@
 == 4. задатак ==
 === Поставка ===
 '''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије PER0, PER1 до PERN. Сматрати да је<sup>[sic]</sup> број N припада скупу од 0h до FFh и да може да се користи као непосредна вредност у програму (#N). Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су мапирани. Адресе релевантних регистара се формирају на следећи начин:

Fedja: +ar sep 2020

2021-07-03T13:05:06Z

+ar sep 2020

Нова страница

{{tocright}}
{{нерешено}}

== 1. задатак ==
=== Поставка ===
<div class="abc-sublist">
'''[5п]''' Контролер излазне периферије и излазна периферија за међусобно повезивање користе паралелни интерфејс који се састоји од линија података, једне статусне линије и једне управљачке линије. Статусном линијом излазна периферија даје индикацију контролеру периферије да ли је спремна да прими податак који је доступан на линијама података, док контролер периферије управљачком линијом обезбеђује читање података са линија података у свој интерни регистар.
Навести по ком редоследу се наведене линије користе за синхронизацију и слање података из контролера периферије на периферију. Одговор дати табеларно. Назначити која је почетна вредност на овим линијама.
{| class="wikitable"
|-
! Редослед 
! Линија (статусна/управљачка/подаци)
! Вредност
! Значење 
! Ко поставља
|-
|
|
|
|
|
|}

== 2. задатак ==
=== Поставка ===
'''[5п]''' Написати оптималну секвенцу инструкција неопходних за срачунавање израза:
<syntaxhighlight lang="C">
int *a, *b, c, i;
...
i = c-1;
while (i >= 0) {
if (b[i] > 0) a[i] = 1;
else a[i] = 0;
i -= 1;
}
...
</syntaxhighlight>
На располагању је процесор код кога аритметичке, логичке и померачке инструкције имају формат: OC reg, reg, reg/imm где је OC код операције, одредишни операнд и први операнд морају бити у регистру (reg), док други може бити или у регистру или дат непосредно (reg/imm). Инструкција LOAD има формат: LOAD reg, mem где је првим операндом дат одредишни регистар (reg), а другим извориште. Инструкција STORE има формат: STORE reg, mem где је првим операндом дат изворишни регистар (reg), а другим одредиште. A, B, C и I су глобалне променљиве које одговарају симболичким ознакама адреса меморијских локација у којима се налазе операнди. Садржај меморијских локација означених адресама A, B и C треба да остане непромењен, садржај одговарајућих регистара је дозвољено мењати. На располагању стоји 8 регистара опште намене. Претпоставити да су сви подаци и адресе исте дужине која је једнака адресибилној јединици.

== 3. задатак ==
=== Поставка ===
'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој C функцији која проналази прво појављивање карактера ''c'' у првих n бајта низа ''str'';
<syntaxhighlight lang="C">
void *memchr(const void *str, int c, int n);
</syntaxhighlight>
Функција као резултат враћа показивач на пронађени карактер или 0 у случају да карактер није пронађен. Формати инструкција и података су као у задатку 2. На располагању стоје и сложене инструкције.

== 4. задатак ==
=== Поставка ===
'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије PER0, PER1 до PERN. Сматрати да је[sic] број N припада скупу од 0h до FFh и да може да се користи као непосредна вредност у програму (#N). Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су мапирани. Адресе релевантних регистара се формирају на следећи начин:
{|
| PERXX_CONTROL || FXX0h
|-
| PERXX_STATUS || FXX1h
|-
| PERXX_DATA || FXX2h
|}
где XX припада скупу од 0h до N. Нпр. за периферију PER5 адреса контролног, статусног и регистра података биле би F050h, F051h и F052h, респективно.
У управљачким регистрима бит 0 је ''Start'' којим се дозвољава почетак операције, бит 1 одређују тип преноса података (1 - улаз (''input''), 0 - излаз (''output'')), бит 2 је ''Enable'' којим се дозвољава прекид, а у статусним регистрима бит 0 је ''Ready'' који сигнализира спремност контролера периферије.
Написати главни програм, одговарајући потпрограм и прекидне рутине којима се обавља следећи пренос.
Периферија PERN шаље бесконачан низ података који се смешта у кружни бафер величине 100h у меморију почев од адресе 1000h. Пријем података од периферије PERN престаје када се напуни бафер и почиње опет када се у истом ослободи простор.
У паралели са примањем података са периферије PERN, из кружног бафера је потребно слати податке на периферије PER0 до PERN-1. Податке треба слати тако да све периферије приме текући податак пре слања следећег податка из бафера. Нпр. податак на адреси 1000h треба послати периферијама PER0 до PERN-1 пре слања података на адреси 1001h. Периферије PER0 до PERN-1 престају са радом када се испразан[sic] бафер, а почињу опет када се у истом појави нови податак.
Примање података са периферије PERN реализовати коришћењем механизма прекида. Слање података са периферија PER0 до PERN-1 реализовати испитивањем бита спремности.
За слање једног податка из бафера на периферију XX, XX припада скупу од 0 до N-1, потребно реализовати потпрограм
<syntaxhighlight lang="C">
bool sendDataToPERX(int value, int x)
</syntaxhighlight>
који кроз акумулатор враћа јединицу ако аргумент <code>value</code> јесте послат на периферију PERX, где аргумент <code>x</code> одговара редном броју периферије на коју се шаље податак. У супротном враћа нулу. Аргументи <code>value</code> и <code>x</code> се приликом позива потпрограма преноси[sic] путем стека и позивалац потпрограма је дужан да аргумент скине са стека након извршавања. Сматрати да су доступни регистри BP и SP приликом писања потпрограма.
Процесор не поседује регистре опште намене. Стек расте од виших ка нижим локацијама, а SP указује на последњу заузету локацију. Дозвољено је користити додатне променљиве, али њихове називе треба писати описно и семантички исправно. '''Обавезно је писање концизних коментара над семантичким целинама'''

[[Категорија:Архитектура рачунара]]
[[Категорија:Рокови]]