Основните насоки за борба с премълчано
Във връзка с проблема с мъртвите зони бяхме свършили много интересно проучване в областта на компютърните и операционната система.
Основните насоки за борба с премълчано:
1) пренебрегват проблема
2) Определяне на мъртвите зони
3) отделяне мъртвите зони
4) Предотвратяване на мъртвите зони чрез внимателно разпределение на ресурсите или нарушение на условията за възникване на мъртвите зони.
Най-простият подход - игнорира проблема с безизходица. Unix подход е да се игнорира проблема на предположението, че повечето потребители ще предпочетат случаен задънени смешни правила ги принуждава да има един процес, един отворен файл и т.н. Тук ние се сблъскваме с нежелан избор между строги икономии и удобство.
Откриване на безизходица - това е установен факт, че е имало застой и определението на процесите и ресурсите, които участват в тази ситуация. Обикновено се прилагат алгоритми за откриване, когато следните първите три необходимите условия за възникване на застой. След това проверява дали начинът на кръгови очаквания. В този широко използвани вече споменатите графики разпределението на ресурсите.
Помислете за ситуацията на модела:
· Процес А притежава ресурс R и очакваме ресурса S.
· Процес Б се отнася за ресурсите Т.
· Метод С твърди ресурса S.
Процес D · U притежава ресурса и чака за S и Т. ресурси
· Процес Е Т притежава ресурса и чака ресурс V.
Процес F · W притежава ресурса и чака ресурс S.
Процес G · V притежава ресурса и ресурса очаква U.
За да се определи дали това е задънена ситуация, и ако е така, какви процеси са въвлечени в това, че е възможно да се построи графика на ресурсите (Фигура 8.2). От Фигура 8.2 се вижда, че има един цикъл, който симулира кръгъл готовност състояние и процесите D, E, G безизходица
Фигура 8.2 (а) ресурс Count. (В) Цикъл екстрахира от графиката (а).
Визуално лесно да се открие наличието на безизходицата, но също така трябва формални алгоритми, изпълнявани на компютър. Един от тези алгоритми е намаляването на графиката. Ако искането за ресурс за процес, могат да бъдат удовлетворени, т.е. не застой, графиката може да бъде намалена за този процес. Брой Намаляване на процеса на изключение изобразен стрели, простиращи този процес, като стрели ресурси и ресурсите на процеса.
Свързани статии