Операционные системы. Управление ресурсами


Ядро и процессы - часть 5


В заключение раздела необходимо сделать некоторые обобщения, важные для нашей дальнейшей работы. Мы показали, что процесс с точки зрения ОС представляется блоком контекста. Обобщение этого принципа можно сформулировать так: активные объекты с точки зрения ниже лежащего уровня представляются структурами данных. Вот пример такого подхода: машинная команда с точки зрения программиста является активной единицей, так как она выполняет некоторые действия, но с точки зрения процессора команда - структура данных, содержащая поля кода операции и операндов и подлежащая обработке по алгоритмам процессора. Пример из совершенно другой области: сотрудник любого учреждения безусловно считает себя активной личностью, но с точки зрения отдела кадров он - всего лишь стандартная карточка учета, и все его перемещения по службе осуществляются простым изменением в графах этой карточки.

Поскольку наше рассмотрение будет сосредоточено в основном на нижних уровнях, становится очевидным, что первостепенную важность для нас имеют структуры данных, описывающие объекты, которые обрабатываются в ОС, и алгоритмы их обработки. Блок контекста процесса - первая из таких структур данных. При представлении системных структур данных мы решили отказаться в большинстве случаев от попыток представить их сколько-нибудь формализовано, например, средствами какого-либо языка программирования. Такой отказ объясняется тем, что мы стремились избежать даже намека на то, что та или иная структура является универсальной, обязательной, фиксированной для всех ОС - это ни в коем случае не так. Состав компонентов таких структур, их именование, взаимное расположение, типы данных и т.д. чрезвычайно разнятся для разных ОС в соответствии с их назначением и даже личными вкусами разработчиков. Поэтому мы ограничиваемся самым свободным описанием структур - простым перечислением той информации, которая в большинстве случаев должна в них содержаться. Описания структур средствами языка программирования или в виде таблиц мы будем применять только там, где речь будет идти о конкретных ОС.

При решении некоторых задач управления ресурсами ОС должна создавать интегрированные структуры данных, содержащие набор объектов одинакового типа. Списки процессов - пример таких интегрированных структур. Как известно, имеется два общих метода представления таких структур в памяти: смежное представление и связное представление. Конструктор ОС также свободен в выборе того или иного метода для представления той или иной интегрированной структуры. Мы в дальнейшем будем употреблять термин "таблица" - для обозначения интегрированной структуры, которая скорее всего (но не обязательно) реализуется смежным представлением, и "список" - для структуры, которая реализуется скорее всего связным представлением.




Начало  Назад  Вперед



Книжный магазин