ОС2/Пројекат 2022 - Историја измена

TopOfKeks у 13:24, 4. фебруар 2022.

2022-02-04T13:24:42Z

@@ Ред 22: / Ред 22: @@
 # Исто и за <code>[[github:/mit-pdos/xv6-riscv/blob/riscv/kernel/trap.c#L154|kerneltrap()]]</code>, који је само случај тајмерског прекида у кернел режиму.
 # Праћење временског квантума неког процеса се може имплементирати на разне начине, али најчешћи је памтити га у <code>struct proc</code>, где би онда требало постављати његову вредност у <code>userinit()</code> и <code>fork()</code>.
 == Окружење ==
 === Makefile ===

TopOfKeks: priča o timeslice

2022-02-04T12:41:55Z

priča o timeslice

← Старија измена		Верзија на датум 4. фебруар 2022. у 14:41
Ред 18:		Ред 18:

	== Имплементирање преотимања по временском квантуму ==		== Имплементирање преотимања по временском квантуму ==
			Концепт временског квантума (''timeslice'') из овог пројекта је исти као онај из школског језгра на ОС1. ''xv6'' мења контекст (преотима) процесе на сваки тајмерски прекид. Ово се може лако променити да подржава преотимање након истека квантума или непостојање преотимања (''nonpreemptive scheduling''). Места од значаја:
			# Позив <code>yield()</code> у <code>[[github:/mit-pdos/xv6-riscv/blob/riscv/kernel/trap.c#L80\|usertrap()]]</code> се треба догодити само ако је истекао квантум, или никад ако нема преотимања. Овде би се одузимала тренутна вредност све док квантум не истекне.
			# Исто и за <code>[[github:/mit-pdos/xv6-riscv/blob/riscv/kernel/trap.c#L154\|kerneltrap()]]</code>, који је само случај тајмерског прекида у кернел режиму.
			# Праћење временског квантума неког процеса се може имплементирати на разне начине, али најчешћи је памтити га у <code>struct proc</code>, где би онда требало постављати његову вредност у <code>userinit()</code> и <code>fork()</code>.
	== Окружење ==		== Окружење ==

	=== Makefile ===		=== Makefile ===

TopOfKeks: /* Дебаговање корисничких програма */ fraziranje

2022-02-04T12:29:41Z

Дебаговање корисничких програма: fraziranje

← Старија измена		Верзија на датум 4. фебруар 2022. у 14:29
Ред 26:		Ред 26:
	Да би дебаговали корисничке програме, морате у конфигурацији за дебаговање у окружењу променити бинарни фајл који ће ''gdb-multiarch'' да дебагује (подразумевано сам кернел).		Да би дебаговали корисничке програме, морате у конфигурацији за дебаговање у окружењу променити бинарни фајл који ће ''gdb-multiarch'' да дебагује (подразумевано сам кернел).
	* Мени ''Run'' → ''Edit Configurations'' → ''Remote Debug'' → ''Debug'' (или ваш назив конфигурације) → ''Symbol file'' промените на бинарни фајл корисничког програма (налазе се у директоријуму <code>/user/</code> и сви почињу са доњом цртом).		* Мени ''Run'' → ''Edit Configurations'' → ''Remote Debug'' → ''Debug'' (или ваш назив конфигурације) → ''Symbol file'' промените на бинарни фајл корисничког програма (налазе се у директоријуму <code>/user/</code> и сви почињу са доњом цртом).
	* Поставите ''breakpoint'', покрените ОС ~~као и обично~~ и у њему покрените ~~жељени~~ програм.		* Поставите ''breakpoint'', покрените ОС са <code>qemu-gdb</code> и у њему покрените изабрани програм.

	=== Промена учестаности тајмерског прекида ===		=== Промена учестаности тајмерског прекида ===

TopOfKeks: /* Дебаговање корисничких програма */

2022-02-04T12:24:00Z

Дебаговање корисничких програма

← Старија измена		Верзија на датум 4. фебруар 2022. у 14:24
Ред 24:		Ред 24:

	=== Дебаговање корисничких програма ===		=== Дебаговање корисничких програма ===
			Да би дебаговали корисничке програме, морате у конфигурацији за дебаговање у окружењу променити бинарни фајл који ће ''gdb-multiarch'' да дебагује (подразумевано сам кернел).
			* Мени ''Run'' → ''Edit Configurations'' → ''Remote Debug'' → ''Debug'' (или ваш назив конфигурације) → ''Symbol file'' промените на бинарни фајл корисничког програма (налазе се у директоријуму <code>/user/</code> и сви почињу са доњом цртом).
			* Поставите ''breakpoint'', покрените ОС као и обично и у њему покрените жељени програм.

	=== Промена учестаности тајмерског прекида ===		=== Промена учестаности тајмерског прекида ===

KockaAdmiralac:
ovde nema semantičko značenje

2022-02-03T22:42:39Z

<br> ovde nema semantičko značenje

← Старија измена		Верзија на датум 4. фебруар 2022. у 00:42
Ред 48:		Ред 48:
	\|-		\|-
	\| 3		\| 3
	\| Breakpoint~~<br />~~		\| Breakpoint
	\| Не би требало да се појави као разлог за панику.		\| Не би требало да се појави као разлог за панику.
	\|-		\|-
Ред 59:		Ред 59:
	\|-		\|-
	\| 6		\| 6
	\| Адреса у коју се пише није поравната~~<br />~~Атомична инструкција приступа адреси која није поравната~~<br />~~		\|
			* Адреса у коју се пише није поравната
			* Атомична инструкција приступа адреси која није поравната
	\|-		\|-
	\| 7		\| 7
Ред 73:		Ред 75:
	\|-		\|-
	\| c		\| c
	\| Странична грешка при учитавању инструкције~~<br />~~		\| Странична грешка при учитавању инструкције
	\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес).		\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес).
	\|-		\|-
	\| d		\| d
	\| Странична грешка при читању		\| Странична грешка при читању
	\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес). ~~<br />~~Лош показивач.		\|
			* Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес).
			* Лош показивач.
	\|-		\|-
	\| f		\| f
	\| Странична грешка при писању/атомичној инструкцији		\| Странична грешка при писању/атомичној инструкцији
	\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес). ~~<br />~~Лош показивач.		\|
			* Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес).
			* Лош показивач.
	\|}		\|}

KockaAdmiralac: Formatiranje

2022-02-03T22:41:51Z

Formatiranje

TopOfKeks: /* Тумачење scause и sepc */ ispravke

2022-02-03T22:39:43Z

Тумачење scause и sepc: ispravke

← Старија измена		Верзија на датум 4. фебруар 2022. у 00:39
Ред 33:		Ред 33:
	\| 0		\| 0
	\| Адреса у PC није поравната		\| Адреса у PC није поравната
	\| rowspan="3" \| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио ~~null~~).		\| rowspan="2" \| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес).
	\|-		\|-
	\| 1		\| 1
Ред 40:		Ред 40:
	\| 2		\| 2
	\| Илегална инструкција		\| Илегална инструкција
			\| Уколико користите ''floating-point'' типове, они нису подржани на овој имплементацији ''RISC-V''.
	\|-		\|-
	\| 3		\| 3
Ред 68:		Ред 69:
	\| c		\| c
	\| Странична грешка при учитавању инструкције<br />		\| Странична грешка при учитавању инструкције<br />
	\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио ~~null~~).		\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес).
	\|-		\|-
	\| d		\| d
	\| Странична грешка при читању		\| Странична грешка при читању
	\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио ~~null~~).<br />Лош показивач.		\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес). <br />Лош показивач.
	\|-		\|-
	\| f		\| f
	\| Странична грешка при писању/атомичној инструкцији		\| Странична грешка при писању/атомичној инструкцији
	\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио ~~null~~).<br />Лош показивач.~~<br />~~		\| Кернел је променио контекст у невалидан процес (вероватно је распоређивач вратио невалидан процес). <br />Лош показивач.
	\|}		\|}

TopOfKeks: /* Тумачење scause и sepc */

2022-02-03T22:16:12Z

Тумачење scause и sepc

@@ Ред 24: / Ред 24: @@
 === Тумачење ''scause'' и ''sepc'' ===
 [[Категорија:ОС2]]
 [[Категорија:Водичи]]

TopOfKeks: /* Промена учестаности тајмерског прекида */

2022-02-03T21:36:39Z

Промена учестаности тајмерског прекида

← Старија измена		Верзија на датум 3. фебруар 2022. у 23:36
Ред 21:		Ред 21:
	=== Дебаговање корисничких програма ===		=== Дебаговање корисничких програма ===
	=== Промена учестаности тајмерског прекида ===		=== Промена учестаности тајмерског прекида ===
			У сврху тестирања на одбрани је понекад тражено да се повећа учестаност прекида ради прецизнијих мерења перформанси (помоћу системског позива <code>uptime()</code>) и видљивијег ефекта распоређивања. Интервал тајмера се може променити у фајлу ''start.c'' у функцији [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/start.c#L68 timerinit()].

	=== Тумачење ''scause'' и ''sepc'' ===		=== Тумачење ''scause'' и ''sepc'' ===

TopOfKeks: Нова страница: {{tocright}} Пројекат 2022. године је први пројекат из Оперативних система 1 и 2 у ком се користи ''xv6''…

2022-02-03T21:29:39Z

Нова страница: {{tocright}} Пројекат 2022. године је први пројекат из Оперативних система 1 и 2 у ком се користи ''xv6''…

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

{{tocright}}

Пројекат 2022. године је први пројекат из Оперативних система 1 и 2 у ком се користи ''xv6'' оперативни систем на ''RISC-V'' архитектури. У овом водичу се налазе корисни савети при изради пројекта.

== Додавање интерфејса распоређивача ==
Интерфејс дефинисан поставком за распоређивач је исти онај из школског језгра:
<syntaxhighlight lang="c">
struct proc *get(); // Дохватање спремног процеса из реда чекања
void put(struct proc *); // Убацивање спремног процеса у ред чекања
</syntaxhighlight>
''xv6'' у себи садржи ''Round-robin'' распоређивач директно имплементиран у функцији [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L456 scheduler()]. Неопходно је заменити овај алгоритам са траженим интерфејсом. Места од значаја су она где процес мења стање.
# get() у scheduler() [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L446 након укључивања прекида] - прелаз из ''RUNNABLE'' у ''RUNNING''.
# put() у [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L501 yield()] - кад процес предаје контекст неком другом процесу.
# put() у [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L245 userinit()] - кад се креира први кориснички процес.
# put() у [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L315 fork()] - кад се форкује нов процес.
# put() у [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L568 wakeup()] - прелаз из ''SLEEPING'' у ''RUNNABLE''.
# put() у [https://github.com/mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L589 kill()] - кад процес треба да се заврши треба да га пробудимо.
== Имплементирање преотимања по временском квантуму ==
== Окружење ==
=== Makefile ===
=== Дебаговање корисничких програма ===
=== Промена учестаности тајмерског прекида ===
=== Тумачење ''scause'' и ''sepc'' ===

[[Категорија:ОС2]]
[[Категорија:Водичи]]

← Старија измена		Верзија на датум 4. фебруар 2022. у 00:41
Ред 9:		Ред 9:
	void put(struct proc *); // Убацивање спремног процеса у ред чекања		void put(struct proc *); // Убацивање спремног процеса у ред чекања
	</syntaxhighlight>		</syntaxhighlight>
	''xv6'' у себи садржи ''Round-robin'' распоређивач директно имплементиран у функцији [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L456 scheduler()]. Неопходно је заменити овај алгоритам са траженим интерфејсом. Места од значаја су она где процес мења стање.		''xv6'' у себи садржи ''Round-robin'' распоређивач директно имплементиран у функцији <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L456\|scheduler()]]</code>. Неопходно је заменити овај алгоритам са траженим интерфејсом. Места од значаја су она где процес мења стање.
	# get() у scheduler() [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L446 након укључивања прекида] - прелаз из ''RUNNABLE'' у ''RUNNING''.		# <code>get()</code> у <code>scheduler()</code> [[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L446\|након укључивања прекида]] - прелаз из ''RUNNABLE'' у ''RUNNING''.
	# put() у [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L501 yield()] - кад процес предаје контекст неком другом процесу.		# <code>put()</code> у <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L501\|yield()]]</code> - кад процес предаје контекст неком другом процесу.
	# put() у [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L245 userinit()] - кад се креира први кориснички процес.		# <code>put()</code> у <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L245\|userinit()]]</code> - кад се креира први кориснички процес.
	# put() у [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L315 fork()] - кад се форкује нов процес.		# <code>put()</code> у <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L315\|fork()]]</code> - кад се форкује нов процес.
	# put() у [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L568 wakeup()] - прелаз из ''SLEEPING'' у ''RUNNABLE''.		# <code>put()</code> у <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L568\|wakeup()]]</code> - прелаз из ''SLEEPING'' у ''RUNNABLE''.
	# put() у [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L589 kill()] - кад процес треба да се заврши треба да га пробудимо.		# <code>put()</code> у <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/proc.c#L589\|kill()]]</code> - кад процес треба да се заврши треба да га пробудимо.

	== Имплементирање преотимања по временском квантуму ==		== Имплементирање преотимања по временском квантуму ==

	== Окружење ==		== Окружење ==

	=== Makefile ===		=== Makefile ===

	=== Дебаговање корисничких програма ===		=== Дебаговање корисничких програма ===

	=== Промена учестаности тајмерског прекида ===		=== Промена учестаности тајмерског прекида ===
	У сврху тестирања на одбрани је понекад тражено да се повећа учестаност прекида ради прецизнијих мерења перформанси (помоћу системског позива <code>uptime()</code>) и видљивијег ефекта распоређивања. Интервал тајмера се може променити у фајлу ''start.c'' у функцији [~~https~~:~~//github.com/~~mit-pdos/xv6-riscv/blob/riscv//kernel/start.c#L68 timerinit()].		У сврху тестирања на одбрани је понекад тражено да се повећа учестаност прекида ради прецизнијих мерења перформанси (помоћу системског позива <code>uptime()</code>) и видљивијег ефекта распоређивања. Интервал тајмера се може променити у фајлу <code>start.c</code> у функцији <code>[[github:mit-pdos/xv6-riscv/blob/riscv//kernel/start.c#L68\|timerinit()]]</code>.

	=== Тумачење ''scause'' и ''sepc'' ===		=== Тумачење ''scause'' и ''sepc'' ===