
- •Описание формальной модели операционной системы.
- •Взаимосвязь ресурсов и процессов в многопроцессорной эвм.
- •Базовые операции над графом ресурсов и процессов и правила преобразования.
- •Формальная модель операционной системы многопроцессорной эвм.
- •Математическое определение графа Γt , отображающего структуру ос в момент tєТ.
- •Понятие ориентированного и неориентированного рёбер графа структуры ос.
- •Режим мультипрограммирования
- •Виды запросов на основную память.
- •Осуществление многозадачного режима при статическом и динамическом распределении памяти
- •Понятие подпула. Управлением подпулами: создание и уничтожение.
- •Организация управления задачами в многозадачном режиме.
- •Блок тсв и его роль в многозадачном режиме.
- •Структура и расположение очереди задач в основной памяти при различных режимах управляющей программы.
- •14.Понятие приоритета задачи; виды приоритетов.
- •15.Мультипрограммирование и мультиобработка – общее и особенное.
- •16.Схемы работы ос в различных режимах мультипрограммирования.
- •17.Причины появления новой ос в конце XX века, факторы успеха и предназначение операционной системы.
- •18.Понятие ос юникс. Основные преимущества и недостатки.
- •19.Основные центральные идеи ос юникс и их реализация.
- •20.Особенности архитектуры unix.
- •21.Организация ввода-вывода в ос юникс, характерные особенности.
- •22.Понятие конвейера в ос юникс, связь с в/в, фильтр.
- •23.Понятие процесса в ос юникс, отличие от предыдущих ос, утилиты.
- •24.Компоненты ос юникс: sccs и make.
- •25.Планирование в ос юникс.
- •26.Файловая система ос юникс: понятие, возможности, структурные особенности.
- •27.Структура файловой системы ос юникс (на диске).
- •28.Ядро системы юникс – понятие и основные секции.
- •29.Идеология структуры ядра ос юникс.
- •30.Генеалогия ос юникс и основные этапы разработки.
- •31.Интерфейсы ос юникс.
- •32.Компоненты ядра ос юникс и структура программного обеспечения.
- •33.Утилиты ос юникс.
- •34.Идеология структуры и базовый состав ядра ос юникс.
- •35. Концепция безопасности в ос юникс, пользователи и группы.
- •Права доступа в ос юникс.
- •Сетевой интерфейс в ос юникс.
- •Сетевой адрес
- •Маршрутизация
- •Служебный протокол icmp
- •38.Аутентификация и права пользователей в ос юникс.
16.Схемы работы ос в различных режимах мультипрограммирования.
Если ОС работает в мультипрограммном режиме, то возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования:
Одновременное использование ресурсов
Разделение времени
Мультипроцессирование
Введем обозначения:
Р={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 то процессы находятся в состоянии ожидания и перевод их в состояние выполнения системы осуществляется по одному из алгоритмов диспетчирования.
17.Причины появления новой ос в конце XX века, факторы успеха и предназначение операционной системы.
В условиях появления и интенсивного внедрения ПЭВМ различных типов резко возросло число неквалифицированных пользователей, что привело к увеличению требований к ПО и в первую очередь к ОС. Потребовалась реализация принципиально новых механизмов ОС. Отсюда вытекает требование к универсальности ОС. Система Unix проектировалась как инструментальная, то есть предназначенная для создания и отладки новых средств программного обеспечения. В ней было учтено всё лучшее, что имелось к тому времени в существующих ОС. Однако создатели смогли реализовать новую ОС на базе новых идей. Эти идеи позволили применить Unix не только на компьютерах с разной архитектурой, но и придали этой ОС модульность и гибкость, необходимую для развития и расширения самой системы. UNIX – это семейство операционных систем. Первоначально ОС UNIX создавалась для проведения исследовательских работ и подготовки текстовых документов. Вначале 70-х была начата работа по созданию ОС UNIX. К середине 70-х она получила распространение в академической среде. В 80-х была признана деловыми кругами как средство борьбы за создание ПО обладающее более высоким качеством и большим сроком жизни.
18.Понятие ос юникс. Основные преимущества и недостатки.
В условиях появления и интенсивного внедрения ПЭВМ различных типов резко возросло число неквалифицированных пользователей, что привело к увеличению требований к ПО и в первюю очередь к ОС. Потребовалась реализация принципиально новых механизмов ОС. Отсюда вытекает требование к универсальности ОС. Система Unix проектировалась как инструментальная, то есть предназначенная для создания и отладки новых средств программного обеспечения. В ней было учтено всё лучшее, что имелось к тому времени в существующих ОС. Однако создатели смогли реализовать новую ОС на базе новых идей. Эти идеи позволили применить Unix не только на компьютерах с разной архитектурой, но и придали этой ОС модульность и гибкость, необходимую для развития и расширения самой системы.
UNIX – это семейство операционных систем. Первоначально ОС UNIX создавалась для проведения исследовательских работ и подготовки текстовых документов. Вначале 70-х была начата работа по созданию ОС UNIX. К середине 70-х она получила распространение в академической среде. В 80-х была признана деловыми кругами как средство борьбы за создание ПО обладающее более высоким качеством и большим сроком жизни.
Основные преимущества Unix можно сформулировать так:
Наличие единого языка взаимодействия пользователей с системой вне зависимости от применяемой ЭВМ.
Возможность применения в пользовательских программах единого набора системных вызовов, обеспечивающих реализацию различных функций.
Унифицированная файловая структура, обеспечивающая единообразие представления данных, что создаёт дополнительные условия переносимости программ.
Возможность применения совершенно одинакового набора программ утилит и команд управления ими, что позволяет существенно снизить затраты на обучение пользователей системы.
Применение полностью унифицированных языков программирования, порождающих функционально тождественные объектные модули, упрощающих проблему переносимости программ.
Введение таких мощных и уникальных средств программирования как конвейеры, программные каналы, язык интерпретатора SHELL, генераторы анализаторов синтаксиса и семантики, которые способствуют повышению производительности труда программиста при сохранении единообразия конечного продукта.
UNIX имеет два недостатка по сравнению с другими ОС:
Эта система эффективна, если пользователи выполняют различные действия. Если же решается несколько одинаковых задач, то её эффективность падает.
Слабая приспосабливаемость к работе в режиме реального времени, когда требуется быстрая реакция на изменения в ходе течения процессов. UNIX может быть адаптирована и к таким режимам, но специализированные ОС реального времени лучше приспособлены для решения таких задач.