Documente Academic
Documente Profesional
Documente Cultură
Tipos de Procesos
Independientes: ningún proceso afecta o es afectado por la ejecución de otros procesos
Cooperativos: un proceso puede afectar o ser afectado por la ejecución de otros procesos.
Si dos filósofos adyacentes intentan tomar el mismo tenedor a una vez, se produce una
condición de carrera: ambos compiten por tomar el mismo tenedor, y uno de ellos se
queda sin comer.
Si todos los filósofos cogen el tenedor que está a su derecha al mismo tiempo, entonces
todos se quedarán esperando eternamente, porque alguien debe liberar el tenedor que les
falta. Nadie lo hará porque todos se encuentran en la misma situación (esperando que
alguno deje sus tenedores). Entonces los filósofos se morirán de hambre. Este bloqueo
mutuo se denomina interbloqueo o deadlock.
El problema consiste en encontrar un algoritmo que permita que los filósofos nunca se
mueran de hambre.
Se empieza por un filósofo, que si quiere puede comer y después pasa su turno al de la
derecha. Cada filósofo sólo puede comer en su turno. Problema: si el número de
filósofos es muy alto, uno puede morir de hambre antes de su turno.
Una solución sería por turno cíclico. Empieza por un filósofo, después pasa su turno al
de la derecha. Cada filósofo solo puede comer en su turno. Si el número de filósofos es
muy alto, uno puede morir de hambre antes de su turno por lo que no es factible.
El problema consiste en una barbería en la que trabaja un barbero que tiene un único
sillón de barbero y varias sillas para esperar. Cuando no hay clientes, el barbero se
sienta en una silla y se duerme. Cuando llega un nuevo cliente, éste o bien despierta al
barbero o —si el barbero está afeitando a otro cliente— se sienta en una silla (o se va si
todas las sillas están ocupadas por clientes esperando). El problema consiste en realizar
la actividad del barbero sin que ocurran condiciones de carrera. La solución implica el
uso de semáforos y objetos de exclusión mutua para proteger la sección crítica.
El barbero dormilón, Una peluquería tiene un barbero, una silla de peluquero y n sillas
para que se sienten los clientesen espera, si es que los hay. Si no hay clientes presentes,
el barbero se sienta en su silla de peluquero y se duerme. Cuando llega un cliente, este
debe despertar al barbero dormilón. Si llegan más clientes mientras el barbero corta el
cabello de un cliente, estos deben esperar sentados (si hay sillas desocupadas) o salirse
de la peluquería (si todas las sillas están ocupadas). El problema consiste en programar
al barbero y los clientes sin entrar en condición de competencia.
Calendarizacion
La estrategia más sencilla es el algoritmo del avestruz : esconder la cabeza bajo tierra y
pretender que el problema no existe. Esto asume que es más rentable permitir que
ocurra el problema que procurar su prevención.
Todos los procesos son creados por otro proceso, estableciéndose una relación
padre/hijo entre ellos
Un proceso padre crea procesos hijos, los que a su vez pueden crear otros procesos
hijos, formándose un árbol de procesos.
Quantum: tiempo máximo que un proceso puede hacer uso del procesador. Puede ser
fijo o variable y puede tener el mismo valor para
todos los procesos o distinto.
Unidad de control
la arquitectura de un microprocesador.
RISC
CISC