Ingeniera en sistemas computacionales

Sistemas Operativos

3 Semestre

CUESTIONARIO PLANIFICACIN DEL PROCESADOR UNIDAD 2 ADMINISTRACIN DE PROCESOS 1. Qu es la planificacin de procesos? La planificacin de procesos es el proceso por medio del cual el sistema operativo selecciona que proceso ejecutar en primer trmino. El objetivo de la planificacin de procesos es el reparto adecuado del tiempo del procesador entre los procesos. 2. Qu es el planificador de procesos? El planificador de procesos es el modulo del sistema operativo que se encarga de la seleccin de un proceso en estado de listo que pasa a estado de ejecucin. 3. Cules son los criterios para considerar que un algoritmo de planificacin es bueno? Equidad: Garantizar que cada proceso obtiene su proporcin justa de la CPU. Eficacia: Mantener ocupada la CPU el ciento por ciento del tiempo. Tiempo de respuesta: Minimizar el tiempo de respuesta para los usuarios interactivos. Tiempo de regreso: Minimizar el tiempo que deben esperar los usuarios por lotes para obtener sus resultados. Rendimiento: Maximizar el nmero de tareas procesadas por hora. 4. Analice cada criterio del punto anterior y determine para cada criterio que pasa si este no se cumple. Equidad: Si este criterio no se cumpliera, lo que podra ocasionar es que el proceso probablemente es el que decidiera que tanto espacio tomar de la CPU, ocasionando que otros procesos no tengan la suficiente cantidad de espacio para poder llevarse a cabo con eficacia, ocasionando problemas de ejecucin. Eficacia: Si este criterio no se cumpliera, no se aprovechara el mximo potencial que posee la CPU, desperdiciando su capacidad para realizar trabajos de manera adecuada.

 Tiempo de respuesta: Si este criterio no se cumpliera, tal vez la velocidad con la que los procesos mostraran sus resultados sera muy lenta, lo que ocasionara que el usuario se cansara de esperar y optara por dejar de utilizarlo. Tiempo de regreso: Si este criterio no se cumpliera, de igual manera que el anterior la velocidad con la que los procesos mostraran sus resultados sera muy lenta, y de la misma manera ocasionara que el usuario se cansara de esperar y optara por dejar de utilizarlo. Rendimiento: Si este criterio no se cumpliera, el sistema operativo llevara a cabo, probablemente, un numero de tareas tan pequeo y de una manera tan lenta que parecera que el sistema en el cual estamos trabajando es un sistema operativo monotarea. 5. Describa que es la planificacin apropiativa y que es la planificacin no apropiativa. Planificacin apropiativa: Es la estrategia de permitir que procesos ejecutables sean suspendidos temporalmente. La planificacin apropiativa es aquella en la cual, una vez que a un proceso le toca su turno de ejecucin ya no puede ser suspendido, ya no se le puede arrebatar la CPU. Planificacin no apropiativa: Es la estrategia de permitir la ejecucin de un proceso hasta terminar. Una planificacin no apropiativa es aquella en que existe un reloj que lanza interrupciones peridicas en las cuales el planificador toma el control y se decide si el mismo proceso seguir ejecutndose o se le da su turno a otro proceso. 6. Existen niveles de planificacin del procesador, est la planificacin de alto nivel, nivel intermedio y bajo nivel. Describa con sus propias palabras en que consiste cada uno de ellos. Planificacin de alto nivel: Esta es quien elige a que trabajos o procesos se le dar la oportunidad de competir por los recursos que necesite. Planificacin de nivel intermedio: Esta es quien elige a que procesos se les dar la oportunidad de utilizar la CPU, lleva a cabo la suspensin y reanudacin de procesos y adems debe ayudar a alcanzar ciertas metas relacionadas con el rendimiento del sistema. Planificacin de bajo nivel: Esta se encarga de otorgar la CPU cuando la misma queda disponible a los procesos que se encuentran en estado listo, esto lo efecta

el despachador del sistema operativo, el cual se encuentra en el almacenamiento primario. 7. Cules son los objetivos de la planificacin de procesos? Ser justa: Todos los procesos deben ser tratados de igual manera y ningn proceso es postergado indefinidamente. Maximizar la capacidad de ejecucin: Maximizar el nmero de procesos servidos por unidad de tiempo. Maximizar el nmero de usuarios interactivos que reciban unos tiempos de respuesta aceptables en un mximo de unos segundos. Ser predecible: Un trabajo dado debe ejecutarse aproximadamente en la misma cantidad de tiempo independientemente de la carga del sistema. Minimizar la sobrecarga. Equilibrar el uso de recursos. Equilibrar respuesta y utilizacin: La mejor manera de garantizar buenos tiempos de respuesta es disponer de los recursos suficientes cuando se necesitan, pero la utilizacin total de recursos podr ser pobre. Evitar la postergacin indefinida: Cuando un proceso espere por un recurso su prioridad debe aumentar de tal manera que ser tan alta su prioridad que se le otorgara el recurso. Asegurar la prioridad: Los mecanismos de planificacin deben favorecer los procesos con prioridades ms altas. Dar preferencia a los procesos que mantienen recursos claves: Un proceso de baja prioridad podra mantener un recurso clave, que puede ser requerido por un proceso de ms alta prioridad. Si el recurso es no apropiativo, el mecanismo de planificacin debe otorgar al proceso un tratamiento mejor del que le correspondera normalmente, puesto que es necesario liberar rpidamente el recurso clave. Dar mejor tratamiento a los procesos que muestren un comportamiento deseable.

 Degradarse suavemente con cargas pesadas: Un mecanismo de planificacin no debe colapsar con el peso de una exigente carga del sistema. Se debe evitar una carga excesiva mediante las siguientes acciones: o No permitiendo que se creen nuevos procesos cuando la carga ya es pesada. o Dando servicio a la carga ms pesada al proporcionar un nivel moderadamente reducido de servicio a todos los procesos. 8. Degradarse suavemente con cargas pesadas es uno de los objetivos de la planificacin de procesos, explique en qu consiste este objetivo. Establece que un mecanismo de planificacin no debe colapsar al presentarse exigentes cargas de trabajo. Para poder evitar este colapso se debe negar la creacin de nuevos procesos cuando la carga de trabajo sea pesada y se debe enfocar en la culminacin de la carga de trabajo ms pesada reduciendo moderadamente la atencin a los dems procesos. 9. De los criterios de planificacin, mencione estos. La limitacin de un proceso a las operaciones de Entrada / Salida: cuando un proceso consigue la CPU, la utiliza solo brevemente antes de generar una peticin de Entrada / Salida? La limitacin de un proceso a la CPU: Cuando un proceso obtiene la CPU, tiende a usarla hasta que expira su tiempo? Si un proceso es por lote o interactivo: Los usuarios interactivos deben recibir de inmediato servicio para garantizar buenos tiempos de respuesta. Qu urgencia tiene una respuesta rpida? La prioridad de un proceso: A mayor prioridad mejor tratamiento. Frecuentemente un proceso genera fallos (carencias) de pgina: o Probablemente los procesos que generan pocos fallos de pgina hayan acumulado sus conjuntos de trabajo en el almacenamiento principal. o Los procesos que experimentan gran cantidad de fallos de pgina an no han establecido sus conjuntos de trabajo. o Un criterio indica favorecer a los procesos que han establecido sus conjuntos de trabajo. o Otro criterio indica favorecer a los procesos con una tasa alta de fallos de pgina ya que rpidamente generarn una peticin de Entrada / Salida.

 Frecuentemente un proceso ha sido apropiado por otro de ms alta prioridad, lo cual significa lo siguiente: o A menudo los procesos apropiados deben recibir un tratamiento menos favorable. o Cada vez que el Sistema Operativo asume la sobrecarga para hacer ejecutar este proceso, el corto tiempo de ejecucin antes de la apropiacin no justifica la sobrecarga de hacer ejecutar al proceso en primer lugar. Cunto tiempo de ejecucin real ha recibido el proceso?: Un criterio considera que debe ser favorecido un proceso que ha recibido muy poco tiempo de CPU. Cunto tiempo adicional va a necesitar el proceso para terminar?: Los tiempos promedio de espera pueden reducirse priorizando los procesos que requieren de un tiempo de ejecucin mnimo para su terminacin, pero pocas veces es posible conocer la cantidad de tiempo adicional que cada proceso necesita para terminar. 10. Qu es la prioridad dinmica? Y menciones sus caractersticas. La prioridad dinmica es aquella en la cual la prioridad de cada tarea puede cambiar durante la ejecucin del sistema. Sus caractersticas son: Responden al cambio. La prioridad inicial asignada a un proceso puede durar poco tiempo, luego se la reajusta a un mejor valor. Los mecanismos de implementacin son ms complicados que para prioridades estticas. Implican una sobrecarga mayor que para esquemas estticos. 11. Qu es la prioridad esttica? Y menciones sus caractersticas. La prioridad dinmica es aquella en la cual la prioridad de cada tarea no cambia durante la ejecucin del sistema. Sus caractersticas son: No cambian. Los mecanismos de implementacin son sencillos. Implican una sobrecarga relativamente baja. No responden a cambios en el ambiente que haran deseable ajustar alguna prioridad.

12. Liste y describa cada una de los tipos de planificacin que se mencionan en el texto. Planificacin a plazo fijo: Ciertos trabajos se planifican para ser determinados en un tiempo especfico. Se considera una planificacin compleja debido a: o El usuario debe suministrar anticipadamente una lista precisa de los recursos necesarios para el proceso. o La ejecucin del trabajo de plazo fijo no debe producir una grave degradacin del servicio a otros usuarios. o El sistema debe planificar cuidadosamente sus necesidades de recursos hasta el plazo fijo, lo que se puede complicar con las demandas de recursos de nuevos procesos que ingresen al sistema. o La concurrencia de varios procesos de plazo fijo puede requerir mtodos sofisticados de optimizacin. o La administracin intensiva de recursos puede generar una considerable sobrecarga adicional. Planificacin garantizada: Se establecen compromisos de desempeo con el proceso del usuario, por ejemplo, si existen n procesos en el sistema, el proceso del usuario recibir cerca del 1 / n de la potencia de la CPU. El sistema debe tener un registro del tiempo de CPU que cada proceso ha tenido desde su entrada al sistema y del tiempo transcurrido desde esa entrada. Con los datos anteriores y el registro de procesos en curso de ejecucin, el sistema calcula y determina qu procesos estn ms alejados por defecto de la relacin 1 / n y prioriza los procesos que han recibido menos CPU de la determinada. Planificacin del Primero en Entrar Primero en Salir (FIFO) Es muy simple, los procesos se despachan de acuerdo con su tiempo de llegada a la cola de listos. Una vez que el proceso obtiene la CPU, se ejecuta hasta terminar, ya que es una disciplina no apropiativa. Puede ocasionar que procesos largos hagan esperar a procesos cortos y que procesos no importantes hagan esperar a procesos importantes. Es ms predecible que otros esquemas. No puede garantizar buenos tiempos de respuesta interactivos.

Suele utilizarse integrado a otros esquemas, por ejemplo, de la siguiente manera: Los procesos se despachan con algn esquema de prioridad. Los procesos con igual prioridad se despachan FIFO. Planificacin de Asignacin en Rueda (RR: Round Robin) Los procesos se despachan en FIFO y disponen de una cantidad limitada de tiempo de CPU, llamada divisin de tiempo o cuanto. Si un proceso no finaliza antes de expirar su tiempo ocurren las siguientes acciones: 1. La CPU es apropiada. 2. La CPU es otorgada al siguiente proceso en espera. 3. El proceso apropiado es situado al final de la lista de listos. Es efectiva en ambientes de tiempo compartido. La sobrecarga de la apropiacin se mantiene baja mediante mecanismos eficientes de intercambio de contexto y con suficiente memoria principal para los procesos. Planificacin del Trabajo Ms Corto Primero (SJF) Es una disciplina no apropiativa y por lo tanto no recomendable en ambientes de tiempo compartido. El proceso en espera con el menor tiempo estimado de ejecucin hasta su terminacin es el siguiente en ejecutarse. Los tiempos promedio de espera son menores que con FIFO. Los tiempos de espera son menos predecibles que en FIFO. Favorece a los procesos cortos en detrimento de los largos. Tiende a reducir el nmero de procesos en espera y el nmero de procesos que esperan detrs de procesos largos. Requiere un conocimiento preciso del tiempo de ejecucin de un proceso, lo que generalmente se desconoce. Se pueden estimar los tiempos en base a series de valores anteriores. Planificacin del Tiempo Restante Ms Corto (SRT) Es la contraparte apropiativa del SJF. Es til en sistemas de tiempo compartido. El proceso con el tiempo estimado de ejecucin menor para analizar es el siguiente en ser ejecutado.

 Un proceso en ejecucin puede ser apropiado por un nuevo proceso con un tiempo estimado de ejecucin menor. Tiene mayor sobrecarga que la planificacin SJF. Debe mantener un registro del tiempo de servicio transcurrido del proceso en ejecucin, lo que aumenta la sobrecarga. Los trabajos largos tienen un promedio y una varianza de los tiempos de espera an mayor que en SJF. La apropiacin de un proceso a punto de terminar por otro de menor duracin recin llegado podra significar un mayor tiempo de cambio de contexto (administracin del procesador) que el tiempo de finalizacin del primero. Al disearse los Sistemas Operativos se debe considerar cuidadosamente la sobrecarga de los mecanismos de administracin de recursos comparndola con los beneficios esperados. Planificacin el Siguiente con Relacin de Respuesta Mxima (HRN) Corrige algunas de las debilidades del SJF, tales como el exceso de perjuicio hacia los procesos (trabajos) largos y el exceso de favoritismo hacia los nuevos trabajos cortos. Es una disciplina no apropiativa. La prioridad de cada proceso est en funcin no slo del tiempo de servicio del trabajo, sino que tambin influye la cantidad de tiempo que el trabajo ha estado esperando ser servido. Cuando un proceso ha obtenido la CPU, corre hasta terminar. Las prioridades, que son dinmicas, se calculan segn la siguiente frmula, donde es la prioridad, es el tiempo de espera y es el tiempo de servicio:

 Planificacin por Prioridad Considera factores externos al proceso. Las ideas centrales son que cada proceso tiene asociada una prioridad y que el proceso ejecutable con mxima prioridad es el que tiene el permiso de ejecucin. Los procesos de alta prioridad podran ejecutar indefinidamente, ya que el planificador del sistema puede disminuir la prioridad del proceso en ejecucin en cada interrupcin del reloj. Las prioridades tambin pueden ser asignadas dinmicamente por el sistema para lograr ciertas metas relacionadas con el procesador o la Entrada / Salida. Los procesos limitados por la Entrada / Salida ocupan mucho de su tiempo en espera de operaciones de Entrada / Salida, por lo tanto: o Deben tener prioridad para usar la CPU y efectuar la siguiente peticin de Entrada / Salida, ya que se ejecutar en paralelo con otro proceso que utilice la CPU. o Si deben esperar mucho tiempo a la CPU estarn ocupando memoria por un tiempo innecesario. Un algoritmo sencillo consiste en establecer que la prioridad sea 1 / f, donde f es la fraccin del ltimo cuanto utilizado por el proceso. Un proceso que utilice 2 milisegundos de su cuanto de 100 milisegundos tendr prioridad 50. Un proceso que se ejecut 50 milisegundos antes del bloqueo tendr prioridad 2. Un proceso que utiliz todo el cuanto tendr prioridad 1. Frecuentemente los procesos se agrupan en Clases de Prioridad, en cuyo caso se utiliza la Planificacin con Prioridades entre las clases y con Round Robin (RR) dentro de cada clase. Si las prioridades no se reajustan, los procesos de las clases de prioridad mnima podran demorarse indefinidamente. Planificacin de Dos Niveles Los esquemas analizados hasta ahora suponen que todos los procesos ejecutables estn en la memoria principal. Si la memoria principal es insuficiente, ocurrir lo siguiente: o Habr procesos ejecutables que se mantengan en disco.

o Habr importantes implicaciones para la planificacin, tales como las siguientes: El tiempo de alternancia entre procesos para traer y procesar un proceso del disco es considerablemente mayor que el tiempo para un proceso que ya est en la memoria principal. Es ms eficiente el intercambio de los procesos con un planificador de dos niveles. El esquema operativo de un planificador de dos niveles es como sigue: 1. Se carga en la memoria principal cierto subconjunto de los procesos ejecutables. 2. El planificador se restringe a ellos durante cierto tiempo. 3. Peridicamente se llama a un planificador de nivel superior para efectuar las siguientes tareas: 1. Eliminar de la memoria los procesos que hayan permanecido en ella el tiempo suficiente. 2. Cargar a memoria los procesos que hayan estado en disco demasiado tiempo. 4. El planificador de nivel inferior se restringe de nuevo a los procesos ejecutables que se encuentren en la memoria. 5. El planificador de nivel superior se encarga de desplazar los procesos de memoria a disco y viceversa. Los criterios que podra utilizar el planificador de nivel superior para tomar sus decisiones son: o Cunto tiempo ha transcurrido desde el ltimo intercambio del proceso? o Cunto tiempo de CPU ha utilizado recientemente el proceso? o Qu tan grande es el proceso? o Qu tan alta es la prioridad del proceso? El planificador de nivel superior podra utilizar cualquiera de los mtodos de planificacin analizados.

 Colas de Retroalimentacin de Niveles Mltiples Proporcionan una estructura para lograr los siguientes objetivos: o Favorecer trabajos cortos. o Favorecer trabajos limitados por la Entrada / Salida para optimizar el uso de los dispositivos de Entrada / Salida. o Determinar la naturaleza de un trabajo lo ms rpido posible y planificar el proceso en consecuencia. Un nuevo proceso entra en la red de lnea de espera al final de la cola superior. Se mueve por esta cola FIFO hasta obtener la CPU. Si el trabajo termina o abandona la CPU para esperar por la terminacin de una operacin de Entrada / Salida o la terminacin de algn otro suceso, el trabajo abandona la red de lnea de espera. Si su cuanto expira antes de abandonar la CPU voluntariamente, el proceso se coloca en la parte trasera de la cola del siguiente nivel inferior. El trabajo recibe servicio al llegar a la cabeza de esta cola si la primera est vaca. Mientras el proceso contine consumiendo totalmente su cuanto en cada nivel, continuar movindose hacia el final de las colas inferiores. Generalmente hay una cola en la parte ms profunda a travs de la cual el proceso circula en asignacin de rueda hasta que termina. Existen esquemas en los que el cuanto otorgado al proceso aumenta a medida que el proceso se mueve hacia las colas de los niveles inferiores, cuanto ms tiempo haya estado el proceso en la red de lnea de espera, mayor ser su cuanto cada vez que obtiene la CPU y no podr obtener la CPU muy a menudo debido a la mayor prioridad de los procesos de las colas superiores. Un proceso situado en una cola dada no podr ser ejecutado hasta que las colas de los niveles superiores estn vacas. Un proceso en ejecucin es apropiado por un proceso que llegue a una cola superior. Es un mecanismo adaptable, es decir que se adapta a cargas variables.

13. Compare polticas contra mecanismos de planificacin. Puede ocurrir que haya procesos principales con muchos procesos hijos ejecutndose bajo su control, por ejemplo, un proceso en un DBMS (DataBase Management System, Sistema de Gestin de Base de Datos) con procesos hijos atendiendo funciones especficas, tales como, anlisis de interrogantes, acceso a discos, etc. Es posible que el proceso principal pueda identificar la importancia de sus procesos hijos, pero los planificadores analizados no aceptan datos de los procesos de usuario relativos a decisiones de planificacin. La solucin es separar el mecanismo de planificacin de la poltica de planificacin, para ello se parametriza el algoritmo de planificacin y los parmetros pueden ser determinados por medio de procesos del usuario; as el mecanismo est en el ncleo del Sistema Operativo pero la poltica queda establecida por un proceso del usuario. Es decir el mecanismo de planificacin se considera como la serie de pasos o el proceso mediante el cual se lleva a cabo la planificacin de cada uno de los procesos existentes dentro del sistema, mientras que las polticas se pueden considerar los objetivos propios que persiguen cada uno de los procesos que se llevan a cabo en el sistema.