«жаратылыстану» институты
Банкир алгоритімінің жетіспеушілігі
жүктеу/скачать 2.45 Mb.
|
- Бұл бет үшін навигация:
- Пайда болу шарттарын бұза отырып тұйықталуды шектеу.
- Өзара байланыс шарттарын бұзу.
- Қосымша қорлардың күту тәртібінің шарттарының бұзылуы.
| Банкир алгоритімінің жетіспеушілігі. Бағдарлама дайындаушысы тұйықталу мәселесін шешудің басқа тәсілдерін пайдалануға соқтыратын, банкир алгоритімінің жетіспеушіліктері төмендегідей:
Банкир алгоритімі бекітілген қорлар санына сәйкес орындалады Он требует, чтобы число работающих пользователей оставалось постоянным Осы алгоритім белгілі уақыт аралығында тапсырысты қанағаттандыруды талап едеді Алгоритім тұтынушылар қорларды қайтаратындығына кеілдік беруін талап етеді. Тұтынушылар алдан ала қорлар санын көрсетуін талап етеді. Қорлардың динамикалық бөлінуіне сәйкес тұтынушыларға қажетті қорлар сенын анықтау өте қиын. Пайда болу шарттарын бұза отырып тұйықталуды шектеу.Берілген тапсырма туралы ақпаратсыз қандай жүйе тұйықталудың алдын ала алады? Бұл сұраққа жауап беру үшін тұйықталуды тудырудың үш шартына оралайық. Бөлінген уақыт соңында бір қызмет қанағаттандыра алмайтындай жүйе жұмысын қалыптастыра алсақ онда тұйықталу болуы мүмкін емес. Өзара байланыс шарттарын бұзу. Егер жүйеде бөлінген қорлар болмаса тұйықталу болмайды. Егер де жалпылау қасиеті болса мысалы принтерге өзара хауз тудыра отырып екі процесті бір принтеде орындауға болады. Спулинг арқылы бірнеше процесті бір уақытта орындау мүмкін. Бұл жағдайда тұйықталу болмайды. Өкінішке орай барлық құрылғыларда спулинг ұйымдастыру мүмкін емес, спул-буферінде дискілік кеңістікк потенциялды бәсеке туындап жағымсыз нәтиже туындайды. Қосымша қорлардың күту тәртібінің шарттарының бұзылуы. 1968 жылы Хавендер төмендегі старатегияны ұсынды: әрбір процес өзіне қажетті қорлардықолма қол талап етуі қажет және барлық қорлар мүмкін болғанға дейін жұмысты бастамау керек. Егерпроцесс жұмыс істеу барысында қосымша қорды бөлу мүмкін болмаса онда ол бастапқы пайдаланған қорларды босатып, қосымша қор бөлінген соң әрекетін қайта бастауы керек. Бұл дегеніміз барлық процестер орындау алдында барлық қажетті қорларды толықтыруына мүмкіндік берудіңбір тәсілі. Егер жүйе барлық процессқажеттілігін бере алса онда ол өз жұмысын аяқтағанға дейін әреке ете алады. Егер бір қор бос болмаса онда бүкіл процесс тосу режимінде болады. жүктеу/скачать 2.45 Mb. Достарыңызбен бөлісу:
|