
- •Содержание Оглавление
- •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. Идеология структуры и базовый состав ядра ос юникс.
4. Понятие буфера: методы отведения буферов и режимы передачи информации.
Буфер – это область ОП используемая для В/В. Часть буфера, в которой находится одна запись называется сегментом буфера . Группа буферов в области памяти, структура которой определена системой называется буферным пулом. Набору данных (файлу данных) связанному с буферным пулом отводятся буфера из пула. Если программист не приписал файлу буферный пул, то это должна сделать система. Если размер буфера не указан программистом, то система установит его стандартным. При обработке записей из одного или нескольких файлов записи читаются и обрабатываются, а несколько новых файлов могут создаваться. При этом при работе с буферами следует учитывать некоторые нюансы: может оказаться удобным пересылать входную запись в рабочую область, а обновлённую запись из рабочей области в выходной буфер. Кроме того при обработке записей из памяти с прямым доступом с одним и тем же файлом система может работать как на ввод так и на вывод.
Режимы передачи.
Чтобы обеспечить гибкость работы буферов в системе программа перемещения записей реализуют три режима передачи. В режиме «пересылки» каждая запись пересылается из входного буфера в рабочую область, а затем в выходной буфер. В режиме «указания» запись в действительности никуда не пересылается. В прикладной программе становится доступным указатель на сегмент буфера, в котором находится запись. В режиме «подстановки», в котором так же используются указатели, в прикладной программе предусматривается рабочая область равная по размеру записи сегмент буфера и рабочая область периодически меняются местами.
Отведение буферов.
Для того что бы обеспечить эффективность работы системы предусмотрено 3 метода ведения буферов:
Простая буферизация. Является общим методом и отводит каждому файлу один или несколько буферов.
Обменная буферизация. Работает с записями фиксированной длинны и использует механизм цепочек для эффективного выполнения операций сбора записей, разбросанных по памяти и наоборот – для разбрасывания их по памяти. Буферные сегменты, относящиеся к входному набору данных меняются с рабочей областью или буферными сегментами, относящимися к выходному файлу. За счёт таких цепочек оказывается возможным связать в один блок несколько несмежных сегментов.
Буферизация с цепочками. Имеются в виду цепочки сегментов и предназначена для сообщений переменной длинны. Сегменты создаются динамически, а механизм цепочек используется, что бы связать физически разрозненные сегменты. Этот метод имеет своей целью обойти трудности, которые возникают при статическом отведении памяти для внешних терминалов, постольку система может иметь много терминалов, а только часть из них используется одновременно.
5. Способы организации данных и типы языков управления.
Способы организации данных.
Файл большой операционной системы может иметь один из 5 возможных способов организации. Классификация построена на различиях в методах поиска. Считается, что файл имеет последовательную организацию (Sequential), если он состоит из записей, расположенных на носителях с последовательным доступом. Три из пяти способа организации используются преимущественно для устройств с прямым доступом:
Индексно последовательная (Indexed Sequential) организация. Расположение записей в памяти соответствует их ключам – идентификаторам, которые входят в состав самой записи. Поскольку система создаёт индексные таблицы, в которых указано расположение выбранных из последовательности записей допускается как произвольный, так и последовательный доступ
Прямая организация (Directed). Похожа на организацию по ключам, но в этом случае индексные таблицы отсутствуют, и адресация записей организуется самим программистом.
При организации разделов (Partitioned) последовательно организованный набор записей и указателей на расположение хранятся в справочной таблице. Раздел – это один или несколько блоков. Этот способ организации удобен для любых файлов с произвольным обращением к группе блоков.
Телекоммуникационная организация (Telecommunications). Предусмотрена для очередей сообщений, которыми система обменивается с внешними терминалами, работающими в реальном режиме времени. Организация обеспечивает формирование очередей сообщений и поиск сообщений в очередях. Очереди могут создаваться как в ОП так и в памяти с прямым доступом.
Типы языков управления.
Имеются два чётко разграниченных языка:
язык доступа с очередями, который применяется только для последовательных способов организации данных, при этом система автоматически управляет буферизацией. В этом случае используются команды get, put
Базисные языки доступа предназначены для автоматического управления устройствами, но не для управления буферизацией и компоновкой в блоке. Используются команды read, write.
Программист имеет возможность использовать любые методы поиска буферизации и компоновки в блоке. Из десяти возможных комбинаций восемь система рассматривает как методы доступа. Эти восемь методов имеют мнемонические названия и для каждого имеется словарь макросредств. Имеется шесть общих макрокоманд для всех этих методов, но параметры в них от метода к методу меняются.
Организация |
Тип языка |
|
С очередями |
базисная |
|
Последовательная |
QSAM |
BSAM |
Инд посл |
QISAM |
BISAM |
Прямая |
|
BDAM |
Разделяемая |
|
BPAM |
Телеком. |
QTAM |
BTAM |