«жаратылыстану» институты
Кейін шегіну арқылы қалпына келтіру
жүктеу/скачать 2.45 Mb.
|
- Бұл бет үшін навигация:
- Бір процесті жою арқылы қалпына келтіру.
- Қорларды бөлу арқылы тұйықталуларды шектеу.
- Банкирлердің тұйықталулардың алдын алуы және алгоритімдері.
| Кейін шегіну арқылы қалпына келтіру. Бұл барынша мүмкін, ең нәтижелі тоқтату және қайта құрудың тәсілі
Жүйе тізбегінде қорытынды нүкесі бар рестар құрамы (белгілі бір уақыт мөлшерінде жүйенің жағдайының сақталуы). Оларды қосалқы бағдарлама дайындаушылары әзірлеу керек. Егер жүйені жобалаушылар тұйықталу мүмкін екенін білсе, онда олар процесстер үшін қорытынды нүктесін дайындай алады. Тұйықталу анықталғанда, онда қандай қорлар дөңгелек күту цикліне қатысқанын байқауға болады. Бір процесті жою арқылы қалпына келтіру. Тұйықталуды шектеудің ең қарапайым, дөрекі тәсілі – бір немесе одван да кп процестерді жою. Мысалы циклдегі процесті жою. Онда қалған процестер сәтті орындалуы мүмкін. Егер бұл көмсектеспесе онда тағы бір процесті жоюға болады. Басына қайта келтіру мүмкін болатын процесті жою мүмкіншілігі жақсы болар еді, мысалы компиляция. Екінші жағынан алғанда деректер базасынывң мазмұнын өзгертуге ықпал ететін процес қайта қалпына келтірілуі әрқашан мүмкін болмайды. Қорларды бөлу арқылы тұйықталуларды шектеу. Процесс еркіне пайдалануға берілген қор бұл қауіпті еместігіне шешім қабылдауы қажет. Мұнадай сұрақ туады: тұйықталулардан қашатын және дұрыс шешім қабылдайтын алгоритім бар ма? Жауабы – бар, біз тұйықталулардан қаша аламыз, егер белгілі біа ақпарат алдын ала анықталуы мүмкін болса. Осы секцияда біз тұйықталудың алдын алу жұмыстарын қорларды түпкілікті бөлу арқылы жүргізуді қарастырамыз. Тұйықталулардың алдын алу алгоритімдері қауіпсіз жағдайлар концепциясына негізделеді Банкирлердің тұйықталулардың алдын алуы және алгоритімдері. Тұйықталулардаң қашуға болады егер қорларды рационалды түрде пайдаланып, белгілі бір тәртіпті ұстай отырып. Алгоритімдер арасында кеңінен танымалы ол – Дейкстрой ұсынған, банкирлік алгоритім. Жүйедегі n құрылғы бар делік, мысалы лента. Алгоритім тәртібі төмендегідей: 10 құрылғы іске қосылған, ал 2 құрылғы қосалқы бар, 12 құрылғымен үш тұтынушы жұмыс істейтін жүйе сенімділігіне мысал келтірейік. Ағымдағы жүйе төмендегідей:
Дәл осы жағыдай сенімді. Жүйе ең алдымен екінші тұтынушына қанағаттандырады да өзінің 6 құрылғысыныың босағанына дейін күтеді. Содан кейін басқа тұтынушыларды қанағаттандыра алады. Міндетті түрде тұйқталу болады деген термин сенімді жүйеде қолданылмайды. Ол тек қана сәтсіз жағыдайларда жүйе тұйықталуға түсіп қалуы мүмкіндігін ескертеді. жүктеу/скачать 2.45 Mb. Достарыңызбен бөлісу:
|