АОР2/К2 2022 - Историја измена

KockaAdmiralac: Rešeno // Edit via Wikitext Extension for VSCode

2023-05-10T20:47:43Z

Rešeno // Edit via Wikitext Extension for VSCode

← Старија измена		Верзија на датум 10. мај 2023. у 22:47
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	~~{{нерешено}}~~
	'''Други колоквијум 2022. године''' одржан је 7. маја и трајао је 90 минута. Поставка рока није тренутно доступна са странице предмета.		'''Други колоквијум 2022. године''' одржан је 7. маја и трајао је 90 минута. Поставка рока није тренутно доступна са странице предмета.

Ред 8:		Ред 7:

	=== Решење ===		=== Решење ===
			Виртуелизација техником бинарног превођења функционише тако што хипервизор у позадини преводи инструкције које извршава гостујући оперативни систем у инструкције које постижу истоветан резултат али тако да се могу извршити из корисничког режима. Приликом примене ове технике, наш хипервизор ради у кернел режиму рада, цео гостујући оперативни систем се извршава у корисничком режиму, као и кориснички програми унутар њега, с тим што ће се кориснички програми извршавати неометано јер свакако користе инструкције доступне само у корисничком режиму рада.

			Ова техника примењена на једноставан начин може доста да погорша перформансе виртуелизованог система, па се зато примењују различите оптимизације, на пример оптимизација кеширањем (већ преведене инструкције се чувају и када се наиђе на њих поново не морају се поново преводити).

	== 2. задатак ==		== 2. задатак ==

Megatronjeremy: /* Решење */

2023-04-12T19:47:22Z

Решење

@@ Ред 47: / Ред 47: @@
 === Решење ===
 [[Категорија:Рокови]]
 [[Категорија:АОР2]]

Megatronjeremy: /* Typo u tagu kod postavke */

2023-04-12T19:24:19Z

Typo u tagu kod postavke

← Старија измена		Верзија на датум 12. април 2023. у 21:24
Ред 28:		Ред 28:
	}		}
	}		}
	</~~syntaxhighligh~~>		</syntaxhighlight>
	Процесор поседује L1 и L2 кеш меморију. Величина блока кеш меморије је 64B. Тежити да се користи што мање простора у L1 кеш меморији.		Процесор поседује L1 и L2 кеш меморију. Величина блока кеш меморије је 64B. Тежити да се користи што мање простора у L1 кеш меморији.

KockaAdmiralac: K2 2022

2023-04-11T21:52:14Z

K2 2022

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

{{tocright}}
{{нерешено}}
'''Други колоквијум 2022. године''' одржан је 7. маја и трајао је 90 минута. Поставка рока није тренутно доступна са странице предмета.

== 1. задатак ==
=== Поставка ===
Објаснити поступак виртуелизације техником бинарног превођења - ''Binary Translation''. Посебно се осврнути на то у ком моду рада процесора ради гостујући оперативни систем (''Guest OS''), у ком програми у гостујућем оперативном систему, а у ком програм који обавља вируелицаију.<sup>[sic]</sup> Објаснити на који начин се обавља оптимизација рада код ове технике.

=== Решење ===

== 2. задатак ==
=== Поставка ===
Потребно је оптимизовати дати код трансформацијом и убацивањем макро функције <syntaxhighlight lang="c" inline>void __builtin_prefetch(const void *addr, char rw, char locality)</syntaxhighlight> на одговарајућим местима тако да се максимално смањи број промашаја у кеш меморији. Програм користи део<sup>[sic]</sup> једну in-memory базу података над којом се извршава упит <code>SELECT * FROM T WHERE Atr3>10</code>. Подаци табеле T се смештају по колони где су сви подаци типа <code>int</code>. Табела T има 20 колона (Atr1, Atr2, ... Atr20).
<syntaxhighlight lang="cpp">
/* ... */
int** table = getTable('T');
int rowsCount = getTableRowsCount('T');
int colsCount = getTableRowsCount('T');
/* ... */
std::vector<int*> result;

for (register int i = 0; i < rowsCount; i++) {
if (table[3][i] > 10) {
int* resRow = new int[colsCount];
for (register int j = 0; j < colsCount; j++)
resRow[j] = table[j][i];
result.push_back(resRow);
}
}
</syntaxhighligh>
Процесор поседује L1 и L2 кеш меморију. Величина блока кеш меморије је 64B. Тежити да се користи што мање простора у L1 кеш меморији.

Меморијски контролер и аритметичко логичка јединица процесора имају могућност рада у паралели. Сматрати да <syntaxhighlight lang="c" inline>void prefetch</syntaxhighlight> враћа резултат након 5 C++ израза који користе оперативну меморију. C++ изрази који не користе оперативну меморију сматрати да не утичу значајно у времену приликом извршавања операције <syntaxhighlight lang="c" inline>void prefetch</syntaxhighlight>, тако да такве изразе треба игнорисати. Оператор <code>new</code> само одвоји простор на heap-у, али не учита тај простор у кеш меморију.

{| class="wikitable"
|+ Опис функције <code>prefetch</code>
! locality !! rw !! Опис
|-
| 0 || 0 || Податак се учитава само у L1 и намењен је претежно за читање
|-
| 0 || 1 || Податак се учитава само у L1 и намењен је претежно за писање
|-
| 1 || 0 || Податак се учитава и у L1 и у L2 и намењен је претежно за читање
|-
| 1 || 1 || Податак се учитава и у L1 и у L2 и намењен је претежно за писање
|}

=== Решење ===

[[Категорија:Рокови]]
[[Категорија:АОР2]]