Examen resuelto de Sist. Operativos Septiembre 99 Sandoval 1.A ) Capacidad del disco: 512 Bytes Sectores Pistas * 8192 * 4096 *16 Superficies = 274.877.906.944 Bytes sec tor Pista Superficie = 262.144 Mbytes 1.B ) El caso ideal ( max. velocidad ) es aquel en el que los bytes se leen consecutivamente y las cadenas no tienen que cambiar de cilindro. 3000 rpm = 50 vueltas por seg. à en un seg. Se pueden leer 50 vueltas completas. Pistas Sectores Bytes * 8192 * 512 = 200 Mbytes Seg Seg Pistas Sector 50 1.C ) El mejor algoritmo posible es aquel en el que la cabeza se mueva lo menos posible. Por lo tanto se debe leer primero todo el cilindro 0 ( el mas externo o interno, da lo mismo ) después todo el cilindro abyacente y así hasta el último. - Para leer todo el disco hay que leer 4096 cilindros y desplazar la cabeza 4095 veces. - Tiempo de lectura de de un cilindro: - Capacidad del cilindro: 512 bytes Sectores Pistas * 8192 * 16 = 64 Mbytes Sectores Pista cilindro - La velocidad max. ( apartado 1.B ) à es de 200 Mbytes / Seg - Tiempo lectura del cilindro = 64 Mbytes = 0.32 seg 200 Mbytes Seg - Tiempo lectura del disco: 0.32 Seg Seg * 4096 Cilindros * 0.002 * 4095 Desplazami entos = Cilindro Desplazami ento = 1310.72 + 8.19 = 1318 .91 Seg Página: I Examen resuelto de Sist. Operativos Septiembre 99 Sandoval 1.D ) - La velocidad de transferenciadel disco define el Nº max. De imágenes por seg. - Hay que utilizar la velocidad media de transferencia que se obtiene del apartado anterior. - Velocidad media de tranferencia ( VMT ): Capacidad disco 262.144 Mbytes Mbytes = = 198.76 Tiempo lectura 1318.91Seg Seg - Cada imagen ocupa: 2k*2k*3 = 12 Mbytes 198.76 Mbytes - Nº imágenes por seg. = 12 Mbytes Seg = 16.56 Im ágenes Seg Im ágenes 2) Tercer ejercicio del examen de Junio de 1999. 3.A ) B.C.P. ( Bloque de control de proceso ) : Es una estructura de información que el kernel del S.O. utiliza para controlar cada uno de los procesos. Tiene infomación para el control del proceso como memoria asignada, estado del proceso, punteros de encolamiento. Además tiene la información necesaria para el cambio de contexto, como el puntero a pila. 3.B ) Región crítica: secuencia de instrucciones que normalmente actualizan o leen variables. La ejecución de una región crítica por más de un proceso simultáneo puede dar lugar a problemas de sincronismo. Ejemplo : Un proceso que actualiza la fecha y otro que la lee. Escritor Lector 1 Actualizar día 2 Actualizar mes 3 Actualizar año A Leer día B Leer mes C Leer año Si los procesos se ejecutan con el siguiente entrelazado: 1, A, B, C, 2, 3 y la fecha antes de actualización fuera: 31/12/99 el lector leería à 1/12/99 3.C ) Semáforo : primitiva del S.O. para la sincronización entre procesos. Con dos servicios: WAIT ( semáforo ) : si el semáforo está ocupado el proceso espera hasta que se libera. Página: II Examen resuelto de Sist. Operativos Septiembre 99 Sandoval SIGNAL: ( semáforo ) : se incrementa el semáforo en una unidad. Si hay algún proceso esperando se activa uno de los procesos que esperan. - Hay dos tipos: *- Binario : Sólo acepta los estados libre ( 1 ) y ocupado ( 0 ). *- Entero : Acepta los estados libre ( mayor que 0 ) y ocupado ( 0 ) y su seudocódigo es: Wait ( s ) Signal ( s ) Si s = 0 esperar S: = s - 1 s: = s + 1 Ejemplo: sincronización de acceso a Región Crítica: s: semáforo Proceso escritor Proceso lector Wait ( s ) Actualizar día Actualizar mes Actualizar año Signal ( s ) Wait ( s ) Leer día Leer mes Leer año Signal ( s ) 3.D ) Pipe: es un monitor del S.O. que se usa para comunicación entre procesos. Es una especie de tubo con una entrada de dato y una salida. El mecanismo de lectura es FIFO. Ejemplo: A, B : Pipe Proceso escritor Proceso lector Bucle Actualizar día Actualizar mes Actualizar año Leer pipe A Si recibo algo Enviar por B el día, mes, año Enviar “petición de fecha” por A Leer por B la fecha Página: III