Fue creado a partir del siguiente enunciado:

Existe un banco que tiene fondos limitados de dinero para prestar y también clientes a los cuales les otorga créditos. Un cliente solicita un prestamo al banco y éste puede otorgar o rechazar el prestamo si existe algún riesgo de que se quede sin fondos para prestar a otros clientes.

En analogia con los Sistemas Operativos, los clientes representan a los procesos, el dinero a los recursos y el banquero al Sistema Operativo.

Para comprender éste algoritmo es necesario que tengamos claros los siguientes conceptos:

• Estado. Es la asignación actual de los recursos a los procesos.
• Matriz demanda (o máximo necesario). Son las exigencias máximas de recursos para cada proceso.
• Matriz asignación. Son las asignaciones actuales de recursos para cada proceso.
• Vector disponible. Cantidad total de recursos sin asignar a los procesos.
• Estado seguro. Es un estado en el que existe al menos un orden en el que todos los procesos pueden ejecutar hasta el final sin generar interbloqueo.

En el momento que un proceso solicita un recurso, se supone que se concede, luego se actualiza su estado y se toma una decisión. Sí se llega a un estado seguro, se concede la petición, de lo contrario se rechaza y se bloqueo dicho proceso.

Se presenta un ejemplo para comprender mejor éste algoritmo.

Enunciado:

Resuelva el siguiente problema utilizando el algoritmo del banquero, evitando el interbloqueo y mostrando el orden en que los procesos pasan a un estado seguro.

Lista de procesos: P₁-P₃-P₄-P₀ ó P₂

A la derecha se tienen 5 procesos, cada uno tiene recursos de tipo A, B y C. En la primer columna de asignados está la cantidad de recursos que el proceso ha obtenido a lo largo de un tiempo; en la segunda columna de Máximo Necesario, están los recursos que tiene que obtener de cada tipo para comenzar a ser ejecutado. Por ejemplo, el P0 no ha obtenido ningún recurso del tipo A, sólo 1 del tipo B y ninguno del tipo C, y necesita para ejecutarse haber conseguido 7 del A, 5 del B y 3 del C.

En la última columna se tienen los recursos disponibles que da el sistema, los que se pueden utilizar con todos los procesos. Hay 3 del A, 3 del B y 2 del C.

El algoritmo del banquero trata de asegurar qué proceso tiene un “estado seguro” es decir, se requiere alcanzar el máximo requerido entre los que estén en Asignados y los que se encuentren en Disponibles.

Ejemplo: El proceso 0 no está en estado seguro. Si se suman Asignados + Disponibles para cada uno de los recursos A, B y C, realmente no se alcanzan los Máximos Requeridos.

Entonces se va al proceso 1 y se trata de hacer lo mismo, sumar Asignados + Disponibles. Allí sí se tiene un ESTADO SEGURO, A con 5, B con 3 y C con 2, y como se alcanza a llenar los Máximos, ese proceso se ejecuta.
Una vez que el proceso se ejecutó, entonces se procede a SUMAR los recursos asignados del proceso anterior a los disponibles. Hay que recordar que el proceso al terminar de ejecutarse libera todos sus recursos, por lo tanto pasan tanto los de tipo A, B y C a sumarse con los disponibles 3-3-2 y se tendrán nuevos DISPONIBLES que repartir, siendo ahora éstos 5-3-2.

Con estos se pasa al proceso P₂ y así sucesivamente.

Estructuras de Datos Globales:

Algoritmo de Asignación de Recursos

Algoritmo de Comprobación de Estado Seguro

Ventajas del algoritmo del banquero:

• No es necesario expulsar y hacer retroceder procesos como en la detección del interbloqueo.
• Es menos restrictivo que la prevención.

Desventajas:

• Se debe conocer la máxima demanda de recursos por anticipado.
• La ejecución de los recursos no debe estar forzada por la sincronización.

Referencias:

* Wikipedia
* Alfredo Jimenez Barragan

Creador de UNIX y de Windows

Creo en un solo “C++”,

hijo único de “C” Nacido de “C” antes de “Visual C++”

“C” de “C”, Compilador de Compilador,

“C”(c) copyrighted, Compilado, no interpretado,

de los mismos programadores que el Padre

por quien todo es programado,

que por nosotros los hombres y nuestros servidores

fue desarrollado

y por obra del Lenguaje Binario se encarnó en

ensamblador y se hizo Lenguaje

y por nuestra causa

es ampliamente aceptado en tiempos de Bill Gates.

Decayó y fue olvidado y se renovó al tercer día,

según los usuarios.

Y subieron las ventas, y esta ubicado dentro de todo UNIX

Por quien todo es programado

Y de nuevo vendrá mejorado para juzgar a virus y programas

Y su dominio no tendrá fin.

Creo en el lenguaje binario, código y base del sistema

Que precede al padre y al hijo. Que con el padre y el hijo

recibe una misma aplicación y memoria

y que habló por los procesadores…

Creo en la arquitectura IBM, que es una, sólida, compacta y compatible.

Confieso que no hay ni un solo “undo” para la corrección de los errores

Espero la resurrección de las Macs y la vida en un mundo con

Internet…Enter

AMEN!!!!

2. Y hubo dos bytes en una palabra; y nada mas existía. Y Dios separo el Uno del Cero; y

vio que esto era bueno.

3. Y Dios dijo:

- Hágase el Dato.

Y así sucedió.

Y Dios dijo:

- Que los Datos vayan a su correspondiente lugar.

Y creo los disquetes, discos duros y los compactos.

4. Y dijo Dios

- Háganse los computadores, así habrá lugar para poner los disquetes, discos duros y

compactos.

Y Dios creo los computadores y los llamó Hardware.

5. Y no había Software aun.

Pero Dios creo programas, chicos y grandes…

Y les dijo:

- Vayan y multiplíquense por si mismos y llenen toda la Memoria.

6. Y dijo Dios:

- Creare al Programador; y el Programador hará nuevos programas y gobernara sobre los

computadores, programas y datos.

7. Y Dios creo al Programador y lo puso en el Centro de Datos.

Y Dios le mostró al Programador el Árbol de Directorios y le dijo:

- Puedes usar todos los volúmenes y subvolumenes, pero NO USES Windows.

8. Y Dios dijo:

- No es bueno para el Programador estar solo.

Y tomo un hueso del cuerpo del Programador y creo una criatura que buscaría al

Programador, lo admiraría y amaría las cosas que hiciera el Programador;

Y Dios llamo a la criatura EL USUARIO.

9. Y el Programador y el Usuario fueron dejados por EL solos bajo el DOS desnudo y fue

bueno.

10. Pero Bill fue mas listo que todas las otras criaturas de Dios.

Y Bill le dijo al Usuario:

- ¿Realmente Dios te dijo que no ejecutaras ningún programa?

11. Y respondió el Usuario

- Dios nos dijo que podíamos usar cualquier programa y cualquier dato pero nos dijo que

no ejecutáramos Windows o moriríamos.

12. Y Bill dijo al Usuario

- ¿Cómo puedes hablar sobre algo que no has probado? En el momento que corras

Windows te convertirás en igual a Dios. Podrás crear cualquier cosa que desees con un

simple clic del ratón?

13. Y el Usuario vio que los frutos del Windows eran buenos y fáciles de usar. Y el Usuario

vio que cualquier conocimiento era inútil, pues Windows podía reemplazarlos.

14. Así que el Usuario instalo Windows en su computador y le dijo al Programador que era

bueno.

15. Y el Programador empezó a buscar nuevos drivers.

Y Dios le pregunto:

- ¿Qué buscas?

Y el Programador respondió:

- Busco nuevos drivers porque no puedo hallarlos en el DOS.

Y Dios dijo:

- ¿Quien te dijo que necesitabas drivers? ¿Ejecutaste Windows?

Y el Programador dijo:

- ¡Fue Bill quien nos lo dijo!

16. Y Dios dijo a Bill:

- Por lo que hiciste serás odiado por todas las criaturas.

Y el Usuario estará siempre descontento contigo.

Y siempre venderás Windows.

17. Y Dios dijo al Usuario

- Por lo que hiciste Windows te decepcionara y se comerá todos tus recursos.

Y tendrás que usar programas piojosos.

Y siempre confiaras en la ayuda del Programador.

18. Y Dios dijo al Programador:

- Porque oíste al Usuario nunca serás feliz. Todos tus programas tendrán errores y tendrás

que arreglarlos hasta el fin de los tiempos.

19. Y Dios los echo del Centro de Datos y cerro la puerta y la aseguró con un password.

20. FALLA DE PROTECCION GENERAL – Apriete Ctrl-Alt-Supr

hoy estaba pensando si podria hacer una encuesta acerca de: “el regalo mas común del dia de las madres”.

entonces surgio la siguiente pregunta ¿que vas a regalar este 10 de mayo?

si andas como yo que no sè que voy a regalar talvez alguien nos proporcione algunas ideas.

asi que espero que comenten el articulo…

Slds.

ahora paso el chivo para los que tengan un problema similar.

bueno para empezar nos bajamos los drivers de nuestra laptop, en la pagina oficial -> drivers dell 1420

tenemos que bajarnos los drivers de XP ( no los de vista ) y elegimos (R) Wireless WiFi Link 4965AGN Intel(R) PRO/Wireless 3945ABG Network Connection, que es uno de los opcionales.

verificamos que el archivo se llame: Intel_multi-devise_A13_R171131.exe y procedemos a descargarlo, pesa 65MB.

ahora extraemos el archivo Intel_multi-devise_A13_R171131.exe con un click derecho y EXTRAER EN:

(si no podemos extraerlos de esa forma, podemos instalar “cabextract” y lo extraemos con él)

asi:

kerdel@kerdel-laptop:~$ sudo apt-get install build-essential cabextract

kerdel@kerdel-laptop:~$ sudo cabextract Intel_multi-devise_A13_R171131.exe

ahora abrimos synaptic y buscamos  NDISWRAPPER  y seleccionamos los tres resultados de la busqueda y los instalamos.

ahora editamos el fichero blacklist, y para ello solo tecleamos en consola los siguiente

kerdel@kerdel-laptop:~$ sudo apt-get install linux-headers-`uname -r`

luego

kerdel@kerdel-laptop:~$ sudo gedit /etc/modprobe.d/blacklist

agregamos la linea:

blacklist bcm43xx

guardamos y cerramos el archivo.

ahora tecleamos

kerdel@kerdel-laptop:~$ sudo modprobe -r bcm43xx

y por fin, la ultima parte

abirmos consola y ejecutamos:

kerdel@kerdel-laptop:~$ sudo ndisgtk

lo cual abrira una interfaz y luego seleccionamos “INSTALAR NUEVO CONTROLADOR” y nos dirigimos a la carpeta donde descomprimimos el archivo “Intel_multi-devise_A13_R171131.exe” y seleccionamos el archivo que se llama  ” bcmwl5.inf “

luego damos aceptar y ahora ya tendremos instalado nuestra tarjeta wireless. y solo queda configurarla en

Sistema / Administracion / Red,

(talvez sea necesario reiniciar, en mi caso si lo hice).

bno espero que les sirva, y no olviden comentar el articulo..

K3rDeL “JD”
GNU/Linux User #471229
Ubuntu User # 22014