Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

INTERBLOQUEOS, GESTION DE MEMORIA, ENTRADA Y SALIDA

No description
by

Cristian Camilo Guantiva Figueroa

on 30 September 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of INTERBLOQUEOS, GESTION DE MEMORIA, ENTRADA Y SALIDA

INTERBLOQUEOS, GESTION DE MEMORIA, ENTRADA Y SALIDA

Jaam Ivan Aya
Cristian Guantiva
Fabio Posada
Cristian Toledo

Es el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros
INTERBLOQUEOS
POR EJEMPLO: INTERBLOQUEO DE TRAFICO
INTERBLOQUEOS
Cuatro coches llegan aproximadamente en el mismo instante a un cruce de cuatro caminos. Los cuatro cuadrantes de la intersección son los recursos compartidos sobre los que se demanda control; por tanto, si los coches desean atravesar el cruce, las necesidades de recursos son las siguientes:
- El coche que va hacia el norte necesita los cuadrantes 1 y 2.
- El coche que va hacia el oeste necesita los cuadrantes 2 y 3.
- El coche que va hacia el sur necesita los cuadrantes 3 y 4.
- El coche que va hacia el este necesita los cuadrantes 4 y 1.
INTERBLOQUEOS
Un recurso apropiable es aquel que se puede tomar del proceso que lo posee sin efectos dañinos. La memoria es un ejemplo de recurso apropiable.
Por el contrario, un recurso no apropiable, es aquel que no se puede tomar de su poseedor activo sin provocar un fallo de calculo.
INTERBLOQUEOS
Los interbloqueos se relacionan con los recursos no apropiables. Lo usual es que los bloqueos asociados a recursos apropiables se pueden resolver, mediante la reasignación de recursos de un proceso a otro.
La secuencia de eventos necesaria para utilizar un recurso es:
- Solicitar el recurso
- Utilizar el recurso
- Liberar el recurso
INTERBLOQUEOS
El interbloque se puede definir de la siguiente forma:

Un conjunto de procesos se encuentra en estado de interbloqueo cuando cada uno de ellos espera un suceso que solo puede originar otro proceso del mismo conjunto.
INTERBLOQUEOS
1- Condición de exclusión mutua: Cada recurso esta asignado a un único proceso o esta disponible.
2- Condición de posesión y espera: Los procesos que tienen, en un momento dado, recursos asignados con anterioridad, pueden solicitar nuevos recursos.
3- Condición de no apropiación: Los recursos otorgados con anterioridad no pueden ser forzados a dejar un proceso. El proceso que los posee debe liberarlos en forma explicita.
CONDICIONES PARA PRODUCIR UN INTERBLOQUEO
Puede no existir interbloqueo con solo estas tres condiciones. Para que se produzca interbloqueo,se necesita una cuarta condición:

4- Condición de espera circular (o circulo vicioso de espera): Debe existir una cadena circular de dos o mas procesos, cada uno de los cuales espera un recurso poseído por el siguiente miembro de la cadena.
CONDICIONES PARA PRODUCIR UN INTERBLOQUEO
CONDICIONES PARA PRODUCIR UN INTERBLOQUEO
La estrategia básica de la prevención del interbloqueo consiste, a grandes rasgos, en diseñar su sistema de manera que esté excluida, a priori, la posibilidad de interbloqueo.
Los métodos para prevenir el interbloqueo son de dos tipos:
- Los métodos indirectos que consisten en impedir la aparición de alguna de las tres condiciones necesarias para que se de el interbloqeo.
- Los métodos directos que consisten en evitar la aparición del circulo vicioso de espera.
PREVENCION DE UN INTERBLOQUEO
En un sistema monoprogramado, la memoria principal se divide en dos partes: una parte para el sistema operativo (monitor residente, núcleo) y otra parte para el programa que se ejecuta en ese instante.
GESTION DE MEMORIA
REUBICACION:
En un sistema multitarea, la memoria principal está compartida por muchos procesos.
Se busca poder trasladar procesos activos dentro y fuera de la memoria principal para maximizar la utilización del procesador.
Sin embargo, el procesador y el S.O. deben ser capaces de trasladar las referencias de memoria encontradas en el programa en la actual ubicación de la memoria física.
GESTION DE MEMORIA
PROTECCION:
Todos los procesos deben ser protegidos de indeseables interferencias accidentales o intencionales de otros procesos.
Ante una violación de la protección, el que debe ofrecer esta protección es el procesador y no el sistema operativo.
GESTION DE MEMORIA
USO COMPARTIDO DE CODIGOS Y DATOS:

Todos los mecanismos de protección deben ser un poco flexibles, ya que deben permitir que los procesos de un mismo programa que comparten una tarea tengan memoria en común. El mecanismo de protección debe permitir esto de una manera controlada.
GESTION DE MEMORIA
ORGANIZACION LOGICA:

La memoria en una computadora es lineal, una sucesión de bytes. En cambio, los programas están construidos en módulos, en donde los datos pueden ser modificados.
GESTION DE MEMORIA
ORGANIZACION FISICA:

La memoria está dividida en primaria y secundaria. El traspaso de información entre éstas es la preocupación más grande del sistema.
GESTION DE MEMORIA
CARGA DE PROGRAMAS EN MEMORIA:

La operación principal de la administración de la memoria es llevar la información a la memoria principal, para poder ser ejecutada por el procesador.
GESTION DE MEMORIA
Las técnicas que existen para la carga de programas en memoria son:

PARTICION FIJA:
Consiste en dividir la memoria libre en varias partes de igual tamaño o de diferentes tamaños.
GESTION DE MEMORIA
PARTICION DINAMICA:
Este método consiste en particiones de memoria de tamaños variable, o sea, a cada proceso se le asigna la cantidad de memoria que necesita (la cantidad exacta y ni un poco más).
Conforme pasa el tiempo, la memoria comienza a estar más fragmentada y su rendimiento decae; este fenómeno se denomina fragmentación externa.
GESTION DE MEMORIA
El control de todos los dispositivos de entrada/ salida de la computadora lo realiza el sistema operativo. Este se ocupa de:
v Enviar comandos a los dispositivos.
v Detectar las interrupciones.
v Controlar los errores.
v Presentar todos los perifericos pueden presentar una misma interfaz con el resto del sistema, lo que logra independencia de los mismos.
En LINUX las entradas/salidas sobre un dispositivo se hacen gracias a los archivos situados en el directorio /dev/.
ENTRADA Y SALIDA
El Sistema Operativo maneja todas las operaciones de entrada/salida. La atención de los dispositivos de entrada/salida requieren de mucho esfuerzo por parte de la computadora, por lo tanto se deben realizar de forma eficiente.
Existen tres técnicas de antender a los dispositivos de entrada/Salida:
ENTRADA Y SALIDA
ENCUESTAS (POLLING)
Técnica utilizada para dispositivos lentos. El dispositivo deberá tener una bandera que indica si está ocupado o listo, el procesador entrará en un bucle en el cual consultará ese bit cada cierto tiempo.

INTERRUPCIONES
El procesador y el dispositivo realizan tareas simultáneamente.
ENTRADA Y SALIDA
ACCESO DIRECTO A MEMORIA (DMA)

Este método se utiliza para aquellos dispositivos capaces de transmitir o recibir datos a alta velocidad, por ejemplo los discos.
ENTRADA Y SALIDA
REDIRECCIONAMIENTO DE ENTRADA SALIDA:

Cualquier comando de UNIX necesita recibir información de algún lugar y enviar los resultados del procesamiento a algun lugar, así como los mensajes de error. Estos lugares se llaman respectivamente, STANDAR INPUT, STANDAR OUTPUT y STANDAR ERROR.
El STANDAR INPUT se refiere al medio desde el cual el comando recibe la información.
De forma similar, el STANDAR OUTPUT se refiere al lugar que el comando envía la salida.
ENTRADA Y SALIDA
El STANDAR ERROR se refiere al medio al que se mandan los mensajes de los errores que se cometen al ejecutar un comando.

STANDAR OUTPUT y el STANDAR ERROR es la pantalla.
ENTRADA Y SALIDA
FIN
Full transcript