- •Содержание Оглавление
- •1. Основные действия операционной системы при управлении заданиями – программы функций, характеристика действий, конечный результат.
- •2. Способы реализации управления данными – подпрограммы ввода-вывода.
- •3. Понятие метода доступа (определение, состав).
- •4. Понятие буфера: методы отведения буферов и режимы передачи информации.
- •5. Способы организации данных и типы языков управления.
- •6. Понятие тупика, характеристика отношений, возникающих в системе.
- •7. Основная задача обнаружения тупика, основной способ определения состояния системы (редукция графа).
- •8. Факторы, обуславливающие сложность восстановления системы после тупика.
- •9. Главные стратегические принципы предотвращения тупиков (принципы j.W. Havendera).
- •10. Условия возникновения тупиков и основные направления исследования тупиков.
- •11. Предотвращение тупиков, обход тупиков.
- •12. Методы обнаружения тупиков и восстановления после тупиков.
- •13. Условие «ожидания дополнительных ресурсов » и его разрешение.
- •14. Условие неперераспределяемости ресурсов и его разрешение.
- •15. Условие «кругового ожидания » и его разрешение.
- •16. Понятие критической области и её значение для функционирования системы.
- •17. Описание формальной модели операционной системы.
- •18. Взаимосвязь ресурсов и процессов в многопроцессорной эвм.
- •19. Базовые операции над графом ресурсов и процессов и правила преобразования.
- •20. Схемы работы ос в различных режимах мультипрограммирования.
- •21. Понятие ос юникс. Основные преимущества и недостатки.
- •22. Основные центральные идеи ос юникс и их реализация.
- •23. Организация ввода-вывода в ос юникс, характерные особенности.
- •24. Понятие конвейера, связь с в/в, фильтр.
- •25. Понятие процесса в ос юникс, отличие от предыдущих ос, утилиты.
- •26. Компоненты ос: sccs и make
- •27. Планирование в ос юникс
- •28. Файловая система ос юникс: понятие, возможности, структурные особенности.
- •29. Структура файловой системы (на диске).
- •30. Ядро системы юникс – понятие и основные секции
- •31. Идеология структуры ядра ос юникс.
- •32. Генеалогия ос юникс и основные этапы разработки
- •33. Интерфейсы ос юникс
- •34. Определение и основные сведения об ос linux
- •35. Файловая система linux: организация, система работы и управления доступом к файлу.
- •36. Мультипрограммирование и мультиобработка – общее и особенное.
- •37. Основная цель операционной системы и критерии оптимизации.
- •38. Определение процесса и операции в иерархической операционной системе.
- •39. Отношения предшествования между процессами и развитие процесса в системе.
- •40. Понятие критической области.
- •41. Семафор, механизм синхронизации.
- •42. Компоненты ядра ос юникс и структура программного обеспечения.
- •43. Утилиты ос юникс.
- •44. Идеология структуры и базовый состав ядра ос юникс.
2. Способы реализации управления данными – подпрограммы ввода-вывода.
Система управления данными должна осуществлять хранение и поиск данных, должна работать с различными типами устройств. Идеальная система должна организовывать хранение и в/в данных для любого устройства. В системе должны быть реализованы различные возможности управления данными: компиляция, интерпретация, генерация подпрограмм в\в.
Компиляция. Программы помещаются в программу пользователя при компиляции и в этом случае редактирование программ производить не надо, т.к. компиляция выдает программу, полностью готовую к выполнению. Компиляция сталкивается с необходимостью учета массы конкретных деталей, а скомпилированная программа может оказаться неработоспособной из-за внешних изменений, влияющих на функции в/в.
Интерпретация. Эти недостатки заставили разработчиков заготовить совокупность «пакетов» программ в/в, которые подкачиваются к программе пользователя на стадии загрузки, а не на стадии компиляции. Предназначенные для выполнения в режиме интерпретации эти подпрограммы позволяли значительно меньше учитывать специфику устройств вода вывода. Они допускают изменение в организации в/в без повторной трансляции исходной программы, однако интерпретация понижает эффективность системы, ограничивает её сложность и возможности расширения.
Генерация. Средства управления данными могут подключаться не во время загрузки программы. Они сшиваются программой и настраиваются в соответствии с текущими потребностями непосредственно в ходе выполнения программы каждый раз, когда в программе пользователя стоит макрокоманда, открывающая файл. Программы доступа к данным принадлежат к классу параллельно используемых программ, что означает, что разные задачи, если им потребуются одинаковые подпрограммы, могут их использовать совместно. Поскольку подпрограмма не интерпретируется, они могут быть высокоспециализированными и компактными. Программа выбирает один из методов доступа и выдаёт запросы на выполнение операций в/в путём использования соответствующих макросредств. Типы устройств, типы буферизации, распределения данных определяются в дальнейшем с помощью оператора управления данных, помещённых в поток заданий.
3. Понятие метода доступа (определение, состав).
Метод доступа – это метод перемещения данных между ОЗУ и УВВ. Понятие метода доступа включает в себя два аспекта: организацию данных и метод обращения к данным.
Способы организации данных.
Файл большой операционной системы может иметь один из 5 возможных способов организации. Классификация построена на различиях в методах поиска. Считается, что файл имеет последовательную организацию (Sequential), если он состоит из записей, расположенных на носителях с последовательным доступом. Три из пяти способа организации используются преимущественно для устройств с прямым доступом:
Индексно последовательная (Indexed Sequential) организация. Расположение записей в памяти соответствует их ключам – идентификаторам, которые входят в состав самой записи. Поскольку система создаёт индексные таблицы, в которых указано расположение выбранных из последовательности записей допускается как произвольный, так и последовательный доступ
Прямая организация (Directed). Похожа на организацию по ключам, но в этом случае индексные таблицы отсутствуют, и адресация записей организуется самим программистом.
При организации разделов (Partitioned) последовательно организованный набор записей и указателей на расположение хранятся в справочной таблице. Раздел – это один или несколько блоков. Этот способ организации удобен для любых файлов с произвольным обращением к группе блоков.
Телекоммуникационная организация (Telecommunications). Предусмотрена для очередей сообщений, которыми система обменивается с внешними терминалами, работающими в реальном режиме времени. Организация обеспечивает формирование очередей сообщений и поиск сообщений в очередях. Очереди могут создаваться как в ОП так и в памяти с прямым доступом.
Типы языков управления.
Имеются два чётко разграниченных языка:
язык доступа с очередями, который применяется только для последовательных способов организации данных, при этом система автоматически управляет буферизацией. В этом случае используются команды get, put
Базисные языки доступа предназначены для автоматического управления устройствами, но не для управления буферизацией и компоновкой в блоке. Используются команды read, write.
Программист имеет возможность использовать любые методы поиска буферизации и компоновки в блоке. Из десяти возможных комбинаций восемь система рассматривает как методы доступа. Эти восемь методов имеют мнемонические названия и для каждого имеется словарь макросредств. Имеется шесть общих макрокоманд для всех этих методов, но параметры в них от метода к методу меняются.
Организация |
Тип языка |
|
С очередями |
базисная |
|
Последовательная |
QSAM |
BSAM |
Инд посл |
QISAM |
BISAM |
Прямая |
|
BDAM |
Разделяемая |
|
BPAM |
Телеком. |
QTAM |
BTAM |
