tai 387
![]() |
![]() |
![]() |
Título del Test:![]() tai 387 Descripción: Planificación (Scheduling) parte 3 |




Comentarios |
---|
NO HAY REGISTROS |
Algoritmos de planificacion basados en prioridades. A cada proceso se le asigna un número entero que representa su prioridad. A cada proceso se le asigna un número real que representa su prioridad. Algoritmos de planificacion basados en prioridades. A veces un número entero alto indicará prioridad alta y a veces un número entero bajo indicará prioridad alta. Siempre un número entero alto indica prioridad alta. Algoritmos de planificacion basados en prioridades. El planificador asigna el procesador al proceso con prioridad más alta. El planificador asigna el procesador al proceso con prioridad más baja. Algoritmos de planificacion basados en prioridades. Usualmente se utiliza un esquema apropiativo ya que si un proceso con mayor prioridad que el que se está ejecutando llega a la lista de procesos listos (runnable) será asignado al procesador después de expulsar a proceso actual . Usualmente se utiliza un esquema no apropiativo ya que si un proceso con mayor prioridad que el que se está ejecutando llega a la lista de procesos listos (runnable) será asignado al procesador después de expulsar a proceso actual . Algoritmos de planificacion basados en prioridades. SJF es un algoritmo con prioridad donde la prioridad está dada por el menor CPU-burst . SJF es un algoritmo con prioridad donde la prioridad está dada por el tamaño de los binarios de los programas de los procesos . Algoritmos de planificacion basados en prioridades. Son adecuados para sistemas interactivos. Son adecuados para sistemas por lotes (batch). Algoritmos de planificacion basados en prioridades. Son adecuados para sistemas interactivos, porque podemos darle más prioridad a los procesos que hacen mucha Entrada / Salida que a los procesos que usan mucha CPU (procesador) . Son adecuados para sistemas interactivos, porque podemos darle más prioridad a los procesos que usan mucha CPU (procesador) que a los procesos que hacen mucha Entrada / Salida . Algoritmos de planificacion basados en prioridades. Sufren un problema llamado postergación indefinida ya que un proceso con baja prioridad quizás no se ejecute nunca . Sufren un problema llamado postergación indefinida ya que un proceso con muy alta prioridad (con la prioridad más alta) quizás no se ejecute nunca . Algoritmos de planificacion basados en prioridades. Para evitar la postergación indefinida se usan prioridades dinámicas. Para evitar la postergación indefinida se usan prioridades estáticas. Algoritmos de planificacion basados en prioridades. Prioridades dinámicas para evitar la postergación indefinida. La prioridad se separa en dos componentes: hay una prioridad dada por el administrador del sistema o por alguien externo y hay otra prioridad dinámica estimada por el sistema operativo; el sistema operativo "juega" con su parte de la prioridad para aumentarle la prioridad a los procesos que hace mucho que no acceden al procesador (cuánto más tiempo hace que esperas más aumenta tu prioridad) ==> porque aunque no seas prioritario alguna vez tienes que acceder al procesador . La prioridad se separa en dos componentes: hay una prioridad dada por el administrador del sistema o por alguien externo y hay otra prioridad dinámica estimada por el sistema operativo; el sistema operativo "juega" con su parte de la prioridad para bajarle la prioridad a los procesos que hace mucho que no acceden al procesador (cuánto más tiempo hace que esperas más disminuye tu prioridad) ==> porque aunque seas prioritario alguna vez tienes que acceder al procesador . Indica la correcta: Un proceso que usa mucho procesador se llama CPU-bound y un proceso que usa mucha Entrada / Salida se llama I/O-bound . Un proceso que usa mucho procesador se llama I/O-bound y un proceso que usa mucha Entrada / Salida se llama CPU-bound . Algoritmos de planificacion basados en prioridades. A un proceso con mucho uso de Entrada / Salida y poco uso de CPU no es costoso darle la CPU porque se va a bloquear muy pronto por alguna operación de Entrada / Salida . A un proceso con mucho uso de CPU y poco uso de Entrada / Salida no es costoso darle la CPU porque se va a bloquear muy pronto por alguna operación de Entrada / Salida . Algoritmos de planificacion basados en prioridades. La prioridad de un proceso para el uso del recurso procesador deberá ser inversamente proporcional al uso que el proceso haga de ese procesador . La prioridad de un proceso para el uso del recurso procesador deberá ser directamente proporcional al uso que el proceso haga de ese procesador . El esquema típico de los sistemas de tiempo compartido es... Round robin. SJF. Round robin. A cada proceso se le da un intervalo de tiempo para que use el procesador (quantum o time quantum). A cada proceso se le da un intervalo de tiempo para que use el procesador (render). Round robin. es apropiativo. es no apropiativo. Round robin. Cuando se le acaba su quantum a un proceso, se le quita el procesador y vuelve al estado preparado (ready, runnable) al final de la cola . Cuando se le acaba su quantum a un proceso, se le quita el procesador y vuelve al estado preparado (ready, runnable) al principio de la cola . Round robin. Es fácil de implementar, solo se necesita una estructura cola de procesos listos . Es fácil de implementar, solo se necesita una estructura pila de procesos listos . Round robin. El quantum debe ser bastante mayor que el tiempo que se tarda en cambiar el contexto, porque si no se dispara el overhead . El quantum debe ser bastante menor que el tiempo que se tarda en cambiar el contexto, porque si no se dispara el overhead . Round robin. Es ideal para sistemas de tiempo compartido. No es útil en sistemas de tiempo compartido. Indica la correcta. En Round robin no hay postergación indefinida. En Round robin puede haber postergación indefinida. En Round robin hay postergación indefinida. Indica la correcta: Calcular el tiempo de quantum en Round robin no es trivial. Calcular el tiempo de quantum en Round robin es trivial. Indica la correcta: En Round robin no hay postergación indefinida porque le asigno el procesador a cada proceso durante un tiempo de quantum . En Round robin hay postergación indefinida porque le asigno el procesador a cada proceso durante un tiempo de quantum . Indica la correcta: Por lo general Round robin tiene un mayor tiempo de retorno que SJF, pero Round robin mejora el tiempo de respuesta respecto a SJF . Por lo general SJF tiene un mayor tiempo de retorno que Round robin, pero SJF mejora el tiempo de respuesta respecto a Round robin . Indica la correcta: El tiempo de retorno promedio es muy variable según el tamaño del quantum (siempre que no sean valores de quantum o muy muy bajos o muy muy altos) . El tiempo de retorno promedio es lineal según el tamaño del quantum (siempre que no sean valores de quantum o muy muy bajos o muy muy altos) . Cuando estamos trabajando teóricamente con los algoritmos de planificación... solemos ignorar el cambio de contexto que se produce cuando el procesador deja de ejecutar un proceso y pasa a ejecutar otro proceso . siempre tenemos en cuenta el cambio de contexto que se produce cuando el procesador deja de ejecutar un proceso y pasa a ejecutar otro proceso . Indica la correcta: Dependiendo de lo que uno quiere (mejor tiempo de respuesta, mejor tiempo de retorno) habrá algoritmos de planificación mejores y peores . Siempre es posible encontrar un algortimo de planificación que mejore todas las medidas . Algoritmo de planificación SRTF. SRTF significa... Short Remaining Time First. String Remaining Time First. SRTF (Short Remaining Time First). Es similar al SJF, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y entra el nuevo proceso . Es similar al Round robin, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y entra el nuevo proceso . SRTF (Short Remaining Time First). Hay posibilidad de postergación indefinida: los trabajos largos no se ejecutarán mientras haya procesos cortos . Hay posibilidad de postergación indefinida: los trabajos cortos no se ejecutarán mientras haya procesos largos . |