Universidad de la Frontera

Ingeniera Civil Telem atica

IIS348 - Sistemas Operativos Ingenira Civil Telematica
Monografa 3
Administraci on de procesos
Javier Martnez
Diego Pino
IIS348 - Sistemas Operativos Ingenira Civil Telematica Monografa 3

Indice
Objetivos 2
Desarrollo 3
Proceso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Interrupciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Kernel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Planicacion de procesos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Planicacion apropiativa y no apropiativa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Tipos de planicacion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Multiprocesamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Hardware del procesador y niveles de acoplamiento: . . . . . . . . . . . . . . . . . . . . . . . 6
Pagina 1 de 6
IIS348 - Sistemas Operativos Ingenira Civil Telematica Monografa 3
Objetivos
Los principales objetivos de la presente monografa son:
1. Entender el concepto de administracion desde el punto de vista de sistemas operativos.
2. Comprender y aplicar los diferentes tipos de algoritmos que existen en la administracion de sistemas
operativos.
3. Asimilar la idea de tiempo medio en la espera de procesos.
4. Estudiar el concepto de multiprocesamiento y su importancia dentro de un sistema operativo.
La metodologa para lograr estos objetivos sera mediante la denicion y explicacion de conceptos, junto con
el uso de ejemplos en los casos que sea correspondiente.
Pagina 2 de 6
IIS348 - Sistemas Operativos Ingenira Civil Telematica Monografa 3
Desarrollo
Proceso
Un concepto de gran relevancia dentro de los sistemas operativos es el de proceso. No existe una denicion
formal que sea aceptada universalmente, para entender este concepto se puede recurrir a algunos ejemplos
de procesos:
1. Un programa en ejecucion.
2. El mismo sistema operativo el cual tiene mayor cantidad de privilegios que los programas en ejecucion.
3. El organismo que controla el orden y el tiempo de ejecucion de cada proceso.
Los procesos se caracterizan por poseer diferentes estados, desde su inicio hasta su muerte un proceso tiene
que estar en un estado. Gracias a esto el sistema operativo mediante un bloque de control de proceso
(PCB) puede procesarlo y ejecutar los c odigos que incluye. Los posibles estados en los que un proceso se
puede encontrar son los siguientes:
1. Nuevo (new): El proceso es creado.
2. Ejecutando (running): El proceso tiene asignado el procesador y esta ejecutando sus instrucciones.
3. Bloqueado (waiting): El proceso esta esperando por alg un evento especico, esto puede ser una solicitud
de Entrada/Salida (I/O) o alguna se nal.
4. Listo (ready): El proceso esta listo para ejecutar, solo necesita del recurso procesador.
5. Finalizado (terminated): El proceso nalizo o termino su ejecucion.
Interrupciones
Una interrupcion es un evento que modica la secuencia en la que el procesador ejecuta las instrucciones.
Este evento es realizado por el hardware de la maquina. Lo que ocurre durante una interrupcion el que el
sistema operativo obtiene el control de la CPU, en donde se guarda el estado del proceso interrumpido en su
bloque de control de procesos (PCB), luego analiza la situacion que genero dicha interrupcion y transere
el control al codigo apropiada para resolver dicha interrupcion. Las interrupciones se pueden clasicar de
acuerdo de la siguiente manera:
1. Llamada al supervisor (SVC): Se genera a peticion del usuario para alguna solicitud determinada del
sistema, estas pueden ser por una solicitud de input/output (I/O) o una solicitud de memoria.
2. Input/Output (I/O): Esta es iniciada por el hardware, diciendole a la CPU que el canal I/O ha cambiada
de estado, canal o dispositivo.
3. De reinicio: Ocurre cuando llega una solicitud de reinicio desde el sistema operativo, esto puede reali-
zarse desde la interfaz graca del S.O., mediante codigos por consola o utilizando un boton o tecla que
solicite un reinicio.
4. De vericacion de programa: Son generadas ante un error durante la ejecucion de un procesos, entra las
cuales estan: Ejecutar una instruccion no valida, solicitud de ejecutar una instruccion sin los privilegios
sucientes.
5. De vericacion de maquina: Son generadas por el hardware ante un mal funcionamiento de este mismo.
Desarrollo contin ua en la pagina siguiente. . . Pagina 3 de 6
IIS348 - Sistemas Operativos Ingenira Civil Telematica Monografa 3
Kernel
Tambien denominado n ucleo del Sistema Operativo, en terminos generales es el encargado de comunicar
el software con el hardware dentro de una maquina. Dentro de sus funciones principales se encuentran la
administracion de procesos, soporte de las actividades de I/O, asignacion y desasignacion de memoria, y
soporte de ciertas funciones estadisticas del sistema.
Planicaci on de procesos
Este concepto nace ante la necesidad de ejecutar m ultiples procesos en una maquina que solo tiene un
procesador, esto signica que la cpu puede ejecutar solo un proceso a la vez. Para esto la planicacion es
de vital importancia pues permite el procesamiento de m ultiples tareas al mismotiempo. Para decidir que
tarea se ejecuta primero, cuanto tiempo se le asignara el procesador y en que orden procesar estas tareas,
se utilizan criterios con los cuales se determina que algoritmo sera mejor para la funcion que tiene dicha
maquina.
Los principales criterios a tener en cuenta al elegir el algoritmo a utilizar son los siguientes:
1. Equidad: Cada proceso tendra su tiempo para utilizar la CPU.
2. Eciencia: Intentar mantener trabajando la CPU todo el tiempo.
3. Tiempo de respuesta: Minimizar el tiempo de respuesta para los usuarios interactivos, en terminos
simples, evitar que el los programas se queden colgados.
4. Tiempo de regreso: Minimizar el tiempo que tienen que esperar los usuarios para obtener los resultados
solicitados.
5. Rendimiento: Maximizar el numero de tareas en funcion del tiempo.
Una de las caractersticas de la planicacion referida a los sistemas operativos es la administracion del proce-
sador. Esto se divide en tres niveles, dependiendo del nivel se administran distintas partes que comprenden
la ejecucion de un proceso. Los niveles en la administracion de un procesador son los siguientes:
1. Planicacion de alto nivel: Determina a que procesos se les permitira competir activamente por los
recursos del sistema.
2. Planicacion de nivel intermedio: Encargado de mantener un rendimiento minimo del sistema junto con
determinar los procesos que pueden competir por el uso de la CPU y realiza suspensiones y activaciones
de algunos procesos.
3. Planicacion de bajo nivel: Es la encargada de determinar a que proceso le asigna la CPU. En terminos
tecnicos a esto se le llama despacharla CPU al proceso.
Planicacion apropiativa y no apropiativa
Una manera de clasicar las planicaciones es en planicaciones apropiativas y no apropiativas, estos dos
tipos de planicaciones se diferencian por la capacidad de quitarla CPU a un proceso o no.
Las planicaciones apropiativas se caracterizan por que permiten quitarle la CPU a un procesos que esta
siendo ejecutado, esto es util cuando otro proceso de alta prioridad requiere el uso de la CPU. Por otra parte
tambien ayuda a mejorar el tiempo de respuesta en sistemas interactivos de tiempo compartido.
Las planicaciones no apropiativas se identican por el hecho de no poder retirar el control de la CPU una
vez que inicia un proceso. Esto quiere decir que los trabajos largoshacen esperar a los trabajos cortos,
esto signica que el tiempo medio de espera a terminar un proceso es mayor, como planicacion permite un
calculo aproximado de espera mejor al de las planicaciones apropiativas y logra una mejor equidad en la
ejecucion de los procesos.
Desarrollo contin ua en la pagina siguiente. . . Pagina 4 de 6
IIS348 - Sistemas Operativos Ingenira Civil Telematica Monografa 3
Tipos de planicacion
1. Planicacion a plazo jo: Se planica terminar un grupo de trabajos en una cantidad de tiempo de-
terminada. Este tipo de planicacion es compleja (y quizas imposible de utilizar) debido a los siguientes
motivos: Se requiere que el usuario indique todos los recursos necesarios para los diferentes trabajos,
algo que generalmente no se sabe. Este metodo no debe producir una baja en la calidad de servicio
para los otros usuarios. Se deben planicar cuidadosamente los requerimientos de estos procesos para
no complicar a los procesos entrantes. La intensa administracion de recursos puede generar un sobre
carga en el sistema.
2. Planicacion garantizada: La potencia de la cpu es repartida equitativamente entre todos los
procesos, para esto es necesario llevar un registro de cuanto tiempo ha utilizado cada proceso la cpu
con el n de lograr un equilibrio entre todo los procesos en lo que respecta al uso de este recuso.
3. Planicacion, primero en entrar, primero en salir: Tambien denominada FIFO (First in,
rst out), consiste en un tipo de planicacion no apropiativa en la que una vez llega un proceso a la
cpu, este tiene que terminar de ejecutarse para que entre el siguiente. Como su nombre lo indica, los
procesos se van ejecutando de acuerdo a su orden de llegada. Esta planicacion puede generar grandes
tiempos de espera, por ejemplo, si llegan dos procesos grandes y luego dos peque nos, el tiempo de
espera sera mucho mayor a que si llegan dos peque nos y luego dos grandes.
4. Planicacion de asignacion de torneo: Tambien denominada Round Robin (RR), los procesos se
almacenan en las al igual que una planicacion FIFO, pero el tiempo que cada proceso puede utilizar
la cpu esta determinado como un cuantum de tiempo. Gracias a esto el tiempo medio de espera es
bajo y permite ver una especie de multiprocesamiento, claro que esto realmente no es as, pero en
terminos practicos si. Cabe destacar que el tama no del cuantum es de suma importancia y debe estar
optimizado para lograr un mejor desempe no del procesador.
5. Planicacion del trabajo mas corto primero: Tambien llamado Short Job First (SJB), consiste
en una planicacion no apropiativa en la cual la cola de procesos se ordena de acuerdo al tiempo
estimado que se demoraran en ser procesados y terminados. Este tipo de planicacion tiene un tiempo
de espera medio menor que el de una estrategia del tipo FIFO. Su mayor inconveniente es que los
procesos de mayor peso tienden a no ejecutarse nunca, corren el riesgo de quedar por siempre en la
cola.
6. Planicacion por prioridad: La idea central de este tipo de administracion es que cada procesos
tiene asociado una prioridad, en donde el procesos que tiene mayor prioridad es al que le corresponde
ser ejecutado.
Una de las variantes de este metodo es hacer la prioridad sea dinamica, de manera que los elementos
que poseen en menor prioridad puedan utilizar el procesador en alg un momento, a medida que los
procesos van pasando mas tiempo en la cola su prioridad va aumentando.
Multiprocesamiento
Consiste en la implementacion de un sistema con m ultiples procesadores. Este es un paradigma que cobra
gran importancia en la computacion actual, que pese a no ser un enfoque nuevo, posee grandes perspectivas
en funcion del desarrollo de microprocesadores.
Uno de los puntos a tener en cuenta sobre el multiprocesamiento son los posibles errores que cada procesador
puede tener, junto con esto, nace la necesidad de que en caso de que un procesador falle, los otros procesadores
se deberan hacer cargo de las tareas del procesador que este detenido.
Un concepto que esta fuertemente relacionado con el multiprocesamiento es el de paralelismo, el cual se
Multiprocesamiento [Multiprocesamiento] contin ua en la pagina siguiente. . . Pagina 5 de 6
IIS348 - Sistemas Operativos Ingenira Civil Telematica Monografa 3
podra explotar de mejor manera gracias a la gran cantidad de recursos que posee una maquina con varios
procesadores. Los motivos por los cuales no se explota este concepto es principalmente que el ser humano
posee un pensamiento secuencial, lo cual genera una gran dicultado a un pensamiento de forma paralela.
Hardware del procesador y niveles de acoplamiento:
En el estudio del multiplrocesamiento nace la duda de como interconectar los componentes de hardware,
esto debido a la presencia de mas de un procesador. Algunos puntos a tener en cuenta es:
1. Un multiprocesador posee dos o mas procesadores, lo cuales idealmente poseen capacidades similares.
2. Todos los procesadores poseen entradas de input/output, memoria, unidades de control y dispositivos.
3. Todas las acciones, asignacion de trabajos, etc. esta administrado por el sistema operativo.
Algunos tipos de organizacion de hardware son:
1. Tiempo Compartido o Bus Com un: Se caracteriza por utilizar un unico bus, un unico camino para
interconectar todos los elementos del hardware (memoria, procesadores y componentes input/output).
Para poder hacer uso de los recursos se tienen que seguir tres pasos: Vericar si el dispositivo esta
disponible, informarle a la unidad que se va a utilizar y luego iniciar el uso de dicha unidad. La
principal desventaja de esta organizacion es que en el caso de que falle el bus de datos, todo el sistema
falla.
2. Matriz de Barras Cruzadas e Interruptores: Consiste en interconectar todos los elementos por
m ultiples caminos, visualmente se ven como un rectangulo en un lado estan todos los procesadores, al
otro lado todas las componentes input/output y en la parte superior. Sus principales es que los m ultiples
conexiones no se bloquean entre ellas y al poseer m ultiples caminos las tasas de transferencias son muy
altas.
3. Almacenamiento de Interconexion M ultiple: Existen m ultiples conexiones entre las componen-
tes, pero no poseen tanta redundancia como las de matriz de barras cruzadas. Se caracterizan por que
cada procesador puede acceder a una unidad de memoria por un camino unico. Esto permite en algunas
ocasiones limitar el acceso a ciertas memorias, creando memorias privadas las cuales solo pueden ser
utilizadas por ciertos procesadores.
Grados de acoplamiento: Los grados de acoplamiento se clasican entre acoplamiento fuerte y acopla-
miento debil. Los niveles de acoplamiento hacen referencia a que tan unido.
es
ta el hardware de una maquina.
El acoplamiento debil se caracteriza por poseer dos o mas sistemas independientes, cada sistema posee su
propio sistema operativo y sistema de almacenamiento. La comunicacion entre estos sistemas se da solo
cuando es necesario intercambiar archivos o tareas a un procesador mas libre.
El acoplamiento fuerte consiste en emplear una misma memoria y en consecuencia un mismo sistema opera-
tivo para m ultiples procesadores.
Organizacion Maestro/Esclavo: Es un tipo de organizacion en la cual se tienen m ultiples procesadores,
entre los cuales se distinguen maestros y esclavos. Los maestros se encargan de las operaciones generales
y administran las operaciones de input/output. Los esclavos son en general los encargados de calcular y
hacer computos. En caso de que un esclavo deje de funcionar, el sistema no falla simplemente disminuye su
capacidad. Por otro lado, si un maestro falla, un esclavo tiene que suplir el papel de maestro, luego de un
reinicio y un cambio de perifericos.

Pagina 6 de 6