Учреждение образования “барановичский государственный университет”

КАФЕДРА ИНФОРМАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ

ИНЖЕНЕРНЫЙ ФАКУЛЬТЕТ

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

для обеспечения

контролируемой самостоятельной работы студентов (КСР)

по учебной дисциплине “Операционные системы вычислительной техники”

Для специальности

1-53 01 01 Автоматизация технологических

процессов и производств, 4 курс

Всего КСР – 2 часа

8 семестр

Из них:

Лабораторные занятия – 2 часа

Материалы подготовлены Резниковой С.А., преподавателем кафедры (в соответствии с Положением о контролируемой самостоятельной работе студентов БарГУ, утвержденным 18.08.2009 №34

Барановичи 2012

Содержание

№	Тема	Количество часов
1	Алгоритмы планирования в интерактивных системах, пакетных системах и системах реального времени	2

Информационно методическая часть

Цель: формирование у студентов знаний теоретических основ вычислительной техники и методики решения различных задач, получение студентами теоретических знаний и практических навыков использования современных вычислительных средств управления и контроля автоматизированными технологическими процессами.

Планирование процессов

Когда компьютер работает в многозадачном режиме, на нем зачастую запускается сразу несколько процессов или потоков, претендующих на использование центрального процессора. Такая ситуация складывается в том случае, если в состоянии готовности одновременно находятся два или более процесса или потока. Если доступен только один центральный процессор, необходимо выбрать, какой из этих процессов будет выполняться следующим.

Планирование - обеспечение поочередного доступа процессов к одному процессору. Та часть операционной системы, на которую возложено планирование, называется планировщиком, а алгоритм, который ею используется, называется алгоритмом планирования.

1. Планирование в пакетных системах

1. «Первый пришел - первым обслужен» (FIFO - First In Fist Out)

Простейший неприоритетный алгоритм.

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

Достоинства: простота, справедливость.

Недостатки: среднее время ожидания и среднее полное время выполнения для этого алгоритма существенно зависят от порядка расположения процессов в очереди. Если у нас есть процесс с длительным временем выполнения, то короткие процессы, перешедшие в состояние готовность после длительного процесса, будут очень долго ждать начала выполнения.

2. «Кратчайшее задание – первое»

Неприоритетный алгоритм для пакетных систем, в котором предполагается, что сроки выполнения заданий известны заранее. Когда в ожидании запуска во входящей очереди находится несколько равнозначных по важности заданий, планировщик выбирает сначала самое короткое задание. Следует заметить, что алгоритм, основанный на выполнении первым самого короткого задания, прост только в том случае, если все задания доступны одновременно.