CONCEPTO DE SISTEMA OPERATIVO Conjunto de programas que se integran con el hardware para facilitar al usuario, el aprovechamiento de los recursos

disponibles. Algunos de sus objetivos principales son: Provee de un ambiente conveniente de trabajo. Hace uso eficiente del Hardware. Provee de una adecuada distribucin de los recursos. Para un Sistema Operativo real deber satisfacer las siguientes funciones: Gobierna el Sistema. Asigna los recursos. Administra y controlar la ejecucin de los programas. Un sistema de computo en muchos casos cuenta con demasiados recursos para ser utilizados por un solo usuario, es en estos casos cuando se puede dar servicio a varios procesos. Sistema Operativo Llamadas al Sistema: el Sistema Operativo en conjunto con el Hardware aparecen al usuario como un solo dispositivo con un conjunto de instrucciones ms flexibles y variadas a las que se conoce como Llamadas al Sistema (System Callings). Intrprete de Comandos: tambin conocido por su nombre en ingls, Shell, es un programa que interpreta las rdenes del usuario y las convierte en Llamadas al Sistema. Ncleo (o Kernel) :es la parte del Sistema Operativo que se encarga de sincronizar la activacin de los procesos y definir prioridades. Programas del Sistema: Son programas de servicio que debe ser solicitados explcitamente por los usuarios. Como ejemplos de estos tenemos: 1. Compiladores: Son programas que traducen Programas Fuente en programas Objeto. 2. Ensambladores: Traducen programas escritos con mnemnicos a lenguaje de mquina. 3. Editores: Son programas que permiten escribir textos y guardarlos en memoria secundaria. 4. Utileras de Archivos: Programas para dar mantenimiento a los archivos. 5. Bibliotecas: Programas que contienen rutinas para realizar funciones frecuentemente requeridas. Estas funciones pueden ser ligadas a los programas escritos por el usuario. Programas de Aplicacin: Programas externos al sistema, utilizados para realizar tareas especficas como simulacin, creacin y edicin de grficas e imgenes, etc.. Sistema Operativo Es el programa o programas que tienen todas las computadoras modernas, el usuario de un equipo de computo no tiene que preocuparse de como funciona, por ejemplo, una unidad lectora de disco, slo necesita pedirle al sistema operativo que lo lea o escriba en el disco mediante un comando. El ms comnmente usado es el MS-DOS. Conjunto de programas que sirven como interfaz entre el usuario (Sirve como agente de intercambio de informacin entre la computadora y el usuario.) y la computadora, adems de que administran los recursos de la misma (Entendindose como recursos: Memoria, Disco Duro, Procesador, Monitor, Etc.). TIPOS DE SISTEMAS OPERATIVOS Existen dos tipos generales de sistemas operativos: Los basados en caracteres y los de interfaz grfica (ambientes amigables). El sistema basado en caracteres es ejemplificado perfectamente con el sistema operativo utilizado por las computadoras IBM y compatibles. El MS-DOS est listo para recibir un comando desplegando el tipo de indicador (A> o C>) en la pantalla; en donde el usuario escribe carcter por carcter el comando que se desea ejecutar. Ante las justificadas quejas de los usuarios por la falta de programas amigables, los desarrolladores de software respondieron aadiendo mens y mensajes en pantalla. Los mens mejoran en mucho la cordialidad de los programas, reduciendo el nmero de comandos que se necesitan conocer.

La Macintosh logr crear la primera interfaz grfica, posteriormente Microsoft introdujo la interfaz grfica Windows para las computadoras IBM y compatibles. Cada programa en Windows tiene reservada un rea de la pantalla conocida con el nombre de ventana. Un sistema operativo que se opera mediante el uso de imgenes y smbolos en vez de palabras se denomina interfaz grfica para el usuario, o GUI (Graphic User Interface). ESTRUCTURA BASICA DE UN SISTEMA OPERATIVO A) CARGADOR Cualquier programa que requiere ser ejecutado en la computadora, deber ser transferido desde su lugar de residencia a la memoria principal. B) CARGADOR PARA EL SISTEMA OPERATIVO Este programa se encarga de transferir desde algn medio de almacenamiento externo (disco, cinta o tambor) a la memoria principal, los programas del sistema operativo que tienen como finalidad establecer el ambiente de trabajo del equipo de cmputo. Existe un programa especial almacenado en memoria ROM que se encarga de accesar a este programa cargador. Cuando el sistema operativo esta cargado en memoria toma el control absoluto de las operaciones del sistema. C) CARGADOR INCLUIDO EN EL SISTEMA OPERATIVO Su funcin es cargar a memoria todos los archivos necesarios para la ejecucin de un proceso. SUPERVISOR (EJECUTIVO O MONITOR) Es el administrador del sistema que controla todo el proceso de la informacin por medio de un gran nmero de rutinas que entran en accin cuando son requeridos. Funge como enlace entre los programas del usuario y todas las rutinas que controlan los recursos requeridos por el programa para posteriormente continuar con su ejecucin. El supervisor tambin realiza otras funciones como son: - Administra la memoria. - Administracin de las rutinas que controlan el funcionamiento de los recursos de la computadora. - Manejo de Archivos - Administracin y control de la ejecucin de los programas. LENGUAJE DE COMUNICACION Es el medio a travs del cual el usuario interacta directamente con el sistema operativo y esta formado por comandos que son introducidos a travs de algn dispositivo. Generalmente un comando consta de dos partes, la primera formada por una palabra que identifica el comando y la accin a realizar y la segunda parte por un conjunto de valores o parmetros que permiten seleccionar diversas operaciones de entre los que dispone el comando. UTILERIA DE SISTEMA Son programas o rutinas del sistema operativo que realizan diversas funciones de uso comn o aplicacin frecuente como son: clasificar, copiar e imprimir informacin. FUNCIONES BASICAS DE UN SISTEMA OPERATIVO PROGRAMAS DE CONTROL ADMINISTRACION DE TRABAJOS Cuando existen varios programas en espera de ser procesados, el sistema operativo debe decidir el orden de procesamiento de ellos, as como asignar los recursos necesarios para su proceso. ADMINISTRACION DE RECURSOS Mediante est funcin el sistema operativo esta en capacidad de distribuir en forma adecuada y en el momento oportuno los diferentes recursos (memoria, dispositivos, etc.,...) entre los diversos programas que se encuentran en proceso, para esto, lleva un registro que le permite conocer que recursos estn disponibles y cuales estn siendo utilizados, por cuanto tiempo y por quien, etc. CONTROL DE OPERACIONES DE ENTRADA Y SALIDA Mediante esta actividad el sistema operativo decide que proceso har uso del recurso, durante cunto tiempo y en que momento. ADMINISTRACION DE LA MEMORIA

Supervisa que reas de memoria estn en uso y cual estn libre, determina cuanta memoria asignar a un proceso y en que momento, adems libera la memoria cuando ya no es requerida para el proceso. RECUPERACION DE ERRORES El sistema operativo contiene rutinas que intentan evitar perder el control de una tarea cuando se suscitan errores en la trasferencia de informacin hacia y desde los dispositivos de entrada / salida. PROGRAMAS DE PROCESO El sistema operativo contiene programas de servicios que sirven de apoyo al procesamiento de los trabajos, se conocen tambin como utileras y se pueden clasificar en tres tipos: A) UTILERIAS DEL SISTEMA Se ejecutan bajo el control del sistema operativo y se utilizan para preparar algunos recursos usados por el sistema. Son de uso interno. B) UTILERIAS PARA ARCHIVOS Manejan informacin de los archivos tales como imprimir, clasificar, copiar, etc. C) UTILERIAS INDEPENDIENTES Realizar funciones que se relacionan con la iniciacin de dispositivos de Entrada/Salida, carga del sistema operativo, etc. TIPOS DE SISTEMA OPERATIVO El sistema operativo como controlador y supervisor de todas las actividades que realiza la computadora tiene caractersticas que le permiten soportar tcnicas avanzadas de procesamiento de datos como: - La utilizacin de Lenguaje de Alto Nivel. - Tiempo Compartido. - Multiprogramacin. - Memoria Virtual. ADMINISTRACION DE LOS PROCESOS EN SO Introduccin El siguiente documento describe las caractersticas que presentan los sistemas operativos para la administracin de procesos en los sistemas mono y multiprocesadores. Se comienza con una introduccin sobre la funcionalidad de un proceso para luego entrar en los detalles de implementacin tpicos de los sistemas operativos. An no termine la totalidad del documento pero lo quiero publicar en Internet para obtener feedback por parte de loslectores interesados en el mismo. Procesos Qu es un proceso? Un proceso es un programa en ejecucin. Un proceso simple tiene un hilo de ejecucin, por el momento dejemos esta ltima definicin como unconcepto, luego se ver en ms detalle el concepto de hilo. Una vez definido que es un proceso nos podramos preguntar cul es la diferencia entre unprograma y un proceso, y bsicamente la diferencia es que un proceso es una actividad de cierto tipo que contiene un programa, entradas salidas yestados. Los procesos pueden ser cooperantes o independientes, en el primer caso se entiende que los procesos interactan entre s y pertenecen a una mismaaplicacin. En el caso de procesos independientes en general se debe a que no interactan y un proceso no requiere informacin de otros o bien porque son procesos que pertenecen a distintos usuarios. Estados de los procesos Un proceso puede estar en cualquiera de los siguientes tres estados: Listo, En ejecucin y Bloqueado. Los procesos en el estado listo son los que pueden pasar a estado de ejecucin si el planificador los selecciona. Los procesos en el estado ejecucin son los que se estn ejecutando en el procesador en ese momento dado. Los procesos que se encuentran en estado bloqueado estn

esperando la respuestade algn otro proceso para poder continuar con su ejecucin. Por ejemplo operacin de E/S. Implantacin de los procesos La implementacin del modelo de procesos se logra debido a que el sistema operativo almacena en una tabla denominada tabla de control de procesosinformacin relativa a cada proceso que se esta ejecutando en el procesador. Cada lnea de esta tabla representa a un proceso. La informacin que se almacena es la siguiente: 1) Identificacin del proceso. 2) Identificacin del proceso padre. 3) Informacin sobre el usuario y grupo. 4) Estado del procesador. 5) Informacin de control de proceso 5.1) Informacin del planificador. 5.2) Segmentos de memoria asignados. 5.3) Recursos asignados. Comunicacin entre procesos Condiciones de competencia Las condiciones de competencia se dan cuando dos o ms procesos intentan acceder a un mismo recurso. Secciones crticas Para solucionar las condiciones de competencia se implement un modelo para prohibir que dos procesos accedan al mismo recurso. El modelo en cuestin se denomina exclusin mutua. Exclusin mutua con espera ocupada Las soluciones con espera ocupada funcionan de la siguiente manera, cuando un proceso intenta ingresar a su regin crtica, verifica si esta permitida laentrada. Si no, el proceso se queda esperando hasta obtener el permiso. Desactivacin de interrupciones El mtodo ms simple para evitar las condiciones de competencia es hacer que cada proceso desactive todas sus interrupciones antes de entrar a su seccin crtica y las active una vez que salio de la misma. Este modelo como se puede observar, ste modelo tiene una gran problema y es que si se produce una falla mientras que el proceso esta en la regin crtica no se puede salir de la misma y el sistema operativo no recuperara el control. Variables cerradura En ste caso se genera una variable la cual puede tener dos valores o bien 0 (no hay ningn proceso en su seccin crtica) o bien 1 (indicando que la seccin crtica est ocupada) entonces cada proceso antes de ingresar a la seccin crtica verifica el estado de la variable de cerradura y en caso de que la misma este en 0, le cambia el valor e ingresa a la misma y en caso de que la misma sea 1 el proceso se queda verificando el estado de la misma hasta que el mismo sea 0. El problema aqu se presenta si dos procesos verifican al mismo tiempo que la variable cerradura esta en 0 e ingresan a la regin crtica. Alternancia estricta El algoritmo de alternancia estricta no bloquea el ingreso a la regin crtica cuando otro proceso se esta ejecutando. El problema de sta solucin es que cuando un proceso no esta en la seccin crtica igualmente tiene bloqueado el acceso a la misma y por lo tanto no permite que otro proceso que requiera ingresar a la misma logre hacerlo. Instruccin TSL Esta solucin requiere ayuda del hardware y es debido a que en general las computadoras diseadas para tener ms de un procesador tienen una instruccin TEST AND SET LOCK Dormir y despertar El modelo de espera acotada tienen el inconveniente que se desperdicia tiempo de procesador. El problema del productor y el consumidor El problema del productor y el consumidor describe el echo de que cuando hay dos o ms procesos interactuando a travs de un buffer comn habiendo procesos que ponen informacin o datos y

otros que los sacan se pueden llegar a dar condiciones en las cuales los procesos que ingresan losdatos no puedan hacerlo debido a que el buffer ya se encuentra lleno y para el caso de los que sacan los datos del buffer intenten sacar datos cuando ya no hay nada que sacar. Para evitar estas condiciones se desarrollaron mtodos de comunicacin/sincronizacin entre procesos en los cuales se impide que esto suceda haciendo que el proceso productor "duerma" si el buffer est lleno y una vez que exista espacio el proceso "consumidor" despierte al productor para que siga generando o viceversa. Planificacin de procesos La planificacin es el proceso por el cual el sistema operativo selecciona que proceso ejecutar. La seleccin del proceso se basa en alguno de losalgoritmos de planificacin que se describen ms abajo. Expulsin Es la caracterstica por el cual el sistema operativo puede o no expulsar del estado de ejecucin a un proceso dado. En este sentido entonces tenemos la planificacin apropiativa en la cual el sistema operativo puede cortar en cualquier momento la ejecucin de un proceso y la planificacin no apropiativa en la cual una vez que el proceso esta en ejecucin el sistema operativo no puede sacarlo de ese estado. Objetivos de la planificacin Los objetivos de la planificacin de proceso son: Equidad, todos los procesos deben poder ejecutarse Eficacia, mantener ocupada la CPU un 100% del tiempo Tiempo de respuesta, minimizar el tiempo de respuesta al usuario Tiempo de regreso, minimizar el tiempo que deben esperar los usuarios por lotes para obtener sus resultados Rendimiento, maximizar el nmero de tareas procesadas por hora. Algoritmos de planificacin Los algoritmos de planificacin son los que definen que poltica se va a seguir para que un proceso pase al estado de ejecucin. Planificacin Round-Robin En este tipo de planificacin cada proceso tiene asignado un quantum de tiempo para ejecutarse y en el caso de que no pueda terminar la ejecucin en su quantum el proceso pasa de nuevo a la cola de procesos para ser ejecutado por otro quantum luego de recorrer la cola para asegurarse que todos los procesos reciban ese quantum de procesamiento. Planificacin por prioridad En la planificacin round-robin todos los procesos son tratados con la misma prioridad. Para el caso de este tipo de planificacin a cada proceso se le asigna una prioridad y los mismos son ejecutados Colas mltiples Las colas mltiples estn basadas en una pila que sirve como ndice de una lista de procesos que se tienen que ejecutar. Primero el trabajo ms corto Este tipo de algoritmo de planificacin se usa para trabajos en batch o de procesamiento or lotes en los cuales se puede saber cual es el tiempo de duracin de la ejecucin de cada proceso y entonces se puede seleccionar primero el trabajo ms corto. El problema que se presenta con ste algoritmo es que los grandes procesos podran sufrir de inanicin dado que cualquier proceso pequeo se "cuela" sobre uno de mayor tamao y como resultadofinal se podra dar el caso que el proceso grande nunca obtenga procesamiento. Planificacin garantizada En este modelo de planificacin se tiene en cuenta la cantidad de usuarios en el sistema y se le asigna a cada uno el tiempo de ejecucin de 1/n (siendo n la cantidad total de usuarios) de esa forma el planificador tiene que llevar cuenta del tiempo de ejecucin de los procesos y balancear el tiempo que estn utilizando el procesador para cumplir con la ecuacin previa. Procesos ligeros Los procesos ligeros son programas en ejecucin son bsicamente procesos pero a diferencia de stos ltimos que solo tienen un hilo de ejecucin los primeros tienen el hilo principal ms hilos secundarios o hijos, en ste caso todos los procesos hijos comparten la informacin del hilo principal pero adems puede cada hilo tener su informacin privada.

Dentro de la informacin propia tenemos: Contador de programa Pila Registros. Estado del proceso ligero. Dentro de la informacin compartida tenemos: Variables globales. Archivos abiertos Seales Semforos. Contabilidad. Seales Las seales son el mecanismo de comunicacin que se establece entre los procesos. Para comparar se puede decir que las seales son a los procesos lo que las interrupciones son al procesador. Cuando un proceso recibe una seal detiene su ejecucin, bifurca a la rutina del tratamiento de la seal que esta en el mismo proceso y luego una vez finalizado sigue la ejecucin en el punto que haba bifurcado anteriormente. Las seales se pueden originar en un proceso o bien en el sistema operativo. Las seales se pueden enviar entre procesos, solo los que tengan el mismo uid, o bien el sistema operativo puede enviarle una seal a un proceso, por ejemplo excepciones de ejecucin ADMINISTRACION DE LA MEMORIA EN LOS SO Administracin de la Memoria La parte del sistema operativo que administra la memoria se llama administrador de la memoria. Para ello existen diferentes esquemas de administracin de memoria desde los mas simples hasta los mas elaborados entre los cuales se ubican: Administracin de la memoria sin intercambio o paginacin. Los sistemas de administracin de memoria se pueden clasificar en dos tipos. Los que desplazan los procesos de la memoria principal al disco y viceversa durante la ejecucin (intercambio y paginacin) y aquellos que no. Monopogramacin sin intercambio o paginacin. Es en forma secuencial pues solo se tiene un objeto en memoria en cada instante, el usuario carga toda la memoria con un programa, esto implica que cada proceso debe contener controladores de dispositivo para cada uno de los dispositivos E/S que utilice. Multiprogramacin y uso de la memoria. La multiprogramacin facilita la programacin de una aplicacin al dividirla en dos o mas procesos. La mayora de los procesos tardan cierto tiempo en la espera de datos de dispositivos E/S. Un modelo para el uso y aprovechamiento de la CPU es el modelo probabilstico dado por la frmula : Uso de la CPU = 1 pn Multiprogramacin con particiones fijas El objetivo en todo esto es tener mas de un proceso en memoria a la vez, solucin posible sera dividir la memoria en n partes al inicio de una sesin de uso de la mquina, pero an as se obtiene el desperdicio de particiones grandes con una tarea pequea, la respuesta puede ser tener particiones pequeas tambin. Las tareas que van llegando se forman hasta que una particin adecuada est disponible, en cuyo momento la tarea se carga en esa particin y se ejecuta hasta terminar. Intercambio En un sistema por lotes la organizacin de la memoria en particiones fijas es adecuado pero en un ambiente multiusuario la situacin es distinta con el tiempo compartido, ya que existen mas usuarios de los que puede albergar la memoria, por lo que es conveniente albergar el exceso de los procesos en disco., por supuesto para ser ejecutados estos procesos deben ser trasladados a la memoria principal. Al traslado de procesos de disco a memoria y viceversa se le llama intercambio. Multiprogramacin con particiones variables. Mediante un algoritmo de administracin de memoria las particiones variables varan de forma dinmica durante el uso de la mquina, evitando desperdicio de memoria

Otros mtodos de administracin de memoria que tenemos son: la administracin de memoria con mapa de bits: la memoria se divide en unidades de asignacin, a cada asignacin le corresponden un bit en el mapa de bits, un mapa de bits es una forma sencilla para llevar un registro de las palabras de la memoria en una cantidad fija de memoria. la administracin de memoria con listas ligadas: otra forma de mantener un registro en memoria es mediante una lista ligada donde cada entrada de la lista especfica un hueco o un proceso. la administracin de memoria con el sistema de los asociados:basado en el sistema binario o utiliza para las direcciones. Memoria Virtual El mtodo diseado por Fotheringham en 1961 se conoce como Memoria Virtual, la idea es que el tamao combinado de la pila, programa y datos puede exceder la memoria fsica disponible para ello. El S.O. mantiene en memoria aquellas partes del programa que se deben permanecer en memoria y el resto lo deja en disco, las partes entre el disco y la memoria se intercambian de modo que se vayan necesitando. Paginacin El espacio de direcciones de cada proceso se divide en bloques de tamao uniforme llamados pginas, los cuales se pueden colocar dentro de cualquier para pgina marco disponible en memoria. Cuando las tablas de pginas son muy grandes se puede utilizar un esquema de paginacin de varios niveles para que las pginas se paginen a s mismas. Existen distintos niveles de paginacin y a su vez distintos modelos de computadoras han trabajado con ellas. Paginacin de nivel 1: PDP11 Paginacin de 2 niveles: la VAX Paginacin de 3 niveles: la SPARC Paginacin de 4 niveles: la 68030 Memoria asociativa En los algoritmos de paginacin las tablas de pginas se mantienen en la memoria debido a su gran tamao, en potencia este diseo tiene un efecto enorme en el rendimiento. Algoritmos de reemplazo de pginas. Cuando ocurre un fallo de pgina el sistema operativo debe elegir una pgina para retirarla de la memoria y hacer un espacio para la pgina por recuperar. Si la pgina por eliminar fue modificada mientras estaba en memoria, debe escribirla en el disco para mantener actualizada la copia del disco, si por el contrario la pgina no ha sido modificada la copia del disco ya est actualizada por lo que no es necesario volver a escribir, la pgina por leer slo escribe encima de la pgina por retirar. Aunque es posible elegir una pgina al azar para el reemplazo relacionado con un fallo de pgina, el rendimiento del sistema es mucho mejor si se elige una pgina de poco uso. Algoritmo de reemplazo de pginas optimo Mejor algoritmo posible para reemplazo de pginas pero irrealizable en la prctica. Al momento de ocurrir un fallo de pgina cierto conjunto de pginas se encuentran en la memoria, en la siguiente instruccin se har referencia a una de estas pginas, otras pginas no se utilizaran sino hasta mucho despus, cada pgina puede ejecutarse con el nmero de instrucciones ejecutadas antes de la primera referencia a esa pgina, el algoritmo dice que se elimine la pgina con la mayor etiqueta; si una pgina no va a utilizase sino hasta mucho despus que otra la eliminacin de la primera retrasa el fallo de pgina lo mas posible, el nico problema de este algoritmo es que es irrealizable. Al momento del fallo de pgina el S.O. no tiene forma de saber a qu pgina se hace referencia. Algoritmo de pgina de uso no muy reciente. En un fallo de pgina , el sistema operativo inspecciona todas las pginas y las divide en cuatro categoras segn los valores actuales de los bits R y M Clase 0: No se ha hecho referencia ni ha sido modificada Clase 1: No se ha hecho referencia pero ha sido modificada Clase 2: Se ha hecho referencia pero no ha sido modificada

Clase 3: Se ha hecho referencia y ha sido modificada El algoritmo NRU implica una hiptesis que indica que es mejor eliminar una pgina modificada sin referencias al menos por lo general un intervalo de reloj, este algoritmo es fcil de comprender, de implantacin eficiente y con un rendimiento que, an sin ser el ptimo si es adecuado en muchos casos. Algoritmo de reemplazo primero en entrar, primero en salir FIFO El sistema operativo tiene una lista de todas las pginas que se encuentran en memoria, siendo la primera pgina la mas antigua y la ltima la mas reciente, en un fallo de pgina, se elimina la primera pgina y se aade la nueva al final de la lista. Algoritmo de reemplazo de pginas de la segunda oportunidad Una modificacin simple del FIFO que evita deshacerse de una pgina de uso frecuente inspecciona el bit R de la pgina mas antigua, busca una pgina antigua sin referencias durante el anterior intervalo de tiempo. Algoritmo de reemplazo de pginas del reloj Aunque el anterior algoritmo es razonable un mejor enfoque es mantener las pginas en una lista circular con la forma de un reloj, una manecilla apunta hacia la mas antigua. Al ocurrir un fallo de pgina se inspecciona la pgina a la que apunta la manecilla si su bit R=0 se retira de la memoria, se inserta la nueva pgina en su lugar en el reloj y la manecilla avanza una posicin, si R=1 la manecilla avanza una posicin y el bit se limpia, esto continua hasta encontrar una pgina con R=0. Segmentacin Una memoria segmentada tiene otras ventajas como hacer mas sencilla la administracin de las estructuras de datos que crecen o se reducen, si cada procedimiento ocupa un segmento independiente con la posicin inicial cero el ligado independiente de los procesos compilados es mucho mas sencillo. Bit que se activa si se hace referencia a la pgina en cuestin Bit que se activa si se modifica la pgina.

BLOQUEOS

BLOQUEOS SISTEMAS OPERATIVOS PROCESOS=>CIRCULO ; RECURSOS=>CUADRADOS 1. ENUNCIE LAS 4 CONDICIONES PARA QUE PRODUZCA UN BLOQUEO 1. Condicin de la exclusin mutua 2. Condicin de posesin y espera 3. Condicin de no apropiacin 4. Condicin de espera circular 2. REALICE UNA MODELACIN DE LAS 4 CONDICIONES ANTERIORES a. CONDICION DE LA EXCLUSION MUTUA: el proceso A tiene el recurso K A

b. CONDICION DE POSESION Y ESPERA: los procesos que tengan recursos asignados con anterioridad pueden solicitar nuevos recursos.

A R c. CONDICION DE NO APROPIACION: los recursos otorgados con anterioridad no pueden ser forzados o dejar un proceso, el proceso que los posea debe liberarlo explcitamente. A K

B d. CONDICION DE ESPERA CIRCULAR: debe existir una cadena circular de dos o ms procesos cada uno de los cuales espera un recurso posedo por el siguiente miembro de la cadena. A R B 6. EL PROCESADOR ES UN RECURSO DE USO EXCLUSIVO SI O NO? EXPLIQUE CLARAMENTE SU RESPUESTA No, todos los procesos van a usar procesador. 7. DEFINA QUE ES UN RECURSO APROPIABLE Y DE UN EJEMPLO Son aquellos que se pueden tomar del proceso que los posea sin causarles dao. Ej: la memoria, el procesador. 8. DEFINA QUE ES UN RECURSO NO APROPIABLE Y DE UN EJEMPLO Son aquellos que se pueden tomar del proceso que los posea pero causan dao. Ej: impresora 9. CUALES SON LAS SECUENCIAS DE EVENTOS NECESARIOS PARA UTILIZAR UN RECURSO a. Solicitar el recurso b. Si esta libre lo asigno de lo contrario lo espero c. Lo utilizo d. Lo libero GESTION DE ARCHIVOS Introduccin: Es la parte del S.O. encargada de administrar el almacenamiento secundario. Las funciones bsicas que debe realizar un sistema de gestin de archivos son: Crear un archivo, mediante la definicin del nombre, el espacio necesario, etc. Borrar un archivo, liberando el espacio que este ocupaba. Abrir un archivo, se puede abrir para realizar varias operaciones(lectura, escritura, ejecucin). Cerrar un archivo o fichero. Consulta. K

Aparte de las funciones bsicas el sistema de archivos debe proporcionar otro tipo de ayudas, como por ejemplo: Compartir archivos entre los usuarios. Permitir la transferencia de datos de unos archivos a otros. Gestin de soportes fsicos. Seguridad y proteccin de archivos. Facilitar a los usuarios la posibilidad de estructurar los archivos de la manera ms adecuada. En general, un sistema de gestin de archivos debe dar una visin lgica de la organizacin de los datos. Los datos estn jerarquizados segn un modelo general: En el 1er nivel estn los bit (0,1). En el 2 nivel est el byte o carcter(8 bits). En el 3er nivel est el campo, es un conjunto de caracteres relacionados. En el 4 nivel est el registro, son los campos relacionados. En el 5 nivel estn los ficheros o archivos, que son registros relacionados. En el 6 nivel estn las B.D., que son un conjunto de archivos relacionados. Las RUTINAS BSICAS de un sistema de gestin de archivos son las siguientes: Rutina de sistema de archivo simblico: A travs del nombre del archivo se crea un identificador nico. Rutina de archivos bsicos: Mediante el identificador nico se localiza la entrada del directorio bsico, que contiene el tamao, el n de registros, la direccin de comienzo y el tipo de acceso. Rutina de control de acceso: Se encarga de verificar el control del acceso al archivo. Rutina de asignacin: Controla los bloques no utilizados en los dispositivos. Rutina de estrategia para dispositivos: Se encarga de convertir el n de bloque al formato requerido por el dispositivo. Rutina de planificacin de E/S: Son las encargadas de realizar la lectura o escritura en el bloque solicitado. Ficheros o Archivos. Un fichero es un conjunto de informacin lgica relacionada entre si. Conjunto de bits, bytes o registros cuyo significado lo proporciona el diseador del fichero. Para referirnos a un fichero debemos proporcionarle un nombre y algunas caractersticas como pueden ser el tipo de fichero, la forma de acceso, etc. Los mtodos de organizacin lgica ms frecuentes son los siguientes: Organizacin Secuencial: Un archivo con OS es una sucesin de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder al registro n es obligatorio pasar por todos los registros n -1 que le preceden. Los registros se graban consecutivamente cuando el archivo se crea, y se debe acceder consecutivamente cuando se leen los registros. El orden fsico en el que se grabaron los registros es el orden el que se leern los mismos. Todos los tipos de dispositivos de memoria auxiliar soportan la ordenacin secuencial. Organizacin Secuencial Indexada: Un archivo est organizado en forma OSI si el tipo de sus registros contiene un campo clave identificador. Los registros estn situados en un soporte direccionable por el orden de los valores indicados por la clave. Un ndice para cada posicin direccionable, la direccin de la posicin y el valor de la clave; En esencia el ndice contiene la clave del ltimo registro y la direccin de acceso al primer registro del bloque. Organizacin Directa O Relativa: Un archivo est organizado de modo directo o relativo cuando el orden fsico no corresponde con el orden lgico, accede a los datos mediante su posicin, es decir, el lugar relativo que ocupa. El programador crear una relacin perfectamente definida entre la clave indicativa de cada registro y su posicin fsica, a esto se llama funcin de conversin de claves o HASH. Las operaciones que podemos realizar sobre un fichero son las siguientes: Creacin Lectura Escritura

 Borrado. Modificar Apertura y Cierre Restaurar Editar Copiar Renombrar 3. Organizacin de los discos. Nos remitimos a la organizacin del disco duro. 4. Planificacin de los discos. En sistemas multiprogramados se producen peticiones para leer o escribir registros de cmo puedan ser atendidas por el sistema de discos, con lo cual es frecuente encontrarse colas de espera en los dispositivos de discos. La mejor planificacin es aquella que requiere menos movimientos mecnicos del sistema del disco; Los algoritmos que vamos a tratar intentan optimizar la bsqueda de informacin con cabezas mviles. Los planificadores son los siguientes: Planificacin FCFS: La primera peticin que llega es la primera en servirse y no hay reordenamiento en la cola. Supongamos una cola del disco con las siguientes pistas solicitadas: 37,98,75,96,125,212,15,18 y la cabeza de lectura y escritura est en la pista 220, veamos los movimientos que debemos hacer para atender las peticiones. E/S=62. 62 37 98 75 96 125 212 15 18 25 61 23 21 29 87 127 3 446 Planificacin SSTF: Sirve la peticin que se encuentra a la distancia ms corta de la pista que se acaba de servir. El problema de este algoritmo es que las pistas centrales reciben ms atencin que las exteriores. 62 75 96 98 125 212 37 18 15 13 21 2 27 87 175 19 3 347 Planificacin SCAN: Selecciona la peticin que da una distancia de bsqueda ms corta pero en una sola direccin. Si mientras se van atendiendo las solicitudes aparecen otras nuevas, estas sern atendidas pero produciendo esperas para las solicitudes anteriores. El sentido ha de ser indicado bien de forma explcita o diciendo dnde esta la cabeza y cul fue la ltima pista atendida. 62 75 96 98 125 212 220 37 18 15 (C)LOOK: No llega a los extremos. 5. Gestin del espacio libre Es necesario que el sistema controle los bloques libres, ya que los ficheros se crean y borran frecuentemente. Una de las formas de tener localizados los huecos libres consiste en una lista, la cual podemos implementar de dos formas Lista en la que cada bloque tiene un puntero al siguiente bloque no asignado. B. libre Puntero LISTA A Lista indicando el n de bloques libres consecutivos que hay a continuacin del bloque referenciado. B.libre N Libres LISTA B A travs de un mapa de bits, tantos bits como bloques libres. Si es 0 est asignado, si es 1 est asignado. Tendr tantos bits como bloques tenga el disco. Ej: 100100101001 6. Asignacin del almacenamiento: La estrategia de asignacin del almacenamiento secundario est relacionada con la eficacia de los accesos a los ficheros. El tiempo que tarde en variarse un proceso variar en funcin del tiempo que se requiera para acceder a los bloques que contienen la informacin necesaria. Existen 2 estrategias bsicas de asignacin: ASIGNACIN CONTIGUA: Cada fichero ocupa un conjunto de bloques contiguos en el disco, con la direccin de comienzo y el tamao podemos acceder a cualquier bloque del fichero. Uno de

los problemas que nos podemos encontrar con esta asignacin es la asignacin de espacios nuevos a ficheros. F2 F4 = 3 bloques, no puedes meterlo DISCO porque los 3 bloques que tienes no son contiguos F1 F3 ASIGNACIN NO CONTIGUA: al no conocerse de antemano el tamao de los ficheros los S.O. usan la asignacin no contigua. La forma de implantar la asignacin no contigua puede ser a travs de: Listas enlazadas: En las que cada fichero es una lista enlazada de bloques, el 1er bloque est en una direccin marcada por un puntero de encabezamiento grabado en el directorio. B0 = Bloque inicial del fichero es igual a6, apunta al sig. bloque donde continua el fichero. Asignacin Indexada: El directorio contiene la direccin del bloque de ndices donde estn contenidos los punteros a los bloques del fichero. Servicios del SO. Proporciona los servicios necesarios para que un programa de usuario pueda ejecutarse. Se pueden clasificar segn su finalidad en: 2.1. Tipos de servicio para facilitar la tarea del usurario. Ejecucin de programas. Operaciones E/S. Tratamiento del sistema de ficheros. Deteccin de errores. 2.2. Tipos de servicio para permitir un uso eficiente del sistema. Asignacin de recursos. Contabilidad. Proteccin. Los servicios del SO son proporcionados al usuario de dos formas diferentes: 2.2.1. Llamadas al sistema. Intermediario entre el SO y el programa en ejecucin. Un problema es el paso de los parmetros asociados a a llamada, existen dos mtodos: Paso mediante registros. Paso mediante una tabla situada en memoria central cuya direccin es pasada en un registro. 2.2.2. Programas del sistema. Permiten a un usuario realizar peticiones al SO sin necesidad de escribir programas. Uno de los programas ms importantes es el intrprete de comandos, que est en ejecucin cuando hace su entrada un usuario en un sistema interactivo. Su misin es leer e interpretar los comandos que introduce el usuario en su consola. 3. Funcionamiento interno del SO. Los SSOO son programas guiados por eventos que esperan pacientemente que ocurra un evento, estos eventos sern caso siempre sealados por la ocurrencia de una interrupcin. En un sistema pueden ocurrir diversos tipos de interrupciones: 3.1. Llamadas al sistema. Se interrumpe en la UCP el programa de usuario, pasando el control al SO. 3.2. Interrupciones de E/S. un dispositivo de E/S interrumpir cuando finalice una peticin de E/S producida por una llamada al sistema. Pueden suceder dos cosas: Esperamos a que la E/S termine para devolver el control al programa de usuario .Devolvemos el control al programa de usuario sin esperar a que termine la E/S.

3.3. Excepciones. Cuando sucede un error de programa, el SO debe finalizar de modo anormal, mostrando un mensaje de error y transfiriendo el control a la rutina de tratamiento correspondiente. 4. Estructura de un SO. La capa ms externa es el mdulo de gestin de ficheros que se encuentra en contacto directo con el usuario, y la ms interna es el ncleo, que estar en contacto directo con el soporte fsico de la mquina. Sobre el ncleo est la capa de gestin de memoria. La capa de gestin de E/S ampla la mquina con operaciones sobre los dispositivos fsicos y se encuentra entre la capa de sistema de ficheros y la de gestin de la memoria.