Primer parcial, dictado 2003 Nocturno Generalidades: Son 10 preguntas por un valor de 3 puntos cada una.

una. Hay puntajes parciales en caso de respuestas parcialmente correctas. La prueba es individual y SIN MATERIAL. Tiempo disponible: 2 horas. Por favor escribir las hojas de un solo lado y presentar las respuestas en orden, para lograr esto ltimo usa tantas hojas como necesite.

1) Definir sistema operativo. Definir proceso. Dibujar un diagrama que muestre las distintas capas de un sistema operativo. Explicar para qu sirven las llamadas al sistema. VISTO EN EL CURSO, DEITEL CAP. 1. NO OLVIDAR DE ENFATIZAR AL SISTEMA OPERATIVO COMO GESTOR DE RECURSOS. LAS LLAMADAS AL SISTEMA SON LA INTERFASE ENTRE EL S.O. Y EL RESTO DE LAS APLICACIONES. 2) Explicar el concepto de buffering y comentar por qu representa una ventaja. VER TRANSPARENCIAS DEL CURSO, EN LA PARTE HISTORICA. SE SOLAPA LA E/S CON ACTIVIDADES QUE HACEN USO DE LA CPU. AS SE APROVECHA MEJOR ESTE RECURSO CRTICO. 3) Definir red, definir sistema operativo de red, y comparar el modelo de computacin en red con el modelo de computacin basado en mainframes. VER TRANSPARENCIAS DEL CURSO. RED: CONJUNTO DE COMPUTADORAS AUTONOMAS INTERCONECTADAS, LA VENTAJA DE ESTE MODELO ES QUE SE PUEDE COMPARTIR RECURSOS COMO EN EL MAINFRAME, PERO LA INVERSIN ES ESCALABLE Y SE MANTIENEN COMO PRIVADOS LOS RECURSOS CRTICOS. 4) Discuta qu impacto tiene en el manejador de procesos, manejador de memoria y manejador de archivos que un sistema operativo sea multiusuario y que tenga requerimientos estrictos de seguridad. LOS PROCESOS DEBEN ASOCIARSE A USUARIOS, SE DEBE ESTABLECER UNA JERARQUIA DE USUARIOS. SE DEBE DELIMITAR LA MEMORIA ASIGNADA A DISTINTOS PROCESOS Y CAPTURAR TODA LLAMADA QUE CAE FUERA DEL ESPACIO DE DIRECCIONAMIENTO ASIGNADO. EN CUANTO AL MANEJADOR DE ARCHIVOS APARECE LA NECESIDAD DE ASIGNAR ESQUEMA DE PROPIEDADES Y PERMISOS. SE PUEDE DISCUTIR UN POCO MS PERO ESTA ES LA BASE DE LA DISCUSIN. 5) Definir recurso serialmente reusable. Describir el problema de la mutua exclusin. Comentar desventajas de los algoritmos de Dekker y Peterson. RSR ES UN RECURSO TAL QUE NO PUEDE SER ACCEDIDO POR DOS PROCESOS AL MISMO TIEMPO, SE DEBEN SERIALIZAR SUS ACCESOS. EL PROBLEMA DE LA MUTUA EXCLUSIN SE DA CUANDO HAY ACCESOS CONCURRENTES A RSRS. DEKKER Y PETERSON TIENEN BUSY WAITING Y SON DIFICILES DE GENERALIZAR. 6) Problema del productor/consumidor con buffer unitario con monitores. HECHO EN CLASE, VER APUNTES. 7) Dado el siguiente programa, reescribirlo con Fork/Join/Quit: Begin

S1 S2 Cobegin S3 S4 Coend S5 S6 End ES IGUAL PRACTICAMENTE A UNO RESUELTO EN CLASE. S1; S2; COUNT:=2 FORK L1 S3 GOTO L2 L1: S4 L2: JOIN COUNT, L3 QUIT L3:S5 S6 8) Proponer un rbol de concurrencia que no pueda ser escrito en trminos de cobegin/coend y escribirlo con cobegin/coend y semforos. CON EL EJEMPLO DE LAS TRANSPARENCIAS ALCANZA, HAY MS SIMPLES INCLUSO. 9) Problema de Alicia y Bernardo con Ada. TRASNSPARENCIAS 10) Problema de los Filsofos comensales con semforos. TRANSPARENCIAS. CUIDADO QUE PRIMERO VIMOS UNA SOLUCION CON DEADLOCK, LUEGO AGREGAMOS UNA QUE INCORPORA UN COMEDOR BASADO EN UN SEMAFORO ES ESA LA CORRECTA.