44. Буферизация

буферная область – область ОП для временного хранения данных, считанных в ОП, либо данных, подготовленных для передачи на ВУ.

Буфер – часть буферной области для одной операции обмена.

Буфер служит для компенсации различной скорости работы устройств.

Вых НД

РО – рабочая область.

НД – набор данных

Виды буферизации:

- буферизация по требованию

- буферизация с упреждением

Режимы пересылок

1. Перемещение

PUT – пересылка в следующий свободный буфер

2. Режим указания

GET – адрес следующего регистра

PUT – адрес следующего свободного буфера

3. Режим подстановки

Простая и обменная буферизация

В случае простой буферизации буфер привязан к набору данных

Обменная

В простой буферизации используется:

- режим перемещения

- режим указания

Простая

1) GET – перемещение, PUT – перемещение

2) GET – указание, PUT – перемещение

3) GET – перемещение, PUT –указание

4) GET – указание, PUT – указание

Обменная

Подстановка

45. Функции системы управления данными

1. Учет (где какой файл, сколько места занимает, свободная память на диске)

ОС 360

Volume Table of Context – индексный файл

Data Set Control Block – дескриптор

RSX 11 M

Master File Directory – системные файлы (5 штук)

User File Directory

Системные файлы:

-VTOC – индексный. Хранение дескрипторов.

-BMF (Bit Map File) – каждому блоку на диске соответствует бит в файле. Свободен 0, занят 1.

-Bad block – испорченные блоки исключаются из адресного пространства.

2. Размещение информации:

- системная (доступ пользователя запрещен)

- общепользовательская

- персональная (обычно на сменных носителях)

3. Выделение информационного ресурса

- получение доступа к файлу

- вычисление действительного адреса

- чтение записи

4. Освобождение ресурса

Средства, выделенные пользователю:

- файловая система. Простая логическая организация информации

- система управления данными (доступ). Бывает структурированная и неструктурированная

- СУБД. Бывает структурированная и интерпретированная.

46. Доступ к информационному ресурсу

Рассмотрим с точки зрения программы пользователя.

1. Имя файла (в ОС/2 каталогизация файла, доступ через оператор dd, top)

fp=fopen(<имя>, «r»)

fp – указатель на File Control Block – внутренний дескриптор файла.

FILE*fp

2. Получение действительного адреса

Индексный дескриптор файла существует на диске

при открытии файла образуется список активных дескрипторов. Если он уже открыт, то после поиска передается ссылка приложению на этот активный файл, иначе сканируется индексный дескриптор файла. Получаем адрес и пополняется список адресов.

3. Проверка полномочий доступа

4. Непосредственное чтение файла (READ (буфер)). Здесь работает система ВВ-В.

47. Управление оп в unix

Существует область свопинга (все логическое адресное пространство переносится на диск).

0 – диспетчерский процесс, создается при загрузке

1 – поиск процесса, требующего загрузки, по таблице процессов. Если такого процесса нет:

return ++;

sleep(&runout,PSwp)

- «засыпание»

Если к-л процесс активизирован, при передиспетчеризации процесса:

If (runout !=0)

{

runout=0;

wakeup(&runout) --------------инициализация процесса

}

Изменен приоритет процессов.

Для каждого процесса подсчитывается время пребывания в ОП (поле в дескрипторе процесса P_time).

Из нескольких процессов грузится в ОП тот, который дольше находился на диске.

Если есть ОП – хорошо. Если нет – надо процесс с меньшим приоритетом выгрузить в свопинг и на его место загрузить новый.

Выгружается всегда процесс ВВ-В. Если его нет, то с приоритетом >PZERO. Если их несколько, то выгружается тот, который занимает больше места в памяти.

Если нет таких, у которых приоритет > PZERO, то выгружается тот, у которого больше значение P_time (дольше всех находится в памяти).

Если диспетчер обнаружил процессы, но их перемещать нельзя, он засыпает:

return ++;

sleep(&runout,PSwp)