Банкирдің алгоритмі деген не?
жүктеу/скачать 18.69 Kb.
|
- Бұл бет үшін навигация:
- Имя процесса Пен Диски принтер
Мұнда бөлінген ресурстар осы бағандардың қосындысы болып табылады: Таңдалған = (4, 2, 2, 3). Біз сондай-ақ барлық процестерге қажетті әрбір ресурстың көлемін көрсету үшін матрицаны жасаймыз. Бұл матрица қажеттілік = (3,0,2,2) деп аталады.
Қол жетімді вектор болады: Қол жетімді = Қол жетімді-арнайы = (5, 2, 4, 3) – (4, 2, 2, 3) = (1, 0, 2, 0) Ресурстарды сұрау алгоритмі Ресурсты сұрау алгоритмі белгілі бір процесс ресурсқа сұраныс жасаған кезде жүйенің әрекетін көрсетуге мүмкіндік береді. Мұны келесі қадамдар арқылы түсінейік: 1-қадам) Барлық ресурстардың жалпы сұралған данасы процестен аз болғанда, 2-қадамға өтіңіз. 2-қадам) Әрбір ресурс түрінің сұралған данасы әрбір түрдің қолжетімді ресурстарымен салыстырғанда кішірек болғанда, ол келесі қадамға дейін өңделеді. Әйтпесе, жеткілікті ресурстардың болмауына байланысты процесс күтуді талап етеді. 3-қадам) Ресурс төмендегі псевдокодта көрсетілгендей бөлінеді. Қол жетімді = Қол жетімді - Сұраныс (y) Бөлу(x) = Бөлу(x) + Сұраныс(x) Қажеттілік(x) = Қажеттілік(x) - Сұраныс(x) Бұл соңғы қадам орындалады, себебі жүйе ресурстар бөлінген деп болжауға тиіс. Сондықтан бөлінгеннен кейін ресурстар аз болуы керек. Банкир алгоритмінің сипаттамасы Міне, банкир алгоритмінің маңызды сипаттамалары: Кем дегенде бір клиенттің талабын қанағаттандыратын көптеген ресурстарды сақтаңыз Процесс өзінің барлық ресурстарын алған сайын, ол оларды шектеулі уақыт ішінде қайтаруы керек. Процесс ресурсты сұрағанда, ол күту керек Жүйе ресурстардың шектеулі көлеміне ие Максималды ресурстарды бөлуге арналған кеңейтілген мүмкіндік Банкир алгоритмінің кемшілігі Мұнда банкир алгоритмін пайдаланудың кемшіліктері/кемшіліктері берілген Өңдеу кезінде процестің максималды сұранысын өзгертуге жол бермейді Бұл барлық сұраныстарды шектеулі уақыт ішінде қанағаттандыруға мүмкіндік береді, бірақ бір жыл бұл үшін белгіленген кезең болып табылады. Барлық процестер өздерінің максималды ресурс талаптарын алдын ала білуі және нақтылауы керек. Түйіндеме: Банкирдің алгоритмі негізінен банк жүйесінде тығырықтан аулақ болу үшін қолданылады. Бұл несиенің берілетінін немесе берілмейтінін анықтауға көмектеседі. Банкир алгоритмдерінде қолданылатын белгілер: 1) Қол жетімді 2) Макс. 3) Тарату 4) Қажеттілік Ресурсты сұрау алгоритмі белгілі бір процесс ресурсқа сұраныс жасаған кезде жүйенің әрекетін көрсетуге мүмкіндік береді. Банкирдің алгоритмі кем дегенде бір клиенттің талаптарын қанағаттандыратын әртүрлі ресурстарды сақтайды. Банкирдің алгоритмінің ең үлкен кемшілігі - өңдеу кезінде оның максималды сұранысын өзгертуге мүмкіндік бермейді. жүктеу/скачать 18.69 Kb. Достарыңызбен бөлісу:
|