- Explique brevemente los tipos de planificadores que vienen en el libro de consulta Sistemas Operativos paginas de la 82 a la 92. (estas están basadas en Mini)
- Busque en Internet el tipo de planificador que usa Linux (Unix)
- Busque en Internet el tipo de planificador que usa MS-DOS
- Diferencias encontradas
lunes, 13 de octubre de 2014
Actividad en Linea 3ra. Semana
Realice las siguientes actividades:
Suscribirse a:
Comentarios de la entrada (Atom)
Explique brevemente los tipos de planificadores que vienen en el libro de consulta Sistemas Operativos páginas de la 82 a la 92.
ResponderBorrarPlanificador Round Robin.
Es la asignación de un cuanto o cantidad de tiempo que tiene como oportunidad un proceso de utilizar los recursos de procesamiento para ejecutarse. Si el cuanto de ese proceso termina pero el proceso no ha terminado, los recursos del procesador son asignados a otro proceso. Si el proceso se bloquea o termina antes de que se agote el cuanto, de igual forma los recursos del procesador son asignados a otro proceso.
Planificación por prioridad.
A cada proceso se la asigna un prioridad, dependiendo de su nivel de prioridad, quien tenga la prioridad más alta será el proceso al que se le asignarán los recursos del procesador para ejecutarse.
Colas múltiples.
Se establecen clases de prioridad en los procesos. A los procesos de con la prioridad más alta se les asigna un cuanto, el siguiente proceso que se encuentra inmediatamente después del proceso de mayor prioridad se le asigna 2 cuantos, al que se encuentra abajo se le asignan 3 cuantos, así sucesivamente.
El primer trabajo más corto.
Se hace una predicción del tiempo que tarda cada proceso, en este sentido se la da la prioridad al proceso que tarde menos en ejecutarse, de forma que la prioridad es del proceso más corto al proceso más largo.
Planificación garantizada.
Se calcula el tiempo que un proceso ha utilizado los recursos del CPU, es una relación del tiempo de CPU recibido y el tiempo al que tenía derecho el proceso. Se ejecuta el proceso con la relación más baja hasta que rebase la relación del siguiente proceso.
Planificación por lotería.
Es una elección al azar del proceso que se ejecutará. Se puede dar más boletos, por decirlo así, a un proceso más importante, de forma que este tenga más probabilidad de ejecutarse en vez del resto de los procesos menos importantes.
Planificación en tiempo real.
Se le da prioridad a aquellos procesos que son requeridos directamente por dispositivos que tienen una interacción directa con el usuario, donde el retraso podría ser una mala experiencia. El ejemplo que nos da el libro es del proceso de reproducción de un disco compacto, pues la música debe reproducirse al mismo tiempo que se envían los bits, de tal forma que no haya retraso y suene fluido.
Planificación de 2 niveles.
Cuando la memoria principal no es suficiente para alojar procesos, se hace uso del disco duro para almacenar el resto de los procesos en espera. El planificador de 2 niveles se encarga de primero eliminar procesos que se ha encontrado en la memoria principal por mucho tiempo y posteriormente mover a la memoria principal procesos que se han encontrado por mucho tiempo en el disco duro.
Busque en Internet el tipo de planificador que usa Linux (Unix)
ResponderBorrarLinux está basado en la planificación tradicional de Unix añadiendo 2 clases de prioridad para procesos de tiempo real flexibles. Las clases de planificación de Linux son las siguientes:
SCHED_OTHER: Es la planificación clásica de UNIX. No es aplicable a tiempo real. Examina las prioridades dinámicas (calculadas como combinación de las especificadas por el usuario y las calculadas por el sistema). Los procesos que llevan más tiempo en el sistema van perdiendo prioridad.
SCHED_FIFO: El sistema FIFO o FCFS (First to Come is First Served). Los procesos esperan en cola y se ejecutan secuencialmente. Se sigue calculando un cuantum de tiempo para el proceso, generalmente no se usa porque con esta planificación no se fuerza al proceso a abandonar la CPU. Se usa en procesos de tiempo real.
Busque en Internet el tipo de planificador que usa MS-DOS
El MS-DOS es un sistema operativo monousuario y monotarea. Al cumplir las dos condiciones antes mencionadas el procesador está en cada momento dedicado en exclusividad a la ejecución de un proceso, por lo que la planificación del procesador es simple y se dedica al único proceso activo que pueda existir en un momento dado.
Diferencias encontradas
En si no logré encontrar que tipo de planificador utiliza MS-DOS, pero considerando la nota anterior que menciona que “se dedica al único proceso activo que pueda existir en un momento dado”, podría ser que el planificador sea Planificación por prioridad o Planificación en tiempo real. El planificador de Linux asigna prioridad a los procesos de forma dinámica o combinada con la prioridad asignada por el usuario.
JORGE LUIS NIETO ARIAS
ResponderBorrarPLANIFICACIÓN ROUND ROBIN (DE TORNEO):Uno de los más antiguos, sencillos, equitativos y ampliamente utilizados es el de round robin. A cada proceso se le asigna un intervalo de tiempo, llamado cuanto, durante el cual se le permite ejecutarse. Si el proceso todavía se está ejecutando al expirar su cuanto, el sistema operativo se apropia de la CPU y se la da a otro proceso. Si el proceso se bloquea o termina antes de expirar el cuanto, la conmutación de CPU naturalmente se efectúa cuando el proceso se bloquee.
PLANIFICACIÓN POR PRIORIDAD: La planificación en round robin supone implícitamente que todos los procesos son igualmente importantes. Incluso en una PC con un solo dueño, puede haber múltiples procesos, Podemos asignar prioridades a los procesos estática o dinámicamente. En una computadora militar, los procesos iniciados por generales podrían comenzar con prioridad 100, los iniciados por coroneles con 90, por mayores con 80, por capitanes con 70, por tenientes con 60, etc.
COLAS MÚLTIPLES: Uno de los primeros planificadores por prioridad se incluyó en CTSS (Corbato et al., 1962). CTSS tenía el problema de que la conmutación de procesos era muy lenta porque la 7094 sólo podía contener un proceso en la memoria. Cada conmutación implicaba escribir el proceso actual en disco y leer uno nuevo del disco.
PLANIFICACIÓN GARANTIZADA: distinta consiste en hacer promesas reales al usuario en cuantoal rendimiento y después cumplirlas. Una promesa que es realista y fácil de cumplir es la siguiente: si hay n usuarios en sesión mientras usted está trabajando, usted recibirá aproximadamente lln de la capacidad de la CPU.
PLANIFICACIÓN POR LOTERÍA: La idea básica consiste en dar a los procesos boletos de lotería para los diversos recursos del sistema, como el tiempo de CPU. Cada vez que se hace necesario tomar una decisión de planificación, se escoge al azar un boleto de lotería, y el proceso poseedor de ese boleto obtiene el recurso. Cuando se aplica a la planificación del tiempo de CPU, el sistema podría realizar una lotería 50 veces por segundo, concediendo a cada ganador 20 ms de tiempo de CPU como premio.
PLANIFICACIÓN EN TIEMPO REAL: Los sistemas de tiempo real generalmente se clasifican como de tiempo real estricto, lo que implica que hay plazos absolutos que deben cumplirse a como dé lugar, y tiempo real flexible, lo que implica que es tolerable no cumplir ocasionalmente con un plazo. En ambos casos, el comportamiento de tiempo real se logra dividiendo el programa en varios procesos, cada uno de los cuales tiene un comportamiento predecible y conocido por adelantado.
PLANIFICACIÓN DE DOS NIVELES: Primero se carga en la memoria principal un subconjunto de los procesos ejecutables,Luego, el planificador se ¡imita a escoger procesos de este subconjunto durante cierto tiempo.
Planificación round robin (de torneo)
ResponderBorrarUno de los más antiguos, sencillos, equitativos y ampliamente utilizados, a cada proceso se le asigna un intervalo de tiempo llamado cuanto, durante el cual se le permite ejecutarse, El round robin es fácil de implementar. Escoger un cuanto demasiado corto causa demasiadas conmutaciones de procesos y reduce la eficiencia de la CPU, pero escogerlo demasiado largo puede dar pie a una respuesta deficiente a solicitudes interactivas cortas.
Planificación por prioridad.
La idea básica es sencilla: a cada proceso se le asigna una prioridad, y se permite que se ejecute el proceso ejecutable que tenga la prioridad más alta.
Podemos asignar prioridades a los procesos estática o dinámicamente. El sistema UNIX tiene un comando, fice, que permite a un usuario reducir voluntaria mente la prioridad de su proceso, con objeto de ser amable con los demás usuarios. Nadie lo usa. El sistema también puede asignar prioridades dinámicamente a fin de lograr ciertos objetivos del sistema. En muchos casos es conveniente agrupar los procesos en clases de prioridad y usar planificación por prioridad entre las clases pero planificación round robin dentro de cada clase.
Colas múltiples.
Las colas múltiples están basadas en una pila que sirve como índice de una lista de procesos que se tienen que ejecutar.
Primero el trabajo más corto.
Este tipo de algoritmo de planificación se usa para trabajos en batch o de procesamiento o lotes en los cuales se puede saber cuál es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto. El problema que se presenta con éste algoritmo es que los grandes procesos podrían sufrir de inanición dado que cualquier proceso pequeño se "cuela" sobre uno de mayor tamaño y como resultado final se podría dar el caso que el proceso grande nunca obtenga procesamiento.
Planificación garantizada.
En este modelo de planificación se tiene en cuenta la cantidad de usuarios en el sistema y se le asigna a cada uno el tiempo de ejecución de 1/n (siendo n la cantidad total de usuarios) de esa forma el planificador tiene que llevar cuenta del tiempo de ejecución de los procesos y balancear el tiempo que están utilizando el procesador para cumplir con la ecuación previa.
Planificación por lotería.
La idea básica consiste en dar a los procesos boletos de lotería para los diversos recursos del sistema, como el tiempo de CPU. Cada vez que se hace necesario tomar una decisión de planificación, se escoge al azar un boleto de lotería, y el proceso poseedor de ese boleto obtiene el recurso. Cuando se aplica a la planificación del tiempo de CPU, el sistema podría realizar una lotería 50 veces por segundo, concediendo a cada ganador 20 ms de tiempo de CPU como premio.
Planificación en tiempo real.
Un sistema de tiempo real es uno en el que el tiempo desempeña un papel esencial. Por lo regular, uno o más dispositivos físicos externos a la computadora generan estímulos, y la computadora debe reaccionar a ellos de la forma apropiada dentro de un plazo fijo.
Los sistemas de tiempo real generalmente se clasifican como de tiempo real estricto, lo que implica que hay plazos absolutos que deben cumplirse a como dé lugar, y tiempo real flexible, lo que implica que es tolerable no cumplir ocasionalmente con un plazo.
Planificación de dos niveles.
Una forma más práctica de manejar los procesos intercambiados a disco es el uso de un planificador de dos niveles. Una vez efectuado el cambio, el planificador de bajo nivel otra vez se limita a ejecutar procesos que están en la memoria. Así, este planificador se ocupa de escoger entre los procesos ejecutables que están en la memoria en ese momento, mientras el planificador de nivel superior se ocupa de trasladar procesos entre la memoria y el disco.
Tipo de planificador que usa Linux (Unix)
ResponderBorrarDesde la versión 2.6.23 el planificador tradicional de Linux fue remplazado por el CFS. El 80 % del diseño de CFS fundamentalmente modela un Procesador multi tarea “ideal”
Puede haber a la vez en el sistema procesos con distinta política de planificación establecida. En realidad cada proceso se puede planificar de varias maneras, las políticas de planificación de un proceso se pueden cambiar en tiempo de ejecución.
Linux está basado en la planificación tradicional de Unix añadiendo 2 clases de prioridad para procesos de tiempo real flexibles. Las clases de planificación de Linux son las siguientes:
SCHED_OTHER : Es la planificación clásica de UNIX. No es aplicable a tiempo real. Examina las prioridades dinámicas (calculadas como combinación de las especificadas por el usuario y las calculadas por el sistema). Los procesos que llevan más tiempo en el sistema van perdiendo prioridad.
SCHED_FIFO : El sistema FIFO o FCFS (First to Come is First Served).Los procesos esperan en cola y se ejecutan secuencialmente. Se sigue calculando un cuantum de tiempo para el proceso, generalmente no se usa porque con esta planificación no se fuerza al proceso a abandonar la CPU. Se usa en procesos de tiempo real.
Tipo de planificador que usa MS-DOS
Monoproceso ya que no permite simultanear la ejecución de varias tareas a la vez. Por tanto, antes de ejecutar una nueva orden, debemos esperar a que concluya la anterior.
Interfaz de línea de comandos en modo texto todo las tareas se hacen por medio de comandos que tienes que escribir y si te equivocas lo entra el comando
Monousuario no da la posibilidad de que distintos usuarios desde distintos puestos puedan trabajar simultáneamente sobre un único S.O
Diferencias.
Según lo leído al parecer podemos decir Linux está basado en 2 clases de prioridad para procesos de tiempo real flexibles y sobre MS-DOS pues no puedo llegar a una conclusión respecto al tipo de planificación pero se sabe que antes de ejecutar una nueva orden, debemos esperar a que concluya la anterior lo que hace que sea momoproceso como también monousuario.
Planificador Round Robín.
ResponderBorrarEs la cantidad de tiempo que tiene como oportunidad un proceso de utilizar los recursos de procesamiento para ejecutarse. Si el cuanto de ese proceso termina pero el proceso no ha terminado, los recursos del procesador son asignados a otro proceso. Si el proceso se bloquea o termina antes de que se agote el cuanto, de igual forma los recursos del procesador son asignados a otro proceso
La idea básica es sencilla: a cada proceso se le asigna una prioridad, y se permite que se ejecute el proceso ejecutable que tenga la prioridad más alta.
Podemos asignar prioridades a los procesos estática o dinámicamente. El sistema UNIX tiene un comando, fice, que permite a un usuario reducir voluntaria mente la prioridad de su proceso, con objeto de ser amable con los demás usuarios. Nadie lo usa. El sistema también puede asignar prioridades dinámicamente a fin de lograr ciertos objetivos del sistema. En muchos casos es conveniente agrupar los procesos en clases de prioridad y usar planificación por prioridad entre las clases pero planificación round robin dentro de cada clase.
Planificación por prioridad.
A cada proceso se la asigna un prioridad, dependiendo de su nivel de prioridad, quien tenga la prioridad más alta será el proceso al que se le asignarán los recursos del procesador para ejecutarse.
Colas múltiples.
Se establecen clases de prioridad en los procesos. A los procesos de con la prioridad más alta se les asigna un cuanto, el siguiente proceso que se encuentra inmediatamente después del proceso de mayor prioridad se le asigna 2 cuantos, al que se encuentra abajo se le asignan 3 cuantos, así sucesivamente.
El primer trabajo más corto.
Se hace una predicción del tiempo que tarda cada proceso, en este sentido se la da la prioridad al proceso que tarde menos en ejecutarse, de forma que la prioridad es del proceso más corto al proceso más largo.
Planificación garantizada.
Se calcula el tiempo que un proceso ha utilizado los recursos del CPU, es una relación del tiempo de CPU recibido y el tiempo al que tenía derecho el proceso. Se ejecuta el proceso con la relación más baja hasta que rebase la relación del siguiente proceso.
Planificación por lotería.
Es una elección al azar del proceso que se ejecutará. Se puede dar más boletos, por decirlo así, a un proceso más importante, de forma que este tenga más probabilidad de ejecutarse en vez del resto de los procesos menos importantes.
Planificación en tiempo real.
Se le da prioridad a aquellos procesos que son requeridos directamente por dispositivos que tienen una interacción directa con el usuario, donde el retraso podría ser una mala experiencia. El ejemplo que nos da el libro es del proceso de reproducción de un disco compacto, pues la música debe reproducirse al mismo tiempo que se envían los bits, de tal forma que no haya retraso y suene fluido.
Planificación de 2 niveles.
Cuando la memoria principal no es suficiente para alojar procesos, se hace uso del disco duro para almacenar el resto de los procesos en espera. El planificador de 2 niveles se encarga de primero eliminar procesos que se ha encontrado en la memoria principal por mucho tiempo y posteriormente mover a la memoria principal procesos que se han encontrado por mucho tiempo en el disco duro.
Linux está basado en la planificación tradicional de Unix añadiendo 2 clases de prioridad para procesos de tiempo real flexibles. Las clases de planificación de Linux son las siguientes:
SCHED_OTHER: Es la planificación clásica de UNIX. No es aplicable a tiempo real. Examina las prioridades dinámicas (calculadas como combinación de las especificadas por el usuario y las calculadas por el sistema). Los procesos que llevan más tiempo en el sistema van perdiendo prioridad.
SCHED_FIFO: El sistema FIFO o FCFS (First to Come is First Served). Los procesos esperan en cola y se ejecutan secuencialmente. Se sigue calculando un cuantum de tiempo para el proceso, generalmente no se usa porque con esta planificación no se fuerza al proceso a abandonar la CPU. Se usa en procesos de tiempo real.