Cretamen 2 Sistemas Operativos Universidad Viña del Mar 8/10/2001 Nombre:_______________________ Tiempo 100 minutos. Lea todas las preguntas. Conteste en hojas separadas por pregunta. 1.a) (0.3p) Encuentre el valor de q 0 que mejore el t q medio del algoritmo R-R, en comparación con FCFS, dada la siguiente tabla de tiempos (ciclos de itineración): ProcesosTiempo P1 P2 P3 P b) (0.4p) Muestre los cálculos para ambos algoritmos 1.c) (0.4p) Muestre,si existe tal, una mejora del algoritmo parametrizado en 1(a) utilizando el algoritmo óptimo. 2.a) (025.p) Cuando un administrador de un sistema oparativo, de una instalación grande o mediana que trabaja con procesos batch, se recomienda usar un algoritmo de tipo: ___________________________________________________________________ 2.b) (025.p) Explique cuál es la diferencia entre los algoritmos de cola multinivel y colas multinivel realimentadas. Haga un gráfico (obligatorio) ___________________________________________________________________ 3.a) (0.25p) Diseñe un esquema de procesos y tiempos (use al menos 4 procesos) y muestre numéricamente el efecto CONVOY. 3.b) (0.25p) Si no existe la posibilidad de utilizar otro algoritmo de itineración más que FCFS, y bajo la misma tabla de la pregunta1. Haga sólo un cambio en el orden de los procesos que mejore t q medio. Muestre la nueva tabla y sus cálculos.

4.a) (0.5p) Usted dispone de una memoria estructurada de la siguiente manera Tamaño de palabra: 32 bits. Capacidad de direccionamiento: 16 bits. Particione la memoria en bloques iguales, en unidad Kb. Muestre el desarrollo de sus cálculos. 4.b) (0.5p) Usted dispone de una administración de memoria que usa swapping. Dado los siguientes datos, calcule el tiempo total de swap para un Proceso: BW disco: 1Mbps. Tamaño del proceso : 12 Kb Tiempo de transferencia :124KB/1 MBps Tiempo de seek : 1ms Tiempo de latencia : 4 ms. 5.a) (0.25p) Defina brevemente las políticas o algoritmos: Worst Fit/BestFit/First Fit. (0.25) Cuál se recomienda usar y por qué. 5.b) (0.25p) En qué caso se pueden aplicar estos algoritmos??. 6.a) (025.p) Explique el concepto de sección crítica y exclusión mutua. Haga un gráfico con dos procesos (obligatorio). Además muestre las slolución (pseudocódigo) del problema del Productor-Consumidor(simple con 2 procesos) usuando la técnica que estime conveniente. ___________________________________________________________________ 6.b) (025.p) Explique el concepto de progreso y continuidad ___________________________________________________________________ 7.a) (025.p) Explique mediante un ejemplo el concepto de deadlock ___________________________________________________________________ 7.b) (025.p) Explique con qué mecanismo puede solucionar 7.a. Justifique brevemente. ___________________________________________________________________ 8.a) Dada las siguientes condiciones de memoria (administración de particiones Variables,Capacidad total 256 Kb, KERNEL usa 128 Kb, FIRST-Fit) e itineración: -Entra Pa (56Kb)>- Entra Pb(16 Kb)> -Entra Pc(36 Kb)> Sale Pa> -Entra Pd(36 Kb)> Sale Pb -Entra Pe (18Kb). Muestre GRAFICAMENTE estado final de la memoria (1/2p). En Kbcuánta memoria queda fragmentada(1/2p). EOG/eog