1. Scheduler
1.1. Componente del sistema operativo que decide cual de los procesos que esta en estado ready es el que entrara a la CPU.
2. Comportamiento de los procesos
2.1. 1
2.1.1. Dedicados al cómputo
2.2. 2
2.2.1. Dedicados al I/O
3. Calendarización en sistemas por lotes
3.1. FIFO
3.1.1. Primero en llegar, primero en ser atendido
3.2. Trabajo más corto primero
3.2.1. Algoritmo no expropiativo que al conocer a priori los tiempos de ejecución de los procesos, los ordena de acuerdo a su duración
3.3. Calendarización en sistemas Interactivos
3.3.1. Scheduling en sistemas Interactivos
3.3.2. Percepción del usuario
4. Calendarización en sistemas Interactivos
4.1. Turno Circular – Round Robin
4.1.1. Cada proceso recibe un quantum de tiempo en la CPU, debiendo abandonarla al término del mismo.
4.2. Por Prioridades
4.2.1. Cada proceso tiene asignado un valor prioridad. Al momento de decidir que proceso entra a la CPU, se selecciona aquel con mayor prioridad que este listo para correr.
4.3. Calendarización Garantizada
4.3.1. Enfocado a sistemas multiusuario, entrega porciones equitativas de CPU a cada uno. Si existen N usuarios, entonces cada uno recibirá 1/N de la capacidad de CPU.
4.4. Calendarización por lotería
4.4.1. Se determina la entrada a la CPU de un proceso de acuerdo a la cantidad de “billetes” de loteria que este posee, indicando así la prioridad del proceso.
5. PROCESO VRS PROGRAMAS
5.1. Programa Conjunto de instrucciones, código. Elemento pasivo
5.2. Programa en ejecución. Un programa puede levantar varios procesos.
5.3. El espacio de direcciones es el espacio en memoria asignado al proceso. Aquí se encuentra el código del proceso y los datos que este utiliza.
6. CAMBIO DE CONTEXTO
6.1. Week 1
6.1.1. es el proceso por el cual el Sistema Operativo pasa de ejecutar el código de un proceso, a ejecutar el código de otro proceso o a ejecutar código en espacio de kernel.
6.2. Week 2
6.2.1. 1
6.2.1.1. Termino de quantum de tiempo (interrupción de reloj)
6.2.2. 2
6.2.2.1. que solicita al SO que este proceso sea colocado en la ready list.
6.3. Week 3
6.3.1. 3
6.3.1.1. Interrupción que provoque colocar al proceso bloqueado (I/O, semáforos, etc)
7. Cuándo Calendarizar
7.1. Creación de proceso:
7.1.1. ejecutar el padre o el hijo?
7.2. Término de proceso:
7.2.1. que proceso ejecutar ahora?
7.3. Proceso bloquea por semáforo:
7.3.1. En este caso el motivo afecta la decisión. Si un proceso bloquea por semáforo, entonces conviene ejecutar el proceso que sostiene el lock en este momento.
7.4. Proceso bloquea por I/O listo:
7.4.1. entrar el proceso que paso de bloqueado a listo? Entrar al proceso interrumpido? Un tercer proceso?
7.5. Tipos de calendarización
7.5.1. No Expropiativo:
7.5.1.1. una vez que inicia un proceso, lo deja correr hasta que termina, realiza I/O o queda a la espera de otro proceso.
7.5.2. Expropiativo:
7.5.2.1. existe quantum de tiempo determinado que se le permite a un proceso estar en la CPU