Este documento describe conceptos básicos relacionados con procesos y planificación de procesadores en sistemas operativos. Explica que un proceso representa un programa en ejecución que utiliza recursos como tiempo de CPU, memoria y dispositivos de E/I. Los procesos pueden estar en diferentes estados como ejecución, listo o bloqueado. El sistema operativo usa bloques de control de procesos (PCB) para almacenar información sobre cada proceso y colas para planificar el uso de recursos. La planificación implica decidir qué
Los sistemas operativos han evolucionado de sistemas por lotes simples a sistemas interactivos de tiempo compartido y luego a sistemas operativos para computadoras personales. Los sistemas operativos paralelos y distribuidos permiten el uso de múltiples procesadores y computadoras. Los sistemas de tiempo real garantizan que las tareas críticas se completen dentro de plazos predefinidos.
El documento describe la administración de periféricos en un sistema operativo. Explica que los canales y unidades de control manejan las operaciones de entrada/salida y la transferencia de información con los periféricos. También describe las técnicas para asignar periféricos dedicados y compartidos, como hacerlo al inicio del trabajo, etapa o instrucción. Finalmente, explica que el controlador de tráfico de E/I mantiene el estado de los dispositivos y componentes de E/I usando tablas de control para determinar la disponibilidad de recursos.
La administración de la CPU es parte del sistema operativo que planifica qué proceso ejecutará la CPU cuando hay múltiples procesos compitiendo por su uso. Los algoritmos de planificación como FIFO, SJF y Round Robin determinan qué proceso se ejecutará siguiente para optimizar el rendimiento del sistema y reducir los tiempos de espera de los procesos. Diferentes sistemas operativos como Windows y Linux usan diferentes enfoques de planificación.
Introduccion a la administracion de los procesos y el procesador (S.O)Javier Alvarez
El documento habla sobre los conceptos básicos de procesos y administración de procesadores. Explica que un proceso es un programa en ejecución que tiene estado, entrada y salida. Los procesos pueden estar en ejecución, listos o bloqueados. También describe los estados de los procesos y cómo son creados, destruidos y suspendidos. Además, cubre temas como interrupciones, el núcleo del sistema operativo y la planificación de procesos.
Este documento describe los conceptos básicos de los procesos y la administración de procesos. Explica que un proceso es un programa en ejecución que incluye código, datos y pila. También describe los diferentes estados de un proceso como nuevo, en ejecución, espera, listo y terminado. Además, resume varios algoritmos de planificación como round-robin, por prioridad, colas múltiples y primer trabajo más corto.
El documento describe los conceptos básicos de la administración de procesos en sistemas operativos. Un proceso es una abstracción de un programa en ejecución y es la unidad de trabajo del sistema. El sistema operativo crea, elimina, suspende y reanuda procesos, y proporciona mecanismos para la sincronización, comunicación y planificación de procesos. Cada proceso se representa mediante una estructura de control de procesos que contiene información sobre su estado, memoria, E/I y más.
Un proceso es un programa en ejecución junto con su entorno asociado. El núcleo del sistema operativo crea y administra los procesos, asignándoles tiempo de CPU a través de la planificación. La planificación determina cuánto tiempo y cuándo se ejecutan los procesos en un entorno de multiprogramación, tomando en cuenta las características y prioridades de cada proceso.
Este documento describe varios conceptos clave relacionados con la planificación de procesos en sistemas operativos. Explica la estructura de la planificación, incluyendo estados de procesos, colas de planificación y el despachador. También describe y compara varios algoritmos de planificación comunes como FCFS, SJF, SRTF, planificación por prioridades y Round Robin, así como enfoques más avanzados como planificación con clases de prioridades y múltiples colas realimentadas. El objetivo general es asignar eficiente
Los sistemas operativos han evolucionado de sistemas por lotes simples a sistemas interactivos de tiempo compartido y luego a sistemas operativos para computadoras personales. Los sistemas operativos paralelos y distribuidos permiten el uso de múltiples procesadores y computadoras. Los sistemas de tiempo real garantizan que las tareas críticas se completen dentro de plazos predefinidos.
El documento describe la administración de periféricos en un sistema operativo. Explica que los canales y unidades de control manejan las operaciones de entrada/salida y la transferencia de información con los periféricos. También describe las técnicas para asignar periféricos dedicados y compartidos, como hacerlo al inicio del trabajo, etapa o instrucción. Finalmente, explica que el controlador de tráfico de E/I mantiene el estado de los dispositivos y componentes de E/I usando tablas de control para determinar la disponibilidad de recursos.
La administración de la CPU es parte del sistema operativo que planifica qué proceso ejecutará la CPU cuando hay múltiples procesos compitiendo por su uso. Los algoritmos de planificación como FIFO, SJF y Round Robin determinan qué proceso se ejecutará siguiente para optimizar el rendimiento del sistema y reducir los tiempos de espera de los procesos. Diferentes sistemas operativos como Windows y Linux usan diferentes enfoques de planificación.
Introduccion a la administracion de los procesos y el procesador (S.O)Javier Alvarez
El documento habla sobre los conceptos básicos de procesos y administración de procesadores. Explica que un proceso es un programa en ejecución que tiene estado, entrada y salida. Los procesos pueden estar en ejecución, listos o bloqueados. También describe los estados de los procesos y cómo son creados, destruidos y suspendidos. Además, cubre temas como interrupciones, el núcleo del sistema operativo y la planificación de procesos.
Este documento describe los conceptos básicos de los procesos y la administración de procesos. Explica que un proceso es un programa en ejecución que incluye código, datos y pila. También describe los diferentes estados de un proceso como nuevo, en ejecución, espera, listo y terminado. Además, resume varios algoritmos de planificación como round-robin, por prioridad, colas múltiples y primer trabajo más corto.
El documento describe los conceptos básicos de la administración de procesos en sistemas operativos. Un proceso es una abstracción de un programa en ejecución y es la unidad de trabajo del sistema. El sistema operativo crea, elimina, suspende y reanuda procesos, y proporciona mecanismos para la sincronización, comunicación y planificación de procesos. Cada proceso se representa mediante una estructura de control de procesos que contiene información sobre su estado, memoria, E/I y más.
Un proceso es un programa en ejecución junto con su entorno asociado. El núcleo del sistema operativo crea y administra los procesos, asignándoles tiempo de CPU a través de la planificación. La planificación determina cuánto tiempo y cuándo se ejecutan los procesos en un entorno de multiprogramación, tomando en cuenta las características y prioridades de cada proceso.
Este documento describe varios conceptos clave relacionados con la planificación de procesos en sistemas operativos. Explica la estructura de la planificación, incluyendo estados de procesos, colas de planificación y el despachador. También describe y compara varios algoritmos de planificación comunes como FCFS, SJF, SRTF, planificación por prioridades y Round Robin, así como enfoques más avanzados como planificación con clases de prioridades y múltiples colas realimentadas. El objetivo general es asignar eficiente
Servicios de los Sistemas Operativos para la Gestion de ProcesosAmandita_Jiss
Este documento trata sobre la gestión de procesos en sistemas operativos. Explica que un proceso es una abstracción de un programa en ejecución y la unidad de trabajo del sistema. Describe los diferentes estados por los que puede pasar un proceso como nuevo, en ejecución, en espera y terminado. Además, detalla la estructura de bloque de control de procesos (PCB) que contiene información sobre cada proceso y la importancia de la planificación de procesos para lograr la mayor productividad.
El documento describe los conceptos básicos de los procesos y la concurrencia en sistemas operativos. Explica que un proceso es una instancia de ejecución de un programa que puede encontrarse en diferentes estados como ejecución, espera o terminado. También describe mecanismos para la comunicación entre procesos como semáforos, monitores y paso de mensajes, así como problemas relacionados con la concurrencia como el interbloqueo.
Este documento describe conceptos clave relacionados con procesos y planificación de procesos. Define proceso, estado de proceso, bloque de control de proceso y hebras. Explica las colas de planificación, planificadores a corto y largo plazo, y cambio de contexto. El objetivo es presentar el concepto de proceso y describir los mecanismos de planificación de procesos.
Planificación de Procesos en Sistemas OperativosCarina Hurtado
El documento habla sobre la planificación de procesos en sistemas operativos. Explica que el planificador decide qué proceso será ejecutado primero y qué orden de ejecución seguir basándose en algoritmos de planificación. Describe varios algoritmos como FCFS, SJF, Round Robin y por prioridad. También cubre conceptos como tiempos de espera, retorno y objetivos como equidad, eficacia y tiempo de respuesta.
Este documento describe los diferentes estados que pueden tener los procesos, incluyendo activo, preparado y bloqueado. También explica conceptos como planificación de procesos, comunicación entre procesos, procesos concurrentes e interrupciones. Las interrupciones pueden ser internas, externas o de software y afectan la ejecución de los procesos.
Vision general de los sistemas operativossuperone314
El documento proporciona una visión general de los sistemas operativos, describiendo su evolución, funciones, tipos y cómo los usuarios interactúan con ellos. Explica que un sistema operativo gestiona los recursos y presenta una interfaz de usuario, evolucionando desde máquinas sin SO hasta sistemas distribuidos en red. También describe tipos de SO como monoprogramación, por lotes, multiprogramación y en tiempo real, así como sistemas operativos para redes y distribuidos.
Este documento describe los conceptos de procesos y planificación de procesos. La planificación de procesos implica políticas y mecanismos que gobiernan el orden en que se ejecutan los trabajos en un sistema informático. Existen diferentes niveles de planificación como la planificación a largo plazo, corto plazo y medio plazo. Algunos algoritmos comunes de planificación son FCFS, SJF, prioridades y Round Robin.
El documento explica qué es un proceso y describe los diferentes estados por los que puede pasar un proceso, incluyendo ejecución, listo, bloqueado, nuevo y terminado. También describe el bloque de control de procesos que el sistema operativo usa para hacer un seguimiento del estado de cada proceso.
El documento describe los conceptos fundamentales de multiprogramación y procesos en sistemas operativos. Explica que la CPU alterna rápidamente entre varios procesos para dar la apariencia de que se ejecutan en paralelo. Los procesos pueden estar en ejecución, listos o bloqueados, y el planificador del sistema operativo decide qué proceso usará la CPU en cada momento según algoritmos de planificación.
La multiprogramación implica que varios procesos compiten por el uso de la CPU. El planificador de procesos del sistema operativo decide qué proceso se ejecutará a continuación basándose en el algoritmo de planificación. Los algoritmos de planificación buscan lograr objetivos como equidad, cumplimiento de políticas, balance de carga y tiempos de respuesta rápidos, dependiendo del tipo de sistema.
El documento trata sobre la gestión de procesos en sistemas operativos. Explica que un proceso es la unidad de trabajo del sistema y puede encontrarse en diferentes estados como nuevo, en ejecución, en espera o preparado. También habla sobre la planificación de procesos, que busca lograr un equilibrio en el uso de recursos y una rápida respuesta, a la vez que permite dar prioridad a procesos clave. Finalmente, menciona operaciones básicas como crear, destruir, cambiar la prioridad, bloquear y activ
Unidad 4: Procesos y Administracion del ProcesadorUPTM
Este documento describe conceptos básicos sobre procesos y planificación en sistemas operativos. Explica que un proceso es una entidad activa que requiere recursos como CPU, memoria y E/S para ejecutarse. Los procesos pueden estar en diferentes estados como ejecución, listo o bloqueado. El sistema operativo usa colas y un bloque de control de proceso para cada proceso. También describe algoritmos de planificación como FCFS y SJF para asignar procesos a la CPU.
El documento describe los conceptos fundamentales de los procesos en sistemas operativos. Explica que un proceso es un programa en ejecución que incluye el contador de programa, registros y variables. Los procesos pueden encontrarse en diferentes estados como listo, ejecutando o bloqueado. También describe el bloque descriptor de proceso, la creación de procesos, las listas y colas de procesos, y el cambio de contexto. Por último, introduce los conceptos de hilos a nivel de usuario y núcleo.
Este documento describe los conceptos básicos de la planificación de la CPU en sistemas operativos multiprogramados. Explica que la planificación de la CPU es crucial para maximizar el uso del procesador mediante la conmutación entre procesos. Además, describe algoritmos comunes de planificación como FCFS, SJF y por prioridades.
Sistemas Operativos I- Algoritmo de QUANTUMMari Cruz
Este documento describe el algoritmo de planificación por turnos o Round Robin. Explica que la planificación consiste en políticas que rigen el orden en que se completa el trabajo para optimizar el rendimiento. En la planificación por turnos, se define un pequeño intervalo de tiempo llamado "cuanto" y el planificador asigna la CPU a cada proceso preparado por hasta 1 cuanto antes de pasar al siguiente. El documento también define el cuanto como el tiempo máximo que un proceso puede usar el procesador y discute ventajas y desventajas de valores de cuanto grandes
El documento describe los diferentes tipos de núcleos de sistemas operativos, incluyendo núcleos monolíticos, multicapas y de micro-núcleo. Explica que el núcleo es la parte fundamental del sistema operativo que maneja la memoria, el tiempo del procesador y la comunicación con el hardware. Además, provee un entorno para la ejecución de procesos.
Procesos Planificacion de los Sistemas OperativosG Hoyos A
El documento describe los conceptos clave relacionados con la planificación de procesos por parte del sistema operativo. El planificador decide qué proceso ejecutar utilizando un algoritmo de planificación que debe equilibrar criterios como la equidad, el tiempo de respuesta y la eficiencia. El sistema operativo utiliza un temporizador de interrupciones para asignar periódicamente la CPU a diferentes procesos y evitar monopolizaciones. Existen diferentes niveles y políticas de planificación para administrar los procesos a nivel del sistema, procesador e interrupciones.
El documento describe las funciones fundamentales de la gestión de procesos en un sistema operativo moderno, como asignar recursos a los procesos, permitir el intercambio de información entre ellos, proteger los recursos de un proceso del resto, y facilitar la sincronización. El sistema operativo mantiene una estructura de datos para cada proceso que describe su estado y recursos, permitiendo al sistema operativo controlar los procesos.
El documento describe los conceptos básicos de procesos en sistemas operativos. Un proceso tiene un ciclo de vida que incluye su creación, ejecución e terminación. Los sistemas operativos usan algoritmos de planificación como FIFO, SJF y Round Robin para asignar tiempo de CPU a los procesos de forma equitativa. La multiprogramación y multitarea permiten la ejecución concurrente de múltiples procesos compartiendo recursos del sistema.
El documento describe las funciones del planificador de procesos (dispatcher) en los sistemas operativos, incluyendo conmutar la CPU entre procesos ejecutables siguiendo un algoritmo, y los eventos que pueden provocar una llamada al dispatcher, como cuando un proceso termina o agota su tiempo de CPU. También discute los diferentes niveles de planificación (corto, medio y largo plazo), sus objetivos y cómo intentan maximizar la utilización de recursos.
El documento describe los conceptos fundamentales de los procesos y la multitarea. Explica que un proceso es la unidad de ejecución gestionada por el sistema operativo y está compuesto por código, datos y estado. También describe el modelo de procesos de cinco estados y cómo el sistema operativo mantiene la información de cada proceso en una estructura llamada Bloque de Control de Proceso.
Este documento trata sobre sistemas operativos. Explica conceptos como procesos, estados de procesos, bloques de control de procesos, y planificación de procesos. También cubre la creación de procesos hijos y la estructura de árbol de procesos. El objetivo es proporcionar una visión general de la gestión de procesos en sistemas operativos.
Servicios de los Sistemas Operativos para la Gestion de ProcesosAmandita_Jiss
Este documento trata sobre la gestión de procesos en sistemas operativos. Explica que un proceso es una abstracción de un programa en ejecución y la unidad de trabajo del sistema. Describe los diferentes estados por los que puede pasar un proceso como nuevo, en ejecución, en espera y terminado. Además, detalla la estructura de bloque de control de procesos (PCB) que contiene información sobre cada proceso y la importancia de la planificación de procesos para lograr la mayor productividad.
El documento describe los conceptos básicos de los procesos y la concurrencia en sistemas operativos. Explica que un proceso es una instancia de ejecución de un programa que puede encontrarse en diferentes estados como ejecución, espera o terminado. También describe mecanismos para la comunicación entre procesos como semáforos, monitores y paso de mensajes, así como problemas relacionados con la concurrencia como el interbloqueo.
Este documento describe conceptos clave relacionados con procesos y planificación de procesos. Define proceso, estado de proceso, bloque de control de proceso y hebras. Explica las colas de planificación, planificadores a corto y largo plazo, y cambio de contexto. El objetivo es presentar el concepto de proceso y describir los mecanismos de planificación de procesos.
Planificación de Procesos en Sistemas OperativosCarina Hurtado
El documento habla sobre la planificación de procesos en sistemas operativos. Explica que el planificador decide qué proceso será ejecutado primero y qué orden de ejecución seguir basándose en algoritmos de planificación. Describe varios algoritmos como FCFS, SJF, Round Robin y por prioridad. También cubre conceptos como tiempos de espera, retorno y objetivos como equidad, eficacia y tiempo de respuesta.
Este documento describe los diferentes estados que pueden tener los procesos, incluyendo activo, preparado y bloqueado. También explica conceptos como planificación de procesos, comunicación entre procesos, procesos concurrentes e interrupciones. Las interrupciones pueden ser internas, externas o de software y afectan la ejecución de los procesos.
Vision general de los sistemas operativossuperone314
El documento proporciona una visión general de los sistemas operativos, describiendo su evolución, funciones, tipos y cómo los usuarios interactúan con ellos. Explica que un sistema operativo gestiona los recursos y presenta una interfaz de usuario, evolucionando desde máquinas sin SO hasta sistemas distribuidos en red. También describe tipos de SO como monoprogramación, por lotes, multiprogramación y en tiempo real, así como sistemas operativos para redes y distribuidos.
Este documento describe los conceptos de procesos y planificación de procesos. La planificación de procesos implica políticas y mecanismos que gobiernan el orden en que se ejecutan los trabajos en un sistema informático. Existen diferentes niveles de planificación como la planificación a largo plazo, corto plazo y medio plazo. Algunos algoritmos comunes de planificación son FCFS, SJF, prioridades y Round Robin.
El documento explica qué es un proceso y describe los diferentes estados por los que puede pasar un proceso, incluyendo ejecución, listo, bloqueado, nuevo y terminado. También describe el bloque de control de procesos que el sistema operativo usa para hacer un seguimiento del estado de cada proceso.
El documento describe los conceptos fundamentales de multiprogramación y procesos en sistemas operativos. Explica que la CPU alterna rápidamente entre varios procesos para dar la apariencia de que se ejecutan en paralelo. Los procesos pueden estar en ejecución, listos o bloqueados, y el planificador del sistema operativo decide qué proceso usará la CPU en cada momento según algoritmos de planificación.
La multiprogramación implica que varios procesos compiten por el uso de la CPU. El planificador de procesos del sistema operativo decide qué proceso se ejecutará a continuación basándose en el algoritmo de planificación. Los algoritmos de planificación buscan lograr objetivos como equidad, cumplimiento de políticas, balance de carga y tiempos de respuesta rápidos, dependiendo del tipo de sistema.
El documento trata sobre la gestión de procesos en sistemas operativos. Explica que un proceso es la unidad de trabajo del sistema y puede encontrarse en diferentes estados como nuevo, en ejecución, en espera o preparado. También habla sobre la planificación de procesos, que busca lograr un equilibrio en el uso de recursos y una rápida respuesta, a la vez que permite dar prioridad a procesos clave. Finalmente, menciona operaciones básicas como crear, destruir, cambiar la prioridad, bloquear y activ
Unidad 4: Procesos y Administracion del ProcesadorUPTM
Este documento describe conceptos básicos sobre procesos y planificación en sistemas operativos. Explica que un proceso es una entidad activa que requiere recursos como CPU, memoria y E/S para ejecutarse. Los procesos pueden estar en diferentes estados como ejecución, listo o bloqueado. El sistema operativo usa colas y un bloque de control de proceso para cada proceso. También describe algoritmos de planificación como FCFS y SJF para asignar procesos a la CPU.
El documento describe los conceptos fundamentales de los procesos en sistemas operativos. Explica que un proceso es un programa en ejecución que incluye el contador de programa, registros y variables. Los procesos pueden encontrarse en diferentes estados como listo, ejecutando o bloqueado. También describe el bloque descriptor de proceso, la creación de procesos, las listas y colas de procesos, y el cambio de contexto. Por último, introduce los conceptos de hilos a nivel de usuario y núcleo.
Este documento describe los conceptos básicos de la planificación de la CPU en sistemas operativos multiprogramados. Explica que la planificación de la CPU es crucial para maximizar el uso del procesador mediante la conmutación entre procesos. Además, describe algoritmos comunes de planificación como FCFS, SJF y por prioridades.
Sistemas Operativos I- Algoritmo de QUANTUMMari Cruz
Este documento describe el algoritmo de planificación por turnos o Round Robin. Explica que la planificación consiste en políticas que rigen el orden en que se completa el trabajo para optimizar el rendimiento. En la planificación por turnos, se define un pequeño intervalo de tiempo llamado "cuanto" y el planificador asigna la CPU a cada proceso preparado por hasta 1 cuanto antes de pasar al siguiente. El documento también define el cuanto como el tiempo máximo que un proceso puede usar el procesador y discute ventajas y desventajas de valores de cuanto grandes
El documento describe los diferentes tipos de núcleos de sistemas operativos, incluyendo núcleos monolíticos, multicapas y de micro-núcleo. Explica que el núcleo es la parte fundamental del sistema operativo que maneja la memoria, el tiempo del procesador y la comunicación con el hardware. Además, provee un entorno para la ejecución de procesos.
Procesos Planificacion de los Sistemas OperativosG Hoyos A
El documento describe los conceptos clave relacionados con la planificación de procesos por parte del sistema operativo. El planificador decide qué proceso ejecutar utilizando un algoritmo de planificación que debe equilibrar criterios como la equidad, el tiempo de respuesta y la eficiencia. El sistema operativo utiliza un temporizador de interrupciones para asignar periódicamente la CPU a diferentes procesos y evitar monopolizaciones. Existen diferentes niveles y políticas de planificación para administrar los procesos a nivel del sistema, procesador e interrupciones.
El documento describe las funciones fundamentales de la gestión de procesos en un sistema operativo moderno, como asignar recursos a los procesos, permitir el intercambio de información entre ellos, proteger los recursos de un proceso del resto, y facilitar la sincronización. El sistema operativo mantiene una estructura de datos para cada proceso que describe su estado y recursos, permitiendo al sistema operativo controlar los procesos.
El documento describe los conceptos básicos de procesos en sistemas operativos. Un proceso tiene un ciclo de vida que incluye su creación, ejecución e terminación. Los sistemas operativos usan algoritmos de planificación como FIFO, SJF y Round Robin para asignar tiempo de CPU a los procesos de forma equitativa. La multiprogramación y multitarea permiten la ejecución concurrente de múltiples procesos compartiendo recursos del sistema.
El documento describe las funciones del planificador de procesos (dispatcher) en los sistemas operativos, incluyendo conmutar la CPU entre procesos ejecutables siguiendo un algoritmo, y los eventos que pueden provocar una llamada al dispatcher, como cuando un proceso termina o agota su tiempo de CPU. También discute los diferentes niveles de planificación (corto, medio y largo plazo), sus objetivos y cómo intentan maximizar la utilización de recursos.
El documento describe los conceptos fundamentales de los procesos y la multitarea. Explica que un proceso es la unidad de ejecución gestionada por el sistema operativo y está compuesto por código, datos y estado. También describe el modelo de procesos de cinco estados y cómo el sistema operativo mantiene la información de cada proceso en una estructura llamada Bloque de Control de Proceso.
Este documento trata sobre sistemas operativos. Explica conceptos como procesos, estados de procesos, bloques de control de procesos, y planificación de procesos. También cubre la creación de procesos hijos y la estructura de árbol de procesos. El objetivo es proporcionar una visión general de la gestión de procesos en sistemas operativos.
Este documento trata sobre la planificación de procesos en sistemas operativos. Explica conceptos básicos como el ciclo de ráfagas de CPU y E/S de los procesos. Luego describe varios algoritmos de planificación como FIFO, SJF, por prioridades y Round Robin. Finalmente, analiza métodos para planificar sistemas multiprocesador y evaluar los algoritmos, incluyendo modelado, redes de colas y simulaciones.
Planificacion de sistemas operativos.pdfSAMMYperez9
Este documento presenta varios algoritmos y métodos de planificación de procesos, incluyendo FCFS, SJF, prioridad, Round Robin y multicola. También discute criterios para evaluar las políticas de planificación, como el uso de la CPU y el tiempo de respuesta, a través de modelado, simulaciones e implementación. El objetivo general es maximizar el rendimiento del sistema manteniendo tiempos de respuesta bajos.
Planificacion de sistemas operativos.pdfSAMMYperez9
Este documento presenta varios algoritmos y métodos de planificación de procesos, incluyendo FCFS, SJF, prioridad, Round Robin y multicola. También discute criterios para evaluar las políticas de planificación, como el uso de la CPU y el tiempo de respuesta, a través de modelado, simulaciones e implementación. El objetivo general es maximizar el rendimiento del sistema manteniendo tiempos de respuesta bajos.
Este documento trata sobre los procesos en sistemas operativos. Explica el concepto de proceso, los diferentes estados de un proceso, y cómo se implementan múltiples procesos utilizando bloques de control de procesos, cambios de contexto y estructuras de control del sistema como colas.
El documento describe los diferentes tipos de planificación de procesos en un sistema operativo, incluyendo la planificación a corto, mediano y largo plazo. La planificación determina qué proceso recibirá tiempo de CPU cuando esté disponible y afecta el rendimiento del sistema minimizando el tiempo de espera de los procesos. Existen diferentes algoritmos de planificación como FIFO, round robin y por prioridades.
El documento describe los conceptos básicos de los procesos y la planificación de procesos en sistemas operativos. Explica que un proceso es un programa en ejecución que consume recursos como CPU, memoria y dispositivos. Linux mantiene múltiples procesos en memoria y usa un planificador para asignar tiempo de CPU a los procesos de forma justa. El planificador almacena información como la política, prioridad y tiempo restante de cada proceso para decidir qué proceso ejecutar a continuación.
Este documento presenta un resumen de tres oraciones del temario de la asignatura "Seguridad Informática". El temario cubre los siguientes temas: 1) Arquitectura de Computadoras, 2) Mecanismos de protección, 3) Modos de seguridad, 4) Modelos de seguridad, 5) Guías de Evaluación, y 6) Certificación y Acreditación. Además, se explican conceptos clave de la arquitectura de computadoras como CPU, memoria, buses y E/S, así como los diferentes componentes, jerarquías y tip
El documento describe los componentes fundamentales de un sistema operativo, incluyendo la creación y eliminación de procesos, la planificación de procesos, y los mecanismos para la comunicación y sincronización entre procesos. Explica los conceptos clave de proceso, planificación, comunicación entre procesos, sección crítica y exclusión mutua.
El documento trata sobre la implementación de procesos y planificación del procesador. Explica conceptos como procesos, hilos, estados de un proceso y atributos de un proceso. Luego analiza temas de planificación del procesador como objetivos, tipos de planificación como FCFS, SJF, prioridades y round robin. Finalmente recomienda bibliografía adicional para ampliar estos conceptos.
El documento describe los conceptos básicos de los procesos en sistemas operativos. Explica que un proceso es un programa en ejecución que se carga en memoria y tiene características como un contador de programa, pila y sección de datos. También describe los estados de los procesos, procesos ligeros, comunicación entre procesos, planificación de procesos y algoritmos comunes de planificación como FCFS, SJF y Round Robin.
Administración de procesos y del procesador.pptxNoraTorres35
El documento describe conceptos fundamentales sobre procesos, incluyendo que un proceso es un programa en ejecución, los estados por los que pasa un proceso (ejecutando, listo, bloqueado), las técnicas de planificación como Round Robin para asignar tiempo de CPU a los procesos, y los objetivos de la planificación como maximizar la eficiencia y equidad en el uso de recursos.
El documento describe la evolución histórica de los sistemas operativos desde los primeros sistemas operados manualmente hasta los sistemas operativos multiprogramados modernos. Explica los principales componentes de un sistema operativo, incluyendo la gestión de procesos, memoria, E/S, archivos y protección. También cubre temas como llamadas al sistema operativo y modos de ejecución de la CPU.
El gerente de procesador asigna la CPU a los trabajos mediante dos planificadores: el planificador de trabajo, que selecciona los trabajos de la cola de entrada y los coloca en la cola de procesos, y el planificador de procesos, que asigna la CPU a los trabajos en la cola de procesos. Existen varios algoritmos de planificación como FCFS, SJN, prioridad y round robin, cada uno con ventajas y desventajas para sistemas por lotes e interactivos. El gerente de procesador también usa interrup
como se crean y terminan los procesos, el ciclo de vida completo de in proceso, los tipos de planificacion de procesos y los algoritmos de planificacion de procesos mas populares
El documento describe los conceptos básicos de los procesos en sistemas operativos. Un proceso es un programa en ejecución que tiene datos asociados, contexto de ejecución y estados. El sistema operativo ejecuta múltiples programas mediante la creación y gestión de procesos, moviéndolos entre estados como listo, en ejecución y bloqueado. El sistema operativo mantiene tablas y bloques de control de procesos para supervisar y coordinar la ejecución concurrente de procesos.
UNIDAD I - A - ARQUITECTURA BASICA DE LAS COMPUTADORAS-2021-II.pptxSamAladoVz1
1) El documento describe la arquitectura básica de una computadora, incluyendo los inicios teóricos con Turing y Church, el modelo de Von Neumann, y los componentes clave como la CPU, memoria y E/S.
2) Explica el ciclo de instrucción y ejecución de Von Neumann, así como los tipos básicos de operaciones como procesador-memoria y procesamiento de datos.
3) Detalla la estructura pionera de la computadora IAS de 1952, incluyendo sus registros y ciclo de instrucción.
Programa en ejecución / unidad de procesamiento gestionada por el sistema operativo. El proceso es un concepto fundamental en los sistemas operativos , el objetivo último de éstos es crear, ejecutar y destruir procesos, de acuerdo a las órdenes de los usuarios.
Este documento resume los conceptos básicos de los sistemas operativos, incluyendo los estados de los procesos, las transiciones entre estados, las operaciones sobre procesos, las interrupciones, la información almacenada en el bloque de control de procesos, y el cambio de contexto. Explica conceptos como listo, en ejecución, bloqueado, así como las razones para la terminación de un proceso.
Similar a Sistemas operativos administracion cpu (20)
TIA portal Bloques PLC Siemens______.pdfArmandoSarco
Bloques con Tia Portal, El sistema de automatización proporciona distintos tipos de bloques donde se guardarán tanto el programa como los datos
correspondientes. Dependiendo de la exigencia del proceso el programa estará estructurado en diferentes bloques.
ESPERAMOS QUE ESTA INFOGRAFÍA SEA UNA HERRAMIENTA ÚTIL Y EDUCATIVA QUE INSPIRE A MÁS PERSONAS A ADENTRARSE EN EL APASIONANTE CAMPO DE LA INGENIERÍA CIVIŁ. ¡ACOMPAÑANOS EN ESTE VIAJE DE APRENDIZAJE Y DESCUBRIMIENTO
1. 1Sistemas Operativos (IS11) – Tema 2
Procesos.
Planificación del Procesador.
Sistemas Operativos.
Tema 2.
2Sistemas Operativos (IS11) – Tema 2
Concepto de Proceso.
• Una definición sencilla: Programa en ejecución.
– El programa necesita una serie de recursos para su ejecución:
• Tiempo de la CPU.
• Memoria.
– Con el contenido del programa.
– Pila para datos temporales.
– Sección de datos con variables globales.
• Acceso a archivos y dispositivos E/S.
Proceso
RECURSOS
Programa
Pila Otros recursos
Ficheros abto.
Disponible E/S, etc
Datos
Código PC
+
CPU
Memoria
Ficheros
Dispositivos
Entidad pasiva Entidad activa
2. 3Sistemas Operativos (IS11) – Tema 2
Concepto de Proceso.
• Para entender mejor el concepto de proceso:
– Los procesos tienen un carácter secuencial:
– Un proceso en su ejecución puede generar más de un
proceso (llamada fork).
– Dos procesos pueden asociarse al mismo programa.
• Proceso: Unidad de trabajo del sistema.
– En general, habrá más de un proceso ejecutándose
concurrentemente.
• Procesos de usuario y procesos del sistema.
• El sistema operativo se encargará de:
– La creación y eliminación de procesos.
– La planificación de procesos.
– La sincronización, comunicación y manejo de bloqueos mutuos
entre procesos.
4Sistemas Operativos (IS11) – Tema 2
Estado de un proceso.
• El estado de un proceso:
– Relacionado con su actividad del proceso en un cierto momento.
– Al ejecutarse irá cambiando de estado.
• Posibles estados de un proceso:
– En ejecución: Está usando el procesador.
– Bloqueado: No puede hacer nada porque está espera un evento
externo (esperando la conclusión de E/S).
– Listo: Está en memoria esperando turno para ejecutarse en la
CPU (espera asignación del procesador).
3. 5Sistemas Operativos (IS11) – Tema 2
Estado de un proceso.
• Diagrama de transición de estados:
– 1.- Pasa a esperar un suceso
(E/S) y se bloquea.
– 2.- Expulsión de proceso
de la CPU
– 3.- El planificador elige
otro proceso.
– 4.- El suceso (E/S) que
esperaba el proceso acaba.
• En un instante: sólo un proceso en ejecución, los demás
estarán listos o en espera.
Proceso
Nuevo
En ejecución
Bloqueado
Listo
1 2
3
4
Proceso
Finalizado
6Sistemas Operativos (IS11) – Tema 2
Bloque de control del proceso (PCB)
• En el S.O.:
– Un proceso se representa por: Un Bloque de Control del
Proceso (PCB, Process Control Block).
• Es un conjunto de registros que almacena información
sobre el proceso:
– Estado del proceso: Nuevo, Listo, en Ejecución, Bloqueado.
– Contador del programa: Dirección siguiente instrucción a ejecutar.
– Registros de la CPU: Contenidos al final de la ultima ejecución
(contador de programa, puntero a pila, registros de datos, etc.).
– Información planificación CPU: prioridad, apuntadores a las colas,
algoritmo usado.
– Información contable y de identificación: Número de proceso,
tiempo real y de CPU utilizado.
– Información estado E/S: Solicitudes E/S pendientes, lista archivos
abiertos, etc.
4. 7Sistemas Operativos (IS11) – Tema 2
Bloque de control del proceso (PCB)
• Se utiliza para poder ejecutar procesos concurrentes:
hay un cambio de contexto (se produce una interrupción
que debe atender el sistema operativo)
8Sistemas Operativos (IS11) – Tema 2
Concepto de hilo de ejecución: thread.
• 1) Varios procesos pueden cooperar para resolver una
misma tarea. Tendremos ejecución concurrente entre
procesos comunicados por memoria
• 2) Un programa podría realizar actividades concurrentes
(paralelismo dentro del proceso). Tendremos: Ejecución
concurrente de varios “hilos” dentro de un proceso.
• Cada hilo, thread o proceso ligero tiene su propio:
– Contador de programa, pila, registros y estado del proceso ligero
• Los procesos ligeros de un mismo proceso comparten la
información del proceso:
– Espacio de memoria, Variables globales, Archivos abiertos,
Procesos hijos, Temporizadores, Señales y semáforos,
Contabilidad
5. 9Sistemas Operativos (IS11) – Tema 2
Inactivo,
E/S
Inactivo,
E/S
Inactivo,
E/S
Inactivo,
E/S
Inactivo,
E/S
Inactivo,
E/S
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Proceso P
Proceso P
0
1
Inicio
Inicio
Fin
Fin
Concepto de planificación.
• Si hay dos procesos listos para ejecución ...
– ¿ Cual se ejecutará primero?
• El planificador (scheduler) del sistema operativo decide
cual.
• El planificador utiliza Algoritmo de planificación.
• Un ejemplo de planificación de procesos: P0 y P1 listos
10Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Una manera sencilla de planificación, sin
multiprogramación.
• Planificación con multiprogramación.
Inactivo,
E/S
Inactivo,
E/S
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Proceso P
Proceso P
0
1
Inicio
Inicio
Fin
FinEn espera
Inactivo
E/S
Inactivo,
E/S
Inactivo
E/S
Inactivo,
E/S
Inactivo
E/S
Inactivo,
E/S
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Rafaga
CPU.
Proceso P
Proceso P
0
1
Inicio
Inicio
Fin
Fin
6. 11Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Colas de planificación:
– El S.O. usa una serie de colas para planificar los recursos
(Memoria, E/S, CPU etc.).
• Cola de trabajos:
– Procesos en almacenamiento secundario esperando memoria
principal.
• Cola de procesos listos:
– Procesos en memoria principal, listo y esperando su
ejecución (una lista ligada).
• Cola de dispositivos:
– Para cada dispositivo (disco, impresora, etc.) hay una cola de
procesos esperando utilizarlo.
12Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Se usan los PCB como elementos de las colas:
• ¿Puede haber un mismo PCB en más de una cola?
Inicio
Inicio
Inicio
Fin
Fin
Fin
Unidad 0
de disco
Cola de
procesos listos
Unidad 0
de terminal
PCB
PCB
PCB
PCB
PCB PCB
Registros
Registros
Registros
Registros
Registros Registros
7
3
5
2
4 6
......
...
...
...
...
7. 13Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Un proceso cambia de cola a lo largo de su ejecución.
• Planificador:
– Elemento del sistema operativo que selecciona procesos en esas
colas.
• En lo que a ejecución de procesos respecta:
– Planificador a largo plazo (planificador de trabajos).
– Planificador a corto plazo (planificador de la CPU).
14Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Planificador de trabajos:
– Necesidad:
• Si hay muchos procesos ... algunos en almacenamiento
secundario.
– Cometido:
• Se encarga del intercambio entre memoria y
almacenamiento secundario. Controla el número de
procesos en memoria (grado de multiprogramación).
– Frecuencia:
• Se ejecuta con menor frecuencia que el planificador CPU
(cuando termina un proceso, etc.) ... puede ser más lento
– Eficiencia:
• Buena mezcla en memoria entre procesos limitados por la
CPU y por E/S
8. 15Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Ejecución de un proceso: Ciclo de ráfagas CPU y E/S:
– En la ejecución de un proceso se alternan la ejecución en CPU
y la espera de E/S.
• Ráfaga CPU: Tiempo de ejecución en CPU entre dos E/S.
• Ráfaga E/S: Tiempo entre solicitud y terminación de E/S.
• Ejemplo gráfico de ejecución de proceso:
16Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Histograma típico de duración de ráfagas de CPU:
• Un proceso limitado por la E/S:
• Predomina la duración de ráfagas de E/S, (normalmente,
muchas ráfagas de CPU breves).
• Un proceso limitado por la CPU:
• Predomina la duración de ráfagas de CPU, (normalmente,
pocas ráfagas de CPU de larga duración).
9. 17Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Planificador de la CPU: (planificador a corto plazo)
– Cometido: Selecciona un proceso listo y le asigna CPU, reparte el
tiempo de CPU entre procesos.
– Frecuencia: Mayor que la del planificador de trabajos ... debe ser más
rápido.
• Pueden efectuarse decisiones de planificación de la CPU:
1.- Proceso cambia de estado de ejecución a bloqueado (E/S).
2.- Cuando termina un proceso.
3.- Proceso cambia de estado de ejecución a listo (interrupción).
4.- Un proceso cambia de estado bloqueado a listo (acaba E/S).
• En 1 y 2 se debe seleccionar un nuevo proceso para
ejecución.
• En 3 y 4 puede o no hacerse:
– Sí: Esquema de planificación expulsiva o apropiativa.
– No: Esquema de planificación hasta terminación (no apropiativo).
18Sistemas Operativos (IS11) – Tema 2
Concepto de planificación.
• Cambio de contexto (cambio de proceso):
– Cambio del proceso en ejecución.
– Requiere:
• Guardar el estado del proceso que se estaba ejecutando
(PCB).
• Cargar el estado (PCB) guardado para el nuevo proceso que
se ejecutará.
– Su duración es un “gasto de tiempo” (típica de 1-100 microsg)
y depende de:
• La velocidad de la memoria.
• El número de registros.
• Existencia de instrucciones especiales (una sola instrucción
para cargar o almacenar todos los registros), Etc.
10. 19Sistemas Operativos (IS11) – Tema 2
Algoritmos de planificación.
• Algoritmo de planificación:
– Decide el proceso de la cola de procesos listos al que se le
asigna CPU.
• Criterios para comparar algoritmos de planificación:
– Equidad: procesos usan la CPU de forma equitativa.
– Eficiencia (utilización de la CPU): 100% uso.
– Tiempo de retorno (o de trabajo global): tiempo que tarda en
ejecutarse un proceso concreto.
– Tiempo de respuesta: minimizar el tiempo de respuesta para
usuarios interactivos.
– Tiempo de espera: tiempo que un proceso espera en la cola de
procesos listos.
– Rendimiento (productividad): número de trabajos procesados
por unidad de tiempo.
20Sistemas Operativos (IS11) – Tema 2
Algoritmos de planificación.
• Objetivos:
– Maximizar eficiencia y rendimiento.
– Minimizar tiempo de retorno, espera y respuesta.
• Se pueden intentar optimizar los valores promedio,
máximos o mínimos.
• Para que todos los usuarios buen servicio podemos
minimizar el tiempo de respuesta.
• En los algoritmos que veremos calcularemos el tiempo
promedio de espera.
11. 21Sistemas Operativos (IS11) – Tema 2
Orden de llegada (FCFS).
• FCFS (first-come, first-served):
– El primer proceso que entró en la cola de procesos listos es el
primero al que se le asigna CPU.
– Se implementa con una cola FIFO.
• El tiempo promedio de espera suele ser bastante largo:
– Ejemplo (efecto convoy):
• Un proceso A, limitado por CPU, se ejecuta y retiene la CPU.
• Los demás acabarán su E/S y pasan a la cola de listos.
• Cuando acaban, entra A y retiene de nuevo la CPU.
• Todos vuelven a esperar otra vez (ráfagas cortas CPU).
• Es un algoritmo del tipo ejecución hasta terminación.
22Sistemas Operativos (IS11) – Tema 2
Orden de llegada (FCFS).
• Ejemplo de cálculo de tiempos promedio(en msg):
• Tp se reduce (variable con orden llegada).
TP
( )0 24 27
3
17
TP
( )0 3 6
3
3
Gráfica de Gantt
12. 23Sistemas Operativos (IS11) – Tema 2
Primero el trabajo más corto (SJF).
• SJF (shortest-job-first):
– Se asocia a cada proceso la longitud de su siguiente ráfaga de
CPU.
– Si CPU disponible se le asigna al proceso de menor longitud de
ráfaga. Si hay dos con igual longitud de ráfaga se usa FCFS.
• Ejemplo:
7
4
)16930(
P
T
24Sistemas Operativos (IS11) – Tema 2
Primero el trabajo más corto (SJF).
• Es óptimo con el criterio del tiempo promedio de
espera. Se usa frecuentemente.
• Problema:
– ¿Como conocer la longitud de la siguiente ráfaga de CPU?
• Se intenta predecir longitud de siguiente ráfaga de CPU:
– Un método sencillo: el valor de la última ráfaga de CPU.
– Como Promedio exponencial de ráfagas anteriores:
T t T
T Valor previsto para n rafaga CPU
t Valor n rafaga CPU
n n n
n esima
n esima
1 1
0 1
( )
13. 25Sistemas Operativos (IS11) – Tema 2
Primero el trabajo más corto (SJF).
• La planificación SJF puede ser hasta terminación o
expulsiva:
– … Llega un proceso A a la cola p.l. con menor ráfaga CPU que
tiempo de ejecución de ráfaga le queda a B, proceso en
ejecución.
• Si se ejecuta A: planificación expulsiva.
• Si continua ejecución B: planificación hasta terminación.
26Sistemas Operativos (IS11) – Tema 2
Primero el trabajo más corto (SJF).
• Ejemplo de planificación SJF expulsiva:
5,6
4
)35()217(0))110(0( 4321 PPPP
P
T
14. 27Sistemas Operativos (IS11) – Tema 2
Prioridades generales.
• Se asigna una prioridad a cada proceso:
– El de menor prioridad se ejecuta en CPU (si hay dos de igual
prioridad FCFS).
• SJF es un caso particular: p=1/T.
• Se asigna números a la prioridad.
• Ejemplo:
Proceso
Duración
Ráfaga CPU
P
P
P
P
P
P
P
P P P
1
2
2
5
3
4
5
1 3 4
10
1
2
0 18 19
1
5
1 6 16
Prioridad
3
1
3
4
2
28Sistemas Operativos (IS11) – Tema 2
Prioridades generales.
• Las prioridades pueden definirse:
– Factores externos al sistema: Importancia del proceso, del
usuario, etc.
– Factores internos al sistema: Requisitos de memoria, límites
de tiempo, número de archivos abiertos, etc.
• La planificación puede ser hasta terminación o
expulsiva.
• Problema: Bloqueo indefinido o inanición.
– Un proceso con muy baja prioridad puede llegar a no ejecutarse
nunca.
– Solución: Envejecimiento.
• Se aumenta la prioridad al aumentar el tiempo de espera en
la cola de procesos listos.
15. 29Sistemas Operativos (IS11) – Tema 2
Prioridades generales.
• Ejemplo prioridades planif. expulsiva y envejecimiento:
30Sistemas Operativos (IS11) – Tema 2
Turno rotativo (Round Robin).
• Turno rotativo (RR, Round Robin):
– La cola de procesos es circular (a nivel práctico se implementa
con una FIFO).
– El planificador la recorre y asigna un tiempo máximo de CPU
(Q cuanto de tiempo) a cada proceso .
• Un proceso puede abandonar la CPU:
– Libremente, si ráfaga de CPU < Q.
– Después de una interrupción, si ráfaga de CPU > Q.
• Características:
– Esquema de planificación expulsiva.
– Si hay n procesos en cola, tiempo espera máximo entre dos
ejecuciones (n-1)·Q.
– Tiempo promedio de espera bastante grande.
– Diseñado para sistemas de tiempo compartido (equidad).
16. 31Sistemas Operativos (IS11) – Tema 2
Turno rotativo (Round Robin).
• Ejemplo:
• Rendimiento: Depende del tamaño del cuanto.
– Si Q>> se convierte en FCFS.
– Si Q<< se reparte el tiempo equitativamente (efecto cambio
contexto: ineficiencia).
– 80% ráfaga menores que Q.
TP
( ( ))
,
0 4 7 10 4
3
5 66
32Sistemas Operativos (IS11) – Tema 2
Colas multinivel con y sin realimentación.
• Los procesos pueden clasificarse en grupos:
– Primer plano (interactivos).
– Segundo plano (por lotes).
• Podemos usar colas distintas:
– Una para cada grupo, con prioridades distintas y algoritmos de
planificación distintos.
– Ejemplo: RR para primer plano, FCFS para segundo plano.
• Cada nuevo proceso se incluirá en una cola y
permanecerá en ella.
• Debe existir una planificación entre las colas.
– Ejemplo:
• Prioridad absoluta de la cola de primer plano sobre la de
segundo.
• Reparto de la CPU: 80 % primer plano, 20% segundo
plano.
17. 33Sistemas Operativos (IS11) – Tema 2
Colas multinivel con y sin realimentación.
• Ejemplo:
34Sistemas Operativos (IS11) – Tema 2
• Planificación de colas múltiples con realimentación:
– Además de incluir varias colas podemos permitir que los
procesos cambien de cola.
– Se puede, por ejemplo:
• Ir cambiando a los procesos interactivos o de ráfagas de
CPU cortas a colas de mayor prioridad.
• Cambiar los procesos de ráfagas CPU largas a las colas de
menor prioridad.
• Si un proceso espera demasiado en una cola se puede
mover a otra de mayor prioridad (envejecimiento, bloqueo
indefinido).
Colas multinivel con y sin realimentación.
18. 35Sistemas Operativos (IS11) – Tema 2
• Ejemplo:
• El planificador:
– Ejecuta primero los procesos cola 0, si vacía cola 1, si vacía cola 2.
– Proceso nuevo se coloca en cola 0.
– Si la duración de ráfaga de un proceso de la cola 0 es mayor que
Q=8, se pasa a cola 1.
– Si la duración de ráfaga de un proceso de cola 1 es mayor que
Q=24, se pasa a cola 2.
Colas multinivel con y sin realimentación.
36Sistemas Operativos (IS11) – Tema 2
• Para definir un planificador de colas múltiples con
realimentación necesitamos:
– El número de colas.
– El algoritmo de planificación para cada cola.
– El método para saber cuando cambiar un proceso a otra cola de
mayor o menor prioridad.
– El método para determinar a que cola entra un proceso nuevo.
Colas multinivel con y sin realimentación.
19. 37Sistemas Operativos (IS11) – Tema 2
Planificación de varias CPUs.
• El problema de planificación es más complejo.
• Según el tipo de procesadores:
– Distintos (sistema heterogéneo):
• Cada procesador tiene su propia cola y algoritmo de
planificación.
– Idénticos (sistema homogéneo): Pueden compartir cargas.
• Una cola distinta para cada procesador:
– Unas más llenas que otras?.
• Una cola común:
– Cada procesador se planifica a sí mismo
(multiprocesamiento simétrico):
• Mira la cola común y selecciona un proceso.
• Problemas: Todos accediendo a la misma cola.
– Un procesador planifica a los demás (multiprocesamiento
asimétrico).
38Sistemas Operativos (IS11) – Tema 2
Evaluación de Algoritmos.
• ¿Cómo seleccionar un algoritmo en un sistema?
– Decidir un criterio o criterios a utilizar.
• Varios métodos de evaluación:
– Evaluación analítica:
• Obtención de una fórmula o un número que evalúe el
rendimiento.
• A partir de:
– El criterio.
– El algoritmo.
– La carga de trabajo del sistema.
• Modelado determinista:
– Se tome un carga de trabajo determinada.
• Modelado de colas:
– Se usa una distribución de ráfagas de CPU y E/S.
– Se usa otra de tiempos de llegada de procesos.
– Simulaciones.