Системски софтвер/Септембар 2022 - Историја измена

Aleksa: /* 2. задатак */

2025-09-21T14:43:10Z

2. задатак

← Старија измена		Верзија на датум 21. септембар 2025. у 16:43
Ред 43:		Ред 43:
	</div>		</div>
	MCDEFN		MCDEFN
	M1 A, B, C D		M1 A, B, C, D
	M2 A, B, C		M2 A, B, C
	MCDEFN		MCDEFN
	M2 C, D, F		M2 C, D, F
	A, B, C, D, E		LD A, B, C, D, E
	MCEND		MCEND
	M2 C, D, F		M2 C, D, F
Ред 63:		Ред 63:
	M2 4, 5, 6		M2 4, 5, 6
	M2 6, 7, F		M2 6, 7, F
	4, 5, 1, 2, E		LD 4, 5, 1, 2, E

	b)		b)

MihailoM342: /* Решење */

2024-08-17T17:56:23Z

Решење

← Старија измена		Верзија на датум 17. август 2024. у 19:56
Ред 151:		Ред 151:
	3: 0000000 0000 SCTN LOC 4 .bss		3: 0000000 0000 SCTN LOC 4 .bss
	4: 0000004 0000 NOTYP LOC 3 b		4: 0000004 0000 NOTYP LOC 3 b
	5: 000001a 0000 OBJCT GLOB 5 c		5: 000001a 0000 OBJCT GLOB 4 c
	6: ~~0000000~~ 0000 NOTYP GLOB 4 d		6: 0000010 0000 NOTYP GLOB 4 d
	7: ~~0000000~~ 0000 FUNC GLOB 1 a		7: 0000013 0000 FUNC GLOB 1 a
	#.rela.text		#.rela.text
	Offset Type Symbol Addend		Offset Type Symbol Addend
Ред 161:		Ред 161:
	#.rela.data		#.rela.data
	Offset Type Symbol Addend		Offset Type Symbol Addend
	0000002 R_X86_64_32 3 (.bss) 0		0000002 R_X86_64_32 3 (.bss) 12

	== 4. задатак ==		== 4. задатак ==

Lukahrvacevic: Pogresan addend

2022-09-27T14:56:32Z

Pogresan addend

← Старија измена		Верзија на датум 27. септембар 2022. у 16:56
Ред 153:		Ред 153:
	5: 000001a 0000 OBJCT GLOB 5 c		5: 000001a 0000 OBJCT GLOB 5 c
	6: 0000000 0000 NOTYP GLOB 4 d		6: 0000000 0000 NOTYP GLOB 4 d
	7: 0000000 0000 FUNC GLOB 1 a		7: 0000000 0000 FUNC GLOB 1 a
	#.rela.text		#.rela.text
	Offset Type Symbol Addend		Offset Type Symbol Addend
	0000004 R_X86_64_32S 7 (a) -4		0000004 R_X86_64_32S 7 (a) 0
	000000b R_X86_64_PC32 5 (c) -4		000000b R_X86_64_PC32 5 (c) -4
	0000055 R_X86_64_PC32 7 (a) -4		0000055 R_X86_64_PC32 7 (a) -4

TopOfKeks: formatiranje

2022-09-26T10:23:39Z

formatiranje

← Старија измена		Верзија на датум 26. септембар 2022. у 12:23
Ред 2:		Ред 2:
	'''Испит из септембарског рока 2022.''' одржан је 14.09.		'''Испит из септембарског рока 2022.''' одржан је 14.09.
	== 1. задатак ==		== 1. задатак ==
			: Исти задатак се нашао на [[Системски софтвер/Јун 2022#1. задатак\|јунском року 2022. године]]
	=== Поставка ===		=== Поставка ===
	Посматра се процес асемблирања датог ивзорног асемблерског кода за ''amd64'' архитектуру. Резултат асемблирања је предметни програм по ''ELF'' формату. Приказати садржај (1) табеле симбола и (2) релокационих записа <u>строго поштујући школски формат и обавезно у складу са задатом нумерацијом симбола</u>.		Посматра се процес асемблирања датог ивзорног асемблерског кода за ''amd64'' архитектуру. Резултат асемблирања је предметни програм по ''ELF'' формату. Приказати садржај (1) табеле симбола и (2) релокационих записа <u>строго поштујући школски формат и обавезно у складу са задатом нумерацијом симбола</u>.
Ред 55:		Ред 56:
	M2 1, 2, 3		M2 1, 2, 3
	=== Решење ===		=== Решење ===

	a)		a)

Ред 139:		Ред 139:
	=== Решење ===		=== Решење ===

	~~{\| class="wikitable"~~
	\|
	#shdr		#shdr
	Num Address Size Type Flags Name		Num Address Size Type Flags Name
Ред 164:		Ред 162:
	Offset Type Symbol Addend		Offset Type Symbol Addend
	0000002 R_X86_64_32 3 (.bss) 0		0000002 R_X86_64_32 3 (.bss) 0
	\|}

	== 4. задатак ==		== 4. задатак ==

Lukahrvacevic: /* Решење */

2022-09-21T20:53:39Z

Решење

← Старија измена		Верзија на датум 21. септембар 2022. у 22:53
Ред 155:		Ред 155:
	5: 000001a 0000 OBJCT GLOB 5 c		5: 000001a 0000 OBJCT GLOB 5 c
	6: 0000000 0000 NOTYP GLOB 4 d		6: 0000000 0000 NOTYP GLOB 4 d
	7: 0000000 0000 ~~NOTYP~~ FUNC 1 a		7: 0000000 0000 FUNC GLOB 1 a
	#.rela.text		#.rela.text
	Offset Type Symbol Addend		Offset Type Symbol Addend

Lukahrvacevic: /* Greska u trecem zadatku */

2022-09-21T20:52:27Z

Greska u trecem zadatku

← Старија измена		Верзија на датум 21. септембар 2022. у 22:52
Ред 155:		Ред 155:
	5: 000001a 0000 OBJCT GLOB 5 c		5: 000001a 0000 OBJCT GLOB 5 c
	6: 0000000 0000 NOTYP GLOB 4 d		6: 0000000 0000 NOTYP GLOB 4 d
	7: 0000000 0000 NOTYP ~~GLOB~~ 1 a		7: 0000000 0000 NOTYP FUNC 1 a
	#.rela.text		#.rela.text
	Offset Type Symbol Addend		Offset Type Symbol Addend

Lukahrvacevic: Resen septembarski rok

2022-09-21T19:33:26Z

Resen septembarski rok

@@ Ред 1: / Ред 1: @@
 {{tocright}}
 '''Испит из септембарског рока 2022.''' одржан је 14.09.
 == 1. задатак ==
@@ Ред 33: / Ред 32: @@
 * 1B за инструкције <code>jle</code> и <code>jmp</code> за ''PC'' релативно адресирање.
 === Решење ===
+Видети [[Системски софтвер/Јун 2022#1. задатак|овде]].
 == 2. задатак ==
 === Поставка ===
@@ Ред 56: / Ред 55: @@
   M2 1, 2, 3
 === Решење ===
 == 3. задатак ==
@@ Ред 91: / Ред 115: @@
 : 0000000 0000  SCTN  LOC    1  .text
 : 0000000 0000  SCTN  LOC    3  .data
-: 0000000 0000  SCTN  LOC    4  .bss
+: 0000000 0000  SCTN  LOC    5  .bss
 : 0000004 0000  NOTYP LOC    3  b
 : 0000008 0000  OBJCT GLOB   5  c
@@ Ред 114: / Ред 138: @@
+  }
 === Решење ===
 == 4. задатак ==

TopOfKeks: Нова страница: {{tocright}} {{нерешено}} '''Испит из септембарског рока 2022.''' одржан је 14.09. == 1. задатак == === Поставка…

2022-09-14T13:04:10Z

Нова страница: {{tocright}} {{нерешено}} '''Испит из септембарског рока 2022.''' одржан је 14.09. == 1. задатак == === Поставка…

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

{{tocright}}
{{нерешено}}
'''Испит из септембарског рока 2022.''' одржан је 14.09.
== 1. задатак ==
=== Поставка ===
Посматра се процес асемблирања датог ивзорног асемблерског кода за ''amd64'' архитектуру. Резултат асемблирања је предметни програм по ''ELF'' формату. Приказати садржај (1) табеле симбола и (2) релокационих записа <u>строго поштујући школски формат и обавезно у складу са задатом нумерацијом симбола</u>.
<syntaxhighlight lang="asm">
.intel_syntax noprefix
.section .text
.global min, la1
min: enter 0, 0 # 0x00
mov rbx, la1 # 0x04
cmp rbx, [rbp]+0x12 # 0x0c
call var[rip] # 0x10
jle la1 # 0x16
mov rax, [rbp]+0x12 # 0x18
jmp la2 # 0x1c
la1: mov rax, rbx # 0x1e
la2: leave # 0x21
ret # 0x22

.data
.global var
.type var, @object
var:
.quad la1, la2-4
.end
</syntaxhighlight>

Напомена: хексадецимални бројеви наведени у коментару изворног асемблерског кода представљају померај до почетка инструкције у том реду гледано од почетка секције којој инструкција припада. Такође, усвојити претпоставку да је величина операционог кода:
* 2B за инструкцију <code>call</code> за ''PC'' релативно адресирање,
* 4B за инструкцију <code>mov</code> за апсолутно адресирање и
* 1B за инструкције <code>jle</code> и <code>jmp</code> за ''PC'' релативно адресирање.
=== Решење ===

== 2. задатак ==
=== Поставка ===
Посматра се макро процесор са угњежденим макро дефиницијама, без угњеждених макро експанзија.
<div class="abc-list">
# Шта је резултат макро експанзије задатог текста?
# Приказати операције над стеком параматера према редоследу њиховог извођења користећи нотације ''PUSH(...)'' и ''POP(...)'' при чему уместо три тачкице треба навести листу вредности које се смештају или скидају са стека.
# Приказати операције над стеком аргумената према редоследу њиховог извођења користећи нотације ''PUSH(...)'' и ''POP(...)'' при чему уместо три тачкице треба навести листу вредности које се смештају или скидају са стека.
</div>
MCDEFN
M1 A, B, C D
M2 A, B, C
MCDEFN
M2 C, D, F
A, B, C, D, E
MCEND
M2 C, D, F
MCEND
M2 1, 2, 3
M1 4, 5, 6, 7
M1 4, 5, 6, 7
M2 1, 2, 3
=== Решење ===

== 3. задатак ==
=== Поставка ===
Посматрају се два објектна програма <code>levi.o</code> и <code>desni.o</code> добијена помоћу ''GNU'' асемблера.
{| class="wikitable"
|
#shdr
Num Address Size Type Flags Name
1: 0000000 0052 PROGBITS AX .text
3: 0000000 0000 PROGBITS WA .data
4: 0000000 0012 NOBITS WA .bss
#.symtab
Num Value Size Type Bind Ndx Name
0: 0000000 0000 NOTYP LOC UND
1: 0000000 0000 SCTN LOC 1 .text
2: 0000000 0000 SCTN LOC 3 .data
3: 0000000 0000 SCTN LOC 4 .bss
4: 0000013 0000 FUNC GLOB 1 a
5: 0000010 0000 NOTYP GLOB 4 d
6: 0000000 0000 NOTYP GLOB UND c
#.rela.text
Offset Type Symbol Addend
0000004 R_X86_64_32S 4 (a) 0
000000b R_X86_64_PC32 6 (c) -4
||
#shdr
Num Address Size Type Flags Name
1: 0000000 000a PROGBITS AX .text
3: 0000000 0008 PROGBITS WA .data
5: 0000000 0016 NOBITS WA .bss
#.symtab
Num Value Size Type Bind Ndx Name
0: 0000000 0000 NOTYP LOC UND
1: 0000000 0000 SCTN LOC 1 .text
2: 0000000 0000 SCTN LOC 3 .data
3: 0000000 0000 SCTN LOC 4 .bss
4: 0000004 0000 NOTYP LOC 3 b
5: 0000008 0000 OBJCT GLOB 5 c
6: 0000000 0000 NOTYP GLOB UND a
#.rela.text
Offset Type Symbol Addend
0000003 R_X86_64_PC32 6 (a) -4
#.rela.data
Offset Type Symbol Addend
0000002 R_X86_64_32 3 (.bss) 0
|}

Приказати излаз линкера <code>izlaz.o</code> тако да буде испоштовано све што је наведено у наставку:
* <u>строго поштујући школски формат и обавезно са нумерацијом у табели симбола према следећем редоследу</u>: <code>UND, .text, .data, .bss, b, c, d, a </code>
* повезивање се иницира следећом командом <code>ld --relocatable -o izlaz.o -T script.ld levi.o desni.o</code>
* линкерска скрипта <code>script.ld</code> има следећи садржај:
SECTIONS
{
.text : { *(.text) }
.data : { *(.data) }
.bss : { *.(bss) }
}
=== Решење ===

== 4. задатак ==
: Исти задатак се нашао на [[Системски софтвер/Јун 2022#4. задатак|јунском року 2022. године]]
=== Поставка ===
Посматра се ''JIT'' емулатор и емулирање следећег програма.
<div class="abc-list">
# Означити све блокове који ће у току рада емулатора бити преведени. За сваки преведени блок навести јединствену идентификацију у облику <code>'''B'''''<n>(<x>-<y>)</code> (<code><n></code> је <u>редни број блока у погледу тренутка његовог превођења при чему нумерација почиње од броја један</u>, <x> је редни број прве а <y> редни број последње линије изворног кода блока).
# Навести секвенцу извршавања. У секвенци извршавања могу се нађи само <code>GP</code> (сваки пут када се емулатор врати у главну петљу), <code>BH</code> (сваки пут када се позове функција која помаже у разрешавању скокова) и <code>'''B'''''<n></code> (сваки пут када се изврши дати блок у складу са ознакама из претходне тачке).
</div>

<syntaxhighlight lang="asm">
BEG ; line 1
LDI 2 ; line 2 ( PZ) A <= <V>
L1 SUB B ; line 3 (CPZ) A <= A - mem[<V>]
L2 ADD C ; line 4 (CPZ) A <= A + mem[<V>]
BNG L2 ; line 5 if (!flags[P]) PC <= <V>
BZE L3 ; line 6 if ( flags[Z]) PC <= <V>
SBI 2 ; line 7 (CPZ) A <= A - <V>
BNZ L1 ; line 8 if (!flags[Z]) PC <= <V>
L3 HLT ; line 9 stop execution
B DC 9 ; line 10
C DC 2 ; line 11
END ; line 12
</syntaxhighlight>
=== Решење ===
Видети [[Системски софтвер/Јун 2022#4. задатак|овде]].

[[Категорија:Рокови]]
[[Категорија:Системски софтвер]]