Системски софтвер/Август 2022 - Историја измена

Aleksa у 15:13, 21. септембар 2025.

2025-09-21T15:13:40Z

← Старија измена		Верзија на датум 21. септембар 2025. у 17:13
Ред 111:		Ред 111:

	<div class="abc-list">		<div class="abc-list">
	# Адреса на којој се налази почетак .got.plt секције програма run је <span class="spoiler" data-solution="text">7EEE5300</span>.<ref>Након жалби је признаван и само одговор 5300</ref>		# Адреса на којој се налази почетак <code>.got.plt</code> секције програма <code>run</code> је <span class="spoiler" data-solution="text">7EEE5300</span>.<ref>Након жалби је признаван и само одговор 5300</ref>
	# Вредност ??1 је <span class="spoiler" data-solution="text">000042A2</span>.		# Вредност ??1 је <span class="spoiler" data-solution="text">000042A2</span>.
	# Вредност ??2 је <span class="spoiler" data-solution="text">0000429A</span>.		# Вредност ??2 је <span class="spoiler" data-solution="text">0000429A</span>.
	# Померај инструкције скока jmp на адреси 0x107b је <span class="spoiler" data-solution="text">FFFFFFE0</span>		# Померај инструкције скока <code>jmp</code> на адреси <code>0x107b</code> је <span class="spoiler" data-solution="text">FFFFFFE0</span>
	# Померај инструкције скока jmp на адреси 0x108b је <span class="spoiler" data-solution="text">FFFFFFD0</span>		# Померај инструкције скока <code>jmp</code> на адреси <code>0x108b</code> је <span class="spoiler" data-solution="text">FFFFFFD0</span>
	#Вредност улаза у .got.plt секцији, који одговара симболу ~~baz~~, у тренутку пре него што је посматрани процес извршио први позив било које функције из дељене библиотеке libfoo.so је <span class="spoiler" data-solution="text">7EEE1076</span>		#Вредност улаза у <code>.got.plt</code> секцији, који одговара симболу <code>bar</code>, у тренутку пре него што је посматрани процес извршио први позив било које функције из дељене библиотеке <code>libfoo.so</code> је <span class="spoiler" data-solution="text">7EEE1076</span>
	#Вредност улаза у .got.plt секцији, који одговара симболу baz, у тренутку пре него што је посматрани процес извршио први позив функције ~~baz, а пре позива функције baz~~ је <span class="spoiler" data-solution="text">7EEE1086</span>		#Вредност улаза у <code>.got.plt</code> секцији, који одговара симболу <code>baz</code>, у тренутку пре него што је посматрани процес извршио први позив било које функције из дељене библиотеке <code>libfoo.so</code> је <span class="spoiler" data-solution="text">7EEE1086</span>
	#Вредност улаза у .got.plt секцији, који одговара симболу ~~baz~~, у тренутку након што је посматрани процес извршио позив функције baz, а пре позива функције ~~baz~~ је <span class="spoiler" data-solution="text">7EEE1076</span>		#Вредност улаза у <code>.got.plt</code> секцији, који одговара симболу <code>bar</code>, у тренутку након што је посматрани процес извршио позив функције <code>baz</code>, а пре позива функције <code>bar</code> је <span class="spoiler" data-solution="text">7EEE1076</span>
	#Вредност улаза у .got.plt секцији, који одговара симболу baz, у тренутку након што је посматрани процес извршио позив функције baz, а пре позива функције ~~baz~~ је <span class="spoiler" data-solution="text">4FFF12C4</span>		#Вредност улаза у <code>.got.plt</code> секцији, који одговара симболу <code>baz</code>, у тренутку након што је посматрани процес извршио позив функције <code>baz</code>, а пре позива функције <code>bar</code> је <span class="spoiler" data-solution="text">4FFF12C4</span>
	</div>		</div>

Aleksa: Напомене

2025-09-21T15:09:41Z

Напомене

← Старија измена		Верзија на датум 21. септембар 2025. у 17:09
Ред 190:		Ред 190:
	5320: 86 10 ee 7e 00 00 00 00		5320: 86 10 ee 7e 00 00 00 00


			== Напомене ==
			<references />
	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:Системски софтвер]]		[[Категорија:Системски софтвер]]

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

2025-09-21T15:07:36Z

4. задатак

← Старија измена		Верзија на датум 21. септембар 2025. у 17:07
Ред 93:		Ред 93:

	== 4. задатак ==		== 4. задатак ==
	=== Поставка ===		=== Поставка<ref>Поставка је измењена да одговара Мулд формату, иако у овом року испит није полаган путем рачунара, зарад боље припреме студената и избегавања понављања истог садржаја.</ref> ===
	Посматра се процес покренут над програмом ''run'' добијеним повезивањем са дељеном библиотеком ''libfoo.so''. Дељена библиотека ''libfoo.so'' садржи функције <code>bar</code> и <code>baz</code> чије су адресе унутар ''libfoo.so'' <code>0x1218</code> и <code>0x12C4</code> респективно, а сама дељена библиотека ''libfoo.so'' мапирана је почев од адресе <code>0x4FFF0000</code> унутар адресног простора посматраног процеса.		Посматра се процес покренут над програмом ''run'' добијеним повезивањем са дељеном библиотеком ''libfoo.so''. Дељена библиотека ''libfoo.so'' садржи функције <code>bar</code> и <code>baz</code> чије су адресе унутар ''libfoo.so'' <code>0x1218</code> и <code>0x12C4</code> респективно, а сама дељена библиотека ''libfoo.so'' мапирана је почев од адресе <code>0x4FFF0000</code> унутар адресног простора посматраног процеса.

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

2025-09-21T15:05:32Z

Поставка

@@ Ред 97: / Ред 97: @@
 Програм ''run'', који представња ''PIC shared object ELF'' датотеку, мапиран је почев од адресе <code>0x7EEE0000</code> унутар адресног простора посматраног процеса. Програм ''run'' од дељених библиотека користи искључиво ''libfoo.so'' и позива њене две функције  <code>bar</code> и <code>baz</code> користећи лењо повезивање. Уколико је познат део <code>.plt</code> секције програма ''run'', наведен у наставку, потребно је урадити следеће.
   Disassembly of section .plt:
@@ Ред 116: / Ред 109: @@
 : push 0x01
 b: jmp ??
 === Решење ===
 Адресу <code>.got.plt</code> секције може се наћи разрешавањем помераја у нултом улазу <code>.plt</code> секције. Инструкција <code>push</code> на 0x1060 као операнд има први улаз у ''GOT'' табели. Величина улаза у ''GOT'' табели је 8 бајта. Одатле:

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

2025-09-21T14:54:09Z

4. задатак

← Старија измена		Верзија на датум 21. септембар 2025. у 16:54
Ред 107:		Ред 107:
	Disassembly of section .plt:		Disassembly of section .plt:
	0000000000001060 <.plt>:		0000000000001060 <.plt>:
	1060: ~~ff 35 a2 42 00 00~~ push QWORD PTR [rip + 0x42a2]		1060: push QWORD PTR [rip + 0x42a2]
	1066: ~~ff 25 a4 42 00 00~~ jmp QWORD PTR [rip + 0x42a4]		1066: jmp QWORD PTR [rip + 0x42a4]
	106c: ~~0f 1f 40 00~~ nop DWORD PTR [rax + 0x00]		106c: nop DWORD PTR [rax + 0x00]
	1070: ~~ff 25 ?? ?? ?? ??~~ jmp QWORD PTR [rip + ??]		1070: jmp QWORD PTR [rip + ??]
	1076: ~~68 00 00 00 00~~ push 0x00		1076: push 0x00
	107b: ~~e9 ?? ?? ?? ??~~ jmp ??		107b: jmp ??
	1080: ~~ff 25 ?? ?? ?? ??~~ jmp QWORD PTR [rip + ??]		1080: jmp QWORD PTR [rip + ??]
	1086: ~~68 01 00 00 00~~ push 0x01		1086: push 0x01
	108b: ~~e9 ?? ?? ?? ??~~ jmp ??		108b: jmp ??
	=== Решење ===		=== Решење ===
	Адресу <code>.got.plt</code> секције може се наћи разрешавањем помераја у нултом улазу <code>.plt</code> секције. Инструкција <code>push</code> на 0x1060 као операнд има први улаз у ''GOT'' табели. Величина улаза у ''GOT'' табели је 8 бајта. Одатле:		Адресу <code>.got.plt</code> секције може се наћи разрешавањем помераја у нултом улазу <code>.plt</code> секције. Инструкција <code>push</code> на 0x1060 као операнд има први улаз у ''GOT'' табели. Величина улаза у ''GOT'' табели је 8 бајта. Одатле:

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

2024-08-13T15:07:04Z

Решење

← Старија измена		Верзија на датум 13. август 2024. у 17:07
Ред 178:		Ред 178:
	Садржај ''GOT'' табеле пре позивања било које функције из ''libfoo.so'':		Садржај ''GOT'' табеле пре позивања било које функције из ''libfoo.so'':
	5318: 76 10 ee 7e 00 00 00 00		5318: 76 10 ee 7e 00 00 00 00
	5320: 86 10 ee 73 00 00 00 00		5320: 86 10 ee 7e 00 00 00 00

	Садржај ''GOT'' табеле након што је посматрани процес извршио позив функције <code>bar</code>, а пре позива функције <code>baz</code>:		Садржај ''GOT'' табеле након што је посматрани процес извршио позив функције <code>bar</code>, а пре позива функције <code>baz</code>:
	5318: 18 12 ff 4f 00 00 00 00		5318: 18 12 ff 4f 00 00 00 00
	5320: 86 10 ee 73 00 00 00 00		5320: 86 10 ee 7e 00 00 00 00

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

TopOfKeks: /* 3. задатак */ решење

2022-09-02T15:25:34Z

3. задатак: решење

@@ Ред 57: / Ред 57: @@
 == 3. задатак ==
 === Поставка ===
 За неки емулатор потребно је написати функцију <code>void write(unsigned addr, unsigned data)</code> за упис у меморију. Адресни простор је величине 4 GB, а адресабилна јединица је бајт. Сматрати да је приступ речи увек поравнат на адресу дељиву са 4.
@@ Ред 65: / Ред 64: @@
 Уколико је ''V'' бит једнак 0, у најнижих 30 битова је записана адреса на диску, док је у случају да је бит ''V'' једнак 1, у најнижим битовима улаза записан редни број блока у који је смештена страница. У случају да страница није у меморији, учитава се у меморију позивом функције <code>void load(unsigned hddaddr)</code>, која у позадини генерише ''page fault'' и блокира позивајућу нит док страница не буде учитана са диска. Једини аргумент функције представља адресу којој се приступа.
 === Решење ===
 == 4. задатак ==

TopOfKeks: /* 4. задатак */ rešenje

2022-08-25T08:48:02Z

4. задатак: rešenje

@@ Ред 67: / Ред 67: @@
 == 4. задатак ==
 === Поставка ===
 Посматра се процес покренут над програмом ''run'' добијеним повезивањем са дељеном библиотеком ''libfoo.so''. Дељена библиотека ''libfoo.so'' садржи функције <code>bar</code> и <code>baz</code> чије су адресе унутар ''libfoo.so'' <code>0x1218</code> и <code>0x12C4</code> респективно, а сама дељена библиотека ''libfoo.so'' мапирана је почев од адресе <code>0x4FFF0000</code> унутар адресног простора посматраног процеса.
@@ Ред 92: / Ред 91: @@
 b: e9 ?? ?? ?? ??                   jmp ??
 === Решење ===
 [[Категорија:Рокови]]
 [[Категорија:Системски софтвер]]

TopOfKeks: /* Решење */ mala greška

2022-08-24T13:50:31Z

Решење: mala greška

← Старија измена		Верзија на датум 24. август 2022. у 15:50
Ред 52:		Ред 52:
	Појављивање неког макроа у својој дефиницији се не сматра макропозивом. Видети [https://gcc.gnu.org/onlinedocs/cpp/Self-Referential-Macros.html 3.10.5 Self-Referential Macros] из документације C претпроцесора.		Појављивање неког макроа у својој дефиницији се не сматра макропозивом. Видети [https://gcc.gnu.org/onlinedocs/cpp/Self-Referential-Macros.html 3.10.5 Self-Referential Macros] из документације C претпроцесора.
	<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	B M3(A M3(C, A) M1(C), B) M3(A M3(C, A), A)		B M3(A M3(C, A) M1(C), B) M3(A M3(C,A) M1(C), A)

	</syntaxhighlight>		</syntaxhighlight>

	== 3. задатак ==		== 3. задатак ==
	{{делимично решено}}		{{делимично решено}}

TopOfKeks: Нова страница: {{tocright}} '''Испит у августовском року 2022. године''' одржан је 24. августа. Сваки задатак вреди уку…

2022-08-24T13:48:13Z

Нова страница: {{tocright}} '''Испит у августовском року 2022. године''' одржан је 24. августа. Сваки задатак вреди уку…

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

{{tocright}}
'''Испит у августовском року 2022. године''' одржан је 24. августа. Сваки задатак вреди укупно 10 поена. Испит траје 2 сата.

== 1. задатак ==
=== Поставка ===
Одредити вредност при обради од стране асемблера за хипотетичку машину (уколико вредност није позната написати знак питања) и индекс класификације за сваки израз у оквиру изворног асемблерског кода датог у наставку.
<syntaxhighlight lang="asm">
BEG
USE LAB1
ORG 0x60
SCT DAT
LAB2 DC LAB1
DC 7 + LAB2
SCT TXT
LAB3 LDA LAB2 - 1
ADX * - LAB3
END
</syntaxhighlight>
=== Решење ===
{| class="wikitable"
|-
! Наредба
! Индекс класификације
! Вредност
|-
| <code>DC LAB1</code>
| 1.unique()
| ?
|-
| <code>DC 7 + LAB2</code>
| 0 + 1.DAT = 1.DAT
| 0x67
|-
| <code>LDA LAB2 - 1</code>
| 1.DAT - 0 = 1.DAT
| 0x5f
|-
| <code>ADX * - LAB3</code>
| 1.TXT - 1.TXT = 0
| 0x2
|}
== 2. задатак ==
=== Поставка ===
Навести шта је резултат експанзије следећег кода од стране C претпроцесора и објаснити како је добијен.
<syntaxhighlight lang="c">
#define M1(x1) M2(x1)
#define M2(x1) M3(x1,A)
#define M3(x1,x2) x2 M3(x1,x2) M1(x1)
M3(M1(C), B)
</syntaxhighlight>
=== Решење ===
Појављивање неког макроа у својој дефиницији се не сматра макропозивом. Видети [https://gcc.gnu.org/onlinedocs/cpp/Self-Referential-Macros.html 3.10.5 Self-Referential Macros] из документације C претпроцесора.
<syntaxhighlight lang="c">
B M3(A M3(C, A) M1(C), B) M3(A M3(C, A), A)
</syntaxhighlight>
== 3. задатак ==
{{делимично решено}}
=== Поставка ===
За неки емулатор потребно је написати функцију <code>void write(unsigned addr, unsigned data)</code> за упис у меморију. Адресни простор је величине 4 GB, а адресабилна јединица је бајт. Сматрати да је приступ речи увек поравнат на адресу дељиву са 4.
На располагању су функције <code>unsigned rphy(unsigned addr)</code>, која дохвата реч са дате физичке адресе и <code>void wphy(unsigned addr, unsigned data)</code>, која уписује задату реч на задату физичку адресу.
Емулирана машина поседује виртуелну меморију организовану странично. Величина странице је 16 KB. Регистар ''PMTP'' (који се емулира истоименом глобалном променљивом) садржи адресу табеле за пресликавање страница.
Сваки улаз у табели је 32 бита, при чему су највиша два бита ''V'' и ''D'' битови.
Уколико је ''V'' бит једнак 0, у најнижих 30 битова је записана адреса на диску, док је у случају да је бит ''V'' једнак 1, у најнижим битовима улаза записан редни број блока у који је смештена страница. У случају да страница није у меморији, учитава се у меморију позивом функције <code>void load(unsigned hddaddr)</code>, која у позадини генерише ''page fault'' и блокира позивајућу нит док страница не буде учитана са диска. Једини аргумент функције представља адресу којој се приступа.
=== Решење ===

== 4. задатак ==
{{делимично решено}}
=== Поставка ===
Посматра се процес покренут над програмом ''run'' добијеним повезивањем са дељеном библиотеком ''libfoo.so''. Дељена библиотека ''libfoo.so'' садржи функције <code>bar</code> и <code>baz</code> чије су адресе унутар ''libfoo.so'' <code>0x1218</code> и <code>0x12C4</code> респективно, а сама дељена библиотека ''libfoo.so'' мапирана је почев од адресе <code>0x4FFF0000</code> унутар адресног простора посматраног процеса.

Програм ''run'', који представња ''PIC shared object ELF'' датотеку, мапиран је почев од адресе <code>0x7EEE0000</code> унутар адресног простора посматраног процеса. Програм ''run'' од дељених библиотека користи искључиво ''libfoo.so'' и позива њене две функције <code>bar</code> и <code>baz</code> користећи лењо повезивање. Уколико је познат део <code>.plt</code> секције програма ''run'', наведен у наставку, потребно је урадити следеће.

<div class="abc-list">
# '''[2]''' Одредити на којој адреси се налази <code>.got.plt</code> секција програма ''run''.
# '''[4]''' Попунити <code>.plt</code> секцију (заменити свако појављивање знакова питања одговарајућом вредношћу) уколико је познато да се улаз за функцију <code>bar</code> унутар <code>.plt</code> секције налази испред улаза за функцију <code>baz</code> унутар <code>.plt</code> секције.
# '''[2]''' Навести вредности које се налазе у улазима <code>.got.plt</code> секције, који одговарају симболима <code>bar</code> и <code>baz</code>, у тренутку пре него што је посматрани процес извршио први позив било које функције из дељене библиотеке ''libfoo.so''.
# '''[2]''' Навести вредности које се налазе у улазима <code>.got.plt</code> секције, који одговарају симболима <code>bar</code> и <code>baz</code>, у тренутку након што је посматрани процес извршио позив функције <code>bar</code>, а пре позива функције <code>baz</code>.
</div>

Disassembly of section .plt:
0000000000001060 <.plt>:
1060: ff 35 a2 42 00 00 push QWORD PTR [rip + 0x42a2]
1066: ff 25 a4 42 00 00 jmp QWORD PTR [rip + 0x42a4]
106c: 0f 1f 40 00 nop DWORD PTR [rax + 0x00]
1070: ff 25 ?? ?? ?? ?? jmp QWORD PTR [rip + ??]
1076: 68 00 00 00 00 push 0x00
107b: e9 ?? ?? ?? ?? jmp ??
1080: ff 25 ?? ?? ?? ?? jmp QWORD PTR [rip + ??]
1086: 68 01 00 00 00 push 0x01
108b: e9 ?? ?? ?? ?? jmp ??
=== Решење ===

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