Главная страница
Навигация по странице:

  • Задание 2. Попова Дина Дмитриевна

  • 2.1 Чему равно среднее время ожидания и среднее время выполнения процесса при использовании не вытесняющего алгоритма планирования FCFS (First Come First Served)

  • 2.2 Чему равно среднее время ожидания и среднее время выполнения процесса при использовании НЕ вытесняющего алгоритма планирования SJF (Shortest Job First) (по условию не дан момент поступления)

  • Номер процесса Время выполнения Момент поступления Приоритет

    		•

    Операционные системы. Кр ОС Попова Дина. Задание Парамонов Никита Сергеевич Плотников Егор Дмитриевич Попова Дина Дмитриевна


    Скачать 42.57 Kb.
    НазваниеЗадание Парамонов Никита Сергеевич Плотников Егор Дмитриевич Попова Дина Дмитриевна
    АнкорОперационные системы
    Дата16.05.2023
    Размер42.57 Kb.
    Формат файлаdocx
    Имя файлаКр ОС Попова Дина .docx
    ТипДокументы
    #1134919

    Задание 1.

    Парамонов Никита Сергеевич

    Плотников Егор Дмитриевич

    Попова Дина Дмитриевна

    Сафрыгина Наталья Сергеевна

    Скукина Алина Андреевна
    Ресурсы, выделенные процессу
    Необходимое количество ресурсов




    R1
    R2
    R3
    R1
    R2
    R3

    A
    4
    3
    4
    9
    6
    9

    B
    3
    2
    4
    9
    4
    10

    C
    3
    2
    4
    6
    4
    10

    D
    4
    3
    4
    9
    7
    9

    E
    3
    3
    4
    7
    5
    9

    Всего ресурсов

    R1
    R2
    R3

    22
    18
    25

    Приведенное состояние является безопасным. Докажем это.

    Вычислим остаток ресурсов:

    Остаток ресурсов

    R1
    R2
    R3

    5
    5
    5

    Вычислим, сколько нужно ресурсов процессам для их завершения, чтобы распределить освобожденные ресурсы:
    Ресурсов необходимо для завершения

    R1
    R2
    R3

    A
    5
    3
    5

    B
    6
    2
    6

    C
    3
    2
    6

    D
    5
    4
    5

    E
    4
    2
    5

    Нам хватает ресурсов для завершения процессов A, D и E.

    Отдадим ресурсы процессу А
    Ресурсы, выделенные процессу
    Необходимое количество ресурсов
    Ресурсов нужно для завершения

    R1
    R2
    R3
    R1
    R2
    R3
    R1
    R2
    R3

    A
    9
    6
    9
    9
    6
    9
    5
    3
    5

    B
    3
    2
    4
    9
    4
    10
    6
    2
    6

    C
    3
    2
    4
    6
    4
    10
    3
    2
    6

    D
    4
    3
    4
    9
    7
    9
    5
    4
    5

    E
    3
    3
    4
    7
    5
    9
    4
    2
    5


































    Всего ресурсов



    Осталось ресурсов









    R1
    R2
    R3



    R1
    R2
    R3









    22
    18
    25



    0
    2
    0






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

    R1
    R2
    R3
    R1
    R2
    R3
    R1
    R2
    R3

    A
    0
    0
    0
    9
    6
    9
    9
    6
    9

    B
    3
    2
    4
    9
    4
    10
    6
    2
    6

    C
    3
    2
    4
    6
    4
    10
    3
    2
    6

    D
    4
    3
    4
    9
    7
    9
    5
    4
    5

    E
    3
    3
    4
    7
    5
    9
    4
    2
    5


































    Всего ресурсов



    Осталось ресурсов









    R1
    R2
    R3



    R1
    R2
    R3









    22
    18
    25



    9
    8
    9






    Теперь у нас достаточно ресурсов, чтобы завершить любой из оставшихся процессов (B, C, D, E). Можем выбрать любой. Я выберу B.

    После того, как процесс B завершится получится:
    Ресурсы, выделенные процессу
    Необходимое количество ресурсов
    Ресурсов нужно для завершения

    R1
    R2
    R3
    R1
    R2
    R3
    R1
    R2
    R3

    A
    0
    0
    0
    9
    6
    9
    9
    6
    9

    B
    0
    0
    0
    9
    4
    10
    9
    4
    10

    C
    3
    2
    4
    6
    4
    10
    3
    2
    6

    D
    4
    3
    4
    9
    7
    9
    5
    4
    5

    E
    3
    3
    4
    7
    5
    9
    4
    2
    5


































    Всего ресурсов



    Осталось ресурсов









    R1
    R2
    R3



    R1
    R2
    R3









    22
    18
    25



    12
    10
    13






    Видим, что нам всё также хватает ресурсов за завершение любого из оставшихся процессов. Заметим, что оставшихся ресурсов становится всё больше. Очевидно, что аналогично примерам выше мы последовательно сможем отдать нужные для завершения ресурсы процессам C, D, E. Отсюда делаем вывод – у нас есть как минимум одна безопасная последовательность A – B – C – D – E, следовательно, приведенное в самом начале положение является безопасным.

    Задание 2.

    Попова Дина Дмитриевна

    Номер процесса
    Время выполнения

    1
    3

    2
    3

    3
    2

    4
    2

    5
    4

    6
    6

    2.1 Чему равно среднее время ожидания и среднее время выполнения процесса при использовании не вытесняющего алгоритма планирования FCFS (First Come First Served)?

    Т
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20

    1
    И
    И
    И



















































    2
    Г
    Г
    Г
    И
    И
    И










































    3
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И




































    4
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И






























    5
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
    И
    И


















    6
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
    И
    И
    И
    И

    Обозначение И используется для процессов, находящихся в состоянии исполнение, обозначение Г – для процессов, находящихся в состоянии готовность, пустые ячейки соответствуют завершившимся процессам.

    Для определения среднего времени ожидания подсчитывается количество клеток в таблице, заполненных состоянием Г - готовность.

    СВО= (0+3+6+8+10+14)/6 = 41/6 = 6.83 единиц времени.

    Для определения среднего времени выполнения подсчитывается общее количество заполненных клеток в таблице для каждого процесса.

    СВВ=(3+6+8+10+14+20)/6 = 61/6 = 10.17 единиц времени.

    2.2 Чему равно среднее время ожидания и среднее время выполнения процесса при использовании НЕ вытесняющего алгоритма планирования SJF (Shortest Job First)? (по условию не дан момент поступления)

    Т
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20

    1
    Г
    Г
    Г
    Г
    И
    И
    И







































    2
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
    И






























    3
    И
    И






















































    4
    Г
    Г
    И
    И
















































    5
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
    И
    И


















    6
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
    И
    И
    И
    И

    СВО= (4+7+0+2+10+14)/6 = 37/6 = 6.17 единиц времени.

    СВВ=(7+10+2+4+14+20)/6 = 57/6 = 9.5 единиц времени.

    2.3 Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма вытесняющего приоритетного планирования, длительность кванта процессорного времени равна 1.


    Номер процесса
    Время выполнения
    Момент поступления
    Приоритет

    1

    3
    0
    1

    2

    3
    0
    1

    3

    2
    1
    1

    4

    2
    1
    1

    5

    4
    1
    3

    6

    6
    3
    1




    Т
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20

    1
    И
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И


















    2
    Г
    Г
    Г
    Г
    Г
    И
    И
    И




































    3



    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И






























    4



    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
























    5



    И
    И
    И
    И













































    6









    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    Г
    И
    И
    И
    И
    И
    И

    СВО= (11+5+7+9+0+11)/6 = 43/6 = 7/17 единиц времени.

    СВВ=(14+8+9+11+4+17)/6 = 63/6 = 10.5 единиц времени.

    написать администратору сайта