Координиращ - studopediya

В компютърните системи, има голям брой ресурси, всеки един от тях в даден момент може да се използва само от един процес. Като примери за такива принтери, лентови устройства, както и елементите на вътрешните таблици на системата. Външният вид на два процеса едновременно предаване на данни към Принтерът ще отпечата безсмислен набор от знаци. Наличието на два процеса, като се използва един и същ елемент от таблицата на файловата система е, че да се превърне в причина за унищожаването на файловата система. Ето защо, всички операционни системи имат способността да се осигури процес изключителен достъп до (поне временно) на определени ресурси.

Често, за да стартирате приложения процес се нуждае от изключителен достъп до не една, а няколко ресурса.

Пример 3.5. Заключване Да приемем, че всеки един от двата процеса искате да запишете на сканирани документи на компактдиск. Процес А иска разрешение за използване на скенера и го получава. Процес В е програмиран по различен начин, така че първите искания Подредете-ТА да записвате CD-та, а също и да го получи. След това, на процеса се насочва към апарат за записване на CD, но заявката е отхвърлена, доколкото това устройство използва процес Б. За съжаление, вместо да пусне устройство за запис на CD-та, Б взема скенер. В този момент, процесите са блокирани и ще останат завинаги в това състояние. Тази ситуация се нарича безизходица, задънена улица, или безизходица.

В труден организирана система с много ресурси и едновременно изпълними процеси блокировка е много вероятно. В този случай, по силата на ресурсите (концепция ресурс беше въведен в първия параграф) може да се разбира по-специално и на самите процеси. В обобщение, ресурсът може да се нарече всеки обект, който може да бъде достъпен от този процес.

Ресурси могат да бъдат разделени в два класа:

1. Разтоварва ние наричаме ресурс, който може спокойно да отнеме от процеса, което го притежава. Такива средства могат да включват, например, с памет. Докато процесът се суспендира, може да бъде безопасно разтоварване съдържанието на паметта на диск, като по този начин отделеното количество памет друг метод. Когато дойде времето да се възстанови този процес, чиято памет се разтоварват, ненатоварени данни от диска се четат и съхраняват в паметта, а след това процесът започва отново.
2. Набор извън виртуалната памет, което наричаме ресурс, който не може да отнеме от процеса, без да губи резултатите от този процес. Например, ако времето за запис на процеса, за да отнеме от записващото устройство и да предава това да използвате друг процес, че първите данни за процеса ще бъдат загубени завинаги.

В интерес на истината, ние се отбележи, че застоят може да възникне само от втори клас ресурси, като че ли от задънената улица с участието на ресурсите на първа класа, ситуацията може да бъде решен със сила разтоварват ресурс в същото време да се грижи за неговото последващо възстановяване.

Застоя - застой, характеризиращ се с това, че процесите на групата очакват едно събитие, което може да доведе до поредната процес на една и съща група.

Тъй като всички процеси са в състояние на покой, нито един от тях няма да предизвика събития, които могат да се активират всеки друг процес в групата, както и всички процеси продължават да чакат неопределено време. В този п-Делхи, ние приемаме, че процесите имат само една нишка, и че няма прекъсване-те, че в може да активира блокиран процес. Обработете без прекъсване е необходимо да се предотврати ситуация, в която се активира по един или друг от блокираната-процеса, например, при аларма и след това най--води до едно събитие, което ще освободи другите процеси в групата.

В повечето случаи, събитието, което се чака за всеки процес е освобождаването на ресурс, който в момента заема от друг член на групата. С други думи, всеки един от участниците в групата на процесите, на застой в очакване на достъп до ресурса, собственост на процеса е блокиран. Нито един от процесите не може да работи, никой от тях не може да се освободи и да е ресурс и нито един от тях не може да бъде възобновено. Броят на процесите и количествено-ТА и вида на наличните ресурси и необходими, не е важно. Резултатът от въртяща се размразява едни и същи за всички видове ресурси, хардуер и софтуер.

Предварителни безизходица - условията на Coffman (Coffman):

1. Състояние на взаимно изключване. Всеки ресурс в момента е или е бил хвърлен в точно един процес, или е на разположение.
2. Състоянието на задържане и очаквания. Процесите в момента задържат-ING получените по-рано ресурси могат да поискат нови ресурси.
3. Състоянието на отсъствие принуден разтоварване на ресурсите. В процеса не може насила да вземе по-рано получените средства. Процес, VLA-deyuschy тях себе си, трябва да се освободят средства.
4. Обработете цикличните очаквания. Не трябва да има кръгова последователност от две или повече процеси, всеки от които е в очакване на достъп до ресурсите, притежавани от следващия член на последователността.

са необходими Тези условия. Това е, ако поне един от тях не е изпълнено, тогава застоя никога няма да се случи. Достатъчност няма място да бъде: ако всичките четири условия, от задънената улица, не може да се случи например, ако системата не обработва, кандидатстващи за едновременното използване на едни и същи ресурси.

Трябва да се отбележи, че всяко условие се отнася до правилата, изложени в този конкретен операционна система. За съжаление, това е практически невъзможно да се проектира на операционната система, за да се елиминира напълно поне едно от условията за Coffman предварително. Въпреки това, съществуват възможности за пробив и застоя, въз основа на задължителна изолация на някое от тези условия.

Да наблюдава появата на мъртвите зони удобно място в класациите на Холт (Holt). Holt диаграма е насочено графика [10], имаща два типа възли: процеси (показани от кръгове) и средства (показан с квадратчета). Фактът, че ресурс се получава и процесът се понастоящем ангажирани в този процес е показан с ръб (стрелка) на ресурса в процеса. Периферно насочени от процес за ресурс означава, че процесът понастоящем е блокиран, и чака за достъп до съответния ресурс.

Критерий безизходица. Застой случи, ако и само ако Holt диаграма, показваща състояние на процесите и ресурсите съдържа линия [11].

Операционните системи следната обработка стратегии мъртвите зони (възможни или са настъпили) се прилагат:

1. Неизпълнение. Не е трябвало да се направи всичко, за да се предотврати застой или неговото унищожаване, ако то се появи.

2. Откриване и възстановяване. Ако настъпи застой, откриват го и предприема никакви действия.

3. Dynamic избягване. Разпределяне на системните ресурси, така че да се избегне мъртвите зони. Когато решение относно разпределението е взето въз основа на текущото състояние на системата.

4. Предотвратяване. То включва структурна опровержение на един от четирите правила Coffman.