ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS
|
|
- Juana García Farías
- hace 7 años
- Vistas:
Transcripción
1 ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS
2 Planificación Procesos Activos Decide Política de Planificación Algoritmo de Planificación Asigna de Planificador Distribución Equitativa Time Sharing Slice ó Quantum
3 CARACTERISTICAS DE UN BUEN ALGORITMO DE PLANIFICACION Equidad Garantizar que cada proceso obtiene su proporción justa de la CPU Eficacia Tiempo de Respuesta Tiempo de Regreso Rendimiento Mantener ocupada la CPU el 100 % del tiempo Minimizar el tiempo de respuesta para los usuarios interactivos Minimizar el tiempo que deben esperar los usuarios por lotes para obtener sus resultados Maximizar el número de tareas procesadas por hora
4 Instantes de planificación Un instante de planificación es aquél en el cuál el planificador tiene que decidir qué tarea debe ejecutarse Los instantes de planificación existen cuando: Concluye la ejecución de un proceso o hilo Un proceso se bloquea Se crea un nuevo proceso o hilo Ocurre una interrupción de I/O Ocurre una interrupción de reloj
5 Algoritmos de Planificación NO EXPULSIVOS ALGORITMOS DE PLANIFICACIÓN EXPULSIVOS FCFS SJF PLANIFICACIÓN POR PRIORIDAD Entornos de los procesos OBEJTIVOS DE LOS ALGORITMOS DE PLANIFICACIÓN PROCESAMIENTO POR LOTES (BASH) INTERACTIVOS TIEMPO REAL PARA SISTEMAS POR LOTES. PARA SISTEMAS INTERACTIVOS. PARA SISTEMAS DE TIEMPO REAL.
6 Sistemas por Lotes FCFS First-Come First-Served (primero en llegar primero en ser atendido) No expulsivo Las tareas son atendidas en el orden en que se activan Fácil de implementar ya que se necesita tan sólo mantener una lista de tareas activas Una tarea puede retrasar la ejecución de tareas Es el algoritmo más sencillo, el primer proceso que solicita la CPU es el primero en recibirla Tiempo de espera promedio bastante largo A B C D
7 FCFS - Ejemplo: Planificación de servicio por orden de llegada. Calcular el tiempo de espera, tiempo de retorno y tiempo medio de esperas si aplicamos el algoritmo FCFS suponiendo que los procesos siguientes llegan en el mismo instante y en el orden: P1, P2, P3. Y si el orden de llegada es: P2, P3, P1?. Proceso Duración P1 9 P2 4 P3 2 P2 P3 P1 Diagrama de Gantt P1 P2 P3 Tipo de espera P1=0; P2=9; P3=13; Tipo de Retorno P1=9; P2=13; P3=15; Tipo de espera medio: (0+9+13)/3= 7,3 Si P1 hubiera llegado de último los tiempos hubieran mejorado bastante (espera media=3,3)
8 FCFS Shortest Job First (primero la tarea más corta) No expulsivo Se calcula el plan de ejecución off-line B C D A Mejora el tiempo de respuesta promedio con respecto al anterior Entra en la CPU el proceso con la ráfaga de CPU más corta Se pueden estimar las duraciones de los procesos, según su historia reciente El proceso en CPU es desalojado si llega a la cola un proceso con duración más corta
9 SJF - Ejemplo: Calcular el tiempo medio de espera que resulta de aplicar Un algoritmo SJF no expulsivo Proceso Llegada Duración P1 0 7 P2 2 4 P3 4 1 P4 5 4 Proceso Llegada Duración Espera SFJ Espera SRTF P P P P SJF no expulsivo Espera media: ( )/4=4 0 SJF expulsivo Espera media: ( )/4= P1 P3 P2 P P1 P2 P3 P2 P4 P1
10 Planificación por Prioridad Cada proceso tiene una prioridad, entrara primero en la CPU el que tenga mayor prioridad Política de prioridades expulsiva o no La prioridad se puede definir: De forma interna la define el CPU De forma externa la definen los usuarios SJF es un caso de planificación por prioridad Los procesos de prioridad más baja tienen riesgo de inanición Solución: envejecimiento. Ir aumentando de forma progresiva la prioridad de los procesos en espera
11 Linux utiliza un planificador basado en la noción de prioridad, que indica la importancia del proceso. Entre mayor sea la prioridad, más importante es el proceso. El planificador elige para ejecución al proceso con la mayor prioridad En Linux, la prioridad de los procesos se asigna de manera dinámica, lo que significa que su valor cambia en el tiempo. La definición de la prioridad de un proceso depende del uso de CPU del proceso en el pasado. Si el proceso ha utilizado poco tiempo de CPU, Linux eleva su valor de prioridad para que pueda ser ejecutado inmediatamente, buscando así una distribución equitativa del tiempo de CPU. Otra característica del planificador de Linux es que es del tipo expulsivo (preemptable), lo que significa que si algún proceso se activa con una prioridad mayor a la del proceso que está en ejecución, se expulsa al proceso actual y se ejecuta al proceso más prioritario
Conceptos de Planificación
Conceptos de Planificación Conceptos de Planificación Planificación Planificación de Procesos de Procesos Algoritmos Algoritmos Estructura Estructura Propiedades Propiedades Tipos Tipos Evaluación Evaluación
Más detallesFundamentos de los Sistemas Opera2vos. Tema 2. Procesos Planificación de CPU José Miguel Santos Alexis Quesada Francisco Santana
Fundamentos de los Sistemas Opera2vos Tema 2. Procesos Planificación de CPU 1998-2015 José Miguel Santos Alexis Quesada Francisco Santana Contenido Modelo del sistema y criterios de rendimiento Algoritmo
Más detallesUnidad 2: Gestión de Procesos
Unidad 2: Gestión de Procesos Tema 5: Planificación de procesos. 5.1 Criterios y tipos de planificación. 5.2 Algoritmos de planificación. 5.3 Métodos multicolas y multiprocesadores. 5.4 Evaluación de políticas
Más detallesClase Práctica - Scheduling
Sistemas Operativos DC - UBA - FCEN 26 de Marzo de 2015 Repaso de Conceptos de la Teórica Proceso: Instancia de un programa en ejecución. Repaso de Conceptos de la Teórica Proceso: Instancia de un programa
Más detallesNiveles de Planificación
Niveles de Planificación La asignación de procesadores a los procesos es un problema complejo manejado por el sistema operativo El problema de cuando asignar la CPU y a que procesos se conoce como planificación
Más detallesPreguntas de autoevaluación tema 3
2.20. Describir las principales configuraciones en función del número y tipo de hilos soportados por un sistema operativo. Múltiples hilos de usuario sin soporte de hilos del núcleo. Un hilo del núcleo
Más detallesCapítulo 5: Despacho de CPU
5.- Despacho de CPU Capítulo 5: Despacho de CPU Conceptos Básicos Criterio de Asignación Algoritmos de Asignación Despacho de Threads Ejemplos de SOs Despacho de Threads de Java Evaluación de Algoritmos
Más detallesObjetivos de la Planificación. Planificación Monoprocesador. Tipos de Planificación. Tiempo de respuesta Productividad Eficiencia del procesador
Objetivos de la Planificación Planificación Monoprocesador Tiempo de respuesta Productividad Eficiencia del procesador Capítulo 9 Tipos de Planificación Planificación a Largo Plazo Determina qué programas
Más detallesClase práctica - Scheduling
Florencia S. Iglesias Sistemas Operativos DC - FCEyN - UBA August 29, 2014 Repaso de conceptos de la teórica Proceso: Instancia de un programa que está siendo ejecutado. Repaso de conceptos de la teórica
Más detallesSistemas operativos, 2ª edición
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador (extracto de las transparencias del libro) Contenido Introducción Caracterización de los procesos Objetivos de la planificación Algoritmos
Más detalles5.- Despacho de CPU. Utilización máxima de CPU con multiprogramación. Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O
5.- Despacho de CPU Utilización máxima de CPU con multiprogramación Ciclo CPU I/O Ejecución de un proceso = ciclo de CPU (ejecución) y espera de I/O Distribución de periodos CPU (bursts) Conceptos Básicos
Más detallesPRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos. Comprender la tarea y la elección de un planificador.
Objetivos PRÁCTICO 3 Comprender la administración de procesos e hilos de los sistemas operativos. Comprender la tarea y la elección de un planificador. Ejercicio 1 (básico) Defina que es un proceso a nivel
Más detallesPlanificación de Procesos
Planificación de Procesos Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Planificación de Procesos Conceptos Básicos Criterios de Planificación Algoritmos de Planificación
Más detallesTema 2: Gestión de la CPU
Tema 2: Gestión de la CPU Yolanda Blanco Fernández yolanda@det.uvigo.es Programas vs Procesos Programa: datos e instrucciones. Un proceso es un programa en ejecución: datos, instrucciones, recursos y estado.
Más detallesPRÁCTICO 3. Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador.
Objetivos PRÁCTICO 3 Comprender la administración de procesos e hilos de los sistemas operativos Comprender la tarea y la elección de un planificador. Ejercicio 1 (básico) Defina que es un proceso a nivel
Más detallesConvivencia Gestión de Procesos
Convivencia Gestión de Procesos Dra. Carolina Mañoso Dpto. Informática y Automática.UNED Índice: Procesos Introducción a los procesos Estados de los procesos Listas de procesos El planificador de procesos
Más detallesSistemas Operativos Tema 6. Planificación de procesos. 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana
Sistemas Operativos Tema 6. Planificación de procesos 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana 1 Contenido Modelo del sistema y criterios de rendimiento Algoritmo FCFS Algoritmo SJF
Más detallesSistemas Operativos. Práctica 2: Scheduling
Sistemas Operativos Práctica 2: Scheduling Notas preliminares Los ejercicios marcados con el símbolo constituyen un subconjunto mínimo de ejercitación. Sin embargo, aconsejamos fuertemente hacer todos
Más detallesSistemas Operativos Scheduling de Procesos
Sistemas Operativos Scheduling de Procesos Dr. Wenceslao Palma M. Generalmente en un sistema computacional existe un procesador real. Cada proceso puede ser visto como un procesador
Más detallesARQUITECTURA DE COMPUTADORES
ARQUITECTURA DE COMPUTADORES PRÁCTICA 6 PLANIFICACIÓN DE PROCESOS ENTRADA AL SISTEMA. La aplicación con la que vais a trabajar se encuentra en la página de la asignatura en la web http://personales.alc.upv.es/pabmitor/.
Más detalles6. Planificación. Los procesos tienden a tener ráfagas de ejecución (CPU-burst) y ráfagas de espera de operaciones de E/S (I/O burst).
6. Planificación La planificación es la base para lograr la multiprogramación. En un sistema multiprogramado, generalmente en un determinado instante existirán varios procesos que requieren el procesador
Más detallesSistemas Operativos. Trabajo Práctico N ō 3
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 3 1. Problemas:
Más detallesSISTEMAS OPERATIVOS: PROCESOS. Planificación de procesos
SISTEMAS OPERATIVOS: PROCESOS Planificación de procesos ADVERTENCIA 2 Este material es un simple guión de la clase: no son los apuntes de la asignatura. El conocimiento exclusivo de este material no garantiza
Más detallesEl modelo de Procesos
Administración n de procesos El modelo de Procesos Concepto central dentro de cualquier sistema operativo. Proceso vs. Programa: Programa: Es un archivo o conjunto de archivos que contienen código ejecutable.
Más detallesSISTEMAS OPERATIVOS: Lección 4: Planificación de Procesos
SISTEMAS OPERATIVOS: Lección 4: Planificación de Procesos Jesús Carretero Pérez Alejandro Calderón Mateos José Daniel García Sánchez Francisco Javier García Blas José Manuel Pérez Lobato María Gregoria
Más detallesSistemas Operativos. Grado Ingeniería Informática. TGR Procesos.
Sistemas Operativos. Grado Ingeniería Informática. TGR Procesos. 1.-Considerar los siguientes procesos con los tiempos de llegadas, prioridades y ráfagas de cpu. Proceso Ráfaga de CPU Prioridad Tiempo
Más detallesPlanificación de Monoprocesadores.
Planificación de Monoprocesadores.. escriba brevemente los tres tipos de planificación de procesador. Planificación a Largo Plazo. La planificación a largo plazo determina cuáles son los programas admitidos
Más detallesGestión de Procesos. Concepto. Concepto y criterios de planificación. Utilización del procesador:
Concepto Para definir lo que es un proceso, hay que establecer la diferencia con el concepto de programa: Un programa : Es una entidad pasiva compuesta únicamente por un código y unos datos, es decir,
Más detallesSistemas Operativos. Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/so/
Sistemas Operativos Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/so/ * Planificación apropiativa - SJF apropiativo - Prioridad apropiativo - Round-Robin * Planificación
Más detallesSeminario Diseño y construcción de microrrobots Planificador de monoprocesadores Marzo 2006 SEMINARIO DISEÑO Y CONSTRUCCIÓN DE MICRORROBOTS
SEMINARIO DISEÑO Y CONSTRUCCIÓN DE MICRORROBOTS Planificador de monoprocesadores Miguel Escudero Carpintero 03123016 F Ingeniería Técnica en Informática de Gestión Universidad de Alcalá Departamento de
Más detallesTest SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9)
Test SITR Temas: Planificación, Sincronización, Comunicación entre Procesos, Relojes, Señales, Temporizadores (TestSITR_T4 T9) Temas: Planificación Sincronización y Comunicación entre Procesos Funciones
Más detallesSistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav
Sistemas Operativos Dr. Luis Gerardo de la Fraga E-mail: fraga@cs.cinvestav.mx http://cs.cinvestav.mx/~fraga Departamento de Computación Cinvestav 12 de junio de 2015 Dr. Luis Gerardo de la Fraga Cinvestav,
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador (extracto de las transparencias del libro)
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador (extracto de las transparencias del libro) Contenido Introducción Caracterización de los procesos Objetivos de la planificación Algoritmos
Más detallesISO Tema 7-B,
ISO Tema 7-B, 2015-2016 Gestión de Procesos Pablo González Nalda Depto. de Lenguajes y Sistemas Informáticos 6 de abril de 2016 Modificado el 6 de abril de 2016 de la presentación 1 2 3 4 5 6 2 / 33 1
Más detallesConcepto de Planificación Planificación: forma o criterio que se sigue a la hora de decidir que proceso debe entrar en ejecución.
Tareas de Tiempo-Real Desde el punto de vista de la planificación, el sistema operativo considera a las tareas como procesos que consumen una cierta cantidad de tiempo de procesador, y a las que asignarles
Más detallesAdministración del Procesador
Administración del Procesador 1 Temario Concepto Métricas: Throughput y Turnaround En qué se consumen los tiempos del S.O.? Monoprogramación? Multiprogramación? Nombrando las rutinas: Planificador de Procesos,
Más detallesPLANIFICACION DE LA CPU
PLANIFICACION DE LA CPU PREGUNTA 5.2 En la Planificación Expropiativa se puede observar que un proceso puede ser expropiado de la CPU, es decir, es desalojado del mismo para asignárselo a otro proceso
Más detallesUnidad 2: Gestión de Procesos
Unidad 2: Gestión de Procesos Tema 5: Planificación de procesos. 5.1 Criterios y tipos de planificación. 5.2 Algoritmos de planificación. 5.3 Métodos multicolas y multiprocesadores. 5.4 Evaluación de políticas
Más detallesEJERCICIOS TEMAS 1 Y 2 - SO SOLUCIONES
EJERCICIOS TEMAS 1 Y 2 - SO1 02-03 SOLUCIONES 1. Enumere las diferencias entre un sistema por lotes multiprogramado y un sistema de tiempo compartido. Un sistema de tiempo compartido es un sistema multiprogramado
Más detallesFacultad de Ingeniería Industrial y de Sistemas v2.0 MA781U PLANIFICACION DE PROCESOS
PLANIFICACION DE PROCESOS Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Se denomina planificador a aquella parte del sistema operativo encargada de asignar los recursos del sistema
Más detallesSistemas Operativos Preguntas de Revisión
Respuestas Orientadoras e incompletas (en algunos casos) a las preguntas de revisión. Favor tomarlas como orientadoras. Revisión Unidad IV Planificación de Procesos 1. Cuál es el objetivo de la planificación?
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador 1ª parte: planificación en monoprocesador
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador 1ª parte: planificación en monoprocesador Contenido Introducción Caracterización de los procesos Objetivos de la planificación Niveles
Más detallesEl scheduler O(1) de Linux
El scheduler O(1) de Linux Fernando R. Rannou Departamento de Ingenieria Informatica Universidad de Santiago de Chile April 9, 2015 Los ticks (HZ) El system timer es el reloj que interrumpe al procesador
Más detallesSOLUCIONES. DURACIÓN: Dispone de dos horas para realizar el examen. Lea las instrucciones para el test en la hoja correspondiente.
1 2 3 test extra NOTA Fundamentos de los Sistemas Operativos Examen parcial 10 de abril de 2015 Nombre y apellidos SOLUCIONES DURACIÓN: Dispone de dos horas para realizar el examen. Lea las instrucciones
Más detallesProcesos. Planificación del Procesador.
Procesos. Planificación del Procesador. Sistemas Operativos. Tema 2. Concepto de Proceso. Una definición sencilla: Programa en ejecución. Entidad pasiva Programa RECURSOS CPU Memoria Ficheros Dispositivos
Más detallesCapítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.
Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales. 1. Concepto de Sistema Operativo. 2. Evolución histórica. 3. Tipos de Sistemas Operativos. 4. Estructura de un Sistema Operativo.
Más detallesCapítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.
Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales. 1. Concepto de Sistema Operativo. 2. Evolución histórica. 3. Tipos de Sistemas Operativos. 4. Estructura de un Sistema Operativo.
Más detalles- Bajo que condiciones el algoritmo de planifiación de procesos FIFO (FCFS) resultaría en el tiempo de respuesta promedio más pequeño?
Sistemas Operativos. Grado Ingeniería Informática. TGR-2.1 Procesos. Noviembre 2014 Problemas para hacer en clase FIFO cpu C A 1. Dos procesos A y B tienen una ráfaga de CPU de 50 ms y un proceso C tiene
Más detallesExamen de Arquitectura de Computadores
Examen de Arquitectura de Computadores Examen del primer parcial Ingeniería de Telecomunicación 25 de junio de 2002 El examen consta de dos partes: Normas PARTE PRIMERA (50 % de la calificación final)
Más detallesSistemas Operativos. Curso 2014 Planificación
Sistemas Operativos Curso 2014 Planificación Agenda Introducción. Despachador. Clases de procesos. Esquemas de planificación. Criterios de planificación. Algoritmos de planificación. FCFS. SJF. Prioridad.
Más detalles*** S O L U C I O N E S ***
Calificación Fac. de Informática / Escuela Univ. Informática SISTEMAS OPERATIVOS Examen Parcial 9 de mayo de 2009 1 2 3 4 Nombre *** S O L U C I O N E S *** Titulación Dispone de tres horas para realizar
Más detallesSistemas Operativos. Curso 2015 Planificación
Sistemas Operativos Curso 2015 Planificación Agenda Introducción. Despachador. Clases de procesos. Esquemas de planificación. Criterios de planificación. Algoritmos de planificación. FCFS. SJF. Prioridad.
Más detallesPorque desarrolló el concepto de lista de tareas (pool de Job) que podía ser gestionada de acuerdo a políticas distintas a la FIFO.
Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Examen Parcial, 3 de mayo de 2003 SOLUCIONES Calificación 1 2 3 4 5 Nombre Titulación
Más detallesSistemas Operativos (Parte 2)
Sistemas Operativos (Parte 2) M. en C. Mario Farias-Elinos e-mail: elinos@ci.ulsa.mx web: http://www.ci.ulsa.mx/~elinos Maestría en Tecnologías de Información Contenido Proceso Scheduller Thread Sincronización
Más detallesTema 1: Introducción a los S.O. Ejercicios de Planificiación de Procesos
Tema 1: Introducción a los S.O. Ejercicios de Planificiación de Procesos 1.- Notas y criterios para los problemas de planificación NOTA GENERAL: Normalmente los enunciados no son rigurosamente completos,
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador 4ª parte: Planificación de aplicaciones paralelas y distribuidas
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador 4ª parte: Planificación de aplicaciones paralelas y distribuidas Contenido Planificación de aplicaciones paralelas en multiprocesadores
Más detallesPlanificación en Servidores de Información
Planificación en Servidores de Información Multimedia Mario Muñoz Organero Servidores de Información Multimedia 2º Ingeniero de Telecomunicación (Esp. Sonido e Imagen) Departamento de Ingeniería Telemática
Más detallesSistemas operativos avanzados. 1.3 Algoritmos de planificación del procesador
Sistemas operativos avanzados 1.3 Algoritmos de planificación del procesador Parámetros Cuando tenemos más de un proceso en condiciones de ejecutar, debemos escoger uno de entre ellos. Para escogerlo empleamos
Más detallesSistemas informáticos industriales. Sistemas Operativos
Sistemas informáticos industriales 2017 Sistemas Operativos SISTEMAS OPERATIVOS Un Sistema Operativo o OS (del ingles Operating System) se define como un programa o conjunto de programas que gestiona los
Más detallesEl kernel forma parte del sistema operativo, para ser más claros es el núcleo, la parte más importante.
El kernel forma parte del sistema operativo, para ser más claros es el núcleo, la parte más importante. Cuando arrancas un ordenador con cualquier sistema operativo, el Kernel se carga en memoria y permanece
Más detallesSOLUCIONES. Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática
Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Examen Parcial, 7 de mayo de 2005 Nombre SOLUCIONES Dispone de tres horas para
Más detallesUT_x2: Administración de procesos del sistema. IES Juan de la Cierva & Facultad de Informática Universidad de Murcia
UT_x2: Administración de procesos del sistema IES Juan de la Cierva & Facultad de Informática Universidad de Murcia Índice 1. Introducción (Tanenbaum, 2.1) 2.Estados de un proceso (Tanenbaum, 2.1.5 y Stallings
Más detallesSISTEMAS OPERATIVOS PROBLEMAS RESUELTOS. Jorge Walter Orellana Araoz
UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGIA DEPARTAMENTO INFORMATICA SISTEMAS PROBLEMAS RESUELTOS SISTEMAS OPERATIVOS Jorge Walter Orellana Araoz 2016 Capítulo 2. Gestión de Procesos
Más detallesPlanificación de Procesos. Módulo 5. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco
Planificación de Procesos Módulo 5 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Planificación de Procesos Conceptos Básicos Criterios de Planificación
Más detallesPlanificación. Gustavo Romero. 18 de enero de Arquitectura y Tecnología de Computadores. Introducción Poĺıticas Conclusiones
c Planificación Gustavo Romero Arquitectura y Tecnología de Computadores 18 de enero de 2011 Gustavo Romero Planificación (1/61) Índice 1 Introducción Tipos de planificadores 2 Poĺıticas FCFS RR FB SJF
Más detallesIMPLANTACIÓN DE SISTEMAS OPERATIVOS 1º ASIR GESTIÓN DE PROCESOS
1º ASIR Qué es un proceso? Un proceso se puede definir como un programa en ejecución. Algunos autores lo denominan tarea, o trabajo (process, task o Jobs). Una de las funciones fundamentales de un SO es
Más detallesFac. de Informática / Escuela Univ. Informática SISTEMAS OPERATIVOS Examen Primer Parcial 5 de mayo de 2007
Calificación Fac. de Informática / Escuela Univ. Informática SISTEMAS OPERATIVOS Examen Primer Parcial 5 de mayo de 2007 1 2 3 4 Nombr SOLUCIONES Titulació Dispone de tres horas para realizar el examen
Más detallesUnidad II. Lic. I. Vedia Lic.C. Mollinedo
9 Unidad II Actualmente las computadoras pueden realizar varias tareas al mismo tiempo. Es decir, mientras ejecuta el programa de un usuario, una computadora puede asimismo estar leyendo un disco e imprimiendo
Más detallesSOLUCIONES. DURACIÓN: Dispones de dos horas para realizar el examen. Lee las instrucciones para el test en la hoja correspondiente.
1 2 3 4 test extra NOTA Fundamentos de los Sistemas Operativos Examen parcial 3 de abril de 2017 Nombre y apellidos DNI/NIE SOLUCIONES DURACIÓN: Dispones de dos horas para realizar el examen. Lee las instrucciones
Más detallesPlanificador de Linux (Scheduler)
Planificador de Linux (Scheduler) Profesor Gilberto Díaz gilberto@ula.ve Universidad de Los Andes Facultad de Ingeniería Departamento de Computación G. Díaz (ULA) Planificador de Linux (Scheduler) Mérida,
Más detallesSIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008
SIMM: TEORÍA DE LOS S.O. I.E.S. JUAN DE LA CIERVA CURSO 2007/2008 1.- INTRODUCCIÓN A LOS PROCESOS 1.1.- Concepto 1.2.- Composición y estructura 1.3.- Estados y transiciones 2.- COMUNICACIÓN ENTRE PROCESOS
Más detallesUNIVERSIDAD DE BELGRANO FAC. ING. Y TECNOLOGIA INFORMATICA SISTEMAS OPERATIVOS UNIDAD 3 PLANIFICACION DE PROCESOS
SISTEMAS OPERATIVOS UNIDAD 3 PLANIFICACION DE PROCESOS Einstein afirmaba que deben haber explicaciones simples de la naturaleza, porque Dios no es arbitrario ni caprichoso. Tal fe no consuela a un ingeniero
Más detalles2) Tenemos un sistema informático con una sola CPU que está gestionada mediante una cola multinivel con realimentación.
EJERCICIOS DE PLANIFICACIÓN: 1) Un sistema informático posee los siguientes recursos: - una CPU - tres unidades de almacenamiento UAM1, UAM2 y UAM3. En nuestro sistema tenemos dos tipos de procesos: Tipo
Más detallesArquitectura de Computadores (obligatoria)
Arquitectura de Computadores (obligatoria) Profesores responsables: Pau Micó Tormos (teoría y prácticas) Despacho: F4D1 Créditos: 6 (4.5 Teoría + 1.5 Prácticas) Semestre: 3A Número de grupos de aula: 1
Más detallesSistemas Operativos. 5 Itineración de CPU. Prof. Oscar Encina C.
Sistemas Operativos 5 Itineración de CPU Prof. Oscar Encina C. Nota El texto guía es: Operating System Concepts, Eight Edition, Avi Silberschatz, Peter Baer Galvin, Greg Gagne Estas PPT están basadas en
Más detallesHilos Secciones Stallings:
Capítulo 4 Hilos Secciones Stallings: 4.1 4.3 Contenido Procesos e hilos. Hilos a nivel de núcleo y a nivel de usuario. Multiprocesador simétrico (SMP). Micronúcleos. 1 Proceso Unidad de propiedad de los
Más detallesSistemas operativos 2ª edición. Capítulo 4 Planificación del procesador
Sistemas operativos 2ª edición Capítulo 4 Planificación del procesador Organización del tema Primera parte Aspectos generales de la planificación Planificación en sistemas monoprocesador Planificación
Más detallesSistemas Operativos. 5 Itineración de CPU. Prof. Javier Cañas R.
Sistemas Operativos 5 Itineración de CPU Prof. Javier Cañas R. Nota El texto guía es: Operating System Concepts, Eight Edition, Avi Silberschatz, Peter Baer Galvin, Greg Gagne Estas PPT están basadas en
Más detallesSistemas Operativos Grado Ingeniera Informática UDC. Enero 2016 Sólo puede usar lápiz, bolígrafo y calculadora. Tiempo máximo para todo el examen: 3h
Sistemas Operativos Grado Ingeniera Informática UDC. Enero 2016 Sólo puede usar lápiz, bolígrafo y calculadora. Tiempo máximo para todo el examen: 3h Parte Sistema Ficheros (Sen deben contestar correctamente
Más detalles1.- INTRODUCCIÓN TEORIA DE COLAS
1.- INTRODUCCIÓN TEORIA DE COLAS 1.1.- Introducción a la teoría de colas Tal y como se ha comentado anteriormente, los sistemas de colas son modelos de sistemas que proporcionan un servicio. Como modelo,
Más detallesSistemas Operativos. Pedro Cabalar TEMA III. PROCESOS. Depto. de Computación Universidade da Coruña
Sistemas Operativos Pedro Cabalar Depto. de Computación Universidade da Coruña TEMA III. PROCESOS P. Cabalar Sistemas( Operativos Depto. de Computación Universidade Tema da Coruña III. Procesos ) 1 / 41
Más detallesFUNDAMENTOS DE LOS SISTEMAS OPERATIVOS
SO. Tema 3 Trasp. Nº 1 FUNDAMENTOS DE LOS SISTEMAS OPERATIVOS Tema 3: El núcleo del Sistema Operativo Indice 1.- Introducción. 2.- Representación de procesos. 3.- Primer nivel de interrupción. 4.- Dispatcher
Más detallesIN4703 Gestión de Operaciones. Programación de Operaciones (Operations Scheduling)
IN4703 Gestión de Operaciones Programación de Operaciones (Operations Scheduling) Lineamientos de la Clase de Hoy Objetivos de la Programación de Operaciones Sistemas de Manufactura (Manufacturing Execution
Más detallesProcesos y Threads Procesos y Threads. Concurrencia Concurrencia Ventajas Ventajas. Rendimiento Rendimiento (paralelismo) (paralelismo)
Procesos y Threads Procesos y Threads Procesos Procesos Threads Threads Concurrencia Concurrencia Ventajas Ventajas Modelos Modelos Información Información adicional () adicional () Preparado Preparado
Más detallesSistemas Operativos I
Sistemas Operativos I Parte 3 Arnoldo Díaz Ramírez adiaz@itmexicali.edu.mx Septiembre de 2007 Unidad 3 Planificación Planificación El planificador es un módulo del sistema operativo que asigna tiempo de
Más detallesPlanificación multiprocesador. Niveles de granularidad. Niveles de granularidad. Niveles de granularidad. Planificación multiprocesador - SSOO I
Clasificación de sistemas multiprocesador Planificación multiprocesador Secciones Stallings: 10.1, 10.3-10.5 Débilmente acoplado, o procesador distribuido, o cluster Cada procesador tiene su propia memoria
Más detallesCRITERIOS DE PLANIFICACIÓN MATERIA: Gestión de producción
CRITERIOS DE PLANIFICACIÓN MATERIA: Gestión de producción MODO: Automático ONLINE TEACHING PRÁCTICA N : 08 MODO: Manual DURACIÓN: 60 Min. 1. INTRODUCCIÓN La secuenciación se encarga de ordenar los pedidos
Más detallesTécnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas
Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.upcomillas.es/aramos/ Andres.Ramos@upcomillas.es TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS
Más detallesScheduling. Ricardo Corin
Scheduling Ricardo Corin Introducción Múltiples procesos en estado READY compiten por tiempo de CPUs Si Ready > CPU, no podemos ejecutar todos simultáneamente El planificador o scheduler se ocupa de seleccionar
Más detallesSistemas Operativos. Sistemas Operativos II ITS EMT CETP 2014 Prof. L. Carámbula
Sistemas Operativos Sistemas Operativos Es un programa que actúa como intermediario entre el usuario y el hardware de una computadora. Su propósito es: proporcionar un entorno en el cual el usuario pueda
Más detallesSistemas Operativos- Evolución Histórica
Esquema Primeros Computadores Accesos por operador Secuencia automática de trabajos Mejora del rendimiento Multiprogramación Proceso distribuído Multiproceso Primeros Computadores Lenguaje Máquina Monoprogramación
Más detallesIng. Félix Piozzi Sistemas Operativos UTN FRC
Sistemas Operativos II Procesos: Es básicamente un programa en ejecución. Cada proceso tiene asociado un espacio de direcciones, una lista de posiciones de memoria desde algún mínimo hasta algún máximo,
Más detalles1 ( 3,5 puntos) Responda, justificando sus respuestas, a las siguientes cuestiones:
Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Convocatoria de Junio, 26 de Junio de 2003 SOLUCIONES Calificación 1 2 3 4 Nombre
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es 1 Índice General Conceptos sobre ordenadores Concepto
Más detallesScheduling. Ricardo Corin
Scheduling Ricardo Corin Introducción Múltiples procesos en estado READY compiten por tiempo de CPUs Si Ready > CPU, no podemos ejecutar todos simultáneamente El planificador o scheduler se ocupa de seleccionar
Más detallesParticipantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro
Participantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro Es una instancia de un programa en ejecución (corriendo). A los procesos frecuentemente se les refiere como tareas. El contexto
Más detallesProcesos. Sistemas - Procesos - # 21. Concepto de Proceso
Sistemas - Procesos - # 21 Procesos Concepto de Proceso Definición: Un proceso se define como una instancia de un programa en ejecución. Un programa es un archivo binario en algún tipo de almacenamiento
Más detallesSistemas Operativos Distribuidos
Contenidos del Tema Gestión de procesos Modelos de sistema Asignación de procesadores Estrategias dinámicas Estrategias estáticas Ejecución remota de procesos Modelos de sistema Organización de los procesadores
Más detalles