Главная » Просмотр файлов » В. Столлингс - Операционные системы

В. Столлингс - Операционные системы (1114679), страница 32

Файл №1114679 В. Столлингс - Операционные системы (В. Столлингс - Операционные системы) 32 страницаВ. Столлингс - Операционные системы (1114679) страница 322019-05-08СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 32)

Каждая пользовательская программа разделена на две части, одна из которых размещается в текстовой области, а другая — в области данных. Текстовая область предназначена только для чтения, "в ней хранятся ком ы пол анд пользовательских программ. Во время выполнения процессор использует пользовател ьский стек для вызовов и возвратов из процедур, а также для передачи парам е тро Совместно используемая область памяти — зто область данных, доступ к которой о нов дновременно предоставляется различным процессам. Хотя в системе имеется только одна Физическая копия совместно используемой области памяти, при ртуальной памяти эта область находится и адресном пространстве "спользовании ви ого пРоцесса, который ее использует. Р цесс не выполняется, соответствующая информация по состоянию Когда и о с роцессора х Р хранится в области контекста регистров (гедЫ(ег сопсех$).

контексте системного уровня (эуэтепт-1ече1 соп1ех1) находится остальная торая нужна операционной системе для управления процессом. Рмация, ко состоит из статической части фиксированного размера, который ""Формация состо ным на протяжении всего времени жизни процесса, и динамится неизменным н Р з ер которой меняется.

Одним из компонентов статической час' "асти, азм 'заблн вляется запи ись таблицы процессов, которая фактически является частью ц ов, поддерживаемой операционной системой„в которой каждоцьт про есс процесс со у оответствует одна запись. Запись таблицы процессов содержит ин- 3. Описание процессов и управление ими Габлица 3.11.

Элемент таблицы процессов в системе 1)Х1Х Текущее состояние процесса Пользовательская область и область памяти процесса (текст, ные, стек) "астаяние процесса указатели Дает возможность операционной системе определить, сколько' мяти потребуется процессу Реальный идентификатор пользователя (геа! иэег П)) ука кта иэ пользователей несет ответственность эа выпалняющ процесс.

Фактический идентификатор пользователя (еЛес(1че;,' 1П) может использоваться процессом для предоставления в ных привилегий, связанных с определенной программой; на' мя выполнения этой программы в составе процесса послед пользует фактический идентификатор пользователя ИдентиФикатор даннога н родительского процессов. Эти Фикаторы присваиваются процессу в состоянии создания Используется, когда процесс находится в спящем состоя наступлением события процесс переходит в состояние готов ' Размер процесса Идентификаторы пользователя ИдентиФикаторы процесса Дескриптор событий Приоритет Сигнал Таймеры Используется прн планировании процессов Перечисляет отправленные, на еще не обработанные сигналм Включают время выполнения процесса, использование ядром, а также пользовательские таймеры для отправки си в определенное время Указатель на следующий элемент в очереди готовых к в нию процессов (используется, когда процесс находится в нии готовности) Указывает, находится ли образ процесса в основной памят, выгружен из нее.

Если процесс загружен в память, в зто '' также указывается, можно ли ега выгрузить или он а блокирован в основной памяти 4 Р-связь Статус памяти Таблица 3.12. Пользовательская область ЮХ1Х Указатель таблицы процессов Указывает запись, соответствующую области пользователи Идентификаторы пользователя Реальный н фактический идентификаторы пользователя. И эуются для определения пользовательских привилегий Записывают время, затраченное на выполнение данного и ннх процессов в пользовательском режиме и в режиме ядра:, Указывает„как будет реагировать процесс на каждый ИЗ" типов сигналов, заданных в системе (выхадить иэ системы* риравать сигнал, выполнять заданную пользователем функ Таймеры Массив обработчи- ков сигналов , мзцию по управлению процессом, доступную ядру в любой момент врем ' ° ким образом, в системе виртуальной памяти все записи таблицы процессов танино остаются в основной памяти.

В табл. 3.11 перечислены компоненттф., ,иси таблицы процессов. Пользовательская область содержит дополнител правляющую информацию, которая нужна ядру при работе в контексте э' процесса; эта информация используется также при загрузке и выгрузке с троцесса пз основной памяти. В табл.

3.12 приведено содержимое этой табл ' Указывает, с какого терминала был терминал существует) запущен процесс если рац (если этот Содержит записи об ошибках, произошедших в го вызова шедших ва время системно- Оканчан ° табл 812 узраэл э юшн й терминал Пале ашиаак Содержит результат выполнения системн емнь|х вызовов эращаемае значение адает объем передаваемых данных пользовательском и т адрес массива а ад д нных в растранстве, а также смещения в файл вводе-выводе т , а лах при Текущии и корневой каталоги описывают процесса с вают "анлавую систему Содержит записи аб открытых файлах Параметры ваада-в ы "ада Файловые параметры Таблица дескрипто- ров Фаилав польза вателя жет записать анла.

который он ма Установки жима ос ре д тупа к создаваемым процессом файлам Граничные паля Паля режимов ласту па Уп а равление процессами В оп, системе ЦЩХ и т мной Функ ии процессы создаются с помощью выз ва сом о нкции ядра под названием Гогй ционная система выпал гй() .

При вызове этой Функции процес- а выполняет следующие действия (ВАСН861. 1 Вы Наз деляет в таблице и а е р цессов место для нового процесса. ' Назначает этом п о е у р цессу уникальный идентификато . Саз здает копию об е р. используем б браза родительского и о ес р ц са, за исключением совместно емых областей памяти. 4. Ув еличивает показания счетчиков всех скому и о е х файлов, принадлежащих родительроцессу, что отражает тот акт тими Файлами.

.„акт, что новый процесс также владеет 5. Н у состояние готовности к выпал ачает про есс озвращает нению. дочери м ращает родительскому процесс у идентификатор дочернего процесса а у процессу — значение О. Различия между записью та"ли блицы процессов и пользовательской облас отражают тот Факт, что ядро системы Пг)1Х всег а вы кои ластью кого-нибудь и о ы всегда выполняется в контексте капроцесса. Большую часть времени я о кущего процесса о н ядро работает с контекстом тероцесса, однако иногда ядру нужен доступ к ин ма и процессах, например пр бо и ра те планировщика.

п к информации и о других Третьей статической частью, входя ей в кон ще в контекст системного уровня, явля- а лица о ластей процесса, кото ая испо мятью. И пако р спользуется системой управления паУровня. Э , наконец, стек ядра — это инамич д ическая часть контекста системного тот стек используется и и выпал держит ин."" р полнении процесса в режиме ядра и созонов и т инФормацию, которую нужно сох аня роцедур и прерываний.

у хранять и восстанавливать во время вы- Часть 2. П ч -. з-о ание процессов и управление ими „, л это глав й . авы изложен в учебниках, приведенных в разделе::. „ие управления процессами и операционной системе 'СХ1Х можно н )941 и 1С С,ВАУ971. В 1Ь(ЕНМ751 обсуждаются состояния процессов и операционнои систе. стемы использующиеся при диспетчеризации процес 994 Ооос1 е ., х ос1Ь агт, В. Со Л.

ТЬе Мад(с Сагйеп Ехр(а(ле»1: Тйе 1пяегпа1я о1 ,'ря(ет 1' Ве(еаяе 4. — Епд1еч»ооб С1ЫХв, Ид: Ргеп((се Най, 1994. 'у97 Стау д. 1лгегргосеяя Соттип(саИоп 1п У)ч1Х. Тпе Жоойя апа Сгап )ррег БасЫ1е В)уег, г)1; Ргеп11се На(1, 1997. М7б 1»(еЬгаег д, П)эра(СЬег Рг1гай1чеа аког 1Ье Сопа1гцсй1оп о1 Орега11п (егпе1з.

— Асяа 1п(огтаг(са, чо1. 5, 1975. . ЗАДАЧИ. „,."„'-' Назоэите пять основных функций операционной системы при управле цессами; обоснуйте в общих чертах их необходимость. В 1Р1ИК891 определены такие состояния процессов: выполняющийся, к выполнению, локиро б ванный и приостановленный. Процесс наход ' блокированном состо янин если он ожидает разрешения использовать „и оцесс является приостановленным, если он ждет, пока ос многих, ес с, запрос на использование которого он уже отправил.

Во м ционных системах эти два состояния объединяются д я в о но, и называю кированным состоянием. В этом случае опред р еление п иостановлен стояния совпадает с тем, которое использовал д ось в анной главе. С преимущества использования этих двух наборов состояний. Нарисуйте диаграмму с использованием очеред д ей ля модели с семью. киями, изображенной на рис. З.б,б. В качестве ве основы возьмите диаг представленную на рис. 3.5,6. Рассмотрим диаграмму переходов состояний, р иу изоб ажениую на рис».

Предположим, что для операционной системы пр п ишло время пере' процесс. Пусть у нас имеются процессы как в сос СОСТОЯНИИ ГОТОВНОСТИ, 'Й товые к выполнению приостановленные. Кроме то того по крайней мере готовых к выполнению приосгановленных проц о ессов имеет более В' приоритет по сравнению с приоритетом любого проц есса в состоянии г сти.

Можно действовать в соответствии с одной из д ух ду в сле ющих стра, »', 1. Всегда выбирать процесс в состоянии готовности. вности. чтобы свести с минимуму. 2. Всегда отдавать предпочтение процессу с более выс лее высоким приори же если для этого приходится выполнять сво пинг который не я необходимым. Предложите промежуточную стратегию, в которо о ой была бы предпри пытка сбалансировать концепции приоритета и про и п оизводительности. В табл. 3.13 приведены состояния процессов, испол у щ ьз ю иеся в операц, системе УЛХ ~УМБ.

а. Сможете ли вы найти оправдание наличию ак чию такого большого количес личных состояний ожидания? Часть 2. П .. б. Почему нет Резидентных и приостановленных в й ерси таких состояний, как ожидание загрузки страницы в основную пам амять, ожидание разрешения конфликта доступа к странице. ожидание общего об с ытия, ожидание сво- бодной страницы и ожидание ресуреа. в, Изобразите диаграмму переходов состояний и укаж ажите на не действие или Й й событие, которое приводит к каждому из изображ зо раженных переходов. 9 ~лолвяющееся ып лнимое (резидентное) Т -.

- - Ояния процессов в операционной 3.13. С Выполнимое (выгруженное) Сссгоязие ожидания загруз кн страницы Состояние ожидания разрешения конфликта доступа к стрваипе Состояние ожидания общего события Состояние ожидания свобод- ной страницы 3. Оп писание процессов и управление ими Состояние сна (резидентное) Состояние сна (вьпруженное) Ожидание локального собы- тия (резидентное) Ожв в дание локального событвл (выгруженное) П риоставозл в (резидента~ ) П в (вы р остановленное ыгруженное) Ож вдание Ресур Выполняющийся процесс Готовый к выполнению процесс. Находящийся в основной памяти Г отовыи к выполнению процесс,, выгруженный из основной памяти Процесс обратился к странице, которая отсутствует в ос- новной памяти, и должен ждать, пока она будет считана Процесс обратился к совместно используемой странице, загрузку которой уже ожидает другой процесс, или к персональной странице, для которой как раз выполняет- ся чтение или запись Ож идание пеРеключения совместно используемого флага событий (флаги событий — зто однобитовые механизмы передачи сигналов от одного процесса другому) Процесс ожидает, пока ко множеству выделенных ему и находящихся в основной памяти страниц (рабочему множеству процесса) будет добавлена свободная страница основной памяти Процесс переводит сам себя в состояние ожидания Процесс в состоянии сна выгружается из основной памяти Процесс находится в основной памяти н ожидает наступления локального события (обычно этим событием является завершение ввода-вывода) Процесс в ожидании локального события выгружен из основной памяти Процесс, переведенный другим процессом в состояние ожидания Приостановленный процесс выгружается из основной па- мяти Процесс, ожидающий, пока ему будет предоставлен ка- кой-то системный ресурс Потоки, симметричная многоп роцес- сорная обработка и микроядра 4.1.

Характеристики

Тип файла
DJVU-файл
Размер
34,99 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6532
Авторов
на СтудИзбе
301
Средний доход
с одного платного файла
Обучение Подробнее