Kezdőlap (Bankár algoritmus)

 Informatika 

Kezdőlap  
 
 
Kezdőlap » Informatika » Bankár algoritmus


 

Bankár algoritmus

Informatika  Bájtsorrend  Banner
2014.04.24

A bankár algoritmus egy E. W. Dijkstra [1] által kidolgozott algoritmus holtpont elkerülésére erőforrások kiosztásakor.


Bankár algoritmus
A holtpontot úgy kerüli el, hogy a rendszert biztonságos állapotban tartja. Egy állapot akkor biztonságos, ha létezik legalább egy olyan sorozat, amely az összes folyamat erőforrás igényét ki tudja elégíteni.

bankár algoritmusra vonatkozó korlátok:
- a maximum erőforrás-szükségletet előre meg kell állapítani
- fix számúerőforrás foglalható csak le ...

49. Mi a bankár algoritmus szerepe a holtpont probléma megoldásában?
50. Hogyan kombinálhatóak a holtpont kezelésére alkalmazott technikák?
51. Mikor alakulhatnak ki kommunikációs holtpontok?

Lásd még: Lásd még: Algoritmus, Biztonság, Számítógép, Holtpont, Információ

Informatika  Bájtsorrend  Banner
2014.04.24

 
RSS Mobile