Metraipolis › archive › dc_df0257325430
Banker's algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Banker%27s_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:54:55.511Z
- SHA-256 of the archived text
fcd38e35c7235338ff89fa9a2a31f2c1de665c3732507bd7f4df618d5b953c2d- Stable URL of this page
https://metraipolis.com/documento/dc_df0257325430
How to cite
Banker's algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Banker%27s_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_df0257325430 (Metraipolis archive dc_df0257325430, sha256 fcd38e35c7235338ff89fa9a2a31f2c1de665c3732507bd7f4df618d5b953c2d)
BibTeX
@misc{dcdf0257325430,
title = {Banker's algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Banker%27s_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_df0257325430; sha256 fcd38e35c7235338ff89fa9a2a31f2c1de665c3732507bd7f4df618d5b953c2d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Banker%27s_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Banker's algorithm is a resource allocation and deadlock avoidance algorithm developed by Edsger Dijkstra that tests for safety by simulating the allocation of predetermined maximum possible amounts of all resources, and then makes an "s-state" check to test for possible deadlock conditions for all other pending activities, before deciding whether allocation should be allowed to continue. The algorithm was developed in the design process for the THE operating system and originally described (in Dutch) in EWD108. When a new process enters a system, it must declare the maximum number of instances of each resource type that it may ever claim; clearly, that number may not exceed the total number of resources in the system. Also, when a process gets all its requested resources it must return them in a finite amount of time. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»). Fonte: Wikipedia in inglese, voce «Banker's algorithm» — https://en.wikipedia.org/wiki/Banker%27s_algorithm Wikidata Q386678 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q386678 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Banker%27s_algorithm?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1319231528, consultata il 2026-10-07T16:24:25.734Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 111f9277fbaee49ab378df9c58e234f19fadd9358e29bd4b23d15dfd39b57038