«жаратылыстану» институты
жүктеу/скачать 2.45 Mb.
|
- Бұл бет үшін навигация:
- Дәріс № 6 Тақырыбы: Тұғырықтар.Тұғырықтардың пайда болу себептері. Олармен күресу.
- Негізгі тұғырық кезіндегі қажетті шарттар
| Бақылау сұрақтары:
Синхронизация түсінігі. Синхронизация тәсілдері Параллельді процесстер деген не? Деккер алгоритмінің принциптері. Семафорлық примитивтер түсінігі. Дәріс № 6 Тақырыбы: Тұғырықтар.Тұғырықтардың пайда болу себептері. Олармен күресу. Дәрістің сұрақтары: Тұғырықтар. Тұғырықтар пайда болу үшін қажетті шарттар. Тұғырықтарды болдырмау стратегиясы. Банкир алгоритмі. Тұғырыұтарды анықтау. Ресурстарды тарату графтары. Петри желілері. Тұғырық мәселесі үшін Холт моделі. Тұғырықтар Тұғырықтар және өмірлік қалған проблемалар – маңызды факторлар, ОЖ ескеретін факторлар. Тұғырық (deadlock-тупик) – бұл мультипрограммалық жүйе ситуациясы, бұл жаңалық болады деп тосады бірақ олай болмайды. Қарапайым тұғырыққа мысал келтірілетін болсақ ОЖ-гі тупикте ресурстардың байқалу процессі кезінде басқа процеспен кедергіге ұшырайтын жағдайлар да болады. Спулинг жүйесі(кіріс-шығыс буферизациясымен) тупикке қатер әкеледі. Негізгі тұғырық кезіндегі қажетті шарттар Негізгі тупик кезіндегі қажетті шарттар: Бірлестік шарты; Ресурстарды күту шарты; Дөңгелек күту шарты. Негізгі тұғырықтардың пайда болуының шарттары. 1971 жылы Коффман, Элфик және Шошани тұйықтарды тудырудың төрт шартын қисынға келтірді: (Mutual exclusion) тұйықталулардың пайда болуының шарты. әрбір процес бір ғана лек үшін бөлінген нмесе енуге рұқсат етілген. Процестер өздеріне бөлінген қорларды монополиялық басқаруды қажет етеді. қорларды күту шарттары (Hold and wait). Процесстер өздеріне бөлінген қорларды ұстап тұрады және сол уақытта қосымша бөлінетін қорларды күтеді (басқа процесстердің әсерінен кідірген қорларды) Қайта таратпау шарттары (No preemtion). Алдын – ала берілген қор процестен мәжбүрлі түрде алынылмайды... оларды ұстап тұрған процес арқылы ғана босатылады. дөңгелек күту шарттары (Circular wait). Басқа процестер шынжырлы түрде талап ететін, әр – бір процесс бір немесе оданда көп қорларды ұстап тұруы мүмкін, сол жағыдайда процестердің сақиналы шынжыры болады. Жазылған бағдарлама көмегімен тұғырықты шектеуге болады, лектердің өзара жылдамдығына байланысты тұйықталуларды болдырмаудың арнайы бағдарламасы жазылуы қажет.мысалы 4.7 суретте көрсетілген А және В лектерінің бірдей тәртіппен қорлдарды сұрады сұраса, онда тұйықталу тууы мүмкін емес еді. Тұйықталуды болдырмаудың едәуір тиімді жолы бар, ол ОЖ әрбір тапсырма жіжеру алдында олардың қорға қажеттілігі мен осы мултибағдарламалық қосапда туындайтын тұйықталуларды сараптайды. Солай болған жағыдайда жаңа тапсырманы енгізу уақытша шегеріледі. ОЖ сонымен қатар лекреге Қорларды тағайындауда анықталған тәртіпті пайдалануы мүмкін, мысалы, қорлар операциялық жүйеде, анықталған тәртіппен барлық лектерге ортақ бөлінуі мүмкін. жүктеу/скачать 2.45 Mb. Достарыңызбен бөлісу:
|