Лекции по Основам ВТ
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
тения ЦП находится в пассивном состоянии, б) выполнение короткого задания поставленого во время выполнения длинного задания отключается до выполнения последнего. Из этих замечаний вытекают режимы работы ОС:а)Задание ожидает выполнение (может использовать ЦП который освобожден другим заданием), б)выделеное ЦП задание может быть прервано если превышаются ограничения по времени.
Достоинства и недостатки Мульти програмирования: а) сложность систем с МП явл. более сложной т.к обеспечивает разделение памяти и взаимную защиту программ друг от друга б) технические характеристики-МП требует специальные устройства для перемещения програм и защиты памяти в) использование ресурсов : более равномерно загружаются ресурсы (ЦП,память,устройства ввода/вывода). Удобства для пользователя: Уменьшается время обработки коротких заданий в общей последовательности работ. Время реакции ОС минимальна за счет оптимального распределения лишних ресурсов.
Система с распределением времени Основная ф-я предоставить каждому пользователю эквивалент индивидуальной машины и одновременно сохранять возможность пользоваться общими услугами. Система должна гарантировать доступное время ответа, за счет представления процессору программы на короткие промежутки времени(кванты).
МЕХАНИЗМЫ ВЫПОЛНЕНИЯ ПРОГРАММ Процедуры, активность и контекст. Посл-я программа состоит из савокупности процедур обращающихся друг к другу. С каждой из этих процедур связана отдельная- сегмент процедура. Сегмент данных может относится как к одной процедуре так ик нескольким. Активным состоянием называется процесс непрерывного выполнения одной процедуры . Таким образом выполнение послед. проги состоит из ряда активных состояний.
Контекстом активности-наз та часть инфы которая доступна ЦП во время данного активного состояния. Этот контекст таким образом контекст ЦП (програмные и внутренние регистры) и контекст памяти. Сегмент процедуры и сегменты данных. Переход от одной активности к другой реализуются с помощью спец инструкций-вызова из процедуры и возв-т из пр-ры который производит замену контекста.
Вызов и возврат процедурыПроцедура R (вызыв-я) вызывает процедуру У с помощью последовательности действий вызов. Которая включает следующие этапы: а) Подготовка параметров передаваемых из R в У, б)сохранение части контекста R до возврата из У, в)замена контекста R на контекст У.
Функционирование сопрограмм В случае управления сопрограммами вызывающая и вызываемая процедура играют симметричные роли (последовательность возврата идентична последовательности вызова). Активное состояние возникшее при вызове R получает в качестве исходного тот контекст который сохранился со времени последнего вызова процедуры R. Последовательность замены вкл следующие этапы а) подготовка парам-в из R вУ , б)сохранение части контекста R котор-я должна быть использована при последующих возобновлениях, в) вост-е контекста хранимого со временем последнего обращения к У.
Механизм посл-го выполнения содержащий процедуры или сопрограммы как последовательность активных состояний, соотв-х этим процедурам или сопрограммам и обеспечивающих : а) сохранение и востановление контекстов при вызове и возврате , б)передача параметров между вызываемой и вызвовшей программой , в) управление рабочими зонами памяти.
Процедуры ОС
.В качестве исполнительной структуры данных применяется стек выполнения . Возможны различные варианты стеков. Отлича-ся деталями спецификации контекста и его динамическими измененими при вызове и возврате процедуры. Схема выполнения может быть запрограмирована непосредственно на языке асемблера или представлена выполняемой структурой на обычном языке програмирования. Рассмотренная модель опирается на 2 гипотезы : а) параметры процедуры передаются по значению при возврате из процедур передается последний результат. Б) процедуры могут вызыватся рекурсивно. В вершине стека выполнения , при каждом вызове процедуры создается специальня структура данных, образующая область среды . Стек управляется с помощью 2-х указателей база и вершина. БАЗА- указ на базу стека (адреса )среды активной процедуры. Вершина- указ на 1-ю свободную ячейку для создания новой среды. Состояние стека до и после вызова. СХЕМА .Среда содержит следующую информацию сведения об участках хранения и связях (указатель базы+смещение), параметры (n+1 ячейка), локальные переменные и рабочее пространство процедуры.
Операции : а) вызов:1) выделить в стеке зону для среды (ее размер) за исключением рабочего пространства,2) время t:=база ;база:=вершина; вершина:=вершина+размер среды ; 3) сохранить инфу для возврата . Для сохранения используется: предыдущая база := ВРЕМЯ; размещение адреса возврата; 4)размещение параметров 5)выполнить переход к вызываемой процедуре. б) Процедура возврата: 1) Разместить результат в предусмотреных ячейках,2)востановить инфу возврата и очистить среду . Время(t):=адрес возврата; Вершина:=адрес база;База:= предыдущая база. 3)возврат реализует процедура произведение переход навремя.
Состояние процессора. К регистрам определяющим состояние ЦП относятся: адресуемые регистры, управляемые программами,специализ-е регистры, предназначеные для некоторой синтаксической инфы(синтетической)-слово. . Инфа содержащаяся в слове сост проц-ра характеризует следующие : состояние выполнения (активное или ожидание),ре?/p>