Операционные системы. Курсовая работа. Шифр 443

Для нормирования различных вариантов последовательностей заданий используется набор из 10 типов задач (см. таблицу 1). Каждое задание включает одну из этих 10 задач. В одном потоке заданий могут встретиться задания, содержащие одинаковые задачи. Номер задачи Кi для очередного задания определяется по формулам:
Xi = [7 * Xi-1 + 417] mod 1000;
Ki = [Xi / 7] mod 10, i=1?M, Xo = N,
где [c] - целая часть числа с, y mod z - остаток от деления y на z, Xo = N - шифр (последние три цифры из зачетной книжки; если четное число, то +1, чтобы получилось нечетное).
Значение используемых параметров : V=16, H=12, q=5, M=10, последовательность периодов времени (интервал поступления заданий) ti=ki
Разработать структуру функционирования диспетчера работ в вычислительной системе, заданной в разделе 1. Квант времени, выделяемый каждой работе, выбирается исходя из конкретной ситуации: число работ, параллельно занимающих процессор, интервалы времени с коэффициентом многозадачности, дисциплины обслуживания.
Диспетчер использует метод разделения времени в сочетании с приоритетами. ДО - следующие:
- бесприоритетные ДО (БП)
1)LIFO; 2)FB - обратная связь;
3)смешанный алгоритм;
- приоритетные ДО (П)
4)относительный приоритет;
5)абсолютный приоритет;
6)адаптивное обслуживание;
7)обслуживание с динамическим приоритетом (зависимость от времени обслуживания - tобсл);
8)обслуживание с динамическим приоритетом (зависимость от времени ожидания - tож).
Для нормирования вариантов выбора ДО использовать таблицу 2.
Номер варианта соответствует значению X0 по mod15.
Работа должна содержать:
1)исходные данные;
2)таблицу последовательностей ti, xi, ki, vi, hi, ti, Ti;
3)временную диаграмму при использовании FIFO;
4)временную диаграмму при использовании SJF;
5)сравнительный анализ двух диаграмм;
6)структуру диспетчера;
7)расчетные данные, используемые при его проектировании;
8)алгоритм функционирования диспетчера (программная реализация).

Год сдачи 2014
Оценка ХОРОШО
Шифр 443