Planificación de Procesos en Sistemas Operativos
32 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Cuál es la función principal del planificador en un sistema operativo?

  • Asignar prioridad a los procesos (correct)
  • Gestionar la memoria del sistema
  • Interpretar el comando del usuario
  • Cargar programas en memoria

    • ¿Qué estado tiene un proceso que está listo para ser ejecutado pero no lo está aún?

  • Suspendido
  • Bloqueado
  • Preparado (correct)
  • Ejecución

    • ¿Cuál de los siguientes algoritmos de planificación selecciona el proceso con el menor tiempo de ejecución restando?

  • SJF (Shortest Job First)
  • SRTF (Short Remaining Time Next) (correct)
  • RR (Round Robin)
  • FCFS (First Come First Served)

    • ¿Qué ocurre con un proceso en estado 'Bloqueado'?

    <p>Está esperando asignación de recursos</p> Signup and view all the answers

    ¿Qué módulo del sistema operativo es responsable de cargar un programa en memoria?

    <p>Cargador de programas</p> Signup and view all the answers

    ¿Qué representa el término 'algoritmos de planificación' en la gestión de procesos?

    <p>Técnicas para decidir qué proceso ejecutar</p> Signup and view all the answers

    ¿En qué escenario se utilizaría el algoritmo de planificación FCFS?

    <p>Cuando los procesos deben ser atendidos en el orden en que llegan</p> Signup and view all the answers

    ¿Cuál de los siguientes estados no corresponde a un proceso en ejecución?

    <p>Asignado</p> Signup and view all the answers

    ¿Cuál es un criterio importante para evaluar la eficiencia de un algoritmo de planificación?

    <p>Uso equilibrado de la CPU</p> Signup and view all the answers

    ¿Qué caracteriza a un algoritmo de planificación apropiativo?

    <p>Permite la expulsión de procesos antes de que terminen</p> Signup and view all the answers

    ¿Cuál es el objetivo principal de los algoritmos de planificación?

    <p>Maximizar la equidad y la eficiencia</p> Signup and view all the answers

    ¿Qué se busca minimizar en la planificación de procesos?

    <p>El tiempo de retorno</p> Signup and view all the answers

    ¿Qué implica el tiempo de espera en un algoritmo de planificación?

    <p>El tiempo que un proceso está en la cola para ser ejecutado</p> Signup and view all the answers

    ¿Cuál de las siguientes afirmaciones sobre los algoritmos no apropiativos es correcta?

    <p>Permiten que los procesos terminen antes de liberar la CPU</p> Signup and view all the answers

    ¿Qué representa el tiempo de respuesta en la planificación de procesos?

    <p>El tiempo desde que un proceso es bloqueado hasta que se reinicia</p> Signup and view all the answers

    ¿Cuál de los siguientes es un beneficio de un algoritmo de planificación eficiente?

    <p>Mayor equidad en el uso de recursos</p> Signup and view all the answers

    ¿Cuál es la principal característica del algoritmo FCFS?

    <p>El primer proceso que llega es el primero en ejecutarse.</p> Signup and view all the answers

    ¿Qué riesgo se asocia con el algoritmo SJF?

    <p>La posibilidad de inanición de procesos largos.</p> Signup and view all the answers

    ¿Cómo decide el algoritmo SRTF qué proceso ejecutar primero?

    <p>Por el que tiene menos tiempo restante para terminar.</p> Signup and view all the answers

    En el algoritmo RR, ¿qué significa 'quantum'?

    <p>La asignación de tiempo equitativa a cada proceso.</p> Signup and view all the answers

    ¿Cuál de los siguientes algoritmos se clasifica como apropiativo?

    <p>SRTF</p> Signup and view all the answers

    ¿En qué se diferencia SJF de FCFS?

    <p>SJF prioriza los procesos más cortos sin considerar su llegada.</p> Signup and view all the answers

    El algoritmo que puede expulsar un proceso durante su ejecución es:

    <p>SRTF</p> Signup and view all the answers

    Un ejemplo de cómo funciona FCFS sería:

    <p>Las colas en un banco donde se atiende al primero que llega.</p> Signup and view all the answers

    ¿Cuál es una característica principal del algoritmo RR (Round Robin)?

    <p>Dedica un tiempo equitativo de uso de la CPU a todos los procesos.</p> Signup and view all the answers

    ¿Qué sucede cuando el tiempo de ejecución de un proceso es menor que el quantum en RR?

    <p>El proceso finaliza y se planifica un nuevo proceso de la cola.</p> Signup and view all the answers

    ¿Cuál es la desventaja de establecer un valor de quantum muy pequeño en el algoritmo RR?

    <p>Ocurre un cambio constante de procesos, lo que genera ineficiencia.</p> Signup and view all the answers

    ¿Qué implica un valor de quantum mayor que el tiempo total de un proceso?

    <p>El proceso finaliza antes de alcanzar el quantum.</p> Signup and view all the answers

    ¿Por qué los algoritmos de planificación suelen usar colas multinivel?

    <p>Para permitir la ejecución de procesos que pueden no ser asignados a la cola principal.</p> Signup and view all the answers

    Un proceso con un tiempo de ejecución mayor que el quantum será...

    <p>Colocado al final de la cola una vez se acabe su quantum.</p> Signup and view all the answers

    ¿Cuál de las siguientes afirmaciones acerca del algoritmo SRTF es verdadera?

    <p>Prioriza el proceso con el menor tiempo de ejecución restante.</p> Signup and view all the answers

    ¿Qué sucede si el quantum se define como 4 directamente para un algoritmo RR?

    <p>El 80% de los procesos deberían durar menos de 4 unidades de tiempo.</p> Signup and view all the answers

    Study Notes

    Planificación de Procesos

    • La planificación es la técnica para indicar al procesador qué procesos deben ejecutarse, y los estados que estos pueden adoptar.
    • Se basa en el uso de algoritmos de planificación que deciden qué proceso se ejecutará en cada momento.
    • Los procesos pueden estar en estado:
      • Preparado: esperando a ejecutarse.
      • Bloqueado: esperando un recurso.
      • Ejecución: en uso por el procesador.

    Módulos del Sistema Operativo

    • Intérprete de comandos: determina el programa a ejecutar.
      • Interpreta el nombre del archivo ejecutable (CLI).
      • Interpreta el clic en un icono de archivo (GUI).
    • Cargador de programas: carga el programa en memoria.
    • Planificador: asigna prioridad al nuevo proceso y su ejecución usando algoritmos de planificación.

    Algoritmos de Planificación

    • Objetivo: Maximizar la equidad, eficiencia y productividad. Minimizar el tiempo de retorno, espera y respuesta.
    • Criterios:
      • Equidad: uso equilibrado de la CPU entre procesos.
      • Eficiencia: uso del 100% de la CPU.
      • Productividad: número de trabajos procesados por unidad de tiempo.
      • Tiempo de retorno: tiempo total que tarda en ejecutarse un proceso.
      • Tiempo de espera: tiempo que un proceso espera en la cola.
      • Tiempo de respuesta: tiempo que un proceso bloqueado tarda en entrar en ejecución.

    Tipos de Algoritmos de Planificación

    • No apropiativos: un proceso no se puede expulsar hasta que finaliza completamente. Un nuevo proceso no entra hasta que termina el anterior.
    • Apropiativos (expulsivos o expropiativos): permiten la expulsión de procesos antes de su finalización. El proceso expulsado vuelve a la cola de espera.

    Algoritmos de Planificación Específicos

    • FCFS (First Come, First Served): el primer proceso en llegar es el primero en ejecutarse. (FIFO).
    • SJF (Shortest Job First): el proceso más corto se ejecuta primero. Usa FIFO si hay procesos de igual tiempo. Puede provocar inanición (procesos largos nunca se ejecutan).
    • SRTF (Shortest Remaining Time First): el proceso al que le queda menos tiempo para terminar se ejecuta primero. Es una variación de SJF que permite expulsar procesos.
    • RR (Round Robin): asigna a cada proceso porciones de tiempo iguales (quantum) para rotar entre ellos. Es un algoritmo apropiado.

    Conclusion

    • En la práctica, se usan colas de procesamiento multinivel.
    • Cada cola puede usar el mismo o diferentes algoritmos de planificación.
    • Un procesador concreto o varios procesadores pueden usarse para las colas.
    • Las colas asumen que los procesos estaban en otra cola.
    • El algoritmo a usar y la decisión de cambiar a otra cola se determina por diferentes factores (ej: tiempo de proceso, tipo de tarea, etc.).

    Actividades

    • Prioridad de procesos: identificar y capturar las prioridades de procesos en Windows 10.
    • Comparativa de algoritmos: aplicar algoritmos a un caso de procesos, y calcular el tiempo de espera y de retorno medio para cada uno a fin de concluir cuál algoritmo es el mejor en cada situación.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    UD2 Planificación de Procesos PDF

    Description

    Este cuestionario explora la planificación de procesos en sistemas operativos, abordando los estados de los procesos, los módulos del sistema operativo y los algoritmos de planificación. Aprenderás sobre cómo se gestionan los procesos y se optimiza la ejecución en un sistema informático. Ideal para estudiantes de informática de nivel medio.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser