qwertyuiopasdfghjklzxcvbn mqwertyuiopasdfghjklzxcv bnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjkl zxcvbnmqwertyuiopasdfghj klzxcvbnmqwertyuiopasdfg hjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopa sdfghjklzxcvbnmqwertyuio pasdfghjklzxcvbnmqwertyu iopasdfghjklzxcvbnmqwert yuiopasdfghjklzxcvbnmqwe rtyuiopasdfghjklzxcvbnmq wertyuiopasdfghjklzxcvbn mqwertyuiopasdfghjklzxcv

bnmqwertyuiopasdfghjklzx
PLANIFICACIN FCFS

PLANIFICACIN FCFS Windows tiene el despachador de Kernel en la que sus principales responsabilidades son la planificacin de hilo, la implementacin de primitivas de sincronizacin, la gestin de temporizadores, las interrupciones software y el despacho de excepciones. La planificacin de Windows se basa en la utilizacin de procesos e hilos para estructurar el cdigo ejecutable. Los procesos tienen un espacio de direcciones de memoria virtual y una serie de informacin para inicializar cada hilo. Cada proceso tiene uno o ms hilos, cada una de las cuales es una unidad ejecutable que el Kernel se encarga de despachar. Adems cada hilo tiene su propio estado de planificacin, incluyendo su prioridad real, y la informacin de utilizacin de la CPU. Los seis posibles estados de los hilos son: Preparado: Indica que el hilo est esperando para ser ejecutado. En cada decisin de planificacin el hilo preparado de mayor prioridad se pasa al estado de listo. Listo: Quiere decir que ser el siguiente hilo que se ejecute. Ejecucin: Un hilo estar en ejecucin cuando este ejecutndose sobre un procesador. Se ejecutara hasta que sea desalojada por otro hilo de mayor prioridad o hasta que termine o hasta que finalice su tiempo de ejecucin o hasta que se bloquee. Espera: Cuando un hilo deja de estar en espera puede, dependiendo de su prioridad, comenzar su ejecucin inmediatamente o pasar al estado de listo para ejecutar. Transicin: Cuando est esperando los recursos necesarios para su ejecucin. Terminado: Cuando un hilo finaliza su ejecucin pasa a este estado. Una vez terminado, el hilo puede o no ser eliminado del sistema. En caso de no ser eliminado, podra ser reutilizado de nuevo. En Windows se utiliza un esquema de prioridades de 32 niveles para determinar el orden de ejecucin de los hilos.

Algoritmos de Planificacin Es el algoritmo ms sencillo de implementar. Con este esquema, el proceso que primero solicita el procesador es el primero al que se le asigna. Esta poltica se implementa muy fcilmente con una cola FIFO. Cuando un proceso entra en la cola de procesos listos su PCB (Process Control Block) se enlaza con el proceso que esta al final de la cola. Cuando el procesador est libre se le asigna el proceso, se lo coloca al inicio de la cola de procesos listos, seleccionando el proceso ms antiguo de la cola.

Este algoritmo de planificacin es no apreciativa, una vez que se ha asignado el procesador aun proceso, este lo conserva hasta que se desee liberarlo, ya sea por terminacin o bien porque solicita un recurso de E/S. Este algoritmo no es especialmente problemtico en los sistemas de tiempo compartido, donde es importante que cada usuario reciba una porcin del procesador a intervalos regulares. El tiempo promedio de espera es bastante largo en este algoritmo .FCFS tiene un mejor rendimiento en cmputo global con procesos largos que con procesos cortos, ya que si por ejemplo de retorno normalizado para dicho proceso corto ser considerablemente mayor que el del proceso largo. Otro problema que representa este algoritmo, es que tiene a favorecer a los proceso con carga de procesador frente a los procesos con carga de E/S, ya que cuando un procesos con carga de procesador se estn ejecutando, todo los procesos con carga de E/S debe esperar (se han finalizado la correspondiente rfaga de E/S) la siguiente rfaga de procesador, mientras que los dispositivos de E/S estarn ociosos. As pues, FCFS puede dar como un resultado un uso eficiente tanto del procesador como de los dispositivos de E/S.

Procedimiento. Para este algoritmo se toma en cuenta que el primer proceso en solicitar la CPU es el primero en ejecutarse. Cada proceso no sale de ejecucin hasta que termine. Presenta una lista en la cual se van inscribiendo los procesos a medida que van llegando y se van ejecutando en orden de llegada a la lista. Ventajas. Las prestaciones del FCFS son con frecuencia bastante pobres. Desventajas. El tiempo medio de espera suele ser elevado. Bajo nivel de utilizacin de la CPU. Uso ineficiente de los dispositivos de E/S. Ejemplo: En un cierto instante se tiene los siguientes, procesos, cuyo orden de llegada es el indicado: Trabajo A B Rfaga CPU 1 100

C D

1 100

INDICAR LOS VALORES DE: Tiempo de espera Tiempo de retorno de cada trabajo Tiempo de medio de espera y retorno Cuando la planificacin se realiza mediante al algoritmo de FCFS. Solucin 1: Algoritmo FCFS Tiempo Proceso De llegada A B C D PORMEDIO 0 1 2 3 Tiempo De servicio 1 100 1 100 Tiempo De Comienz o 0 1 101 102 Tiempo de Finalizaci n 1 101 102 202 Turnaroa d Tiempo De Espera 1 100 100 199 100 0 0 101-2=99 102-3=99 59.50

Solucin 2: Algoritmo FCFS con procesos ordenados por tiempo de servicio Tiempo Proceso De llegada B D A 0 1 2 Tiempo De servicio 100 100 1 Tiempo De Comienz o 0 100 200 Tiempo de Finalizaci n 100 200 201 Turnaroa d Tiempo De Espera 100 199 2012=199 0 100-1= 99 2002=198

D PORMEDIO

201

202

2013=198 174.25

2013=198 123.50

El tiempo promedio de espera bajo una poltica FCFS generalmente no es mnimo y puede variar sustancialmente si hay mucha diferencia entre las duraciones de ciclo de los procesos. En el segundo ejemplo, se presenta un efecto convoy donde los procesos esperan a que un proceso grande cort. Un proceso corto saltar a la cabeza de la cola. La ejecucin de un proceso consiste en ciclos de ejecucin de la CPU y ciclos de espera por E/S. El algoritmo selecciona aquel proceso cuyo prximo ciclo de ejecucin de CPU sea menor. El problema est en conocer dichos valores, pero podemos predecirlos usando la informacin de los ciclos anteriores ejecutados. CASO DINAMICO DEL ALGORITMO DE PLANIFICACION FCFS Algoritmo limitado por CPU Varios algoritmos limitados por E/S El proceso limitado por CPU obtendr y mantendr la CPU Los dems procesos terminaran su ejecucin y pasaran a la cola de procesos preparados, esperando entrar a la CPU. Dispositivos E/S inactivos Proceso limitado por CPU termina su ejecucin Pasa a esperar un dispositivo de E/S. CPU permanece inactiva. Efecto convoy Utilizacin menor de la CPU. Caso dinmico del algoritmo de planificacin por FCFS El algoritmo es cooperativo. Una vez que la CPU ha sido asignada a un proceso, dicho proceso conserva la CPU hasta que la libera, bien porque termina su ejecucin o porque realiza una solicitud de entrada y salida (E/S). Es problemtico en sistemas de tiempo compartido, donde es importante que cada usuario obtenga una cuota de la CPU a intervalos regulares Sera desastroso que la CPU tuviera un proceso por largo tiempo.

Bibliografa.

SISTEMAS 31/03/2013] GASTN

PARALELOS DACHARY

DISTRIBUIDOS [en

[en lnea].

lnea].

http://ldc.usb.ve/~spd/Docencia/ci-3821/Tema4/node8.html

Disponible [consultada

en: en en:

http://www.dachary.edu.ar/materias/SOI/docs/TP%20Procesos%20Resuelto %201.pdf [consultada en 31/03/2013]

Disponible