Понятие тупика, характеристика отношений, возникающих в системе.
Понятие тупика, характеристика отношений, возникающих в системе. - раздел Менеджмент, Основные действия операционной системы при управлении заданиями – программы функций, характеристика действий, конечный результат. 2. Способы реализации управления данными – подпрограммы ввода-вывода Если Запрашиваемый Процессором Ресурс Недоступен, То Процесс Переходит В Сост...
Если запрашиваемый процессором ресурс недоступен, то процесс переходит в состояние ожидания. В случае, если требуемый ресурс удерживается другим ожидающим процессом, то первый процесс не сможет сменить свое состояние. Такая ситуация называется тупиком.
Тупиковая ситуация является следствием того, что один или более процессов находятся в состоянии тупика.
Обнаружение тупика – это установление факта того что возникла тупиковая ситуация и определение процессов и ресурсов, вовлечённых в эту тупиковую ситуацию.
Применение алгоритмов обнаружения тупиков сопряжено с определёнными дополнительными затратами машинного времени. Поскольку появляется необходимость принимать компромиссные решения, что вообще характерно для операционных систем.
Процессы в системе обозначим квадратами, классы идентичных ресурсов – большими кружками, малые кружки, находящиеся внутри больших будут означать количество ресурсов внутри каждого класса. Рассмотрим возможные отношения, которые могут возникнуть в системе на графе запросов и распределения ресурсов.
А.)В текущий момент времени запрос от процесса на выделение ресурса находится на стадии рассмотрения.
Б.) Ресурс R1 выделен процессу Р1.
В.) Процесс Р3 запрашивает ресурс R3, который выделен Р4. Ситуация потенциального тупика.
Г.) ресурс R5 выделен процессу Р5, который запрашивает ресурс R4, который в свою очередь выделен процессу R6. Ситуация тупика.
Понятие метода доступа (определение, состав).
Метод доступа – это метод перемещения данных между ОЗУ и УВВ. Понятие метода доступа включает в себя два аспекта: организацию данных и метод обращения к данным.
Способы организации данн
Способы организации данных и типы языков управления.
Способы организации данных.
Файл большой операционной системы может иметь один из 5 возможных способов организации. Классификация построена на различиях в методах поиска. Считается,
Предотвращение тупиков, обход тупиков.
При предотвращении тупиков основной целью является создание условий, исключающих возникновение тупиковых ситуаций. Такой подход вполне реален для самого тупика, но он приводит к нерациональному исп
Методы обнаружения тупиков и восстановления после тупиков.
Метод обнаружения тупиков используется в системах, допускающих возможность возникновения тупиков в следствии умышленных и неумышленных действий программиста. Цель средства обнаружения тупиков – обн
Условие неперераспределяемости ресурсов и его разрешение.
Нарушение условия неперераспределяемости.
Второй стратегический принцип предотвращает возникновение условия неперераспределяемости ресурса. Предположим, что система позволяет процессам, за
Описание формальной модели операционной системы.
Рассмотрим работу блоков ОС в виде формальной модели для абстрактной многопроцессорной ЭВМ. Т=[t0,t1] , где t0 –время инициирования, t1- время уничтожени
Схемы работы ОС в различных режимах мультипрограммирования.
Если ОС работает в мультипрограммном режиме, то возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования:
1. Одновременное использов
Понятие ОС ЮНИКС. Основные преимущества и недостатки.
В условиях появления и интенсивного внедрения ПЭВМ различных типов резко возросло число неквалифицированных пользователей, что привело к увеличению требований к ПО и в первюю очередь к ОС. Потребов
Основные центральные идеи ОС ЮНИКС и их реализация.
При разработке ОС UNIX создатели стремились соединить два несовместимых направления: программирование и подготовку текстовых документов. Одной из центральных идей ОС UNIX является конвейер: то есть
Организация ввода-вывода в ОС ЮНИКС, характерные особенности.
Основным устройством для организации взаимодействия пользователя с ЭВМ является терминал. Для упрощения работы многие утилиты ОС UNIX используют терминал как стандартное устройство ВВ. стандартным
Понятие процесса в ОС ЮНИКС, отличие от предыдущих ОС, утилиты.
В системе UNIX программа в период своего выполнения называется процессом. Если несколько пользователей одновременно запускают одну и ту же программу то говорят о существовании одной программы, но н
Планирование в ОС ЮНИКС
Алгоритм имеет два уровня: низкоуровневый выбирает следующий процесс из набора процессов в памяти, готовых к работе, а высокоуровневый перемещает процессы из памяти на диск и обратн
Структура файловой системы (на диске).
Каждый пользователь имеет каталог, называемый начальным. Каталог, в котором в данный момент находится пользовательская программа, называется текущим. На вершине иерархии файловой си
Идеология структуры ядра ОС ЮНИКС.
Ядро операционной системы содержит системные программы, выполняющие диспетчерские функции: управление ресурсам, распределение памяти и доступ к дисковым устройствам. Условно ядро ОС UNIX можно пред
Генеалогия ОС ЮНИКС и основные этапы разработки
В настоящий момент имеется достаточно большое количество версий ОС UNIX и между ними имеются вполне определённые различия. В каждой из версий ОС UNIX имеются усовершенствования, но
Интерфейсы ОС ЮНИКС
ОС UNIX можно представить в виде многоуровневой системы. На нижнем уровне аппаратное обеспечение, состоящее из ЦП, памяти, дисков, терминалов и других устройств. На этом железе работает сама ОС UNI
Определение и основные сведения об ОС LINUX
LINUX – свободно распространяемая операционная система, первоначально была разработана Линусом Торвальдсом (Linus Torvalds) в Университете Хельсинки (Финляндия). LINUX был создан с помощью многих U
Особенности LINUX
• альтернативная для коммерческих операционных систем;
• построена для Internet и сетей (SLACKWARE LINUX со-
держит все необходимое);
• полностью открытая система (на при
Файловая система ОС Unix
Файловая система в Unix организована в виде единого дерева директорий. Никаких букв дисков (a:, c:) здесь нет, а если используется несколько физических дисков (например, первый жесткий диск, второй
Права доступа
Для файлов:
r – право читать файл;
w – право модифицировать файл (писать в него);
x – право исполнять файл – устанавливается у программ;
Для директорий
Основная цель операционной системы и критерии оптимизации.
Операционная система (ОС) - это комплекс программного обеспечения, предназначенный для снижения стоимости программирования, упрощения доступа к системе, повышения эффективности работы.
Цел
Понятие критической области.
Когда несколько процессов могут асинхронно изменять содержимое общей области данных, необходимо защитить данные от одновременного изменения двумя и более процессами. Рассмотрим два процесса P1 и P2
Семафор, механизм синхронизации.
Процессы, выполняемые в мультипрограммном режиме можно рассматривать как набор связанный последовательных процессов которые действуют независимо друг от друга, только иногда используя общие ресурсы
Компоненты ядра ОС ЮНИКС и структура программного обеспечения.
Ядро операционной системы содержит системные программы, выполняющие диспетчерские функции: управление ресурсам, распределение памяти и доступ к дисковым устройствам. Условно ядро ОС UNIX можно пред
Утилиты ОС ЮНИКС.
Пользовательский интерфейс включает в себя большое число стандартных обслуживающих программ – утилит. Их можно условно разделить на шесть категорий:
1. Команды управления ф
Новости и инфо для студентов