ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS"

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

Sistemas 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 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 detalles

Sistemas 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/ 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 detalles

El modelo de Procesos

El 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 detalles

6. 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. 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 detalles

Planificación o calendarización. Hungria Berbesi

Planificación o calendarización. Hungria Berbesi Planificación o calendarización Hungria Berbesi Planificación EL propósito de la planificación del procesador consiste en asignar los procesos al procesador o los procesadores para que sean ejecutados

Más detalles

Sistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav

Sistemas 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 detalles

Unidad 2: Gestión de Procesos

Unidad 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 detalles

Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.

Capí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

Tema 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 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 detalles

Sistemas Operativos. Curso 2014 Planificación

Sistemas 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

Sistemas Operativos. Curso 2015 Planificación

Sistemas 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 detalles

Procesos. Planificación del Procesador.

Procesos. 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 detalles

Sistemas Operativos. Pedro Cabalar TEMA III. PROCESOS. Depto. de Computación Universidade da Coruña

Sistemas 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 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?

- 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 detalles

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. 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 detalles

SIMM: 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 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 detalles

Sistemas operativos avanzados. 1.3 Algoritmos de planificación del procesador

Sistemas 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 detalles

2) Tenemos un sistema informático con una sola CPU que está gestionada mediante una cola multinivel con realimentación.

2) 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 detalles

Sistemas Operativos I

Sistemas 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 detalles

Planificador de Linux (Scheduler)

Planificador 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 detalles

Scheduling. Ricardo Corin

Scheduling. 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 detalles

FUNDAMENTOS DE LOS SISTEMAS OPERATIVOS

FUNDAMENTOS 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 detalles

1.- INTRODUCCIÓN TEORIA DE COLAS

1.- 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 detalles

Introducción a los Sistemas Operativos

Introducció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 detalles

Sistemas Operativos I. Tema 3. Procesos. Equipo de Sistemas Operativos DISCA / DSIC UPV

Sistemas Operativos I. Tema 3. Procesos. Equipo de Sistemas Operativos DISCA / DSIC UPV Sistemas Operativos I Tema 3 Procesos Equipo de Sistemas Operativos DISCA / DSIC UPV Introducción Existen varias razones para permitir la ejecución concurrente de procesos: Compartir recursos físicos Compartir

Más detalles

PLANIFICACIÓN DE PROCESOS

PLANIFICACIÓN DE PROCESOS PLANIFICACIÓN DE PROCESOS (Scheduling) 1 Introducción: Scheduling Estados de un proceso Creado Memoria Principal Ejecución Terminado Espera E/S Listo Fin espera E/S Bloqueado Memoria Virtual Listo y suspendido

Más detalles

ESTRUCTURAS BÁSICAS DE UN S.O.

ESTRUCTURAS BÁSICAS DE UN S.O. PROCESOS ESTRUCTURAS DE DATOS BCP PROCESOS OPERACIONES SOBRE LOS PROCESOS ESTADOS DE LOS PROCESOS PLANIFICACIÓN DE LA CPU ALGORITMOS NO APROPIATIVOS ALGORITMOS APROPIATIVOS EVALUACIÓN DE LAS POLÍTICAS

Más detalles

INFORMÁTICA. Matemáticas aplicadas a la Informática

INFORMÁTICA. Matemáticas aplicadas a la Informática ACCESO A CICLO SUPERIOR INFORMÁTICA Matemáticas aplicadas a la Informática http://trasteandoencontre.km6.net/ 1 Acceso a grado Superior. Informática 1. Unidades de medida en informática Como sabemos, el

Más detalles

TEMA 3: EL NÚCLEO DE UN SISTEMA OPERATIVO

TEMA 3: EL NÚCLEO DE UN SISTEMA OPERATIVO TEMA 3: EL NÚCLEO DE UN SISTEMA OPERATIVO 1. Introducción. Funciones del núcleo de un S.O. Los Sistemas Operativos proporcionan un número potencialmente grande de servicios accesibles al usuario. Uno de

Más detalles

Tema 2: Programas y procesos

Tema 2: Programas y procesos Tema 2: Programas y procesos Enrique Soriano Laboratorio de Sistemas, Grupo de Sistemas y Comunicaciones, URJC 15 de febrero de 2010 (cc) 2010 Grupo de Sistemas y Comunicaciones. Algunos derechos reservados.

Más detalles

Sistemas operativos. Hasta ahora hemos visto. Relación programa-sistema operativo Gestión de memoria

Sistemas operativos. Hasta ahora hemos visto. Relación programa-sistema operativo Gestión de memoria Sistemas operativos UPCO ICAI Departamento de Electrónica y Automática 1 Hasta ahora hemos visto Relación programa-sistema operativo Gestión de memoria Reserva para la ejecución Pilas, heap, memoria de

Más detalles

Control térmico de un Turbofan

Control térmico de un Turbofan DEPARTAMENTO DE LENGUAJES Y SISTEMAS INFORMÁTICOS Control térmico de un Turbofan Proyecto de la asignatura programación en tiempo real y bases de datos 23/01/2014 PROYECTO Contenido 1. Objetivo y alcance

Más detalles

ADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas:

ADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas: ADMINISTRACION DE LA MEMORIA Función del Administrador de Memoria Registra qué parte de memoria está libre y ocupada Asigna y libera espacio en memoria a los procesos Administra el intercambio entre la

Más detalles

CÓMO TRABAJA TU SISTEMA OPERATIVO?

CÓMO TRABAJA TU SISTEMA OPERATIVO? CÓMO TRABAJA TU SISTEMA OPERATIVO? AUTORÍA MARÍA CATALÁ CARBONERO TEMÁTICA SISTEMAS OPERATIVOS ETAPA CICLO MEDIO Y SUPERIOR DE INFORMÁTICA Resumen Los sistemas operativos nacen de la informática. Su función

Más detalles

Sistemas Operativos I Última modificación 2008/06

Sistemas Operativos I Última modificación 2008/06 Última modificación 2008/06 Compilación de apuntes de los temas 1 a 3 de la asignatura "Sistemas Operativos 1", curso 2005/2006, de la Universidad Politécnica de Valencia (http://www.dsic.upv.es/~eargente/),

Más detalles

Sistemas Operativos Tema 5. Procesos. 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana

Sistemas Operativos Tema 5. Procesos. 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana Sistemas Operativos Tema 5. Procesos 1998-2012 José Miguel Santos Alexis Quesada Francisco Santana 1 Contenidos Concepto de proceso Estructuras de datos: BCP y colas de procesos Niveles de planificación

Más detalles

Fundamentos básicos de los Sistemas Operativos

Fundamentos básicos de los Sistemas Operativos Fundamentos básicos de los Sistemas Operativos Índice de contenido Fundamentos básicos de los sistemas operativos Capítulo 1. Consideraciones generales de los sistemas operativos...7 Objetivos...7 Servicios

Más detalles

3 Planificación de procesos y procesadores

3 Planificación de procesos y procesadores 3 Planificación de procesos y procesadores La forma en que se reparte el uso de la CPU entre los procesos tiene un enorme impacto en el rendimiento de un sistema multiprogramado, por lo que siempre se

Más detalles

Sistemas Operativos. Curso 2016 Estructuras de dispositivos masivos de datos

Sistemas Operativos. Curso 2016 Estructuras de dispositivos masivos de datos Sistemas Operativos Curso 2016 Estructuras de dispositivos masivos de datos Agenda Estructura de almacenamiento masivo Planificación de disco. Manejo de discos Estructuras RAID. Sistemas Operativos Curso

Más detalles

Apartado TGR Puntuación. No Presentado. EXAMEN DE SISTEMAS OPERATIVOS (Grado en Ing. Informática) 17/1/2013.

Apartado TGR Puntuación. No Presentado. EXAMEN DE SISTEMAS OPERATIVOS (Grado en Ing. Informática) 17/1/2013. Apartado 1 2 3 4 5 TGR Puntuación No Presentado EXAMEN DE SISTEMAS OPERATIVOS (Grado en Ing. Informática) 17/1/2013. APELLIDOS Y NOMBRE:....................................................... Justificar

Más detalles

TEMA 7. GESTIÓN DE PROCESOS

TEMA 7. GESTIÓN DE PROCESOS TEMA 7. GESTIÓN DE PROCESOS 1. EL BLOQUE DE CONTROL DE PROCESOS... 1 1.1.- CAMBIO DE CONTEXTO... 2 2. ESTADO DE LOS PROCESOS... 2 2.2.- TRANSICIONES DE ESTADO... 3 2.3.- OPERACIONES SOBRE PROCESOS... 4

Más detalles

Manipulación de procesos

Manipulación de procesos Manipulación de procesos Las primeras computadoras solo podían manipular un programa a la vez. El programa tenía control absoluto sobre todo el sistema. Con el desarrollo vertiginoso del hardware ese panorama

Más detalles

Teoría de colas I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Teoría de colas I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Teoría de colas I Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Teoría de colas Ejemplo: un centro de atención telefónica (call center) Tasa de llegada y

Más detalles

Tema 19 Gestión de procesos

Tema 19 Gestión de procesos Tema 19 Gestión de procesos Índice 1 Introducción... 1 2 Componentes de un proceso... 2 3 Modos de ejecución de un proceso... 2 3.1 Estados de un proceso...3 4 Gestión de Procesos... 4 4.1 Creación y terminación

Más detalles

Entrada/Salida. Nano Semelman Maximiliano Geier Maximiliano Sacco. Sistemas Operativos, 2c DC - FCEyN - UBA

Entrada/Salida. Nano Semelman Maximiliano Geier Maximiliano Sacco. Sistemas Operativos, 2c DC - FCEyN - UBA Nano Semelman Maximiliano Geier DC - FCEyN - UBA Sistemas Operativos, 2c-2014 Repaso de discos Repaso de discos Un disco tiene p pistas de s sectores cada una, y h cabezas. El disco gira a R RPM y para

Más detalles

Componentes y Funciones. Tipos de Software

Componentes y Funciones. Tipos de Software Tema 3.1 Software Componentes y Funciones Tipos de Software Sistemas Conjunto de Instrucciones Encargado de comunicar al usuario con la máquina Capa de Abstracción Usuario-Máquina Permite el control de

Más detalles

Sistemas Operativos - Funciones del sistema operativo» Cargar y ejecutar programas (procesos)» Facilitar funciones de E/S» Controlar y distribuir el acceso a los recursos» Controlar errores Componentes

Más detalles

Sistema de proceso por lotes: esquema operativo

Sistema de proceso por lotes: esquema operativo Sistema de proceso por lotes: esquema operativo MAINFRAME CPU Lector de tarjetas MEM SO Impresora Programa de usuario Programadores Sistema de proceso por lotes: características operativas Los programadores

Más detalles

Sistemas Operativos. Sistemas Informáticos I.E.S. Virgen de la Paloma

Sistemas Operativos. Sistemas Informáticos I.E.S. Virgen de la Paloma Sistemas Operativos. Gestión de Procesos Sistemas Informáticos I.E.S. Virgen de la Paloma Introducción (I) 2 Programa: Algo estático, un conjunto de instrucciones que, una vez ejecutadas, resuelven un

Más detalles

Gestión de Memoria. Gestión de Memoria. Requisitos de Gestión de Memoria

Gestión de Memoria. Gestión de Memoria. Requisitos de Gestión de Memoria Gestión de Memoria Gestión de Memoria Dividir la memoria para alojar múltiples procesos La memoria necesita ser asignada eficientemente para alojar tantos procesos como sea posible Capítulo 7 Requisitos

Más detalles

Asignación de cargas de trabajo mediante gantt:

Asignación de cargas de trabajo mediante gantt: TEMA 2: PROGRAMACIÒN DE OPERACIONES EJERCICIOS RESUELTOS Asignación de cargas de trabajo mediante gantt: 1. Encuentre un programa factible para los siguientes datos de un taller de producción intermitente:

Más detalles

Métodos de Asignación

Métodos de Asignación Métodos de Asignación El propósito de los métodos de asignación es el de estipular la cantidad de espacio para los archivos del disco, y q dicho espacio se utilice eficazmente y se pueda acceder a los

Más detalles

Unidad II: Administración de Procesos y del procesador

Unidad II: Administración de Procesos y del procesador Unidad II: Administración de Procesos y del procesador 2.1 Concepto de proceso Un proceso no es más que un programa en ejecución, e incluye los valores actuales del contador de programa, los registros

Más detalles

Investigación operativa: aplicaciones en la optimización de costes"

Investigación operativa: aplicaciones en la optimización de costes Autor: Ricardo San Martín Molina - 1 - Investigación operativa: aplicaciones en la optimización de costes" Autor: Ricardo San Martín Molina Resumen: En este artículo veremos, a través de un ejemplo y su

Más detalles

Algoritmos de planificación:

Algoritmos de planificación: Algoritmos de planificación: Planificación de Plazo Fijo: En la planificación de plazo fijo se programan ciertos trabajos para terminarse en un tiempo específico o plazo fijo. Estas tareas pueden tener

Más detalles

Solución Examen Febrero 2006

Solución Examen Febrero 2006 Solución Examen Febrero 2006 Lea detenidamente las siguientes instrucciones. No cumplir los requerimientos puede implicar la pérdida del examen. Formato Indique su nombre completo y número de cédula en

Más detalles

DESCRIPCIÓN PROJECT PRO FOR OFFICE 365

DESCRIPCIÓN PROJECT PRO FOR OFFICE 365 DESCRIPCIÓN PROJECT PRO FOR OFFICE 365 Project para Office 365 Obtén el control y las capacidades de Project Professional 2016 desde prácticamente cualquier lugar en forma de suscripción de escritorio

Más detalles

UNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA

UNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA UNIVERSIDAD SIMON BOLIVAR LINEAS DE ESPERA 1 Contenido Características de un sistema de líneas de espera Características de las llegadas Características de la línea de espera Características del dispositivo

Más detalles

Pontificia Universidad Católica del Ecuador

Pontificia Universidad Católica del Ecuador 1. DATOS INFORMATIVOS: FACULTAD DE INGENIERÍA ESCUELA DE SISTEMAS MATERIA O MÓDULO: Sistemas Operativos CÓDIGO: IS603.a CARRERA: INGENIERÍA DE SISTEMAS NIVEL: TERCERO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4

Más detalles

PROBLEMAS TEMA 3: Unidad de Entrada/Salida

PROBLEMAS TEMA 3: Unidad de Entrada/Salida PROBLEMAS TEMA 3: Unidad de Entrada/Salida Problemas propuestos en examen 3.1 Un computador dispone de un canal multiplexor que controla 2 unidades de disco y 2 unidades de cinta. Las unidades de disco

Más detalles

La calendarización y administración de procesos

La calendarización y administración de procesos La calendarización y administración de procesos Administrador del procesador Lámina 1 Ciclos de ráfagas de CPU y E/S cargar almacenar sumar almacenar leer archivo esperar E/S almacenar incremento indexar

Más detalles

CAPÍTULO V LA PROPUESTA

CAPÍTULO V LA PROPUESTA 107 CAPÍTULO V LA PROPUESTA Modelo de control y seguimiento para la construcción de localizaciones de pozos exploratorios en la industria petrolera del occidente de Venezuela 1. Conceptualizacion El modelo

Más detalles

Tema 2. Procesos. 1. Concepto de proceso

Tema 2. Procesos. 1. Concepto de proceso Tema 2. Procesos 1. Concepto de proceso. 2. Principios de la Programación concurrente. 1. Concurrencia. Programación concurrente. 2. Áreas de comunicación entre procesos. 1. Exclusión mutua. 2. Sincronización.

Más detalles

Universidad Politécnica de Madrid Escuela Universitaria de Informática Departamento de Informática Aplicada

Universidad Politécnica de Madrid Escuela Universitaria de Informática Departamento de Informática Aplicada Universidad Politécnica de Madrid Escuela Universitaria de Informática Departamento de Informática Aplicada SISTEMAS OPERATIVOS I (Ingeniero Técnico en Informática de Sistemas) Práctica nº 2 Curso académico

Más detalles

1) Se dispone de un computador de 32 bits con la siguiente estructura:

1) Se dispone de un computador de 32 bits con la siguiente estructura: 1) Se dispone de un computador de 32 bits con la siguiente estructura: MP CPU CACHE DISCO1 DISCO2... DISCO n El sistema de memoria está formado por una Memoria principal cuyo tiempo de acceso es de 550nseg

Más detalles

UNIDAD 2: SISTEMAS OPERATIVOS. ELEMENTOS, ESTRUCTURA Y FUNCIONES GENERALES. Sistemas Operativos Monopuesto Curso 2012/2013

UNIDAD 2: SISTEMAS OPERATIVOS. ELEMENTOS, ESTRUCTURA Y FUNCIONES GENERALES. Sistemas Operativos Monopuesto Curso 2012/2013 UNIDAD 2: SISTEMAS OPERATIVOS. ELEMENTOS, ESTRUCTURA Y FUNCIONES GENERALES Sistemas Operativos Monopuesto Curso 2012/2013 U.T.2: SISTEMAS OPERATIVOS. ELEMENTOS, ESTRUCTURA Y FUNCIONES GENERALES 1. Introducción

Más detalles

Teoría de líneas de espera

Teoría de líneas de espera Teoría de líneas de espera Recuerde la última vez que tuvo que esperar en la caja de un supermercado, en una ventanilla de su banco local, o a que lo atendieran en un restaurante de comida rápida. En éstas

Más detalles

Arquitectura de Computadores. Apellidos, Nombre:

Arquitectura de Computadores. Apellidos, Nombre: No se considerarán como válidas las respuestas en las que no se justifiquen los cálculos realizados No se permite el uso de ningún tipo de documentación, ni de calculadora Sólo existe una única opción

Más detalles

Sistemas Operativos Tema 3 Procesos

Sistemas Operativos Tema 3 Procesos Sistemas Operativos p. 1/63 Sistemas Operativos Tema 3 Procesos http://www.ditec.um.es/so Departamento de Ingenieria y Tecnologia de Computadores Universidad de Murcia Sistemas Operativos p. 2/63 Índice

Más detalles

ALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se

ALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para

Más detalles

La multicanalidad del sellado del paro; solución para absorber la sobredemanda del servicio en tiempo de crisis. Generalitat de Catalunya.

La multicanalidad del sellado del paro; solución para absorber la sobredemanda del servicio en tiempo de crisis. Generalitat de Catalunya. La multicanalidad del sellado del paro; solución para absorber la sobredemanda del servicio en tiempo de crisis. Generalitat de Catalunya. DATOS GENERALES Antecedentes del servicio La renovación de la

Más detalles

Unidad II Arquitectura de Computadoras

Unidad II Arquitectura de Computadoras Unidad II Arquitectura de Computadoras Arquitectura de Computadoras -LATIC Contenido Qué es una computadora? Tipos de computadoras Evolución de las computadoras El modelo de Von Neumann La unidad central

Más detalles

Memoria. Organización de memorias estáticas.

Memoria. Organización de memorias estáticas. Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria

Más detalles

Introducción a la Programación Dinámica. El Problema de la Mochila

Introducción a la Programación Dinámica. El Problema de la Mochila Tema 1 Introducción a la Programación Dinámica. El Problema de la Mochila La programación dinámica no es un algoritmo. Es más bien un principio general aplicable a diversos problemas de optimización que

Más detalles

La resolución de un problema

La resolución de un problema CAP. 2. ALGORITMOS Y PROGRAMAS 2.1. Solución de problemas por computadora La resolución de problemas por computadora, es importante para que las personas o usuarios aprendan a programar de manera general,

Más detalles

CICLOS DEL PROCESADOR

CICLOS DEL PROCESADOR UNIDAD DE CONTROL CICLOS DEL PROCESADOR Qué es un ciclo de búsqueda? Para qué sirve estudiar los ciclos de instrucción de una CPU? Para comprender el funcionamiento de la ejecución de instrucciones del

Más detalles

Taller de sistemas operativos PLANIFICADOR

Taller de sistemas operativos PLANIFICADOR Taller de sistemas operativos PLANIFICADOR Agenda Introducción Clases de planificación Prioridades Timeslice Prioridad dinámica Estructuras del planificador Planificador en funcionamiento Nuevo planificador

Más detalles

Tema 11. Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. 11.1.1. MULTIPROGRAMACIÓN.

Tema 11. Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. 11.1.1. MULTIPROGRAMACIÓN. Tema 11 Soporte del Sistema Operativo 11.1. REQUERIMIENTOS DE LOS SISTEMAS OPERATIVOS. El sistema operativo es básicamente un programa que controla los recursos del computador, proporciona servicios a

Más detalles

Sistemas operativos. Tema 9: Gestión n de E/S

Sistemas operativos. Tema 9: Gestión n de E/S Sistemas operativos Tema 9: Gestión n de E/S Gestión n de E/S Un sistema de computación n puede incorporar múltiples dispositivos de E/S: De interfaz de usuario: ratones, teclados, pantallas, etc. De almacenamiento:

Más detalles

Sistemas Operativos. Clase 2: Administración de procesos.

Sistemas Operativos. Clase 2: Administración de procesos. Sistemas Operativos Clase 2: Administración de procesos. Administración de procesos Un concepto muy importante en el ambiente de diseño de todo sistema operativo, es el de proceso o tarea. De manera general,

Más detalles

Señal de petición de Interrupción

Señal de petición de Interrupción Consideren una tarea que require tomar caracteres desde un teclado y mostrarlos en la pantalla de un monitor. La tasa de transferencia desde un teclado a un computador está limitado por la velocidad del

Más detalles

Planificación de procesos: Algoritmos de planificación

Planificación de procesos: Algoritmos de planificación Planificación de procesos: Algoritmos de planificación Facultad de Ingeniería, UNAM Instituto de Investigaciones Económicas, UNAM Índice 1 Introducción 2 3 4 Referencia para esta sección Buena parte del

Más detalles

1. Sistema Operativo Unix

1. Sistema Operativo Unix 1. Sistema Operativo Unix 1.1 Introducción al S.O. Unix y su entorno 1.2 Subsistema de Archivos 1.3 Subsistema de Procesos 1.4 Políticas de Gestión de Memoria Dpto. Lenguajes y Sistemas Informáticos. Universidad

Más detalles

Sistemas Operativos Ricardo Sanz

Sistemas Operativos Ricardo Sanz Sistemas Operativos Ricardo Sanz UPM-ASLab Curso 2005-2006 Contenido Qué es un Sistema Operativo? Los primeros sistemas Componentes básicos Sistemas actuales Qué es un Sistema Operativo? Un programa que

Más detalles

MANUAL DE IMPLEMENTACIÓN PROGRAMA 5S

MANUAL DE IMPLEMENTACIÓN PROGRAMA 5S VERSION : 1.0 Pagina 1 de 69 VERSION : 1.0 Pagina 2 de 69 TABLA DE CONTENIDO INTRODUCCION... 3 1. CORPORACIÓN AUTONOMA REGIONAL DE SANTANDER... 6 1.1 VISIÓN... 6 1.2 MISIÓN... 6 1.3 OBJETIVO GENERAL...

Más detalles

Procesos, hilos y Recursos

Procesos, hilos y Recursos Sistemas Operativos Pontificia Universidad Javeriana Febrero de 2010 Process Manager Procesos Clasicos Procesos Modernos Process Manager Objetivo El manejador de procesos provee un espectro de servicios

Más detalles

1.1 CASO DE ESTUDIO: JUEGO DE CRAPS

1.1 CASO DE ESTUDIO: JUEGO DE CRAPS . CASO DE ESTUDIO: JUEGO DE CRAPS El juego de Craps se practica dejando que un jugador lance dos dados hasta que gana o pierde, el jugador gana en el primer lanzamiento si tiene como total 7 u, pierde

Más detalles

IN4703 Gestión de Operaciones. Programación de Operaciones (Operations Scheduling)

IN4703 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 detalles

Sistemas operativos: una visión aplicada. Capítulo 11 Estudio de casos: Linux

Sistemas operativos: una visión aplicada. Capítulo 11 Estudio de casos: Linux Sistemas operativos: una visión aplicada Capítulo 11 Estudio de casos: Linux Contenido Historia de Linux Características y estructura de Linux Gestión de procesos Gestión de memoria Entrada/salida Sistema

Más detalles

SOLUCIONES. SISTEMAS OPERATIVOS Examen de la convocatoria extraordinaria de diciembre 2 de diciembre de 2010

SOLUCIONES. SISTEMAS OPERATIVOS Examen de la convocatoria extraordinaria de diciembre 2 de diciembre de 2010 Calificación SISTEMAS OPERATIVOS Examen de la convocatoria extraordinaria de diciembre 2 de diciembre de 2010 Nombre SOLUCIONES 1 2 3 4 5 Titulación Dispone de tres horas y quince minutos para realizar

Más detalles

No hay un acuerdo universal sobre una definición de proceso, pero sí algunas definiciones aceptadas:

No hay un acuerdo universal sobre una definición de proceso, pero sí algunas definiciones aceptadas: 1 TEMA 2 ADMINISTRACIÓN DE PROCESOS El modelo de procesos Implantación de los procesos Comunicación entre procesos Problemas clásicos de la comunicación entre procesos Planificación de procesos INTRODUCCIÓN

Más detalles

Estructuras de Control

Estructuras de Control Algorítmica y Lenguajes de Programación Estructuras de Control Estructuras de Control. Introducción Hasta ahora algoritmos han consistido en simples secuencias de instrucciones Existen tareas más complejas

Más detalles

Ejercicios Jerarquía de Memoria

Ejercicios Jerarquía de Memoria Ejercicios Jerarquía de Memoria Grupo ARCOS Estructura de Computadores Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenidos 1. Memoria caché CPU cache Memoria principal 2. Memoria

Más detalles

Área Académica: Escuela Superior de Tlahuelilpan. Tema: Los Sistemas Operativos y sus Procesos

Área Académica: Escuela Superior de Tlahuelilpan. Tema: Los Sistemas Operativos y sus Procesos Área Académica: Escuela Superior de Tlahuelilpan Asignatura: Sistemas Operativo Tema: Los Sistemas Operativos y sus Procesos Profesor(a): M. En C. Nubia Belzabet Pérez Olguín Periodo: Enero Junio 2014

Más detalles

Usando el Sistema Operativo

Usando el Sistema Operativo Sistemas Operativos Pontificia Universidad Javeriana Enero de 2010 Los sistemas operativos Los sistemas operativos Perspectivas del Computador Concepto general El sistema operativo es parte del software

Más detalles

ETAPA DE PLANIFICACIÓN

ETAPA DE PLANIFICACIÓN ETAPA DE PLANIFICACIÓN En este módulo de prácticas construiremos: Red PERT de las actividades del proyecto Diagrama de GANTT ajustado a los recursos disponibles 1) RED PERT Tomaremos como partida las actividades

Más detalles

S = N λ = 5 5 = 1 hora.

S = N λ = 5 5 = 1 hora. Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada

Más detalles

Adaptación de la arquitectura linux lib de MaRTE OS a multiprocesadores

Adaptación de la arquitectura linux lib de MaRTE OS a multiprocesadores Adaptación de la arquitectura linux lib de MaRTE OS a multiprocesadores Daniel Medina Ortega, Mario Aldea Rivas, Michael González Harbour {medinad,aldeam,mgh}@unican.es Grupo de Computadores y Tiempo Real.

Más detalles

Identificación de agentes en el diseño de sistemas de control de producción Pau Herrero Viñas

Identificación de agentes en el diseño de sistemas de control de producción Pau Herrero Viñas Identificación de agentes en el diseño de sistemas de control de producción Pau Herrero Viñas Unidad de carga S1 M1 S4 Unidad de descarga M2 S2 S3 Basado en el artículo: On the Identification of Agents

Más detalles

SISTEMAS OPERATIVOS GUIA DE EJERCICIOS 2005. Resueltos

SISTEMAS OPERATIVOS GUIA DE EJERCICIOS 2005. Resueltos SISTEMAS OPERATIVOS GUIA DE EJERCICIOS 2005 Resueltos Ejercicio 2 Enunciado Un sistema operativo utiliza un algoritmo de planificación de CPU basado en una cola multinivel de dos niveles. El primer nivel

Más detalles