Académique Documents
Professionnel Documents
Culture Documents
o Informacin contable:
Cantidad de CPU y de tiempo real empleados, los lmites de tiempo
asignados, el nmero de trabajo o proceso.
o Informacin del estado de E/S:
Incluye la lista de dispositivos de E/S asignados al proceso.
o
Cuando existen interrupciones es necesario que el sistema operativo tome acciones
para poder continuar con procesos, para esto hace uso de registros de la CPU.
o La informacin de estado debe guardarse junto con el contador de programa
cuando se produce una interrupcin, para que luego el proceso pueda
continuar ejecutndose correctamente.
Para el estado de proceso se deben de tomar en cuentas otros registros como:
o Contador de programa
o Puntero de pila.
o Registro o registros de estados.
o Registros especiales: como pueden ser el RIED (registro identificador de
espacio de direccionamiento).
El estado del procesador de un proceso reside en los registros del procesador.
El mecanismo por el cual un proceso crea otro proceso se determina bifurcacin
(fork).
A realizar: Mutex.
Algoritmos de Planificacin
o FIFO (First Come First Served).
o SJF (Shortest Job First).
o Colas multinivel.
o Colas multinivel realimentadas.
29/09/14
PROGRAMACIN MULTIHEBRA;
30/09/14
Es posible crear procesos puros dentro de los sistemas operativos, por ejemplo en
Linux se crean por medio de llamada al comando fork().
Ventajas de la programacin multihebra.
o Capacidad de repuesta.
o Comparticin de recursos: La ventaja de compartir el cdigo y los datos es
que permite que una aplicacin tenga varias hebras de actividad diferentes
dentro del mismo espacio de direcciones.
o Economa: Es ms econmico la asignacin de memoria y recursos para los
hilos o procesos ligeros, crear un proceso es treinta veces ms lento que
crear una hebra y los cambios de contexto en los procesos es
aproximadamente cinco veces ms lento.
o Utilizacin sobre arquitecturas multiprocesador: las hebras pueden
ejecutarse en paralelo en los diferentes procesadores de una arquitectura
multiprocesador. Incrementan el grado de concurrencia.
La biblioteca de hebras proporciona al programador una API para crear y gestionar
hebras. Las tres principales bibliotecas de hebras son:
1. POSIX Pthreads
2. WIN32
3. JAVA.
Tuberas:
o Una tubera es un mecanismo de comunicacin y sincronizacin. Desde el
punto de vista de su utilizacin, es como un pseudoarchivo mantenido por el
sistema.
o Como funciona:
Cada proceso ve la tubera como un conducto con dos extremos, uno
de los cuales se utiliza para escribir o insertar datos y el otro para
extraer o leer datos de la tubera. La escritura se realiza mediante el
servicio que se utiliza para escribir datos en un archivo. De igual
forma, la lectura se lleva a cabo mediante el servicio que se emplea
para leer de un archivo.
ALGORITMO SJF
Puntos Principales: Etapas de los procesos, Caractersticas, Objetivos de SJF, Formas de
comportamiento.
El algoritmo SJF se basa en los ciclos de vida de los procesos, los cuales transcurren
en dos etapas o periodos que son: ciclos de CPU y ciclos de E/S, tambin conocidos
como rfagas.
La idea es escoger entre todos los procesos listos el que tenga su prximo ciclo de
CPU ms pequeo.
Caractersticas:
o Entra en la CPU el proceso con la rfaga ms corta.
o Minimiza el tiempo de espera medio.
o Riesgo de inanicin de los procesos de larga duracin.
o No es implementable.
o Versin expulsiva: el proceso en CPU es desalojado si llega a la cola un
proceso con duracin ms corta.
Se puede comportar de dos forma:
o 1. Con desalojo: si el ciclo de CPU del proceso es menor, entonces dicho
proceso es desalojado y el nuevo toma la CPU.
o 2. Sin desalojo: Cuando un proceso toma la CPU, ningn otro podr
apropiarse de ella hasta que termine de ejecutarse quien la tom.
ALGORITMO FIFO;
13/10/14