BogdanW3: Mala popravka odgovora za 5. zadatak

2024-03-12T07:28:54Z

Mala popravka odgovora za 5. zadatak

← Старија измена		Верзија на датум 12. март 2024. у 09:28
Ред 150:		Ред 150:
	Допунити следеће констатације уколико се посматра ''amd64'' архитектура и ''System V ABI'' конвенција, а <u>симбол</u> <code>identifier</code> има вредност <code>0x800000450A</code>:		Допунити следеће констатације уколико се посматра ''amd64'' архитектура и ''System V ABI'' конвенција, а <u>симбол</u> <code>identifier</code> има вредност <code>0x800000450A</code>:
	* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", identifier);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x8000004502</span>.		* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", identifier);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x8000004502</span>.
	* Наредба <syntaxhighlight lang="c" inline>printf("%p", a);</syntaxhighlight> исписује 0x8000004502</span>.		* Наредба <syntaxhighlight lang="c" inline>printf("%p", a);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x8000004502</span>.
	* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", a[0]);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x3333222222221111</span>.		* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", a[0]);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x3333222222221111</span>.
	* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", a[1]);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x8000004502</span>.		* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", a[1]);</syntaxhighlight> исписује <span class="spoiler" data-solution="text">0x8000004502</span>.

KockaAdmiralac: Probni testovi od ove godine

2022-03-28T20:53:19Z

Probni testovi od ove godine

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

{{tocright}}
'''Пробни тестови 2022''' били су дати на ''Moodle'' курсу предмета.
{{решења}}

== К1 - теорија ==
=== 1. задатак ===
У наставку су дате дефиниције неких типова података <code>StructTypeA</code> и <code>StructTypeB</code>:
<syntaxhighlight lang="c">
typedef struct
{
char fA1;
long fA2;
short fA3;
} StructTypeA;

typedef struct
{
int fB1;
int fB2;
short fB3;
StructTypeA fB4;
char fB5;
short fB6;
} StructTypeB;
</syntaxhighlight>
Допунити следеће констатације уколико се посматра ''amd64'' архитектура и ''System V ABI'' конвенција:
* Величина структуре <code>StructTypeB</code> изражено у бајтовима односно <code>sizeof(StructTypeB)</code> износи 48.
* Померај до поља <code>fB4.fA1</code> гледано од почетка структуре <code>StructTypeB</code> износи 16 изражено у броју адресибилних јединица (бајтова).
* Најдужи континуални низ неискоришћених односно ''padding'' бајтова у оквиру структуре <code>StructTypeB</code> почиње на померају 17 изражено у броју адресибилних јединица (бајтова) гледано од почетка структуре <code>StructTypeB</code>.
* Структура <code>StructTypeB</code> садржи укупно 24 неискоришћених односно ''padding'' бајтова.
'''Напомене:'''
* Све одговоре треба унети у децималном формату.

=== 2. задатак ===
У наставку је дата декларација функције <code>foo</code> и дефиниције пратећих типова података:
<syntaxhighlight lang="c">
typedef struct
{
long f1;
long f2;
long f3;
} StructType;

extern StructType foo(
char param0,
double param1,
StructType param2,
void * param3,
StructType param4,
float param5,
long param6);
</syntaxhighlight>
Допунити следеће констатације уколико се посматра amd64 архитектура и System V ABI конвенција:
<div data-solution="select" data-options="rax,rdx,комбинација rax и rdx,xmm0,xmm1,комбинација xmm0 и xmm1,комбинација GP/SSE,меморијски простор алоциран од стране позиваоца,меморијски простор алоциран од стране позване функције">
* Повратна вредност функције <code>foo</code> прослеђује се као меморијски простор алоциран од стране позиваоца назад до позиваоца.
</div>
<div data-solution="select" data-options="rdi,rsi,rdx,rcx,r8,r9,xmm0,xmm1,xmm2,xmm3,xmm4,xmm5,xmm6,xmm7,комбинација GP,комбинација SSE,комбинација GP/SSE,stackPushI,stackPushII,stackPushIII,stackPushIV,stackPushV,stackPushVI,stackPushVII">
* Параметар <code>param0</code> прослеђује се као rsi у функцију <code>foo</code> приликом њеног позива.
* Параметар <code>param1</code> прослеђује се као xmm0 у функцију <code>foo</code> приликом њеног позива.
* Параметар <code>param2</code> прослеђује се као stackPushII у функцију <code>foo</code> приликом њеног позива.
* Параметар <code>param3</code> прослеђује се као rdx у функцију <code>foo</code> приликом њеног позива.
* Параметар <code>param4</code> прослеђује се као stackPushI у функцију <code>foo</code> приликом њеног позива.
* Параметар <code>param5</code> прослеђује се као xmm1 у функцију <code>foo</code> приликом њеног позива.
* Параметар <code>param6</code> прослеђује се као rcx у функцију <code>foo</code> приликом њеног позива.
</div>
'''Напомене:'''
* Одговор комбинација GP представља одређену комбинацију (више од једног) искључиво ''General Purpose'' регистара.
* Одговор комбинација SSE представља одређену комбинацију (више од једног) искључиво ''Streaming SIMD Extension'' регистара.
* Одговор комбинација GP/SSE представља одређену комбинацију (више од једног) ''General Purpose'' и ''Streaming SIMD Extension'' регистара.
* Одговор stackPush''<roman-numeral>'', где је ''<roman-numeral>'' римски број, представља аргумент који се прослеђује преко стека при чему римски број означава међусобни поредак ''push'' операција односно редослед стављања датог аргумента на врх стека у односу на друге аргументе који се такође прослеђују преко стека.

=== 3. задатак ===
Да ли функција, која током свог извршавања позива друге функције, сме без претходне алокације да користи стек за чување локалних променљивих уколико се посматра ''amd64'' архитектура и ''System V ABI'' конвенција?
<div class="abc-list" data-solution="single">
# Да, јер надаље позване функције неће мењати садржај меморије који одговара врху стека.
# Да, услед постојања имплицитне алокације стека приликом уласка у функцију.
# Да, због постојања "црвене зоне".
# Не.
</div>

=== 4. задатак ===
У наставку је дат садржај датотеке ''syscall.s'' са изворним асемблерским кодом:
<syntaxhighlight lang="asm">
.intel_syntax noprefix

.data
message:
.asciz "Hello World!\n"

.text
loop:
jmp loop
entry:
mov rax, 1
mov rdi, 1
mov rsi, offset message
mov rdx, offset 13
syscall

mov rax, 60
mov rdi, 0
syscall
.end
</syntaxhighlight>
Посматра се ''amd64'' архитектура и ''System V ABI'' конвенција, а покренуте су следеће команде:
as -o syscall.o syscall.s
ld --entry=entry -o executable syscall.o
./executable
<div class="abc-list" data-solution="multiple">
# Није могуће добити извршну датотеку executable зато што у процес линковања нису укључене C runtime објектне датотеке.
# Није могуће добити извршну датотеку executable зато што у процес линковања није укључена стандардна C библиотека.
# Програм се регуларно извршава и исписује поруку Hello World! на стандардни излаз.
# Програм се регуларно извршава, али неће исписати поруку Hello World! зато што се врти у бесконачној петљи.
# Није могуће добити извршну датотеку executable зато што симбол који представља улазну тачку није видљив линкеру.
</div>

=== 5. задатак ===
Посматра се програм описан садржајем дела меморије и сегментом изворног ''C'' кода.

Иницијални садржај дела меморије (дат у "школском" формату приказаном на аудиторним вежбама):
+7 +6 +5 +4 +3 +2 +1 +0

| 0xAA | 0xAA | 0xAA | 0xAA | 0x99 | 0x99 | 0x99 | 0x99 | <--- 0x8000004500 + 0x20
| 0x88 | 0x88 | 0x88 | 0x88 | 0x77 | 0x77 | 0x77 | 0x77 | <--- 0x8000004500 + 0x18
| 0x66 | 0x66 | 0x66 | 0x66 | 0x55 | 0x55 | 0x00 | 0x00 | <--- 0x8000004500 + 0x10
| 0x00 | 0x80 | 0x00 | 0x00 | 0x45 | 0x02 | 0x33 | 0x33 | <--- 0x8000004500 + 0x08
| 0x22 | 0x22 | 0x22 | 0x22 | 0x11 | 0x11 | 0x11 | 0x11 | <--- 0x8000004500 + 0x00
Сегмент изворног ''C'' кода:
<syntaxhighlight lang="c">
#include <stdio.h>
#include <stdint.h>

extern uint64_t identifier;

void main()
{
printf("%#lx", identifier);

uint64_t *a = (uint64_t *)identifier;
printf("%p", a);
printf("%#lx", a[0]);
printf("%#lx", a[1]);

uint64_t *b = (uint64_t *)&identifier;
printf("%p", b);
printf("%#lx", b[0]);
printf("%#lx", b[1]);
}
</syntaxhighlight>
Допунити следеће констатације уколико се посматра ''amd64'' архитектура и ''System V ABI'' конвенција, а симбол <code>identifier</code> има вредност <code>0x800000450A</code>:
* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", identifier);</syntaxhighlight> исписује 0x8000004502.
* Наредба <syntaxhighlight lang="c" inline>printf("%p", a);</syntaxhighlight> исписује 0x8000004502.
* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", a[0]);</syntaxhighlight> исписује 0x3333222222221111.
* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", a[1]);</syntaxhighlight> исписује 0x8000004502.
* Наредба <syntaxhighlight lang="c" inline>printf("%p", b);</syntaxhighlight> исписује 0x800000450A.
* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", b[0]);</syntaxhighlight> исписује 0x8000004502.
* Наредба <syntaxhighlight lang="c" inline>printf("%#lx", b[1]);</syntaxhighlight> исписује 0x7777666666665555.
'''Напомене:'''
* Уколико неку вредност није могуће одредити на основу датог садржаја дела меморије као одговор треба унети знак питања (?)
* Све одговоре за успешно одређене вредности треба унети у истом формату каквом их програм исписује.
* Формат <code>"%p"</code> служи за испис вредности показивача у хексадецималном формату са префиксом <code>0x</code> (након префикса не исписују се водеће нуле).
* Формат <code>"%#x"</code> служи за испис неозначеног целог броја у хексадецималном формату са префиксом <code>0x</code> (након префикса не исписују се водеће нуле).

== К1 - задатак ==
=== Поставка ===
У наставку је дат сегмент изворног асемблерског кода написан за ''amd64'' архитектуру према ''System V ABI'' конвенцији:
<syntaxhighlight lang="asm">
.intel_syntax noprefix
.extern bar
.text
.global foo
.type foo, @function
foo:
endbr64
sub rsp, 72
mov rdi, rsp
mov r8d, DWORD PTR 132[rsp]
mov ecx, 9
mov edx, DWORD PTR 96[rsp]
mov esi, 2
call bar
mov eax, DWORD PTR 44[rsp]
add eax, DWORD PTR 28[rsp]
add rsp, 72
ret
</syntaxhighlight>
Написати сегмент изворног C кода, који одговара наведеном сегменту изворног асемблерског кода, тако да садржи само следеће елементе:
* дефиниције потенцијално потребних типова података,
* декларацију функције <code>bar</code> и
* дефиницију функције <code>foo</code>.
'''Напомене:'''
* Уколико се текстуални едитор ''Ace'' не учита на исправан начин треба освежити интернет страницу односно извршити ''refresh'' (претходно унети одговори на друга питања чувају се на серверу и неће бити изгубљени услед освежавања интернет странице).
* Кликом на дугме за проверу решења могуће је одмах, чак и пре предаје, испитати исправност решења. ''Penalty regime'' дефинише износ казне односно пенала за сваку проверу решења изражено у процентима максималног могућег броја поена за ово питање. У складу са вредношћу ''Penalty regime'' пенали за проверу решења редом износе 0%, 0%, 0%, 30%, 40%, 50% и 60%. Дакле, само прве три провере решења не узрокују никакав пенал, четврта провера решења узрокује пенал од 30%, пета пенал од 40%, шеста пенал од 50%, док свака провера решења почев од седме узрокује пенал од 60% (потпуно тачно решење које је проверавано седам или више пута биће оцењено са (100 - 60)% поена).

=== Решење ===
<syntaxhighlight lang="c">
typedef struct
{
int array[16];
} StructType;

extern StructType bar(int a, int b, int c, int d);

int foo(StructType param)
{
StructType result = bar(2, param.array[4], 9, param.array[13]);
return result.array[7] + result.array[11];
}
</syntaxhighlight>

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

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

BogdanW3: Mala popravka odgovora za 5. zadatak

KockaAdmiralac: Probni testovi od ove godine