Оперативни системи 2020 РАБОТЕН ЛИСТ 12.03.2020.

Распределување на процеси

1. ПРОЦЕСИ

1. Одредете го типот на следните апликации во смисла на 1) пакети 2) интерактивни 3) во

реално време

А) Едитирање на текст

Б) Генерирање на месечни извештаи во банка

В) Пресметување на  на милион децимали

2. Кој е максималниот можен број процеси што можат да бидат во состајба СПРЕМЕН, ВО
ИЗВРШУВАЊЕ, БЛОКИРАН во систем со n CPU?

3. Кој е минималниот можен број процеси што можат да бидат во состајба СПРЕМЕН, ВО
ИЗВРШУВАЊЕ, БЛОКИРАН во систем со n CPU?

4. За секоја од следните транзиции помеѓу состојбите на процес, наведете дали истата е

можна, и ако е можна дадете пример во кој случај би настанала.

А) ВО ИЗВРШУВАЊЕ -> СПРЕМЕН

Б) ВО ИЗВРШУВАЊЕ -> БЛОКИРАН

В) ВО ИЗВРШУВАЊЕ -> SWAPPED – БЛОКИРАН

Г) БЛОКИРАН -> ВО ИЗВРШУВАЊЕ

Е) ВО ИЗВРШУВАЊЕ -> ЗАВРШЕН

5. На колку различни начини може да се распределат n процеси на еден микропроцесор ?

6. Што ќе биде последицата од вметнување на еден ист процес два пати во листата на процеси
во систем со распоредување по принципот Кружно-распоредување?

7. За процесите дадени во следната Табела нацртајте ја шемата на нивното извршување

користејќи:

А) Прв Дојден Прв Услужен

Б) Најкратката Работа Прво

В) Најкраткото Останато Време

Г) Кружно распоредување со квантум =2

Д) Кружно распоредување со квантум = 1

Табела 1:

Процес Време на пристигнување Време за процесирање

A 0.000 3
B 1.001 6
C 4.001 4
D 6.001 2

8. За процесите од Табелата 1 пресметајте го просечното Вкупно Време Во Системот

(turnaround time) секој вид на алгоритам за распоредување.

9. За процесите од Табелата 1 пресметајте го просечното Време на Чекање (wait time) секој

вид на алгоритам за распоредување.

10. За процесите од Табелата 1 пресметајте ја просечната Пропусност на Системот

(throughtput) секој вид на алгоритам за распоредување.

11. За процесите од Табелата 2. Претставете ги шемите за нивното извршување според

Распоредувањето со Приоритети: Поголем број на приоритет означува повисок приоритет.

Разгледајте а) Preemtive и б) Nonpreemtive случај.

Процес Време на Проток (Burst) Приоритет

пристигнување
A 0.0000
B 1.0001
C 2.0001
D 3.0001
4 3
3 4
3 6
5 5
12. За процесите од Табелата 2 пресметајте го просечното Вкупно Време Во Системот
(turnaround time).

13. За процесите од Табелата 2 пресметајте ја просечната Пропусност на Системот

(throughtput).

14. Во систем којшто користи редови на повеќе нивоа даден е еден процес зависен сосема од
извршување (работа) на CPU (CPU bound) на којшто му се потребни 40 секунди за да се изврши.
Ако првиот ред на чекање користи временски квантум од 2 временски единици, и ако на секое
наредно ниво квантумот се зголемува за 5 временски единици, колку пати оваа работа ќе биде
прекината и во која редица ќе биде последен пат пред да заврши со извршување?

15. Во оперативниот систем UNIX системскиот повик nice ни овозможува да ја зголемиме или
намалиме вредноста на променливата за приоритет придружена на секој процес. Корисникот
забележал дека по зголемување на вредноста на оваа променлива, соодветниот процес се
извршува поспоро. Зошто?

16. Дали непреемтивен алгоритам за распоредување е добар избор за претежно интерактивен

систем?