МКР ОС. Бланк на МКР 372. Державного вищого навчального закладу

• Название: Державного вищого навчального закладу
• Анкор: МКР ОС
• Дата: 17.12.2021
• Размер: 30.17 Kb.
• Имя файла: Бланк на МКР 372.docx
• Тип: Контрольна робота; #307298

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

ФАХОВИЙ КОЛЕДЖ ІНФОРМАЦІЙНИХ СИСТЕМ І ТЕХНОЛОГІЙ

ДЕРЖАВНОГО ВИЩОГО НАВЧАЛЬНОГО ЗАКЛАДУ

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

ІМЕНІ ВАДИМА ГЕТЬМАНА»


МОДУЛЬНА КОНТРОЛЬНА РОБОТА

з навчальної дисципліни Операційні системи
освітньо-кваліфікаційний рівень «Молодший спеціаліст»
спеціальність 122 “Інженерія програмного забезпечення”
спеціалізація «Розробка програмного забезпечення»
Студент Ахмедов Ісмаіл Елхан огли
Відділення Техніко – інформаційних спеціальностей
курс 3
група 372

ВАРІАНТ№ 2

1. 
   Основні концепції ОС. Принцип Джона фон Неймана. Компоненти комп’ютерних систем. Псевдопаралелізм.
   

Основні концепції ОС:

Час реакції, пропускна здатність, адресний простір, управління процесами, переривання

Принцип Джона фон Неймана:

Після завантаження програми (алгоритму й даних для обробки) в запам'ятовуючий пристрій, машина фон-Неймана може працювати автоматично, без втручання оператора. Кожна комірка пам'яті машини має унікальний номер - адресу, а спеціальний механізм, частіше всього - лічильник команд - забезпечує автоматичне виконання необхідної послідовності команд, і визначає на кожному етапі адресу комірки, з якої необхідно завантажити наступну команду.

Перед початком виконання програми в лічильник записується адреса її першої команди. Визначення адреси наступної команди відбувається за одним з наступних сценаріїв:     

1. Якщо поточна команда не є командою передачі управління (тобто це просто арифметична або логічна операція над даними), то до поточного значення лічильника додається число, яке дорівнює довжині поточної команди в мінімально адресованих одиницях інформації (зрозуміло, що це можливо за умови, якщо звичайні команди в блоках, не розділених командами передачі управління, розташовуються послідовно в пам'яті, інакше адреса наступної команди може зберігатись, наприклад, безпосередньо в команді)

2. Якщо поточна команда - команда передачі управління (команда умовного або безумовного переходу), яка змінює послідовний хід виконання програми, то в лічильник примусово записується адреса тої команди, яка була замовлена при виконанні переходу, де б вона не знаходилась.  

   Кардинальний відхід від фон-нейманівської архітектури пов'язується з появою багатопроцесорних машин, здатних здійснювати паралельні обчислення. Нові архітектури вимагали розробки спеціальних методик організації взаємодії між процесорами та керування ними
Компоненти комп’терних систем :

керуючий пристрій (КП) - керує всіма процесами, що відбуваються в комп'ютері;

арифметико-логічний пристрій (АЛП) -здійснює всі операції з даними; 

оперативна пам'ять - пам'ять в якій зберігаються результати проміжних обчислень і програма, яка виконується;

зовнішня пам'ять - різноманітні носії інформації, які можуть існувати окремо від комп'ютера;

пристрій введення - здійснює введення інформації в комп'ютер;

пристрій виведення - виводить результати обчислення.

2. 
   Розподіл пам’яті, коротка характеристика, переваги та недоліки.
   

Фіксований розподіл - найпростіша схема управління цією сферою пам'яті - її розбиття на області з фіксованими межами.

Недоліки:

• 
  Програма може бути занадто великою для розміщення в розділі.
  
• 
  Будь яка програма, незалежно від розміру, займає розділ повністю.
  
• 
  Кількість розділів, яке визначається в момент генерації системи, обмежує можливу кількість активних процесів.
  
• 
  Невеликі за розміром процеси призводять до неефективного використання пам'яті.
  

Переваги:

• 
  Простота схеми
  

Динамічний розподіл – схема була розроблена для подолання труднощів, пов'язаних з фіксованим розподілом. В даній схемі використовується змінна кількість розділів змінної довжини. При розміщенні процесу в основній пам'яті для нього виділяється суворо певну кількість пам'яті, і не більше.

Недоліки:

• 
  Добре починається, погано продовжується
  
• 
  Через ущільнення, витрачається ще більше часу на вибір стратегії до користування блоком
  

3. 
   Практичне завдання, вибрати варіант - а).
   

Алгоритм планирования - Round Robin (RR).

В даном задании построить таблицу и сделать расчеты.

В состоянии готовность находятся четыре процесса p0, p1,p2, р3 для которых известны времена их очередных CPU burst. Эти времена приведены в некоторых условных единицах.У процессов р0, р1, р2, р3 – величина кванта времени равна некоторому значению.

Здесь нужно оценить два важных времени:

• 
  среднее время нахождения процесса в системе (то есть средний turnaround time);
  
• 
  среднее время ожидания (то есть средний waiting time).
  

1. 
   р0 = 14, р1 = 5, р2 = 1, р3 = 2, квант времени – 5;
   

Час

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

p0

И

И

И

И

И

Г

Г

Г

Г

Г

Г

Г

Г

И

И

И

И

И

И

И

И

И

p1

Г

Г

Г

Г

Г

И

И

И

И

И

p2

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

И

p3

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

И

И

• 
  среднее время нахождения процесса в системе (то есть средний turnaround time) = (22+10+11+13)/4 = 14
  
• 
  среднее время ожидания (то есть средний waiting time) = (8+5+10+11)/4 = 8.5
  

Как будет работать тот же алгоритм если у процессов р0, р1, р2,р3 - величина кванта времени будет равна = 1?

Час

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

p0

И

И

И

И

И

И

И

И

И

И

И

И

И

И

p1

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

И

И

И

И

И

p2

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

И

p3

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

Г

И

И

р0 = 14, р1 = 5, р2 = 1, р3 = 2, квант времени – 1;

• 
  среднее время нахождения процесса в системе (то есть средний turnaround time) = (14+19+20+22)/4 = 18.75
  
• 
  среднее время ожидания (то есть средний waiting time) = (0+14+19+20)/4 = 13.25