![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Вопрос 22
Необходимость алгоритма планирования зависит от задач, для которых будет использоваться операционная система. Основные три системы: 1. Системы пакетной обработки - могут использовать неприоритетный и приоритетный алгоритм (например: для расчетных программ). 2. Интерактивные системы - могут использовать только приоритетный алгоритм, нельзя допустить чтобы один процесс занял надолго процессор (например: сервер общего доступа или персональный компьютер). 3. Системы реального времени - могут использовать неприоритетный и приоритетный алгоритм (например: система управления автомобилем). Задачи алгоритмов планирования: 1. Для всех систем 2. Системы пакетной обработки 3. Интерактивные системы 4. Системы реального времени Планирование в системах пакетной обработки 4.2.1 " Первый пришел - первым обслужен" (FIFO - First In Fist Out) Процессы ставятся в очередь по мере поступления. Преимущества: · Простата · Справедливость (как в очереди покупателей, кто последний пришел, тот оказался в конце очереди) Недостатки: · Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы, ограниченные устройствами ввода/вывода. 4.2.2 " Кратчайшая задача - первая"
Нижняя очередь выстроена с учетом этого алгоритма
Преимущества: · Уменьшение оборотного времени · Справедливость (как в очереди покупателей, кто без сдачи проходит в перед) Недостатки: · Длинный процесс занявший процессор, не пустит более новые краткие процессы, которые пришли позже.
|