Metraipolis › archive › dc_0bc1e7bccfc5
Algoritmo del banquero — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_del_banquero
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:46:55.832Z
- SHA-256 of the archived text
853c7a0525680d39255851ccecf26e9250fb2d1628633e6a8ea077d10a132af5- Stable URL of this page
https://metraipolis.com/documento/dc_0bc1e7bccfc5
How to cite
Algoritmo del banquero — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_del_banquero (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0bc1e7bccfc5 (Metraipolis archive dc_0bc1e7bccfc5, sha256 853c7a0525680d39255851ccecf26e9250fb2d1628633e6a8ea077d10a132af5)
BibTeX
@misc{dc0bc1e7bccfc5,
title = {Algoritmo del banquero — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_del_banquero},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0bc1e7bccfc5; sha256 853c7a0525680d39255851ccecf26e9250fb2d1628633e6a8ea077d10a132af5},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_del_banquero. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
El Algoritmo del banquero, en sistemas operativos es una forma de evitar el interbloqueo, propuesta por primera vez por Edsger Dijkstra. Es un acercamiento teórico para evitar los interbloqueos en la planificación de recursos. Requiere conocer con anticipación los recursos que serán utilizados por todos los procesos. Esto último generalmente no puede ser satisfecho en la práctica. Este algoritmo usualmente es explicado usando la analogía con el funcionamiento de un banco. Los clientes representan a los procesos, que tienen un crédito límite, y el dinero representa a los recursos. El banquero es el sistema operativo. El banco confía en que no tendrá que permitir a todos sus clientes la utilización de todo su crédito a la vez. El banco también asume que si un cliente maximiza su crédito será capaz de terminar sus negocios y devolver el dinero a la entidad, permitiendo servir a otros clientes. El algoritmo mantiene al sistema en un estado seguro. Un sistema se encuentra en un estado seguro si existe un orden en que pueden concederse las peticiones de recursos a todos los procesos, previniendo el interbloqueo. El algoritmo del banquero funciona encontrando estados de este tipo. Los procesos piden recursos, y son complacidos siempre y cuando el sistema se mantenga en un estado seguro después de la concesión. De lo contrario, el proceso es suspendido hasta que otro proceso libere recursos suficientes. En términos más formales, un sistema se encuentra en un estado seguro si existe una secuencia segura. Una secuencia segura es una sucesión de procesos, < P 1 {\displaystyle <P_{1}} ,..., P n > {\displaystyle P_{n}>} , donde para un proceso P i {\displaystyle P_{i}} , el pedido de recursos puede ser satisfecho con los recursos disponibles sumados los recursos que están siendo utilizados por P j {\displaystyle P_{j}} , donde j < i. Si no hay suficientes recursos para el proceso P i {\displaystyle P_{i}} , debe esperar hasta que algún proceso P j {\displaystyle P_{j}} termine su ejecución y libere sus recursos. Entonces podrá P i {\displaystyle P_{i}} tomar los recursos necesarios, utilizarlos y terminar su ejecución. Al suceder esto, el proceso P {\displaystyle P} i+1 puede tomar los recursos que necesite, y así sucesivamente. Si una secuencia de este tipo no existe, el sistema se dice que está en un estado inseguro, aunque esto no implica que esté bloqueado. Así, el uso de este tipo de algoritmo permite impedir el interbloqueo, pero supone una serie de restricciones: Se debe conocer la máxima demanda de recursos por anticipado. Los procesos deben ser independientes, es decir que puedan ser ejecutados en cualquier orden. Por lo tanto su ejecución no debe estar forzada por condiciones de sincronización. Debe haber un número fijo de recursos a utilizar y un número fijo de procesos. Los procesos no pueden finalizar mientras retengan recursos.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo del banquero» — https://es.wikipedia.org/wiki/Algoritmo_del_banquero
Wikidata Q386678: «algoritmo utilizzato per evitare deadlock nell'allocazione delle risorse» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q386678
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_del_banquero?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 160929083, consultata il 2026-10-17T06:38:16.110Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3fc09e14a183b25344d5553eb82b8e6913c7e0991d656dc47eb8913b035e8c3f