Conceptos Llamadas al sistema Interfaz entre el S.O.

. y los programas del usuario Instrucciones ampliadas Capacidad de: Crear Eliminar Utilizar varios objetos del software Ms importantes: Procesos y Archivos Controladas por el S.O. Conceptos Procesos Programa en ejecucin Se compone de: Programa ejecutable Sus datos Pila Contador y otros registros Datos necesarios para ejecutar el programa Conceptos Procesos Cuando se detienen (Ej: timesharing) Debe volver a iniciar donde qued Toda la informacin relativa debe almacenarse durante la suspensin Si se abren distintos archivos, debe registrarse la posicin exacta del proceso en los archivos, despus de reiniciado se lean los datos adecuados Conceptos Procesos Toda la informacin relativa se almacena en una tabla del sistema operativo llamada Tabla de Procesos Consta de un arreglo de estructuras, una por cada proceso existente en ese momento Conceptos Procesos Llamadas al Sistema de control de procesos fundamentales se ocupan de la creacin y fin de los procesos Interprete de comandos o Shell es un proceso Conceptos Procesos Shell o Interprete de comandos Lee los comandos desde un terminal Ej: El usuario escribe un comando que solicita la compilacin de un programa El Shell debe crear un nuevo proceso que ejecutar el compilador Cuando concluye la compilacin ejecuta una llamada al sistema para terminarlo Conceptos Procesos Si se puede crear un proceso o ms (conocidos como procesos hijos), se conoce como rbol de procesos

Conceptos Procesos En multiprogramacin se debe saber a quien pertenece cada proceso Usuario cuenta con una uid (Identificacin del usuario) Grupo cuenta con una gid (Identificacin del grupo) Conceptos Archivos El S.O. oculta las caractersticas de los discos y dems dispositivos de E/S Se deben realizar mltiples llamadas al sistema: Creacin Eliminacin Lectura Escritura de archivos Conceptos Archivos S.O. soportan el concepto de Directorio Forma de agrupar los archivos Los datos de un directorio pueden ser archivos o directorios Se crea una jerarqua El sistema de Archivos Conceptos Archivos Los procesos y las jerarquas de archivos se organizan como rboles Jerarquas de procesos: No son muy profundas Usualmente son rpidamente perecederas Un proceso padre tiene control sobre un proceso hijo Conceptos Archivos Los procesos y las jerarquas de archivos se organizan como rboles Jerarquas de archivos: Tienen por lo general 3, 4, 5 o ms niveles Pueden durar tres o ms aos Se permite que un archivo o directorio sea ledo por ms de un usuario Conceptos Archivos Procesos Computadores hacen varias cosas a la vez: Mientras se ejecuta un programa, se puede imprimir o leer un disco La realidad es que: En un sistema de multiprogramacin: CPU alterna programas ejecutando cada uno por decenas o cientos de milisegundos Procesos En sentido estricto La CPU en cierto instante ejecuta un solo programa Durante un segundo puede trabajar con varios de ellos paralelismo Procesos Modelo de Procesos Todo el Sw ejecutable (incluso el S.O.)

del CPU

Organiza en varios Procesos Secuenciales Un proceso es un programa en ejecucin Procesos El diseo del S.O. debe cumplir ciertos requisitos Intercalar la ejecucin de mltiples procesos para maximizar la utilizacin Ofrecer tiempo de respuesta razonable Asignar los recursos a los procesos en conformidad con una poltica

especifica

Ciertas funciones o aplicaciones son de prioridad ms alta, evitando as el Interbloqueo Soportar comunicacin entre procesos y creacin de procesos por parte del usuario Procesos Estados de un Proceso Para que un programa se ejecute se debe crear un proceso (llamada al sistema Fork en Unix) o tarea para l Desde el punto de vista del procesador: Se ejecutarn instrucciones en una secuencia dictada por el registro contador de programas (PC program Counter) Es probable que los procesos deban interactuar con otros y generar una salida que sea utilizada por otro cat capitulo1 capitulo2 capitulo3 | grep tres Procesos cat capitulo1 capitulo2 capitulo3 | grep tres Primer proceso ejecuta cat Une y procesa tres archivos Segundo proceso ejecuta grep Selecciona todas las lneas que contengan la palabra tres Procesos Segn las velocidades relativas de los dos procesos Complejidad relativa de los programas Tiempo que dispone cada uno Puede ocurrir que grep este listo para ser ejecutado pero an no estn lo datos, debe entonces bloquearse Procesos Condiciones de Bloqueo Datos que no estn disponibles Suspensin propia del problema (No se puede procesar una lnea que an no se ha escrito) Otro proceso asignado a la CPU No existe la CPU suficiente para darle a cada proceso su propio procesador privado Procesos Estados En ejecucin Usando la CPU Listo en condicin de usar la CPU

Bloqueado Esperando la ocurrencia de un evento que modifique su estado al de listo Procesos Estados Procesos Los dos primeros estados son similares El proceso desea ejecutarse Diferencia En el segundo no existe CPU disponible En el tercer estado el proceso NO se puede ejecutar Aunque CPU se encuentre disponible Procesos Luego, en un instante cualquiera, existe: Una lista de procesos listos Una lista de procesos bloqueados Un nico proceso en ejecucin Procesos Transiciones de estado Apropiar(id. proceso) Expropiar(id. proceso) Bloquear(id. proceso) Alistar(id. proceso) Estas cuatro transiciones de estado evidencian cambios de estado en procesos activos Procesos Apropiar(id. proceso) Listo En ejecucin Consiste en la asignacin de la CPU al proceso de mxima prioridad existente en la lista de listos. Procesos Expropiar(id. proceso) En ejecucin Listo Consiste en la reasignacin de la CPU al proceso que no la abandona voluntariamente antes de expirar un intervalo de tiempo (o quantum); para ello, un reloj genera una interrupcin haciendo que el SO recupere el control, otorgue la calidad de listo al proceso que se hallaba en ejecucin y la calidad de en ejecucin al primero de la lista de listos. Procesos Bloquear(id. proceso) En ejecucin Bloqueado Consiste en el abandono voluntario de la CPU por un proceso en ejecucin que inicia una operacin de I/O antes de expirar su quantum, auto bloquendose hasta el trmino de aquella. Procesos Alistar(id. proceso) Bloqueado Listo Consiste en la recuperacin de la calidad de listo de un proceso al finalizar la operacin mediante la cual se autobloqueo. Procesos

Transiciones de estado en procesos Inactivos Desactivar(id. proceso) En ejecucin Inactivo listo Desactivar(id. proceso) Listo Inactivo listo Activar(id. proceso) Inactivo listo Listo Desactivar(id. proceso) Bloqueado Inactivo bloqueado Activar(id. proceso) Inactivo bloqueado Bloqueado Desbloquear(id. proceso) Inactivo bloqueado Inactivo listo Procesos Implantacin El S.O. utiliza tabla (arreglo de estructuras) Tabla de Procesos o PCB (Process Control Block) Guarda un dato por proceso, este dato contiene: Informacin relativa al estado del proceso Contador del programa Apuntador al stack Asignacin de memoria Estado de los archivos abiertos (lista) Informacin de planificacin Datos relativos que deben guardarse entre ejecucin y listo rea de registros de CPU Se puede iniciar cmo si no se hubiese detenido nunca En una transicin de estado el PCB se modifica Procesos Los campos contenidos en la tabla son distintos entre los S.O.