Round Robin

Un método para ejecutar diferentes procesos de manera concurrente, para la utilización

equitativa de los recursos del equipo, es limitando cada proceso a un pequeño período
(quantum), y luego suspendiendo éste proceso para dar oportunidad a otro proceso y así
sucesivamente.
A cada proceso se le asigna intervalo de tiempo, llamado cuanto, durante el cual se le
permite ejecutarse. Si el proceso todavía se esta ejecutando al expirar su cuento, el
sistema operativo se apropia de la CPU y se le da a otro proceso.
Si el proceso se bloquea o termina antes de expirar el cuanto, la conmutación de CPU
naturalmente se efectúa cuando el proceso se bloquee. Cuando un proceso gasta su
cuanto, se le coloca al final de la lista.

Un proceso es un programa en ejecución, los procesos son gestionados por el sistema

operativo

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.

El problema de la cena de los filósofos

Cinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando.
Cada filósofo tiene un plato de fideos y un tenedor a la izquierda de su plato. Para
comer los fideos son necesarios dos tenedores y cada filósofo sólo puede tomar los que
están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está
ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro
tenedor, para luego empezar a comer.

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.

Problema del barbero durmiente

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

Algoritmo del avestruz

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.

Proceso Padre e Hijos

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

Su función es buscar las instrucciones en la memoria principal, decodificarlas

(interpretación) y ejecutarlas, empleando para ello la unidad de proceso.

Tiene como funciones principales el control, la coordinación y la interpretación de las

instrucciones. Estas instrucciones en su conjunto forman lo que se denomina programa,
es decir, el lenguaje-máquina.controla la operación del microprocesador entero

la arquitectura de un microprocesador.

RISC

Computadora de conjunto de instrucciones reducido

Computadora de conjunto de instrucciondes reducidos. Arquitectura de computadoras

que ejecutan un numero limitado de instrucciones. El concepto es que la mayoria de los
programas usan generalmente unas pocas instrucciones, y si se acelera la ejecución de
esas instrucciones basicas, se mejora el rendimiento.

CISC

Computadora de conjunto de instrucciones complejo

Computadoras que poseen un conjunto de instrucciones muy extenso.

Basado en un amplio repertorio de instrucciones. Se aumenta la potencia del

microprocesador a costa de aumentar el tamaño de las instrucciones, y por tanto el
número de ciclos de reloj que precisan para ejecutarse. Eso sí, los programas verán
reducido el número de instrucciones máquina que precisan para ser ejecutados por el
microprocesador.