Repaso sistemas I

Evolución de conceptos en el marco de Sistemas Operativos

En un principio habia la noción de trabajos batch, ejecutados en mainframes muy costosos en los que habia que evitar el tiempo ocioso de CPU. Los dueños de los mainframes alquilaban el tiempo del mismo a otras instituciones o particulares. Para remediar un aspecto de esta problemática aparece el spooling, <explicar spooling aca, en el silverswatshz esta bien>.

despues aparece la multiprogramación

despues aparece el time sharing o sistemas de tiempo compartido.
Generalmente se utiliza preemption (hay otra cosa?). Preemption es el acto de interrumpir una tarea sin su colaboración con la intención de restaurarlo mas tarde. Se implementa colgandose de una interrupción de clock. La transición entre el desalojo de una tarea y la carga de otra se conoce como cambio de contexto.

De la mano de la multiprogramación aparece un problema, las condiciones de carrera: cuando dos o mas procesos se disputan un único recurso. Como solución se implementan locks, que se manifiestan en distintos sabores. Variables mutex, semaforos, variables de condición, etc. Estas herramientas a su vez, usadas de manera incorrecta nos pueden situar en estado de deadlock. El deadlock ocurre cuando…. . Coffman identificó 4 condiciones necesarias para que haya deadlock:

  1. Que haya un recurso exclusivo (exclusión mutua).
  2. Procesos que ya tienen asignado recursos pueden pedir y esperar por otro.
  3. No hay desalojo (preemption) de recursos. Solo el proceso que lo tiene asignado lo puede liberar.
  4. Dos o mas procesos esperan por un recurso que tiene asignado el siguiente (cadena circular).

There are no comments on this post.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: