40 Планирование. Назначение. Поведение процессов. Категории алгоритмов планирования.

Когда комп работает в многозадачном ражими на нём запускается сразу несколько процессов или потоков претендующих на использования центрального процесса если доступен только один центральный процессор необходимо выбрать какой из процессов будет выполняться следующим та часть операционной системы на которую выбирает наз. планировщиком, а алгоритм который ней используется наз. алгоритмом планирования. Процессы ограниченные скоростью вычисления проводят основную часть времени за вычислениями, а другие процессы ограниченные скоростью работы устройств ввода-вывода проводят основную часть времени в ожидание завершение операции ввода-вывода. Процессы ограниченной скоростью вычислений имеют продолжительные пики вычислительной активности, и не частые периоды ожидания ввода вывода, а процессы ограниченной скоростью работы устройства ввода-вывода имеют короткий периоды активности центрального процесса и довольно частые периоды ожидания ввода-вывода. Категория алгоритма планирования 1) пакетный – для них приемлемы не приоритетные алгоритмы или приоритетные алгоритмы с длительными периодами для каждого процесса .Такой подход сокращает кол. переключений между процессами повышая при этом производительность работы системы. 2) интерактивный – приобретает важность приоритетность, сдерживающая отдельный процесс от захвата центрального процессора лишающего при этом доступа к службе всех других процессов. 3) реального времени – в этих системах приоритетность иногда не требуется, поскольку процессы знают, что они могут запускаться только на короткие периоды времени, выполняют работу быстро затем блокируются.

41 Планирование в системах пакетной обработки: «Первым пришел – первым обслужен», «Кратчайшая задача – первая».

«Первым пришел — первым обслужен»

Алгоритм без переключений «первым пришел — первым обслужен» является, самым простым из алгоритмов планирования. Процессам предоставляется доступ к процессору в том порядке, в котором они его запрашивают. Чаще всего формируется единая очередь ждущих процессов. Как только появляется первая задача, она немедленно запускается и работает столько, сколько необходимо. Остальные задачи ставятся в конец очереди. Когда текущий процесс блокируется, запускается следующий в очереди, а когда блокировка снимается, процесс попадает в конец очереди.

Преимущество этого алгоритма - его легко понять и столь же легко программировать. Пример из жизни: распределение дефицитных билетов на концерт. В этом алгоритме все процессы в состоянии готовности контролируются одним связным списком. Чтобы выбрать процесс для запуска, нужно всего лишь взять первый элемент списка и удалить его. Появление нового процесса приводит к помещению его в конец списка — что может быть проще? Недостаток – торможение всей работы, т.к. пока первый процесс не будет выполнен, не будут выполнены и последующие

«Кратчайшая задача — первая»: Данный алгоритм предпологает, что временные отрезки работы известны заранее. Например, работники страховой компании могут довольно точно предсказать, сколько времени займет обработка Пакета из 1000 исков, поскольку они делают это каждый день. Если в очереди есть несколько одинаково важных задач, планировщик выбирает первой самую короткую задачу.