To_chto_doktor_prpopisal

Пример из лекции

Сначала запускается третий процесс, так как по матрице R видно, что третий процесс меньше или равен А. Потом к А прибавляется третья строка из матрицы С(так как мы выполнили третий процесс) и получается новая А_3, которую мы будем сравнивать с оставшимися процессами из матрицы R. Дальше запускается второй процесс, так как в матрице R он меньше или равен нашей текущей А, и затем к А прибавляется вторая строка из С и получается А_2. Далее тоже самое с первым процессом, и получаем итоговую А_1.

А_1 равна вектору Е, т.к. Е показывает общее количество ресурсов.

Пример из теста:

1)Первым запустится процесс 3, т к третья строка матрицы R меньше вектора А.

Прибавим к текущему вектору А третью строку матрицы С: А_3 = (3,

2, 3, 3)

То есть по завершению первого возможного к запуску процесса А = (3,

2, 3, 3)

2)Вторым запустится процесс №1, т к первая строка матрицы R меньше текущего вектора А.

Прибавим к текущему вектору А первую строку матрицы С: А_1 = (3,

4, 3, 5)

То есть по завершению второго возможного к запуску процесса А = (3,

4, 3, 5)

3)Третьим запустится процесс 2, т к вторая строка матрицы R меньше вектора А.

Прибавим к текущему вектору А вторую строку матрицы С: А_2 = (5,

7, 6, 8)

То есть по завершению первого возможного к запуску процесса А = (5,

7, 6, 8)

Проверка: наш итоговый вектор должен быть равен вектору Е.

Если на первом шаге алгоритма нету такого процесса в матрице R, который меньше А, то возникает взаимоблокировка. Если все процессы выполнились, то взаимоблокировки не возникает.

3.Задачи по управлению памятью «многозадачные системы с фиксированными разделами».

Лекция 8 ч2

многозадачные без подкачки на диск : разделим память на какое то число неравных разделов . входные задачи выстроем в очередь к разделу , в который они поместят в наименьшему разделу . схуяли? ( ща будут ток картиночки , но все норм , внизу пояснила) . разделы буду помечать жирным шрифтом чтобы не путать с предлогами

Для начала поясню за размеры разделов . размер В = 300-200=100 . аналогично попробуем посчитать остальные разделы , это не так сложно поэтому сразу напишу ответы C=250 и D=450

В раздел В 120 ( логично бля 100 меньше 120 ) не влезет . Если мы засунем эту хуйню в С , то Сколько памяти в разделе С пропадет? Ответ: 130 . т.к. используется 120 в первом кружочке ( 250-120 =130 ) . когда мало задействовано это хуево , т.к. неэффективно . Прям не может быть такого что задача= разделу, часть раздела всегда выпадает .

вторая пробелма : к разделу может не быть очередей. Какой выходувеличить размер раздела 9 ( не ну бля а вдруг малая задача появится ).Второй выход: сделать одну очередь задач ко всем разделам . и при освобождении раздела мы просматриваем очередь и ебашим загружать в наиболее подходящую .

но отдельные задачи могут бесконечно ждать своей очереди в очереди ( дискриминация малых задач). Что делать? Устанавливают правило , что задача не может быть пропущена более чем К раз

и второе надо иметь малюсенький разделиьчик ну на всякий ( но такие обычно всегда сущетвуют как раздел В примере)

На скрине ниже показано что мы заебашили одну очередь ко всему и потихоьнку все само будет разбираться.

Это исторически второй этап это система пакетной обработки данных .( хуй знает зачем эта инфа но пусть будет)

Как завязаны объемы памяти и загруженность процесса? Пусть n процессов, p доля времени проводимая процессом в ожидании ввода вывода.

процесс 20/50/80 процентов времени проводит не на центральном процессоре , а на вводе/выводе. Устройство ввода вывода достаточно медленный .процесс может столько проводить . если решим так , то загрузка центрального процессора = 1-p / если же процессов n , то 1-p^n( провести аналогию по таблице легко)

1)16 ос : 4 процесса по 4мб , 4 раздела загрузка цп при p=0.8 : 1- 0,8^4=0,59 ( 60 процеентов) фу купим еще памяти.

2)У нас еще 16мб памяти : 8 процессов по 4мб , 8 разделов загрузка цп при p=0.8: 1-0,8^8 = 0.83 ( 83 процентов) фу купим еще памяти.

3)У нас еще 16мб памяти : 12 процессов по 4мб , 12 разделов загрузка цп при p=0.8 1-0,8^12 :0.93 ( 93 процентов) , вот терь переборщили

Вывод много покупать не надо не такой существенный результат хватило бы и первых .Т.е. когда оцениваем ресурсы и память, надо понимать какова загрузка цп и что происходит. Не всегда набивка системы памятью дает резкий рост производительностью.

Пример решения задач с контрольных по этой теме :

Разъебем :

1 процесс размером 5 – пиздует к С ( т.к. С самый маленький и у него меньше всего будет тратиться часть раздела )

2 процесс размером 6 –пиздует к С ( все по той же причине)

3 процесс размером 11 – пиздует к А ( в С он уже не поместится , следущий по размеру – А )

4 процесс размером 26 – пиздует к В ( ну бля 26 поместится только в него )

5 процесс размером 7 - пиздует к С ( все по той же причине что и первые 2 прцоесса )

6 процесс размером 9 - пиздует к С ( чётко в С вписался ) 7 процесс размером 13 - пиздует к А ( в С не влезает )

8 процесс размером 15 - пиздует к А (чётко в А вписался )

9 процесс размером 29 - пиздует к В ( его и некуда больше всовывать )

Таким образом ответ :

Раздел_А: процессы номер 3 7 8

Раздел_B: процессы номер 4 9

Раздел_C: процессы номер 1 2 5 6

Этот ответ правильный , проверенно на тесте , задача решена , все счастливы.

Задача 2

Загрузка ц.п. по формуле которую я писала выше :

1- 0,4^8 =0,9993 удивительно , но такой ответ есть и он правильный , все также прверенно тестом.

Третья и последняя задача , которые были по этой теме на кр

Здесь все ваще не так просто как в первой задаче . здесь нельзя сделать по схеме где меньше всего , там и заебись. здесь можно потерять память , главное чтобы не ждать .

Ну процесс_1 очевидно E , прям идеально .

процесс_2 H , тоже неплохо подходит.

И тут процесс_3 кажется , что вот , H идеально подходит . НО . нам еще надо будет ждать , когда закончится процесс 2 , который также идет к участку H , эт нам не подходим , выбираем ближайший подходящий , который ничем не занят .

Ближайшим будет А . Т.О.

процесс_3 очевидно А.

ответ ЕНА.