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

  • 3.2. Исходные данные

    		•

    РГР по теме Операционные системы. Захаров_А_Е_АВТ_109_РГР_ОС. Новосибирский государственный технический университет факультет автоматики и вычислительной техники кафедра вычислительной техники


    Скачать 3.46 Mb.
    НазваниеНовосибирский государственный технический университет факультет автоматики и вычислительной техники кафедра вычислительной техники
    АнкорРГР по теме Операционные системы
    Дата22.05.2023
    Размер3.46 Mb.
    Формат файлаdocx
    Имя файлаЗахаров_А_Е_АВТ_109_РГР_ОС.docx
    ТипДокументы
    #1152001
    страница3 из 3
    1   2   3

    3.1. Задание



    Разработать структуру функционирования диспетчера работ в вычислительной системе, заданной в разделе 1, на всём интервале работы. Квант времени, выделяемый каждой работе, выбирается исходя из конкретной ситуации: число работ, параллельно занимающих процессор, интервалы времени с коэффициентом многозадачности, дисциплины обслуживания.

    Диспетчер использует метод разделения времени в сочетании с приоритетами.

    3.2. Исходные данные



    Вариант 2.

    БП – 1)LIFO , П – 3)PRT.

    3.3. Временные диаграммы работы LIFO и PRT.




    ДО LIFO





    Рисунок 5. Исходная ВД (без ожидания и загрузки) для ДО LIFO.
    Примеры расчётов:
    Временной диапазон: 38-46

    46-38=8, 8/1=8

    Задание 1 получает по Δt CPU = 8

    τ1=40-8=32
    Временной диапазон: 46-110

    110-46=64, 64/2=31

    Задания 1, 2 получают по Δt CPU = 31

    τ1= τ2=40-31=9
    Временной диапазон: 110-118

    118-110=8, 8/1=8

    Задание 2 получает по Δt CPU = 8

    τ2=40-8=32
    Таблица 7. Трассировка планировщика для до LIFO.

    Время
    Событие
    Km
    Q (Квант времени)

    38
    Процесс 1 выполняет работу.
    1
    8

    46
    Процессы 1, 2 выполняют работу.
    2
    32

    110
    Процесс 1 завершен. Процесс 2 выполняет работу.
    1
    8

    118
    Процесс 2 завершен. Процессор простаивает.
    0
    0

    128
    Процесс 7 выполняет работу.
    1
    2

    130
    Процессы 7, 10 выполняют работу.
    2
    4

    138
    Процессы 7, 9, 10 выполняют работу.
    3
    54

    300
    Процесс 7 завершен. Процессы 9, 10 выполняют работу.
    2
    10

    320
    Процессы 6, 9, 10 выполняют работу.
    3
    2,33

    327
    Процесс 10 завершен. Процессы 6, 9 выполняют работу.
    2
    5

    337
    Процессы 5, 6, 9 выполняют работу.
    3
    19

    394
    Процесс 9 завершен. Процессы 5, 6 выполняют работу.
    2
    15

    424
    Процессы 5, 6, 8 выполняют работу.
    3
    26

    502
    Процесс 5 завершен. Процессы 6, 8 выполняют работу.
    2
    14

    530
    Процесс 8 завершен. Процесс 6 выполняет работу
    1
    9

    539
    Процесс 6 завершен. Процессор простаивает.
    0
    0

    545
    Процесс 3 выполняет работу.
    1
    5

    550
    Процессы 3, 4 выполняют работу.
    2
    15

    580
    Процесс 3 завершен. Процесс 4 выполняет работу
    1
    75

    655
    Процесс 4 завершен.
    0
    0





    Рисунок 6. Временная диаграмма работы ДО LIFO.


    ДО PRT






    Рисунок 7. Исходная ВД (без ожидания и загрузки) для ДО PRT.

    Таблица 8. Трассировка планировщика для до PRT.

    Время
    Событие
    Km
    Q (Квант времени)

    38
    Процесс 1 выполняет работу.
    1
    8

    46
    Процессы 1, 2 выполняют работу.
    2
    32

    110
    Процесс 1 завершен. Процесс 2 выполняет работу.
    1
    8

    118
    Процесс 2 завершен. Процессор простаивает.
    0
    0

    120
    Процесс 5 выполняют работу.
    1
    5

    125
    Процессы 3, 5 выполняют работу.
    2
    6.5

    138
    Процессы 3, 4, 5 выполняют работу.
    3
    13.67

    179
    Процесс 3 завершен. Процессы 4, 5 выполняют работу.
    2
    10

    199
    Процессы 4, 5, 6 выполняют работу.
    3
    25.33

    275
    Процесс 5 завершен. Процессы 4, 6 выполняют работу.
    2
    5

    285
    Процессы 4, 6, 7 выполняют работу.
    3
    36

    393
    Процесс 4 завершен. Процессы 6, 7 выполняют работу.
    2
    15

    423
    Процессы 6, 7, 8 выполняют работу.
    3
    8.33

    448
    Процесс 6 завершен. Процессы 7, 8 выполняют работу.
    2
    0.5

    449
    Процесс 7 завершен. Процесс 8 выполняет работу
    1
    19

    468
    Процессы 8, 9 выполняют работу.
    2
    11.5

    491
    Процесс 8 завершен. Процесс 9 выполняет работу
    1
    20

    511
    Процессы 9, 10 выполняют работу.
    2
    58

    627
    Процесс 9 завершен. Процесс 10 выполняет работу
    1
    12

    639
    Процесс 10 завершен.
    0
    0




    Рисунок 8. Временная диаграмма работы ДО PRT.

      1. Выводы.


    В данной расчетно-графической работе были рассмотрены и изучены дисциплины обслуживания FIFO, SJF, PRT, а так же разработаны структуры функционирования диспетчера работ в вычислительной системе, заданной в разделе 1. Квант времени, выделяемый каждой работе, выбирался исходя из конкретной ситуации: числа работ, параллельно занимающих процессор, интервалов времени с коэффициентом многозадачности, дисциплины обслуживания.

    Были построены временные диаграммы дисциплин обслуживания для FIFO и SJF(стр. 11, 15). Проведено сравнение двух дисциплин обслуживания в разных областях, а также сделаны выводы на основе сравнения.

    Была изучена структура диспетчера. Построены временные диаграммы изменения приоритета задач при дисциплинах обслуживания LIFO и PRT (стр. 17, 20), а также же рассчитаны данные, используемые для проектирования диспетчера (стр. 19, 21).

    1   2   3

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