Sistemas Operativos. Sistemas Informáticos I.E.S. Virgen de la Paloma
|
|
- Rosario Sevilla Martín
- hace 7 años
- Vistas:
Transcripción
1 Sistemas Operativos. Gestión de Procesos Sistemas Informáticos I.E.S. Virgen de la Paloma
2 Introducción (I) 2 Programa: Algo estático, un conjunto de instrucciones que, una vez ejecutadas, resuelven un determinado problema. Proceso: Algo dinámico, es una parte de un programa que se está ejecutando con todo lo que ello conlleva: valores de registros, de variables, contenido del contador de programa, etc. De un programa suelen surgir varios procesos. 2
3 3 Introducción (II) Componentes de un proceso: Además de las líneas de código, un proceso precisa la imagen del proceso que podrá residir en memoria secundaria, pero debe cargarse en memoria principal a la hora de ejecutarlo: Ubicación de variables y constantes definidas por el proceso. Pila asociada a cada proceso para gestionar las llamadas a funciones. Atributos del proceso guardados en el BCP: Bloque de control del proceso, que contiene: Identificación del proceso. Información sobre el estado del procesador. Información de control del proceso. Se guardan en la TBCP: Tabla de bloques de control del proceso. Cambios de contexto: La concurrencia de procesos implica que éstos entrarán y saldrán de la CPU constantemente sin haber terminado de ejecutarse. 3
4 4 Introducción (III) Estados de los procesos (modelo de 3 estados): EJECUCIÓN: Está utilizando la CPU en este momento. LISTO: Con posibilidad de entrar en ejecución. BLOQUEADO: Sin posibilidad de entrar en ejecución. En un modelo de 5 estados tenemos además: NUEVO: Se acaba de crear y aún habiendo sido admitido por el Sistema Operativo, no está listo para la ejecución. TERMINADO: Ha terminado su ejecución o es abandonado por el S.O., p.e. por un error irrecuperable. Este proceso no se volverá a ejecutar, pero sus tablas de valores permanecerán durante un tiempo por si algún otro programa necesitase extraer alguna información de ellas. Transiciones posibles (modelo de 3 estados): Ejecución a Bloqueado Bloqueado a Listo Ejecución a Listo y viceversa 4
5 Control del proceso (I) 5 Creación del proceso. Pasos del S.O. Asignar al proceso un identificativo por el que lo reconocerá de ahora en adelante, e incluirlo en la TBCP. Reservar espacio de memoria suficiente para almacenar la imagen del proceso. También reservar sitio para el BCP. Rellenar los datos del BCP. Todos los valores a 0, el contador de programa que apuntará a la primera instrucción del programa, los punteros de pila que darán los límites de la pila del proceso, el estado se inicializará a listo, la prioridad la más baja, a menos que haya una solicitud para un valor mayor, etc. Establecer los enlaces adecuados de este proceso con otros. Crear las estructuras de datos vinculadas al propio proceso. 5
6 Control del proceso (II) Cambios de contexto. 6 Se produce cuando un proceso no puede seguir ejecutándose, el S.O. lo detecta e intenta resolver la situación, bien para volver a reanudar el mismo proceso o para cambiar a otro. Conlleva las siguientes acciones: Salvar el contexto del proceso que abandona la ejecución (registros del procesador). Cambiar el estado del proceso que abandona, que ya no será en ejecución sino que, dependiendo del motivo del cambio pasará a listo, bloqueado, terminado, etc. modificando su BCP. Mover el BCP a la cola que corresponda (dependiendo de su estado). Solicitar otro proceso para la ejecución. Actualizar el BCP del proceso que ahora entrará en ejecución. Actualizar las estructuras de datos necesarias para la gestión de memoria. Volcar en el procesador el contexto del proceso que ahora pasa a ejecutarse. 6
7 Procesos e Hilos 7 Proceso: Unidad de recursos Hilo: Línea de ejecución o proceso ligero. Ventajas: La mayoría de la información del BCP es compartida por los hilos. El S.O. tarda mucho menos en crear, intercambiar y terminar hilos. Los cambios entre hilos no incluyen el intercambio de información de administración de la memoria. Al compartir memoria, la comunicación entre hilos en inmediata. Varios hilos de un proceso podrían ejecutarse de forma paralela. 7
8 Comunicación entre procesos (I) 8 En los sistemas multiproceso, la Concurrencia entre procesos es una tarea compleja. El objetivo de la concurrencia es garantizar la Sincronización entre procesos. Sincronización en el acceso a recursos compartidos Asignar los recursos de forma óptima (evitar Bloqueos) La solución a estos problemas es proteger a los recursos compartidos controlando el código que accede a cada uno. 8
9 Comunicación entre procesos (II) 9 Si existe competencia entre procesos, el S.O. debe abordar tres problemas: Necesidad de la exclusión mutua: Sección Crítica: parte de los procesos donde se hace uso de un recurso no compartible Nunca habrá más de un proceso ejecutando su sección crítica. Interbloqueo, se produce si dos procesos necesitan dos dispositivos para poder entrar en su sección crítica y el S.O. le asigna uno a cada uno. Los dos procesos se quedarán bloqueados indefinidamente, ya que ninguno va a poder acceder al otro dispositivo para poder continuar su ejecución. Inanición, se presenta cuando a un proceso no llega a asignársele un dispositivo y. por lo tanto, no puede entrar en su sección crítica porque, por ejemplo, existen otros dos procesos a los que se les está asignando de forma alternante. 9
10 Comunicación entre procesos (III) 10 Para poder lograr una sincronización de los procesos, el sistema deberá ser capaz de cumplir con la exclusión mutua además de satisfacer los siguientes objetivos : Si un proceso se interrumpe en una sección no crítica, no debe estorbar al resto de los procesos. Deben controlarse el interbloqueo y la inanición. Un proceso podrá poder entrar en su sección crítica si no hay otros procesos que estén en la suya. Un proceso no puede permanecer de forma indefinida en su sección crítica. 10
11 11 Comunicación entre procesos (IV) Hay varias formas de hacer cumplir esas condiciones : Soluciones software: dejar la responsabilidad a los mismos procesos, que cooperen para cumplir con estos objetivos sin ayuda del S.O. Algoritmos de Dekker y Peterson: algoritmos de exclusión mutua mediante variables Turno y Señal. Soluciones hardware: utilizar instrucciones de la máquina para este control. Inhabilitación de interrupciones Instrucciones especiales. Se ejecutan seguidas sin soltar el control CPU Hacer responsable al Sistema Operativo. Semáforos Monitores Paso de mensajes 11
12 Comunicación entre procesos (V) Semáforos : 12 Un mecanismo semáforo consta básicamente de dos operaciones primitivas Signal(S) y Wait(S) que operan sobre un tipo especial de variable semáforo S, que sólo puede tomar valores enteros. El semáforo se inicializa a 1. El primer proceso que entra, ejecuta Wait(S) y lo baja a 0. Un proceso se bloquea si deja el semáforo en <0. El segundo proceso que entra, ejecuta Wait(S) y lo baja a -1. Se bloquea. Si llegan más, se sigue decrementando. El valor absoluto nos dice cuántos procesos están esperando. Cuando el primer proceso termina, ejecuta Signal(S), subiendo 1 el valor y desbloqueando el segundo proceso. Existen semáforos binarios: sólo toman los valores 0 y 1. 12
13 Comunicación entre procesos (VI) Monitores : 13 Estructuras de lenguajes de programación que permiten exclusión mutua y sincronización de procesos. No los realiza el programador como los semáforos. CWAIT(C): el proceso que efectúe un CWAIT sobre una variable de condición, C, se suspende, se encola sobre la cola de procesos de dicha variable y libera el monitor, es decir, aunque no se haya completado un procedimiento, el proceso deja de estar activo dentro del monitor y por lo tanto otro proceso podrá entrar. CSIGNAL(C): sobre una variable condición C, activa un proceso de los situados en la cola de dicha variable, si hay varios elegirá uno. En el caso de que no haya procesos encolados, CSIGNAL(C) no hará nada. 13
14 14 Comunicación entre procesos (VII) Paso de mensajes : Las primitivas vistas hasta ahora tienen cada una sus limitaciones: los semáforos son de un nivel muy bajo. los monitores sólo los permiten unos pocos lenguajes de programación. ninguno de ellos sirve para el intercambio de información entre ordenadores. La técnica de paso de mensajes permite la sincronización de procesos y facilita la comunicación entre ellos. Existen dos operaciones básicas para el paso de mensajes: SEND (destino, mensaje): la utilizan los procesos para enviar un mensaje a un proceso destino. RECEIVE (origen, mensaje): la utilizan los procesos para recibir un mensaje desde otro proceso origen. 14
15 15 Comunicación entre procesos (VIII) Exclusión mutua : Un conjunto de procesos concurrentes comparte un buzón (exmut) que contiene inicialmente un único mensaje de contenido nulo. Cuando un proceso pretende entrar en su sección crítica primero intenta recibir un mensaje, y si encuentra el buzón vacío el proceso se bloquea. Cuando el proceso logra el mensaje entra a ejecutar su sección crítica y al terminar devuelve el mensaje al buzón. El mensaje actúa como testigo o token. Cuando existen varios procesos ejecutando la orden receive concurrentemente se entrega el mensaje, si lo hubiera, a uno de los procesos y los demás se bloquean y si no hubiera mensaje todos quedarían bloqueados. 15
16 Interbloqueo (I) 16 Condiciones necesarias, pero no suficientes Exclusión mutua. No apropiación. Retención y Espera. Condición necesaria y suficiente si se da con las anteriores. Espera Circular. 16
17 Interbloqueo (II) 17 Mecanismos para evitar el Interbloqueo Prevención: evitar cada una de las condiciones anteriores. Detección: si se detecta interbloqueo se pueden eliminar directamente los procesos implicados, ir eliminando uno a uno o retornar los procesos a su último breakpoint y volverlos a lanzar. Evitación: Algoritmo del banquero si se descubre algún peligro de Interbloqueo, no se dan los recursos.. 17
18 Planificación de Procesos (I) 18 La planificación de procesos no sólo abarca la decisión del proceso que entrará en ejecución inmediatamente, sino que también abarca otro tipo de decisiones: Planificación a largo plazo: el S.O. decide crear un proceso nuevo y lo añade al grupo de procesos a ejecutar, controlando así el grado de multiprogramación. Planificación a medio plazo: afecta a los programas que podrán pasar a memoria principal pera entrar en ejecución, teniendo en cuenta las necesidades de memoria del proceso. Planificación a corto plazo: qué proceso (listo) deberá lanzarse a continuación. 18
19 Planificación de Procesos (II) 19 Objetivos de la Planificación a Corto Plazo Justicia: asegurarse que todos los procesos tengan su tomo de CPU. Eficiencia: mantener la CPU ocupada todo el tiempo. Tiempo de respuesta: minimizar el tiempo de respuesta de los usuarios interactivos. Rendimiento o productividad: maximizar el número de trabajos terminados por hora. Tiempo de regreso: minimizar el tiempo medio de espera de los usuarios por lotes para obtener los resultados. 19
20 Planificación de Procesos (III) 20 Todos los procesos alternan entre una fase de ejecución de CPU y otra de espera por E/S. Intensivos en E/S (I/O-bound) Intensivos en CPU (CPU-bound) Prioridades. Cada proceso tiene asignada una prioridad y siempre tendrá preferencia un proceso de prioridad más alta sobre uno de prioridad menor Transiciones entre estados de un proceso: a) Ejecución a bloqueado. b) Ejecución a terminado. c) Ejecución a listo. d) Bloqueado a listo. 20
21 21 Algoritmos de Planificación (I) FCFS (First come, first server): El primero que llega se atiende primero. Atención por orden de llegada. Justo. Simula el mundo real (cola del supermercado). Típicamente no apropiativo Ejemplo: P1 24ms, P2 3ms, P3 3ms Orden de llegada: P1, P2 y P3 Tiempo de espera: P1 = 0; P2 = 24; P3 = 27 Ventajas: Ningún proceso espera indefinidamente Desventajas: El tiempo de espera promedio suele ser alto Puede producir baja utilización de recursos 21
22 Algoritmos de Planificación (II) 22 SJN (Shortest Job next): El trabajo más corto primero. Asocia cada proceso con su tiempo de ejecución. La CPU se asigna al proceso con el menor tiempo de ejecución. Si hay dos procesos con el mismo Tejecución se aplicará FCFS. Puede ser de dos tipos: apropiativo y no apropiativo Tabla de tiempos de ejemplo Proceso T. Llegada T. Ejecución P1 0 7 P2 2 4 P3 4 1 P
23 Algoritmos de Planificación (III) 23 No apropiativo Apropiativo (Shortest Remaining Time First) 23
24 Algoritmos de Planificación (IV) 24 Ventajas: Parece perfecto. Consigue mejor tiempo de respuesta que FCFS. Desventajas: Puede producir alguna espera indefinida si llegan trabajos muy cortos. Cómo puedo estimar el tiempo de ejecución del próximo proceso?. 24
25 Algoritmos de Planificación (V) 25 RR: Carrusel o Round Robin: como FCFS, pero con expropiación. Después de un tiempo se pasa al siguiente. La cola de proceso se trata como una FIFO circular. A cada proceso se le entrega la CPU por un espacio de tiempo llamado quantum. Un proceso se ejecuta hasta que acaba o hasta que termina su quantum. Ejemplo de procesos anteriores, con un quantum de 4ms Ventajas: Perfecto para procesos interactivos (Sist. Tiempo Compartido) 25
26 26 Algoritmos de Planificación (VI) Desventajas: Dependiendo del valor del quantum Si es muy pequeño: Tiempo overhead por cambio de contexto. Si es muy grande: Se acerca a FCFS Recomendación: 80% de los tiempos de ejecución de los procesos deberían ser más cortos que el quantum. Ejemplo: Proceso T. Ejecución quantum = 20 P1 53 P2 17 P3 68 P
27 Algoritmos de Planificación (VII) 27 Por Prioridad: Se ejecuta el proceso de mayor prioridad Si hay procesos con igual prioridad, aplicar FCFS En SJF la prioridad es el tiempo de ejecución Ejemplo: Cómo se ejecutarían los siguientes procesos siguiendo una planificación por prioridad? Proceso Tiempo Ejecución Prioridad P P2 1 1 P3 2 4 P4 1 5 P
28 Algoritmos de Planificación (VIII) 28 Cómo Asignar Prioridades:. Internamente por Sistema Operativo: en base al uso de recursos (memoria, archivos, etc ) Externamente dependiendo de la importancia de los procesos Suelen aumentar la prioridad por edad del proceso, para que no haya inanición por prioridad baja (Envejecimiento). 28
29 Algoritmos de Planificación (IX) 29 Múltiples colas: algoritmos intra-cola e inter-colas. Tiene una jerarquía de varias colas de procesos. Asigna prioridades para ordenar las colas. Cada cola se puede planificar con un algoritmo. Los quantums pueden ser distintos para cada cola (Si utiliza RR) Los procesos pueden cambiar de cola en base a su historia. Caso: Múltiples colas retroalimentadas (Utiliza RR) Su idea es separar los procesos en base a sus necesidades de ejecución. Los procesos interactivos en las colas de mayor prioridad. Los procesos intensivos en CPU en las colas de menor prioridad. Aplica el envejecimiento. 29
30 Algoritmos de Planificación (X) 30 Planificación en dos niveles Unos procesos en memoria y otros en disco. A corto plazo decide a qué proceso se le asigna la CPU (Cualquiera de los algoritmos anteriores). A largo plazo decide qué procesos pasan a disco (Cualquiera de los algoritmos anteriores). Muy similar al funcionamiento de la memoria caché. 30
31 Según los Sistemas Operativos (I) 31 Planificación de Procesos en UNIX Usa múltiples colas realimentadas. Dependiendo del tipo de proceso Procesos de Tiempo Compartido Procesos del Sistema Procesos de Tiempo Real Planificación por prioridad entre distintas colas y RR dentro de cada cola. Los procesos cambian su prioridad dinámicamente Se incrementa la prioridad si el proceso hace E/S antes de terminar su quantum. Se decrementa si el proceso utiliza todo su quantum. 31
32 Según los Sistemas Operativos (II) 32 Planificación de Procesos en Linux Utiliza dos algoritmos para la planificación de procesos Algoritmo para procesos en tiempo compartido Prioridades y créditos asociados a cada proceso. Proceso con más créditos se ejecuta primero. A cada interrupción del timer se decrementan créditos del proceso en ejecución. Si llega a 0, siguiente proceso. Cuando todos los procesos llegan a crédito 0, se recalculan. Algoritmo para procesos en tiempo real Las prioridades absolutas son más importantes que la justicia. 32
33 Según los Sistemas Operativos (II) 33 Planificación de Procesos en Windows Utiliza un enfoque basado en Prioridades. Modela de esta forma los distintos grados de urgencia en el tratamiento de los dispositivos. Implementa Hilos. Tiene un sistema de gestión de excepciones complejo: Estructurado. Similar al que utilizan lenguajes como C++ o Java 33
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 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. 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 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 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 detallesConceptos 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 detallesDefinición de Sistema Operativo
Definición de Sistema Operativo El sistema operativo es el programa (o software) más importante de un ordenador. Para que funcionen los otros programas, cada ordenador de uso general debe tener un sistema
Más detallesNo 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 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 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 detallesALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS
ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS Planificación Procesos Activos Decide Política de Planificación Algoritmo de Planificación Asigna de Planificador Distribución Equitativa Time Sharing Slice ó Quantum
Más detallesFUNDAMENTOS DE INFORMÁTICA. Principios Básicos de Sistemas Operativos. Definición de Sistema Operativo
UNIVERSIDADE DE VIGO ESCOLA TÉCNICA SUPERIOR DE ENXEÑEIROS INDUSTRIÁIS FUNDAMENTOS DE INFORMÁTICA Principios Básicos de Sistemas Operativos 1 Definición de Sistema Operativo Un sistema operativo es parte
Más detallesSistemas Operativos. (Procesos)
Sistemas Operativos (Procesos) 2.1 Procesos Def: Un proceso es un programa en ejecución. 2.2 Estados de procesos El estado de un proceso define su actividad actual. Durante su existencia, un proceso pasa
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 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 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 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 detallesConcurrencia de Procesos
Concurrencia de Procesos Dos o mas procesos, se dice que son concurrentes o paralelos, cuando se ejecutan al mismo tiempo. Esta concurrencia puede darse en un sistema con un solo procesador (pseudo paralelismo)
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 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 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 detallesSistema Operativo. Material (parcialmente) tomado de: Servidores de Información it.uc3m.es
Sistema Operativo Material (parcialmente) tomado de: Servidores de Información Multimedia @ it.uc3m.es http://www.it.uc3m.es/labsimitis Contexto y Motivación Para entender mejor lo que es un sistema software
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 detallesAlgoritmos 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 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 detallesCapítulo 4 Memoria virtual
Capítulo 4 Memoria virtual Cómo la memoria virtual se mapea a la memoria física. La memoria virtual es una técnica de gestión de la memoria que permite que el sistema operativo disponga, tanto para el
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 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 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 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 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 detalles1. Sistema Operativo Unix
. Sistema Operativo Unix. Introducción al S.O. Unix y su entorno.2 Subsistema de Archivos.3 Subsistema de Procesos.4 Políticas de Gestión de Memoria Dpto. Lenguajes y Sistemas Informáticos. Universidad
Más detallesDiseño de algoritmos paralelos
PROGRAMACIÓN CONCURRENTE TEMA 7 Diseño de algoritmos paralelos ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN DISEÑO DE ALGORITMOS PARALELOS - TEMA 7.2 Algoritmos
Más detallesSistemas Operativos. Iván Bernal, PhD 4. Escuela Politécnica Nacional I.
Sistemas Operativos Clase # 1 Introducción a la Materia Lunes, 08 de Abril de 2002 Iván Bernal, Ph.D Escuela Politécnica Nacional email: imbernal@mailfie.epn.edu.ec Agenda Visión del curso Deberes, exámenes,
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 detallesSistemas 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 detallesINSTITUTO TECNOLOGICO DE LAS AMERICAS CARRERA DE TECNOLOGO EN REDES DE LA INFORMACION SISTEMAS OPERATIVOS I
INSTITUTO TECNOLOGICO DE LAS AMERICAS CARRERA DE TECNOLOGO EN REDES DE LA INFORMACION SISTEMAS OPERATIVOS I Nombre de la asignatura: Nomenclatura del Curso: Prerrequisitos: Nomenclatura prerrequisito Número
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 GRUPO 3621 CLASE 05 DE OTUBRE DE 2011 DOCENTE:- ING. ANA LIDIA BARCENAS CORTES
1.6. Núcleo o Kernel y niveles de un Sistema Operativo El Núcleo (o kernel) es una colección de módulos de software que se ejecutan en forma privilegiada lo que significa que tienen acceso pleno a los
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 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 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 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 detallesAcceso coordinado a recursos compartidos
Programación Concurrente en Linux Acceso coordinado a recursos compartidos Alberto Lafuente, Dep. KAT/ATC de la UPV/EHU, bajo Licencia Creative Commons 1 Contenido 1. Recursos compartidos 2. Mecanismos
Más detallesManejo de Entrada-Salida. Arquitectura de Computadoras
Manejo de Entrada-Salida Arquitectura de Computadoras Agenda 1.2.3.1Módulos de entrada/salida. 1.2.3.2Entrada/salida programada. 1.2.3.3Entrada/salida mediante interrupciones. 1.2.3.4Acceso directo a memoria.
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 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 detallesPROBLEMAS TEMA 1: Estructuras de interconexión de un computador
PROBLEMAS TEMA 1: Estructuras de interconexión de un computador Problemas propuestos en examen PROBLEMA 1. Una CPU que emplea un tamaño de palabra de 16 bits tiene un repertorio de 16 instrucciones con
Más detalles4.1 Dispositivos y manejadores de dispositivos: device drivers
Unidad IV: Administración de entrada/salida 4.1 Dispositivos y manejadores de dispositivos: device drivers Se pueden clasificar en dos grandes categorías: 1. Dispositivos de bloque 2. Dispositivos de carácter
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 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 detallesCENTRO ESCOLAR PRECIDENTE FRANCISCO I MADERO BACHILLERATO GENERAL ESTATAL
Actividad 4 Introducción a los sistemas operativos Docente MCE. Urbelino José Francisco Gómez Soberon. TIGRES Integrantes: Marcos Emilio Tentle Fernández. makiosuni@hotmail.com Edgar Bravo González. Edgar.Bravo@hotmail.com
Más detallesUnidad 1: Gestión de Procesos
Unidad 1: Gestión de Procesos Tema 1, Concurrencia: Exclusión mutua y sincronización. 1.1 Problema de la sección crítica, alternativas al uso de semáforos: - Regiones críticas, Monitores, Variables de
Más detallesSistemas. Tecnologías de la Información y la Comunicación 1º bachillerato
Sistemas Operativos Tecnologías de la Información y la Comunicación 1º bachillerato Sistema operativo. Definición. Un sistema operativo es un software de sistema, es decir, un conjunto de programas de
Más detallesFacultad de Ingeniería Industrial y de Sistemas v1.1 MA781U CONCEPTOS INICIALES CASOS DE USO
CONCEPTOS INICIALES CASOS DE USO Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Se presenta el analisis funcional basico del sistema operativo desarrollado en RationalRose. I. PAQUETES
Más detallesTarea 2. Descripción y Control de Procesos
1 Tarea 2. 1. En qué consiste una traza de instrucciones? Consiste en listar las secuencias de instrucciones que ejecuta cada proceso. El procesador puede caracterizarse mostrando la forma en que intercalan
Más detallesISO Tema 8,
ISO Tema 8, 2017-2018 Pablo González Nalda Depto. de Lenguajes y Sistemas Informáticos 13 de abril de 2018 Modificado el 27 de abril de 2018 de la presentación 1 2 3 4 5 6 7 2 / 32 1 2 3 4 5 6 7 3 / 32
Más detallesUniversisdad de Los Andes Facultad de Ingeniería Escuela de Sistemas
Universisdad de Los Andes Facultad de Ingeniería Escuela de Sistemas Introducción y Conceptos Básicos Prof. Gilberto Díaz gilberto@ula.ve Departamento de Computación, Escuela de Sistemas, Facultad de Ingeniería
Más detalles[1] ANSI/IEEE Std. 830-1984 Guía del IEEE para la Especificación de Requerimientos Software.
Especificación de requerimientos software. 1. Introducción. 1.1 Propósito. El propósito es definir cuales son los requerimientos que debe tener un programa que gestione el sistema de control de un aeropuerto.
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 detallesSistemas Operativos I
Sistemas Operativos I 1 Objetivos Obtener una visión funcional del sistema operativo como interfaz del computador para el usuario y las aplicaciones. Para ello se centra en el estudio del sistema operativo
Más detallesINTRODUCCIÓN...11 CAPÍTULO 1. ELEMENTOS, ESTRUCTURA Y FUNCIONES DE UN SISTEMA OPERATIVO...13
Índice INTRODUCCIÓN...11 CAPÍTULO 1. ELEMENTOS, ESTRUCTURA Y FUNCIONES DE UN SISTEMA OPERATIVO...13 1.1 El sistema informático...14 1.1.1 Tipos de sistemas informáticos...16 1.2 El ordenador...17 1.2.1
Más detallesPROCESOS E HILOS - Hilo
1/6 PROCESOS E HILOS - Hilo! contexto de ejecución que se planifica de forma independiente pero que comparte un mismo espacio de direcciones con otros hilos - Proceso! conjunto de uno o más hilos y los
Más detalles6 Horas semanales para 96 horas totales. IS614 Arquitectura de computadores
Asignatura Código SISTEMAS OPERATIVOS I IS734 Créditos 4 Intensidad semanal Requisitos 6 Horas semanales para 96 horas totales IS614 Arquitectura de computadores Justificación Objetivo general Un sistema
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 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 detallesIntroducción a las sentencias de control
INSTRUCCIONES DE CONTROL CONTENIDOS 1. Introducción a las sentencias de control. 2. Instrucciones o sentencias condicionales: IF, IF-ELSE, SWITCH. 3. Instrucciones o sentencias repetitivas o iterativas:
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 detallesIng. Carlos Bacalla Página 1 de 5
Memoria Caché 1. Introducción Ante la inmensa velocidad de los procesadores que a medida del tiempo se va incrementando, el límite es mayor entre la transferencia de la memoria principal (RAM) y el CPU;
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 detallesMódulo 2: Cómo funcionan las computadoras
Módulo 2: Cómo funcionan las computadoras Descripción general Este módulo trata cómo funcionan las computadoras. Comienza con una descripción general del sistema. El alumno aprenderá el proceso de inicio.
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 detallesWRO Costa Rica Categoría C. La Planta de Reciclaje
WRO Costa Rica Categoría C La Planta de Reciclaje WRO Costa Rica 2016 - Categoría C - 1 Introducción El reto consiste en hacer un robot que lleve diferentes tipos de residuos, almacenados en contenedores
Más detallesIntroducción a los Sistemas Operativos S.O.
Introducción a los Sistemas Operativos S.O. Contenido 1. Conceptos 2. Evolución de los Sistemas Operativos 3. Administración del Entorno de Hardware 1. CONCEPTOS 1.1. Definición de Sistema Operativo Es
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 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 detallesTEMA 2. ORGANIZACIONES DE FICHEROS Y ESTRUCTURAS DE ACCESO
TEMA 2. ORGANIZACIONES DE FICHEROS Y ESTRUCTURAS DE ACCESO 1. Introducción 2. Conceptos fundamentales de organizaciones de ficheros 3. Dispositivos de almacenamiento secundario 4. Ficheros desordenados
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 detallesTema 12: El sistema operativo y los procesos
Tema 12: El sistema operativo y los procesos Solicitado: Tarea 06 Arquitecturas de una computadora y el funcionamiento del software M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx
Más detallesSistemas Operativos. Procesos
Sistemas Operativos Procesos Agenda Proceso. Definición de proceso. Contador de programa. Memoria de los procesos. Estados de los procesos. Transiciones entre los estados. Bloque descriptor de proceso
Más detalles1- UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES. Tecnicatura Universitaria en Programación de Sistemas
1- UNIVERSIDAD DE CIENCIAS EMPRESARIALES Y SOCIALES FACULTAD DE CIENCIAS EMPRESARIALES Carrera: Tecnicatura Universitaria en Programación de Sistemas Materia: Curso: 1 año Curso lectivo: 2018 Carga horaria
Más detallesConcurrencia. Primitivas IPC con bloqueo
Concurrencia Primitivas IPC con bloqueo Primitivas de IPC con bloqueo La solución de Peterson es correcta, pero tiene el defecto de requerir espera ocupada: Cuando un proceso quiere entrar en su región
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 detallesTema 6. Gestión de Interbloqueo
Tema 6. Gestión de Interbloqueo Introducción (I) Protocolo de acceso a recursos compartidos: Solicitud. Utilización. Liberación. El sistema operativo suspende a los procesos cuyas solicitudes no pueden
Más detalles2º Técnico Superior en Gráfica Publicitaria
SISTEMA OPERATIVO Un sistema operativo es un software de sistema, es decir, un conjunto de programas de computadora destinado a permitir una administración eficaz de sus recursos. Comienza a trabajar cuando
Más detallesAdministración de procesos
Administración de procesos Contenido: Concepto de proceso Operaciones sobre procesos Planificación de procesos Hilos (Threads) Planificación del procesador Concepto de proceso Programas y procesos: Programas
Más detallesSistemas Operativos II Febrero 2007 Nombre:
Sistemas Operativos II Febrero 2007 Nombre: ITIS Castellano Ejercicio 1 [1,5 puntos] Considera un sistema con dos procesos, P A y P B, y tres recursos, R1, R2 y R3. Los procesos acceden a los recursos
Más detallesIntroducción a la seguridad en redes IP
Introducción a la seguridad en redes IP Tabla de Contenidos 1. Introducción a la seguridad en redes IP... 2 1.1 Funcionamiento de TCP e IP... 2 Interfaces de protocolo... 3 1.2 El protocolo Internet...
Más detallesSistemas Operativos. MODULO I. ANTECEDENTES 1.2 introducción a los ordenadores
Sistemas Operativos MODULO I. ANTECEDENTES 1.2 introducción a los ordenadores Sistema Operativo Un S.O. explota los recursos hardware de uno o mas procesadores para proporcionar un conjunto de servicios
Más detallesManejo de Entrada-Salida. Arquitectura de Computadoras
Manejo de Entrada-Salida Arquitectura de Computadoras Agenda 1.2.3.1Módulos de entrada/salida. 1.2.3.2Entrada/salida programada. 1.2.3.3Entrada/salida mediante interrupciones. 1.2.3.4Acceso directo a memoria.
Más detallesUnidad de Promoción y Desarrollo Guadiana OBJETIVO GENERAL
Unidad de Promoción y Desarrollo Guadiana OBJETIVO GENERAL Conocer los elementos básicos de un ordenador, identificar sus elementos principales, diferenciando aquellos que forman parte de su hardware y
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 detallesMicrosoft Outlook. Microsoft Outlook
Microsoft Outlook Microsoft Outlook es una aplicación de gestión de correo, así como agenda personal, que nos permite la comunicación con miles de personas en todo el mundo a través de mensajes electrónicos.
Más detallesUNIVERSIDAD CENTRAL DEL ECUADOR SEDE SANTO DOMINGO CARRERA DE INFORMÁTICA
UNIVERSIDAD CENTRAL DEL ECUADOR SEDE SANTO DOMINGO TEMA: REDES INFORMÁTICAS, CLASIFICACIÓN Y TOPOLOGÍA NOMBRE: PEDRO GUERRERO SEMESTRE: SÉPTIMO DE INFORMÁTICA TUTOR: ING. STALIN ANZULES ASIGNATURA: REDES
Más detallesNueva pestaña de Renfe en Amadeus Selling Platform Preguntas frecuentes
Nueva pestaña de Renfe en Amadeus Selling Platform Índice Sobre la nueva pestaña de Renfe en Amadeus Selling Platform... 3 Sobre la contratación... 4 Sobre la instalación... 5 Sobre la interacción de la
Más detallesSistemas Operativos. S.O. Estructura Básica. S.O. Como Administrador de Recursos. Multiprogramación. Multiprogramación y Procesos
! Departamento de Electrónica y Circuitos! EC3731 Arquitectura del Computador II! Prof. Osberth De Castro! Prof. Juan C. Regidor S.O. Estructura Básica Sistemas Operativos Multiprogramación y Procesos
Más detallesAlgoritmos y Diagramas de flujo
Algoritmos y Diagramas de flujo En los pasos a seguir para el desarrollo de un problema, existen básicamente dos tipos de elementos con los cuales es posible especificar un problema en forma esquemática
Más detallesSistemas Operativos II Junio 2006 Nombre:
Sistemas Operativos II Junio 2006 Nombre: ITIS Castellano Ejercicio 1 [1 punto] 1. Por qué es más eficiente el cambio de contexto entre threads (hilos) que entre procesos? 2. Describe brevemente la diferencia
Más detalles