EXAMEN FEBRERO 2011

1.- Al aumentar el grado de multiprogramacion tambien siempre se incrementa el uso de la CPU ? a) No, la utilizacin de la CPU podria verse afectada por el tempo que se dedica a supervisar la E/S de los procesos.. b) No, la utilizacin de la CPU podra decrecer debido a un problema de hiperpaginacion. c) Siempre lo mejora, al tener mas procesos en memoria es menos probable que todos ellos estn realizando E/S. d) Todo depende de si los procesos son o no de mucha E/S 2. El intrprete de rdenes: a) Al ser un programa del sistema, no necesita realizar llamadas al sistema b) Es un programa del sistema y constituye la nica forma de solicitar servicios al SO c) Siempre forma parte del ncleo del sistema operativo d) Ejecuta las rdenes indicadas por el usuario y para ello hace uso a su vez de las llamadas al sistema 3.- El cambio de contexto: a) Se produce siempre que el proceso abandona la cola de procesos en espera y pasa a la de procesos preparados/listos. b) Siempre se lleva a cabo cuando ocurre una interrupcin de reloj. c) Modifica la entrada en la tabla de procesos del proceso desalojado. d) Lo realiza el scheduler. 4.- Dos hilos de un mismo proceso: a) No tienen el mismo espacio de direccionamiento virtual. b) Pueden compartir codigo y datos pero no los recursos del sistema. c) Los cambios de contecto entre ellos no requieren salvaguardar informacin referente a la memoria. d) Requieren para su creacin unicamente asociarles un contador de programa. 5.- Bloque de control de proceso (BDP) contiene al menos a) El grado de multiprogramacion de un proceso. b) El estado y el identificador del proceso. c) el cdigo, los datos y la pila de un proceso. d) El nmero de fallos de pgina durante su ejecucin. 6.- En relacin al reloj de interrupciones: a) Una de las tareas a realizar cada vez que se produce la interrupcin es el mantenimiento de la hora del sistema b) Una de las tareas que se debe realizar cada vez que se produce la interrucion es, en los sistemas de tiempo compartido, la comprobacin de la expiracion del cuanto. c) Cada vez que se produce la interrupcin del reloj, se ejecuta el manejador de esa interrupcin d) Todas las afirmaciones son VERDADERAS. 7.- Los algoritmos de planificacin de CPU afectan: a) al tiempo total que el proceso pasa en la cola de procesos bloqueados. b) al tiempo total que el proceso pasa en estado de ejecucin c) al tiempo total que el proceso pasa en la cola de procesos preparados/listos. d) al tiempo total que el proceso pasa bloqueado y suspendido. 8.- Cuntos procesos puede haber dentro de un monitor? a) Puede haber varios pero slo puede haber uno dentro de cada funcion o procedimiento del monitor. b) Todas las afirmaciones son FALSAS. c) Todos los que quieran siempre y cuando slo uno este en estado en ejecucin y el resto est en estado listo/preparado.

d) Solo puede haber uno en todo el monitor. 9.- Si un semforo binario tiene valor cero y un proceso ejecuta una operacin signal sobre ese semforo: a) El proceso se bloquea mientras el valor del semforo se mantenga a cero b) El proceso que ejecuta la operacin se bloquea hasta que otro ejecute una operacin wait c) El proceso NO se bloquea d) El proceso se bloquea hasta que otro porceso ejecuta una operacin signal. 10.- Si se pretende crear una aplicacin en la que existan dos procesos, un productor y un consumidor situados en diferentes mquinas, Qu tipo de mecanismos podras utilizar para la cooperacin entre ambos? a) Mensajes sincronos y asincronos. b) todas las afirmaciones son FALSAS. c) Semforos y memoria compartida. d) Monitores. 11.- Sea el siguiente cdigo correspondiente a dos procesos Proceso A y Proceso B. Supongamos inicialmente a=2, b=4 y c=6 y que R, M y S son variables compartidas con valor inicial igual a 0. Proceso A R= a+b Signal(CB) Wait (EB) Proceso B Wair (CB) S=R+c; Signal(EB)

M=R+S a) El valor inicial del semforo EB debe ser 1 para que el valor final de M sea siempre el mismo e igual a 18. b) El valor inicial de CB debe ser 1 y EB debe ser 0, para que el valor final de M sea siempre el mismo e igual a 18. c) Todas las afirmaciones son FALSAS. d) El valor inicia de CB debe ser 0 y de EB debe ser 0, para que el valor final de M sea el mismo e igual a 18. 12.- Qu afirmacin es cierta con respecto al algoritmo del banquero? a) Es un algoritmo de deteccin del interbloqueo. b) Puede no asignar un recurso a un proceso, aun cuando est disponible. c) Requiere que los procesos soliciten los recursos en un deteminado orden. d) Slo es implementable si el nmero de recursos es ilimitado. 13.- Cul de las siguientes afirmacoes es correcta? a) Detectar un interbloqueo produce ms sobrecarga que evitar el interbloqueo. b) Respecto al cdigo de los procesos siguiente: suponiendo que inicialmente todos los semforos toman valor 1, si estos dos procesos se ejecutan en paralelo, existe posibilidad de interbloqueo. Proceso 1 Proceso 2 Wait(mutex) Wait(mutex) Wait(Disco) Wait(Cinta) Wait(Cinta) Wait(Disco) Usar Usar Signal(Disco) Signal(Disco) Signal(Cinta) Signal(Cinta) Signal(mutex) Signal(mutex) c) Todas las afirmaciones son FALSAS. d) Las ventajas del algoritmo del banquero es que no produce demasiada sobrecarga en el sistema y que es necesario onocer a priori los recursos que va a necesitar cada proceso. 14.- Repecto al conjunto de trabajo: a) La estrategia del conjunto de trabajo hace la tasa de fallos de pgina se matenga baja, evitando la hiperpaginacin.

b) El conjunto de trabajo de un proceso se define como el conjunto de procesos con los que comparte pginas el proceso. c) El nmero de pginas que forman parte del conjunto de trabajo de un proceso es igual al tamao de la ventana del conjunto activo d) El conjunto de trabajo de un proeso determina las paginas que se pueden reemplazar de ese proceso. 15.- Se tiene un sistema que utiliza gestin de memoria paginada. El espacio de direccionamiento virtual es de 10 paginas de 1024 palabras (1 palabra = 2 bytes). La memoria fisia est dividida en 32 marcos a) La direccin fisica necesita 15 bits para hacer referencia a cada palabra. b) La direccin fisica necesita 15 bits para hacer referencia a cada bytes c) La direccin lgica necetita 14 bits para hacer referencia a cada byte. d) La direccin lgica necetita 15 bits para hacer referencia a cada palabra. 16.- En un sistema de gestin de memoria de particiones estaticas o fijas, hay 7 MB de memoria repartidos en particiones de 1MB. En un momento determinado tenemos una cola de procesos para ser ubicados en memoria de 400KB, 1600KB, 300KB, 900KB, 200KB, 500KB Y 800KB. Cal es la fragmentacion interna y extena? a) La fragmentacion interna es de 1600KB y la externa de 1024KB. b) No hay ningun tipo de fragmentacion. c) La fragmentacion interna es de 3044KB y no hay fragmentacion externa. d) La fragmentacion interna es de 3044KB y la externa de 1024KB 17.- Se tiene un sistema de paginacin con toda la tabla de pginas cargada en memoria. Si un acceso a memoria lleva 70 nanosegundos. Cundo se tarda en resolver una direccin de memoria? a) 210 nanosegundos. b) 105 nanosegundos. c) 70 nanosegundos. d) 140 nanosegundos. 18.- En un sistema operativo multitarea, con 8Kbytes de espacio lgico de proceso, con paginas de 1 Kbytes y 32 Kbytes de memoria fisica y sin memoria virtual, la tabla de pginas ocupar: a) 8*3 bits. b) 32*3 bits. c) 8*5 bits. d) 32*5 bits. 19. La interrupcin de fallo de pagina la puede producir: a) El proceso que est en el estado en ejecucin. b) Desde cualquiera de los estadosen ejecucin, preparado o bloqueado. c) Alguno de los procesos que esta en el estado preparado. d) En proceso que est bloqueado, esperando una pgina del disco 20. En un sistema de gestin de memoria basado en la paginacin por demanda pura, con tamao de pagina 1024 bytes, un proceso genera la siguiente secuencia de direcciones: 1523, 3000, 3580, 4624, 3001, 2000, 5613, 6200, 3002, 2001, 3003, 3581, 7613, 6333, 3582, 3004, 2003, 3005, 3583, 6400. suponiendo que el proceso tiene asignados 3 marcos de pgina, cuntos fallos de pgina se producen? a) Con un algoritmo LRU de reemplazo de paginas, 9. b) Cualquier algoritmo de reemplazo produce el miso numero de fallos de pgina. c) Con un algoritmo ptimo se producen menos faltas que con LRU. d) 13 con un algoritmo de reemplazo FIFO. 21.- El mecanismo SPOOL: a) Aumenta el trfico en el canal del disco. b) Slo tiene sentido utilizarlo en dispositivos que NO requieran un uso exclusivo. c) Se utiliza fundamentalmente para mejorar el rendimento de dispositivos de alta velocidad (discos, redes de alto rendimiento, etc)

d) Hoy en dia no tiene ninguna utilidad. 22.- Con respecto al el esquema general de funcionamiento de entrada/salida: a) La rutina de peticin de e/s (software independiente del dispositivo) es la encargada de tratar con el hadware, independientemente de cul sea ste. b) El IORB slo se crea para dispositivos de bloques como las peticiones de los discos. c) El gestor del periferico trata las peticiones solicitadas para este dispositivo a travs de los IORB. c) Todas las afirmaciones son VERDADERAS. 23. Belady, enunci a) Siempre se cumple que al asignar a un proceso marcos de mayor tamao, el numero de fallos de paginas disminuye. b) Durante la ejecion de un programa, las referecias a memoria tienden a estar agrupadas en posiciones de memoria muy prximas. c) Existen algoritmos para los que, en algunas ocasiones, al asignar mas marcos a un proceso, aumenta el numero de fallos de pagina. d) Todas las afirmaciones son FALSAS. 24. Actualmente, la lista de peticiones pendientes est constituida por peticiones 5, 90, 31, 205, 107, 408, 49 y 25 (ordenados segn el instante de llegada). La cabeza de lectura/escrituta acaba de servir una peticin en el cilindro 39, habiendo servido anteriormente una peticin sobre la33. a) Utilizando la politica SSTF, la siguiente peticin en ser atendida ser la del cilindro 31. b) Utilizando la poltica FCFS la siguiente peticin en atenderse ser la del cilindro 31. c) Utilizando la politica Scan Circular, la siguiente peticin ser la del cilindro 31. d) Todas las afirmaciones son FALSAS: 25.- Cul de las siguientes operaciones en UNIX implica un gasto de un (la utilizacin de un nuevo) nodo i? a) La creacin de un enlace duro. b) Tanto la creacin de un enlace duro como uno simblico. c) Creacin de un enlace simblico. d)Ni la creacin de un enlace duro ni la creacin de un enlace simblico. 26.- En el sistema operativo UNIX Cuntos bloques del disco son necesarios para almacenar un fichero cuyo tamao es de 614400 bytes, si su sistema de ficheros contiene bloques de 1024 bytes cada uno?(nota: no se incluya el espacio que ocupa el inodo del fichero) a) Todas las afirmaciones son FALSAS. b) 600 bloques. c) 603 bloques. d) 604 bloques. 27.- De los siguientes metodos de asignacin de espacio a ficheros el que necesita menos accesos al disco en promedio para implementar un acceso directo es a) FAT b) Nodos i. c) Enlaza. d) Contigua. 28. Suponga un sistema de archivos que utiliza asignacin indexada de espacio en disco donde la representacion de espacio libre se lleva a cabo mediante un mapa de bits. Si se reduce el tamao de bloque del sistema de archivos. a) Disminuira la fragmentacion interna. b) Aumentara la fragmentacion externa. c) Disminuir el tamao del mapa de bits. d) todas las afirmaciones son FALSAS. 29. Determine el tamao terico ms grande para un fichero en MINIX con parmetros: Punteros a zonas de datos de 16 bits. Tamao de bloque 1k.

Estructura del inodo(7 punteros directos, 1 indirecto simple y 1 indirecto doble). a) Con esta estructura de datos se puede direccional hasta 262663 bloques. b) Se puede direccional una estructura de datos de 2565 KB. c) El tamao terico mximo sera de 64 MB d) Todas las afirmaciones son VERDADERAS 30. Suponga que desea almacenar un fichero de 35 MB de datos para posteriormente realizar un acceso secuencial al mismo: a) Todas las afirmaciones son VERDADERAS. b) Empleara asignacin enlazada con FAT ya que permite el acceso directo si matenemos la FAT en memoria y en el caso de archivos pequeos ocupa el mismo espacio que con asignacin contigua. c) Lo mejor sera emplear asignacin indexada de un nivel ya que ocupara el mismo espacio que en la asignacin contigua al ser el fichero muy pequeo. d) Empleara asignacin contigua ya que ocupara el menor espacio en el sistema y ademas el acceso es mas eficiente. 1) Sea un sistema con paginacin por demanda donde la tabla de pginas se implementa con registros. El tiempo de servicio de un fallo de pgina en caso de que haya marcos libres o la pgina reemplazada no ha sido modificada (dirty bit a 0) es de 8ms, mientras que el tiempo de servicio en caso de que la pgina a reemplazar haya sido modificada (dirty bit a 1) es de 20 ms. La probabilidad de encontrar un marco libre cuando se produce un fallo de pgina es del 50%. La pgina a reemplazar tiene el dirty bit a 1 el 70% de las ocasiones. El tiempo de acceso a memoria es de 100 microsegundos. Cul es la mayor tasa de fallos de pgina (p) aceptable para que el tiempo de acceso efectivo no exceda de 200 microsegundos? (0'75 puntos)

La tabla de pginas est completa en los registros y, por tanto, habr fallo cuando no est la referencia en memoria. Referencia con probabilidad p No hay fallo de pgina con probabilidad 1-p Hay fallo de pgina con probabilidad pm hay marcos libres con probabilidad 1-pm No hay marcos libres con probabilidad pb el bit no est sucio con probabilidad 1-pb el bit est sucio Consideramos el acceso a registros despreciable Treg = 0 TAM = 100 microseg. TFP1 Fallo con marcos libres 8 ms TFP2 Fallo con sin bit sucio 8 ms TFP3 Fallo con bit sucio 20 ms pm = 0.5 1-pb= 0.7 pb = 0.3 TAE = p TAM + ((1-p) (pm TFP1+ (1-pm) (pb TFP2 + (1-pb) TFP3)) < 200 microseg p 100 microseg +(1-p) (0.5 * 8 ms + 0.5 (0.3 * 8 ms + 0.7 * 20 ms)) < 200 microseg 100 p microseg + (1-p) (4 ms + 8.2 ms) < 200 microseg 100 p + 12200 12200 p < 200

p > 1200/12100 = 0.9917 tasa de fallos < 1- 0.9917 = 0.0083 que un 0.083%

2) Un sistema de archivos utiliza asignacin indexada por inodos como metodo de asignacin de espacio. En el inodo hay 10 referencias a bloques directos, 1 referencia a un bloque indirecto sencillo, 1 referencia a un bloque indirecto doble y 1 referencia a un bloque indirecto triple. El tamao del bloque es de 1KB tamao de las direcciones a bloques de disco es de 32 bits.

a) Cal es el nmero mximo de bloques de disco es de 32 bits?(incluyendo los bloques de los indices)(0.25 puntos) Tamao del bloque = 1KB = 1024 bytes Tamao de las direcciones a bloques = 32 bits = 4bytes El nmero de punteros que hay en el bloque de direcciones es: 1024/4= 256

Bloques directos: 10 bloques Bloques indirectos sencillos: 1*256 bloques Bloques indirectos dobles: 1*(256*256) = 65536 bloques Bloques indirectos triples: 1*(256*256*256)=16777216 bloques Total: 16843018 bloques.

b) Qu tamao ocupar un fichero con 500 bytes de datos? (0.25 puntos) Tamao del fichero=500bytes Tamao del bloque= 1KB= 1024bytes Por lo tanto, el fichero ocupar 1bloque 500/1024=0.48% ocupacin de un bloque

c) Cuntos accesos a disco sern necesarios para acceder al byte 67.382.000? (0.5 puntos)

Tenemos que localizar el bloque dnde se encuentra el byte 67.382.000. En los bloques directos: 10bloques*1024bytes por cada bloque = 10240bytes (no se encuentra en ningn bloque directo) En el bloque indirecto simple: 10240*256 = 26214400 (con el bloque indirecto simple, llegamos hasta el byte 2621440, por tanto, no se encuentra)

En el bloque indirecto doble: 26214400*256= 671088640 (por lo tanto, el byte 67382000 se encuentra en la referencia al bloque indirecto doble) Por tanto, necesitaremos 3 accesos, uno referente a memoria, y 2 por cada puntero.

3) Un grupo de nios se ha reunido para merendar un plato con capacidad para M galletas. Cuando un nio quiere comer, el mismo toma una galleta si hay alguna en el plato. Si no hay, este nio avisa a la madre y espera a que el plato sea rellenado de nuevo von M galletas. Soluciones este problema de con. Mediante semforos (0.75 puntos)

Program/Module Merienda; var n_galletas: integer; mutex, despierta_mama, seguir_merienda: semaforo;

---------------------------------------------------------------------------------------------------Process NioX; begin while true do begin wait(mutex); if n_galletas:=0 then begin signal(despierta_mama); wait(seguir_merienda); end; else begn/ *coger galleta*/ n_galletas:=n_galletas-1; signal(mutex); end end; end;

---------------------------------------------------------------------------------------Process Mama; begin while true do begin wait(despierta_mama); /*rellena el plato de galletas*/ n_galletas:=M; signal(seguir_merienda); end; end; --------------------------------------------------------------------------------------begin n_galletas:=M; inicializa(mutex,1); inicializa(despierta_mama,0); iniciliza(seguir_merienda,0); cobegin Nios, Mama; coend; end;

EXAMEN FEBRERO 2010

1. Sistema informtico que no puede ser: a) multiprogramado, tiempo compartido, multiusuario b) multiprogramado, por lotes, monousuario c) monoprogramado, tiempo compartido, multiusuario d) multiprogramado, tiempo compartido monousuario 2. El intrprete de rdenes: a) Es un programa del sistema y constituye la nica forma de solicitar servicio al SO b) Ejecuta rdenes indicadas por el usuario y para ello hace uso a su vez de las llamadas al sistema c) Al ser un programa del sistema, no necesita realizar llamadas al sistema d) Siempre forma parte del ncleo del SO 3. Una llamada al sistema es: a) Un programa del sistema b) una orden del intrprete de rdenes c) Un servicio del SO d) Una interrupcin hardware.

4. El tiempo de cambio de contexto... a) es siempre el mismo para dos hilos cualesquiera b) es menor entre dos hilos pertenecientes al mismo proceso comparado con hilos de procesos distintos. c) Es mayor cuanto ms grande es el cuanto de tiempo si planificamos con R.R. d) Ninguna. 5. Cual es correcta: a) Cuando se produce una interrupcin es necesario salvar el estado del proceso en el BCP y ejecutar la rutina de manejo de interrupciones. b) La ejecucin de un proceso implica la copia de los registros del proceso en el BCP que se ejecutara. c) El cambio de proceso es una opcin que realiza el propio hardware. d) Ninguna 6. Cual es falsa: a) La creacin de un nuevo hilo dentro de un proceso existente implica menor constes que la creacin de un nuevo proceso. b) Si dos hilos del mismo proceso comparten una variable y la modifican, ser necesario proteger su acceso con algn mecanismo de sincronizacin de exclusin mutua. c) El cambio entre hilos del mismo proceso implica menos coste que el cambio entre hilos de procesos diferentes. d) Dos hilos de un mismo proceso comparten el mismo bloque de control de hilo 7. Cual no se puede dar con no apropiativo: a) Ejecutado Bloqueado b) Preparado Ejecutado c) Bloqueado Preparado d) Ejecutado Preparado 8. En un sistema informtico, los procesos recin creados entran en una cola de espera. Entran en la cola de preparado solo cuando el uso de la CPU es menor del 20% a) utiliza planificacin basada en el comportamiento b) utiliza planificacin a largo plazo o alto nivel c) aplica envejecimiento de procesos d) aplica multicola de dos niveles con realimentacin. 9. Sobre planificacin de procesos: a) Todos los algoritmos basados en prioridades tienen riesgo de aplazamiento indefinido b) La planificacin FCFS perjudica a los procesos intensi... CPU. c) Con planificacin de colas de retroalimentacion de multiniveles se perjudica a los procesos limitados por E/S. d) En la planificacin por comportamiento cuanto mayor es el cociente entre el tiempo del proceso que ha consumido y el tiempo que se le prometio mayor es su prioridad de ejecucin. 10. Se tienen que ejecutar los siguientes trabajos. Los trabajos llegan en el orden 1,2,3,4 y la prioridad mas alta es la de valor 1. Calcular el tiempo medio de finalizacion para diferentes algoritmos: TRABAJOS Unidades de tiempo PRIORIDAD T1 T2 T3 T4 2 2 7 3 5 4 8 2 a) Tiempo medio de espera para una planificacin de prioridad no apropiativo es 9,5 b) Tiempo medio de espera para una planificacin FIFO es 9 c) Tiempo medio de espera para una planificacin Round Robien con un cuanto de tiempo de 3u es 11 d) Ninguna. 11. Si se pretende crear una aplicacion en la que existen 2 procesos: un productor y un consumidor, situados en diferentes maquinas, .Que tipo de mecanismo podriamos utilizar para la cooperacion entre ambos? a) Mensajes b) semaforos y memoria compartida c) monitores d) variables cerrojo 12. Un proceso A escribe una serie de datos (p.eje. Un array de enteros) en un area de memoria y un proceso B debe leer cada uno (incluyen el alt (ver apuntes)) de los datos: a) No se necesita asegurar exclusin mutua. b) Se puede solucionar con el algoritmo de Peterson

c) Se necesita un unico semaforo. d) Se necesita por lo menos 2 semaforos. 13. De las siguientes condiciones: a) No apropiativo b) Exclusion mutua c) Espera d) Espera circular Indica cuales son necesarias para la existencia de un bloqueo mutuo. a) a,c,d b) b,c c) a,b,d d) todas 14. En un sistema se dispone de un total de 48Kpalabras de memoria de forma que la memoria asignada no puede ser arrebatada (es decir, es un recurso no apropiativo). Sea el siguiente estado seguro de asignacin: PROCESO Necesidad Maxima Asignacion actual A 25 3 B 15 9 C 41 24 Indica cual de las siguientes peticiones pueden realizarse con la garantia de que no ocurra bloqueo mutuo: a) A pide 9Kpalabras b) A pide 7Kpalabras c) B pide 6Kpalabras d) A pide 6Kpalabras 15. Sobre la gestin de memoria, .cual es falsa? a) Para reducir la fragmentacion externa en un esquema de gestin de memoria de particiones variables es necesario compactar particiones moviendo procesos en una memoria principal y juntando particiones libres. b) En un esquema de gestin de memoria con particiones variables, al igual que esquemas de segmentacion existe fragmentacion externa c) En un esquema de memoria con particiones fijas, al igual que en un esquema de paginacion, existe fragmentacion interna. d) En un esquema de memoria con particiones fijas, al igual que en un esquema de paginacion, existe fragmentacion interna. 16. Cual de las siguientes afirmaciones, es correcta: a) En un esquema de gestin de memoria que utiliza la paginacion por demanda, se tiene en cuenta el principio de localidad de referencia a la hora de cargar paginas del disco. b) Siempre que se produce un fallo de pagina se sirven dos operaciones de E/S, una para guarda la pagina a expulsar y otra para cargar la pagina referida. c) Si existe buffering de paginas, la politica de reemplazo se activa siempre que se produce un fallo de pagina d) Ninguna 17. Cual es la correcta? a) En los sistemas operativos actuales la proteccion de memoria es una tarea del modulo de gestin de archivos del S.O. b) El mecanismo de proteccion de memoria consiste en evitar que un proceso pueda acceder al espacio de direcciones de otro proceso. c) Para proteger el acceso entre procesos, el mecanismo de control de acceso comprueba en el momento de la carga que los espacios de direcciones de procesos diferentes no se superpongan. d) La traduccion de direcciones en un esquema de paginacion la hace el modulo de gestin de la memoria del S.O. 18. En un sistema de memoria virtual cuando se realiza un reemplazo de pagina con... a) Asignacion global puede aumentar o disminuir el numero de marcos asignados a un proceso. b) Asignacion local puede aumentar o disminuir el numero de marcos asignados a un proceso. c) Asignacion local se mantiene o disminuye el numero de marcos. d) Asignacion global se mantiene o aumenta el numero de marcos. 19. Cual es la correcta a) El algoritmo optimo se basa en el pasado reciente b) En una estrategia de reemplazo global, se busca una pagina a reemplazar de entre todas las paginas cargadas del proceso que produjo el fallo de pagina.

c) En el algoritmo de reemplazo FIFO el SO mantiene una lista de las paginas que estan en memoria ordenada por el tiempo que llevan residentes. d) Ninguna. 20. En un sistema de memoria virtual con asignacin proporcional de marcos... a) Si aumenta el nivel de multiprogramacion todos los procesos perderan el mismo numero de marcos. b) Si disminuye el nivel de multiprogramacion todos los procesos perderan el mismo numero de marcos. c) El aumentar o disminuir del nivel de multiprogramacion no hace variar el numero de marcos asignados a cada proceso d) Todas son falsas. 21. Suponga un sistema de gestin de memoria virtual con paginacion. Existe un proceso al que se le asigna 4 marcos durante toda su ejecucin y que hace referencias a la siguiente lista de pagnicas: 4897384846858 a) Una vez cargadas las 4 primeras paginas en memoria, tras la referencia al resto de las paginas de la lista se producira 5 fallos de pagina si utiliza FIFO como algoritmo de reemplazo. b) Supongamos que se utiliza el algoritmo del reloj como algorimo de reemplazo de pagina y que se ha hecho referencia a todas las paginas de la lista. Si a continuacion se necesita la pagina 4 se producira un fallo de pagina. c) Supongamos que se utiliza el algoritmo del reloj como reemplazo de pagina y que se ha hecho referencia a todas las paginas de la lista. Si a continuacion se necesita la pagina 7 se expulsara a la 4. d) a) y c) son correctas. 22. Cuando se termina de realizar una operacion de E/S a) La rutina de interrupcin avisa a la rutina de E/S. b) El dispositivo genera una interrupcin que ser tratada por la rutina de interrupcin correspondiente. c) El dispositivo genera una interrupcin que ser ignorada si se trata de una E/S asincrona. d) El dispositivo genera una interrupcin que traslada a la rutina de E/S. 23. La tecnica buffering permite que: a) Un proceso no espere debido a que un recurso no compartido este asignado a otro proceso. b) Un proceso nunca espere debido a la lentitud del dispositivo de E/S. c) Se solapen operaciones de CPU de un proceso con operaciones de E/S de otro proceso. d) Mejora el rendimiento al no tener que acudir siempre al dispositivo para realizar la operacion requerida. 24. Sea un disco que tiene una velocidad de rotacion de 6000 rpm. El disco tiene 10 sectores de pista. .Cual ser el peor tiempo posible de servicio de una peticion (lectura de 1 sector), una vez situado a la cabeza sobre la pista en cuestion? a) 0,005 segundos. b) 0,011 segundos. c) 0,1 segundos. d) No se puede calcular. 25. De las politicas de planificacin de disco, .Cuales garantizan en todas las circunstancias ausencia de aplazamientos indefinidos? a) Todas las SCAN b) FCFS Y SSTF c) FCFS Y SCAN d) FCFS, N-SCAN Y C-SCAN 26. Con respecto al tamao de la unidad de asignacin de ficheros o bloques: a) Un tamao pequeo hace mas eficiente los accesos. b) Un tamao pequeo genera menos fragmentacion interna. c) Un sistema basado en FAT, un tamao grande hace que la FAT ocupe mas espacio en disco. d) Un tamao grande genera menos fragmentacion externa 27. Suponga un sistema de ficheros que utiliza asignacin de espacio no continuos: a) Una asignacin enlazada es mas eficiente que una indexada basada en FAT para accesos directos por direccin. b) Suele ser mas ineficiente que un almacenamiento contiguo en accesos secuenciales c) Al crear un fichero hay que indicar el tamao mximo que va a ocupar. d) El fichero no puede crecer de tamao, debe ser reubicado en un espacio mayor. 28. Para gestionar los bloques de datos que hay libres. a) En un sistema basado en FAT no es necesario ninguna estructura de datos adicional. b) En un sistema basado en nodos-i no es necesario ninguna estructura de datos adicional. c) Los mapas de bits son ms eficientes que las listas enlazadas para buscar bloques libres en disco con alto grado de ocupacin.

d) Las listas enlazadas siempre ocupan ms espacio que los mapas de bits. 29. Sea un sistema de ficheros unix que utiliza 4 bytes para codificar la direccin de bloque en disco y que tiene un tamao de bloque de 4KB: a) El desplazamiento 13256 de un fichero que se encuentra en el bloque de disco cuya direccin esta almacenada en la sptima entrada del nodo-i del fichero. b) El desplazamiento 35312 de un fichero se encuentra en el bloque de disco cuya direccin esta almacenada en la octava entrada de bloque de disco cuya direccin esta almacenada en la dcima entrada del i-nodo del fichero. c) En cada bloque de datos se puede almacenar 1024 direcciones de bloques de datos. d) Ninguna 30. Sea un disco duro de 10MB, donde la asignacin del espacio del disco se realiza utilizando una FAT de 16 bits. Suponiendo que todo el espacio del disco se utiliza solamente para almacenar una nica copia de la FAT y los bloques de datos podemos afirmar que: a) Si el tamao del bloque es de 2KB, no se puede llevar a cabo la gestin en las circunstancias sealadas. b) Son necesarios 5 bloques para almacenar la FAT, suponiendo un tamao de bloque de 2KB c) Son necesarios 25 bloques de datos para almacenar la FAT suponiendo un tamao de bloque de 1KB. d) Ninguna es correcta. 31. Referente a los enlaces de Linux se puede afirmar que: a) Cuando se crea un enlace simblico, el fichero original y el fichero que sirve de enlace pueden tener el mismo i-nodo. b) Los enlaces simblicos dan lugar a operaciones ms rpidas en el acceso a ficheros que los enlaces fsicos. c) Si se realiza un enlace simblico a un fichero y este se mueve posteriormente a otro directorio no se podr seguir accediendo al fichero a travs del enlace simblico. d) Ninguna. Ejercicio 1: Escriba un programa recurrente que conste de dos procesos recurrentes A y B sincronizados mediante semaforos de tal manera que el resultado final de la ejecucin sea que los procesos escriban en la salida estandar en secuencia lo siguiente (0,5 puntos): 1. A: Soy A 2. B: Soy B 3. A: Termino A 4. B: Termino B Variables compartidas: Proceso A Proceso B Escribe (Soy A) Escribe (Soy B) Escribe (Termino A) Escribe (Termino B) /* Variables compartidas */ Proceso A Proceso B Escribe (Soy A) Escribe (Soy B) Escribe (Termino A) Escribe (Termino B) Semaforos A=0, B=0; Proceso A Escribe(Soy A); signal(A); wait(B); Escribe(Termino A); signal(A);

Proceso B Wait(A); Escribe(Soy B); Signal(B); Wait(A); Escribe (Termino B);

Ejercicio 2: Se quiere programar una variante del buffer acotado de elementos de tipo caracter, de capacidad 100, donde solo se pueda meter un caracter al tiempo y solo se pueda sacar 5 caracteres al tiempo ( si no hay 5 caracteres tendra que esperar a que los haya). Se pide: programar dicho buffer acotado espacial mediante semaforos (0,5 puntos). Entrada= Productor Salida= Consumidor /* Variables compartidas */ Semaforos hueco=100, elementos=0, exclu=1; int i=0; Productor Consumidor

Wait(hueco); Wait(exclu); Buffer[i]<-elemento; i++; signal(exclu); signal(elementos);

For i=1 to 5 wait (elementos); wait(exclu); elemento<-buffer[i]; i--; signal(exclu); signal(hueco);

Ejercicio 3: Un sistema computacional tiene direcciones logicas de 32 bits, y marcos de memoria fisica de 16KB. Cada entrada de la tabla de pginas ocupa una palabra de 32 bits. El sistema mantiene la tabla de pagina en memoria, pero tambien tiene un TLB (Traslation Lookaside Buffer) con 32 entradas. El TLB es una cache muy rapida, que almacena pares [direccin virtual- direccin fisica] y cuyo tiempo de acceso es despreciable. Si un acceso acierta en el TLB, no es necesario ir a la tabla de paginas. Reemplazar una pagina entre memoria y disco de paginacion supone una demora de 10 mseg en total. a) Cuantas paginas se requieren para almacenar la tabla de paginas en memoria (0,25) b) Suponga que acceder a una palabra en memoria se invierte 1 microsegundo Cual debe ser la tasa de aciertos en el TLB para que, en promedio, el acceso a un dato en memoria sea 1,2s? (0,5). c) Considere un proceso en que el 80% de los accesos a memoria aciertan en el TLB y la pagina esta en memoria. Un 10% de los accesos restantes ( un 2% del total ) provocan un fallo de pagina Cual es el tiempo promedio que supone el acceso a un dato en este proceso? Suponga que una vez traida a memoria, queda una entrada en el TLB (0,5) a) 9 marcos b) 1.2= p*1+(1-p)*2 =80% c) TLB+ MP+ DISCO= 80%+18%+2%= 0.8 +0.18+0.02

Examen SSOO Junio 2009

1.- Al aumentar el grado de multiprogramacin siempre se incrementa el uso de la CPU? a) No, la utilizacin de la CPU podra verse afectada por el tiempo que se dedica a la suspensin la e/s de los procesos. b) No, la utilizacin de la CPU podra decrementar debido a la hiperpaginacin. c) si d) todo depende de si los procesos son o no de e/s. 2.- El intrprete de rdenes es: (en el otro examen) 3.- El cambio de contexto: a) se produce siempre que el proceso abandona la cola de procesos en espera y pasa a la cola de preparados. b) Siempre se lleva a cabo cuando ocurre una int. De reloj. c) Modifica la entrada en la tabla de procesos. d) lo realiza el sheduler. 4.- Los hilos de un mismo proceso: a) no tienen el mismo espacio de dir. Virtual. b) Pueden compartir cdigo. c) Los cambios de contexto entre ellos no requiere guardar informacin en memoria. d) Requiere para su creacin asociarlos a un cont. De programa. 5.- El BCP, contiene al menos: a) el grado de multiprogramacin. b) el estado e identificador del proceso. c) el cdigo, datos y pila de un proceso. d) el nmero de fallos de pgina.

6.- En relacin al reloj (en el otro examen) 7.- los algoritmos de planificacin de CPU afectan: a) al tiempo total que el proceso pasa en la cola de bloqueados. b) al tiempo total que el proceso pasa en estado de ejecucin c) al tiempo total que el proceso pasa en la cola de preparados. d) al tiempo total que el proceso pasa bloqueado y suspendido. 8.- Cuntos procesos puede haber dentro de un monitor? a) Puede haber varios b) Todas falsas c) Todos los que quieran, pero solo uno este en ejecucin. d) solo puede haber uno. 9.- Si un semforo tiene valor 0 y se ejecuta una operacin signal(en otro examen) 10.- Si se pretende crear una aplicacin con un productor y un consumidor Qu mecanismo utilizaras? a) monitores b) todas falsas c) mensajes sncronos y asncronos 11.- algoritmo banquero? (en otro examen) 12.- Cul correcta? a) proteccin interbloqueo, produce ms sobrecarga b) ms fragmentacin externa c) todas falsas 13.- Sistema de gestin de memoria paginada. Esp direccin virtual 10 pginas de 1024. Dir. Fsica con 32 macros a) Dir. Fsica necesita 15 bits para hacer referencia a cada palabra. b) Dir. Fsica necesita 15 bits para hacer referencia a cada byte. c) Dir. Lgica necesita 15 bits para hacer referencia a cada palabra. a) Dir. Lgica necesita 14 bits para hacer referencia a cada byte. 14.- Sistema de gestin memoria con particiones estticas y fijas. Fragmentacin interna y externa? a) interna y externa b) no hay fragmentacin c) interna pero no externa 15) Sistema de paginacin con todas las pginas cargadas de nuevo. Si un acceso 70 nanoseg... Cunto tarda en resolver dir. de memoria? a) 210 b)105 c) 70 d) 140 15.-Sistema multitarea 8kb de espacio lgico en proceso de pginas de 1k y 32 kb memoria fsica. Tabla de pginas ocupa: a)8*3 b) 32*3 c)8*5 d) 32*5 16.- Interrupcin fallo de pgina la puede provocar: a) el proceso en ejecucin b) un estado en ejecucin, bloqueado o preparado. c) proceso preparado d) proceso bloqueado 17.- Sistema gestin de paginacin, demanda pura con tamao de pagina 1024 b. Un proceso con la secuencia: 1523, 3000, 3580, 4624, 3001, 2000, 5613, 6200, 3002, 2001, 3003, 3581, 7613, 6333, 3582, 3004, 2003, 3005, 3583, 6400. Suponiendo q tiene 3 marcos, Cuntos fallos? a) LRU = 9 b) con optimo menos fallos c) 13 con remplazo fifo 18.- El mecanismo spool: a) Aumenta el trafico en el canal de disco b) Solo tiene sentido su uso en dispositivos q no requieren un uso exclusivo. c) se utiliza para mejorar el rendimiento de dispositivos de alta velocidad. d) Hoy en da no tiene ninguna utilidad. 19.- Con respecto al esquema general de funcionamiento de e/s:

a) la rutina de peticin de e/s b) el iorb solo se crea para dispositivos de bloques como las peticiones de los discos. c) el manejador de dispositivos trata las peticiones para el dispositivo a travs de iorb. d) Todas verdaderas 20. - Belady anuncio: a) siempre se cumple q al asignar un proceso, marcos de mayor tamao, el nmero de fallos aumenta. b) Durante la ejecucin de un programa, las referencias de memoria tienden a estar agrupadas en posiciones de memoria muy cercanas. c) el manejador del dispositivo trata las peticiones. d) todas las afirmaciones son falsas. 21.- Actualmente, la lista de peticiones est constituida por peticiones 5, 90, 31, 205, 107, 400, 49, 25 (segn orden de llegada). La cabeza de L/E acaba de servir en el cilindro 39, habiendo servido anteriormente sobre 33: a) Utilizando poltica SSTF, la siguiente ser 31 b) utilizando FCFS, la siguiente ser el cilindro 31 c) Utilizando scan circular, la prxima ser 31 d) todas falsas 22.- Cul de las siguientes operaciones en unix implica el gasto de un nodo i? a) 1 enlace duro b) Tanto un enlace simblico como duro. c) Un enlace simblico d) ninguno de los 2 23.- En el sistema operativo unix, Cuntos bloques son necesarios para almacenar un fichero con tamao de 4400 bytes, si el sistema de ficheros contiene bloques de 1024 bytes cada uno? a) Todas falsas b) 600 bloques c) 603 bloques d) 604 bloques 24) De los siguientes mtodos de asignacin del espacio a ficheros el que necesita menos accesos a disco para implementar un acceso directo es: a) FAT b) nodos c) Enlazada d) Contigua 25.- Suponga un sistema de archivos que utiliza asignacin indexada en espacio de disco, la representacin de espacio libre se lleva a cabo mediante 1 mapa de bit, si se reduce el tamao de bloque: a) disminuye la fragmentacin interna b) aumenta la frag. Externa c) disminuye el tamao de mapa de bits d) todas falsas 26.- Determine el tamao terico ms grande para un fichero minix con parmetros: - Punteros a zonas de datos de 16 bits - Tamao de bloque 1kb - Estructura del inodo (7 punteros directos, 1 indirecto simple, 1 indirecto doble) a) Direcciona 262663 bloques b) Se puede direccional EEDD 256,5 kb c) Tamao terico mximo 64 mb d) Todas verdaderas 27) Suponga que desea almacenar un fichero de 35 mb de datos para realizar acceso secuencial al mismo: a) Todas verdaderas b) Empleara asignacin indexada con FAT, ya que permite acceso directo. c) Asignacin indexada a nivel, ya que ocupara igual que asignacin contigua por ser archivo pequeo. d) Asignacin contigua

Examen SSOO Febrero 2009

1. *Suponga que desea almacenar un fichero de 35MB de datos para posteriormente realizar un acceso secuencial al mismo: a) Empleara asignacin contigua ya que ocupara el menor espacio en el sistema y adems el acceso es ms eficiente b) Lo mejor sera emplear asignacin indexada de un nivel ya que ocupara el mismo espacio que en la asignacin contigua al ser el fichero muy pequeo c) Empleara asignacin enlazada con FAT ya que permite el acceso directo si mantenemos la FAT en memoria y en el caso de archivos pequeos ocupa el mismo espacio que con asignacin contigua d) Todas las anteriores son ciertas 2. El intrprete de rdenes: a) Es un programa del sistema y constituye la nica forma de solicitar servicios al SO b) Ejecuta las rdenes indicadas por el usuario y para ello hace uso a su vez de las llamadas al sistema c) Al ser un programa del sistema, no necesita realizar llamadas al sistema d) Siempre forma parte del ncleo del sistema operativo 3. El mtodo de prevencin del interbloqueo en el que se piden los recursos siguiendo una ordenacin lineal evita la: a) Espera b) No apropiacin c) Espera circular d) Exclusin mutua 4. La compactacin de memoria es un esquema de gestor de memoria: a) De particiones estticas o fijas b) De particiones dinmicas c) Ninguna es correcta d) De paginacin 5. Qu afirmacin es cierta con respecto al algoritmo del banquero? a) Es un algoritmo de deteccin de interbloqueos b) Puede no asignar un recurso a un proceso aun cuando est disponible c) Requiere que los procesos soliciten recursos en un determinado orden d) Slo es implementable si el nmero de recursos es ilimitado 6. El semforo elimina la espera activa porque: a) Se inicializa al nmero mximo de recursos que se comparten b) Las operaciones wait y signal se implementan como acciones indivisibles. c) El semforo no elimina la espera activa d) Se implementa con una cola de procesos a la cual se le aaden los procesos que estn en espera del recurso 7. Los monitores proporcionan exclusin mutua porque: a) Slo un proceso puede estar activo cada vez para ejecutar un procedimiento del monitor b) Para ello se utilizan variables de condicin c) No proporcionan exclusin mutua d) Se disean mediante procedimientos encapsulados dentro de un mdulo 8. El mapa de bits para mantener el espacio libre en el disco ocupar: a) Tantos bits como bloques tenga el disco b) Tantos bits como bloques libres tenga el disco c) Tantos bits como bloques tenga el disco multiplicado por el nmero de registros que tenga cada bloque d) El mapa de bits slo se usa para la gestin de la memoria principal 9. En relacin al reloj de interrupciones: a) Una de las tareas a realizar cada vez que se produce la interrupcin es el mantenimiento de la hora del sistema b) Cada vez que se produce una interrupcin de reloj, se ejecuta el manejador de esa interrupcin c) Una de las tareas que se debe realizar cada vez que se produce una interrupcin es, en los sistemas de tiempo compartido, la comprobacin de la expiracin del cuanto. d) Todas son correctas 10. Indique cules de las siguientes afirmaciones son correctas en relacin con la poltica de planificacin de disco Scan n pasos:

a) Es imposible que produzca inanicin de peticiones b) No puede implementarse correctamente en un disco con esquema de direccionamiento LBA c) V Optimiza al mximo el movimiento de la cabeza de lectura/escritura d) Ninguna del resto de respuestas es correcta 11. Cul de las siguientes afirmaciones es correcta? a) Un proceso que se ejecute deber pasar por todos y cada uno de los estados del ciclo de vida antes de finalizar el mismo b) Todas son falsas c) Un proceso en ejecucin no tiene BCD puesto que no lo necesita d) Suspender a un proceso puede provocar un excesivo intercambio de BCP de memoria principal a memoria secundaria 12. En un sistema multihilo: a) El estado de todos los hilos de un proceso debe ser el mismo b) Los cambios de contexto entre hilos de un mismo proceso son en general ms costosos que los cambios de contexto entre hilos de diferentes procesos c) Todas son falsas d) Los hilos de un mismo proceso comparten las variables globales y por tanto la comunicacin entre ellos se puede realizar mediante pila 13. La tcnica de Buffering permite que: a) Un proceso no espere debido a que un recurso no compartido est asignado a otro proceso b) Un proceso nunca espere debido a la lentitud de los dispositivos de E/S c) Se solapen operaciones de CPU de un proceso con operaciones de E/S de otro proceso d) Todas las afirmaciones anteriores son falsas 14. Si el tiempo de finalizacin de un proceso es de 30 ms y el tiempo de espera de 20 microsegundos. Cul es la eficiencia? a) 100% b) Todas son falsas c) 666% d) 333% 15. En un sistema de archivos que utiliza asignacin indexada con FAT y tamao de bloque de 1KB. Cuntos accesos a disco son necesarios para acceder al byte 7000 de un fichero?(suponiendo que tanto la tabla de archivos abiertos como la FAT se encuentran en memoria) a) 2 b) 6 c) 1 d) 7 16. La independencia del dispositivo implica o significa que: a) El juego de caracteres empleados por una terminal de caracteres ha de ser ASCII b) Los procesos de usuario deberan trabajar indirectamente con los dispositivos c) Los dispositivos debern tener independencia de los procesos de usuario d) El usuario no debe conocer caractersticas propias de cada clase del dispositivo 17. *Cul es la correcta?: a) El sistema de tiempo real es un sistema con tiempos de respuesta ptima b) Todas son falsas c) Los sistemas de tiempo compartido son sistemas multiprogramados en los que se reparte el uso de la CPU entre los procesos existentes a intervalos regulares de tiempo d) Los sistemas multiprogramados son sistemas de tiempo compartido que permiten conmutar los trabajos presentes en el sistema 18. Suponga un sistema de archivos que utiliza asignacin indexada de espacio en disco donde la representacin de espacio libre se lleva a cabo mediante un mapa o vector de bits. Si se reduce el tamao de bloque del sistema de archivos: a) Aumentar la fragmentacin externa b) V Disminuir la fragmentacin interna c) Disminuir el tamao del mapa de bits d) Ninguna de las anteriores es cierta

19. Llega una instruccin procedente de un dispositivo de E/S mientras un proceso de usuario se est ejecutando. Qu suele ocurrir justo a continuacin? a) Se conmuta a modo supervisor y se ejecuta la rutina de servicio de interrupcin correspondiente b) Se conmuta a modo usuario para que el proceso dialogue con la E/S de acuerdo con sus necesidades c) Se ignora la interrupcin, ya que el sistema est ejecutando cdigo en modo usuario y si se atiende aquella, podra haber problemas de seguridad d) Se atiende la interrupcin de forma inmediata, en el modo de operacin en el que se encontraba el procesador en el momento de ocurrir la operacin 20. Cul de las siguientes afirmaciones sobre archivos UNIX es verdadera?: a) Dado un archivo /dir1/a, la ejecucin de la orden: rm /dir1/a siempre implica la liberacin de un nodo i derechos de usuario 777 b) La creacin de un enlace simblico mediante la orden ln s no requiere el uso de un nuevo nodo i c) La creacin de un enlace fsico mediante la orden ln implica la utilizacin de un nuevo nodo i d) Para que un nodo i pueda liberarse deben eliminarse todos los enlaces fsicos sobre ese nodo i 21. Dada la siguiente cadena de referencias de pginas: 2, 4, 5, 4, 6, 7, 4, 2, 1, 4, 7, 3. Si el sistema dispone de cuatro marcos de memoria principal: a) Se generan 9 fallos de pgina si se aplica un algoritmo FIFO para el reemplazo de pginas b) Se general 8 fallos de pgina si se aplica el algoritmo de segunda oportunidad para el reemplazo de pginas c) Se generan 9 fallos de pgina para ambos algoritmos, FIFO y segunda oportunidad d) La a y la b son ciertas 22. En la tabla de segmento se especifica que el segmento 0 tiene como base 500 y longitud 500, el segmento 3 tiene como base 2634 y longitud 650. A qu direcciones fsicas corresponden las direcciones virtuales (3:558) y (0:950), dadas en el formato (n de segmento: desplazamiento)? a) 3192 y error de direccionamiento respectivamente b) Error de direccionamiento y 1450 respectivamente c) 3192 y 1450 respectivamente d) Error de direccionamiento en ambos casos 23. Un sistema posee una memoria fsica de 64 Kb dividida en marcos de pgina de 512 bytes. Un programa tiene un cdigo de tamao 32800 bytes, datos de 16386 bytes y una pila de 15870 bytes. Se puede cargar este programa en memoria?: a) Imposible b) Solo el cdigo c) Posible d) Se puede si no se carga la pila 24. Sean dos procesos: p1 con 20 microseg de ejecucin, P2 con 15. Tenemos un planificador con prioridad al ms corto y un cuanto de 10 microseg y cambio de proceso de 5 microseg, cul ser el tiempo de finalizacin de P2? a) 60 microseg b) 55 microseg c) 35 microseg d) 50 microseg (PUEDE SER ESTA) 25. *Dada la siguiente cadena de referencias a pginas: 2, 4, 5, 4, 6, 7, 4, 2, 1, 4, 7, 3. Si el sistema dispone de cuatro marcos de memoria principal: a) Se generan 9 fallos de pgina si se aplica un algoritmo FIFO para el reemplazo de pginas b) Se generan 8 fallos de pgina si se aplica el algoritmo de segunda oportunidad para el reemplazo de pginas c) Se generan 9 fallos de pgina para ambos algoritmos, FIFO y segunda oportunidad d) La a y la b son ciertas

Examen SSOO Febrero 2007

1. El cambio de contexto: a) Lo realiza el planificador (scheduler) b) Modifica la entrada en la tabla de procesos del proceso desalojado c) Siempre se origina por una interrupcin de reloj d) Se produce siempre que el proceso abandona la cola de procesos bloqueados y pasa a la de procesos listos 2. En un sistema con planificacin de CPU por prioridad a la rfaga mas corta, un proceso NUNCA abandona la CPU por: a) Fin de quantum b) Llegada de otro proceso con duracin de siguiente rfaga menor c) Fin de Rafaga d) Realizar una operacin de E/S 3. El planificador (scheduler) es la parte del sistema operativo encargada de: a) Realizar el cambio de contexto entre los procesos b) Determinar el orden de ejecucin entre los procesos c) Mantener la tabla de procesos d) Descargar los procesos a disco cuando la memoria del sistema escasea 4. El repartidor (dispatcher) es la parte del sistema operativo encargada de: a) Planificar los distintos trabajos b) Definir la polticas de planificacin c) Realizar el cambio de contexto d) Desbloquea los procesos que estn esperando una E/S cuando esta finaliza 5. Cul de las siguientes afirmaciones referentes a un planificador a largo plazo NO es correcta? a) El planificador a largo plazo se encarga de controlar el grado de multiprogramacin b) El planificador a largo plazo se encarga de decidir que proceso tomara la CPU c) Estos planificadores son tpicos de sistemas de proceso por lotes d) Los planificadores a largo plazo se encargan de decidir que procesos de la cola de procesos aceptados sern cargados en memoria 6. En un sistema con gestin de memoria que no permite compactacin, la reubicacin debe ser: a)Esttica b)Dinmica c)Da igual que sea estatica o dinamica d)Ni estatica ni dinmica 7. Su estamos hablando de un sistema operativo con gestin de memoria virtual, el tamao de los programas viene limitado por: a)El tamao de la memoria principal b)El tamao de la memoria secundaria c)El tamao de la memoria cache d)El numero de registros internos 8. El algoritmo de remplazo se ejecuta: a)Siempre que se intenta acceder a una posicin de memoria real b)Cuando se intenta traer una pagina de almacenamiento secundario al primario y no hay sitio en memoria principal c)Cada vez que entra un proceso en el sistema c)Siempre que se produce un fallo de pagina 9. Si nuestro sistema operativo soporta memoria virtual, cuando tratamos de acceder a una pagina que no ha sido cargada, Cmo se detecta? a) Por hardware b) Por software c) El algoritmo de remplazo de paginas d) Ninguna de las anteriores afirmaciones es correcta 10. Cual de las siguiente afirmaciones NO es correcta? a) El conjunto de trabajo esta formado por las ultimas paginas referenciadas b) El conjunto de trabajo esta formado por el conjunto de paginas de un proceso c) Si una pagina esta en uso se encuentra en el conjunto de trabajo d) El conjunto de trabajo se calcula, normalmente, en base al empleo de una ventana de tiempo

11. Dos procesos tienen secciones criticas diferentes: a) Pueden acceder a la vez a las secciones criticas b) No pueden acceder a la vez a la secciones criticas c) Puede acceder a la vez a la secciones criticas si se establece comunicacin entre los dos procesos d) Puede acceder a la vez a la secciones criticas si se utilizan semforos no binarios 12. Cuando un proceso hace una operacin signal sobre un semforo: a) Siempre se incrementa en una unidad el valor del semforo b) Se incrementa en una unidad el valor del semforo cuando este es positivo c) Se incrementa en una unidad el valor del semforo cuanto este en negativo d) Se incrementa en una unidad el valor del semforo y se despierta a un proceso 13. El numero mximo de procesos que pueden estar bloqueados en un semforo binario son: a) Indefinido b) Uno c) Dos d) Depende de la capacidad que tenga la cola del semforo 14. Las operaciones signal y wait: a) Son atomicas en todos los sistemas operativos b) En unos sistemas operativos son atmicas y en otros no c) El programador tiene que encargarse de que sean atomicas d) No son llamadas al sistema, pero son atmicas 15. Si un proceso esta dentro de una seccin critica controlada por un semforo: a) Ningun otro proceso puede entrar en esa seccin critica b) No se puede quietar la CPU al proceso que esta dentro de la seccin critica c) No puede realizar otra operacin wait sobre otro semforo d) El proceso puede salir de la seccin critica sin ejecutar el protocolo de salida de la seccin critica 16. Los recursos implicados en el abrazo mortal sern: a) Compartibles y consumibles b) No compartibles y no consumibles c) Compartibles y reutilizables d) Da igual de que tipo sean; siempre existe interbloqueo 17. Evitar la condicin de no apropiacin y espera: a) Es una buena solucin, ya que no conlleva ningn problema b) Es imposible debido a su naturaleza c) Es posible, pero conlleva problemas nicamente para los procesos d) Es posible, pero conlleva problemas para los procesos y recursos 18. Cul de las siguientes afirmaciones es cierta? a) Un estado inseguro siempre conduce a un interbloqueo b) Un estado seguro nunca conduce a un interbloqueo c) Con estados inseguros el sistema evita los interbloqueos d) Un estado seguro es el que esta bloqueado 19. Cul es el numero minimo de procesos y recursos necesarios para que forme un interbloqueo? a) Un proceso y una instancia del recurso b) Un proceso y dos instancias de recurso c) Dos procesos y una instancia de recurso d) Dos procesos y dos instancias de recurso 20. El algoritmo del banquero no admite una peticin: a) Si el numero de recursos solicitados es mayor que los necesitados por el proceso b) Si el numero de recursos solicitados es menor que los necesitados por el proceso c) Si el numero de recursos solicitados es menor que los disponibles d) Si el numero de recursos solicitados es igual que los disponibles 21. En los sistemas operativos, la incorporacin de los dispositivos de acceso directo a memoria, junto con otras tcnicas: a) Da lugar a los sistemas multiprocesador b) Da lugar a los sistemas multiproceso c) Da lugar a los sistemas multiprogramado

d) Da lugar a los sistemas en tiempo real 22. Los manejadores de interrupciones: a) Son elementos hardware b) Son un cojunto de programas que constituyen un software c) Dependiendo del sistema operativo, a veces aparecen como software y otras como hardware d) Ninguna de las respuestas anteriores es correcta, puesto que son programas que deben disear cada usuario 23. Los sectores en los que se divide cada pista de un disco: a) Tienen distinto tamao fsico y distinta capacidad media de bytes b) Tienen el mismo tamao fsico c) No tienen la misma capacidad media en bytes d) Tienen la misma capacidad media en bytes 24. Supongamos que estamos trabajando en un sistema en el que la tcnica empleada para realizar la E7S esta dirigida por interrupciones. Quin realiza la transferencia de los datos? a) El controlador b) El manejador de interrupciones c) El procesador d) La memoria 25. El manejo de errores, en que nivel de la E/S se situa? a) Unicamente en el manejador de interrupciones b) Unicamente en el manejador de dispositivo c) En un nivel lo mas cercano posible al hardware d) Fundamentalmente en los programas del sistema operativo independientemente del dispositivo 26. Si se dispone de un sistema de archivos en que la festion de los bloques asignados a un archivo se realiza mediante nodos-i con tres niveles de punteros: a) El numero mximo de accesos a disco necesarios para recuperar cualquier dato de un archivo esta limitado por el numero de niveles de los punteros b) El numero de archivos solo esta limitado por el tamao del disco c) Si el archivo crece por encima del tamao mximo permitido por el puntero indirecto simple, entonces el puntero se convierte en indirecto doble d) El numero de archivos depende del numero de niveles de la jerarqua de punteros 27. Si se dispone de un sistema de archivos en el que la gestion de los cloques asignados a un archivo se realiza mediante nodos-i: a) Los bloques libres se pueden gestionar mediante una lista b) Podria ocurrir que no fuera posible crear nuevos archivos aunque hubiera bloques libres c) El numero de nodos-i ser igual al tamao del disco d) El tamao del nodo-i deber ser mltiplo del tamao del bloque 28. Cuando se dispone de un rbol de directorios: a) Las rutas identifican de forma univoca a un archivo dentro del rbol b) Tanto las rutas absolutas como las relativas necesitan acceder al Bloque Control del proceso para identificar el archivo en el sistema c) Las rutas absolutas identifican de forma univoca un archivo dentro del rbol d) Los procesos solo pueden utilixar rutas relativas para acceder a archivos en el sistema 29. MS-DOS utiliza: a) Dos listas, uno para controlar los bloques libres y otra para controlar que bloques pertenecen a cada archivo b) Una unica tabla para describir el estado en que se encuentran los bloques de disco y a que archivo pertenecen c) Dos tablas FAT, una para describir los bloques de disco libres o defectuosos y otra para determinar los bloques de disco asociados a cada archivo d) Una tabla FAT por cada archivo en la que se encuentran los bloques de disco pertenecientes al mismo 30. El tamao de una entrada FAT en MS-DOS determina: a) El mximo numero de bloques que se pueden direccionar por el sistema de archivos b) El tamao mximo de un archivo en el sistema c) El mximo numero de archivos que pueden existir en el sistema

d) El numero mximo de entradas existentes en el directorio raiz

Examen SSOO Junio 2005

1. Cual de los siguientes enunciados NO se produce como consecuencia del paso de un sistema de monoprogramacion a uno de multiprogramacin? a) Aumenta el grado de utilizacin de los recursos del ordenador b) Se simplifica el sistema operativo, pues las responsabilidades de este disminuyen c) Cuando un proceso se bloquea la CPU puede ser asignada por el sistema opertivo a otro proceso d) Es necesario guardar el contador de programa, la PSW y alguna informacin mas de un proceso en una zona segura de memoria cuando se arrebata la CPU al proceso 2. De las siguientes acciones o instrucciones cual es la nica permitida a un proceso de usuario? a) Deshabilitar las interrupciones b) Escribir en los puertos de E/S de los controladores de los dispositivos c) Incrementar el contenido del registro acumulador de la CPU en una unidad d) Modificar el contenido de las tablas de paginas 3. En cual de los siguientes algoritmos de planificacin de la CPU el tiempo que una rfaga pasa esperando la asignacin de la CPU depende de la longitud de la rfaga? a) FIFO b) SJF c) Ambos d) Ninguno 4. En un ordenador se va a iniciar un proceso intensivo en el uso de la CPU y de larga duracin. Esto provocara la ralentizacin del resto de procesos que se ejecutaban en el ordenador. Los procesos se ralentizaran mas si el algoritmo de planificacin de la CPU que se usa en el ordenador es: a) FIFO b) Turno rotatorio c) Colas de retroalimentacin d) Es indiferente 5. Cuando un proceso agota un cuanto pasa a estado: a) Bloqueado b) Listo c) En ejecucin d) Agotado 6. En el algoritmo de planificacin de colas de retroalimentacin se presentan alternativas para la reincorporacin al sistema de colas de un proceso que no agota su cuanto: 1) se reincorpora en la misma cola en la que estaba y 2) reincorpora en la cola de nivle superior. que alternativa produce una planificacin que se adapta mas al comportamiento que al proceso? a) La 1 b) La 2 c) Ambas por igual d) Ninguna 7. Si un semforo se inicia al valor i y se realizan sobre el w operaciones wait y s operaciones signal entonces el valor del semforo ser: a) i + s w b) i + s c) s w d) El mximo de 0 y i + s w 8. Tras la ejecucin de la siguiente aplicacin concurrente, Qu posibles valores puede tener asignada la variable compartida x? /* Variables compartidas */ int x=0; semforo s1=1, s2=0;

P1 P2 P3 Wait (s2); Wait (s1); Wait (s1); Wait (s1); X=x*x; X=x+3; X=x*2; Signal (s1); Signal (s2); Signal (s1); Signal (s1); a) 6, 18 o 36 b) 6 o 36 c) 6 o 18 d) 3 9. Cree que tras la ejecucin de la siguiente aplicacin concurrente la variable con partida x puede valer 2? /* Variables compartidas */ int x=0; A B For (i=0; i<10; i++) { For(j=0; j<10; j++){ Temp = x; Temp2 = x; Temp += 1; Temp2 += 1; X = temp; X = temp2; } } a) Si b) No, valdra exactamente 10 c) No, valdra exactamente 20 d) No, su valor estara comprendido entre 10 y 20 10. Qu cree que es mas eficiente programar, una exclusin mutua con la solucin de Peterson o utilixando semforos? a) Es indiferente b) mediante Peterson, pues cuando un proceso no puede entrar en la seccin critica ejecuta un ciclo de espera circular c) Mediante semforos, pues cuando un proceso no puede entrar en la seccin critica ejecuta un ciclo de espera circular d) Mediante semforos, pues cuando un proceso no puede entrar en la seccin critica se bloquea 11. Suponga un sistema en el que todos los recursos son del mismo tipo. Se disponen de 14 unidades de ese recurso nico, Se aplica el algoritmo del banquero para evitar interbloqueos. En un momento dado se tienen 4 procesos con las siguientes necesidades mximas y prestamos es el estado actual seguro? Prestamo Actual Necesidad mxima Proceso 1 2 8 Proceso 2 5 10 Proceso 3 3 9 Proceso 4 2 4 a) Si b) No c) No es posible determinarlo d) Depende del algoritmo de planificacin de la CPU 12.En que estrategia de prevencin del interbloqueo el programador nunca se ve obligado a pedir un recurso antes de que lo necesite? En la que niega la condicin de a) Espera b) No apropiacin c) Espera circular d) Ninguno 13. La interseccin de los recursos utilizados por 2 procesos da como resultado un nico recurso no compartible. El sistema no emplea ningn mtodo para prever o evitar interbloqueos. Se puede producir un interbloqueo como consecuencia de una espera circular si se ejecutan concurrentemente ambos procesos nicamente? a) Si, siempre que se ejecuten b) Algunas vences se interbloquearan y otras no c) Nunca d) Si se utiliza el algoritmo de planificacin FIFO, siempre

14. En una entrada de la tabla de paginas hay que almacenar informacin sobre el marco que ocupa la pagina en memoria principal. Dos posibilidades son: 1) Guardar el numero de marcos y 2) Guardar la direccin de memoria principal donde empieza el marco. Qu posibilidad cree que necesita ocupa- mas memoria? a) 1 b) 2 c) Igual d) Depende 15. En una entrada de la tabla de segmentos se incluyen varios campos, entre otros el tamao del segmento, para que cree que se incluye? a) No se incluye tal campo, seria un gasto intil de memoria b) Para calcular la direccin fsica a partir de la virtual c) Para calcular el proceso quiere acceder mas alla de los limites de segmento d) Para determinar si el segmento se encuentra en memoria principal 16. En una entrada de la tabla de segmentos se incluyen varios campos, entre otros el tamao del pagina, para que cree que se incluye? a) No se incluye tal campo, seria un gasto intil de memoria b) Para calcular la direccin fsica a partir de la virtual c) Para calcular el proceso quiere acceder mas alla de los limites de la pagina d) Para determinar si la pagina se encuentra en memoria principal 17. En un sistema de paginacin un compilador puede situar a las rutinas que se llaman entre si en la misma pagina Cree que esta situacin ser positiva o negativa para la ejecucin del proceso? a) Negativa, puente tender a aumentar el tamao de su conjunto de trabajo b) Negativa, puente tender a disminuir el tamao de su conjunto de trabajo c) Positiva, puente tender a aumentar el tamao de su conjunto de trabajo d) Positiva, puente tender a disminuir el tamao de su conjunto de trabajo 18. Al ejecutar un programa se da la circunstancia de que una de las funciones que se incluye no es invocada nunca. Existe la posibilidad de que el cdigo de dicha funcin, no llegue a almacenarse en memoria principal? a) Si, si el sistema es de particiones estticas . 18.D 19.C 20.B 21.B 22.C 23.A 24.C 25.C 26.B 27.A 28.D 29.A 30.A 31.B 32.B 33.C (no es de fiar)

FEBRERO 2003
1. Suponga que un sistema de archivos, se estropea un sector perteneciente a un archivo de usuario.

Todos los datos del sector se pierden irreversiblemente. Con qu tcnicas de asignacin de espacio a archivos del dao producido del sector, puede provocar una mayor prdida de infamacin! a.) Contigua b.) Enlazada c.) FAT d.) Nodos-i 2. Cul de estas sentencias es cierta! a.) El tamao de nmero de pginas no tiene que coincidir necesariamente con el tamao de la pgina lgica. b.) En paginacin, el hardware de traduccin de direcciones virtuales a fsicas hace imprescindible la existencia de un bit de referencia en las. entradas de la tabla de pginas. c.) La segmentacin soluciona el problema de la fragmentacion d.) Los registro asociativos se pueden usar tanto en la paginacin como en la segmentacin. 3. Si no existe cach de disco, el acceso directo al bloque N de un fichero es una operacin, en el peor caso de orden.. a.) Constante, si se emplea la asignacin enlazada para el registro de los bloques de un fichero. b.) Orden(N), si se emplea el mtodo FAT y la FAT resida en disco. c.) Orden(N ), si se emplea la asignacin contigua. d.) Orden(log2 N), si se emplea los nodos-i. 4. Se analiza un sistema de paginacin y se obtiene que, con cierta carga de trabajo, la CPU tiene una utilizacin del 15% y el disco duro que se emplea para intercambiar las pginas tiene una utilizacin del

92%. Cul de estas secciones serviria para aumentar la utilizacin de la CPU? a.) Ampliar la memoria principal b.) Introducir mas procesos en el sistema. c.) Cambiar el disco duro de intercambio por otro de mayor capacidad. d.) Cambiar la CPU por otra ms rpida. 5. Los registros asociativos a.) Aceleran el proceso de traduccin de direcciones virtuales a fisicas b.) Han de implementarse como una rutina del sistema operativo.c.) Hacen que disminuya la tasa de fallos de pgina. d.) Todas las anteriores son falsas. 6. Rellene el hueco con una palabra de las ofertadas. "Gracias al uso de interrupciones los dispositivos pueden avisar al sistema operativo de que algo a ocurrido mientras el procesador ejecuta cualquier tarea. a.) La pila b.) Monitores c.) Semforos d. ) Interrupciones 7. Un semforo tiene actualmente valor 2. Si un proceso ejecuta una operacin wait sobre l, qu suceder? a.) Se bloquear hasta que otro proceso realice una operacion signal. b.) Concluira su ejecucin sin bloquearse. c.) Continuar su ejecucin sin bloquearse, y si previamente haba procesos bloqueados a causa del semforo se desbloquear uno de ellos. d.) Un semforo nunca podr tener el valor 2, si su valor inicial era cero y se oper correctamente con l. 8. Un proceso que est realizando una entrada / salida est en estado a.) En ejecucin b.) Bloqueado c.) Listo d. ) Aplazado indefinidamente 9. De las siguiente operaciones, cul consume menos tiempo? a.) El cambio de proceso. b.) Detectar un interbloqueo. c.) Gestionar un fallo de pgina. d.) Traduccin de una direccin lgica a fsica en un sistema de particiones variables. 10. De los siguientes mtodos de asignacin de espacio a ficheros el que necesita menos accesos al disco en promedio para interpretar un acceso directo es a,) Contigua b.) Enlazada C.) FAT d.) Nodos-i 11. En un sistema de paginacin un proceso dispone de cuatro marcos durante su ejecucin para albergar sus pginas. Inicialmente estn vacos y el proceso genera la secuencia de referencias a paginas lgicas: 8 1 3 1 4 5 2 3 4 5 1 2 3 6 1 8 4 1 3. Alguien afirma que ha elaborado un algoritmo de reemplazo de pginas que para las condiciones enunciadas produce 8 fallos de pgina, es posible? a.) Si es posible, si est basado en el principio de localidad. b.) Si es posible, si tiene en cuenta el conjunto de trabajo. c.) Si, un ejemplo es FIFO. d.) Al compararlo con el rendimiento del algoritmo ptimo se deduce que no. 12. En qu punto de la evolucin histrica de los sistemas operativos se introduce la tcnica denominada operacin fuera de lnea (off-lining)? a.) En la primera etapa (procesamiento en serie). b.) En la segunda etapa (procesamiento por lotes). c.) En la tercera etapa (multiprogramacin y tiempo compartido). d.) En la cuarta etapa (redes de ordenadores). 13. La poltica de paginas corre a cargo del a.) Hardware b. ) Sistema operativo c. ) Compilador d.) Programa de usuario 14. La descomposicin de un programa fuente en segmentos corre a cargo del a.) Hardware b.) Sistema operativo

...

C.) Compilador d.) Ninguno de estos 15. En el marco de la memoria virtual paginada, dado un proceso que tiene en memoria principal su conjunto de trabajo, si se le conceden al trabajo ms pginas entonces se puede decir de ese proceso que..

a.) Aumentar drsticamente su tasa de fallos de pgina. b.) Aumentar drsticamente su conjunto de trabajo. c.) Disminuir drsticamente su tasa de fallos de pgina. d.) Su tasa de fallos de pgina no variar sustancialmente. 16. El mtodo de prevencin del interbloqueo en el que se piden los recursos siguiendo una ordenacin lineal anula la condicin de a.) Espera circular b.) Exclusin mutua c.) Espera d.) No apropiacin 17. Qu afirmacin es cierta con respecto al algoritmo del banquero? a.) Requiere que los procesos soliciten los recursos en un determinado orden. b.) Es un algoritmo deteccin del interbloqueo. C.) Puede no asignar un recurso a un proceso, aun cuando est disponible. d.) Solo es implementable si el nmero de recursos es ilimitado. 18. Qu sistema de gestin de la memoria de los siguientes desperdicia ms memoria por proceso? a-) Paginacin. b.) Segmentacin paginada. c.) Desperdician ambos la misma cantidad. d.) No son esquemas de gestin de memoria. 19. En cual de los siguientes sistemas es ms rpida la traduccin de direccin lgica (o virtual) a fsica? a.) Paginacin b.) Segmentacin c.) Particiones dinmicas d.) En todos es igual 20. En cul de los siguientes sistemas es peor el esquema de comparticin de cdigo y/o datos? a. ) Paginacin b. ) Segmentacin c.) Particiones estticas d.) En todos es igual 21. Un sistema operativo planifica sus procesos segn el algoritmo del turno rotatorio. Durante un intervalo largo de tiempo se ejecutan un nmero fijo de procesos. Se observa que uno de ellos esta recibiendo el 5% del tiempo total de CPU, mientras que el resto tienen porcentajes de uso superiores al 15%, a qu puede deberse esta disparidad? a.) El proceso que recibe menos CPU se ejecuta en la cola menos prioritaria. b.) El tamao del cuantum es excesivamente pequeo. c.) El sistema operativo realiza cambios de proceso muy lentamente. d.) El proceso que recibe menos CPU no agota su cuantum de CPU con ms frecuencia que el resto de los procesos. 22. Durante la ejecucin de la seccin crtica de un proceso de usuario, puede producirse un cambio de proceso? a.) No, pues esta se ejecuta atmicamente. b.) Si, pero slo se puede cambiar a un proceso que tenga seccin crtica mutuamente excluyente con la del proceso de ejecucin. c.) Si, pero solo se puede cambiar a un proceso que no tenga una seccin critica mutuamente excluyente con la del proceso de ejecucin. d.)Si, se puede cambiar a cualquier otro proceso. 23. En el algoritmo de planificacin del turno rotatorio (round robin), cuando un proceso agota su cuantum, en qu lugar de la cola de procesos listos se situar? a.) Al principio. b.) Al final, c.) En medio. d.) En cualquier lugar. 24. En un sistema que se planifica utilizando el turno rotatorio, si el tiempo empleado en hacer un cambio de proceso coincide con la longitud del cuantum, entonces el porcentaje mximo de unos de la CPU por parte de los procesos de usuario es del a.) 50%

...

b.) 65% C.) 80% d.) 95% 25. Algunos sistemas operativos Windows, cuyo sistema de ficheros utiliza una tabla FAT para guardar el registro de los bloques asignados a ficheros ofrecen una herramienta llamada desfragmentador de disco. Esta herramienta se utiliza para trasladar datos en disco de forma que los bloques de los ficheros, potencialmente fragmentados por el disco, se ubiquen en zonas contiguas. El hecho de que un fichero ocupe bloques contiguos tiene algunas ventajas, por ejemplo, acelera su lectura secuencial. A continuacin se indican varios posibles motivos por los que se puede producir esta aceleracin, seale el falso. a.) Al estar el fichero contiguo se solicitarn lecturas de bloques ubicados en pistas prximas del disco, con lo que se reduce el movimiento del cabezal de lectura/escritura del disco. b.) Normalmente la FAT est ubicada en disco y se utiliza cach de disco. Por otro lado, al albergarse el fichero contiguamente la informacin de los bloques que ocupa se almacenar en entradas contiguas de FAT. Esto hace que al leerse un bloque de un fichero de la FAT que guarda la direccin en disco se puede almacenar en la cach, y las posteriores direcciones de los bloques del fichero se obtengan de la cach. c.) Al ubicar el fichero en una zona contigua de disco, el tamao del fichero disminuir necesariamente. Al disminuir de tamao su lectura ser ms rpida. d.) Ninguno de los anteriores motivos tiene fundamento. 26. En un momento dado se tiene una cola de peticiones de lectura de bloques de disco en las pistas: 100 201 65 3 107 1. Si el cabezal de lectura7escritura est inicialmente en la pista 105 y, para aquellos algoritmos que lo precisen, se desplaza hacia las pistas de numeracin menor, qu respuesta es la correcta? a.) Con el algoritmo de planificacin de disco FCFS (First Come First Served) las peticiones son atendidas en el siguiente orden: 1 3 6 100 107 201. b.) Con SSTF (Shortest Seek Time First) son atendidas en el orden 107 100 65 201 3 1 c.) Con SCAN las peticiones son atendidas en el orden: 100 65 1 3 107 201. d.) Ninguna de las anteriores es cierta. 27. Se dispone de una pista de aterrizaje controlada por un controlador areo que da rdenes a los pilotos que se lo solicitan. Suponiendo que slo hay un controlador, varios pilotos, y que esta situacin se modela mediante los procesos descritos ms abajo, sincronizados utilizando semforos, y que la implementacin de dichos semforos es tal que si hay varios procesos bloqueados en un semforo, stos se desbloquean por el orden cronolgico de bloqueo (FIFO), qu sentencia es verdadera?

Variables compartidas y semforos: Semforo disponible = O, trabajo = O, pista = 1, aterriza = 0, fin-aterriza = O CONTROLADOR PILOTO signal(disp0nible); wai t(disponible); wait(trabaj0); signal(trabaj0); // Establecen contacto wait(aterriza); wait(pista); aterrizaje(); signal(aterriza); fin-aterrizaje(); // Espera fin aterrizaje signal(fin-aterriza); wait(fin-aterriza); signal(pista);

a.) Si el controlador est Libre y dos pilotos solicitan al controlador concurrentemente, pueden llegar a estrellarse. b.) Es posible que algn avin no aterrice nunca. c.) Los aviones aterrizan uno a uno sin problemas. d.) Ninguna de las anteriores es cierta. 28. Se tiene un disco duro de 10 GB con sectores de 512 bytes. Si el tamao de los bloques es de 4 KB, el disco almacena actualmente 500 ficheros y el tamao medio es de 3,5 KB, cunto espacio se est desperdiciando de promedio e a la fragmentacin interna de estos 500 ficheros?. a.) Nada b.) 250 KB c.) 500 KB

d.) 1500 KB 29. Cul de las siguientes operaciones en UNIX implica un gasto de un (la utilizacin de un nuevo) nodo-i? a.) Creacin de un enlace duro. b.) Creacin de un enlace simbolico c.) Tanto a.) como b.) d.) Ni a.) ni b.) 30. Qu afirmacin es verdadera sobre el spooling? a.) En los sistemas que lo utilizan se aumentan la utilizacin de los discos b.) Se emplea en los sistemas de tiempo real para hacer ms inmediata la gestin de una salida. c.) Al utilizar aumenta la probabilidad de interbloqueos en el sistema. d.) Todas las anteriores son falsas. 31. Sobre el esquema E/S estudiado en el tema 8, qu sentencia es verdadera? a.) La cola donde se almacenan los IORBs de un perifrico es modificada por su gestor del perifrico, pero no es modificada por las rutinas de EIS. b.) Los gestores de perifericos son procesos que siempre estn en estado de ejecucin o listo, nunca bloqueados. C.) Cuando un proceso. realiza una llamada al sistema para realizar una peticin EIS, el gestor del perifrico es el encargado de asociar el stream proporcionado en la llamada con el perifrico especificado al abrir el stream. d.) El gestor del perifrico es un programa que est sincronizado con las rutinas de EIS (de forma que se bloquea cuando stas no le dan trabajo) y con la RSI del perifrico (de forma que cuando inicia una EIS espera hasta que el perifricos la termine, mande una interrupcin y la Rsi le advierta de este hecho 32. Qu afirmacin es cierta? a.) Un sistema operativo monousuario no puede ser multiprogramado. b.) Un sistema operativo monoprogramado no puede ser multiusuario. c.) Un sistema operativo multiprogramado tiene que ser multiusuario d.) Todas las anteriores son falsas. 33. En un sistema en que se planifica segun el algoritmo del turno rotatorio, en un momento se ejecutan las siguientes rfagas, si el cuanto es de 3 ms. cul sena el orden de terminacin de las rfagas? Rfaga Tiempo de llegada Uso de CPU (ms R1 9 0 4 R2 1 2 R3 2 a.) R1, R2, R3 b.) R2, R1, R3 c.) R2, R3, R1 d.) R3, R2, R1 34. En un sistema en que se planifica segn SJRF (el tiempo restante ms corto) en un momento se ejecutan las siguientes rfagas, en que orden terminarn? Rfaga Tempo de llegada Uso de CPU (ms R1 9 0 4 R2 1 2 R3 4 a.) R1, R2, R3 b.) R2, R1, R3 c.) R2, R3, R1 d.) R3, R2, R1 35. Dada la siguiente aplicacin concurrente, se produce un interbloqueo en su ejecucin? (Observe la similitud en el uso de semforos con la peticin-liberacin de recursos compartibles) Uso de CPU (ms)

a.) Si, dada cualquier ejecucin. b.) En algunas ejecuciones si se producir, en otras no. c.) Se puede producir, pero solo cuando empiece a ejecutarse P3 en primer lugar.

d.) No, no se produce en ninguna ejecucin. 36. Como el ejercicio anterior, pero esta vez solo hay tres semforos y la aplicacin es la siguiente.

a.) Si, dada cualquier ejecucin. b.) En algunas ejecuciones si se producir, en otras no. c.) Se puede producir, pero solo cuando empiece a ejecutarse P3 en primer lugar. d.) No, no se produce en ninguna ejecucin.

JULIO 2003
1. Cuando el procesador esta en modo usuario, Quin comprueba que la instruccin a ejecutar no es una de las instrucciones reservadas? a) El hardware b) El sistema operativo c) El compilador d) Nadie 2. La existencia del modo usuario y supervisor tiene por objeto que un sistema informatico sea mas: a) Facil de usar b) Eficiente c) Rapido d) Seguro 3. Cuando se realiza una llamada al sistema operativo asume el control para atender la solicitud. Una vez atendida, se devuelve el control al proceso que realizo la llamada? a) Siempre b) Nunca c) Algunas veces si y otras no, por ejemplo, en una llamada wait(sem) depender del valor que tenga sem d) Las llamadas al sistema no implican la ejecucin del sistema operativo 4. El paso de la monoprogramacion a la multiprogramacin tuvo ciertas implicaciones, Cul de las siguientes es FALSA? a) Implica una gestin de la memoria mas compleja b) Permite que varios dispositivos se estn utilizando en paralelo c) El sistema operativo asume mas funciones en general, eso implica que tendr que ejecutarse mas veces lo que conlleva que el porcentaje de uso de los recursos sea inferior (peor) que en la monoprogramacion d) Todas son falsas 5. Es posible darle la CPU a un proceso en estado bloqueado? a) Si, si no hay ningn proceso que quiera ejecutarse, asi no se desperdicia la CPU b) Si, si el proceso que ocupa la CPU agota su cuanto c) Si, si el proceso que ocupa la CPU lleva ya demasiado tiempo ejecutndose d) No, pues un proceso bloqueado no esta en condiciones de ejecutarse 6. De las siguientes operaciones, Cul consume menos tiempo? a) El cambio de proceso b) Detectar un interbloqueo c) Gestionar un fallo de pagina d) Traduccion de una direccin lgica a fsica en un sistema de particiones variables En un ordenador se ejecutan nicamente 2 procesos con los siguientes patrones de ejecucin:

P1: 50 unidades de tiempo con el patrn siguiente: 1 de CPU, 9 de E/S, 1 de CPU, 9 de E/S, y asi sucesivamente(asi tres veces mas) P2: programa sin E/S que consta de una nica rfaga de 50 unidades de tiempo de duracin Inicialmente le da la CPU a P2, conteste a lo siguiente: 7. Utilizando que esquema de planificacin de la CPU se ejecutaria mas veces el planificador: FIFO o round robin con cuando de 10 unidades de tiempo? a) FIFO b) Round Robin c) Igual d) Algunas veces con FIFO y otras con R.R 8. Si se desprecia el tiempo que tarda en ejecutarse el algoritmo de planificacin y el tiempo empleado en el cambio de proceso, con que esquema de planificacin, FIFO o Round Robin con cuanto de 10, tardara menos en ejecutarse los dos procesos (los dos en conjunto)? a) FIFO b) Round Robin c) Igual d) Algunas veces con FIFO y otras con R.R 9. si NO se desprecia el tiempo que tarda en ejecutarse el algoritmo de planificacin y el rimpo empleado en el cambio de proceso (en conjunto suman 1 unidad de tiempo), con que esquema de planificacin, FIFO o Round Robin con cuanto de 10, tardara menos en ejecutarse los dos procesos (los dos en conjunto)? a) FIFO b) Round Robin c) Igual d) Algunas veces con FIFO y otras con R.R 10. Suponga que ahora que se ejecutan nicamente dos procesos con el patrn de ejecucin de P2 y que el tiempo empleado en ejecutar el algoritmo de planificacin y en cambio de proceso no es despreciable, con que esquema de planificacin, FIFO o Round Robin con cuanto de 10, tardara menos en ejecutarse los dos procesos (los dos en conjunto)? a) FIFO b) Round Robin c) Igual d) Algunas veces con FIFO y otras con R.R 11. Suponga un algoritmo de planificacin no apropiativo muy parecido a FIFO llamado LIFO. El algoritmo que aplica es muy sencillo: de los procesos en estado lista elige al que menos tiempo lleva en esta listo. Compare el comportamiento de este nuevo algoritmo con FIFO con respecto a si puede producir aplazamiento indefinido en algunos procesos: a) Al igual que FIFO, puede producir aplazamiento indefinido b) A diferencia de FIFO, puede provocar aplazamiento indefinido c) Ambos pueden provocar aplazamiento indefinido d) Ninguna puede provocar aplazamiento indefinido 12. Al ejecutar la siguiente aplicacin concurrente, qu nicos valores puede mostrar printf? Variables compartidas y semforos Int a=0, b=0, c=0; Semforo s=0; P1 P2 P3 A=1; B=2; C=4; Signal(s); Wait(s); Signal(s); Printf(%d, a+b+c); a) 7 b) 3 o 6 c) 2, 3, 6 o 7 d) 3, 6 o 7 13. Las siguientes aplicaciones, 1 y 2, realizan la misma tarea, almacenar valores en el vector compartido v, O2 en v[0], 12 en v[1] y asi sucesivamente. Para ello utilizan dos procesos concurrentes, P1 y P2, insertando cada uno 5 elementos. Para calcular el cuadrado de un nmero llaman a la funcin cuadrado, la cual llama en su interior a sleep. La funcin sleep bloquea (o duerme) al proceso que la invoca el numero de segundos que se pase como argumento

(en estas aplicaciones 10 segundos). Suponiendo que las aplicaciones 1 y 2 se lanzan en un ordenador en que no se ejecutan mas procesos, primero se lanza la aplicacin 1 y cuando termina esta la 2, cual cree que tardara menos tiempo en ejecutarse? Aplicacin 1 Variables compartidas y semforos Semforo exmut= 1; Int v[10]=0; P1 P2 Codigo de cuadrado for(x=0; x<5; x++){ For(x2=0;x2<5;x2++){ Int cuadrado(int i){ wait(exmut); wait(exmut); Sleep(10); v[i]=cuadrado(i); v[i]=cuadrado(i); Return i*i; i++; i++; } signal(exmut); signal(exmut); } } Aplicacin 2 Variables compartidas y semforos Semforo exmut= 1; Int v[10]=0; P1 P2 for(x=0; x<5; x++){ for(x2=0; x2<5; x2++){ wait(exmut); wait(exmut); tmp=1; tmp2=1; i++; i++; signal(exmut); signal(exmut); v[tmp]=cuadrado(tmp); v[tmp2]=cuadrado(tmp2); } } a) b) c) d)

Codigo de cuadrado Int cuadrado(int i){ Sleep(10); Return i*i; }

La aplicacion 1, aproximadamente la mitad de tiempo que la 2 La aplicacin 2, aproximadamente la mitad de tiempo que la 1 Las dos tardaran aproximadamente el mismo tiempo Para algunas ejecuciones la aplicacin 1 tardara mucho menos, pero para otras ser la 2, depender mucho de la planificacin 14. La siguiente aplicacin es otra propuesta para la inicializacin del vector comentara en el ejercicio anterior, Qu sentencia es verdadera sobre ella? Variables compartidas y semforos Semforo exmut= 1; Int v[10]=0; P1 P2 For(x=0;x<5;x++) for(x2=0; x2<5; x2++) v[x]=cuadrado(x); v[x2]=cuadrado(x2);

Codigo de cuadrado Int cuadrado(int i){ Sleep(10); Return i*i; } a) La propuesta es correcta y se ejecutara aproximadamente en la mitad de tiempo que la aplicacin 1 b) La propuesta es correcta y se ejecutara aproximadamente en la mitad de tiempo que la aplicacin 2 c) La propuesta no es correcta, puede inicializar mal el vector d) La propuesta es correcta y se ejecutara aproximadamente en el doble de tiempo que la aplicacin 1 15. Como ultima propuesta para la inicializacin del vector tenemos la siguiente, que sentencia es verdadera sobre ella? Variables compartidas y semforos Semforo exmut= 1; Int v[10]=0; P1 P2 Codigo de cuadrado For(x=0;x<5;x++){ for(x2=0; x2<5; x2++) Int cuadrado(int i){ v[i]=cuadrado(i); v[i]=cuadrado(i); Sleep(10); i++; i++; Return i*i; } } } a) La propuesta es correcta y se ejecutara aproximadamente en la mitad de tiempo que la aplicacin 1

b) La propuesta es correcta y se ejecutara aproximadamente en la mitad de tiempo que la aplicacin 2 c) La propuesta no es correcta, puede inicializar mal el vector d) La propuesta es correcta y se ejecutara aproximadamente en el doble de tiempo que la aplicacin 1 16. Lo siguiente es una propuesta para resolver la exclusin mutua en una aplixaxion de dos proceso, Qu ocurre con ella? Variables compartidas Int cont = 0; P1 P2 While(TRUE){ While(TRUE){ Cont++; Cont++; While(cont==2) While(cont==2) . . Seccion_critica(); Seccion_critica(); Cont--; Cont--; } } a) Puede interbloquearse b) No soluciona la exclusion mutual, ambos procesos pueden entrar concurrentemente en la seccion critica c) Es correcta, pero los proceos se alternan en la entrada en la seccin critica d) Es correcta, no presentando ninguno de los problemas expresados en las opciones precedentes 17. En la siguiente aplicacin concurrente P1 y P2 se alternan en la ejecucin de las funciones A y B, como se aprecia al observar el cdigo. Suponga que P1 esta ejecutando instrucciones de la funcin A cuando agota si cuanto de la estancia en la CPU, en ese caso: Variables compartidas Int turno=1; P1 P2 While(TRUE){ While(TRUE){ While(turno==2) While(turno==1) . . A(); B(); Turno=2; Turno=1; } } a) La CPU no puede ser asignada a P2, pues estar bloqueado b) La CPU puede ser asignada a P2, pero este la ceder (se bloqueara) al no poder entrar a ejecutar B c) La CPU puede ser asignada a P2, pero el sistema operativo se la quitara (lo bloqueara) al no poder entrar a ejecutar B d) La CPU puede ser asignada a P2, y este agotara su cuanto comprobando el valor de turno 18. La siguiente aplicacin es funcionalmente equivalente a la del ejercicio anterior, pero los procesos se alternan utilizando semforos,cree que esta mejor diseada para que se ejecute mas rpidamente? Variables y semforos compartidos Semforo s1= 1, s2=0; P1 P2 While(TRUE){ While(TRUE){ Wait(s1); Wait(s2); A(); B(); Signal(s2); Signal(s1); } } a) Si, si P1 no puede ejecutar A, o P2 B, se bloquean hasta que cambien las circunstancias, en lugar de agotar cuanto en una espera ocupada b) No, de hecho sera siempre menos rpida c) El problema de esta solucin es que puede interbloquearse d) El problema de esta solucin es que no siempre alterara la ejecucin A y B 19. Que sentencia NO se verifica en los sistemas de memoria virtual?(M.P.=Memoria principal) a)El espacio de direcciones del programa puede ser mayor que el espacio de direcciones de la M.P. b)El espacio de direcciones del programa puede almacenarse en posiciones no contiguas de la M.P. c)En un momento dado un proceso puede tener solo una parte solo una parte de su espacio de direcciones en M.P

d) Su esquema de traduccin de direcciones le permite obtener unos tiempos de acceso efectivos a M.P. mejores a los de los sistemas de gestin previos(particiones estticas y dinmicas) 20. Abajo aparece una aplicacin concurrente formada por dos procesos: Productor y Visualizador. Estos se comunican y sincronizan mediante un buffer b, que es un monitor de tipo Buffer. El productor llama tres veces al monitor mediante la instruccin meter(b,i), y el visualizador lo invoca tres veces con mostrar(b). Suponga una ejecucin en la que el productor se ejecuta en su totalidad antes de que comience a ejecutarse el visualizador,Qu valores se mostraran en la pantalla? Monitor Buffer Aplicacin concurrente //Variables y estructuras del monitor // Variables compartidas de la aplicacin: Int v[N]; Buffer b; Int i = 0; Const int N = 3; Condicin insertado; Productor Visualizador Void meter(Buffer b, int tem){ Void mostrar (buffer Int I; Int j; V[i]=item; b){ For(i=0; i<N; i++) For(j=0; i<N; j++) I++; Wait(insertado) Meter(b,i); Mostrar(b); Signal(insertado);} i--; Printf(%d, v[i]);} a)0 1 2 b) 2 1 0 c) 0 0 0 d) Ninguno, la primera vez que Visualizador llame a mostrar se quedara bloqueado en la condicion insertado 21. En un programa, del cual se muestra un fragmento abajo, se ha olvidado incrementar la variable l al final del ciclo, lo que lleva a la ejecucin de un ciclo infinito. Suponga que se le da la CPU al proceso que ejecuta dicho programa, entrando el proceso en el ciclo infinito. En que sistema tendr implicaciones mas graves este hecho para la normal ejecucin del resto de procesos: en uno que planifique segn FIFO o en uno que planifique utilizando round robin? I=0; While(i<100){ V[i]=i; } a)Igual b)No hay ciclo infinito c)FIFO d)Round Robin 22. Suponga ahora que el ciclo infinito es el siguiente, donde la funcin sleep tiene la semntica descrita en un ejercicio previo. Si el sistema planifica segn FIFO, es este programa mas perjudicial para el resto de procesos que el del ejercicio anterior? I=0; While(i<100){ Sleep(10); V[i]=i; } a) Igual b)No hay ciclo infinito c)ms d)menos 23. Dada la siguiente aplicacin concurrente, se produce un interbloqueo en su ejecucin? (Observe la similitud en el uso de semforos con la peticin-liberacion de recursos con compartibles) Variables compartidas y semforos Semforo r1=1,r2=1,r3=1; P1 P2 P3 Wait(21); Wait(r1); Wait(r3); Wait(r1); Wait(r3); Wait(r2); Signal(r2); Signal(r1); Signal(r3); Signal(r1); Signal(r3); Signal(r2); a) Si, dada cualquier ejecucion b) En algunas ejecuciones si se producira, en otras no c) Se puede producir, pero solo cuando empiece a ejecutarse P3 en primer lugar d) No, no se produce en niguna ejecucin

24. Se tiene un ordenador en el que el tiempo de acceso a memoria es de 750 ns, mientras que el tiempo de acceso efectivo a memoria es de 800 ns, cual de los siguientes esquemoas de gestin de la memoria se emplea en dicho ordenador? a) Particiones estticas b) Particiones dinmicas c) Paginacion con memoria asociativa d) Paginacion sin memoria asociativa 25. La pagina a la que mas veces se ja jecjo referencia en un proceso, forma parte de su conjunto de trabajo) a) Si b) No c) No tiene por que d) Todas las paginas de un proceso forman parte de su conjunto de trabajo 26. Quin transforma las direcciones virtuales de un proceso a direcciones fsicas? a) El planificador a largo plazo b) El modulo de carga de S.O c) Otro modulo de S.O d) Todas las anteriores son falsas 27. Qu es la hiperpaginacin? a)Es un operacin realizada en la paginacin para asignar a una pagina de un proceso un marco de pagina b)Es cuando el numero de paginas de un proceso sobrepasa al numero de marcos de paginas libres c) Es un problema que puede surgir en sistemas de memoria virtual d) Se produce siempre que una pagina es remplazada por otra 28. Qu afirmacin es verdadera sobre el spooling? a) En los sistemas que lo utilizan se aumenta la utilizacin de discos b) Se emplea en los sistemas de tiempo real para hacer mas inmediata la gestin de una salida c) Al utilizarla aumenta la probabilidad de interbloqueos d) Todas las anteriores son falsas 29. En un momento dado se tienen una cola de periciones de lectura de cloques de disco en la pistas: 100, 201, 65, 3, 107, 1. Si el cabezal de lectura/escritura esta inicialmente en la pista 105 y, para aquellos algoritmos que los precises, se desplaza hacia las pistas de numeracin meno, Qu respuesta es correcta? a) Con el algoritmo de planificacin de FCFS (First Come First Served) las peticiones son atendidas en el siguiente orden:1 3 65 100 107 201 b) Con SSTF (Shortest Seek Time First) las peticiones son atendidas en el orden: 107 100 65 201 3 1. c) Con SCAN las peticiones son atendidas en el orden: 100 65 1 3 107 201 d) Ninguna de las anteriores es cierta En un sistema UNIX en el que se tienen sectores de 512 bytes y bloques formados por 2 sectores una aplicacin necesita guardar en disco 10 estructuras de datos, cada una de un tamao de 100 bytes. El programador piensa en dos opciones. Opcion 1: Guardar cada estructura en un archivo de 100 bytes distinto. Opcion 2: guardar las 10 estructuras empaquetadas en un nico archivo de 1000 bytes. 30. Que gasto en recursos implica la opcin 1? a) Un nodo i y un bloque de datos b) 10 nodos i un bloques de datos c) 10 nodos i y 10 bloques de datos d) 10 nodos i, 10 bloques de datos y 10 bloques con punteros a bloques de datos 31. y la opcin 2? a) Un nodo i y un bloque de datos b) 10 nodos i un bloques de datos c) 10 nodos i y 10 bloques de datos d) 10 nodos i, 10 bloques de datos y 10 bloques con punteros a bloques de datos 32. Normalmente los sistemas operativos ubican a los archivos en zonas no contiguas de disco, Cul de las siguientes razones motiva que los archivos no se ubiquen en sectores contiguos al disco? a) Porque seria muy complicado llevar el registro de los sectores ocupados por un archivo b) Porque el acceso aleatorio a los archivo seria muy costoso

c) Porque existen problemas con los archivos cuyo tamao se desconoce en tiempo de creacin. Con estos archivos se puede producir fragmentacin externa. Tambien puede ocurrir que crezcan mas del tamao reservado para ellos, lo que implicara una reubicacin en disco d) El enunciado es falso, normalmente los archivos se ubican en zonas contiguas de disco 33. Para la gestin del espacio de disvo libre se pueden utilizar una lista enlazada de bloques o un mapa de bits. Suponiendo un disco en el que aun no se ha creado ningn archivo, Qu mtodo de gestin de espacio libre ocupara mas espacio? a) El mapa de bits b) La lista enlazada c) Igual d) Depende del tiempo de latencia del disco 34. Si no existe cache de disco, el acceso directo al bloque N de un fichero es una operacin, en el peor caso, de orden a) Constante, si se utiliza asignacin nelazada para el resitro de los bloques de un fichero b) O(N) si se emplea el mtodo FAT y la FAT resida en disco c) O(N2), si se emplea la asignacin contigua d) O(log2 N), si se utilizan los nodos i

35. En un sistema de paginacin se comienza a ejecutar el programa de la figura 1. la ubicacin en paginas logicas de los distintos elementos del ciclo se indica en la tabla 1. Al programar se le asignan 6 marcos para toda su ejecucin y se utiliza un algoritmo de rememplazo local. En la iteracin en la que i vale 750 se produce un fallo de pagina. En ese momento el proceso tiene en memoria las siguientes paginas logicas: 5, 40, 12, 13, 4, 10. Es preciso sustituir una pagina, si se aplica el algoritmo de remplazo FIFO este elegiria a la pagina Int main(void){ For(i=1;i<1000;i++){ Elemento Pagina logica If(i==250) Variable i 5 Suma += area250; Variable suma 40 Else if(i==500) Variable area250 12 Suma += area500; Variable area500 13 Else if(i==750) Variable area750 14 Suma += area750; Vectores base y altura 4 Else Codigo del ciclo for 10 Suma += base[i]*altura[i]; } Area250=0; Resto_del_programa(); }

Fig. 1
a)12 b)13 c)12 o 13 indistintamente d)Ninguna de las anteriores es correcta

36. Siguiendo con el ejercicio anterior, si el algoritmo fuera LRU, Cul seria la victima? a) 12 37. Y suponiendo que se aplica el algoritmo optimo, Cul seria entonces la victima? a) 12 39. Uno de los tres procesos solo precisa recursos del tipo R1, siendo su necesidad maxima 1. Si el proceso solicita este recurso y actualmente existe una unidad libre del recurso, se lo concedera el algoritmo del banquero? b)No tiene por qu, dependera del estado actual de peticin de los tres procesos 40. Uno de los tres procesos solo precisa recursos del tipo R1 y R2, siendo su necesidad maxima 1 para ambos recursos. Si el proceso solicita este recurso y actualmente existe una unidad libre del recurso, se lo concedera el algoritmo del banquero? b)No tiene por que, dependera del estado actual de peticin de los tres procesos

JULIO 2002

1. La existencia del modo usuario y supervisor tiene por objeto que un sistema informatico sea ms: d) Seguro. 2. Para poder ejecutar un programa este debe de estar: b)Total o parcialmente cargado en memoria principal. 4. El principal mecanismo en el que se apoyan los sistemas operativos multiprogramados son: b) Las interrupciones. 9. De toda la informacion que el S.O. almacena en el PCB de un proceso, Cul es fundamental para reanudar la ejecucin del mismo en el punto en el que haba quedado interrumpido? b) Informacion de estado del procesador 10 Cual de las siguientes enunciados NO DEFINE correctamente a un sistema operativo? c) El sistema operativo es un programa de aplicicion mas que se comunica con programas que se ejecutan en modo supervisor para gestionar los recursos de la maquina. 11 Supongamos que queremos permitir que como mximo N procesos puedan acceder a un recurso concurrentemente: a) Usaremos un semaforo sem con valor inicial N y una operacin wait(sem) antes de qu un proceso utilice el recurso y una signal(sem) despus de utilizarlo 13. Dado el siguiente grafo de asignaci6n de recursos: Seale la respuesta correcta: b) El grafo tiene un ciclo y por lo tanto se puede asegurar que existe interbloqueo. 14. El objetivo de un S.O. multiprogramado es: d) todas las anteriores son falsas 17. Elija la respuesta correcta sobre el planificador a largo plazo: d) Todas las anteriores son falsas 25. Sea un S.O con una gestin de memoria basada en si las direcciones logicas son de 13 bits de los cuales los 10 menos significativos (los de mas a la derecha) corresponden al desplazamiento dentro del segmento y los 3 mas significativos al numero de segmento, Cul sera la direccion fisica correspondiente a la direccion virtual 5541? d) Se produce una excepcin 27. La fragmentacin interna es un desaprovechamiento de la memoria que aparece en: d) Todas las anteriores son falsas 28. En que momento se produce un cambio de proceso? a) Siempre que un proceso distinto al que esta en ejecucin toma la CPU