Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
- Кооперативная многозадачность. Есть два задания, которые загружены в память «древнего» компьютера.
- Первое считает в течении 5-х минут, потом записывает данные на магнитную ленту – 2 мин, затем считает еще 10 минут.
- Второе сначала считает 3 минуты, потом обращается к МЛ – 2 мин, затем считает еще 4 минуты.
- Вытесняющая многозадачность. Будем рассматривать относительно современный компьютер с вытесняющей многозадачностью. Размер одного кванта времени – 1 мин. Операции ввода/вывода относительно быстры, производятся параллельно счету и занимают время, меньшее чем время кванта.
- Первый процесс работает всего 15 мин, каждые 3 мин обращаясь к вводу/выводу,
- Второй процесс всего работает 10 мин, каждые 2 мин обращаясь к вводу/выводу.
В данной таблице каждый столбец соответствует одному кванту времени, а строки – задачам. В ячейках введены следующие обозначения:
С – счет
З – запись на магнитную ленту
О – процесс находится в режиме ожидания
Таким образом, суммарное выполнение обеих задач составит 21 минуту.
Вытесняющая многозадачность
Приоритет первого процесса: 10, а второго – 5.
Для наглядности выполнения процессов по квантам времени воспользуемся таблицей:
Обозначения в таблице:
В – процесс находится в процессе выполнения
З – процесс выполняет операции ввода-вывода
О – процесс в режиме ожидания
Когда выполняемый процесс переходит к операции ввода/вывода, то он освобождает процессор от выполнения и на выполнение поступает процесс с более низким приоритетом. Операции ввода/вывода вывода занимают время, которое меньше чем один квант, однако процесс с более низким приоритетом все равно выполняется оставшееся время кванта (например, квант 4, 8, 12, 16), затем процесс более высоким квантом (т.е. первый) вытесняет второй процесс и начинает выполнятся, второй процесс переходит в режим ожидания (кванты 5, 13), либо обращается к устройствам ввода/вывода (кванты 9, 17). После того, как первый процесс выполнится полностью, второй процесс выполняется без прерываний на выполнение операций ввода/вывода, т.к. данные операции занимают время, меньшее, чем время кванта.
Таким образом, время выполнение первого процесса составит 20 минут, а время выполнения второго – 25.
Если поменять приоритеты процессов местами, то получится следующая таблица:
Время выполнения первого процесса: 25 минут, время выполнения второго процесса: 14 минут.
О сайте
Ссылка на первоисточник:
=HYPERLINK("http://www.i-prof.ru/")
Поделитесь в соцсетях: