- •13. Преобразование адресов в вс
- •14. Построение загрузочного модуля простой структуры
- •15. Загрузочный модуль оверлейной структуры (с перекрытием)
- •16. Загрузочные модули динамической структуры
- •17. Однократно и повторно используемые и повторно входимые программные модули
- •18. Сопрограммы
- •19. Структура и организация управляющей программы ос
- •20. Оценка времени простоя цп в мультипрограммном режиме
- •21. Управление памятью, распределенной статическими разделами.
- •22. Управление памятью, распределенной динамическими разделами.
- •23. Способы уменьшения фрагментации оп.
- •24. Управление страничной памятью по запросам.
- •25. Методы замещения страниц fifo, lru.
- •26. Явление пробуксовки в страничных системах и стратегия рабочего множества.
- •27. Управление памятью с сегментным распределением.
- •28. Управление памятью с сегментно-страничным распределением.
- •29. Понятие процесса. Представление процессов в ос.
- •30. Понятие ресурса. Виды ресурсов.
- •31. Алгоритмы диспетчеризации процессов.
- •32. Взаимодействие и синхронизация процессов. Проблемы "критической секции", "поставщик-потребитель", "читатели-писатели".
- •34. Механизмы синхронизации: post/wait
- •35. Синхронизация посредством обмена сообщениями.
- •36. Тупиковые ситуации в ос
- •37. Прямой и косвенный ввод-вывод.
- •38. Монопольно используемые, разделяемые и виртуальные устройства.
- •39. Планирование запросов для последовательно-разделяемых устройств
- •42. Организация ввода-вывода в диалоговой системе (прямой вв-в)
- •43. Логическая система вв-в
- •44. Буферизация
- •45. Функции системы управления данными
- •46. Доступ к информационному ресурсу
- •47. Управление оп в unix
- •48. Управление процессами в unix
42. Организация ввода-вывода в диалоговой системе (прямой вв-в)
(VAX, VMS)
открыть файл
-------------------------------------------------интерфейс файловой системы
закрыть файл
копирование записи из файла; поместить запись в файл;
система работы с записями RNS
программный логический блок
--------------------------------------------------операции с файлами
записи логический блок
файловые примитивы
программный физический блок
--------------------------------------------------------операции с томом
записи физический блок
работа с конкретным -------драйвер устройства------QIO-----операция доступа к устройству
устройством
Физическое устройство: работа системы ВВ-В
Структура данных
DDB (Device Data Block) – содержит информацию, общую для устройств, подключенных к одному контроллеру
UCB (Unit Control Block) – блок управления устройством, содержит характеристики каждого устройства
IRP – пакет (блок) запроса на ВВ-В. Описывает запрос на ВВ-В.
CRB (Canal Request Block) – содержит индикатор устройств, описывающий контроллер
ACB (Adapter Control Block) – блок управления адаптером. Описывает адаптер.
IDB (Interruption Control Block) – блок управления прерываниями. Запоминает информацию о прерывании. Программа может определить, какое устройство закончило ВВ-В
Система ВВ-В:
- Обслуживание очереди ВВ-В. QIO – резидентная программа, находящаяся в ядре.
- Драйвер устройства
- Постпроцессоры ВВ-В
Любой запрос на ВВ-В реализуется с помощью программы QIO (например, через ассемблер). Она проверяет правильность аргументов и строит IRP. В нем содержатся драйверы устройства, необходимые для реализации процесса ВВ-В (например, адрес ОП).
UCB определяет драйвер. Драйвер подключен к UCB. Драйвер реализует процесс ВВ-В. Когда обмен завершен, запускаются постпроцессоры ВВ-В. Они завершают ВВ-В, передают завершение в пользовательский процесс. UCB имеет указатель на драйвер. Дальше работает драйвер устройства, он записывает введенную информацию в IRP.
Запрос из программы пользователя
Контекст процесса Режим процессора
43. Логическая система вв-в
Метод доступа – сочетание способа доступа с определенным типом организации данных.
4 типа организации данных
1. Последовательный (адрес следующего элемента только после предыдущего)
2. Прямой (для каждого элемента нужен адрес)
3. Библиотечный
4. Индексно-последовательный: доступ по ключу.
Пример:
Ключ =1..2000
Главный индекс
Способы доступа
1. Способ доступа с очередями
2. Базисный способ доступа
Способ доступа с очередями – используется, когда адрес следующего элемента можно вычислить (последовательный и индексно-последовательный способы доступа)
Функции: PUT, GET. Программа задает длину буфера. При чтении при мк-команде OPEN начинается загрузка буферов (буферизация с упреждением).
Автоматическая подгрузка буфера. При записи (PUT) буфер не выгружается на диск, пока не заполнится.
Базисный способ доступа.
Функции: READ, WRITE. Программист осуществляет обмен данными на уровне блоков. Метод доступа подготавливает канальную программу.
QSAM – последовательный с очередями
BSAM – последовательный базисный
BPSAM – базисный библиотечный
QISAM – индексно-последовательный с очередями
BISAM – базисный индексно-последовательный
BDAM – базисный прямой