ВУЗ:
Составители:
Рубрика:
В системах общего назначения в основном используется режим разделения времени
(интерактивный режим), а управление ведётся по времени, которое требует процесс для сво-
его выполнения. Здесь могут применяться следующие принципы:
1) Принцип одинаковых услуг.
Предполагает, что процессы выполняются в порядке времени их поступления (строится оче-
редь процессов, выполняется первый процесс). Этот принцип был бы не плох, если бы про-
цессы не приостанавливались (для ввода и т. д.). Время нахождения в системе зависит от
времени поступления процесса. Время ожидания должно быть пропорционально времени
обслуживания (должно быть так).
2) Принцип пропорциональности.
Предполагает, что время нахождения в системе должно быть пропорционально времени вы-
полнения процесса (короткие процессы получают преимущество).
Может сложиться ситуация, что длинный процесс затеряется, если поступают всё время ко-
роткие.
3) Принцип скорейшего завершения.
Из очереди выбирается тот процесс, у которого меньшее время до окончания.
При каждом переключении процесса время контекста уменьшается на величину рабо-
ты процесса.
Существуют принципы управления с несколькими очередями и с очередями с обрат-
ной связью. Очередь с обратной связью учитывает изменение характеристик процесса в пе-
риод их выполнения и в зависимости от них изменяет приоритет процесса.
В качестве примера рассмотрим ситуацию:
Допустим, что среди процессов определенных в системе, имеются процессы с боль-
шим числом операций ввода/вывода. Такие процессы позволяют хорошо испытывать режи-
мы мультипрограммирования.
Чтобы выявить и создать лучшие условия для выполнения таких процессов, создадим
в системе вторую очередь, которую назовём очередью ввода/вывода.
Условимся: всегда выполняется процесс из 2-й очереди.
Возникают две задачи:
1. Какие процессы перевести из общей очереди во вторую очередь?
Для решения этого вопроса введём для каждого процесса специальную переменную, в
которой подсчитывается число обращений к вводу/выводу.
2. Если, например, число обращений больше двух, то процесс переводится в очередь с
интенсивным вводом/выводом.
Чтобы случайно не включить процесс с малым обращением к вводу/выводу в при-
оритетную очередь, условимся, что при каждом обращении к очереди ввода/вывода число
обращений к этой очереди каждого процесса уменьшим на 1.
Таким образом, если процесс, находящийся в очереди ввода/вывода, не обращается к вво-
ду/выводу, то число обращений уменьшается. Если это число достигнет некоторого значе-
ния, то условимся процесс переводить из очереди ввода/вывода в общую очередь.
Список рекомендуемой литературы
Основная:
1. Хоар Ч.Взаимодействующие последовательные процессы.-М.,Мир,1989.
2. Векторизация программ: теория, методы, реализация. Сб. ст./Под
ред.Г.Д.Чинина.- М.: Мир, 1991.
3. Дейтел Г. Введение в операционные системы.-Т.1,2.-М.:Мир,1989.
4. Остапенко Г.П. и др. Операционная система МОС ВП для СМ-1700.-М.:Финансы и
статистика,1988.
5. Липаев В.В. Проектирование программируемых средств: Учеб. пособие.-М.:ВШ, 1990.
В системах общего назначения в основном используется режим разделения времени
(интерактивный режим), а управление ведётся по времени, которое требует процесс для сво-
его выполнения. Здесь могут применяться следующие принципы:
1) Принцип одинаковых услуг.
Предполагает, что процессы выполняются в порядке времени их поступления (строится оче-
редь процессов, выполняется первый процесс). Этот принцип был бы не плох, если бы про-
цессы не приостанавливались (для ввода и т. д.). Время нахождения в системе зависит от
времени поступления процесса. Время ожидания должно быть пропорционально времени
обслуживания (должно быть так).
2) Принцип пропорциональности.
Предполагает, что время нахождения в системе должно быть пропорционально времени вы-
полнения процесса (короткие процессы получают преимущество).
Может сложиться ситуация, что длинный процесс затеряется, если поступают всё время ко-
роткие.
3) Принцип скорейшего завершения.
Из очереди выбирается тот процесс, у которого меньшее время до окончания.
При каждом переключении процесса время контекста уменьшается на величину рабо-
ты процесса.
Существуют принципы управления с несколькими очередями и с очередями с обрат-
ной связью. Очередь с обратной связью учитывает изменение характеристик процесса в пе-
риод их выполнения и в зависимости от них изменяет приоритет процесса.
В качестве примера рассмотрим ситуацию:
Допустим, что среди процессов определенных в системе, имеются процессы с боль-
шим числом операций ввода/вывода. Такие процессы позволяют хорошо испытывать режи-
мы мультипрограммирования.
Чтобы выявить и создать лучшие условия для выполнения таких процессов, создадим
в системе вторую очередь, которую назовём очередью ввода/вывода.
Условимся: всегда выполняется процесс из 2-й очереди.
Возникают две задачи:
1. Какие процессы перевести из общей очереди во вторую очередь?
Для решения этого вопроса введём для каждого процесса специальную переменную, в
которой подсчитывается число обращений к вводу/выводу.
2. Если, например, число обращений больше двух, то процесс переводится в очередь с
интенсивным вводом/выводом.
Чтобы случайно не включить процесс с малым обращением к вводу/выводу в при-
оритетную очередь, условимся, что при каждом обращении к очереди ввода/вывода число
обращений к этой очереди каждого процесса уменьшим на 1.
Таким образом, если процесс, находящийся в очереди ввода/вывода, не обращается к вво-
ду/выводу, то число обращений уменьшается. Если это число достигнет некоторого значе-
ния, то условимся процесс переводить из очереди ввода/вывода в общую очередь.
Список рекомендуемой литературы
Основная:
1. Хоар Ч.Взаимодействующие последовательные процессы.-М.,Мир,1989.
2. Векторизация программ: теория, методы, реализация. Сб. ст./Под
ред.Г.Д.Чинина.- М.: Мир, 1991.
3. Дейтел Г. Введение в операционные системы.-Т.1,2.-М.:Мир,1989.
4. Остапенко Г.П. и др. Операционная система МОС ВП для СМ-1700.-М.:Финансы и
статистика,1988.
5. Липаев В.В. Проектирование программируемых средств: Учеб. пособие.-М.:ВШ, 1990.
