
- •Содержание Оглавление
- •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. Идеология структуры и базовый состав ядра ос юникс.
20. Схемы работы ос в различных режимах мультипрограммирования.
Если ОС работает в мультипрограммном режиме, то возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования:
Одновременное использование ресурсов
Разделение времени
Мультипроцессирование
Введем обозначения:
Р={p1, p2, …, pn} – класс процессов
R = {r1, r2, …, rq} – класс ресурсов
I = {I1, I2,…, Im} – класс процессоров
Схему работы ОС с одновременным использованием ресурсов можно записать так рj є P, j =1,2,…l. l≤n могут выполняться на процессорах If в момент времени t
Ø
Ø
j=1,2,…l
( Аксиома параллельного выполнения)
Если аксиома не выполняется, то для некоторого Рj мультипрограммирование можно осуществить, используя алгоритм разделения времени для любого j = 1,2,…l
Выполнить
процесс Рj
на процессоре If
в течение кванта времени (все остальные
процессы находятся в состоянии ожидания).
По истечении времени t
процесс Pj
перевести в состояние ожидания и начать
выполнение процесса Pj+q
где
Схема работы в процессе мультипроцессирования может быть записана так для любого процессора Рj j=1,2,…n выделить процессор If єI где f = 1,2,3…m если n>m то процессы находятся в состоянии ожидания и перевод их в состояние выполнения системы осуществляется по одному из алгоритмов диспетчеризации.
21. Понятие ос юникс. Основные преимущества и недостатки.
В условиях появления и интенсивного внедрения ПЭВМ различных типов резко возросло число неквалифицированных пользователей, что привело к увеличению требований к ПО и в первюю очередь к ОС. Потребовалась реализация принципиально новых механизмов ОС. Отсюда вытекает требование к универсальности ОС. Система Unix проектировалась как инструментальная, то есть предназначенная для создания и отладки новых средств программного обеспечения. В ней было учтено всё лучшее, что имелось к тому времени в существующих ОС. Однако создатели смогли реализовать новую ОС на базе новых идей. Эти идеи позволили применить Unix не только на компьютерах с разной архитектурой, но и придали этой ОС модульность и гибкость, необходимую для развития и расширения самой системы.
Основные преимущества Unix можно сформулировать так:
Наличие единого языка взаимодействия пользователей с системой вне зависимости от применяемой ЭВМ.
Возможность применения в пользовательских программах единого набора системных вызовов, обеспечивающих реализацию различных функций.
Унифицированная файловая структура, обеспечивающая единообразие представления данных, что создаёт дополнительные условия переносимости программ.
Возможность применения совершенно одинакового набора программ утилит и команд управления ими, что позволяет существенно снизить затраты на обучение пользователей системы.
Применение полностью унифицированных языков программирования, порождающих функционально тождественные объектные модули, упрощающих проблему переносимости программ.
Введение таких мощных и уникальных средств программирования как конвейеры, программные каналы, язык интерпретатора SHELL, генераторы анализаторов синтаксиса и семантики, которые способствуют повышению производительности труда программиста при сохранении единообразия конечного продукта.
UNIX – это семейство операционных систем. Первоначально ОС UNIX создавалась для проведения исследовательских работ и подготовки текстовых документов. Вначале 70-х была начата работа по созданию ОС UNIX. К середине 70-х она получила распространение в академической среде. В 80-х была признана деловыми кругами как средство борьбы за создание ПО обладающее более высоким качеством и большим сроком жизни.
UNIX имеет два недостатка по сравнению с другими ОС:
Эта система эффективна, если пользователи выполняют различные действия. Если же решается несколько одинаковых задач, то её эффективность падает.
Слабая приспосабливаемость к работе в режиме реального времени, когда требуется быстрая реакция на изменения в ходе течения процессов. UNIX может быть адаптирована и к таким режимам, но специализированные ОС реального времени лучше приспособлены для решения таких задач.