Мъртвите зони и подобен проблем на една безкрайна дрямка - важни фактори, които трябва да вземат под внимание разработчиците на операционната система.
Tupik (безизходица) - това е такава ситуация в система multiprogramming, когато процесът е в очакване на някакво събитие, което никога няма да се случи. Система за безизходица, или "виси" на системата - това е ситуация, когато един или повече процеси са в състояние на застой.
Помислете за един прост пример от задънената улица в разпределението на ресурсите.
мъртвите зони на операционната система в повечето случаи се срещат в процеса на конкуренцията за предоставяне на достъп до ресурси серийни във всеки момент са възложени на само един потребител.
На графиката за разпределение на ресурсите показва безизходицата, в която всеки процес притежава исканата от друг процес ресурс, и нито един от процесите не иска да се освободи ресурс, принадлежащ към него.
Ресурс 1 подчерта искания Protsess_Y
protsessu_H средство 1 средство 1
Protsess_H искания ресурс се разпределя 2
Ресурсен Източник 2 Y 2 protsessu_
Фиг. 5 ресурс граф разпределение
Такова състояние на кръгови очаквания, характерни за системи в състояние на застой.
навиване на макара система (вход-изход буфериране) често са обект на мъртвите зони (собствени примери за такива ситуации).
В близост до проблема за възникването на мъртвите зони - на проблема с безкрайното отлагане, когато предоставянето на исканите средства, някои процес ще се забави за неопределен период от време, в момента, системата ще се обърне внимание на други процеси. Спомнете си, че в развитието на операционната система е необходимо да се осигури справедливо и ефективно управление на процеса, в състояние на бездействие. В някои системи, безкрайното отлагане е възпрепятствано от факта, че приоритетни процес се увеличава, както той очаква да го маркирате желания ресурс. Това се нарича стареене-Trial.
Необходимите условия за възникване на мъртвите зони
Предварителни присъствие застой могат да бъдат формулирани както следва: 1 0.
Състояние на взаимно изключване - при процеси изискват предоставянето на изключителни права за управление, които се разпределят за тях.
Състояние готовност ресурси - когато процесът запазва ресурсите, които вече отпуснати за тях, очаквайки в същото време с предоставянето на допълнителни ресурси.
Nepereraspredelyaemosti състояние - когато ресурсите не може да отнеме от процеса ги държи до тези ресурси няма да се използва за завършване на работата.
Условия кръгъл готовност - когато има пръстеновиден верига от процеси, където всеки процес запазва едно или повече средства, изисквани от следния процес.
Борба с появата на мъртвите зони могат да се провеждат в четири основни области: предотвратяване на мъртвите зони; заобикаляйки мъртвите зони; безизходица откриване; възстановява от мъртвите зони.
Стратегии за предотвратяване на мъртвите зони
Докато предотвратяване на мъртвите зони цел е да се осигурят условия, които изключват възможността за мъртвите зони. Често, този подход води до неправилно разпределение на ресурсите, но, въпреки това, доста често се използва OS разработчици.
Havender 1 януари на работата му показа, че появата на застоя е невъзможно, ако е нарушил поне едно от посочените по-горе четири условия, необходими, и препоръчва следната стратегия за предотвратяване на мъртвите зони.
Всеки процес трябва да изиска всички необходими ресурси, за да го наведнъж, и не може да започне да тече до толкова дълго, тъй като те няма да бъдат предоставяни на него. Имайте предвид, че този стратегически принцип води в някои случаи да се намали ефективността на системата.
Ако процесът държи определени ресурси е отказан при изпълнение на искането за допълнителни ресурси, процесът трябва да се освободи оригиналните си ресурси и, ако е необходимо, да ги поиска отново заедно с допълнителни ресурси. Този принцип позволява nepereraspredelyaemosti условия. Един от основните недостатъци на тази стратегия е възможността за безкрайно отлагане.
Въвеждане на линеен поръчване на видовете ресурси за всички процеси - с други думи, ако процесът се разпределя средствата от този тип в бъдеще тя може да поиска само ресурси в по-далечна от вида на поръчката. Този принцип изключва Havendera кръгово очакване, обаче, се отразява отрицателно на способността на потребителя да свободно и лесно да пишат приложения, т.е. Това води до нарушаване на лекотата OS.
Свързани статии