Архитектура рачунара/Јун 2021 - Историја измена

KockaAdmiralac: Formatiranje

2023-02-09T01:02:37Z

Formatiranje

← Старија измена		Верзија на датум 9. фебруар 2023. у 03:02
Ред 45:		Ред 45:
	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="asm">		<syntaxhighlight lang="asm">
	PUSH BP		PUSH BP
	MV BP, SP		MV BP, SP
	PUSH R0		PUSH R0
	PUSH R1		PUSH R1
	PUSH R2		PUSH R2
	PUSH R3		PUSH R3

	//Pretpostavka da SP ukazuje na prvu slobodnu lokaciju i da raste na dole		// Pretpostavka da SP ukazuje na prvu slobodnu lokaciju i da raste na dole
	LD R0, [BP]3 //dst		LD R0, [BP]3 // dst
	LD R1, [BP]4 //src		LD R1, [BP]4 // src
	LD R2, [BP]5 //n		LD R2, [BP]5 // n
	LD R3, [BP]5 //n -> mora da bude drugi registar		LD R3, [BP]5 // n -> mora da bude drugi registar
	//jer se srcLEN i dstLEN dekrementiraju u MOVC!		// jer se srcLEN i dstLEN dekrementiraju u MOVC!

	//srcLen, srcAddr, fill, dstLen, dstAddr		// srcLen, srcAddr, fill, dstLen, dstAddr
	MOVC R2, R1, 'x', R3, R0		MOVC R2, R1, 'x', R3, R0

	POP R3		POP R3
	POP R2		POP R2
	POP R1		POP R1
	POP R0		POP R0
	POP BP		POP BP
	RTS		RTS
	</syntaxhighlight>		</syntaxhighlight>

Akili: glup sam

2022-06-14T22:49:45Z

glup sam

← Старија измена		Верзија на датум 15. јун 2022. у 00:49
Ред 56:		Ред 56:
	LD R1, [BP]4 //src		LD R1, [BP]4 //src
	LD R2, [BP]5 //n		LD R2, [BP]5 //n
	LD R3, [BP]6 //n -> mora da bude drugi registar		LD R3, [BP]5 //n -> mora da bude drugi registar
	//jer se srcLEN i dstLEN dekrementiraju u MOVC!		//jer se srcLEN i dstLEN dekrementiraju u MOVC!

Akili: popravaljeno resenje

2022-06-14T22:49:07Z

popravaljeno resenje

← Старија измена		Верзија на датум 15. јун 2022. у 00:49
Ред 50:		Ред 50:
	PUSH R1		PUSH R1
	PUSH R2		PUSH R2
			PUSH R3

	//Pretpostavka da SP ukazuje na prvu slobodnu lokaciju i da raste na dole		//Pretpostavka da SP ukazuje na prvu slobodnu lokaciju i da raste na dole
Ред 55:		Ред 56:
	LD R1, [BP]4 //src		LD R1, [BP]4 //src
	LD R2, [BP]5 //n		LD R2, [BP]5 //n
			LD R3, [BP]6 //n -> mora da bude drugi registar
			//jer se srcLEN i dstLEN dekrementiraju u MOVC!

	//srcLen, srcAddr, fill, dstLen, dstAddr		//srcLen, srcAddr, fill, dstLen, dstAddr
	MOVC R2, R1, 'x', R2, R0		MOVC R2, R1, 'x', R3, R0

			POP R3
	POP R2		POP R2
	POP R1		POP R1

Savo: /* 3. задатак */ Resen

2022-06-13T22:33:17Z

3. задатак: Resen

@@ Ред 38: / Ред 38: @@
 == 3. задатак ==
 === Поставка ===
 '''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој С функцији која копира ''n'' бајта низа ''src'' y низ ''dst'':
 <syntaxhighlight lang="C">void *memсру (void *dst, const void *src, int n);</syntaxhighlight>
 Функција као резултат враћа показивач на одредишни низ ''dst''. Формати инструкција и података су као у задатку 2. На располагању стоје и сложене инструкције.
 == 4. задатак ==

Дејан Ковачевић: /* Штампарске грешке */

2021-07-08T16:20:42Z

Штампарске грешке

KockaAdmiralac: Efikasnija sekvenca instrukcija

2021-07-07T18:47:19Z

Efikasnija sekvenca instrukcija

← Старија измена		Верзија на датум 7. јул 2021. у 20:47
Ред 22:		Ред 22:
	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="asm">		<syntaxhighlight lang="asm">
	LOAD Rb, b		LOAD R1, b
	LOAD Rc, c		LOAD R2, c
	LOAD Rd, d		ADD R1, R1, R2
	LOAD Re, e		LOAD R2, d
	~~! ...~~		LOAD R3, e
	ADD ~~Rbc~~, Rb, Rc		ADD R2, R2, R3
	~~ADD Rde~~, Rd, Re		SUB R3, R1, R2
	~~SUB Ra, Rbc~~, ~~Rde~~		STORE R3, a
	JNZ else		JNZ else
	~~ADD Rf~~, ~~Rbc, #0~~		STORE R1, f
	JMP end		JMP end
	else: ~~ADD Rf~~, ~~Rde, #0~~		else: STORE R2, f
			end: ...
	end: ~~STORE Rf, f~~
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Mislim da ovo ne moramo da sakrivamo

2021-07-05T20:48:38Z

Mislim da ovo ne moramo da sakrivamo

← Старија измена		Верзија на датум 5. јул 2021. у 22:48
Ред 2:		Ред 2:

	== 1. задатак ==		== 1. задатак ==
	{{~~делимично_решено~~}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	'''[5п]''' У посматраном рачунарском систему процесор има 3 пара линија по којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 8 улазно/излазних уређаја које треба некако повезати помоћу та 3 пара линија на процесор и омогућити за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида.		'''[5п]''' У посматраном рачунарском систему процесор има 3 пара линија по којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 8 улазно/излазних уређаја које треба некако повезати помоћу та 3 пара линија на процесор и омогућити за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида.
Ред 21:		Ред 21:

	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="asm~~" class="spoiler" data-solution="plain~~">		<syntaxhighlight lang="asm">
	LOAD Rb, b		LOAD Rb, b
	LOAD Rc, c		LOAD Rc, c
Ред 39:		Ред 39:

	== 3. задатак ==		== 3. задатак ==
	{{~~делимично_решено~~}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој С функцији која копира ''n'' бајта низа ''src'' y низ ''dst'':		'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој С функцији која копира ''n'' бајта низа ''src'' y низ ''dst'':
Ред 46:		Ред 46:

	== 4. задатак ==		== 4. задатак ==
	{{~~делимично_решено~~}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије РЕR0. PER1 до РERN. Cматрати да број N припада скупу од 1 до 15 и да може да се користи као непосредна вредност у програму (#N). Периферији РER0 jе придружен DMA0 контролер. Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Узети да је тип података '''іnt''' дужине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су преклопљени. Адресе релевантних регистара периферија РER0 и DМА0 контролера су:		'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије РЕR0. PER1 до РERN. Cматрати да број N припада скупу од 1 до 15 и да може да се користи као непосредна вредност у програму (#N). Периферији РER0 jе придружен DMA0 контролер. Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Узети да је тип података '''іnt''' дужине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су преклопљени. Адресе релевантних регистара периферија РER0 и DМА0 контролера су:

Fedja: +rešenje za drugi

2021-07-05T20:47:38Z

+rešenje za drugi

← Старија измена		Верзија на датум 5. јул 2021. у 22:47
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	~~{{нерешено}}~~

	== 1. задатак ==		== 1. задатак ==
			{{делимично_решено}}
	=== Поставка ===		=== Поставка ===
	'''[5п]''' У посматраном рачунарском систему процесор има 3 пара линија по којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 8 улазно/излазних уређаја које треба некако повезати помоћу та 3 пара линија на процесор и омогућити за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида.		'''[5п]''' У посматраном рачунарском систему процесор има 3 пара линија по којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 8 улазно/излазних уређаја које треба некако повезати помоћу та 3 пара линија на процесор и омогућити за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида.
Ред 19:		Ред 19:
	</syntaxhighlight>		</syntaxhighlight>
	На располаrању је процесор код кога аритметичке, логичке и померачке инструкције имају формат: ОС reg, reg, reg/imm где је ОС код операције, одредишни операнд и први операнд морају бити у регистру (reg), док други може бити или у регистру или дат непосредно (reg/imm). Инструкција LOAD има формат: LOAD reg, mem где је првим операндом дат одредишни регистар (reg), a другим извориште. Инструкцијa STORE има формат: STORE reg, mem где је првим операндом дат изворишни регистар (reg), a другим одредиште. А, В, С, D, E и F су глобалне променљиве које одговарају симболичким ознакама адреса меморијских локација у којима се налазе операнди. Садржај меморијских локација означених адресама В, С, D и Е треба да остане непромењен, садржај одговарајућих регистара је дозвољено мењати. На располагању стоји 8 регистара опште намене. Претпоставити да су сви подаци и адресе исте дужине која је једнака адресибилној јединици		На располаrању је процесор код кога аритметичке, логичке и померачке инструкције имају формат: ОС reg, reg, reg/imm где је ОС код операције, одредишни операнд и први операнд морају бити у регистру (reg), док други може бити или у регистру или дат непосредно (reg/imm). Инструкција LOAD има формат: LOAD reg, mem где је првим операндом дат одредишни регистар (reg), a другим извориште. Инструкцијa STORE има формат: STORE reg, mem где је првим операндом дат изворишни регистар (reg), a другим одредиште. А, В, С, D, E и F су глобалне променљиве које одговарају симболичким ознакама адреса меморијских локација у којима се налазе операнди. Садржај меморијских локација означених адресама В, С, D и Е треба да остане непромењен, садржај одговарајућих регистара је дозвољено мењати. На располагању стоји 8 регистара опште намене. Претпоставити да су сви подаци и адресе исте дужине која је једнака адресибилној јединици

			=== Решење ===
			<syntaxhighlight lang="asm" class="spoiler" data-solution="plain">
			LOAD Rb, b
			LOAD Rc, c
			LOAD Rd, d
			LOAD Re, e
			! ...
			ADD Rbc, Rb, Rc
			ADD Rde, Rd, Re
			SUB Ra, Rbc, Rde
			JNZ else
			ADD Rf, Rbc, #0
			JMP end
			else: ADD Rf, Rde, #0

			end: STORE Rf, f
			</syntaxhighlight>

	== 3. задатак ==		== 3. задатак ==
			{{делимично_решено}}
	=== Поставка ===		=== Поставка ===
	'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој С функцији која копира ''n'' бајта низа ''src'' y низ ''dst'':		'''[5п]''' Написати оптималну секвенцу инструкција која одговара следећој стандардној библиотечкој С функцији која копира ''n'' бајта низа ''src'' y низ ''dst'':
Ред 27:		Ред 46:

	== 4. задатак ==		== 4. задатак ==
			{{делимично_решено}}
	=== Поставка ===		=== Поставка ===
	'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије РЕR0. PER1 до РERN. Cматрати да број N припада скупу од 1 до 15 и да може да се користи као непосредна вредност у програму (#N). Периферији РER0 jе придружен DMA0 контролер. Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Узети да је тип података '''іnt''' дужине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су преклопљени. Адресе релевантних регистара периферија РER0 и DМА0 контролера су:		'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије РЕR0. PER1 до РERN. Cматрати да број N припада скупу од 1 до 15 и да може да се користи као непосредна вредност у програму (#N). Периферији РER0 jе придружен DMA0 контролер. Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Узети да је тип података '''іnt''' дужине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су преклопљени. Адресе релевантних регистара периферија РER0 и DМА0 контролера су:

KockaAdmiralac: Podeljeno na odeljke

2021-07-02T07:43:21Z

Podeljeno na odeljke

Прикажи измене

KockaAdmiralac: -ab

2021-07-01T23:07:09Z

-ab

← Старија измена		Верзија на датум 2. јул 2021. у 01:07
Ред 5:		Ред 5:
	<div class="abc-sublist">		<div class="abc-sublist">
	# '''[5п]''' У посматраном рачунарском систему процесор има 3 пара линија по којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 8 улазно/излазних уређаја које треба некако повезати помоћу та 3 пара линија на процесор и омогућити за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида.		# '''[5п]''' У посматраном рачунарском систему процесор има 3 пара линија по којима улазно/излазни уређаји могу процесору да шаљу захтеве за прекид и од процесора добијају сигнале потврда. У датом систему има 8 улазно/излазних уређаја које треба некако повезати помоћу та 3 пара линија на процесор и омогућити за сваки улазно/излазни уређај скок на одговарајућу прекидну рутину векторисаним механизмом прекида.
	## a) Нацртати како тих 8 улазно/излазних уређаја треба повезати помоћу та 3 пара линија на процесор.		## Нацртати како тих 8 улазно/излазних уређаја треба повезати помоћу та 3 пара линија на процесор.
	## б) Нацртати интерну структуру контролера периферије који дозвољава серијско слање прекида наредној периферији у ланцу.		## Нацртати интерну структуру контролера периферије који дозвољава серијско слање прекида наредној периферији у ланцу.
	# '''[5п]''' Haписати оптималну секвенцу инструкција неопходних за срачунавање израза:		# '''[5п]''' Haписати оптималну секвенцу инструкција неопходних за срачунавање израза:
	#:<syntaxhighlight lang="C">		#:<syntaxhighlight lang="C">

← Старија измена		Верзија на датум 8. јул 2021. у 18:20
Ред 47:		Ред 47:
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије РЕR0. PER1 до РERN. Cматрати да број N припада скупу од 1 до 15 и да може да се користи као непосредна вредност у програму (#N). Периферији РER0 jе придружен DMA0 контролер. Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Узети да је тип података '''іnt''' дужине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су преклопљени. Адресе релевантних регистара периферија РER0 и DМА0 контролера су:		'''[25п]''' У рачунарском систему се налази једноадресни процесор, меморија и периферије РЕR0, PER1 до РERN. Cматрати да број N припада скупу од 1 до 15 и да може да се користи као непосредна вредност у програму (#N). Периферији РER0 jе придружен DMA0 контролер. Све компоненте рачунара су повезане системском магистралом са 16 битном адресном и 16 битном магистралом података. Адресирање је на нивоу 16 битних речи. Сви подаци и адресе су ширине 16 бита. Узети да је тип података '''іnt''' дужине 16 бита. Улазно-излазни адресни простор и меморијски адресни простор су преклопљени. Адресе релевантних регистара периферија РER0 и DМА0 контролера су:
	{\|		{\|
	\| PER0_CONTROL \|\| F000h \|\| DMA0_CONTROL \|\| F003h \|\| DMA0_ADDR \|\| F006h		\| PER0_CONTROL \|\| F000h \|\| DMA0_CONTROL \|\| F003h \|\| DMA0_ADDR \|\| F006h
Ред 55:		Ред 55:
	\| PER0_DATA \|\| F002h \|\| DMA0_DATA \|\| F005h		\| PER0_DATA \|\| F002h \|\| DMA0_DATA \|\| F005h
	\|}		\|}
	Адресе релевантних регистара периферија ~~РERI~~ до РERN се добијају као резултат потпрограма		Адресе релевантних регистара периферија РER1 до РERN се добијају као резултат потпрограма
	<syntaxhighlight lang="C">int* getPеrRegAddr (unsigned int N, unsigned int typе);</syntaxhighlight>		<syntaxhighlight lang="C">int* getPеrRegAddr (unsigned int N, unsigned int typе);</syntaxhighlight>
	~~Где~~ N представља број периферије, type представља тип регистра (1 - ENTRY ,, 2 -CONTROL, 3 -STATUS, 4-DATA). Потпрограм ''getPerRegAddr'' не треба имплементирати, већ само позивати на одговарајућем месту у програму.		где N представља број периферије, type представља тип регистра (1 - ENTRY, 2 - CONTROL, 3 - STATUS, 4 - DATA). Потпрограм ''getPerRegAddr'' не треба имплементирати, већ само позивати на одговарајућем месту у програму.

	У управљачким регистрима бит 0 је ''Start'' којим се дозвољава почетак операције, бит 1 одрeђују тип преноса података (1 -улаз (''input''), 0 - излаз (''output'')), бит 2 је ''Enable'' којим се дозвољава прекид. Бит 3 управљачког регистра контролера DMA0 се задаје режим рада (0-блоковски (''burst''), 1-~~диклус~~ по циклус (''сусle stealing'')). У статусним регистрима бит 0 је ''Ready'' који сигнализира спремност контролера периферије.		У управљачким регистрима бит 0 је ''Start'' којим се дозвољава почетак операције, бит 1 одрeђују тип преноса података (1 - улаз (''input''), 0 - излаз (''output'')), бит 2 је ''Enable'' којим се дозвољава прекид. Бит 3 управљачког регистра контролера DMA0 се задаје режим рада (0-блоковски (''burst''), 1-циклус по циклус (''сусle stealing'')). У статусним регистрима бит 0 је ''Ready'' који сигнализира спремност контролера периферије.

	Написати главни програм, одговарајући потпрограм и прекидну рутину којима се обавља следећи пренос.		Написати главни програм, одговарајући потпрограм и прекидну рутину којима се обавља следећи пренос.

	Периферија РER0 ~~шалье~~ низ од 100h означених целих бројева који се смештају у меморију почев од адресе 5000h. Hакон учитаног низа у меморију потребно је проследити максималну вредност низа периферијама РER1 до РЕRN. Пренос максималне вредности периферијама треба обављати у паралели, чим периферија буде спремна да прими податак. Након што је свака периферија примила максималну вредност, потребно је да РER0 учита нов низ (од 100h означених целих бројева који се смештају у меморију почев од адресе 5000h), да се проследи нова максимална вредност низа периферијама РER1 до PERN и тако циклично да ради програм.		Периферија РER0 шаље низ од 100h означених целих бројева који се смештају у меморију почев од адресе 5000h. Hакон учитаног низа у меморију потребно је проследити максималну вредност низа периферијама РER1 до РЕRN. Пренос максималне вредности периферијама треба обављати у паралели, чим периферија буде спремна да прими податак. Након што је свака периферија примила максималну вредност, потребно је да РER0 учита нов низ (од 100h означених целих бројева који се смештају у меморију почев од адресе 5000h), да се проследи нова максимална вредност низа периферијама РER1 до PERN и тако циклично да ради програм.

	Периферије PER1 до РERN када се једном укључе, није дозвољено да се потом искључе. Ради евиденције којoј периферији је прослеђена тренутна максимална вредност низа потребно је увести променљиву ''mask''. Bредност бита ''mask<sub>i</sub>'' треба да има вредност 1 уколико је тренутна максимална вредност низа прослеђена периферији РER<sub>i</sub>, a да има вредност 0 уколико тренутна максимална вредност низа није још прослеђена периферији РER<sub>i</sub>. Након прослеђене максималне вредности свим периферијама, вредност променльиву ''mask'' треба ресетовати на 0.		Периферије PER1 до РERN када се једном укључе, није дозвољено да се потом искључе. Ради евиденције којoј периферији је прослеђена тренутна максимална вредност низа потребно је увести променљиву ''mask''. Bредност бита ''mask<sub>i</sub>'' треба да има вредност 1 уколико је тренутна максимална вредност низа прослеђена периферији РER<sub>i</sub>, a да има вредност 0 уколико тренутна максимална вредност низа није још прослеђена периферији РER<sub>i</sub>. Након прослеђене максималне вредности свим периферијама, вредност променльиву ''mask'' треба ресетовати на 0.
Ред 69:		Ред 69:
	Потребно је имплементирати и у програму на одговарајуhем месту позвати потпрограм		Потребно је имплементирати и у програму на одговарајуhем месту позвати потпрограм
	<syntaxhighlight lang="C">int max (int* arrAddr, unsigned int length);</syntaxhighlight>		<syntaxhighlight lang="C">int max (int* arrAddr, unsigned int length);</syntaxhighlight>
	Који враћа максималну вредност низа задатом почетном адресом аrrAddr и дужине ~~1ength~~ eлемената.		Који враћа максималну вредност низа задатом почетном адресом аrrAddr и дужине length eлемената.

	Примање података са периферије РERO реализовати коришћењем DMА0 контролера у блоковском режиму рада. Слање података на периферије РER1 до РERN peализовати испитивањем бита спремности.		Примање података са периферије РERO реализовати коришћењем DMА0 контролера у блоковском режиму рада. Слање података на периферије РER1 до РERN peализовати испитивањем бита спремности.