EXAMEN DE SISTEMAS OPERATIVOS(II UNIDAD) 1.

Considere un Sistema de Intercambio en el que la memoria tiene agujeros con siguientes tamaos:10k, 4k, 20k, 18k, 7k,9k,12k, y 15k. cul agujero se toma cuando hay solicitudes de segmento sucesivas de 12k, 10k, y 9k si se usa su primer ajuste? Repita usando mejor ajuste , peor ajuste y siguiente ajuste.
pa pa pa pa el el el el 1 ajuste seria 12k entra en 20k, 10k entra en 10k y 9k entra en 18k mejor ajuste seria 12k entra en 12k, 10k entra en 10k y 9k entra en 9k peor ajuste seria 12k entra en 20k, 10k entra en 18k y 9k entra en 15k sgte ajuste seria 12k entra en 20k, 10k entra en 18k y 9k entra en 9k

Primer ajuste: Consiste en asignar el primer hueco con capacidad suficiente. La bsqueda puede iniciar ya sea al inicio o al final del conjunto de huecos o en donde termin la ltima bsqueda. La bsqueda termina al encontrar un hueco lo suficientemente grande. Mejor ajuste: Busca asignar el espacio ms pequeo de los espacios con capacidad suficiente. La bsqueda se debe de realizar en toda la tabla, a menos que la tabla est ordenada por tamao. Esta estrategia produce el menor desperdicio de memoria posible. Peor ajuste: Asigna el hueco ms grande. Una vez ms, se debe de buscar en toda la tabla de huecos a menos que est organizada por tamao. Esta estrategia produce los huecos de sobra ms grandes, los cuales pudieran ser de ms uso si llegan procesos de tamao mediano que quepan en ellos. Siguiente ajuste: es lo mismo k el 1 ajuste solo k aki vas a continuar
analizando desde el punto donde se kedo en la ultima buskeda ps

2.- Una maquina tiene un espacio de direcciones de 32 bits y paginas de 8k .La tabla de paginas esta totalmente en hardware , con una palabra de 32 bits por cada entrada. Cuando un proceso inicia, la tabla de paginas se copia en el hardware desde la memoria, a razon de una palabra cada 100ns. Si cada proceso se ejecuta durante 100 ms (incluido el tiempo que toma cargar la tabla de paginas) qu fraccion del tiempo de cpu se dedica a cargar las tablas de las pags. 3) una pc tine 4 marcos de pg. A continuacin semuestran el tiempo de carga, el tiempo de ultimo acceso y los bits RyM para cada pagina (los tiempo estan en tics del reloj) explique para cada caso. Pagina 0 1 2 3 carga 126 230 120 160 ultima Ref. 279 260 272 280 R 0 1 1 1 M 0 0 1 1

a.- cual pag se reemplaza si se usa NRU? b.- cual pag se reeemplaza si se usa FIFO

c.- cual pag se reeemplaza si se usa LRU D.- cual pag se reeemplaza si se usa SEGUNDA OPORTUNIDAD

Cada lnea requiere de 3200 8 = 25,600 muestras / seg. A 1 de sec por muestra, cada lnea ocupa 25,6 ms de tiempo del procesador cada segundo. Con 39 lneas, el procesador est ocupado por 39 25,6 = 998,4 ms cada segundo, lo que da la capacidad de la tarjeta como 39 lneas. 4.- UNA PC CUYOS PROCESOS TINENE 1024 PAGS EN SUS espacios de direcciones mantiene sus tablas de pags en la memoria. El gasto extra requerido para leer una palabra de la tabla de pags es de 500ns. Con el objeto de reducir este gasto extra, la pc tiene TLB, que contiene 32 pares (pagina virtual, marco de pagina fisico) y puede realizar una consulta en 100ns QU TASA DE ACIERTOS SE NECESITA PARA REDUCIR EL GASTO MEDIO A 200ns? 5.- explique en forma precisa acerca de a) Hiperpaginacion , b) Conjunto de trabajo, c) Marco de pagina , d)TLB, e)MMU. a) Hiperpaginacion.- Se denomina Hiperpaginacin a la situacin en la que

una creciente cantidad de recursos son utilizados para hacer una cantidad de trabajo cada vez menor. b) Conjunto de trabajo.- conjunto de pginas que un proceso usa en un determinado momento
es un conjunto de pginas a las que se hace referenciaactivamente en un proceso

c) Marco de pgina.-los sistemas de paginacin de memoria dividen los programas en pequeas partes o pginas. Del mismo modo, la memoria es dividida en trozos del mismo tamao que las pginas llamados marcos de pgina. De esta forma, la cantidad de memoria desperdiciada por un proceso es el final de su ltima pgina, lo que minimiza la fragmentacin interna y evita la externa. e) MMU.- Es un dispositivo de Hardware formado por un grupo de circuitos integrados, responsable del manejo de

los accesos a la memoria por parte de la Unidad de Procesamiento Central (CPU). d) TLB.- Translation Lookaside Buffer (TLB) es una

memoria cach administrada por la MMU, que contiene partes de la tabla de paginacin, es decir, relaciones entre direcciones virtuales y reales. Posee un nmero fijo de entradas y se utiliza para obtener la traduccin rpida de direcciones. Si no existe una entrada buscada, se deber revisar la tabla de paginacin y tardar varios ciclos ms, sobre todo si la pgina que contiene la direccin buscada no est en memoria primaria (vasememoria virtual). Si en la tabla de paginacin no se encuentra la direccin buscada, saltar una interrupcin conocida como fallo de pgina.
6) El algoritmo de Banquero en cual tipo de estrategia se encuentra .Desarrolle el algoritmo PROCESO UNIDADES MEMORIA USADOS WORD 5 EXEL 1 VISUAL BASIC 4 DISPONIBLE DE MEMORIA : 3 DE UNIDADES DEL DISCO mAXIMO USADO MAXIMO 9 3 4 6 5 6 7 7 9 DISPONIBLE DE DISCO: 2

Llamado tambin negativa de asignacin de recursos Existe un banco que tiene una reserva limitada de dinero a prestar y clientes con lnea de crdito. Un cliente pide dinero y no hay garanta de que haga reposiciones hasta que saque la cantidad mxima. El banco puede rechazar el prstamo si hay riesgo de que no tenga fondos para prestar a otros clientes Vindolo como Sistema Operativo, los clientes seran los

procesos, el dinero a prestar los recursos y el banquero el S.O.

Para este algoritmo es importante considerar los siguientes puntos:

Estado. Es la asignacin actual de los recursos a los procesos. Matriz demanda (o mximo necesario). Son las exigencias mximas de recursos para cada proceso.

Matriz asignacin. Son las asignaciones actuales de recursos para cada proceso. Vector disponible. Cantidad total de recursos sin asignar a los procesos. Estado seguro. Es un estado en el que existe al menos un orden en el que todos los procesos pueden ejecutar hasta el final sin generar interbloqueo.

Cuando un proceso realiza una solicitud de recursos, se supone que se concede, se actualiza el estado y se toma una decisin. Si se llega a un estado seguro, se concede la peticin. Si se llega a uno inseguro, se rechaza y el proceso es bloqueado. A continuacin se presenta un ejemplo: Utilizando el algoritmo del banquero resuelva el siguiente problema, indicando el orden en que los procesos pasan a ser estados seguros evitando el problema del interbloqueo.

Lista de procesos: P1-P3-P4-P0 P2 A la derecha se tienen 5 procesos, cada uno tiene recursos de tipo A, B y C. En la primer columna de asignados est la cantidad de recursos que el proceso ha obtenido a lo largo de un tiempo; en la segunda columna de Mximo Necesario, estn los recursos que tiene que obtener de cada tipo para comenzar a ser ejecutado. Por ejemplo, el P0 no ha obtenido ningn recurso del tipo A, slo 1 del tipo B y ninguno del tipo C, y necesita para ejecutarse haber conseguido 7 del A, 5 del B y 3 del C.

En la ltima columna se tienen los recursos disponibles que da el sistema, los que se pueden utilizar con todos los procesos. Hay 3 del A, 3 del B y 2 del C. El algoritmo del banquero trata de asegurar qu proceso tiene un estado seguro es decir, se requiere alcanzar el mximo requerido entre los que estn en Asignados y los que se encuentren en Disponibles. Ejemplo: El proceso 0 no est en estado seguro. Si se suman Asignados + Disponibles para cada uno de los recursos A, B y C, realmente no se alcanzan los Mximos Requeridos. Entonces se va al proceso 1 y se trata de hacer lo mismo, sumar Asignados + Disponibles. All s se tiene un ESTADO SEGURO, A con 5, B con 3 y C con 2, y como se alcanza a llenar los Mximos, ese proceso se ejecuta. Una vez que el proceso se ejecut, entonces se procede a SUMAR los recursos asignados del proceso anterior a los disponibles. Hay que recordar que el proceso al terminar de ejecutarse libera todos sus recursos, por lo tanto pasan tanto los de tipo A, B y C a sumarse con los disponibles 3-3-2 y se tendrn nuevos DISPONIBLES que repartir, siendo ahora stos 5-3-2. Con estos se pasa al proceso P2 y as sucesivamente. Ventajas del algoritmo del banquero:

No es necesario expulsar y hacer retroceder procesos como en la deteccin del interbloqueo. Es menos restrictivo que la prevencin.

Desventajas:

Se debe conocer la mxima demanda de recursos por anticipado. La ejecucin de los recursos no debe estar forzada por la sincronizacin. Se tiene un nmero fijo de procesos y recursos.

Los procesos no finalizan mientras retengan recursos.

7. POQ LOS ARCHIVOS DE SALIDA PARALA IMPRESORA NORMALMENTE SE COLOCAN EN UN PAPEL SPOOL DEDISCO ANTES DE IMPRIMIR ? EXPLIQ DETALLADAMENTE Un archivo Spool es como un archivo temporal. Ese archivo temporal se crea mediante un archivo PRT (Printer file). As cuando imprimimos, siempre antes se crea el Spool, y luego ese archivo es el que se manda a la impresora. 8. Expliq en forma precisa a) BLOQUEO MUTUO , B)compactacin, c) Manejador de interrupciones , d) Relocalizacion y e)intercalacin BLOQUEO MUTUO Un interbloqueo o bloqueo mutuo se puede definir como el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema. un ejemplo puede ser el de dos nios que intentan jugar al arco y flecha, uno toma el arco, el otro la flecha. Ninguno puede jugar hasta que alguno libere lo que tom. un proceso puede emplear un recurso siguiendo la siguiente secuencia: 1. Solicitud: si la solicitud no puede ser concedida inmediatamente, entonces el proceso solicitante tendr que esperar hasta que pueda adquirir el recurso. 2. Uso: el proceso puede operar sobre el recurso. 3. Liberacin: el proceso libera el recurso. Un interbloqueo se puede dar en las siguientes condiciones necesarias:

Exclusin mutua: al menos un recurso debe estar en modo no compartido. Retencin y espera: un proceso debe estar reteniendo al menos un recurso y esperando para adquirir otros recursos adicionales. Sin desalojo: los recursos solo pueden ser liberados voluntariamente por el proceso que los retiene. Esperar circular: debe existir un conjunto de procesos en espera, tal que cada proceso est esperando a un recurso determinado.

Cuando ocurre un interbloqueo lo podemos tratar de tres formas:

La utilizacin de un protocolo para evitar los interbloqueos, asegurando que el sistema nunca entre en estado de interbloqueo. Permitir que el sistema entre en un estado de interbloqueo, detectarlo y realizar una recuperacin.

Ignorar los interbloqueos en el sistema.

Para tratar los interbloqueos, existen los algoritmos de prevencin de interbloqueos, los cuales restringen el modo en que pueden hacerse las solicitudes, estas restricciones aseguran que al menos una de las condiciones necesarias para que haya interbloqueo no se produzca y, por tanto no pueda aparecer interbloqueos. El contra de utilizar estos algoritmos es de que se da una baja tasa de utilizacin de los dispositivos y un menor rendimiento del sistema. COMPACTACION Cuando un proceso llega y necesita memoria, el sistema operativo busca en la tabla de huecos alguno lo suficientemente grande para el proceso. Si el hueco es muy grande, lo parte en dos. Una parte es asignada al proceso y la otra se identifica como hueco. Cuando el proceso termina y la memoria es liberada, el espacio es identificado como un hueco ms en la tabla y si el nuevo hueco es adyacente con otro, ambos huecos se unen formando un solo hueco ms grande. En ese momento se debe de checar si no existen procesos a los que este nuevo hueco pueda darles cabida. MANEJADOR DE INTERRUPCIONES Un manejador de interrupciones, tambin conocida como una rutina de interrupcin de servicio (ISR), es una subrutina de devolucin de llamada en un sistema operativo o el controlador de dispositivo de cuya ejecucin se desencadena por la recepcin de una interrupcin. Controla el servicio a los requerimientos instantneos RELOCALIZACION
La Relocalizacin consiste en ajustar las direcciones de un programa al sitio donde fue cargado, para que este pueda ser ejecutado. Este proceso es indispensable para poder tener multiprogramacin, puesto que un programa no siempre va a ocupar las mismas posiciones de memoria. INTERCALACION

Se usa para acelerar el acceso a memoria principal. Habitualmente mientras una posicin de una banco de memoria est siendo accedida, no puede estar en curso ninguna otra referencia a ese banco. Con la intercalacin de memoria, situando alternativamente conjuntos de posiciones en diferentes bancos de memoria se permite el acceso simultaneo a posiciones sucesivas de memoria principal.

DESPACHADOR

Es el que se va a encargar realmente de mandar el control de la C.P.U. a un proceso de la cola de ejecutables. Se encarga del planificador a corto plazo y asigna procesos a la C.P.U. El funcionamiento de esto tiene varios pasos:

Decide si se debe cambiar el proceso que est activo. Si se debe cambiar * Paso b. Si no se debe cambiar * Devuelve el control al proceso activo Salva el entorno voltil del proceso actual. Toma el primer proceso de la cola de preparados o ejecutables. Carga el entorno voltil del proceso elegido (el contenido del P.C.B.). Cede el control al proceso y lo pone en modo usuario. La actuacin del despachador se invoca por alguna de las siguientes razones:

o o o o

Un proceso finaliza. El S.O. decide que el proceso activo no debe seguir ejecutndose. Ejemplo: E/S o espera a la finalizacin de los procesos hijos. El proceso agota su quantum de tiempo. Un proceso cambia de estado de bloqueado a ejecutable.

SCHEDULER, EL PLANIFICADOR DE PROCESOS. En un sistema multiusuario de tiempo compartido la eleccin de qu proceso se ejecuta en un intervalo de tiempo determinado la hace un segmento de cdigo que recibe el nombre de scheduler Una vez que el scheduler se encarga de localizar un proceso con las caractersticas adecuadas para comenzar su ejecucin, es otra seccin de cdigo llamada dispatcher la que se encarga de substituir el contexto de ejecucin en el que se encuentre el procesador, por el contexto del proceso que queremos correr

9. Expliq lascondiciones del BLOQUEO MUTUO y determine como se dan en Windows y Linux Mutex (MUTual Exclusion)

Tambin conocidas como condiciones de Coffman por su primera descripcin en 1971 en un artculo escrito porE.G.Coffman. Estas condiciones deben cumplirse simultneamente y no son totalmente independientes entre ellas.

Sean los procesos Po, P1,.. Pn y los recursos Ro, R1,..., Rm: Condicin de exclusin mutua: Existencia al menos de un recurso compartido por los procesos, al cual slo puede acceder uno simultneamente.

Condicin de Posesin y espera: Al menos un proceso Pi ha adquirido un recurso Ri, y lo mantiene mientras espera al menos un recurso Rj que ya ha sido asignado a otro proceso.

Condicin de no expropiacin: Los recursos no pueden ser apropiados por los procesos, es decir, los recursos slo podrn ser liberados voluntariamente por sus propietarios.

Condicin de espera circular: Dado el conjunto de procesos P0...Pn, P0 est esperando un recurso adquirido por P1, que est esperando un recurso adquirido porP2, que...,que est esperando un recurso adquirido por Pn, que est esperando un recurso adquirido por P0. Esta condicin implica la condicin de retencin y espera.

En Windows y en Linux se dan una forma similar:

Normalmente, ste problema se produce cuando en un sistema de llamadas a datos o recursos del sistema pelean diferentes hilos de ejecucin por la misma accin concurrente.

Este ejemplo es uno de los ms comunes para entender lo que es el bloqueo mutuo. Cuatro coches en una interseccin de caminos que cada uno bloquea al otro, por lo que existe un interbloqueo que no tiene por tanto una solucin sencilla ya que para que cada uno se pueda mover se ha de mover el de delante suya.

10. Expliq ladiferencia entre INTERCAMBIO Y MEMORIA VIRTUAL . Realice un ejemplo en un esquema cada uno.

MEMORIA VIRTUAL Su idea principal de la memoria virtual es: el tamao del programa datos y la pila de ejecucin pueden exceder la cantidad de memoria real disponible para el
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(q se necesitan ) y el resto lo deja en disco, las partes entre el disco y la memoria se intercambian de modo que se vayan necesitando.

Puede ser generada a partir d una combinacin de capacidades de hadware y S.O. Su tamao es inversamente proporcional a su velocidad de acceso Es equivalente a la memoria ram voltil limitada

INTERCAMBIO Consiste en trasladar el cdigo y los datos de un proceso completo de memoria al sistema de almacenamiento secundario para cargar otro previamente almacenado. No permite a un proceso utilizar mas memoria RAM de la que realmente existe en el sistema. Esta tcnica puede ser ineficiente ya que se tiene que hacer el intercambio completo del proceso, aunque ste solo vaya a ejecutar una pequea porcin del cdigo. Este mecanismo permite intercambiar programas entre memoria principal y disco Generalmente cuando se requiere almacenar mas programas de los q la memoria soporta

BIBLIOGRAFIA http://blogs.utpl.edu.ec/sistemasoperativos/2009/04/21/resumen-cap-7-interbloqueos/ http://www.monografias.com/trabajos10/gesmem/gesmem.shtml