МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ

ІМЕНІ СЕМЕНА КУЗНЕЦЯ

ЗВІТ
з виконання лабораторної роботи №5
з дисципліни «Операційні системи»

за темою «МОДЕЛЮВАННЯ ПРОЦЕСІВ В ОПЕРАЦІЙНІЙ СИСТЕМІ»

Варіант №|21

Виконав:
Студент 2 курсу
групи 6.04.122.013.19.4
факультету ЕІ
Тесленко Д.А.
Перевірив:
Старший викладач кафедри ІС
к.т.н. доц. Коцюба В.П.

Харків – 2021

1
 Мета роботи:

Ознайомлення з основними принципами моделювання та дослідження

функціонування операційних систем (ОС). Отримання практичних навичок
моделювання процесів в ОС, домагаючись досягнення максимальної її
продуктивності.
Індивідуальне завдання:

Объем Количество Стратегия

№ Размер опера- замещения Длительность
пользовательских
варианта кванта тивной моделирования
процессов (K)
памяти
21. 7 8 10 NUR, LFU 251

Рисунок 1. Початок роботи

Результати виконання роботи

1. Количество вызовов системных часов, шт.

RDU LFU
24 20
2. Количество вызовов задач, обслуживающих ресурсы (Принтер, Терминал,
Винчестер,) - по каждому ресурсу отдельно.
RDU LFU
2
 Принтер 1 0
Терминал 1 1
Винчестер 4 3
Дисковод 2 1
.
3. Количество вызовов System Task, шт.
RDU LFU
0 0
Вывод: в данной модели взаимодействие между пользовательскими
процессами и ядром осуществляется без вызова данной задачи.
4. Количество простоев и их общая длительность в квантах.
RDU LFU
Количество 0 0
Длительность 0 квант 0 квант
Вывод: количество простоев системы (выполнение процесса аппаратуры)
немного больше при стратегии замещения LFU.
5. Количество операций P(S) и V(S), семафор какого устройства при этом
сработал, кто был владельцем ресурса, какой процесс ожидал и какой процесс
освободил ресурс (в виде табл.6).
RDU LFU
Кол-во P(S) 4 4
Кол-во V(S) 0 0
При LFU произошло большее количество обращений процессов к ресурсам, а
соответственно и освобождение этих ресурсов, чем при RDU.
Таблица 6 RDU
№ P(S) V(S) Семафор Владелец Ожидающий Освобождающий
п/п процесс процесс
144 + Дисковод -1 12 12
159 + Принтер -1 12
165 + Винчестер -1 19 10
194 + Винчестер 19 13
Таблица 6 LFU

№ P(S) V(S) Семафор Владелец Ожидающий Освобождающий

п/п процесс процесс
124 + Винчестер -1 11 11
188 + Терминал -1 19
222 + Дисковода -1 14
243 + Винчестер 11 17

6. В диапазонах времени квантов 0..10, 50..60, 100..110, 150..160 необходимо

зарегистрировать все параметры пользовательских процессов, активных в данный
момент, как показано на рис. 13 (в виде таблицы).
Таблица 6.1 RDU
3
№ Имя PC SP DP CodeSize DataSize StackSize PID
п/п
1 TE_DA_06_1 1 15516 3691 4901 5223 5376 10

7 TE_DA_06_1 3 18379 6154 4416 7346 6617 11

8 TE_DA_06_2 6 18378 6154 4416 7346 6617 11

9 TE_DA_06_2 9 18377 6154 4416 7346 6617 11

10 TE_DA_06_2 11 18376 6154 4416 7346 6617 11

55 TE_DA_06_6 1 10086 2896 2279 3531 4276 15

56 TE_DA_06_4 2 10085 2896 2279 3531 4276 15

57 TE_DA_06_4 2 10086 2896 2279 3431 4276 15

58 TE_DA_06_6 7 10085 2896 2279 3531 4276 15

59 TE_DA_06_6 11 10086 2896 2279 3531 4276 15

60 TE_DA_06_6 11 10086 2896 2279 3531 4276 15

100 TE_DA_06_1 1 22728 6279 8728 7533 6468 10

102 TE_DA_06_2 0 22151 5230 5922 6069 10160 11

103 TE_DA_06_2 3 22150 5230 5922 6069 10160 11

104 TE_DA_06_2 4 27350 5230 5922 6030 10160 11

105 TE_DA_06_2 5 22940 5230 5922 6015 10160 11

200 TE_DA_06_5 20 24350 5230 5922 6069 10160 11

202 TE_DA_06_5 24 22851 5230 5922 6069 10160 11

Таблица 6.1 LFU

4
№ Имя PC SP DP CodeSize DataSize StackSize PID
п/п
1 TE_DA_06_1 1 15516 3691 4901 5223 5376 10

7 TE_DA_06_2 3 18379 6154 4416 7346 6617 11

5
 № Имя PC SP DP CodeSize DataSize StackSize PID
п/п
8 TE_DA_06_2 6 18378 6154 4416 7346 6617 11

9 TE_DA_06_2 9 18377 6154 4416 7346 6617 11

10 TE_DA_06_2 11 18376 6154 4416 7346 6617 11

55 TE_DA_06_6 1 10086 2896 2279 3531 4276 15

56 TE_DA_06_6 2 10085 2896 2279 3531 4276 15

57 TE_DA_06_6 2 10086 2896 2279 3431 4276 15

58 TE_DA_06_6 7 10085 2896 2279 3531 4276 15

59 TE_DA_06_6 11 10086 2896 2279 3531 4276 15

60 TE_DA_06_6 11 10086 2896 2279 3531 4276 15

100 TE_DA_06_1 1 22728 6279 8728 7533 6468 10

102 TE_DA_06_2 0 22151 5230 5922 6069 10160 11

103 TE_DA_06_2 3 22150 5230 5922 6069 10160 11

104 TE_DA_06_2 4 27350 5230 5922 6030 10160 11

105 TE_DA_06_2 5 22940 5230 5922 6015 10160 11

200 TE_DA_06_4 20 24350 5230 5922 6069 10160 11

202 TE_DA_06_4 24 22851 5230 5922 6069 10160 11

204. TE_DA_06_4 24 27551 5230 5922 6156 10160 11

206 TE_DA_06_3 25 15243 2269 3429 4397 6745 12

210. TE_DA_06_3 29 15753 2269 3429 4352 6778 12

7. Результаты моделирования без масштабирования - склеенный по всей

длине длительности эксперимента представить в отчет.

6
 Рисунок 2. Стратегия замещения FIFO

Рисунок 2. Стратегия замещения LFU

На данных диаграммах можно увидеть зависимости работы процессора от

модельного времени, т.е. какой процесс использовал CPU в каждый конкретный
момент времени.

8. Зависимости загрузки процессора от алгоритма замещения страниц (в виде

таблиц и соответствующих графиков), как показано в примерах на рис. 10 и табл.
3 - представить в отчет.
Таблица З.
Результаты тестирования загрузки процессора во времени

ТМ Загрузка CPU
RDU LFU
20 65 55
50 64 52
100 60 50
200 54 42
7
 400 54 38
600 55 40
800 57 44
1000 53 45

140

120

100

80
LFU
60 RDU

40

20

0
1 2 3 4 5 6 7 8

Из графиков зависимостей можно сделать следующие выводы: с увеличением

модельного времени, загрузка процессора постепенно уменьшается, в результатах
можно заметить, что с 600 кванта основной процесс – простой системы; дисциплины
LFU и RDU дали сходные результаты. Следовательно, некоторое преимущество LFU
перед RDU не сказывается значительным образом на загрузке процессора.

9. Количество страничных сбоев.

Квант времени Процент сбоев ДО - RDU Процент сбоев ДО - LFU

1 10 14
5 16 24
8 19 35
10 23 18
15 31 42
20 40 21

10. Зависимость числа страничных сбоев от числа страниц ОП и алгоритма

замещения страниц
11. Таблица. 1
Результаты тестирования числа страничных сбоев

8
 Число страниц Процент сбоев
RDU LFU
5 37 57
10 24 52
15 22 35
20 19 24

60
50
Число сбоев(%)

40
30
20 FIFO
LFU
10
0
5 10 15 20
Объем ОП (страниц)

Рис. 8. Зависимость числа страничных сбоев от объема ОП. Параметры

тестирования: квант времени = 9, число процессов = 6

Из графика можно сделать такие выводы: вне зависимости от дисциплины

число страничных сбоев уменьшается с увеличением ОП; дисциплина LFU дает
несколько лучшие результаты, чем FIFO.

12. Зависимость числа страничных сбоев от квантов процессорного времени

(в виде таблицы и соответствующего графика), как показано в примерах на рис. 9
и табл. 2 - представить в отчет. Выводы по данной зависимости.
Таблица. 2
Результаты тестирования зависимости числа сбоев от кванта времени
(объем ОП =9)
Квант времени Процент сбоев ДО - RDU Процент сбоев ДО - LFU
1 28 33
5 42 21
8 40 45
10 35 35
15 57 32
20 43 30

9
 60
50

Число сбоев(%)
40
30
20 FIFO
LFU
10
0
1 5 8 10 15 20
Объем ОП (страниц)

Рис. 9. Зависимость числа сбоев от кванта времени

График достаточно хаотичный, но можно заметить небольшую

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

13. Зависимость загрузки процессора от величины кванта времени (в виде

таблиц и соответствующих графиков), как показано в примерах на рис. 11 и табл.
4 - представить в отчет.

RDU:
Таблица 4
Результаты тестирования зависимости загрузки процессора от величины кванта
времени
ТМ Загрузка CPU, %
Квант = 1 Квант = 7 Квант = 14 Квант = 20
20 68 70 75 66
60 46 67 62 72
100 54 66 60 44
200 46 45 34 58
400 22 35 46 47
600 16 44 58 68
800 12 56 43 43
1000 4 65 50 52
1200 3 56 46 27
1400 2 48 49 22
1600 1 42 42 20
1800 1 40 39 14
2000 1 42 40 17
Средняя
22,53 49,23 47,61 40,38
загрузка

10
 80

70

Загрузка процессора(%)
60

50

40

30

20

10

0
20 60 100 200 400 600 800 1000 1200 1400 1600 1800 2000
Модельное время (ед.)

К=1 К=7 К=14 К=20

Рис. 11. Зависимость загрузки CPU от модельного времени

LFU:
Таблица 4
Результаты тестирования зависимости загрузки процессора от величины кванта
времени
ТМ Загрузка CPU, %
Квант = 1 Квант = 7 Квант = 14 Квант = 20
20 70 65 65 65
60 53 53 63 58
100 51 52 64 54
200 38 38 36 57
400 35 47 36 57
600 42 47 35 44
800 41 50 34 44
1000 42 50 30 42
1200 42 51 31 43
1400 42 48 35 42
1600 42 43 40 45
1800 45 38 39 39
2000 41 34 37 36
Средняя
44,92 47,38 41,92 48,15
загрузка

11
 80

70

Загрузка процессора(%)
60

50

40

30

20

10

0
20 60 100 200 400 600 800 1000 1200 1400 1600 1800 2000
Модельное время (ед.)

К=1 К=7 К=14 К=20

Рис. 11. Зависимость загрузки CPU от модельного времени

Четкой и ясной зависимости загрузки процессора от кванта времени на

графике не очень видно, но можно заметить, что независимо от стратегии
замещения и величины кванта, с увеличением количества квантов нагрузка немного
уменьшается.

14. График зависимости средней загрузки процессора от длительности кванта

на основе примера на рис. 12 и данных, полученных в п. 12 - представить в отчет.
Выводы по данной зависимости.

RDU:
60
Средняя загрузка CPU(%)

50
40
30
20
10
0
1 7 14 20
Длительность кванта (ед.)

LFU:

12
 50

Средняя загрузка CPU(%)

48
46
44
42
40
38
1 7 14 20
Длительность кванта (ед.)

Рис. 12. Зависимость загрузки CPU от длительности кванта времени

В случае с дисциплиной rdu при увеличении длительности кванта возрастает

и загрузка процессора, однако потом постепенно падает. Это можно объяснить тем,
что система не так оперативно отвечает на запросы процессов и реже исполняет
собственные задачи. Что касается дисциплины LFU, показатели все так же не
систематичны, а скорее периодичны.

Висновки

В данной лабораторной работе я научилcя моделировать процессы в модели

WinMOS. В ходе выполнения были вызваны созданные мной пользовательские
процессы, системные задачи (принтер, дисковод, системные часы и др.), а также
серверные процессы (менеджер памяти, файловая система).
Изучая пользовательские процессы, я обращался к дескриптору, т.е.
уникальному описателю, который состоит из различных полей (указатели на
данные, стек, разные размерные показатели).
Моделировала процессы я для двух стратегий замещения страниц – LFU и
RDU. Первый оказался более эффективным в некоторых тестах. Он подсчитывает,
как часто используются страницы и вытесняет самые редкие в первую очередь.

13