2.1. Concepto de Proceso
Todos los programas
cuya ejecucion solicitan los usuarios, se ejecutan en forma de procesos, de ahi
la importancia para le informatico de conocerlos en detalle. El proceso se
puede definir como un programa de gestion por el sistema operativo. Durante su
eleccion el proceso va modificando en ejecucion y, de una forma un poco mas
precisa, como la unidad de procesamiento los registro del modelo de
programacion de la computadora, de acuerdo a las intrusiones de maquina
involucradas.
El sistema operativo mantiene por cada proceso una serie de estructuras de
informacion que permiten identificar las caracteristicas de este, asi como los
recursos que tiene asignados. En esta ultima categoria entran los descriptores
de los segmentos de memoria asignados, los descriptores de los archivos
abiertos, los descriptores de los puertos de comunicaciones, etc.
Una parte muy importante de esta informacion se encuentra normalmente como en
el llamado bloque de control de procesos (BCP). El sistema operativo mantiene
una tabla de procesos con todos los BCP de los procesos. Por razones de
eficiencia, la tabla de procesos se construyen normalmente como una estructura
estatica, que tiene un determinado numero de BCP, todos ellos del mismo tamano.
La informacion que compone un proceso es la siguiente:
Contenido de los segmentos
de memoria en los que residen el codigo y los datos del proceso. A esta informacion
se le denomina imagen de memoria o core image.
Contenido de los registros
del modelo de programacion
Contenido del BCP.
2.2. Estados y Tranciciones de los Procesos
Como se indico
anteriormente, el proceso es la unidad de procesamiento gestionada por el
sistema operativo. Para poder realizar este cometido, el proceso tiene asociado
una serie de elementos de informacion, que se resumen en la Figura 3.8, que se
analizan seguidamente. Estos elementos se organizan en tres grupos: estado del
procesador, imagen de memoria y tablas del sistema operativo.
Estado del procesador
El estado del
procesador esta formado por el contenido de todos sus registros, que se
enumeran seguidamente:
Registros generales. De existir registros especificos de coma flotante
tambien se incluyen aqui.
Contador de programa.
Informacion del
proceso
Puntero de pila.
Registro o registros de estado.
Registros especiales. Como puede ser el RIED (registro identificador de
espacio de direccionamiento).
El estado del
procesador de un proceso reside en los registros del procesador, cuando el
proceso esta en ejecucion, o en el bloque de control de proceso (BCP), cuando
el proceso no esta en ejecucion.
Cuando el proceso esta
ejecutando, el estado del procesador varia de acuerdo al flujo de instrucciones
maquina ejecutado. En este caso, la copia del estado del procesador que reside
en el BCP no esta actualizada. Tengase en cuenta que los registros de la
maquina se utilizan para no tener que acceder a la informacion de memoria, dado
que es mucho mas lenta. Por tanto, no tiene sentido plantear que, en cada
modificacion de un registro, se actualice su valor en el BCP, puesto que esta en
memoria.
Sin embargo, cuando se
detiene la ejecucion de un proceso, como consecuencia de la ejecucion de una
interrupcion, es muy importante que el sistema operativo actualice la copia del
estado del procesador en su BCP. En terminos concretos, la rutina del sistema
operativo que trata las Interrupciones lo primero que ha de hacer es salvar el
estado del procesador en el BCP del proceso interrumpido.
2.3. Procesos ligeros: Hilos o Hebras.
Un proceso ligero, o
thread, es un programa en ejecucion (flujo de ejecucion) que comparte la imagen
de memoria y otras informaciones con otros procesos ligeros. Como muestra la
Figura , un proceso puede contener un solo flujo de ejecucion, como ocurre en
los procesos clasicos, o mas de un flujo de ejecucion (procesos ligeros).
Desde el punto de
vista de la programacion, un proceso ligero se define como una funcion cuya
ejecucion se puede lanzar en paralelo con otras. El hilo de ejecucion primario,
o proceso ligero primario, corresponde a la funcion main.
Cada proceso ligero
tiene informaciones que le son propias y que no comparte con otros procesos
ligeros. Las informaciones propias se refieren fundamentalmente al contexto de
ejecucion, pudiendose destacar las siguientes:
Contador de programa.
Pila.
Registros.
Estado del proceso ligero (ejecutando, listo o bloqueado).
Todos los procesos
ligeros de un mismo proceso comparten la informacion del mismo. En concreto,
comparten:
Espacio de memoria.
Variables globales.
Archivos abiertos.
Procesos hijos.
Temporizadores.
Senales y semaforos.
Contabilidad.
Es importante destacar
que todos los procesos ligeros de un mismo proceso comparten el mismo espacio
de direcciones de memoria, que incluye el codigo, los datos y las pilas de los
diferentes procesos ligeros. Esto hace que no exista proteccion de memoria
entre los procesos ligeros de un mismo proceso, algo que si ocurre con los
procesos convencionales.
El proceso ligero
constituye la unidad ejecutable en Windows NT. La Figura representa de forma
esquematica la estructura de un proceso de Windows NT con sus procesos ligeros.
Proceso ligero
2.4. Concurrencia y Secuensiabilidad
Los procesos son
concurrentes si existen simultaneamente. Los procesos concurrentes pueden
funcionar en forma totalmente independiente unos de otros, o pueden ser
asincronos, lo cual significa que en ocasiones requieren cierta sincronizacion
o cooperacion.
Cuando dos o mas
procesos llegan al mismo tiempo a ejecutarse, se dice que se ha presentado una
concurrencia de procesos. Es importante mencionar que para que dos o mas
procesos sean concurrentes , es necesario que tengan alguna relacion entre
ellos como puede ser la cooperacion para un determinado trabajo o el uso de
informacion o recursos compartidos, por ejemplo: en un sistema de un procesador
, la multiprogramacion es una condicion necesaria pero no suficiente para que
exista concurrencia, ya que los procesos pueden ejecutarse de forma totalmente
independiente.
Por otro lado en un
sistema de varios procesos se puede presentar la concurrencia siempre y cuando
las actividades necesiten actuar entre si ya sea para utilizar informacion en
comun o para cualquier otra cosa.
Existen tres formas modelos de computadora en los que se puede pueden ejecutar
procesos concurrentes:
Multiprogramacion con
un unico procesador.
En este modelo todos
los procesos concurrentes ejecutan sobre un unico procesador. El sistema
operativo se encarga de ir repartiendo el tiempo del procesador entre los
distintos procesos, intercalando la ejecucion de los mismos para dar asi una
apariencia de ejecucion simultanea.
Multiprocesador.
Un multiprocesador es
una maquina formada por un conjunto de procesadores que comparten memoria
principal. En este tipo de arquitecturas, los procesos concurrentes no solo
pueden intercalar su ejecucion sino tambien superponerla. En este caso si
existe una verdadera ejecucion simultanea de procesos, al coincidir las fases
de procesamiento de distintos procesos. En un instante dado se pueden ejecutar
de forma simultanea tantos procesos como procesadores haya.
Multicomputadora.
Una multicomputadora
es una maquina de memoria distribuida, en contraposicion con el multiprocesador
que es de memoria compartida. Esta formada por una serie de computadoras
completas con su UCP, memoria principal y, en su caso, periferia. Cada uno de
estos procesadores completo se denomina nodo. Los nodos se encuentran
conectados y se comunican entre si a traves de una red de interconexion,
empleando el metodo de paso de mensajes. En este tipo de arquitecturas tambien
es posible la ejecucion simultanea de los procesos sobre los distintos procesadores.
En general la
concurrencia sera aparente siempre que el numero de procesos sea mayor que el
de procesadores disponibles, es decir, cuando haya mas de un proceso por
procesador. La concurrencia sera real cuando haya un proceso por procesado.
2.4.1. Exclusion Mutua de Seccion Critica
El metodo mas sencillo
de comunicacion entre los procesos de un programa concurrente es el uso comun
de unas variables de datos. Esta forma tan sencilla de comunicacion puede
llevar, no obstante, a errores en el programa ya que el acceso concurrente
puede hacer que la accion de un proceso interfiera en las acciones de otro de
una forma no adecuada. Aunque nos vamos a fijar en variables de datos, todo lo
que sigue seria valido con cualquier otro recurso del sistema que solo pueda
ser utilizado por un proceso a la vez.
Por ejemplo una variable x compartida entre dos procesos A y B que pueden
incrementar o decrementar la variable dependiendo de un determinado suceso.
Este situacion se plantea, por ejemplo, en un problema tipico de la
programacion concurrente conocido como el Problema de los Jardines. En este
problema se supone que se desea controlar el numero de visitantes a unos
jardines. La entrada y la salida a los jardines se puede realizar por dos
puntos que disponen de puertas giratorias. Se desea poder conocer en cualquier
momento el numero de visitantes a los jardines, por lo que se dispone de un
computador con conexion en cada uno de los dos puntos de entrada que le
informan cada vez que se produce una entrada o una salida.
Asociamos el proceso P1 a un punto de entrada y el proceso P2 al otro punto de
entrada. Ambos procesos se ejecutan de forma concurrente y utilizan una unica
variable x para llevar la cuenta del numero de visitantes.
El incremento o decremento de la variable se produce cada vez que un visitante
entra o sale por una de las puertas. Asi, la entrada de un visitante por una de
las puertas hace que se ejecute la instruccion
x:=x+1
mientras
que la salida de un visitante hace que se ejecute la instruccion
x:=x-1
Si ambas instrucciones
se realizaran como una unica instruccion hardware, no se plantearia ningun
problema y el programa podria funcionar siempre correctamente. Esto es asi por
que en un sistema con un unico procesador solo se puede realizar una
instruccion cada vez y en un sistema multiprocesador se arbitran mecanismos que
impiden que varios procesadores accedan a la vez a una misma posicion de
memoria. El resultado seria que el incremento o decremento de la variable se produciria
de forma secuencial pero sin interferencia de un proceso en la accion del otro.
Sin embargo, si se produce interferencia de un proceso en el otro si la
actualizacion de la variable se realiza mediante la ejecucion de otras
instrucciones mas sencillas, como son las usuales de:
copiar el valor de x en un
registro del procesador
incrementar el valor del
registro
almacenar el resultado en la
direccion donde se guarda x
Aunque el proceso P1 y
el P2 se suponen ejecutados en distintos procesadores (lo que no tiene porque
ser cierto en la realidad) ambos usan la misma posicion de memoria para guardar
el valor de x. Se puede dar la situacion de que el planificador de procesos
permita el entrelazado de las operaciones elementales anteriores de cada uno de
los procesos, lo que inevitablemente producira errores. Si, por ejemplo, se
produce el siguiente orden de operaciones:
P1 carga el valor de x en un
registro de su procesador
P2 carga el valor de x en un
registro de su procesador
P2 incrementa el valor de su
registro
P1 incrementa el valor de su
registro
P1 almacena el valor de su
registro en la direccion de memoria de x
P2 almacena el valor de su
registro en la direccion de memoria de x se perdera un incremento de la
variable x.
Este tipo de errores
son muy dificiles de detectar mediante test del programa ya que el que se
produzcan depende de la temporizacion de dos procesos independientes.
El ejemplo muestra de forma clara la necesidad de sincronizar la actuacion de
ambos procesos de forma que no se produzcan interferencias entre ellos.
Para evitar este tipo de errores se pueden identificar aquellas regiones de los
procesos que acceden a variables compartidas y dotarlas de la posibilidad de
ejecucion como si fueran una unica instruccion. Se denomina Seccion Critica a
aquellas partes de los procesos concurrentes que no pueden ejecutarse de forma
concurrente o, tambien, que desde otro proceso se ven como si fueran una unica
instruccion. Esto quiere decir que si un proceso entra a ejecutar una seccion
critica en la que se accede a unas variables compartidas, entonces otro proceso
no puede entrar a ejecutar una region critica en la que acceda a variables
compartidas con el anterior.
Las secciones criticas se pueden agrupar en clases, siendo mutuamente
exclusivas las secciones criticas de cada clase. Para conseguir dicha exclusion
se deben implementar protocolos software que impidan o bloqueen (lock) el
acceso a una seccion critica mientras esta siendo utilizada por un proceso.
Requisistos para la exclusion mutua
1.
Solo un proceso, de todos los que poseen secciones
criticas por el mismo recurso compartido, debe tener permiso para entrar en
ella en un momento dado.
2.
Un proceso que se interrumpe en una seccion no critica
debe hacerlo sin interferir con los otros procesos.
3.
Un proceso no debe poder solicitar acceso a una seccion
critica para despues ser demorado indefinidamente, no puede permitirse el
interbloqueo o la inanicion.
4.
Si ningun proceso esta en su seccion critica, cualquier
proceso que solicite entrar en la suya debe poder hacerlo sin demora.
5.
No se debe suponer sobre la velocidad relativa de los
procesos o el numero de procesadores.
6.
Un proceso permanece en su seccion critica por un
tiempo finito.
Una manera de satisfacer los requisitos de exclusion mutua es dejar la
responsabilidad a los procesos que deseen ejecutar concurrentemente. Tanto si
son programas del sistema como de aplicacion, los procesos deben coordinarse
unos con otros para cumplir la exclusion mutua, sin ayuda del lenguaje de
programacion o del sistema operativo. Estos metodos se conocen como soluciones
por software.
2.4.2. Sincronizaicon de Procesos
En muchos casos, los
procesos se reunen para realizar tareas en conjunto, a este tipo de relacion se
le llama procesos cooperativos. Para lograr la comunicacion, los procesos deben
sincronizarse, de no ser asi pueden ocurrir problemas no deseados. La
sincronizacion es la transmision y recepcion de senales que tiene por objeto
llevar a cabo el trabajo de un grupo de procesos cooperativos.
Es la coordinacion y
cooperacion de un conjunto de procesos para asegurar la comparacion de recursos
de computo. La sincronizacion entre procesos es necesaria para prevenir y/o
corregir errores de sincronizacion debidos al acceso concurrente a recursos
compartidos, tales como estructuras de datos o dispositivos de E/S, de procesos
contendientes. La sincronizacion entre procesos tambien permite intercambiar
senales de tiempo (ARRANQUE/PARADA) entre procesos cooperantes para garantizar
las relaciones especificas de precedencia impuestas por el problema que se
resuelve.
Sin una sincronizacion
adecuada entre procesos, la actualizacion de variables compartidas puede
inducir a errores de tiempo relacionados con la concurrencia que son con
frecuencia dificiles de depurar. Una de las causas principales de este problema
es que procesos concurrentes puedan observar valores temporalmente
inconsistentes de una variable compartida mientras se actualizan. una
aproximacion para resolver este problema es realizar actualizaciones de
variables compartidas de manera mutuamente exclusiva. Se pueden mejorar
permitiendo que a lo mas un proceso entre a la vez en la seccion critica de
codigo en la que se actualiza una variable compartida o estructura de datos en
particular.
Para que los procesos
puedan sincronizarse es necesario disponer de servicios que permitan bloquear o
suspender bajo determinadas circunstancias la ejecucion de un proceso. Los
principales mecanismos de sincronizacion que ofrecen los sistemas operativos
son:
Senales
Tuberias
Semaforos
Mutex y variables
condicionales
Paso de
mensajes
2.4.3 .Interbloqueo (DeadLock)
El estancamiento se
puede definir formalmente como sigue: "Un conjunto de procesos se estancan
si cada proceso del conjunto esta esperando un evento que solo otro proceso del
conjunto puede provocar". Puesto que todos los procesos estan en espera,
ninguno de ellos podra ocasionar nuca ninguno de los eventos que podrian
desbloquear a algunos de los otros miembros del conjunto y todos los procesos
seguiran esperando indefinidamente.
Definicion de Abrazo
Mortal
Un conjunto de
procesos esta en un abrazo mortal cuando todos los procesos en ese conjunto
estan esperando un evento que solo puede ser causado por otro proceso en el
conjunto. Los eventos a los cuales nos estamos refiriendo son concernientes con
la asignacion y liberacion de recursos principalmente. Sin embargo, otro tipo
de eventos pueden llevar a la existencia de abrazos mortales.
Para ejemplificar un
estado de abrazo mortal, considere un sistema con tres unidades de disco.
Suponga que existen tres procesos, cada uno de ellos tiene asignada una de las
unidades de disco. Si ahora cada proceso pide otra unidad de disco, los tres
procesos se encuentran ahora en un estado de abrazo mortal. Cada uno esta
esperando el evento "unidad de disco liberada", lo cual solo puede
ser causada por alguno de los otros procesos en espera. Este ejemplo ilustra un
abrazo mortal involucrando procesos compitiendo por el mismo tipo de recurso.
Los abrazos mortales
pueden tambien involucrar diferentes tipos de recursos. Por ejemplo, considere
un sistema con una impresora y una unidad de disco. Suponga que el proceso A
tiene asignada la unidad de disco y que el proceso B tiene asignada la
impresora. Ahora, si A pide la impresora y B pide la unidad de disco, ocurre un
abrazo mortal.
Ejemplo de un abrazo
mortal.
Debe ser obvio que un
abrazo mortal es una condicion indeseable. En un abrazo mortal, los procesos
nunca terminan de ejecutarse y los recursos del sistema esta amarrados,
evitando que otros procesos puedan siquiera empezar.? Antes de discutir varios
metodos para manejar el problema de los abrazos mortales, seria util describir
algunas de las propiedades que los caracterizan.
Condiciones Necesarias
Segun Coffman (1971),
existen cuatro condiciones que deben cumplirse para que haya estancamiento. Una
situacion de abrazo mortal puede surgir si y solo si las siguientes cuatro
condiciones ocurren simultaneamente en un sistema:
1.
Exclusion Mutua. Cada recurso
se asigna por lo regular exactamente a un proceso o bien esta disponible. Al
menos un recurso es mantenido en un modo no-compartible; esto es, solo un
proceso a la vez puede usar el recurso. Si otro proceso solicita ese recurso,
tiene que ser retardado hasta que el recurso haya sido liberado.
2.
Retener y Esperar. Los procesos
que regularmente contienen recursos otorgados antes pueden solicitar nuevos
recursos. Debe existir un proceso que retenga al menos un recurso y este
esperando para adquirir recursos adicionales que estan siendo retenidos por
otros procesos.
3.
No existe el derecho de desasignar (No preemtion). Los
recursos previamente otorgados no pueden extraerse por la fuerza de un proceso.
Deben ser liberados explicitamente por el proceso que los contiene. Los recursos
no pueden ser desasignados (preempted); esto es, un recurso solo puede ser
liberado voluntariamente por el proceso que lo retiene, despues de que el
proceso ha terminado su tarea.
4.
Espera Circular . Debe haber una
cadena de dos o mas procesos, cada uno d los cuales este esperando u recurso
contenido en el siguiente miembro de la cadena. Debe existir un conjunto {p0,
p1, ...,pn} de procesos en espera tal que p0 este esperando por un recurso que
esta siendo retenido por p1, p1 esta esperando por un recurso que esta siendo
retenido por p2, ..., pn-1 esta esperando por un recurso que esta siendo
retenido por pn y pn esta esperando por un recurso que esta siendo retenido por
p0.
Enfatizamos que las cuatro condiciones deben de cumplirse para que pueda
ocurrir un abrazo mortal. La condicion de espera circular implica la condicion
de retener y esperar, de tal manera que las cuatro condiciones no son
totalmente independientes. Sin embargo, puede ser util el considerar cada
condicion por separado.
Una forma de modelar estas condiciones es usando un grafo de recursos: los
circulos representan procesos, los cuadrados recursos. Una arista desde un
recurso a un proceso indica que el recurso ha sido asignado al proceso. Una
arista desde un proceso a un recurso indica que el proceso ha solicitado el
recurso, y esta bloqueado esperandolo. Entonces, si hacemos el grafo con todos
lo procesos y todos los recursos del sistema y encontramos un ciclo, los
procesos en el ciclo estan bajo bloqueo mutuo.
Ejemplo de un grafo de
recursos.
Metodos para manejar los abrazos mortales
Principalmente, existen dos metodos para manejar el problema de los abrazos
mortales. Podemos usar algun protocolo para asegurar que el sistema nunca
entrara en un estado de abrazo mortal. Alternativamente, podemos permitir que
el sistema entre en un estado de abrazo mortal y despues recuperarnos. Como
podremos ver posteriormente, el recuperarse de un abrazo mortal puede ser muy
dificil y muy caro. Por ello, primeramente consideraremos los metodos para
asegurar que no ocurran
los abrazos mortales. Comunmente, existen dos metodos: El de PREVENCION de
abrazos mortales (Deadlock Prevention) y el de EVASION de abrazos mortales
(Deadlock Avoidance).
2.5. Niveles, Objetivos y Criterios del Planificador
En epocas pasadas de
los sistemas de procesamiento por lotes, con una entrada en forma de imagenes
de tarjetas en una cinta magnetica, el algoritmo de planificacion era sencillo:
solo habia que ejecutar el siguiente trabajo en la cinta.
En los sistemas de multiusuario
de tiempo compartido, que se combinaban con un fondo de trabajos procesados en
lote, el algoritmo era mas complejo. En forma invariable, existian varios
usuarios en espera de servicio y podian existir tambien otros trabajos para ser
procesados en lote. Incluso en los sistemas puros de tiempo compartido existen
con frecuencia los trabajos colaterales, como el sistema de correo electronico,
que a menudo se ejecuta todo el tiempo para enviar o recibir correo o noticias.
Cuando mas de un
proceso es ejecutable, el Sistema Operativo debe decidir cual de ellos debera
ejecutarse primero. Hay que tener una planificacion de los procesos que quieren
ejecutarse en el sistema.La planificacion es una funcion primordial del Sistema
Operativo. La mayoria de los recursos, si no es que todos, se planifican antes
de que se utilicen. La asignacion de procesadores fisicos a los procesos hace
posible que estos realicen su trabajo, y tal asignacion es un problema complejo
manejado por el Sistema Operativo.
Concepto de Planificacion
La planificacion hace referencia a un conjunto de politicas y mecanismos
incorporados al sistema operativo que gobiernan el orden en que se ejecutan los
trabajos que deben ser cumplimentados por el sistema informatico.
Objetivo de la Planificacion
El objetivo principal de la planificacion es optimizar el rendimiento del
sistema y proporcionar un buen servicio a todos los procesos que se encuentren
en el. En general, la planificacion trata de cubrir los siguientes objetivos:
Justicia. La planificacion debe ser lo mas justa posible con todos los
procesos, sin favorecer a unos y perjudicar a otros.
Maxima capacidad de ejecucion. Debe dar un servicio eficiente para que
todos los trabajos se realicen lo mas rapidamente posible. Esto se puede lograr
disminuyendo el numero de cambios de proceso.
Maximo numero de usuarios interactivos. En los sistemas de tiempo
compartido se tratara de que puedan estar trabajando el mayor numero de
usuarios al mismo tiempo.
Predecibilidad. La planificacion debe realizarse de tal forma que en todo
momento pueda saberse como sera su ejecucion.
Minimizacion de la sobrecarga. La computadora debe tener poca sobrecarga ya
que esta afecta directamente al rendimiento final del sistema: a menor
sobrecarga mayor velocidad de proceso.
Equilibrio en el uso de recursos. Para obtener un mayor rendimiento en el
uso de los recursos y que estos esten ocupados equitativamente el mayor tiempo
posible.
Seguridad de las prioridades. Si un proceso tiene mayor prioridad que otro,
este debe ejecutarse mas rapidamente.
Evitar la postergacion indefinida. Esto se logra aumentando la prioridad de
un proceso mientras espere por un recurso. La prioridad llegara a ser tan alta
que al proceso le sera asignado el recurso que pidio.
Criterios de
planificacion
Para realizar los objetivos de la planificacion, un mecanismo de planificacion
debe considerar lo siguiente:
La limitacion de un proceso a las operaciones de Entrada / Salida: cuando
un proceso consigue la cpu, ?la utiliza solo brevemente antes de generar una
peticion de Entrada / Salida?
La limitacion de un proceso a la cpu: cuando un proceso obtiene la cpu,
?tiende a usarla hasta que expira su tiempo?
Si un proceso es por lote (batch) o interactivo: los usuarios interactivos
deben recibir inmediato servicio para garantizar buenos tiempos de respuesta.
?Que urgencia tiene una respuesta rapida?: por ejemplo, un proceso de
tiempo real de un sistema de control que supervise una refineria de combustible
requiere una respuesta rapida, mas rapida que la respuesta requerida por un
proceso en lotes (batch) que debera entregarse al dia siguiente.
La prioridad de un proceso: a mayor prioridad mejor tratamiento.
Frecuentemente un proceso genera fallos (carencias) de pagina:
Probablemente los procesos que generan pocos fallos de pagina hayan
acumulado sus “conjuntos de trabajo” en el almacenamiento principal.
Los procesos que experimentan gran cantidad de fallos de pagina aun no han
establecido sus conjuntos de trabajo.
Un criterio indica favorecer a los procesos que han establecido sus
conjuntos de trabajo.
Otro criterio indica favorecer a los procesos con una tasa alta de fallos
de pagina ya que rapidamente generaran una peticion de Entrada / Salida.
Frecuentemente un proceso ha sido apropiado por otro de mas alta prioridad,
lo cual significa lo siguiente:
A menudo los procesos apropiados deben recibir un tratamiento menos
favorable.
Cada vez que el Sistema Operativo asume la sobrecarga para hacer ejecutar
este proceso, el corto tiempo de ejecucion antes de la apropiacion no justifica
la sobrecarga de hacer ejecutar al proceso en primer lugar.
Cuanto tiempo de ejecucion real ha recibido el proceso?: un criterio
considera que debe ser favorecido un proceso que ha recibido muy poco tiempo de
cpu.
Cuanto tiempo
adicional va a necesitar el proceso para terminar?: los tiempos promedio de
espera pueden reducirse priorizando los procesos que requieren de un tiempo de
ejecucion minimo para su terminacion, pero pocas veces es posible conocer la
cantidad de tiempo adicional que cada proceso necesita para terminar.
2.6. Tecnicas de Administracion del
Planificador
2.6.1 FIFO
Algoritmo de
planificacion de FIFO
Tal vez la disciplina mas simple de planificacion sea la de primeras entradas ?
primeras salidas (PEPS). Los procesos se despachan de acuerdo con su tiempo de
llegada a la cola de procesos listos. Cuando un proceso tiene la CPU, se
ejecuta hasta terminar. Es junto en el sentido formal, pero algo injusta en
cuanto a que los trabajos largos hacen esperar a los cortos y los trabajos sin
importancia hacen esperar a los importantes. FIFO ofrece variaciones
relativamente pequenas en los tiempos de respuesta y por lo tanto es mas
predecible que los otros esquemas. No es util en la planificacion para los
usuarios interactivos porque no puede garantizar buenos tiempos de respuesta.
El esquema FIFO rara
vez se usa como esquema principal en los sistemas actuales, pero a menudo esta
incorporado en otros sistemas. Por ejemplo, muchos esquemas de planificacion
despachan los procesos de acuerdo con la prioridad, pero los procesos con la
misma prioridad se despachan de acuerdo con el esquema FIFO.
Este es un algoritmo que no usa apropiacion, y que consiste en atender a los
procesos por estricto orden de llegada a la lista de procesos listos. Cada
proceso se ejecuta hasta que termina, o hasta que hace una llamada bloqueante
(de E/S). Se trata de una politica muy simple y sencilla de llevar a la
practica, pero muy pobre en cuanto a su comportamiento.
Las caracteristicas
principales de este algoritmo son las siguientes:
No es apropiativa.
Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
Es una politica predecible.
El tiempo promedio de servicio es muy variable ya que esta en funcion del
numero de procesos y la duracion promedio que tenga.
No hay comentarios:
Publicar un comentario