5.2. Введение многопрограммного режима в целях равномерной загрузки устройств эвм.

5.2.1. Фазы исполнения задач в многопрограммном режиме (счет, обмен,

ожидание). Управление потоком задач; прерывание программы и переход к другой

(запоминание слова состояния в информационном поле задачи); продолжение

исполнения прерванной программы (восстановление слова состояния; релокация

программы); динамическое распределение ресурсов (приоритеты; паспорт задачи;

необходимость логических устройств ввода-вывода), защита задач от неправильных

взаимодействий.

5.2.2. Операционная система как программное расширение устройства управления.

Дополнительные функции (учет ресурсов, диагностика, архивная служба). Создание

виртуальной машины для каждого пользователя. Режим распределения времени

и обеспечения диалога с ЭВМ.

5.3. Математическая модель управления процессами и ресурсами в операционной системе.

5.3.1. Понятие процесса. Вектор состояния как непрерывная характеристика

прерывистого процесса. Взаимодействие процессов.

5.3.2. Понятие ресурса. Разделение ресурса (формы разделения). Логический

ресурс.

5.3.3. Понятие состояния операционной системы. Дескрипторы процессов

и ресурсов. Представление состояния в виде графа "процесс-ресурс".

Автоматная модель процесса управления в операционной системе (состояния

системы, входы и выходы, условия переходов из состояния в состояние).

• План лабораторного практикума

Программа общего лабораторного практикума на эвм

3 Семестр Тема: Математические структуры и структуры хранения.

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

В качестве примеров динамических структур рассматриваются стек, очередь, дек.Обсуждаются два способа хранения даных: вектор памяти (массив) и список (линейный список).

В течение семестра студенты выполняют предлагаемые лабораторные работы; количество решаемых задач в пределах одной лабораторной работы определяет преподаватель.

Лабораторная работа 1 Тема: Реализация динамической структуры стек с использованием вектора памяти. Использование стека при решении задач.

Задачи:

1. Программная реализация стека.

2. Синтаксический контроль правильности расстановки скобок в арифметическом выражении.

3. Перевод арифметического выражения из инфиксной формы записи в постфиксную.

4. Вычисление арифметического выражения, представленного в постфиксной форме записи.

Методические указания к теме:

1. Студенты должны освоить понятия математической структуры, динамической математической структуры, схемы структуры, экземпляра схемы, структуры хранения динамической структуры в памяти ЭВМ (на примере стека).

2. Решаемые задачи используют динамическую структуру стек и дают представление об интерпретации выражений и операторов присваивания.

Литература:

1. Грудзинский А.О., Кутасова Т.Ю. Лабораторные работы по структурам данных. - Горький: изд. ГГУ, 1987.

2. Берзтисс А.Т. Структуры данных. - М.: Статистика, 1974.

• Реализация динамической структуры стек с использованием вектора памяти. Использование стека при решении задач.

• Лабораторная работа 2 Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.