Лекция ОС тема 1.6.pptx
- Количество слайдов: 15
ОПЕРАЦИОННЫЕ СИСТЕМЫ И СРЕДЫ Тема 1. 6. Преподаватель: Шершова Л. Н.
Тема 1. 6. Ресурс. Разделение ресурсов Занятие 9. 1. Понятие ресурса. Делимые и неделимые. Схема выделения ресурсов. Приоритеты. 2. Стратегия распределения ресурсов между процессами. Основные виды ресурсов и их возможность разделения. Занятие 10. 1. Программные модули. 2. Повторно используемые программные модули. 3. Привилегированные программные модули. Непривилегированные программные модули. 4. Реентерабельные программные модули.
1. 6. Ресурс. Разделение ресурсов В общем случае, всякий потребляемый объект (независимо от формы его существования), обладающий некоторой практической ценностью для потребителя, является ресурсом. Ресурсы по запасу выделяемых единиц ресурса бывают исчерпаемые и неисчерпаемые. Исчерпаемость ресурса, как правило, приводит к жизненным конфликтам в среде потребителей. Для регулирования конфликтов ресурсы должны распределяться между потребителями по каким-то правилам, в наибольшей степени их удовлетворяющим. Общую классификацию ресурсов можно представить в виде: - По реальности существования: физический и виртуальный; - По возможности расширения свойств: эластичный и жесткий - По степени активности: активный и пассивный - По времени существования: постоянный, временный - По степени важности: главный и второстепенный - По структуре: простой, составной; - По восстанавливаемости: воспроизводимый, потребляемый - По форме реализации: мягкий, твердый - По функциональной избыточности: дорогой, дешевый; - По характеру использования: параллельно используемый, последовательно используемый. .
1. 6. Ресурс. Разделение ресурсов O O O Под физическим понимают ресурс, который реально существует и при распределении его между пользователями обладает присущими ему физическими характеристиками. Виртуальный ресурс - это некоторая модель физического ресурса. Виртуальный ресурс не существует в том виде, в котором он проявляет себя пользователю. Как модель виртуальный ресурс реализуется в некоторой программно-аппаратной форме. В этом смысле виртуальный ресурс существует. Однако виртуальный ресурс может предоставить пользователю при работе с ним не только часть тех свойств, которые присущи объекту моделирования, т. е. физическому ресурсу, но и свойства, которые ему не присущи. Признак "возможность расширения свойств" характеризует ресурс с точки зрения возможности построения на его основе некоторого виртуального ресурса. Физический ресурс, который допускает "виртуализацию", т. е. воспроизведение и (или) расширение своих свойств, называют эластичным. Жестким называется физический ресурс, который по своим внутренним свойствам не допускает виртуализацию. При использовании активного ресурса он способен выполнять действия по отношению к другим ресурсам (или даже в отношении самого себя) или процессам, которые в общем случае приводят к изменению последних. Пассивный ресурс не обладает таким свойством. Над таким объектом проводить допустимые для него действия, которые могут привести к изменению его состояния, т. е. к изменению внутренних или внешних характеристик. Центральный процессор (ЦП) - активный ресурс, область памяти, выделяемая по требованию - пассивный ресурс.
1. 6. Ресурс. Разделение ресурсов O O Различие ресурсов по признаку "время существования" обусловлено динамикой ресурсов в отношении процессов, использующих их. Если ресурс существует в системе до момента порождения процесса и доступен для использования на всем проведении интервала существования процесса, то такой ресурс является постоянным для данного процесса. Временный ресурс может появляться или уничтожаться в системе динамически в течение времени существования рассматриваемого процесса. Причем создание и уничтожение может проводиться как самим процессом, так и другими процессами - системными или пользовательскими. Очевидно, что ресурсы разделяются по определенным правилам системной взаимосвязанных процессов. Поэтому ресурсы, которые являются постоянными для одних процессов, могут быть временными для других, и наоборот. Необходимость различия ресурсов по признаку "степень важности" обусловлена двумя причинами: обеспечение должной работоспособности и увеличение гибкости управления процессами и распределением ресурсов. Для этого различают главные и второстепенные ресурсы. Ресурс является главным по отношению к конкретному процессу, если без его выделения процесс принципиально не может развиваться. К таким ресурсам относятся прежде всего центральный процессор (ЦП) и оперативная память (ОП. ) Ресурсы, которые допускают некоторую альтернативу развития процесса, если они не будут выделены, называются второстепенными. (Например МЛ, МД).
1. 6. Ресурс. Разделение ресурсов O O Разделение ресурсов на дорогие и дешевые связано с реализацией принципа функциональной избыточности при распределении ресурсов. Перед пользователем стоит задача выбора - получить быстро требуемый ресурс и дорого заплатить за такую услугу, либо подождать выделения требуемого ресурса и после его использования заплатить более дешево. При наличии в системе альтернативных ресурсов вводятся и различные цены за их использование. Структурный признак устанавливает наличие или отсутствие у ресурса некой структуры. Ресурс является простым, если не содержит составных элементов и рассматривается при распределении как единое целое. Составной ресурс характеризуется некоторой структурой. Он содержит в своем составе ряд однотипных элементов, обладающих с точки зрения пользователей, одинаковыми характеристиками. Процессам-пользователям безразлично, какой или какие из элементов среди прочих из составного ресурса будут выделяться им при удовлетворении их запросов на ресурс. Простой и составной ресурсы отличаются числом состояний. Простой ресурс может быть либо "занят", когда он выделен для пользования какому -либо процессу, либо "свободен". Составной ресурс находится в состоянии "свободен", если ни один из его составных элементов не распределен для использования. Если же все элементы такого ресурса выделены для использования, то он находится в состоянии "занят". Если часть элементов ресурса распределена, а остальные (известно какие) нет, то ресурс "частично занят".
1. 6. Ресурс. Разделение ресурсов O При построении механизмов распределения ресурсов на основе использования той или иной дисциплины особенно важно учитывать характер использования распределяемых ресурсов. По этому признаку учитывается и сущность ресурса, возможность в этой связи восстанавливаемости ресурса в системе после его использования. По возможности восстанавливаемости ресурсы подразделяются на воспроизводимые и потребляемые. Предполагаются, что в отношении каждого ресурса процесс-пользователь выполняет три типа действий: ЗАПРОС, ИСПОЛЬЗОВАНИЕ, ОСВОБОЖДЕНИЕ. Если при распределении системой ресурса допускается многократное выполнение действий в последовательности запросиспользование-освобождение, то такой ресурс называют воспроизводимым. После возвращения он доступен для использования его другим процессом. Поэтому, если не учитывать вид изменений ресурса при каждом разовом использовании, можно считать время жизни ресурса бесконечно большим или достаточно большим, пока он не потеряет своих функциональных свойств. В отношении определенной категории ресурсов правомочно использование действий в следующем порядке: освобождение-запрос-использование, после чего ресурс, который в данном случае называют потребительным, изымается из сферы потребления (например, отношение производитель-потребитель).
1. 6. Ресурс. Разделение ресурсов O Срок жизни потребляемого ресурса, определяемый периодом между выполнением действий освобождение и использование, конечен. В отношении процесса производителя и процесса-потребителя потребляемые ресурсы ведут себя как временные. O Природа ресурса и (или) используемое правило распределения ресурса обусловлены параллельной или последовательной схемой использования распределяемого между несколькими процессами ресурса. Последовательная схема предполагает, что в отношении некоторого ресурса, который называют последовательно-используемым, допустимо строго последовательное во времени выполнение цепочек действий "запрос-исполнение-освобождение" каждым процессом-потребителем этого ресурса параллельных процессов такие цепочки действий являются критическими областями и должны выполняться так, чтобы удовлетворять правилу взаимного исключения, определенному ранее. Поэтому последовательно используемый ресурс, разделяемый несколькими параллельными процессами, чаще называют критическим ресурсом. Параллельная схема предполагает параллельное, т. е. одновременное, использование одного ресурса, который поэтому называют параллельно используемым более чем одним процессом. Такое использование не должно вносить каких-либо ошибок в логику развития каждых из процессов (массив в памяти для чтения).
1. 6. Ресурс. Разделение ресурсов O O По форме реализации различают "твердые" и "мягкие" ресурсы. Под "твердыми" понимают аппаратные компоненты машины, а также человеческие ресурсы. Все остальные виды ресурсов относятся к разряду "мягких". Существенно разным для твердых и мягких ресурсов помимо сложности и стоимости является их подверженность сбойным или отказываемым ситуациям и последующее восстановление работоспособности. В отличие от "твердых" "мягкие" ресурсы не могут стать неработо способными из-за усталостного отказа. В классе "мягких" ресурсов выделяют два типа: программные и информационные. Если "мягкий" ресурс допускает копирование и эффект от использования ресурса-оригинала и ресурса-копии идентичен, то такой ресурс называют программным мягким ресурсом. В противном случае его следует отнести к информационному типу (это программы, файлы, массивы и т. п. ). "Мягкие" информационные ресурсы либо принципиально не допускают копирова ние, либо допускают копирование, но оно является функцией времени. Это различного вида потребляемые ресурсы: сообще ния, сигналы прерывания, запросы к ОС на различного вида услуги, сигналы синхронизации. Такие сообщения и сигналы информационно значимы (доступны и ценны, как ресурс) только в течение некоторого конечного интервала времени. На пример, если в некоторую ячейку памяти записывается периодически некоторые сообщения, то возможно копирование конкретного поступившего сообщения от момента записи его в эту ячейку до момента поступления туда нового сообщения. Последующее копирование уже дает другой результат от использования выбранного сообщения. В терминах ОС понятие ресурс обычно используется по отношению к повторно используемым, относительно стабильным и зачастую недостающим объектам, которые могут запрашиваться, использоваться и освобождаться. Ресурсы бывают разделяемые, когда несколько процессов использует их одновременно (в один и тот же момент времени) или параллельно (используя ресурс попеременно в течение некоторого интервала времени), и неделимыми, когда ресурс может использоваться только одним процессом.
1. 6. Ресурс. Разделение ресурсов При разработке первых ОС ресурсами считались процессорное время, память, каналы ввода-вывода и периферийные устройства. Позже понятие ресурса стало более универсальным и общим. К ним стали относиться и разного рода программные и информационные ресурсы, которые с точки зрения системы, также могут являться объектами, которые возможно распределять и управлять доступом. Понятие ресурса превратилось в абстрактную структуру с рядом атрибутов, характеризующих способы доступа к ней и ее физическое представление в системе. Кроме системных ресурсов, в это понятие стали включаться и такие объекты межпроцессного обмена, как сообщения и синхросигналы. Одним из основных видов ресурсов является процессор. При этом собственно процессор как ресурс выступает лишь для многопроцессорных систем, в однопроцессорных же системах ресурсом является процессорное время. Его разделение производится по параллельной схеме. Методы разделения этого ресурса будут рассмотрены позже. Следующий вид ресурсов - память. Она может быть разделена и одновременным способом (в памяти одновременно находятся несколько процессов) и параллельным (память предоставляется процессам поочередно). Проблема эффективного разделения оперативной памяти между процессами является одной из самых актуальных. В общем случае, собственно память и доступ к ней являются разными ресурсами. Каждый из них может быть предоставлен независимо друг от друга, но для полной работы с памятью необходимы оба из них. Так, например, внешняя память может разделяться одновременно, а доступ к ней – попеременно.
1. 6. Ресурс. Разделение ресурсов Внешние устройства являются еще одним видом ресурсов. При наличии механизмов прямого доступа они могут разделяться одновременно. Если же устройство имеет только последовательный доступ, то оно не является разделяемым ресурсом, например, принтер, накопитель на магнитной ленте. Программные модули так же являются одним из ресурсов. Однократно используемые модули могут быть правильно выполнены только один раз, в процессе работы они могут либо испортить свой код, либо исходные данные. Такие модули являются неделимым ресурсом. Повторно используемые модули могут быть непривилегированными, реентерабельными и повторно входимыми. Данные выступают в качестве информационных ресурсов. Это либо переменные в ОЗУ, либо файлы. В случае использования данных только для чтения, они легко разделяются. В случае же разрешения процессам изменения этого вида ресурса, то проблема его разделения значительно усложняется. Ресурсы подразделяются на выгружаемые и невыгружаемые. Выгружаемый ресурс можно безболезненно забирать у владеющего им процесса, например, память. Невыгружаемый ресурс нельзя забрать от владельца, не уничтожив результаты вычислений. Например, нельзя прервать запись компакт-диска.
1. 6. Ресурс. Разделение ресурсов ИТАК: Ресурсы могут быть разделяемыми и неделимыми. Одним из важнейших ресурсов в компьютерной системе является процессор, вернее процессорное время. Это делимый ресурс и существует много различных способов его деления между задачами. Следующим по значимости ресурсом является оперативная память (ОП). Этот ресурс может быть распределен разными способами. В ОП могут располагаться несколько процессов одновременно, но они могут использовать ОП и попеременно. Внешняя память (например, память на винчестере) содержит данные к этим данным – это один вид ресурса, а сама внешняя память – это другой вид ресурса. Для работы с внешней памятью нужно иметь оба ресурса. Но эти ресурсы могут распределяться операционной системой по-разному. Внешняя память может разделяться одновременно между разными задачами, а доступ к ней попеременно. К неразделяемым видам ресурсов можно отнести принтеры, графопостроители, стримеры (накопители на магнитных лентах), т. к. две задачи не могут выводить результаты расчетов попеременно (например, через слово) на лист бумаги.
1. 6. Ресурс. Разделение ресурсов Программные модули (прежде всего системные) являются важным видом ресурса. Они могут быть однократно используемыми и многократно используемыми. Однократно используемые модули – это такие, которые правильно могут быть использованы только один раз, т. к. в процессе своего исполнения они могут «испортить» входные данные. Такие модули не могут быть делимыми ресурсами и используются при загрузке ОС. Т. к. во внешней памяти они не модифицировались, то при следующей загрузке ОС их можно использовать повторно. Многократно используемые программные модули бывают трех видов: привилегированными, непривилегированными и реентерабельными. Привилегированные программные модули – это такие программные модули, которые работают при отключенной системе прерываний и, чтобы не случилось, они проходят до конца. Затем этот модуль может быть вызван другой задачей. В начальной секции таких модулей выключается система прерываний, а в конце система прерываний включается. Непривилегированные программные модули - это такие программные модули, которые могут быть прерваны во время своей работы. Это неразделяемые ресурсы. Если этот модуль прерван при выполнении какой-либо задачи, то промежуточные данные его запоминаются, и они не могут использоваться с другой программой. Реентерабельные программные модули - это такие программные модули, которые могут запоминать свое состояние при прерывании для определенной задачи и затем начинать выполнение с этой точки при возобновлении прерванной задачи. Для другой задачи этот модуль может вызываться повторно, но при прерывании запоминает свое состояние в другом отведенном для этого месте.
Контрольные вопросы: 1. Дайте определение ресурсам и перечислите основные ресурсы. 2. По каким признакам проводится классификация ресурсов? 3. Какие объекты считаются ресурсами в отношении первых ОС и 4. 5. 6. 7. современных ОС. Какие ресурсы имеют структуру? Что вы понимаете под виртуализацией ресурсов? Какие виды ресурсов вы знаете? Чем являются программные модули и какие они бывают?
Рекомендуемая литература: O Иртегов Д. В. Введение в операционные O O O системы. – СПб. : БХВ-Петербург, 2012. – 624 с. Попов И. И. , Партыка Т. Л. Операционные системы, среды и оболочки. – М. : Форум, 2012. – 560 с. Синицын С. В. , Батаев А. В. , Налютин Н. Ю. Операционные системы. – М. : Академия, 2012. – 304 с. Спиридонов Э. Практикум по операционным системам. – М. : Либроком, 2010. – 328 с. Спиридонов Э. , Клыков М. Операционные системы. – М. : Либроком, 2010. – 352 с. Учебные и информационные ресурсы интернет.