Sistemas operativos modernos

bloqueo irreversible, pues un cliente podría no necesitar toda la línea de crédito disponible, pe­ ro el banquero no puede confiar en que así será. El algoritmo del banquero examina cada solicitud en el momento en que se hace, y deter­ mina si otorgar lo que se pide conducirá a un estado seguro o no. Si es así, concede la solici­ tud; de lo contrario, la pospone. Para ver si un estado es seguro, el banquero determina si tiene suficientes recursos para satisfacer a algún cliente. En tal caso, supondrá que esos préstamos se saldarán, y se verifica el cliente que en ese momento está más cercano al límite, y así suce­ sivamente. Si en algún momento todos los préstamos podrán saldarse, quiere decir que el esta­ do es seguro y puede concederse la solicitud inicial. 3.5.4 El algoritmo del banquero para múltiples recursos El algoritmo del banquero puede generalizarse para manejar múltiples recursos. La figura 3-12 muestra cómo funciona. >S> / / 'c / W í) > jy O? A / / ✓ y / A 3 0 1 1 A 1 0 0 B 0 1 0 0 B 0 1 1 2 C 1 1 1 0 C 3 1 0 0 D 1 0 1 0 0 0 1 0 E 0 0 0 0 E 2 1 1 0 E = (6342) P = (5322) A = (1020) Recursos asignados Recursos que aún se necesitan Figura 3-12. El algoritmo del banquero con múltiples recursos. En la figura 3-12 vemos dos matrices. La de la izquierda indica cuántas instancias de cada recurso están asignadas en la actualidad a cada uno de los cinco procesos. La matriz de la de­ recha muestra cuántos recursos necesita todavía cada proceso para terminar. Estas matrices no son sino C y Ä de la figura 3-6. Al igual que en el caso de un solo recurso, los procesos deben plantear sus necesidades de recursos totales antes de ejecutarse, para que el sistema pueda calcular la matriz de la derecha en cada momento. Los tres vectores a la derecha de la figura muestran los recursos existentes, E, los recursos poseídos, P, y los recursos disponibles, A, respectivamente. E nos indica que el sistema tiene seis unidades de cinta, tres graficadores, cuatro impresoras y dos unidades de CD-ROM. De es­ tos recursos, cinco unidades de cinta, tres graficadores, dos impresoras y dos unidades de CD- ROM están asignados actualmente. Esto puede verse sumando las cuatro columnas de recursos