Государственный комитет Российской Федерации по высшему образованию

Московский государственный институт электроники и математики

Кафедра систем автоматизации проектирования

Отчёт по лабораторным работам

“Реализация управления процессами и ресурсами многопрограммных операционных систем на уровне диспетчеризации”

по дисциплине

“Системы программирования и алгоритмизации вычислений”

Исполнитель: студент Гамов А.В.

Руководитель: Витушкин П.И.

Москва 2002

Отчёт по лабораторной работе 1

Задание на лабораторную работу

Осуществить формирование средств представления процессов и механизмов управления их состоянием на уровне диспетчеризации.

Необходимо разработать алгоритм и написать программу, имитирующую работу простейшей ОС (“система”) – которая должна выполнять следующие действия:

- формирование дескрипторов процессов, вводимых в “систему”.

- определение состояний, в котором находятся все известные “системе” процессы.

- Формирование и ведение списочных структур (“очередей”) дескрипторов на основании их состояний, приоритетов и используемой дисциплины диспетчеризации.

При формировании дескриптора необходимо осуществить ввод следующей информации:

- имя процесса (символьная строка, содержащая не более 8 символов).

- приоритет процесса (целое число в диапазоне 0-255).

- объём ОП (целое число в диапазоне 032767).

- перечень внешних и периферийных устройств [DISK0,DISK1,TAPE0,TAPE1,PRINT,PLTTR] (не более трех для каждого процесса)

- имя файла если выбрано внешнее устройство хранения данных (символьная строка, содержащая не более 8 символов).

Определить состояние поступивших процессов и переместить их в подходящий список и выполнить соответствующую принципу HPF=FCFS сортировку и перестановку состояний если активные (занявшие нужные процессы ресурсы) ниже по приоритету.

Разработать интерфейс программы.

Постановка задачи

Дано:

дескриптор – см. задание.

Требуется:

список1 или дескриптор1 – выполняемый процесс.

список2 – готовые процессы.

список3 – ожидающие процессы.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--