- •Содержание
- •1. Введение и структура лабораторного практикума
- •2. Основные требования, предъявляемые к разрабатываемым программам
- •3. Краткие сведения о проблемной области выполняемых работ
- •Пассивные состояния
- •Активные состояния
- •Операции создания/удаления процессов
- •Операции планирования процессов
- •Удаление_п
- •Выполнение
- •Возобновление
- •Операции диспетчеризации процессов
- •4. Задания для лабораторных работ
- •4.1 Лабораторная работа № 1. ”Программная реализация средств представления и управления процессами в многопрограммных ос”
- •4.1.1. Формирование дескрипторов процессов
- •4.1.2. Определение состояний "поступивших" процессов
- •4.1.3. Формирование и ведение списков дескрипторов процессов
- •4.1.4. Принцип имитации развития процессов
- •4.1.5. Организация взаимодействия с "системой"
- •4.1.5.1. Описание состава и назначения команд пользователя "Система" должна выполнять следующие команды пользователя:
- •4.1.5.2. Основные требования к форме ввода команд "системы"
- •Формирование дескриптора
- •Протокол работы программы
- •4.1.6. Порядок выполнения л.Р. № 1
- •4.1.7. Требования к отчету по л.Р. № 1
- •4.1.8. Контрольные вопросы к л.Р. № 1
- •4.2. Лабораторная работа № 2. "Изучение дисциплин диспетчеризации процессов в многопрограммных ос".
- •4.2.1. Краткое описание схемы одноочередной круговой (циклической) диспетчеризации.
- •Конец … начало
- •З Конец … начало Выполнениеапуск Выбор Завершение
- •4.2.2. Краткое описание алгоритма многоочередной диспетчеризации для операцииИстечение_кванта.
- •Конец … начало
- •4.2.3. Имитация развития процессов при выполнении л. Р. № 2
- •4.2.4. Порядок выполнения л.Р. № 2
- •4.2.5. Требования к отчету по л.Р. № 2
- •4.2.6. Контрольные вопросы к л.Р. № 2
- •4.3. Лабораторная работа № 3. "Реализация дисциплин диспетчеризации процессов с учетом приоритетов".
- •4.3.1. Краткое описание схемы многоочередной диспетчеризации с учетом приоритета.
- •Выполнение
- •Конец … начало
- •4.3.2. Порядок выполнения л.Р. № 3
- •4.3.3. Требования к отчету по л.Р. № 3.
- •4.3.4. Контрольные вопросы к л.Р. № 3
- •4.4. Лабораторная работа № 4. "Реализация дисциплины диспетчеризации процессов с учетом запросов ввода/вывода"
- •4.4.1. Краткое описание схемы диспетчеризации процессов с учетом ввода/вывода и ее реализации.
- •4.4.2. Порядок выполнения и требования к отчету л.Р. № 4
- •4.4.3. Контрольные вопросы к л.Р. № 4
4.1.5.2. Основные требования к форме ввода команд "системы"
Рис.3. Вариант взаимодействия пользователь-«система».



ИМИТАТОР
ДИСПЕЧЕРА ПРОЦЕССОВ



Меню
команд
«Сформировать дескриптор процесса»
«Завершить выполнение активного процесса»
«Изменить приоритет»
«Ввести имя выполняемого процесса»
«Ввести список имен готовых процессов»
«Ввести список имен ожидающих процессов»
«Ввести список имен всех процессов»
«Ввести дескриптор процесса»
«Формировать протокол работы»
«Завершить работу с программой»


Укажите
команду в меню или введите номер
команды:__



ИМИТАТОР
ДИСПЕЧЕРА ПРОЦЕССОВ



Меню
команд
«
Формирование дескриптора
Имя процесса:………
Приоритет:…
Объем ОП:….
Устройство 1:…..
(Устройство 2:…)
(Устройство 3:…)
(Файл:……..)
Конец ввода-вывода Enter
Сформировать дескриптор процесса»«Завершить выполнение активного процесса»
«Изменить приоритет»
«Ввести имя выполняемого процесса»
«Ввести список имен готовых процессов»
«Ввести список имен ожидающих процессов»
«Ввести список имен всех процессов»
«Ввести дескриптор процесса»
«Формировать протокол работы»
«Завершить работу с программой»


Укажите
команду в меню или введите номер
команды:__



ИМИТАТОР
ДИСПЕЧЕРА ПРОЦЕССОВ



Меню
команд
«
Готовые
1.RANDOM
2.HELLO
3.SDFGHJ
4.GERASIM
5.KNOW
Сформировать дескриптор процесса»«Завершить выполнение активного процесса»
«Изменить приоритет»
«Ввести имя выполняемого процесса»
«Ввести список имен готовых процессов»
«Ввести список имен ожидающих процессов»
«Ввести список имен всех процессов»
«Ввести дескриптор процесса»
«Формировать протокол работы»
«Завершить работу с программой»


Укажите
команду в меню или введите номер
команды:__



ИМИТАТОР
ДИСПЕЧЕРА ПРОЦЕССОВ



Меню
команд
«
Готовые
1.RANDOM
2.HELLO
3.SDFGHJ
4.GERASIM
5.KNOW
Ожидающие
1.QWERTY
2.ALPHA
3.BETA
4.MIMINO
5.ABER
6.KOSTIK
7.SEARCH
Сформировать дескриптор процесса»«Завершить выполнение активного процесса»
«Изменить приоритет»
«Ввести имя выполняемого процесса»
«Ввести список имен готовых процессов»
«Ввести список имен ожидающих процессов»
«Ввести список имен всех процессов»
«Ввести дескриптор процесса»
«Формировать протокол работы»
«Завершить работу с программой»


Укажите
команду в меню или введите номер
команды:__



ИМИТАТОР
ДИСПЕЧЕРА ПРОЦЕССОВ



Меню
команд
«
Протокол работы программы
Спец.файла: ………
№ л.р.: __
Ф.И.О.:………………
Дата:…………..
Сформировать дескриптор процесса»«Завершить выполнение активного процесса»
«Изменить приоритет»
«Ввести имя выполняемого процесса»
«Ввести список имен готовых процессов»
«Ввести список имен ожидающих процессов»
«Ввести список имен всех процессов»
«Ввести дескриптор процесса»
«Формировать протокол работы»
«Завершить работу с программой»


Укажите
команду в меню или введите номер
команды:__
4.1.6. Порядок выполнения л.Р. № 1
1. Разработать структуру программы, выполняющие описанные выше функции. Составить спецификацию программных модулей, образующих программу. Разработать структуры данных, представляющих дескрипторы процессов и их объединения в списки готовых и ожидающих
2. Разработать алгоритмы работы программных модулей.
3. Осуществить программирование модулей, реализующих разработанный алгоритм.
3. Продумать и подготовить тестовый пример, полно и наглядно демонстрирующий корректность функционирования "системы", ее командного интерфейса, реализации требуемой дисциплины диспетчеризации (т.е. описать пример работы с системой с конкретнымизначениями характеристик вводимых процессов, порядка поступления их в "систему" и т.п.)
4. Осуществить работу с тестовым примером, документируя результаты работы "системы".
5. Подготовить отчет.
