5.3 Алгоритм Корбато

Данный алгоритм является модификацией алгоритма FB и учитывает приоритеты процессов. Априорно принимается следующее предположение: программы с большей длиной - более трудоемкие. Исходя из этого предположения, приоритеты программам присваиваются на основе формулы:

p=ent(log2(Ln/Lq+1)) (1)

где ent(x) - целая часть x;

Ln - длина программы в байтах;

Lq - число байтов, передаваемых между ОП и ВЗУ за время q, равное минимальной длительности кванта.

Отношение Ln/Lq определяет число квантов времени, необходимых для загрузки программы в ОП и для вывода ее из ОП. Процесс с приоритетом р заносится в очередь Ор. Очередям с номерами р=1,...,N выделяются кванты времени с длительностью расчитываемой по формуле:

qp=2p-1q (2)

где q - квант времени, выделяемый для процессов из очереди O1. Таким образом, очередям О1,О2,О3,О4 соответствуют кванты времени q,2q,4q,8q. Увеличение кванта времени на выполнение работ с большей трудоемкостью способствует сокращению числа прерываний работы процессора и числа пересылок программ между ОП и внешней памятью.

6. Структурная схема дипломного проекта.

Содержание

1.Операционная система.

2. Мультипрограммные ОС.

3. Диспетчеризация процессов.

3.1 Алгоритм.

3.2 Планирование выполнения процессов.

4. Классификация ОС.

5. Стратегия планирования процессов.

5.1 Планирование по принципу FIFO.

5.2 Циклическое планирование(RR).

5.3 Алгоритм Корбато.

6. Структурная схема дипломного проекта.

Список использованной литературы

1. Борисов А.Н., Вилюмс Э.Р., Сукур Л.Я. Диалоговые системы принятия решений на базе мини-ЭВМ.- Рига: Зинатне,1986.

2. Губанов В.А., Захаров В.Б., Коваленко А.Н. Введение в системный анализ. - Л.: ЛГУ, 1988.

3. Учебно-мутодический материал по теме «Диспечеризация процессов».

4. Конспект лекций по дисциплине «СПО».

5. www.ru.wikipedia.org – универсальная интернет энциклопедия.

СЕВАСТОПОЛЬСКИЙ НАЦИОНАЛЬНЫЙ университет

ЯДЕРНОЙ ЭНЕРГИИ И ПРОМЫШЛЕННОСТИ

Отчет по практике