- •Методические указания
- •Содержание
- •Введение
- •1 Управление заданиями
- •1.1 Теоретическая часть
- •1.2 Исходные условия для задач
- •1.3 Пример решения
- •1.4 Варианты задач
- •2 Управление процессами
- •2.1 Теоретическая часть
- •2.2 Исходные условия для задач
- •2.3 Пример решения
- •2.4 Варианты задач
- •3 Управление памятью
- •3.1 Теоретическая часть
- •3.1.1 Распределение оперативной памяти
- •3.1.2 Алгоритмы замещения процессов
- •3.2 Исходные условия для задач
- •3.3.2 Пример задачи по использованию алгоритмов замещения
- •2 3 2 1 5 2 4 5 3 2 5 2.
- •3.4 Варианты задач
- •3.4.1 Варианты задач распределения оперативной памяти
- •3.4.2 Варианты задач алгоритмов замещения
- •4 Управление файлами
- •4.1 Теоретическая часть
- •4.2 Исходные условия для задач
- •4.3 Пример решения
- •4.4 Варианты задач
- •5 Управление вводом-выводом
- •5.1 Теоретическая часть
- •5.2 Исходные условия для задач
- •5.3 Пример решения
- •Невытесняющая многозадачность
- •Вытесняющая многозадачность
- •5.4 Варианты задач
- •6 Перечень тем для проверки знаний
- •Литература
5.2 Исходные условия для задач
В ОС запускаются N задач.
Каждая задача представлена процессом, представленным E этапов выполнения.
Время выполнения каждого этапа составляет T единиц (квантов времени).
Каждый этап представляет либо работу процессора, либо и операцию ввода-вывода.
Ввод-вывод (В/в) выполняется независимо от работы процессора (Пр) с использованием спул-файла. Время, затраченное процессом на ввод-вывод с использованием спул-файла незначительно а вывод результатов осуществляется последовательно из спул-файла по мере его заполнения информации процессом.
Необходимо оценить общее время выполнения заданий:
- невытесняющей многозадачности;
- вытесняющей многозадачности.
Оценить загрузку процессора.
Решение выполнять, используя циклограммы работы.
5.3 Пример решения
Для двух задач (N=2), каждая из которых представлена четырьмя этапами работы (E=4), время выполнения каждого этапа составляет два кванта (T=2). Работа процессора для первой задачи выполняется во время первого и третьего этапов (P1=1,3), а для второй задачи во время первого и четвертого этапов (P2=1,4).
-
Первый процесс
Пр1
Вв 1
Пр1
Вв1
1
2
3
4
5
6
7
8
-
Второй процесс
Пр2
Вв2
Вв2
Пр2
9
10
11
12
13
14
15
16
Невытесняющая многозадачность
Пр1 |
Пр1 |
|
| ||||
|
|
Пр2 |
Пр2 | ||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
Вывод информации из спул-файла
|
|
Вв1 |
|
|
Вв1 | ||||||
|
|
|
Вв2 |
Вв2 |
| ||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
Общее время выполнения задач составляет 8 квантов времени, которое в дальнейшем может использоваться для выполнения следующего процесса. На вывод информации затрачено также 8 квантов независимо от загрузки процессора. Загрузка процессора приближается к 100%.
Вытесняющая многозадачность
Пр1 |
|
Пр1 |
|
Пр1 |
|
Пр1 |
|
|
|
|
|
|
Пр2 |
|
Пр2 |
|
Пр2 |
|
Пр2 |
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
Вывод информации из спул-файла
|
|
|
|
Вв1 |
Вв1 |
|
|
|
|
В/в1 |
В/в1 |
|
|
|
|
|
|
Вв2 |
Вв2 |
Вв2 |
Вв2 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
Общее время выполнения задач составляет 8 квантов времени, которое в дальнейшем может использоваться для выполнения следующего процесса. На вывод информации затрачено также 8 квантов независимо от загрузки процессора. Загрузка процессора приближается к 100%. В отличие от невытесняющей мультизадачности ошибки при выполнении процессов не будут приводить к перезагрузке системы.