TEMA 7. GESTIÓN DE PROCESOS

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "TEMA 7. GESTIÓN DE PROCESOS"

Transcripción

1 TEMA 7. GESTIÓN DE PROCESOS 1. EL BLOQUE DE CONTROL DE PROCESOS CAMBIO DE CONTEXTO ESTADO DE LOS PROCESOS TRANSICIONES DE ESTADO OPERACIONES SOBRE PROCESOS PRIORIDADES TIPOS DE PROCESOS... 4 a). Según uso y forma de código b). Según capacidad de acceso al microprocesador y recursos... 4 c). Según la forma de ejecución PLANIFICACIÓN DEL PROCESADOR OBJETIVOS CRITERIOS MEDIDA ALGORITMOS... 6 a). FCFS... 7 b). Round-Robin (RR)... 8 c). El siguiente proceso, el mas corto (Shortest Job Next, SJN) d). Próximo proceso, el de tiempo restante más corto (Shortest Remaining Time SRT)... 9 e). Prioridades...10 f). Próximo el de mas alto índice de respuesta (HRN. High Response Next)...10 g). Colas Múltiples PROCESO EN PARALELO E INTERBLOQUEO...11 a). Conceptos...11 b). Exclusión mutua c). Sincronización INTERBLOQUEO El bloque de control de procesos. Un proceso se representa desde el punto de vista del sistema operativo por un conjunto de datos donde se incluye el estado en cada momento recursos utilizados, registros, etc. Esto se denomina el bloque de control de proceso, que persigue dos objetivos: 1. Localizar información útil para el sistema operativo. 2. Mantener registrado los datos en caso de tener que suspender temporalmente un proceso. La información contenida en el PCB es la siguiente: (Program Control Black) Estado del proceso: información del contenido del contador del proceso, el estado del procesador, modo de ejecución y al estado de los registros internos del microprocesador Estadísticas de tiempo y ocupación de recursos para la gestión de la planificación del procesador. Ocupación de memoria interna y externa para el intercambio o swapping. Recursos en uso, normalmente unidades de E/S. Archivos en uso. Prof.: Justo Sáez Arenas 1

2 Privilegios. Los datos relativos al estado del proceso se encuentran en memoria principal Cambio de contexto. Cuando un proceso pasa de un estado de ejecución a otro de espera hay que guardar toda su información actualizada con la finalidad de que cuando se reanude su ejecución lo haga en las condiciones en las que se suspendió. 2. Estado de los procesos. Un proceso se puede encontrar activo o inactivo. Estados activos. Son aquellos procesos que compiten o están en condiciones de hacerlo por la atención del microprocesador: Procesos en ejecución. Aquellos que se encuentran ejecutándose por el procesador. En un sistema monoprocesador solo puede haber un proceso en ejecución en un instante concreto. En un sistema con n procesadores puede haber n procesos en ejecución. Procesos preparados. Son aquellos que están dispuestos para ser ejecutados, están en la cola de espera. Procesos bloqueados. Son aquellos que no pueden ejecutarse porque necesitan algún recurso que no está disponible, normalmente dispositivos de e/s. Estados Inactivos. Son procesos que no han terminado su trabajo pero pueden volver a competir por el procesador. Su PGB se encuentra aparcado hasta que pueda volver a ser activado. Encontramos: Procesos suspendidos bloqueados: La causa que produjo la inactividad no ha desaparecido. Procesos suspendidos preparados: Se encuentran suspendidos pero no hay causa para su bloqueo. Dependiendo de su estado, los procesos estarán en algunas de las colas, las cuales son gestionadas por el gestor de trabajos o el gestor de procesos siguiendo algún algoritmo. Prof.: Justo Sáez Arenas 2

3 2.2.- Transiciones de estado. Fig.: 1. Estados de un proceso y sus transiciones. 1. Comienzo de la ejecución: Todo proceso comienza al ser dada la orden de ejecución y se inserta en la cola de preparados. 2. Paso a estado de ejecución: Cuando el procesador se encuentra inactivo y existe algún proceso preparado. 3. Paso a bloqueado: Cuando un proceso en ejecución espera con un dispositivo de E/S u otra causa. Su PCB se colocará en la cola de trabajos bloqueados 4. Paso a preparado: 4 causas: - Cuando hay una orden de ejecución de un programa. - Si un proceso está bloqueado y la situación que lo motiva desaparece. - Si un proceso está en ejecución y aparece una interrupción que fuerza al S.O a ejecutar otro proceso, el 1º pasa a preparado y su PCB a la cola del preparado. - Activación: un proceso suspendido sin estar bloqueado pasa al estado de preparado cuando se activa nuevamente. 5. Paso a suspendido bloqueado: Cuando el S.O recibe la orden de suspender un proceso bloqueado. 6. Paso a suspendido preparado: 3 causas: - Suspensión de un proceso preparado pasando desde la cola del proceso preparado a la de suspendido preparado. - Suspensión de un proceso en ejecución. - Cuando se desbloquea un proceso que estaba suspendido por bloqueo. Prof.: Justo Sáez Arenas 3

4 2.3.- Operaciones sobre procesos Crear el proceso. Un proceso se crea cuando se da la orden de ejecución y suele necesitar varios argumentos como por ejemplo su nombre y la prioridad, en este momento se crea su PCB. La creación de un proceso suele ser de dos tipos: o Jerárquica: donde cada proceso que se crea es hijo de otro proceso y hereda su entorno de ejecución. o No jerárquica: Cada proceso es independiente y tiene su propio entorno de ejecución. Destruir un proceso. Se trata de la eliminación de un proceso y de su PCB. Suspender un proceso. Es una operación de alta prioridad que paraliza un proceso que posteriormente puede ser reanudado. Reanudar un proceso. Activar un proceso que ha sido previamente suspendido Cambiar la prioridad de un proceso. Temporizar la ejecución de un proceso. Hace que un determinado proceso se ejecute cada cierto tiempo Despertar un proceso. Desbloquear un proceso bloqueado Prioridades. En general todo proceso lleva aparejadas necesidades de ejecución en cuanto a su urgencia y asignación de recursos mediante unas prioridades que el sistema operativo le otorga o el propio propietario del proceso. Puede haber prioridades estáticas no pueden ser modificadas durante la ejecución del proceso o dinámicas que si pueden ser variadas. Estas prioridades van servir para que el proceso pueda tener preferencias sobre otros Tipos de procesos. a). Según uso y forma de código. Reutilizables: Aquellos que pueden cambiar los datos que utilizan, pero si vuelven a utilizar los datos necesitan comenzar en su estado inicial y procesar nuevos datos. Reentrantes: no tener asociados datos. b). Según capacidad de acceso al microprocesador y recursos. Apropiativos: son aquellos que al tener asignado un recurso no permiten que otro proceso pueda acceder a él hasta que hayan terminado. No apropiativos: permiten a otros procesos que puedan acceder a un recurso que el utiliza. Prof.: Justo Sáez Arenas 4

5 c). Según la forma de ejecución. Residentes: permanecen en memoria todo el tiempo que dure su ejecución Intercambiables: pueden ser sacados de memoria cuando se encuentren bloqueados u otro estado. 3. Planificación del procesador. Son los mecanismos que utilizan los sistemas operativos para gestionar la utilización del microprocesador, se conoce como Scheduller o planificador. Básicamente se distinguen tres niveles de planificación: a) Planificación a largo plazo o planificador de trabajos: decide cual será el próximo trabajo que se va a ejecutar. En los sistemas de tiempo compartido se encarga de crear los procesos y cargarles en memoria. b) Planificador a medio precio o de swapping: decide si un proceso que esta en ejecución, en estado bloqueado o suspendido debe ser sacado de memoria temporalmente. c) Planificador a corto plazo o planificador del procesador: decide como y cuando tendrá acceso al procesador que esta preparado para ser utilizado Objetivos. Se intentara no favorecer o perjudicar a unos procesos frente a otros. Máxima capacidad de ejecución, se logra disminuyendo el numero de cambios de contexto. Predicibilidad, en todo momento se podrá saber como se está ejecutando la planificación. Minimizar la sobrecarga, también está estrechamente relacionado con la cantidad de cambios de contexto. Equilibrio en el uso de recursos, intentar que los recursos estén ocupados equitativamente el mayor tiempo posible. Seguridad de las prioridades, si un proceso tiene mayor prioridad que otro este debe ejecutarse más rápidamente Criterios. A la hora de diseñar un algoritmo de planificación se deben tener en cuenta los siguientes criterios: Tiempo de respuesta: Velocidad con la que el ordenador da respuesta a una petición, depende mucho de los dispositivos de entrada - salida. Tiempo de servicio: Tiempo que tarda en ejecutarse un proceso incluyendo su carga en memoria, el tiempo de espera en la cola de preparados, el tiempo de ejecución en el procesador y el tiempo consumido en las operaciones de E/S. Tiempo de ejecución: igual al tiempo de servicio menos el tiempo de espera en preparados. Seria el tiempo que dedicaría el procesador a un proceso si este fuese el único en el sistema. Tiempo de procesador: tiempo que un proceso utiliza el procesador sin contar el tiempo que se encuentra bloqueado. Prof.: Justo Sáez Arenas 5

6 Tiempo de espera: es el tiempo en que los procesos están activos pero sin ser ejecutados es decir, los tiempos de espera en las distintas colas. Eficiencia: es el rendimiento del procesador. Rendimiento: es el numero de trabajos o procesos realizados en la unidad de tiempo Medida. Para estudiar el comportamiento de los diferentes algoritmos de planificación definimos dos medidas relacionadas entre si que nos indica como estamos tratando un proceso, estas son: el tiempo de servicio(t) y el tiempo de espera (E). T(tiempo servicio)=t f -t i E=T-t Donde: t = tiempo de ejecución. t i = instante en que el usuario da la orden de ejecución. T f =Instante en que el proceso termina. A partir de los valores anteriores podemos establecer una relación denominada índice de servicio. Que es I = t/t. Representa el tanto por uno de tiempo que el proceso esta en ejecución respecto al tiempo de vida del mismo en el sistema. En el caso de multiprogramación hablaremos de tiempos medios de servicio, tiempos medios de espera y eficiencia. Así mismo tendremos en cuenta: Tiempo del núcleo (Tiempo que consume el núcleo del sistema operativo para tomar todas las decisiones del sistema de planificación) Tiempo de inactividad o Idle: Tiempo de inactividad: tiempo consumido cuando la cola de preparados está vacía Algoritmos. Como ya hemos visto el planificador a corto plazo, asigna tiempo de ejecución a los procesos que están en la cola de preparados, la cual se alimenta de dos formas: i) Cada vez que el usuario inicia una aplicación, el planificador a largo plazo crea el proceso y lo pasa al planificador a corto plazo colocándose en la cola de preparados. ii) Cuando un proceso deja de estar en estado de ejecución o deja de estar bloqueado pasa a la cola de preparados. (Recordar el esquema de los estados de un proceso y sus transiciones). Por otro lado cuando un proceso termina su ejecución deja de existir para el planificador. Los algoritmos de planificación se agrupan en: a) Apropiativos: el proceso que está haciendo uso del procesador puede ser temporalmente suspendido y permitir que otro se apropie del uso del procesador. b) No apropiativos: el proceso no abandona nunca el procesador hasta que no finaliza. Para el estudio de los diferentes algoritmos utilizaremos tablas donde tendremos listados los procesos y sus datos, tales como, instante de llegada, tiempo de ejecución, prioridad, etc. Así mismo utilizaremos gráficas donde representar en el tiempo los procesos (Diagrama de Gantt). (Por otro lado supondremos que no es siempre así en la realidad que los procesos no realizan Prof.: Justo Sáez Arenas 6

7 operaciones de entrada y salida. La unidad de tiempo que utilizaremos es una medida abstracta, y el indice medio de servicio o eficiencia se suele expresar en porcentaje). a). FCFS. El procesador irá ejecutando cada proceso por orden de llegada hasta que lo finaliza. Sencillo y simple pero de poco rendimiento. Se caracteriza por: No es apropiativo. Los procesos largos hacen esperar a los cortos. Es predecible, es decir, podemos saber a priori como se llevará a cabo la planificación. Tiempo medio de servicio es muy variable y depende del numero de procesos y su duración. Ejemplo: Se pide calcular los datos restantes y las media de T, E, I. Y el diagrama de Gantt correspondiente aplicando algoritmos de FCFS: Tenemos la siguiente tabla de procesos: T(tiempo servicio)= Final Llegada. E(tiempo espera)= T T. ejecución. I(índice de servicio) = T. Ejecución / T. Proceso Llegada T. Ejecución Finaliza T(servicio) E(espera) I(iservicio) A B C D E E 8 12 D 5 11 C 4 6 B 1 7 A Prof.: Justo Sáez Arenas 7

8 b). Round-Robin (RR). También se denomina asignación cíclica o planificación en rueda. Intenta ser más justo que el FCFS a la respuesta tanto de procesos cortos como largos. Consiste en conceder a cada proceso un periodo de tiempo q (quantum) transcurrido el cual si el proceso no ha terminado vuelve a la cola de preparados y entrando a ejecución el siguiente proceso. Este proceso se realiza repetidamente hasta que se terminen los procesos. A la hora de gestionar la cola de preparados podemos aplicar una política FIFO o una de prioridades. Variando el quantum se obtienen diferentes comportamientos; a mayor q más tiempo necesita el proceso más largo, si q es muy pequeño podemos sobrecargar el sistema al incrementar mucho el numero de cambios de contexto. Las características de este algoritmo son: Baja sobrecarga, si el cambio de contexto es eficiente y los procesos siempre están en memoria principal. El tamaño optimo del quantum depende de: El tipo de sistema. Cargas que vaya a soportar el sistema. Número de procesos que tenemos y su tipo. Es la política que más se utiliza para sistemas de tiempo compartido. Se obtiene un índice de servicio uniforme para todos los procesos. Es una política apropiativa. Ejemplo: Se pide calcular los datos restantes y las media de T, E, I. Y el diagrama de Gantt correspondiente aplicando algoritmos de FCFS: Tenemos la siguiente tabla de procesos: T(tiempo servicio)= Final Llegada. E(tiempo espera)= T T. ejecución. I(índice de servicio) = T. Ejecución / T. Teniendo un quantum de 1. q = 1 Si un proceso finaliza sin haber agotado su quantum entrara inmediatamente el siguiente proceso con su respectivo quantum. Los procesos que van saliendo se colocan al final. Si un proceso comienza en el mismo momento que acaba un quantum se considera que ha llegado a la cola antes de que finalice ese quantum. Proceso Llegada T. Ejecución Finaliza T(servicio) E(espera) I(iservicio) A B C D E medias Prof.: Justo Sáez Arenas 8

9 A B A B A C B D C B E D B E D E D E D D A A A B B B B B C C D D D D E E E E q = 3 A A A B B B B B C C D D D D D D E E E E c). El siguiente proceso, el mas corto (Shortest Job Next, SJN). Es una política de planificación no apropiativa que trata de cubrir los mismos objetivos que Round Robin. Consiste en tomar de la cola de preparados aquel proceso que necesite menos tiempo de ejecución, para ello se debe conocer el tiempo que necesita cada proceso lo cual no es fácil pero se pueden conseguir unas aproximaciones a través de diversos métodos que el sistema operativo utiliza para estimar el tiempo de ejecución. SJN es bueno para los procesos cortos y salen perjudicados los largos. Sus características principales son : No es apropiativo. El tiempo de espera aumenta de acuerdo con la longitud de los procesos, pero el tiempo medio de espera con respecto a otros algoritmos es optimo. Es poco predecible. Perjudica los procesos largos. Se obtiene un buen tiempo de servicio. Resulta difícil de poner en práctica por los datos que necesita para realizarse la aplicación. (Mirar ejercicio en hoja) d). Próximo proceso, el de tiempo restante más corto (Shortest Remaining Time SRT). Es una mezcla de los RR y SJN, para ello cambia el proceso que esta en ejecución por otro que exige menos tiempo de ejecución mediante apropiación de procesador. El tiempo de respuesta medio de los procesos largos es mejor que en SJN, presenta un excelente índice de servicios (I) y el tiempo de espera (E) es bastante corto para la mayoría de Prof.: Justo Sáez Arenas 9

10 los procesos. Consigue una buena eficiencia ya que logra que la lista de preparados sea lo más corta posible. Sus principales características son : Es una variante de SJN para hacerlo apropiativo. Puede ser injusto ya que un proceso corto puede echar a uno largo que esté haciendo uso del procesador y que además esté terminando. Presenta una mayor sobrecarga. Excelente tiempo medio de servicio. Es muy eficiente. e). Prioridades. En este algoritmo se asocia a cada proceso una prioridad de forma que se ejecutarán antes los procesos de mayor prioridad. Las prioridades se pueden asignar interna o externamente, en el primer caso el sistema operativo realiza unos cálculos y asigna prioridades en base a criterios como tiempos de ejecución, necesidad de memoria, etc.; las prioridades externas las asigna el usuario u otro programa. El principal problema que puede surgir es el bloqueo o postergación indefinida, ya que un proceso de baja prioridad puede estar esperando su turno indefinidamente, una forma de evitar esta postergación es lo que se denomina envejecimiento de prioridades y consiste en aumentar gradualmente las prioridades de los procesos que están en espera. Este algoritmo puede estar basado tanto en políticas apropiativas como no apropiativas, en el caso de utilizar un criterio apropiativo, un proceso puede ser retirado si aparece otro de mayor prioridad. f). Próximo el de mas alto índice de respuesta (HRN. High Response Next). Este algoritmo intenta corregir las injusticias de SJN con los procesos largos o del FCFS con los procesos cortos. Se basa en hacer variables la prioridad de los procesos recalculandola constantemente desacuerdo a la expresión. P = (W + t) / t P es prioridad del proceso. W es tiempo que lleva esperando el proceso en cola preparados. T es tiempo de ejecución. De esta expresión se deduce que la prioridad varia en relación de W y t, de forma que al principio P tiene un valor de 1 que irá creciendo paulatinamente según permanezca en la cola de preparados y va decreciendo cuanto más tiempo esté en ejecución. Las características de este algoritmo son: No es apropiativo. Bastante justo con procesos cortos y largos. Es costoso de poner en práctica. Produce una sobrecarga en el sistema, debido al tiempo que se necesita para hacer los cálculos y los cambios de contexto. (mirar ejemplos) Prof.: Justo Sáez Arenas 10

11 g). Colas Múltiples. Los procesos que van a ser ejecutados se agrupan y se asignan a diferentes colas cada una puede tener su propia planificación. Para decidir que cola tomar normalmente se utiliza un algoritmo apropiativo de prioridad fija. Un método que se utiliza son las colas múltiples con realimentación o Feedback Multiple Queues (FB). Cuando el proceso que hace uso del procesador finaliza su quantum se selecciona un nuevo proceso del principio de la cola. Cuando un proceso consume sus quantum en una cola pasa a la siguiente. Características: Es apropiativo. Soporta bien la sobrecarga del sistema. Es muy adaptable a las necesidades del sistema, ya que cada cola puede ser gestionada de forma diferente Proceso en paralelo e interbloqueo. a). Conceptos. Paralelismo: es la ejecución de diversas actividades simultáneamente en varios procesadores, si sólo existe un procesador en multiprogramación hablamos de pseudoparalelismo. Concurrencia: varias actividades ejecutándose simultáneamente, necesitarán sincronizarse para actuar de forma conjunta, por ejemplo, si dos actividades necesitan escribir un mismo fichero será necesario establecer un orden e indicar cual de ellas ha escrito. A continuación vemos una serie de problemas que pueden surgir debido a la concurrencia de actividades b). Exclusión mutua. Supuesto. Tenemos un archivo formado por registros de cinco campos. DNI Nombre Ap1 Ap2 Domicilio Para que un registro sea valido debe estar actualizado en todo momento, así si modificamos el campo DNI los demás campos deben ser coherentes Si en el momento que un proceso escribe o modifica un registro existe otro proceso que quiere leer el registro puede que se obtengan datos erróneos. Para evitar esta situación debemos sincronizar las actividades de forma que cuando una esta escribiendo no permitimos que otro lea. En el momento en que cambiamos de un proceso o actividad a otra se pueden producir las siguientes actividades: Sin sincronización entre procesos. Si no sincronizamos corre el riesgo de leer datos inconsistentes. Con sincronización entre procesos. Prof.: Justo Sáez Arenas 11

12 Utilizamos algún mecanismo que prohibe la lectura a cualquier proceso mientras se está escribiendo. Esta sincronización es lo que conocemos como exclusión mutua. La zona de código de un proceso que no puede ser interrumpida por otro se conoce como sección crítica. c). Sincronización. Si una actividad desea impedir que otra acceda a ciertos datos compartidos, mientras no se cumpla una determinada condición, debemos sincronizar las actividades con dicha condición. Se diseñan algoritmos para realizar esta operación y podemos clasificarles en tres grupos: Espera Activa: se establece la espera de entrada a la sección crítica mediante un bucle que se romperá cuando se cumpla una determinada condición. Se denomina activa porque ele proceso no queda bloqueado durante su ejecución sino que estará compitiendo por el uso del procesador. Estos algoritmos sobrecargan el sistema innecesariamente. Tenemos tres tipos: Espera con Mutex: se utiliza un switches o mutex a través del cual se produce la sincronización. Algoritmos de alternancia: mejores que el anterior aunque también utilizan una variable turno. Algoritmo Dekker: resuelve el problema mediante la solución propuesta por Dekker que basa su funcionamiento en una tabla de switches. Espera No activa: son algoritmos que establecen la espera para entrar en la sección crítica bloqueando el proceso hasta que se cumpla una condición de desbloqueo. Entre ellos tenemos a los siguientes: Semáforos: diseñados por Dijkstra se basan en un mecanismo que utiliza una variable entera como contador de peticiones de entrada a una sección crítica. Regiones críticas: sólo permiten que los datos compartidos puedan ser accedidos desde determinadas regiones del código. No permiten que varias actividades puedan leer simultáneamente. Monitores: en los mecanismos anteriores el programador debía proporcionar la forma de sincronización. Para ellos se diseña el monitor que permite compartir datos entre varias actividades sin necesidad que el programador indique como. Se basa en dos premisas: una consiste en separar las operaciones a ejecutar sobre los datos, de los detalles de diseño propios de los mismos, otra es realizar la exclusión mutua tal cual. Básicamente consiste en reunir todas las funciones que operan sobre un conjunto de datos compartidos en un solo modulo de forma que todos los acceso a esos datos estarán forzados a utilizar dichas funciones. Mensajes: se basa en permitir a los procesos comunicarse entre sí mediante mensajes que utilizan una zona de memoria compartida oculta y gestionada por el sistema operativo, de esta forma un proceso que quiere enviar un mensaje a otro lo deja en la zona compartida donde lo leerá el otro. Llamadas remotas: cuando un proceso se ejecuta se crea una copia del mismo que se sigue ejecutando de forma concurrente y hasta que no termina un proceso no comienza otro. Se utiliza en programas que necesitan iniciarse tantas veces como usuarios lo solicitan. Prof.: Justo Sáez Arenas 12

13 Rendez-vous: es una modificación del de llamada remotas pero solo se crea una copia de un grupo de sentencias. Mecanismos Hardware: son mecanismos que aseguran la exclusión mutua mediante soluciones del propio hardware. Las más utilizadas son las siguientes: - Deshabilitar interrupciones: consiste en la posibilidad hardware de no atender las interrupciones que no nos interesen porque violen la exclusión mutua. Esta atención a las interrupciones puede ser habilitada o deshabilitada según nos interese. - Instrucción Test-And-Set: es una instrucción del microprocesador que fuerza la exclusión mutua. Por sí sola no asegura la exclusión pero basándonos en ella construimos los denominados locks. - Lock: se basa en la instrucción anterior y su cometido es permitir el acceso a la sección crítica a un proceso en caso de no existir otra actividad dentro de su sección crítica, no permitiéndolo en caso contrario Interbloqueo. Es la situación a la que se llega cuando un conjunto de procesos en estado de espera puede continuar su ejecución (por ejemplo, cuando un puente de vía estrecha quieren entrar varios coches a la vez). El interbloqueo interfieren cuestiones como: Recursos: elementos que un programa o proceso puede utilizar en el ordenador ya sean dispositivos hardware como software. El problema consiste en aquellos recursos que solo pueden ser utilizados por un proceso en un momento dado, en este caso se siguen la secuencia: solicitar el recurso, optimizarlo y liberarlo. Bloqueo o abrazo mortal (deadlock): se produce cuando a todos los procesos en espera ninguno de ellos puede producir un suceso que solucione la situación. Postergación indefinida: se produce cuando un proceso queda en espera indefinida por algún recurso mientras los otros procesos son atendidos por el sistema. Esto se suele producir en sistemas gestionados por prioridades (como vimos, se solucionaba mediante el envejecimiento de prioridades). Condiciones del interbloqueo: un conjunto de procesos llega al interbloqueo si se producen las siguientes condiciones: -. Exclusión mutua: existe al menos un recurso compartido al que solo puede acceder un proceso. -. Posesión y espera: un proceso tiene asignado un recurso pero no continua porque espera otro recurso. -. No apropiación: los recursos no pueden ser liberados por el sistema u otros procesos, solamente por el proceso que los utiliza, lo que puede producir interbloqueos, esto se solucionaría si el sistema u otros procesos pudiesen apropiarse de otros recursos. -. Espera circular: un proceso espera un recurso que utiliza otro proceso y este a su vez espera un recurso que utiliza el primero. Tratamiento de interbloqueo: existen cuatro estrategias para tratar el interbloqueo: Prof.: Justo Sáez Arenas 13

14 Ignorar: no hacer caso al interbloqueo y el sistema sigue bloqueado, solución reiniciar el sistema Prevenir: evitar alguna de las cuatro condiciones anteriores que producen el interbloqueo. Evitar: podemos evitar los interbloqueos haciendo un estudio previo de los recursos que necesitara cada proceso y de esta forma aplicar un algoritmo (ej. El del banquero, para planificar la utilización de los recursos). Detectar y recuperar: consiste en abortar un proceso cuando existen indicios de que está produciendo un interbloqueo. El sistema operativo puede abortar el proceso en base a: 1. Prioridades: se elimina el de más baja prioridad. 2. Tiempo de procesador usado, eliminar el que más tiempo lleve ejecutándose. 3. Tipo de recursos utilizados: eliminamos los procesos que utilizan recursos críticos. 4. Necesidades de recursos: eliminamos los procesos que necesitan muchos recursos. 5. Facilidad de suspensión/reanudación: eliminamos aquellos procesos cuyo trabajo perdido sea fácil de recuperar posteriormente. Prof.: Justo Sáez Arenas 14

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

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

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

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

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

Concurrencia entre Procesos.

Concurrencia entre Procesos. Concurrencia entre Procesos. Sistemas Operativos Tema 3. 1 Procesamiento concurrente. Procesamiento concurrente: base de los sistemas operativos modernos (multiprogramados): Un conjunto de procesos que

Más detalles

Unidad 2: Gestión de Procesos

Unidad 2: Gestión de Procesos Unidad 2: Gestión de Procesos Tema 4, Procesos: 4.1 El concepto de proceso. 4.2 Planificación de procesos. 4.3 Procesos cooperativos. 4.4 Hilos (threads). Informática (Segovia) 1 4.1 El concepto de proceso.

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

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

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

Convivencia. Gestión del Sistema de Entrada/Salida

Convivencia. Gestión del Sistema de Entrada/Salida Convivencia Gestión del Sistema de Entrada/Salida Dra. Carolina Carolina Mañoso Mañoso Dpto. Dpto. Imformática Informática y y Automática.UNED Introducción (1/2) El sistema de Entrada/Salida es la parte

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

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

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

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

Unidad 1: Conceptos generales de Sistemas Operativos.

Unidad 1: Conceptos generales de Sistemas Operativos. Unidad 1: Conceptos generales de Sistemas Operativos. Tema 2: Estructura de los sistemas de computación. 2.1 Funcionamiento de los sistemas de computación. 2.2 Ejecución de instrucciones e interrupciones

Más detalles

Gestión de procesos DEFINICIONES DE PROCESOS

Gestión de procesos DEFINICIONES DE PROCESOS DEFINICIONES DE PROCESOS Gestión de procesos Un programa en Ejecución. Una instancia de un programa ejecutándose en un computador. La entidad que se puede asignar o ejecutar en un procesador. Una unidad

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

Mensajes. Interbloqueo

Mensajes. Interbloqueo CONCURRENCIA DE PROCESOS Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen Los procesos comparten variables globales, comparten y compiten por recursos, se ejecutan simultáneamente intercalándose

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

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 /

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

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º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA. JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5.

2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA. JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5. ARQUITECTURAS DE COMPUTADORES 2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 5 ENTRADA/SALIDA JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ Tema 5. Unidad de E/S 1 Unidad de E/S Indice Introducción.

Más detalles

TEMA 1: VISIÓN GENERAL DE LOS SISTEMAS OPERATIVOS

TEMA 1: VISIÓN GENERAL DE LOS SISTEMAS OPERATIVOS TEMA 1: VISIÓN GENERAL DE LOS SISTEMAS OPERATIVOS 1. Concepto de Sistema Operativo. Funciones Un sistema operativo (S.O.) es un programa o conjunto de programas de control que tiene por objeto facilitar

Más detalles

Concurrencia: deberes. Concurrencia: Exclusión Mutua y Sincronización. Concurrencia. Dificultades con la Concurrencia

Concurrencia: deberes. Concurrencia: Exclusión Mutua y Sincronización. Concurrencia. Dificultades con la Concurrencia Concurrencia: deberes Concurrencia: Exclusión Mutua y Sincronización Capítulo 5 Comunicación entre procesos Compartir recursos Sincronización de múltiples procesos Asignación del tiempo de procesador Concurrencia

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

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

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

Fundamentos de Sistemas Operativos

Fundamentos de Sistemas Operativos Fundamentos de Sistemas Operativos Sistemas Informáticos Fede Pérez Índice TEMA Fundamentos de Sistemas Operativos 1. - Introducción 2. - El Sistema Operativo como parte de un Sistema de Computación 2.1

Más detalles

PROGRAMACION CONCURRENTE. I.2 Recursos para la concurrencia.

PROGRAMACION CONCURRENTE. I.2 Recursos para la concurrencia. PROGRAMACION CONCURRENTE I.2 Recursos para la concurrencia. J.M. Drake 1 Procesos Concurrentes Concepto de proceso. Estructura de los procesos. Estados de un proceso. Gestión de los procesos. 2 2 Plataforma

Más detalles

Unidad 1: Conceptos generales de Sistemas Operativos.

Unidad 1: Conceptos generales de Sistemas Operativos. Unidad 1: Conceptos generales de Sistemas Operativos. Tema 3: Estructura del sistema operativo. 3.1 Componentes del sistema. 3.2 Servicios del sistema operativo. 3.3 Llamadas al sistema. 3.4 Programas

Más detalles

Introducción a los Sistemas Operativos

Introducción a los Sistemas Operativos Introducción a los Sistemas Operativos 2º Ingeniero de Telecomunicación (Sonido e Imagen) Departamento de Ingeniería Telemática Universidad Carlos III de Madrid 2 Qué vamos a ver hoy? Qué es un sistema

Más detalles

Concurrencia: Exclusión mutua y Sincronización

Concurrencia: Exclusión mutua y Sincronización Concurrencia: Exclusión mutua y Sincronización Prof. Carlos Figueira Basado en materiales de Yudith Cardinale (USB) Williams Stallings, Eugene Styer Concurrencia Múltiples aplicaciones Aplicaciones estructuradas

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

Hardware y Estructuras de Control. Memoria Virtual. Ejecución de un Programa. Ejecución de un Programa

Hardware y Estructuras de Control. Memoria Virtual. Ejecución de un Programa. Ejecución de un Programa Memoria Virtual Capítulo 8 Hardware y Estructuras de Control Las referencias de memoria se traducen a direcciones físicas dinámicamente en tiempo de ejecución Un proceso puede ser intercambiado hacia dentro

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

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

2. Sistema Operativo Windows

2. Sistema Operativo Windows 2. Sistema Operativo Windows 2.1 Introducción al S.O. Windows NT y Windows 2000 2.2 Subsistema de Archivos 2.3 Subsistema de Procesos 2.4 Gestión de Memoria Dpto. Lenguajes Tema y 2: Sistemas 2. Sistema

Más detalles

Concurrencia. Primitivas IPC con bloqueo

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

RESPUESTAS A LAS CUESTIONES DE REPASO DEL FINAL DE CADA CAPITULO DEL LIBRO SISTEMAS OPERATIVOS DE STALLINGS (4 ED)

RESPUESTAS A LAS CUESTIONES DE REPASO DEL FINAL DE CADA CAPITULO DEL LIBRO SISTEMAS OPERATIVOS DE STALLINGS (4 ED) RESPUESTAS A LAS CUESTIONES DE REPASO DEL FINAL DE CADA CAPITULO DEL LIBRO SISTEMAS OPERATIVOS DE STALLINGS (4 ED) Nota: El capítulo 1 (Introducción a los sistemas informáticos) y el capítulo 2 (Introducción

Más detalles

El soporte del sistema operativo. Hace que un computador sea más fácil de usar. Permite que los recursos del computador se aprovechen mejor.

El soporte del sistema operativo. Hace que un computador sea más fácil de usar. Permite que los recursos del computador se aprovechen mejor. El soporte del sistema operativo Objetivos y funciones del sistema operativo Comodidad Hace que un computador sea más fácil de usar. Eficiencia Permite que los recursos del computador se aprovechen mejor.

Más detalles

Capítulo IV. INTERBLOQUEO E INANICIÓN

Capítulo IV. INTERBLOQUEO E INANICIÓN Capítulo IV. INTERBLOQUEO E INANICIÓN Interbloqueo: [MAEKAMA] Se define como el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros.

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

Receta general para resolver problemas de sincronización con semáforos

Receta general para resolver problemas de sincronización con semáforos Receta general para resolver problemas de sincronización con semáforos La primera vez que te enfrentas a la tarea de implementar una solución a un problema de sincronización entre procesos, es normal que

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

TEMA 6: GESTIÓN DE ENTRADA/SALIDA

TEMA 6: GESTIÓN DE ENTRADA/SALIDA 1. Introducción TEMA 6: GESTIÓN DE ENTRADA/SALIDA Función principal de un S.O.: controlar todos los dispositivos de E/S de la computadora. El Subsistema de E/S se encarga de Emitir órdenes a los dispositivos

Más detalles

Tema 4. Gestión de entrada/salida

Tema 4. Gestión de entrada/salida Tema 4. Gestión de entrada/salida 1. Principios de la gestión de E/S. 1.Problemática de los dispositivos de E/S. 2.Objetivos generales del software de E/S. 3.Principios hardware de E/S. 1. E/S controlada

Más detalles

Tema 8 Procesos. * Definición informal: un proceso es un programa en ejecución

Tema 8 Procesos. * Definición informal: un proceso es un programa en ejecución Tema 8 Procesos 8.1 Aspectos básicos de los procesos 8.1.1 Concepto de proceso * Definición informal: un proceso es un programa en ejecución Un programa ejecutable es un conjunto de instrucciones y datos

Más detalles

2. Entorno de trabajo y funcionalidad en Arquímedes

2. Entorno de trabajo y funcionalidad en Arquímedes 2. Entorno de trabajo y funcionalidad en Arquímedes 2.20. Servidor de bases de datos de Arquímedes... 1 2.20.1. Ejemplo de trabajo con una base de datos remota... 14 2.20. Servidor de bases de datos de

Más detalles

Unidad 2: Gestión de Memoria

Unidad 2: Gestión de Memoria Unidad 2: Gestión de Memoria Tema 3, Gestión de Memoria: 3.1 Definiciones y técnicas básicas. 3.2 Gestión de memoria contigua: Partición, fragmentación, algoritmos de ubicación... 3.3 Paginación: Estructura

Más detalles

1 (2 5 puntos) Responda con brevedad y precisión a las siguientes preguntas:

1 (2 5 puntos) Responda con brevedad y precisión a las siguientes preguntas: Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Examen parcial, 11 de mayo de 2002 SOLUCIONES Calificación 1 2 3 4 5 1 (2 5 puntos)

Más detalles

Control y temporización Comunicación con la CPU Comunicación con el dispositivo externo Almacén temporal de datos Detección de errores

Control y temporización Comunicación con la CPU Comunicación con el dispositivo externo Almacén temporal de datos Detección de errores UNIDAD DE ENTRADA SALIDA Conceptos Unidad de entrada-salida (E/S): Elemento que proporciona un método de comunicación eficaz entre el sistema central y el periférico. Funciones Control y temporización

Más detalles

PROGRAMACION CONCURRENTE

PROGRAMACION CONCURRENTE PROGRAMACION CONCURRENTE II.3 Sincronización basada en memoria compartida: Semáforos J.M. Drake 1 Procesos concurrentes y memoria compartida. Si los diferentes procesos de un programa concurrente tienen

Más detalles

Hilos, comunicación y competencia entre procesos. Dr. Alonso Ramírez Manzanares 2-Sep-2010

Hilos, comunicación y competencia entre procesos. Dr. Alonso Ramírez Manzanares 2-Sep-2010 Hilos, comunicación y competencia entre procesos Dr. Alonso Ramírez Manzanares 2-Sep-2010 Implementación de procesos Se mantiene una tabla de procesos con una entrada por cada proceso: Con lo cual tenemos

Más detalles

Implementación de monitores POSIX

Implementación de monitores POSIX Implementación de monitores POSIX Ampliación de Sistemas Operativos (prácticas) E.U. Informática en Segovia Universidad de Valladolid Programación concurrente: Problemática Presencia de condiciones de

Más detalles

C.C.. MARÍA A INMACULADA CÁDIZ

C.C.. MARÍA A INMACULADA CÁDIZ . WINDOWS XP 1 2.3 CLASIFICACIONES DE LOS SISTEMAS LOS SISTEMAS SE PUEDEN CLASIFICAR: POR EL NÚMERO N DE USUARIOS. MONOUSUARIO: : SÓLO S SOPORTAN UN USUARIO A LA VEZ, INDEPENDIENTEMENTE DE LA MÁQUINA.

Más detalles

R E S P. Versión 7.3

R E S P. Versión 7.3 R E S P Versión 7.3 La Tecnología en Software.,S.A. de C.V. Derechos Reservados. Prohibida la reproducción total o parcial sin permiso escrito de KRATOS, S.A. de C.V. El uso de programas que integran SISINF

Más detalles

Convivencia Gestión de la Memoria

Convivencia Gestión de la Memoria Convivencia Gestión de la Memoria Dra. Carolina Mañoso Dpto. Informática y Automática.UNED Introducción (1/2) Para que un proceso esté preparado para ejecución debe estar cargado en memoria principal La

Más detalles

Requerimientos Principales de un Sistema Operativo. Descripción y Control de Procesos. Proceso

Requerimientos Principales de un Sistema Operativo. Descripción y Control de Procesos. Proceso Requerimientos Principales de un Sistema Operativo Descripción y Control de Procesos Capítulo 3 Entrelazar la ejecución de varios procesos para maximizar el uso del procesador a la vez que se mantiene

Más detalles

La Tecnología líder en Simulación

La Tecnología líder en Simulación La Tecnología líder en Simulación El software de simulación Arena, es un "seguro de vida" para las empresa: le ayuda a predecir el impacto en las organizaciones de nuevas ideas, estrategias y políticas

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

TIPOS DE SISTEMAS OPERATIVOS

TIPOS DE SISTEMAS OPERATIVOS TIPOS DE SISTEMAS OPERATIVOS En esta sección se describirán las características que clasifican a los sistemas operativos, básicamente se cubrirán tres clasificaciones: sistemas operativos por su estructura

Más detalles

TEMA 3: Control secuencial

TEMA 3: Control secuencial TEMA 3: Control secuencial Esquema: Índice de contenido TEMA 3: Control secuencial...1 1.- Introducción...1 2.- Biestables...3 2.1.- Biestables asíncronos: el Biestable RS...4 2.1.1.- Biestable RS con

Más detalles

Sistemas Operativos. Curso 2016 Procesos

Sistemas Operativos. Curso 2016 Procesos Sistemas Operativos Curso 2016 Procesos Agenda Proceso. Definición de proceso. Contador de programa. Memoria de los procesos. Estados de los procesos. Transiciones entre los estados. Bloque descriptor

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

Diseño del Sistema de Información

Diseño del Sistema de Información Diseño del Sistema de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS...2 ACTIVIDAD DSI 1: DEFINICIÓN DE LA ARQUITECTURA DEL SISTEMA...7 Tarea DSI 1.1: Definición de Niveles de Arquitectura...9 Tarea DSI 1.2:

Más detalles

Conceptos Generales Tabla de Contenidos

Conceptos Generales Tabla de Contenidos Conceptos Generales Tabla de Contenidos 1. Conceptos Generales... 2 1.1 Introducción:... 2 1.2 Definición de un Sistema Operativo... 2 1.3 Estructura, elementos y funciones...5 1.3.1 Evolución de los sistemas

Más detalles

Tema 2: Implementación del núcleo de un Sistema Operativo

Tema 2: Implementación del núcleo de un Sistema Operativo Tema 2: Implementación del núcleo de un Sistema Operativo 1. Sistema Operativo Unix 2. Sistema Operativo Windows (a partir de NT) Dpto. Lenguajes y Sistemas Informáticos. Universidad de Granada 1 1. Sistema

Más detalles

Unidad 1: Conceptos generales de Sistemas Operativos.

Unidad 1: Conceptos generales de Sistemas Operativos. Unidad 1: Conceptos generales de Sistemas Operativos. Tema 1: Introducción: 1.1 Introducción: Qué es un sistema operativo?. 1.2 Conceptos clave de un sistema operativo. 1.3 El sistema operativo como administrador

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

Sistemas Operativos. Tema 1. Arquitectura Básica de los Computadores

Sistemas Operativos. Tema 1. Arquitectura Básica de los Computadores Sistemas Operativos. Tema 1 Arquitectura Básica de los Computadores http://www.ditec.um.es/so Departamento de Ingeniería y Tecnología de Computadores Universidad de Murcia Sistemas Operativos. Tema 1 Arquitectura

Más detalles

Administración de Windows NT Server 4

Administración de Windows NT Server 4 Administración de Windows NT Server 4 Presentación Objetivo Administración de Windows NT Server 4 Al finalizar este curso el participante será capaz de explorar todas las posibilidades que incorpora la

Más detalles

SEGURIDAD Y PROTECCION DE FICHEROS

SEGURIDAD Y PROTECCION DE FICHEROS SEGURIDAD Y PROTECCION DE FICHEROS INTEGRIDAD DEL SISTEMA DE ARCHIVOS ATAQUES AL SISTEMA PRINCIPIOS DE DISEÑO DE SISTEMAS SEGUROS IDENTIFICACIÓN DE USUARIOS MECANISMOS DE PROTECCIÓN Y CONTROL INTEGRIDAD

Más detalles

Una computadora de cualquier forma que se vea tiene dos tipos de componentes: El Hardware y el Software.

Una computadora de cualquier forma que se vea tiene dos tipos de componentes: El Hardware y el Software. ARQUITECTURA DE LAS COMPUTADORAS QUE ES UNA COMPUTADORA (UN ORDENADOR)? Existen numerosas definiciones de una computadora, entre ellas las siguientes: 1) Una computadora es un dispositivo capaz de realizar

Más detalles

AKIYAMA ASIO DRIVER. Manual de Instrucciones

AKIYAMA ASIO DRIVER. Manual de Instrucciones AKIYAMA ASIO DRIVER Manual de Instrucciones CONTENIDO INTRODUCCIÓN... 1 INSTALACIÓN... 1 CONFIGURACIÓN DE SOFTWARE DE AUDIO... 2 CONFIGURACIÓN DEL DRIVER... 3 Lista de dispositivos... 3 Tamaño de Buffer

Más detalles

2 Control de procesos y sincronización

2 Control de procesos y sincronización 2 Control de procesos y sincronización En los sistemas multiprogramados se define el proceso como entidad representante de la ejecución de un programa en un determinado contexto. Aunque hoy en día se ha

Más detalles

1.1.- Objetivos de los sistemas de bases de datos 1.2.- Administración de los datos y administración de bases de datos 1.3.- Niveles de Arquitectura

1.1.- Objetivos de los sistemas de bases de datos 1.2.- Administración de los datos y administración de bases de datos 1.3.- Niveles de Arquitectura 1. Conceptos Generales 2. Modelo Entidad / Relación 3. Modelo Relacional 4. Integridad de datos relacional 5. Diseño de bases de datos relacionales 6. Lenguaje de consulta estructurado (SQL) 1.1.- Objetivos

Más detalles

4. Programación Paralela

4. Programación Paralela 4. Programación Paralela La necesidad que surge para resolver problemas que requieren tiempo elevado de cómputo origina lo que hoy se conoce como computación paralela. Mediante el uso concurrente de varios

Más detalles

SIMULADOR DE SISTEMAS DE EVENTOS DISCRETOS

SIMULADOR DE SISTEMAS DE EVENTOS DISCRETOS SIMULADOR DE SISTEMAS DE EVENTOS DISCRETOS MANUAL DE USUARIO 1.1 Introducción. El simulador de sistemas de eventos discretos está compuesto por dos aplicaciones: el Simulador de redes de Petri y el Simulador

Más detalles

Ingeniería Superior de Informática. Curso 3º. Sistemas Operativos. Examen Final. TEORÍA. 31 de Enero de 2005

Ingeniería Superior de Informática. Curso 3º. Sistemas Operativos. Examen Final. TEORÍA. 31 de Enero de 2005 Ingeniería Superior de Informática. Curso º. Sistemas Operativos. Examen Final. TEORÍA. de Enero de 005 Nombre: DNI:. ( puntos). La TFA es la tabla que, en UNIX, guarda los punteros de posición de cada

Más detalles

Java nos ofrece la clase Thread y la interfaz Runable que permiten que varios procesos estén funcionando de forma concurrente.

Java nos ofrece la clase Thread y la interfaz Runable que permiten que varios procesos estén funcionando de forma concurrente. Threads (hilos) Java nos ofrece la clase Thread y la interfaz Runable que permiten que varios procesos estén funcionando de forma concurrente. Conceptos: Proceso (thread o hilo): es un programa en ejecución

Más detalles

Estructuras de Sistemas Operativos

Estructuras de Sistemas Operativos Estructuras de Sistemas Operativos Definicion de Sistema Operativos Un sistema operativo es un programa que actua como inter entre el usuario y el hardware de un computador y su proposito es proporcionar

Más detalles

Apuntes SISTEMAS OPERATIVOS MULTIUSUARIO

Apuntes SISTEMAS OPERATIVOS MULTIUSUARIO Facultad de Contaduría y Administración Sistema de Universidad Abierta Apuntes SISTEMAS OPERATIVOS MULTIUSUARIO Profesor: L.A. Salvador Meza Badillo Índice I. Definición de los conceptos fundamentales

Más detalles

Procesos. Procesos. Concurrencia de procesos. Qué es un proceso? Estados de un proceso. Modelo de 2 estados. (C) 2008 Mario Medina 1

Procesos. Procesos. Concurrencia de procesos. Qué es un proceso? Estados de un proceso. Modelo de 2 estados. (C) 2008 Mario Medina 1 Procesos Procesos Mario Medina mariomedina@udec.cl El sistema operativo como administrador de procesos Controla la ejecución de procesos para optimizar criterios Asigna recursos a procesos Facilita sincronización

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

INDICE. Prefacio Parte 1: sistemas operativos tradicionales

INDICE. Prefacio Parte 1: sistemas operativos tradicionales INDICE Prefacio Parte 1: sistemas operativos tradicionales 1 1 Introducción 1.1 Qué es un sistema operativo? 1.1.1 El sistema operativo como una maquina extendida 3 1.1.2 El sistema operativo como controlador

Más detalles

Gestión de Entrada/Salida

Gestión de Entrada/Salida Gestión de Entrada/Salida Transparencias basadas en el libro de referencia: Sistemas operativos. Una visión aplicada. J. Carretero, F.García, P. de Miguel, F. Pérez. McGraw Hill 2001 Curso 2005-2006 Contenido

Más detalles

Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en

Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en 15/05/2012 1 Un comité de la organización ANSI (American National Standards Institute) aborda la problemática del almacenamiento de datos para su procesamiento en aplicaciones informáticas en 1975. 2 Como

Más detalles

Diseño del Sistema de Información

Diseño del Sistema de Información Diseño del Sistema de Información ÍNDICE DESCRIPCIÓN Y OBJETIVOS... 2 ACTIVIDAD DSI 1: DEFINICIÓN DE LA ARQUITECTURA DEL SISTEMA... 7 Tarea DSI 1.1: Definición de Niveles de Arquitectura... 9 Tarea DSI

Más detalles

Tema 3: Concurrencia de procesos

Tema 3: Concurrencia de procesos Tema 3: Concurrencia de procesos Yolanda Blanco Fernández yolanda@det.uvigo.es Concurrencia, Tiempo Real y Paralelismo Concurrencia: Convivencia de un conjunto de procesos en un mismo ordenador. Sistemas

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

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

Splash RPX-ii Color Server. Guía de solución de problemas

Splash RPX-ii Color Server. Guía de solución de problemas Splash RPX-ii Color Server Guía de solución de problemas 2007 Electronics for Imaging, Inc. La información de esta publicación está cubierta por los Avisos legales para este producto. 45060099 24 de abril

Más detalles

Asignatura: Administración de Bases de Datos. Pedro P. Alarcón Cavero

Asignatura: Administración de Bases de Datos. Pedro P. Alarcón Cavero Ingeniería Técnica en Informática Escuela Universitaria de Informática Universidad Politécnica de Madrid Asignatura: Administración de Bases de Datos Tema 5: Proceso de Transacciones Pedro P. Alarcón Cavero

Más detalles

Oracle Database 10g: Taller de Administración I 1-2

Oracle Database 10g: Taller de Administración I 1-2 Oracle Database 10g: Taller de Administración I 1-2 Estructuras lógicas y físicas de la BD Bloque dedatosoracle:eselnivellógico másfinodegranularidad,dondesealmacenanlosdatosdelabd. Un bloquededatosse

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