Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Sol 2

2011-06-07T20:35:04Z

MMartín:

9
tasa fallos pág = ---- = 0,69
13

La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''

___1____ 2_____3_____4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |_____|_____|_____|_____|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |_____|_____|_____|_____|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2
Pagina 3 |_____|_____|_____|_____|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |_____|_____|_____|_____|
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |_____|_____|_____|_____|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 3 |_____|_____|_____|_____|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4
Pagina 4 |_____|_____|_____|_____|
8º Acceso | | | | |
Acceso a: | 2 | 3 | 5 | 4 | Nª de fallos: 5
Pagina 5 |_____|_____|_____|_____|
9º Acceso | | | | |
Acceso a: | 1 | 3 | 5 | 4 | Nª de fallos: 6
Pagina 1 |_____|_____|_____|_____|
10º Acceso | | | | |
Acceso a: | 1 | 3 | 5 | 4 | Nª de fallos: 6
Pagina 1 |_____|_____|_____|_____|
11º Acceso | | | | |
Acceso a: | 1 | 2 | 5 | 4 | Nª de fallos: 7
Pagina 2 |_____|_____|_____|_____|
12º Acceso | | | | |
Acceso a: | 1 | 2 | 5 | 3 | Nª de fallos: 8
Pagina 3 |_____|_____|_____|_____|
13º Acceso | | | | |
Acceso a: | 1 | 4 | 5 | 3 | Nª de fallos: 9
Pagina 4 |_____|_____|_____|_____|

--[[Usuario:Fcoramlop|Fcoramlop]] 21:32 4 jun 2011 (UTC)

--[[Usuario:MMartín|MMartín]] 22.33 7 jun 2011 ==> corrección en 13º Acceso

[[Criterios_de_reemplazo|Volver]]

Mejoras de tiempos de desplazamiento

2011-06-06T11:45:08Z

MMartín:

;1. FCFS (por orden de llegada): Las peticiones se atienden en el mismo orden en que se reciben.

;2. SSTF (por menor tiempo de búsqueda):

;3. SCAN (criterio del ascensor)

;4. NSCAN

;5. C-SCAN

Mejoras de tiempos de desplazamiento

2011-06-06T11:25:46Z

MMartín:

;1. FCFS (por orden de llegada): Las peticiones se atienden en el mismo orden en que se reciben.

;2. SSTF (por menor tiempo de búsqueda): Se atiende la petición mas próxima al cilindro en que se encuentran actualmente las cabezas lectoras. Mejor que FCFS.

;3. SCAN (criterio del ascensor)

;4. NSCAN

;5. C-SCAN

Mejoras de tiempos de desplazamiento

2011-06-06T11:21:18Z

MMartín: Página creada con '* FCFS (por orden de llegada): las peticiones se atienden en el mismo orden en que se reciben. * SSTF (por menor tiempo de búsqueda): se atiende la petición mas próxima al c…'

* FCFS (por orden de llegada): las peticiones se atienden en el mismo orden en que se reciben.

* SSTF (por menor tiempo de búsqueda): se atiende la petición mas próxima al cilindro en que se encuentran actualmente las cabezas lectoras. Mejor que FCFS.

* SCAN (criterio del ascensor):

Usuario:MMartín

2011-06-06T11:08:16Z

MMartín: Página creada con 'Miguel Martín Catalina'

Miguel Martín Catalina

Criterios de reemplazo

2011-05-25T16:20:55Z

MMartín: Deshecha la edición 916 de MMartín (disc.)

= '''Criterios de reemplazo''' =

La evaluación se hace en base a la ''tasa de fallos de página'', que es el número de fallos de página entre el número de accesos totales a página, con lo que su valor oscila en el rango [0,1].
El fallo de página se da cuando se accede a una posición de memoria que esta descargada en disco.

nº fallos pág.
tasa fallos pág = -----------------
nº accesos pág.

También hay que tener en cuenta el contexto, si estamos en arranque en frío o en caliente.(Asi como el cumplimiento del principio de localidad espacio temporal).

* Arranque en frío : se dan muchos fallos de página al principio ya que los procesos se acaban de lanzar y ninguno esta cargado en memoria principal.
* Arranque en caliente : se suponen ya cargadas las páginas de los procesos en memoria principal.

==Criterios==
Ejemplo: Secuencia de acceso a página : 2,2,3,1,1,3,4,5,1,1,2,3,4
Suponiendo arranque en frío
___1____ 2_____3_____4___
memoria principal | | | | |
de 4 marcos |_____|_____|_____|_____|

'''1º) Criterio de página óptima :''' este es un criterio teórico que viene a establecer la cota inferior de la ''tasa de fallos de página''. Consiste en escoger la página que mayor tiempo va ha tardar en utilizarse. Este es el mejor caso pero se necesita conocimiento de futuro he de hay que se trate de un criterio teórico.

[[sol_1|Solución]]

'''2º) Criterio de página pésima :''' este también teórico y viene a establecer la cota superior de la ''tasa de fallos de página'', para ver como mucho lo peor que podría comportarse un criterio. Consiste en seleccionar la página que menor tiempo tardará en usarse.

[[sol_2|Solución]]

'''3º) Criterio MRU''' ('''M'''ost '''R'''ecently '''U'''sed) ''':''' página más recientemente usada. Se selecciona la ultima página a la que se ha accedido. Podría implementarse con una LIFO por orden de acceso.

[[sol_3|Solución]]

'''4º) Criterio de selección estocástica (aleatoria):''' Consiste en seleccionar una página al azar.

'''5º) Criterio por orden de carga FIFO''' : Se selecciona la página que más tiempo lleva cargada en memoria principal. Se implementa con una FIFO por orden de carga, es decir, a medida que se cargan en memoria principal las páginas son añadidas a la cola.

Un problema es que suele suceder que las páginas más usadas tienden a estar mucho tiempo en memoria principal y este criterio va contra eso.

[[sol_5|Solución]]

'''6º) Criterio NRU''' ('''N'''ot '''R'''ecently '''U'''sed) ''':''' Ofrece dos bits para cada página:
* bit R : Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura).
* bit M : Se pone a 1 si la página es modificada (escritura).
Para seleccionar la página victima buscamos que cumpla uno de los siguientes criterios de bits si no hay ninguno se utiliza el siguiente:

1º- R=0, M=0 .

2º- R=0, M=1 .

3º- R=1, M=0 .

4º- R=1, M=1 .

Claramente deben realizarse periodos de puesta a 0, que no tienen porque ser simultáneamente en R y M.

[[sol_6|Solución]]

'''7º) Criterio de 2ª oportunidad :''' Se trata de la unión del dos criterios, FIFO más NRU sin el bit M. Tampoco se pone R a 0 periódicamente. Consiste en recorrer la cola hasta encontrar una página con R a 0 y los procesos que valla encontrando con R a 1 se les pone R a 0 y se les da una segunda oportunidad poniéndolos al final de la cola.

[[sol_7|Solución]]

'''8º) Criterio LRU''' ('''L'''east '''R'''ecently '''U'''sed) ''':''' ...

Criterios de reemplazo

2011-05-25T16:20:15Z

MMartín:

= '''Criterios de reemplazo''' =

La evaluación se hace en base a la ''tasa de fallos de página'', que es el número de fallos de página entre el número de accesos totales a página, con lo que su valor oscila en el rango [0,1].
El fallo de página se da cuando se accede a una posición de memoria que esta descargada en disco.

nº fallos pág.
tasa fallos pág = -----------------
nº accesos pág.

También hay que tener en cuenta el contexto, si estamos en arranque en frío o en caliente.(Así como el cumplimiento del principio de localidad espacio temporal).

* Arranque en frío : se dan muchos fallos de página al principio ya que los procesos se acaban de lanzar y ninguno esta cargado en memoria principal.
* Arranque en caliente : se suponen ya cargadas las páginas de los procesos en memoria principal.

==Criterios==
Ejemplo: Secuencia de acceso a página : 2,2,3,1,1,3,4,5,1,1,2,3,4
Suponiendo arranque en frío
___1____ 2_____3_____4___
memoria principal | | | | |
de 4 marcos |_____|_____|_____|_____|

'''1º) Criterio de página óptima :''' este es un criterio teórico que viene a establecer la cota inferior de la ''tasa de fallos de página''. Consiste en escoger la página que mayor tiempo va ha tardar en utilizarse. Este es el mejor caso pero se necesita conocimiento de futuro he de hay que se trate de un criterio teórico.

[[sol_1|Solución]]

'''2º) Criterio de página pésima :''' este también teórico y viene a establecer la cota superior de la ''tasa de fallos de página'', para ver como mucho lo peor que podría comportarse un criterio. Consiste en seleccionar la página que menor tiempo tardará en usarse.

[[sol_2|Solución]]

'''3º) Criterio MRU''' ('''M'''ost '''R'''ecently '''U'''sed) ''':''' página más recientemente usada. Se selecciona la ultima página a la que se ha accedido. Podría implementarse con una LIFO por orden de acceso.

[[sol_3|Solución]]

'''4º) Criterio de selección estocástica (aleatoria):''' Consiste en seleccionar una página al azar.

'''5º) Criterio por orden de carga FIFO''' : Se selecciona la página que más tiempo lleva cargada en memoria principal. Se implementa con una FIFO por orden de carga, es decir, a medida que se cargan en memoria principal las páginas son añadidas a la cola.

Un problema es que suele suceder que las páginas más usadas tienden a estar mucho tiempo en memoria principal y este criterio va contra eso.

[[sol_5|Solución]]

'''6º) Criterio NRU''' ('''N'''ot '''R'''ecently '''U'''sed) ''':''' Ofrece dos bits para cada página:
* bit R : Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura).
* bit M : Se pone a 1 si la página es modificada (escritura).
Para seleccionar la página victima buscamos que cumpla uno de los siguientes criterios de bits si no hay ninguno se utiliza el siguiente:

1º- R=0, M=0 .

2º- R=0, M=1 .

3º- R=1, M=0 .

4º- R=1, M=1 .

Claramente deben realizarse periodos de puesta a 0, que no tienen porque ser simultáneamente en R y M.

[[sol_6|Solución]]

'''7º) Criterio de 2ª oportunidad :''' Se trata de la unión del dos criterios, FIFO más NRU sin el bit M. Tampoco se pone R a 0 periódicamente. Consiste en recorrer la cola hasta encontrar una página con R a 0 y los procesos que valla encontrando con R a 1 se les pone R a 0 y se les da una segunda oportunidad poniéndolos al final de la cola.

[[sol_7|Solución]]

'''8º) Criterio LRU''' ('''L'''east '''R'''ecently '''U'''sed) ''':''' ...

Memoria Virtual

2011-05-25T16:15:08Z

MMartín:

Es un mecanismo del SO que se puede implementar o no.

Básicamente consiste en la posibilidad de que un segmento o página pueda ser descargado de memoria principal a una zona de disco de intercambio (swap), para aumentar el grado de multiprogramación (es decir, se crea una 'ilusión' para que parezca que hay más memoria de la que realmente tenemos).
Si se descarga una página o segmento que se requiera en poco tiempo se va a dar una penalización asociada muy alta (ya que se requiere lectura de disco).

Nos centraremos en en el estudio de los [[Criterios de reemplazo|criterios de reemplazo]] para páginas, pudiendo seleccionar la página "victima" que se descargará a disco, en el supuesto de que todos los marcos(dir. físicas) de la memoria principal están ocupados.

Sistema combinado

2011-05-23T19:41:16Z

MMartín:

Emplea paginación y segmentación.

Idea: Cada segmento ocupa n páginas.

Paginación

2011-05-23T19:37:08Z

MMartín:

=Definición=
Toda la memoria se divide en porciones de igual tamaño fijo, definidas por un número de página, que identifica de forma única a cada página (dentro del espacio de memoria de un proceso).

=Funcionamiento=

=Otras características=
*Los valores óptimos para las porciones son: en arquitectura de 32 bits es de 4KB, y en arquitectura de 64 bits es de 8KB.
*Los criterios vistos en el tema anterior no se aplican aquí, no tiene sentido

==Dispositivo de traducción de direcciones paginadas==
Se dispone de la tabla de páginas de cada proceso en memoria para llevar a cabo la traducción. La tabla de páginas se indexa por número de página.

==Tabla de páginas multinivel==
El objetivo es paginar la tabla de páginas. Ésta no tiene por qué estar cargada completa en memoria.

==Elementos de administración==
La administración es sencilla ya que todas las porciones de memoria son de igual tamaño.

Se puede usar:

*Tabla o mapa de bits: ocupa poca memoria, de orden O(1)
*2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento, de orden O(1)

Paginación

2011-05-23T19:24:02Z

MMartín:

=Definición=
Toda la memoria se divide en porciones de igual tamaño fijo (en arquitectura de 32 bits, es de 4KB; en arquitectura de 64 bits, es de 8 KB.), definidas por un número de página, que identifica de forma única a cada página (dentro del espacio de memoria de un proceso).

=Funcionamiento=

=Otras características=
*Los valores optimos para las porciones son 4 KBytes en caso de 32 bits y 8 KBytes en el caso de 64 bits.
*Los criterios vistos en el tema anterior no se aplican aquí, no tiene sentido

==Dispositivo de traducción de direcciones paginadas==
Se dispone de la tabla de paginas de cada proceso en memoria

==Tabla de páginas multinivel==

==Elementos de administración==
Se puede usar:
*Tabla o mapa de bits: ocupa poca memoria, de orden O(1)
*2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento, de orden O(1)

SO multiprogramables con particiones fijas

2011-05-17T11:45:58Z

MMartín:

La memoria se encuentra dividida en particiones, en cada una habrá un proceso.

=Estrategias=
*Cancelación: "lo siento, no hay memoria libre, prueba más tarde"
*Espera: añadir a la cola

=Limitaciones=
*Procesos partición máxima -> No se ejecuta
*Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes

=Criterios de asignación=
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

Ej: tenemos los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB;
y una memoria de 64 KB divididos en 4 huecos como sigue:
_
|_| H1 = 8KB
|_| H2 = 8KB
| |
|_| H3 = 16KB
| |
| |
| | H4 = 32KB
|_|

*'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)

[[solución mejor ajuste estático|Ver solución]]

*'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso que quepa en ella. Complejidad: O(1)

[[solución primer ajuste|Ver solución]]

*'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que queda en ella. Complejidad: O(nlog(p))

[[solución ajuste dinámico|Ver solución]]

*'''Mejor que quepa con aplazamiento limitado''': Cuando queda una partición libre, se selecciona el mayor proceso que quepa en ella, pero se cuenta el nº de veces que un proceso se aplaza. Si se superan esas '''n''' veces (umbral), se le da paso.

*'''Subparticiones''': Si no hay un proceso que pueda aprovechar partición madre: se asignan las subparticiones a procesos pequeños. Si llega un proceso grande: los procesos pequeños se vuelcan a disco y se asigna partición madre.
''Partición madre'': tipo especial de partición que se puede dividir en múltiples particiones menores.

= Métodos de colocación en memoria =

*'''Montaje absoluto''': Se asigna una dirección de memoria constante, siendo por tanto este método muy restrictivo. Se utiliza para la carga del sistema operativo.

* '''Carga con reubicación''': Al realizar la carga, se le aplica a las direcciones lógicas del programa un ''offset'' o desplazamiento asociada. Este desplazamiento es establecido por el programador antes de que se ejecute el programa.

* '''Reubicación dinámica''': A diferencia de la carga con reubicación, el desplazamiento se asigna en tiempo de ejecución.
** '''Reubicación dinámica parcial''': Es una variante del anterior, en la que existe también un registro límite.

= Mecanismos de protección de memoria =

Es necesario proteger el SO frente a procesos; y proteger frente a procesos entre sí.

* '''Ampliación bits de protección'''

* '''Ampliación registros valla'''

SO multiprogramables con particiones fijas

2011-05-17T11:41:38Z

MMartín:

La memoria se encuentra dividida en particiones, en cada una habrá un proceso.

=Estrategias=
*Cancelación: "lo siento, no hay memoria libre, prueba más tarde"
*Espera: añadir a la cola

=Limitaciones=
*Procesos partición máxima -> No se ejecuta
*Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes

=Criterios de asignación=
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

Ej: tenemos los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB;
y una memoria de 64 KB divididos en 4 huecos como sigue:
_
|_| H1 = 8KB
|_| H2 = 8KB
| |
|_| H3 = 16KB
| |
| |
| | H4 = 32KB
|_|

*'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)

[[solución mejor ajuste estático|Ver solución]]

*'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso que quepa en ella. Complejidad: O(1)

[[solución primer ajuste|Ver solución]]

*'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que queda en ella. Complejidad: O(nlog(p))

[[solución ajuste dinámico|Ver solución]]

*'''Mejor que quepa con aplazamiento limitado''': Cuando queda una partición libre, se selecciona el mayor proceso que quepa en ella, pero se cuenta el nº de veces que un proceso se aplaza. Si se superan esas '''n''' veces (umbral), se le da paso.

*'''Subparticiones''': Si no hay un proceso que pueda aprovechar partición madre: se asignan las subparticiones a procesos pequeños. Si llega un proceso grande: los procesos pequeños se vuelcan a disco y se asigna partición madre.
''Partición madre'': tipo especial de partición que se puede dividir en múltiples particiones menores.

= Métodos de colocación en memoria =

*'''Montaje absoluto''': Se asigna una dirección de memoria constante, siendo por tanto este método muy restrictivo. Se utiliza para la carga del sistema operativo.

* '''Carga con reubicación''': Al realizar la carga, se le aplica a las direcciones lógicas del programa un ''offset'' o desplazamiento asociada. Este desplazamiento es establecido por el programador antes de que se ejecute el programa.

* '''Reubicación dinámica''': A diferencia de la carga con reubicación, el desplazamiento se asigna en tiempo de ejecución.
** '''Reubicación dinámica parcial''': Es una variante del anterior, en la que existe también un registro límite.

= Mecanismos de protección de memoria =

Es necesario proteger el SO frente a procesos; y proteger frente a procesos entre sí.

* '''Bit de protección'''

* '''Ampliación del registro límite'''

SO multiprogramables con particiones fijas

2011-05-17T11:30:48Z

MMartín:

La memoria se encuentra dividida en particiones, en cada una habrá un proceso.

=Estrategias=
*Cancelación: "lo siento, no hay memoria libre, prueba más tarde"
*Espera: añadir a la cola

=Limitaciones=
*Procesos partición máxima -> No se ejecuta
*Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes

=Criterios de asignación=
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

Ej: tenemos los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB;
y una memoria de 64 KB divididos en 4 huecos como sigue:
_
|_| H1 = 8KB
|_| H2 = 8KB
| |
|_| H3 = 16KB
| |
| |
| | H4 = 32KB
|_|

*'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)

[[solución mejor ajuste estático|Ver solución]]

*'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso que quepa en ella. Complejidad: O(1)

[[solución primer ajuste|Ver solución]]

*'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que queda en ella. Complejidad: O(nlog(p))

[[solución ajuste dinámico|Ver solución]]

*'''Mejor que quepa con aplazamiento limitado''': Cuando queda una partición libre, se selecciona el mayor proceso que quepa en ella, pero se cuenta el nº de veces que un proceso se aplaza. Si se superan esas '''n''' veces (umbral), se le da paso.

*'''Subparticiones'''

= Métodos de colocación en memoria =

*'''Montaje absoluto''': Se asigna una dirección de memoria constante, siendo por tanto este método muy restrictivo. Se utiliza para la carga del sistema operativo.

* '''Carga con reubicación''': Al realizar la carga, se le aplica a las direcciones lógicas del programa un ''offset'' o desplazamiento asociada. Este desplazamiento es establecido por el programador antes de que se ejecute el programa.

* '''Reubicación dinámica''': A diferencia de la carga con reubicación, el desplazamiento se asigna en tiempo de ejecución.
** '''Reubicación dinámica parcial''': Es una variante del anterior, en la que existe también un registro límite.

SO monoprogramables

2011-05-17T11:19:58Z

MMartín:

La administración de memoria es muy sencilla. El SO se coloca como bloque al principio de la memoria (memoria del sistema), y el resto para el proceso a ejecutar (memoria del proceso). Si no cabe, podría recurrirse al solapamiento o a la ejecución en cadena.

Tiene debilidades en cuanto a protección de memoria. Para evitar que un proceso entre en el área del SO, se puede recurrir al uso de bits de protección (se le asocia a cada palabra un bit para comprobar si es de SO o del proceso) o a los registros valla (se conoce el limite de la dirección entre SO y proceso).

Ejemplo práctico:
Pablo tiene una computadora cuya memoria principal tiene una capacidad de 640KB. El SO (MS-DOS) ocupa el principio de la memoria, dejando libre una
zona de 512KB para el proceso conveniente.
Esto nos impide jugar al Sensible Soccer, por ejemplo, ya que ocupa 560KB. Una posible solución seria instalar un SO menos pesado, como una version
más antigua de MS-DOS.

Wiki de Sistemas Operativos:Acerca de

2011-04-25T17:24:01Z

MMartín:

Esta wiki contiene unidades didácticas sobre organización, diseño y funcionamiento interno de los sistemas operativos más comunes. Para cualquier duda, contacte con el administrador [http://1984.lsi.us.es/~pablo].

Wiki de Sistemas Operativos:Acerca de

2011-04-25T17:23:41Z

MMartín: Página nueva: Esta wiki contiene unidades didácticas sobre organización, diseño y funcionamiento interno de los sistemas operativos más comunes. Para cualquier duda, contacto con el administrad...

Esta wiki contiene unidades didácticas sobre organización, diseño y funcionamiento interno de los sistemas operativos más comunes. Para cualquier duda, contacto con el administrador [http://1984.lsi.us.es/~pablo].

Definición de interbloqueo

2011-04-25T17:19:25Z

MMartín:

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros. Existen una serie de [[Condiciones para el interbloqueo y estrategias de resolución#condiciones|condiciones]] para que se produzca dicho bloqueo y una serie de [[Condiciones para el interbloqueo y estrategias de resolución#estrategias|estrategias]] para resolverlos.

* Ejemplo simple:

[[Imagen:GrafoDeadlock.jpg]]

Se aprecian dos procesos (A y B), cada uno con un recurso diferente asociado (R1 y R2). Llega un punto en el que el proceso A ha adquirido el recurso R2 y el proceso B ha adquirido el recurso R1 y cada proceso necesita el otro recurso. Este es el punto de interbloqueo.

Condiciones para el interbloqueo y estrategias de resolución

2011-04-25T17:13:04Z

MMartín:

== Condiciones ==

En la política del sistema operativo deben darse una serie de condiciones para que se produzca un interbloqueo.

* '''Exclusión mutua''': cada recursos está asignado a un único proceso o está disponible.

* '''Detención y espera''': los procesos que tienen, en un momento dado, recursos asignados con anterioridad, pueden solicitar nuevos recursos.

* '''No apropiación''': los recursos otorgados con anterioridad no pueden ser forzados a dejar un proceso. El proceso que los posee debe liberarlos en forma explícita.

* '''Espera circular''': debe existir una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso poseído por el siguiente miembro de la cadena. Esta condición es una consecuencia potencial de las tres primeras, es decir, dado que se producen las tres primeras condiciones, puede ocurrir una secuencia de eventos que desemboque en un círculo vicioso de espera irresoluble.

Las tres primeras condiciones son necesarias, pero no suficientes para que exista interbloqueo. Sólo las cuatro condiciones en conjunto constituyen una condición necesaria y suficiente para el interbloqueo.

== Estrategias ==

* '''Omisión'''

* '''Detección y Recuperación'''

* '''Prevención'''

* '''Predicción'''

Condiciones para el interbloqueo y estrategias de resolución

2011-04-25T17:12:32Z

MMartín:

== Condiciones ==

En la política del sistema operativo deben darse una serie de condiciones para que se produzca un interbloqueo.

* '''Exclusión mutua''': cada recursos está asignado a un único proceso o está disponible.

* '''Detención y espera''': los procesos que tienen, en un momento dado, recursos asignados con anterioridad, pueden solicitar nuevos recursos.

* '''No apropiación''': los recursos otorgados con anterioridad no pueden ser forzados a dejar un proceso. El proceso que los posee debe liberarlos en forma explícita.

* '''Espera circular''': debe existir una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso poseído por el siguiente miembro de la cadena. Esta condición es una consecuencia potencial de las tres primeras, es decir, dado que se producen las tres primeras condiciones, puede ocurrir una secuencia de eventos que desemboque en un círculo vicioso de espera irresoluble.

Las tres primeras condiciones son necesarias, pero no suficientes para que exista interbloqueo. Sólo las cuatro condiciones en conjunto constituyen una condición necesaria y suficiente para el interbloqueo.

== Estrategias ==

* Omisión

* Detección y Reparación

* Prevención

* Predicción

Condiciones para el interbloqueo y estrategias de resolución

2011-04-25T17:06:25Z

MMartín: Página nueva: En la política del sistema operativo, deben darse tres condiciones para que se produzca un interbloqueo. * '''Exclusión mutua''': cada recursos está asignado a un único proceso o...

En la política del sistema operativo, deben darse tres condiciones para que se produzca un interbloqueo.

* '''Exclusión mutua''': cada recursos está asignado a un único proceso o está disponible.

* '''Detención y espera''': los procesos que tienen, en un momento dado, recursos asignados con anterioridad, pueden solicitar nuevos recursos.

* '''No apropiación''': los recursos otorgados con anterioridad no pueden ser forzados a dejar un proceso. El proceso que los posee debe liberarlos en forma explícita.

* '''Espera circular''': debe existir una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso poseído por el siguiente miembro de la cadena.

La cuarta condición es una consecuencia potencial de las tres primeras, es decir, dado que se producen las tres primeras condiciones, puede ocurrir una secuencia de eventos que desemboque en un círculo vicioso de espera irresoluble. Sólo las cuatro condiciones en conjunto constituyen una condición necesaria y suficiente para el interbloqueo.

Página Principal

2011-04-25T17:06:18Z

MMartín: /* Unidades didácticas */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]

Archivo:GrafoDeadlock.jpg

2011-04-25T16:50:39Z

MMartín: uploaded a new version of "Imagen:GrafoDeadlock.jpg"

Definición

2011-04-25T16:49:16Z

MMartín:

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

* Ejemplo simple:

[[Imagen:GrafoDeadlock.jpg]]

Se aprecian dos procesos (P1 y P2), cada uno con un recurso diferente asociado (R1 y R2). Llega un punto en el que el proceso P1 ha adquirido el recurso R1 y el proceso P2 ha adquirido el recurso R2 y cada proceso necesita el otro recurso. Este es el punto de interbloqueo.

Archivo:GrafoDeadlock.jpg

2011-04-25T16:48:05Z

MMartín: uploaded a new version of "Imagen:GrafoDeadlock.jpg"

Archivo:GrafoDeadlock.jpg

2011-04-25T16:46:37Z

MMartín: uploaded a new version of "Imagen:GrafoDeadlock.jpg"

Archivo:GrafoDeadlock.jpg

2011-04-25T16:40:33Z

MMartín: uploaded a new version of "Imagen:GrafoDeadlock.jpg"

Definición de interbloqueo

2011-04-25T16:26:44Z

MMartín: Página nueva: También conocido como '''bloqueo mutuo''' o '''deadlock'''. Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos co...

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

* Ejemplo simple:

[[Imagen:GrafoDeadlock.jpg]]

Se aprecian dos procesos (A y B), cada uno con un recurso diferente asociado (R1 y R2). Llega un punto en el que el proceso A ha adquirido el recurso R2 y el proceso B ha adquirido el recurso R1 y cada proceso necesita el otro recurso. Este es el punto de interbloqueo.

Página Principal

2011-04-25T16:26:37Z

MMartín: /* Unidades didácticas */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para que se produzca interbloqueo|Modelado]]
* [[Estrategias para resolver interbloqueos|Estrategias]]

Página Principal

2011-04-25T16:26:05Z

MMartín: /* Unidades didácticas */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]

== Interbloqueo ==

* [[Definición|Definición]]
* [[Condiciones para que se produzca interbloqueo|Modelado]]
* [[Estrategias para resolver interbloqueos|Estrategias]]

Página Principal

2011-04-25T16:24:53Z

MMartín: /* Unidades didácticas */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]

== Interbloqueo ==

* [[Definición de interbloqueo|Definición]]
* [[Condiciones para que se produzca interbloqueo|Modelado]]
* [[Estrategias para resolver interbloqueos|Estrategias]]

Página Principal

2011-04-25T16:24:33Z

MMartín: /* Unidades didácticas */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]

== Interbloqueo ==

* [[Definición|Definición]]
* [[Condiciones para que se produzca interbloqueo|Modelado]]
* [[Estrategias para resolver interbloqueos|Estrategias]]

Página Principal

2011-04-25T11:52:16Z

MMartín: /* Unidades didácticas */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Regístrate y contribuye!

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* [[Qué es un Sistema Operativo|Qué es un sistema operativo]]
* [[Introducción histórica|Una introducción histórica a los sistemas operativos]]
* [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

== Fundamentos de Sistemas Operativos ==

* [[Conceptos básicos|Conceptos básicos]]
* [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* [[Llamadas al sistema|Llamadas al sistema]]
* [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Procesos ==
* [[Multiprogramación|La multiprogramación]]
* [[Estados de los procesos|Estados de los procesos]]
* [[Planificador de procesos|El planificador de procesos]]
* [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* [[Bloque de control de procesos|El bloque de control del proceso]]
* [[Conmutación de procesos|La conmutación de procesos]]
* [[Hilos|Hilos]]
* [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* [[Planificación de procesos|La planificación de procesos]]
* [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* [[Criterios de planificación|Criterios de planificación]]
* [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* [[Ejercicios planificación de procesos|Ejercicios]]

== Otros aspectos relacionados con la planificación de procesos ==

* [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* [[Ejercicios otros aspectos de la planificación|Ejercicios]]

== Concurrencia de procesos ==

* [[Concurrencia de procesos|Concurrencia de procesos]]
* [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* [[Cerrojos|Cerrojos]]
* [[Ejercicio de concurrencia de procesos|Ejercicios]]

== Semáforos y comunicación ==

* [[Semáforos|Semáforos]]
* [[Monitores|Monitores]]
* [[Mensajería|Mensajería]]

== Interbloqueo ==

* [[Definición|Definición]]
* [[Condiciones para que se produzca interbloqueo|Modelado]]

Definición

2011-04-25T11:43:10Z

MMartín:

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

* Ejemplo simple:

[[Imagen:GrafoDeadlock.jpg]]

Se aprecian dos procesos (A y B), cada uno con un recurso diferente asociado (R1 y R2). Llega un punto en el que el proceso A ha adquirido el recurso R2 y el proceso B ha adquirido el recurso R1 y cada proceso necesita el otro recurso. Este es el punto de interbloqueo.

Definición

2011-04-25T11:40:30Z

MMartín:

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

* Ejemplo simple:

[[Imagen:GrafoDeadlock.jpg]]

Se aprecian dos procesos (A y B), cada uno con un recurso diferente asociado (R1 y R2).

Archivo:GrafoDeadlock.jpg

2011-04-25T11:26:02Z

MMartín:

Definición

2011-04-25T11:21:40Z

MMartín:

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

Definición

2011-04-25T11:20:16Z

MMartín: Página nueva: También conocido como '''bloqueo mutuo''' o '''deadlock'''. Es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recu...

También conocido como '''bloqueo mutuo''' o '''deadlock'''.

Es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos.

Página Principal

2011-04-25T11:07:59Z

MMartín: /* Unidades didácticas */

Mensajería

2011-04-06T23:45:47Z

MMartín:

Es una unidad de información que se intercambia entre dos o más procesos.

Mediante los mensajes podemos transmitir información y sincronizar procesos (mediante la espera de un cierto mensaje).

Primitivas:

* send(mensaje): envía mensaje
* receive(mensaje): recibir mensaje

== Destino y fuente ==

* '''Denominación Directa'''
** Se emplea ID para identificar al destinatario.
** Valores especiales: BROADCAST (a todos), MULTICAST (a un grupo).

* '''Denominación Indirecta'''
** Se emplea un elemento intermediario.
** Recurso compartido especial en el sistema: BUZÓN.
** Habiendo intermediarios, hay que comprobar las identidades pues pueden ser falsas/erróneas

== Formas de transmisión ==

* '''Transmisión por copia'''
** ''Directa'': el mensaje se copia de espacio de emisor a espacio de receptor)
** ''Indirecta'': el mensaje se copia de espacio de emisor a espacio (buzón) de SO, y de ahí a espacio de receptor.

* '''Transmisión por referencia'''
** ''Directa'': lo que se copia es un puntero al mensaje
** ''Global'': el emisor crea mensaje en espacio de SO, y se copia a espacio de receptor un puntero al mismo.

* '''Transmisión por copia de escritura''': el mensaje sólo se copia si se modifica por emisor o receptor.

== Formas de comunicación ==

* Comportamiento del emisor, '''send()'''
**Síncrona: el proceso emisor que realiza el send() queda bloqueado hasta que el receptor llama a recv()
**Asíncrona: suponemos capacidad de almacenamiento en el destinatario o en el buzón. Allí acumulamos los mensajes entrantes y el receptor irá leyendo cuando pueda. Es más ágil pero el destinatario/buzón necesita capacidad de almacenamiento, la cual será limitada y los mensajes posteriores pueden caer en saco roto

* Comportamiento del receptor, '''recv()'''
** Bloqueante: un recv() sin mensajes a procesar pasa a estado bloqueado. Si se hace un send() vuelve a estado preparado
** No bloqueante: recv() sin mensajes a procesar devuelve un "prueba más tarde"

Mensajería

2011-04-06T12:03:15Z

MMartín:

Mensajería

2011-04-06T11:57:53Z

MMartín:

Mensajería

2011-04-06T11:53:19Z

MMartín: Página nueva: Es una unidad de información que se intercambia entre dos o más procesos. Mediante los mensajes podemos transmitir información y sincronizar procesos (mediante la espera de un ci...

Monitores

2011-04-06T11:38:22Z

MMartín:

Idea desarrollada en los años 70 Brinch-Hansen y Hoare que notaron los siguientes problemas con respecto al uso de los semáforos:

* Los semáforos son difíciles de usar. Es frecuente que el programador cometa errores al emplearlos.
* El compilador no asiste al programador en el desarrollo de programas concurrentes mediante semáforos, pues no ofrece ningún tipo de validación en tiempo de compilación.

Los monitores tienen que estar integrados en el lenguaje de programación.

== Definición ==
Un monitor es una estructura del lenguaje cuyas principales características son:

* Los datos son privados.
* Ofrecen una serie de métodos públicos para acceder a dichos datos.
* En cada momento sólo puede haber un proceso activo en algún método del monitor.

Permiten organizar procesos en espera mediante:

* Variables de condición: lista de procesos inicialmente vacía.
* Primitivas: ''wait(c)'', cuando el proceso p invocante a c y proceso p bloquea; ''signal(c)'', selecciona a uno de los procesos en c y lo pone preparado.

<source lang="java">

class recursoCompartido {

public int get(void);
public void set(int valor);
private int recursoCompartido;
private Semaforo s = 1;

public int get(void){
int ret;
down(s);
ret = recursoCompartido;
up(s);
return ret;
}

public void set(int valor){
down(s);
recursoCompartido = v;
up(s);
}
}

</source>

== Fuentes ==
http://java.sun.com/developer/Books/performance2/chap4.pdf

Monitores

2011-04-06T11:33:16Z

MMartín:

Idea desarrollada en los años 70 Brinch-Hansen y Hoare que notaron los siguientes problemas con respecto al uso de los semáforos:

* Los semáforos son difíciles de usar. Es frecuente que el programador cometa errores al emplearlos.
* El compilador no asiste al programador en el desarrollo de programas concurrentes mediante semáforos, pues no ofrece ningún tipo de validación en tiempo de compilación.

Los monitores tienen que estar integrados en el lenguaje de programación.

== Definición ==
Un monitor es una estructura del lenguaje cuyas principales características son:

* Los datos son privados.
* Ofrecen una serie de métodos públicos para acceder a dichos datos.
* En cada momento sólo puede haber un proceso activo en algún método del monitor.

Permiten organizar procesos en espera mediante:

* Variables de condición: lista de procesos inicialmente vacía.
* Primitivas: ''wait(c)'', cuando el proceso p invocante a c y proceso p bloquea; ''signal(c)'', selecciona a uno de los procesos en c y lo pone preparado.

== Fuentes ==
http://java.sun.com/developer/Books/performance2/chap4.pdf

Monitores

2011-04-06T11:31:51Z

MMartín:

Idea desarrollada en los años 70 Brinch-Hansen y Hoare que notaron los siguientes problemas con respecto al uso de los semáforos:

* Los semáforos son difíciles de usar. Es frecuente que el programador cometa errores al emplearlos.
* El compilador no asiste al programador en el desarrollo de programas concurrentes mediante semáforos, pues no ofrece ningún tipo de validación en tiempo de compilación.

Los monitores tienen que estar integrados en el lenguaje de programación.

== Definición ==
Un monitor es una estructura del lenguaje cuyas principales características son:

* Los datos son privados.
* Ofrecen una serie de métodos públicos para acceder a dichos datos.
* En cada momento sólo puede haber un proceso activo en algún método del monitor.

Permiten organizar procesos en espera mediante:

* Variables de condición: lista de procesos inicialmente vacía.
* Primitivas:
* wait(c) : cuando el proceso p invocante a c y proceso p bloquea.
* signal(c: selecciona a uno de los procesos en c y lo pone preparado.

== Fuentes ==
http://java.sun.com/developer/Books/performance2/chap4.pdf

Monitores

2011-04-06T11:26:37Z

MMartín:

Monitores

2011-04-06T11:24:06Z

MMartín:

Monitores

2011-04-06T11:23:31Z

MMartín:

Mecanismos de sincronización

2011-03-28T14:50:24Z

MMartín:

Existen dos tipos de mecanismos de sincronización:
<pre>
- Optimista: se considera que la frecuencia de acceso a un recurso compartido es baja.
</pre>
<pre>
Ejemplo de control optimista suponiendo 2 hilos, hx y hy.

int compartida = 1, tmp;
retry:
tmp = compartida; /* anoto */
tmp++; /* actualizo temporal */
if(compartida+1 != tmp)
goto retry; /* compruebo si la variable compartida ha sido modificada mientras operaba con el temporal */
</pre>

<pre>
- Pesimista: se considera que la frecuencia de acceso al recurso compartido es alta.
</pre>
<pre>
Ejemplo de control pesimista suponiendo 2 hilos, hx y hy.

int compartida = 1;
no_permito_acceso_variable_compartida(); /* protocolo de entrada */
compartida++; /* sección crítica */
permito_acceso_a_variable_compartida(); /* protocolo de salida */
</pre>