ПЛР2 P3331 Дворкин Борис

[worthant]

---

P3331 Дворкин Борис Александрович
Продвинутый трек, оценка 5. ЛР 2. Аллокатор

---

Описание изменений

Лабораторная работа состояла из 3 частей

1 Часть: Использование аллокатора для файловых структур

Поменял кернел аллокатор, добавив туда бадди аллокатор и поменял file.c, избавив его от необходимости статической аллокации памяти для файловых структур.

2 Часть: Оптимизация аллокатора

Сократил размер массива alloc в 2 раза путём того, что храним ксор двух соседних битов занятости.

3 Часть: Использование аллокатора для структур процессов

Изначально выделялось статически NPROC, т.е. 64 процесса в памяти. Теперь я создал список адресов процессов, или proc_list, куда я пушу новоиспечённые процессы и с помощью бадди аллокатора выделяю место под их структуру.

Прохождение тестов

Note

Я хз что с раннером, почему-то фейлится
UPD: раннер пофикшен

• alloctest

• usertests

Доп

Планировщик с понижением приоритета, или multilevel feedback scheduler

source: Столлингс

1. Добавил поле priority в структуру процесса
2. Добавил понижение приоритета в yield в proc.c
3. Добавил поиск процесса с минимальным приоритетом в scheduler в proc.c