Planificacion De Procesos Sistemas Operativos














Profesor.
Bachilleres:

Alexis Moreno 21122548

Jesús Flores 26249712






Puerto Ordaz 30/04/2015

ÍNDICE
Introducción 1
Conclusión 19


Introducción.
Todas las computadoras modernas hacen varias cosas al mismo tiempo. A la vez que ejecuta un programa del usuario, una computadora puede leer de un disco e imprimir en una terminal o impresora. En un sistema de multiprogramación, laCPU también alterna de programa en programa, ejecutando cada uno de ellos por decenas o cientos de milisegundos. Aunque, en sentido estricto, la CPU ejecuta en cierto instante un solo programa, durante un segundo puede trabajar con varios de ellos, lo que da una apariencia de paralelismo. A veces, las personas hablan de seudo paralelismo para indicar este rápido intercambio de los programas en laCPU, para distinguirlo del paralelismo real del hardware, donde se hacen cálculos en la CPU a la vez que operan uno o más dispositivos de entrada/salida. Es difícil mantener un registro de las distintas actividades paralelas. Por lo tanto, los diseñadores del sistema operativo han desarrollado con el tiempo un modelo que facilita el uso del paralelismo.

Planificación de procesos.
Conceptosbásicos.
Procesos largos: Aquellos que por mucho tiempo han estado en listos o en ejecución, esto es, procesos que estén en una larga ráfaga limitada por CPU.
Procesos cortos: Aquellos que, ya sea que en este momento estén en una ráfaga limitada por entrada-salida y requieran atención meramente ocasional del procesador, o tienden a estar bloqueados esperando a eventos (como los procesos interactivos).Ráfagas de CPU (CPU-BURST): es una secuencia de instrucciones que puede ejecutar un proceso sin pasar a un estado de espera. Es decir el proceso no espera un acceso al disco, la recepción de un mensaje, el término de un proceso, etc.
Tick: es una fracción de segundo durante la cual se puede realizar trabajo útil. Es una medida caprichosa y arbitraria; en Linux (a partir de la versión 2.6.8),un tick dura un milisegundo, en Windows, entre 10 y 15 milisegundos.

Quantum: es el tiempo mínimo que se permitirá a un proceso el uso del procesador. En Windows, dependiendo de la clase de proceso que se trate, un quantum durará entre 2 y 12 ticks (esto es, entre 20 y 180 ms), y en Linux, entre 10 y 200 ticks (o milisegundos).

Scheduler (planificador): se le denomina scheduling de procesos al mecanismoque se encarga de asignar estratégicamente del procesador a los procesos

El descriptor de proceso: es la estructura de datos que utiliza el núcleo para mantener toda la información asociada a un proceso. Ella contiene:
El estado del proceso: En creación, listo, corriendo, etc.
Registros del procesador: Aquí se guardan los valores del contador de programa, del puntero a la pila y de los registrosdel procesador real cuando el proceso abandonó el estado corriendo.

Información para el scheduler: Por ejemplo la prioridad del proceso, punteros de enlace cuando el descriptor se encuentra en alguna cola, etc.

Asignación de recursos: Memoria asignada, archivos abiertos, espacio de swapping, etc.

Swap: es una zona del disco (un fichero o partición) que se usa para guardar las imágenes delos procesos que no han de mantenerse en memoria física.
Tiempo núcleo o kernel: Tiempo que pasa el sistema en espacio de núcleo, incluyendo el empleado en decidir e implementar la política de planificación y los cambios de contexto.

Tiempo desocupado (idle): Tiempo en que la cola de procesos listos está vacía y no puede realizarse ningún trabajo.
Despachador: Es el módulo del SO que da el control de laCPU al proceso seleccionado por el planificador de corto plazo esto implica:
Cambio de contexto: Salvar registros del procesador en PCB del proceso saliente. Cargar los registros con los datos del PCB del proceso entrante.

Cambiar el bit de modo a usuario.

Saltar a la instrucción adecuada que había quedado el proceso que se asignó a la CPU.
Sistemas operativos con planificadores no...