- •Вопросы по ос:
- •1. Понятие операционной системы;
- •2.Эволюция развития операционных систем;
- •3.Функции операционных систем, концепции операционных систем;
- •4.Построение операционных систем.
- •5.Понятие процесса;
- •6.Состояния процесса;
- •7.Модель представления процесса в операционной системе;
- •8.Операции, над процессами операционной системой.
- •9.Уровни планирования процессов;
- •10.Цели и критерии планирования. Требования к алгоритмам планирования;
- •11.Алгоритмы планирования;
- •12.Санкционированное взаимодействия процессов;
- •13.Логическая организация взаимодействия процессов;
- •14.Расширенное понятия процесс
- •15.Алгоритмы синхронизации процессов.
- •16.Механизмы синхронизации процессов.
- •17. Концепция мониторов.
- •18. Механизм передачи сообщений.
- •19.Взаимоблокировки процессов. Условия возникновения тупиков;
- •20.Способы предотвращения тупиков;
- •21.Обнаружение тупиков. Восстановление после тупиков;
- •22.Физическая и логическая организация памяти эвм;
- •23.Функции системы управления памятью. Простейшие схемы управления памятью;
- •24.Страничная, сегментная и сегментно– страничная организация памяти;
- •25.Понятие виртуальной памяти. Страничная виртуальная память;
- •26.Сегментно-страничная организация виртуальной памяти;
- •27.Ассоциативная память;
- •28.Исключительные ситуации при работе с памятью. Стратегии управления страничной памятью;
- •29.Управление количеством страниц, выделенных процессу. Модель рабочего множества;
- •30.Программная поддержка сегментной модели памяти процесса. Аспекты функционирования менеджера памяти;
- •31.Файловая система. Основные функции файловой системы;
- •32.Основные понятия файлов. Имя, тип, атрибуты. Организация файлов;
- •33.Операции над файлами. Логическая структура файлового архива;
- •34.Разделы диска. Организация доступа к архиву файлов. Защита файлов;
- •35.Общая структура файловой системы управления внешней памятью;
- •36.Надёжность и производительность файловых систем;
- •37.Физические принципы организации ввода/вывода;
- •38.Логические принципы организации вводв/вывода;
- •39.Интерфейс между базовой подсистемой ввода/вывода и драйверами;
- •40.Алгоритмы планирования запросов к жёсткому диску;
- •41.Сети и сетевые операционные системы. Взаимодействие удалённых процессов;
- •42.Сети и сетевые операционные системы. Понятие протокола и многоуровневая модель построения сетевых вычислительных систем;
- •43.Сети и сетевые операционные системы. Проблемы адресации в сети;
- •44.Сети и сетевые операционные системы. Локальная адресация, понятие порта;
- •45.Сети и сетевые операционные системы. Проблемы маршрутизации в сетях;
- •46.Угрозы безопасности. Формализация подхода к обеспечению информационной безопасности;
- •47. Криптографические алгоритмы обеспечения технологий безопасности операционных систем;
- •48.Защитные механизмы операционных систем. Система защиты операционных систем. Основные задачи;
- •49. Идентификация и аутентификация;
- •50. Авторизация и разграничение доступа к ресурсам;
- •51. Протоколирование;
- •52. Аудит операционных систем.
19.Взаимоблокировки процессов. Условия возникновения тупиков;
Предположим, что несколько процессов конкурируют за обладание конечным числом ресурсов. Если запрашиваемый процессом ресурс недоступен, ОС переводит данный процесс в состояние ожидания. В случае когда требуемый ресурс удерживается другим ожидающим процессом, первый процесс не сможет сменить свое состояние. Такая ситуация называется тупиком (deadlock). Говорят, что в мультипрограммной системе процесс находится в состоянии тупика, если он ожидает события, которое никогда не произойдет. Системная тупиковая ситуация, или "зависание системы", является следствием того, что один или более процессов находятся в состоянии тупика. Иногда подобные ситуации называют взаимоблокировками. Условия возникновения тупиков были сформулированы Коффманом, Элфиком и Шошани в 1970 г. А)Условие взаимоисключения (Mutual exclusion). Одновременно использовать ресурс может только один процесс. Б)Условие ожидания ресурсов (Hold and wait). Процессы удерживают ресурсы, уже выделенные им, и могут запрашивать другие ресурсы.В)Условие неперераспределяемости (No preemtion). Ресурс, выделенный ранее, не может быть принудительно забран у процесса. Освобождены они могут быть только процессом, который их удерживает. Г)Условие кругового ожидания (Circular wait). Существует кольцевая цепь процессов, в которой каждый процесс ждет доступа к ресурсу, удерживаемому другим процессом цепи. Для образования тупика необходимым и достаточным является выполнение всех четырех условий.
20.Способы предотвращения тупиков;
Цель предотвращения тупиков – обеспечить условия, исключающие возможность возникновения тупиковых ситуаций. Большинство методов связано с предотвращением одного из условий возникновения взаимоблокировки. Система, предоставляя ресурс в распоряжение процесса, должна принять решение, безопасно это или нет. Возникает вопрос: есть ли такой алгоритм, который помогает всегда избегать тупиков и делать правильный выбор. Ответ – да, мы можем избегать тупиков, но только если определенная информация известна заранее. Можно избежать взаимоблокировки, если распределять ресурсы, придерживаясь определенных правил. Среди такого рода алгоритмов наиболее известен алгоритм банкира, предложенный Дейкстрой, который базируется на так называемых безопасных или надежных состояниях (safe state). Безопасное состояние – это такое состояние, для которого имеется по крайней мере одна последовательность событий, которая не приведет к взаимоблокировке. В общем случае избежать взаимоисключений невозможно. Доступ к некоторым ресурсам должен быть исключительным. Тем не менее некоторые устройства удается обобществить. В качестве примера рассмотрим принтер. Известно, что пытаться осуществлять вывод на принтер могут несколько процессов. Во избежание хаоса организуют промежуточное формирование всех выходных данных процесса на диске, то есть разделяемом устройстве. Лишь один системный процесс, называемый сервисом или демоном принтера, отвечающий за вывод документов на печать по мере освобождения принтера, реально с ним взаимодействует. Эта схема называется спулингом (spooling). Нарушение условия ожидания дополнительных ресурсов. Нарушение принципа отсутствия перераспределения. Hарушение условия кругового ожидания.