Ejercicios - Políticas de Planificaciòn

Clase # 5 27/03/2015

***** POLÍTICAS DE PLANIFICACIÓN *****

A continuación se relacionan las variables utilizadas en las políticas de planificación:

• Tl -> Tiempo de Llegada. Es el instante en el que el proceso es admitido en el sistema e inscribe su PCB en el Estado LISTO.
• Ts -> Tiempo de Servicio. Es el tiempo que según el programador necesita el proceso para su ejecución.
• Te -> Tiempo de Espera. Es el tiempo en el que un proceso permanece en el estado LISTO.
• Tr -> Ts+Tr. Este es el tiempo total del procesamiento.

Las Siguientes son las Políticas de Planificación:

1. FCFS (Primero en llegar - Primero en Servirce)

* Su modo de decisión es no preferente.

* Organiza el estado LISTO como una cola FIFO, Cada proceso que llega al estado inscribe su PCB en la cola y espera alcanzar el mismo momento en que se expide a ejecución.

* Un proceso en ejecución solo abandona el procesador cuando termina sus instrucciones o al recibir una interrupción e/s; en el cual interrumpe su ejecución y se instala en estado BLOQUEADO.

2.Turno Rotatorio (RR)

* Fácil implementación, equidad en los procesos, se basa en una fracción de tiempo y no en las características del proceso.

* Se basa en una fracción de tiempo denominado Quantum, en cada pasada por el uso del procesador. Al terminar se arrebata el procesador y se le concede el siguiente en la cola de listos.

* Los procesos que tengan una interrupción de E/S, pasado al estado BLOQUEADO, retornan a la cola como el FCFS, hasta que encabezan toda la lista y vuelven al uso del procesador.

* La eficiencia de la RR depende del tamaño del Quantum.

3.Primero el Proceso mas Corto (SPN)

* Es de tipo no preferente, el distribuidor selecciona el proceso mas corto que se haya admitido. El estado LISTO se convierte en una lista, ordenada por el tamaño de los procesos, encabezada por el mas corto.

4.Menor Tiempo Restante

* Implica una mayor carga al sistema, al tener que registrar en todo momento el mayor tiempo transcurrido.

* Los procesos cortos tienden a ejecutarse de inmediato. Mejorando los tiempos de retorno.

* Cada proceso tiene un tiempo fijo de servicio y el distribuidor selecciona la menor cantidad de procesos para ejecutar justo en el momento en que se admite uno Nuevo.

4.Primero el de mayor Tasa de Respuesta (HRRN)

* Solventa inconvenientes de las politicas SPN y SRT.

* Es no preferente, con base en el calculo de la tasa de respuesta (Tw).

5.Realimentación Multinivel (MLFB)

* Penaliza el uso del procesador, creando una serie de colas de prioridad cada vez menor, en las que el proceso es anotado decrementando el nivel de lista en cada pasada del procesador.

La información descrita, fue tomada del material de estudio dispuesto por el profesor:

http://pre.aulas.ecci.edu.co/pluginfile.php/74432/mod_resource/content/2/Pol%C3%ADticas%20de%20planificaci%C3%B3n.pdf

Los siguientes son los ejemplos hechos en clase de las tres primeras políticas de planificación:

1. FCFS

2. SNP

Clase # 4 25/03/2015

*** REPASO NIVELES DE PLANIFICACIÓN ***

Niveles de Planificación:

Mediano: A través de los estados de suspensión. Consiste en la decisión de establecer que procesos están en memoria principal y cuales en memoria secundaria.

Corto: Consiste en la decisión de establecer cuál es el proceso que hará uso del procesador

Largo Plazo: Consiste o determina que procesos deben ser admitidos. Establecer hasta donde pueden admitirse procesos. Establece todas las estadísticas (Ejemplo Método de terminación de cada proceso) las cuales establecen el grado de error que ha tenido el sistema.

Distribuidor:

El distribuidor se ejecuta con la sincronización del reloj, con las interrupciones de entrada y salida, con las llamadas del sistema operativo (Modo Kernel/Modo Usuario) o con las operaciones que el mismo proceso desarrolla. El determina a través de sus procedimientos hacer la función del Backup restore.

Tipos de Criterios:

1. Orientado al Usuario: 

- Todo lo que el usuario pueda ver.

- Ante el usuario es tiempo de respuesta.

2. Orientado al Sistema:

- Eficiencia: Tareas Rápidas, en menor tiempo y utilizando la menor cantidad de recursos.

- Productividad: Hacer la mayor cantidad de procesos de modo eficiente.

Modos de Decisión:

1.       Planificación Preferente:

Existe quantum RQ

Si el sistema tiene preferencias le entrega el procesador a un proceso y evacua ese para tomar otro.

A la planificación preferente también se le denomina No Apropia TiVo.

Por tiempo

Por prioridad

Por taza de preferencia

2.       Planificación No Preferente:

No existe quantum RQ

Si el distribuidor cuando entrega el proceso al procesador y acapara todo el procesador se dice que no es preferente.

No preferente se le denomina Apropia TiVo.

POLÍTICAS DE PLANIFICACIÓN:

1.       Política de Prioridades:

Serán aquellos procesos que sean fundamentales para la ejecución del sistema operativo. Por esta política se diferencia un sistema operativo cerrado, propietario o libre.

Estar en el estado listo o ejecutado es ocupar un espacio de memoria. Planificación de corto plazo. Planificación del distribuidor.

Nota: El único estado que no es una lista es el estado de Ejecución. Porque el Estado de Ejecución hace referencia al uso del procesador. Las demás Listas son de acuerdo a la política. 

Estado Listo es una Lista

Un proceso que ha pasado por el uso del procesador no puede llegar a una lista de la cual partió. Esto significa que el estado Listo, lo componen varias Listas todas con prioridad.

Cada Proceso, una vez pasa por el uso del procesador, las anteriores listas deben estar vacías.

Otros Conceptos:

Inanición: En sistemas Operativos, significa que un proceso no puede llegar al uso del procesador.

Para evitar esto, se usa el concepto de Longevidad. La política de prioridades va incorporar cada vez que un proceso llega a la lista y las listas anteriores no se encuentren vacías, entonces se re alimenta en la cola de la lista.

Los procesos entre mas tiempos lleven en las listas, se les da mas longevidad.

Clase # 3 18/03/2015

**** PLANIFICACIÓN DEL PROCESO ****

Continuando con la clase anterior, a continuación se describen algunos conceptos y conocimientos relacionados a la Planificación del Proceso.

Descripción de Proceso: Referente a la Información del proceso, administrada por el Sistema Operativo.

Estructuras de Control: Son cuatro tablas que garantizan que el Sistema Operativo contiene los requerimientos que se quieren.

Tabla de Memoria: 

- Su trabajo es determinar que al momento de llegar un proceso a memoria, en que posición esta.

- Establecen la Protección: El Sistema Operativo garantiza que los espacios asignados a los procesos no se asignen a otros.

Tablas de Entrada/Salida:

Estas tablas determinan a que procesos se les ha asignado determinados recursos (Diferentes Niveles), durante que espacio de tiempo y cuando están siendo liberados.

Tablas de Proceso (Bloque de Control de Proceso):

Determina la cantidad de espacio que existe para albergar mas procesos.

Sin esta tabla el proceso de multiprogramación no se puede cumplir.

Entre otras cosas:

1. Determina la herencia (Los procesos, En que Estado).

2. Determina en que Estado se encuentran los procesos.

3. Determina cuales procesos padre y cuales procesos hijo.

4. Establece la Correlación - Proceso:Por paginas, Por Segmentos

Información Adicional

-  Son administradas por el proceso.

- El Sistema Operativo requiere gran cantidad de información para que un proceso se pueda ejecutar.

- A un proceso es el único que se le puede asignar BCP.

A continuación se describen algunos datos relacionados con el BCP (Bloque de Control de Proceso)

Clase # 2 13/03/2015

**** NIVELES DE LA PLANIFICACIÓN ****

• Corto Plazo: Cual de los procesos que se encuentran listos van a ser ejecutados.
• Mediano Plazo: Permite a la memoria principal estar siempre disponible. Permitir un proceso bloqueado.(Función de intercambio).
• Largo Plazo: Es la decisión que toma el Sistema Operativo para admitir un proceso mas(equidad).

Termino Relacionado:

La Hiperpaginaciòn se debe evitar; debido a que el Sistema Operativo gasta mas moviendo los procesos que ejecutando las instrucciones.

Clase # 2 13/03/2015

Clase # 1 - 11/03/2015

LA MULTIPROGRAMACIÓN

Concepto: Es el principio fundamental de los Sistemas Operativos Modernos. La multiprogramación es la que permite crearle la percepción al usuario que los programas dentro del sistema operativo se están ejecutando de forma simultanea (al mismo tiempo).

A continuación se detalla cual es el proceso que se sigue para la ejecución de un programa:

Cuando un programa llega al uso de la memoria:

Una vez clara la terminología definida anteriormente, definiremos que contiene un modelo de estados en el sistema operativo al igual que el modelo de 3 estados.

****** MODELO DE ESTADOS ******

A continuación se describen los componentes básicos de un Modelo de Estados para un sistema operativo.

Diagrama de Transición de Estados

A continuación se describen los componentes de un Modelo de tres Estados:

Modelo de Tres Estados:

Los procesos, en este caso, se encuentran en tres estados:

- Ejecutando.
- Listos para la ejecución.
- Bloqueados por alguna razón.

Diagrama de Transición de Tres Estados

***** BIENVENIDOS AL SEGUNDO CORTE *****