EXAMEN FEBRERO 2011 1.- ¿Al aumentar el grado de multiprogramacion tambien siempre se incrementa el uso de l a CPU ? a) No, la utilización de la CPU podria verse afectada por el tempo que se dedica a supervisar la E/S de los procesos..
b) No, la utilización de la CPU podría decrecer debido a un problema de hiperpaginacion. hiperpaginacion. c) Siempre lo mejora, al tener mas procesos en memoria es menos probable que todos ellos estén realizando E/S. d) Todo depende de si los procesos son o no de mucha m ucha E/S 2. El intérprete 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 núcleo 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 e spera y pasa a la de procesos preparados/listos.
b) Siempre se lleva a cabo ca bo cuando ocurre una interrupción 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 información referente a la memoria. d) Requieren para su creación 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 código, los datos y la pila de un proceso. d) El número de fallos de página durante su ejecución. 6.- En relación al reloj de interrupciones: a) Una de las tareas a realizar cada vez que se produce la interrupción 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 comprobación de la expiracion del cuanto. c) Cada vez que se produce la interrupción del reloj, se ejecuta el manejador de esa interrupción
d) Todas las afirmaciones son VERDADERAS. 7.- Los algoritmos de planificación 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 ejecución
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.- ¿Cuántos procesos puede haber dentro de un monitor? a) Puede haber varios pero sólo 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 sólo uno estñe en estado en ejecución y el resto esté en estado listo/preparado.
d) Solo puede haber uno en todo el monitor. 9.- Si un semáforo binario tiene valor valor cero y un proceso ejecuta ejecuta una operación signal sobre sobre ese semáforo: a) El proceso se bloquea mientras el valor del semáforo se mantenga a cero b) El proceso que ejecuta la operación se bloquea hasta que otro ejecute una operación wait
c) El proceso NO se bloquea d) El proceso se bloquea hasta que otro porceso ejecuta una operación signal . 10.- Si se pretende crear una aplicación en la que exis tan dos procesos, un productor y un consumidor situados en diferentes máquinas, ¿Qué tipo de mecanismos podrías utilizar para la cooperación entre ambos?
a) Mensajes sincronos y asincronos. b) todas las afirmaciones son FALSAS. c) Semáforos y memoria compartida. d) Monitores. 11.- Sea el siguiente código correspondiente a dos procesos Proceso A y Proceso B. Supongamos Supongamos inicialmente a=2, b=4 y c=6 y que R, M y S son variables compartidas con valor i nicial igual a 0.
Proceso A Proceso B R= a+b
Wair (CB)
Signal(CB)
S=R+c;
Wait (EB)
Signal(EB)
M=R+S a) El valor inicial del semáforo 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é afirmación es cierta con respecto al algoritmo del banquero ? a) Es un algoritmo de detección 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) Sólo es implementable si el número de recursos es ilimitado. 13.- ¿Cuál de las siguientes afirmacoes es correcta? a) Detectar un interbloqueo produce más sobrecarga que evitar el interbloqueo. b) Respecto al código de los procesos siguiente: suponiendo que i nicialmente todos los semáforos toman valor 1, si estos dos procesos se ejecutan en paralelo, existe posibilidad de interbloqueo.
Proceso 1
Proceso 2
Wait(mutex) Wait(Disco) Wait(Cinta) Usar Signal(Disco) Signal(Cinta) Signal(mutex)
Wait(mutex) Wait(Cinta) Wait(Disco) Usar Signal(Disco) Signal(Cinta) 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 página se matenga baja, evitando la hiperpaginación.
d) Solo puede haber uno en todo el monitor. 9.- Si un semáforo binario tiene valor valor cero y un proceso ejecuta ejecuta una operación signal sobre sobre ese semáforo: a) El proceso se bloquea mientras el valor del semáforo se mantenga a cero b) El proceso que ejecuta la operación se bloquea hasta que otro ejecute una operación wait
c) El proceso NO se bloquea d) El proceso se bloquea hasta que otro porceso ejecuta una operación signal . 10.- Si se pretende crear una aplicación en la que exis tan dos procesos, un productor y un consumidor situados en diferentes máquinas, ¿Qué tipo de mecanismos podrías utilizar para la cooperación entre ambos?
a) Mensajes sincronos y asincronos. b) todas las afirmaciones son FALSAS. c) Semáforos y memoria compartida. d) Monitores. 11.- Sea el siguiente código correspondiente a dos procesos Proceso A y Proceso B. Supongamos Supongamos inicialmente a=2, b=4 y c=6 y que R, M y S son variables compartidas con valor i nicial igual a 0.
Proceso A Proceso B R= a+b
Wair (CB)
Signal(CB)
S=R+c;
Wait (EB)
Signal(EB)
M=R+S a) El valor inicial del semáforo 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é afirmación es cierta con respecto al algoritmo del banquero ? a) Es un algoritmo de detección 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) Sólo es implementable si el número de recursos es ilimitado. 13.- ¿Cuál de las siguientes afirmacoes es correcta? a) Detectar un interbloqueo produce más sobrecarga que evitar el interbloqueo. b) Respecto al código de los procesos siguiente: suponiendo que i nicialmente todos los semáforos toman valor 1, si estos dos procesos se ejecutan en paralelo, existe posibilidad de interbloqueo.
Proceso 1
Proceso 2
Wait(mutex) Wait(Disco) Wait(Cinta) Usar Signal(Disco) Signal(Cinta) Signal(mutex)
Wait(mutex) Wait(Cinta) Wait(Disco) Usar Signal(Disco) Signal(Cinta) 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 página se matenga baja, evitando la hiperpaginación.
b) El conjunto de trabajo de un proceso se define como el conjunto de procesos con los que comparte páginas el proceso. c) El número de páginas que forman parte del conjunto de trabajo de un proceso es igual al tamaño 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 gestión 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 dirección fisica necesita 15 bits para hacer referencia a cada palabra. b) La dirección fisica necesita 15 bits para hacer referencia a cada bytes c) La dirección lógica necetita 14 bits para hacer referencia a cada byte. d) La dirección lógica necetita 15 bits para hacer referencia a cada palabra. 16.- En un sistema de gestión 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, 1600KB, 300KB, 900KB, 200KB, 500KB Y 800KB. ¿Cúal 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 interna es de 3044KB y la externa de 1024KB 17.- Se tiene un sistema de paginación con toda la t abla de páginas cargada en memoria. Si un acceso a memoria lleva 70 nanosegundos. ¿Cuándo se tarda en resolver una dirección de memoria? a) 210 nanosegundos. b) 105 nanosegundos. c) 70 nanosegundos.
d) 140 nanosegundos. 18.- En un sistema operativo multitarea, con 8Kbytes de espacio lógico de proceso, con paginas de 1 Kbytes y 32 Kbytes de memoria fisica y sin memoria virtual, la tabla de páginas ocupará: a) 8*3 bits. b) 32*3 bits.
c) 8*5 bits. d) 32*5 bits. 19. La interrupción de fallo de pagina la puede producir: a) El proceso que está en el estado “en ejecución”. b) Desde cualquiera de los estados”en ejecución”, preparado o bloqueado. c) Alguno Alguno de los procesos que esta en el estado “preparado”. d) En proceso que está bloqueado, esperando una página del disco 20. En un sistema de gestión de memoria basado en la paginación por demanda pura , con tamaño de pagina 1024 bytes, un proceso genera la siguiente secuencia de direcciones: 1523, 3000, 3580, 4624, 3001, 2000, 5613, 5613, 6200, 3002, 2001, 3003, 3581, 7613, 6333, 3582, 3004, 2003, 3005, 3583, 6400. suponiendo que el proceso tiene asignados 3 marcos de página, ¿cuántos fallos de página se producen? a) Con un algoritmo LRU de reemplazo de paginas, 9. b) Cualquier algoritmo de reemplazo produce el miso numero de fallos de página.
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 tráfico en el canal del disco. b) Sólo 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 petición de e/s (software independiente del dispositivo) es la encargada de tratar con el hadware, independientemente de cuál sea éste. b) El IORB sólo 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 través 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 tamaño, el numero de fallos de paginas disminuye. b) Durante la ejecion de un programa, las referecias a memoria t ienden a estar agrupadas en posiciones de memoria muy próximas.
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á constitui da por peticiones 5, 90, 31, 205, 107, 408, 49 y 25 (ordenados según el instante de llegada). La cabeza de lectura/escrituta acaba de servir una petición en el cilindro 39, habiendo servido anteriormente una petición sobre la33.
a) Utilizando la politica SSTF, la siguiente petición en ser atendida será la del cilindro 31. b) Utilizando la política FCFS la siguiente petición en atenderse será la del cilindro 31. c) Utilizando la politica Scan Circular, la siguiente petición será la del cilindro 31. d) Todas las afirmaciones son FALSAS: 25.- ¿Cuál de las siguientes operaciones en UNIX implica un gasto de un (la utilización de un nuevo) nodo i? a) La creación de un enlace duro. b) Tanto la creación de un enlace duro como uno simbólico. c) Creación de un enlace simbólico. d)Ni la creación de un enlace duro ni la creación de un enlace simbólico. 26.- En el sistema operativo UNIX ¿Cuántos bloques del disco son necesarios para almacenar un fichero cuyo tamaño es de 614400 bytes, si su sistema de ficheros contiene bloques de 1024 bytes cada uno?(nota: no se incl uya 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 asignación 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 asignación indexada de espacio en disco donde la representacion de espacio libre se lleva a cabo mediante un mapa de bits. Si se reduce el tamaño de bloque del sistema de archivos. a) Disminuira la fragmentacion interna. b) Aumentara la fragmentacion externa. c) Disminuirá el tamaño del mapa de bits.
d) todas las afirmaciones son FALSAS. 29. Determine el tamaño teórico más grande para un fichero en MINIX con parámetros: Punteros a zonas de datos de 16 bits. Tamaño 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 256’5 KB.
c) El tamaño teórico máximo sería 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) Emplearía asignación enlazada con FAT ya que permite el acceso directo si matenemos la FAT en memoria y en el caso de archivos pequeños ocupa el mismo espacio que con asignación contigua. c) Lo mejor sería emplear asignación indexada de un nivel ya que ocuparía el mismo espacio que en la asignación contigua al ser el fichero muy pequeño.
d) Emplearía asignación contigua ya que ocuparía el menor espacio en el sistema y ademas el acceso es mas eficiente. 1) Sea un sistema con paginación por demanda donde la tabla de páginas se implementa con registros. El tiempo de servicio de un fallo de página en caso de que haya marcos libres o la página reemplazada no ha sido modificada (dirty bit a 0) es de 8ms, mientras que el tiempo de servicio en caso de que la página 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 página es del 50%. La página a reemplazar tiene el dirty bit a 1 el 70% de las ocasiones. El tiempo de acceso a memoria es de 100 microsegundos. ¿Cuál es la mayor tasa de fallos de página (p) aceptable para que el tiempo de acceso efectivo no exceda de 200 microsegundos? (0'75 puntos) La tabla de páginas 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 página con probabilidad 1-p Hay fallo de página 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 asignación indexada por inodos como metodo de asignación 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 tamaño del bloque es de 1KB tamaño de las direcciones a bloques de disco es de 32 bits. a) ¿Cúal es el número máximo de bloques de disco es de 32 bits?(incluyendo los bloques de los indices)(0.25 puntos) Tamaño del bloque = 1KB = 1024 bytes Tamaño de las direcciones a bloques = 32 bits = 4bytes El número 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é tamaño ocupará un fichero con 500 bytes de datos? (0.25 puntos) Tamaño del fichero=500bytes Tamaño del bloque= 1KB= 1024bytes Por lo tanto, el fichero ocupará 1bloque → 500/1024=0.48% ocupación de un bloque
c) ¿Cuántos accesos a disco serán necesarios para acceder al byte 67.382.000? (0.5 puntos)
Tenemos que localizar el bloque dónde se encuentra el byte 67.382.000. En los bloques directos: 10bloques*1024bytes por cada bloque = 10240bytes (no se encuentra en ningún 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 niños se ha reunido para merendar un plato con capacidad para M galletas. Cuando un niño quiere comer, el mismo toma una galleta si hay alguna en el plato. Si no hay, este niño avisa a la madre y espera a que el plato sea rellenado de nuevo von M galletas. Soluciones este problema de con…. Mediante semáforos (0.75 puntos)
Program/Module Merienda; var
n_galletas: integer; mutex, despierta_mama, seguir_merienda: semaforo;
---------------------------------------------------------------------------------------------------Process NiñoX; begin while true do begin wait(mutex); if n_galletas:=0 then begin signal(despierta_mama); wait(seguir_merienda); end; else begín/
*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
Niños, Mama; coend; end;
EXAMEN FEBRERO 2010 1. Sistema informático 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 intérprete 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 núcleo del SO 3. Una llamada al sistema es: a) Un programa del sistema b) una orden del intérprete de órdenes
c) Un servicio del SO
d) Una interrupción 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 más grande es el cuanto de tiempo si planificamos con R.R. d) Ninguna. 5. Cual es correcta:
a) Cuando se produce una interrupción es necesario salvar el estado del proceso en el BCP y ejecutar la rutina de manejo de interrupciones.
b) La ejecución de un proceso implica la copia de los registros del proceso en el BCP que se ejecutara. c) El cambio de proceso es una opción que realiza el propio hardware. d) Ninguna 6. Cual es falsa: a) La creación de un nuevo hilo dentro de un proceso existente implica menor constes que la creación de un nuevo proceso. b) Si dos hilos del mismo proceso comparten una varia ble y la modifican, será necesario proteger su acceso con algún mecanismo de sincronización de exclusión 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 informático, los procesos recién 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 planificación basada en el comportamiento
b) utiliza planificación a largo plazo o alto nivel
c) aplica envejecimiento de procesos d) aplica multicola de dos niveles con realimentación. 9. Sobre planificación de procesos:
a) Todos los algoritmos basados en prioridades tienen riesgo de aplazamiento indefinido
b) La planificación FCFS perjudica a los procesos intensi... CPU. c) Con planificación de colas de retroalimentacion de multiniveles se perjudica a los procesos limitados por E/S. d) En la planificación 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 ejecución. 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 planificación de prioridad no apropiativo es 9,5 b) Tiempo medio de espera para una planificación FIFO es 9 c) Tiempo medio de espera para una planificación 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 arr ay 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 exclusión 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 apropiati vo). Sea el siguiente estado seguro de asignación: 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 gestión de memoria, .cual es falsa? a) Para reducir la fragmentacion externa en un esquema de gestión de memoria de particiones variables es necesario compactar particiones moviendo procesos en una memoria principal y juntando particiones libres.
b) En un esquema de gestión 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 gestión 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 reempl azo 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 gestión 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 gestión 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 asignación 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 l os 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 gestión de memoria virtual con paginacion. Existe un proceso al que se le asigna 4 marcos durante toda su ejecució n 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 conti nuacion 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 interrupción avisa a la rutina de E/S.
b) El dispositivo genera una interrupción que será tratada por la rutina de interrupción correspondiente.
c) El dispositivo genera una interrupción que será ignorada si se trata de una E/S asincrona. d) El dispositivo genera una interrupción 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 d e 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 planificación 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 tamaño de la unidad de asignación de ficheros o bloques: a) Un tamaño pequeño hace mas eficiente los accesos.
b) Un tamaño pequeño genera menos fragmentacion interna.
c) Un sistema basado en FAT, un tamaño grande hace que la FAT ocupe mas espacio en disco. d) Un tamaño grande genera menos fragmentacion externa 27. Suponga un sistema de ficheros que utiliza asignación de espacio no continuos:
a) Una asignación enlazada es mas eficiente que una indexada basada en FAT para accesos directos por dirección.
b) Suele ser mas ineficiente que un almacenamiento contiguo en accesos secuenciales c) Al crear un fichero hay que indicar el tamaño máximo que va a ocupar. d) El fichero no puede crecer de tamaño, 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 más eficientes que las listas enlazadas para buscar bloques libres en disco con alto grado de ocupación.
d) Las listas enlazadas siempre ocupan más espacio que los mapas de bits. 29. Sea un sistema de ficheros unix que utiliza 4 bytes para codificar la dirección de bloque en disco y que tiene un tamaño de bloque de 4KB: a) El desplazamiento 13256 de un fichero que se encuentra en el bloque de disco cuya dirección esta almacenada en la séptima entrada del nodo-i del fichero. b) El desplazamiento 35312 de un fichero se encuentra en el bloque de disco cuya dirección esta almacenada en la octava entrada de bloque de disco cuya dirección esta almacenada en la décima 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 asignación 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 tamaño del bloque es de 2KB, no se puede llevar a cabo la gestión en las circunstancias señaladas.
b) Son necesarios 5 bloques para almacenar la FAT, suponiendo un tamaño de bloque de 2KB
c) Son necesarios 25 bloques de datos para almacenar la FAT suponiendo un tamaño 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 simbólico, el fichero or iginal y el fichero que sirve de enlace pueden tener el mismo i-nodo. b) Los enlaces simbólicos dan lugar a operaciones más rápidas en el acceso a ficheros que los enlaces físicos.
c) Si se realiza un enlace simbólico a un fichero y este se mueve posteriormente a otro directorio no se podrá seguir accediendo al fichero a través del enlace simbólico. 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 ejecución 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 páginas 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 [dirección virtual- dirección fisi ca] 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,2μs? (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 multiprogramación siempre se in crementa el uso de la CPU? a) No, la utilización de la CPU podría verse afectada por el tiempo que se dedica a la suspensión la e/s de los procesos.
b) No, la utilización de la CPU podría decrementar debido a la hiperpaginación.
c) si d) todo depende de si los procesos son o no de e/s. 2.- El intérprete 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 e spera 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 código.
c) Los cambios de contexto entre ellos no requiere guardar información en memoria.
d) Requiere para su creación asociarlos a un cont. De programa. 5.- El BCP, contiene al menos: a) el grado de multiprogramación.
b) el estado e identificador del proceso. c) el código, datos y pila de un proceso. d) el número de fallos de página.
6.- En relación al reloj (en el otro examen) 7.- los algoritmos de planificación 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 ejecución
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.- ¿Cuántos procesos puede haber dentro de un monitor? a) Puede haber varios b) Todas falsas c) Todos los que quieran, pero solo uno este en ejecución.
d) solo puede haber uno.
9.- Si un semáforo tiene valor 0 y se ejecuta una opera ción signal(en otro examen) 10.- Si se pretende crear una aplicación con un prod uctor y un consumidor ¿Qué mecanismo utilizarías? a) monitores b) todas falsas
c) mensajes síncronos y asíncronos
11.- ¿algoritmo banquero? (en otro examen) 12.- ¿Cuál correcta?
a) protección interbloqueo, produce más sobrecarga
b) más fragmentación externa c) todas falsas 13.- Sistema de gestión de memoria paginada. Esp dirección virtual 10 páginas de 1024. Dir. Física con 32 macros
a) Dir. Física necesita 15 bits para hacer referencia a cada palabra.
b) Dir. Física necesita 15 bits para hacer referencia a cada byte. c) Dir. Lógica necesita 15 bits para hacer referencia a cada pala bra. a) Dir. Lógica necesita 14 bits para hacer referencia a cada byte. 14.- Sistema de gestión memoria con particiones estáticas y fijas. ¿Fragmentación interna y externa? a) interna y externa b) no hay fragmentación
c) interna pero no externa
15) Sistema de paginación con todas las páginas cargadas de nuevo. Si un acceso 70 nanoseg... ¿Cuánto tarda en resolver dir. de memoria? a) 210 b)105 c) 70
d) 140
15.-Sistema multitarea 8kb de espacio lógico en proceso de páginas de 1k y 32 kb memoria física. Tabla de páginas ocupa: a)8*3 b) 32*3
c)8*5
d) 32*5 16.- Interrupción fallo de página la puede provocar:
a) el proceso en ejecución
b) un estado en ejecución, bloqueado o preparado. c) proceso preparado d) proceso bloqueado 17.- Sistema gestión de paginación, demanda pura con tamaño 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 tie ne 3 marcos, ¿Cuántos 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 día no tiene ninguna utilidad. 19.- Con respecto al esquema general de funcionamiento de e/s:
a) la rutina de petición 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 través de iorb.
d) Todas verdaderas
20. - Belady anuncio: a) siempre se cumple q al asignar un proceso, marcos de mayor tamaño, el número de fallos aumenta. b) Durante la ejecución 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 (según orden de llegada). La cabeza de L/E acaba de servir en el cilindro 39, habiendo servido anteriormente sobre 33:
a) Utilizando política SSTF, la siguiente será 31
b) utilizando FCFS, la siguiente será el cilindro 31 c) Utilizando scan circular, la próxima será 31 d) todas falsas 22.- ¿Cuál de las siguientes operaciones en unix implica el gasto de un nodo i? a) 1 enlace duro b) Tanto un enlace simbólico como duro.
c) Un enlace simbólico
d) ninguno de los 2 23.- En el sistema operativo unix, ¿Cuántos bloques son necesarios para almacenar un fichero con tamaño 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 métodos de asignación 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 asignación indexada en espacio de disco, la representación de espacio libre se lleva a cabo mediante 1 mapa de bit, si se reduce el tamaño de bloque:
a) disminuye la fragmentación interna
b) aumenta la frag. Externa c) disminuye el tamaño de mapa de bits d) todas falsas 26.- Determine el tamaño teórico más grande para un fichero minix con parámetros: - Punteros a zonas de datos de 16 bits - Tamaño 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) Tamaño teórico máximo 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) Emplearía asignación indexada con FAT, ya que permite acceso directo. c) Asignación indexada a nivel, ya que ocuparía igual que asignación contigua por ser archivo pequeño.
d) Asignación 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) Emplearía asignación contigua ya que ocuparía el menor espacio en el sistema y además el acceso es más eficiente
b) Lo mejor sería emplear asignación indexada de un nivel ya que ocuparía el mismo espacio que en la asignación contigua al ser el fichero muy pequeño c) Emplearía asignación enlazada con FAT ya que permite el acceso directo si mantenemos la FAT en memoria y en el caso de archivos pequeños ocupa el mismo espacio que con asignación contigua d) Todas las anteriores son ciertas 2. El intérprete 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 núcleo del sistema operativo 3. El método de prevención del interbloqueo en el que se piden los recursos siguiendo una ordenación lineal evita la: a) Espera b) No apropiación
c) Espera circular
d) Exclusión mutua 4. La compactación de memoria es un esquema de gestor de memoria: a) De particiones estáticas o fijas
b) De particiones dinámicas
c) Ninguna es correcta d) De paginación 5. ¿Qué afirmación es cierta con respecto al algoritmo del banquero? a) Es un algoritmo de detección 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) Sólo es implementable si el número de recursos es ilimitado 6. El semáforo elimina la espera activa porque: a) Se inicializa al número máximo de recursos que se comparten b) Las operaciones wait y signal se implementan como acciones indivisibles. c) El semáforo no elimina la espera activa
d) Se implementa con una cola de procesos a la cual se le añaden los procesos que están en espera del recurso
7. Los monitores proporcionan exclusión mutua porque: a) Sólo un proceso puede estar activo cada vez para ejecutar un procedimiento del monitor b) Para ello se utilizan variables de condición c) No proporcionan exclusión mutua d) Se diseñan mediante procedimientos encapsulados dentro de un módulo 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 número de registros que tenga cada bloque d) El mapa de bits sólo se usa para la gestión de la memoria principal 9. En relación al reloj de interrupciones: a) Una de las tareas a realizar cada vez que se produce la interrupción es el mantenimiento de la hora del sistema b) Cada vez que se produce una interrupción de reloj, se ejecuta el manejador de esa interrupción c) Una de las tareas que se debe realizar cada vez que se produce una interrupción es, en los sistemas de tiempo compartido, la comprobación de la expiración del cuanto.
d) Todas son correctas
10. Indique cuáles de las siguientes afirmaciones son correctas en rel ación con la política de planificación de disco Scan n pasos:
a) Es imposible que produzca inanición de peticiones b) No puede implementarse correctamente en un disco con esquema de direccionamiento LBA c) V Optimiza al máximo el movimiento de la cabeza de lectura/escritura d) Ninguna del resto de respuestas es correcta 11. ¿Cuál 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 ejecución 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 más 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 comunicación entre ellos se puede realizar mediante pila 13. La técnica 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 finalización de un proceso es de 30 ms y el tiempo de espera de 20 microsegundos. ¿Cuál es la eficiencia? a) 100% b) Todas son falsas c) 66’6% d) 33’3% 15. En un sistema de archivos que utiliza asignación indexada con FAT y tamaño de bloque de 1KB. ¿Cuántos 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 deberían trabajar indirectamente con los dispositivos c) Los dispositivos deberán tener independencia de los procesos de usuario
d) El usuario no debe conocer características propias de cada clase del dispositivo
17. *¿Cuál 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 asignación indexada de espacio en disco donde la representación de espacio libre se lleva a cabo mediante un mapa o vector de bits. Si se reduce el tamaño de bloque del sistema de archivos: a) Aumentará la fragmentación externa
b) V Disminuirá la fragmentación interna c) Disminuirá el tamaño del mapa de bits d) Ninguna de las anteriores es cierta
19. Llega una instrucción procedente de un dispositivo de E/S mientras un proceso de usuario se está ejecutando. ¿Qué suele ocurrir justo a continuación?
a) Se conmuta a modo supervisor y se ejecuta la rutina de servicio de interrupción 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 interrupción, ya que el sistema está ejecutando código en modo usuario y si se atiende aquella, podría haber problemas de seguridad d) Se atiende la interrupción de forma inmediata, en el modo de operación en el que se encontraba el procesador en el momento de ocurrir la operación 20. ¿Cuál de las siguientes afirmaciones sobre archivos UNIX es verdadera?: a) Dado un archivo /dir1/a, la ejecución de la orden: rm /dir1/a siempre implica la liberación de un nodo i derechos de usuario 777 b) La creación de un enlace simbólico mediante la orden ln –s no requiere el uso de un nuevo nodo i c) La creación de un enlace físico mediante la orden l n implica la utilización de un nuevo nodo i
d) Para que un nodo i pueda liberarse deben eliminarse todos los enlaces físicos sobre ese nodo i
21. Dada la siguiente cadena de referencias de páginas: 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 página si se aplica un algoritmo FIFO para el reemplazo de páginas b) Se general 8 fallos de página si se aplica el algoritmo de segunda oportunidad para el reemplazo de páginas c) Se generan 9 fallos de página 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 físicas 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 física de 64 Kb dividida en marcos de página de 512 bytes. Un programa tiene un código de tamaño 32800 bytes, datos de 16386 bytes y una pila de 15870 bytes. ¿Se puede cargar este programa en memoria?: a) Imposible b) Solo el código
c) Posible
d) Se puede si no se carga la pila 24. Sean dos procesos: p1 con 20 microseg de ejecución, P2 con 15. Tenemos un planificador con prioridad al más corto y un cuanto de 10 microseg y cambio de proceso de 5 microseg, ¿cuál será el tiempo de finalización 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 páginas: 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 página si se aplica un algoritmo FIFO para el reemplazo de páginas b) Se generan 8 fallos de página si se aplica el algorit mo de segunda oportunidad para el reemplazo de páginas c) Se generan 9 fallos de página 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 interrupción 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 planificación de CPU por prioridad a la ráfaga mas corta, un proceso NUNCA abandona la CPU por:
a) Fin de quantum b) Llegada de otro proceso con duración de siguiente ráfaga menor c) Fin de Rafaga d) Realizar una operación 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 ejecución 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 políticas de planificación c) Realizar el cambio de contexto d) Desbloquea los procesos que están esperando una E/S cuando esta finaliza 5. ¿Cuál 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 multiprogramación
b) El planificador a largo plazo se encarga de decidir que proceso tomara la CPU c) Estos planificadores son típicos de sistemas de proceso por l otes d) Los planificadores a largo plazo se encargan de decidir que procesos de la cola de procesos aceptados serán cargados en memoria 6. En un sistema con gestión de memoria que no permite compactación, la reubicación debe ser:
a)Estática b)Dinámica c)Da igual que sea estatica o dinamica d)Ni estatica ni dinámica 7. Su estamos hablando de un sistema operativo con gestión de memoria virtual, el tamaño de los programas viene limitado por: a)El tamaño de la memoria principal
b)El tamaño de la memoria secundaria c)El tamaño 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 posición 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, ¿Cómo 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 comunicación entre los dos procesos d) Puede acceder a la vez a la secciones criticas si se utilizan semáforos no binarios 12. Cuando un proceso hace una operación signal sobre un semáforo: a) Siempre se incrementa en una unidad el valor del se máforo
b) Se incrementa en una unidad el valor del semáforo cuando este es positivo c) Se incrementa en una unidad el valor del semáforo cuanto este en negativo d) Se incrementa en una unidad el valor del semáforo y se despierta a un proceso 13. El numero máximo de procesos que pueden estar bloqueados en un semáforo binari o son: a) Indefinido
b) Uno c) Dos d) Depende de la capacidad que tenga la cola del semáforo 14. Las operaciones signal y wait:
a) Son atomicas en todos los sistemas operativos b) En unos sistemas operativos son atómicas y en otros no c) El programador tiene que encargarse de que sean atomicas d) No son llamadas al sistema, pero son atómicas 15. Si un proceso esta dentro de una sección critica controlada por un semáforo:
a) Ningun otro proceso puede entrar en esa sección critica b) No se puede quietar la CPU al proceso que esta dentro de la sección critica c) No puede realizar otra operación wait sobre otro semáforo d) El proceso puede salir de la sección critica sin ejecutar el protocolo de salida de la sección critica 16. Los recursos implicados en el abrazo mortal serán: 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 condición de no apropiación y espera: a) Es una buena solución, ya que no conlleva ningún 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. ¿Cuál 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. ¿Cuál 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 petición:
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 incorporación de los dispositivos de acceso directo a memoria, junto con otras técnicas: 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 s on programas que deben diseñar cada usuario 23. Los sectores en los que se divide cada pista de un disco: a) Tienen distinto tamaño físico y distinta capacidad media de bytes b) Tienen el mismo tamaño físico 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 técni ca empleada para realizar la E7S esta dirigida por interrupciones. ¿Quién 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 máximo 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 tamaño del disco
c) Si el archivo crece por encima del tamaño máximo 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 jerarquía de punteros 27. Si se dispone de un sistema de archivos en el que l a 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 tamaño del disco d) El tamaño del nodo-i deber ser múltiplo del tamaño 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 accede r 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 tamaño de una entrada FAT en MS-DOS determina:
a) El máximo numero de bloques que se pueden direccionar por el sistema de archivos b) El tamaño máximo de un archivo en el sistema c) El máximo numero de archivos que pueden existir en el sistema
d) El numero máximo 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 multiprogramación? a) Aumenta el grado de utilización de los recur sos 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 operátivo a otro proceso d) Es necesario guardar el contador de programa, la PSW y alguna información 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 planificació n de la CPU el tiempo que una ráfaga pasa esperando la asignación de la CPU depende de la longitud de la ráfaga? 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 duración. Esto provocara la ralentización del resto de procesos que se ejecutaban en el ordenador. Los procesos se ralentizaran mas si el algoritmo de planificación de la CPU que se usa en el ordenador es: a) FIFO b) Turno rotatorio c) Colas de retroalimentación d) Es indiferente 5. Cuando un proceso agota un cuanto pasa a estado: a) Bloqueado
b) Listo c) En ejecución d) Agotado 6. En el algoritmo de planificación de colas de retroal imentación se presentan alternativas para la reincorporación 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 planificación que se adapta mas al comportamiento que al proceso? a) La 1 b) La 2 c) Ambas por igual d) Ninguna 7. Si un semáforo se inicia al valor i y se realizan sobre el w operaciones wait y s operaciones signal entonces el valor del semáforo será: a) i + s – w b) i + s c) s – w d) El máximo de 0 y i + s – w 8. Tras la ejecución de la siguiente aplicación concurrente, ¿Qué posibles valores puede tener asignada la variable compartida x? /* Variables compartidas */ int x=0; semáforo s1=1, s2=0;
P1 Wait (s2); Wait (s1); X=x*2; Signal (s1);
P2 Wait (s1); X=x*x; Signal (s1);
P3 Wait (s1); X=x+3; Signal (s2); Signal (s1);
a) 6, 18 o 36 b) 6 o 36 c) 6 o 18 d) 3 9. ¿Cree que tras la ejecución de la siguiente aplicación 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 exclusión mut ua con la solución de Peterson o utilixando semáforos? a) Es indiferente b) mediante Peterson, pues cuando un proceso no puede entrar en la sección critica ejecuta un ciclo de espera circular c) Mediante semáforos, pues cuando un proceso no puede entrar en la sección critica ejecuta un ciclo de espera circular
d) Mediante semáforos, pues cuando un proceso no puede entrar en la sección 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 máximas y prestamos ¿es el estado actual seguro? Prestamo Actual Necesidad máxima 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 planificación de la CPU 12.¿En que estrategia de prevención del interbloqueo el programador nunca se ve obligado a pedir un recurso antes de que lo necesite? En la que niega la condición de… a) Espera b) No apropiación c) Espera circular d) Ninguno 13. La intersección de los recursos utilizados por 2 procesos da como resultado un único recurso no compartible. El sistema no emplea ningún método 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 planificación FIFO, siempre
14. En una entrada de la tabla de paginas hay que almacenar información sobre el marco que ocupa la pagina en memoria principal. Dos posibilidades son: 1) Guardar el numero de marcos y 2) Guardar la dirección 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 tamaño del segmento, ¿para que cree que se incluye? a) No se incluye tal campo, seria un gasto inútil de memoria b) Para calcular la dirección física 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 tamaño del pagina, ¿para que cree que se incluye?
a) No se incluye tal campo, seria un gasto inútil de memoria b) Para calcular la dirección física a partir de la virtual c) Para calcular el proceso quiere acceder mas alla de los limit es de la pagina d) Para determinar si la pagina se encuentra en memoria principal 17. En un sistema de paginación un compilador puede situar a las rutinas que se llaman entre si en la misma pagina ¿Cree que esta situación será positiva o negativa para la ejecución del proceso? a) Negativa, puente tenderá a aumentar el tamaño de su conjunto de trabajo b) Negativa, puente tenderá a disminuir el tamaño de su conjunto de trabajo c) Positiva, puente tenderá a aumentar el tamaño de su conjunto de trabajo
d) Positiva, puente tenderá a disminuir el tamaño 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 código de dicha función, no llegue a almacenarse en memoria principal? a) Si, si el sistema es de particiones estáticas …. 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é técnicas de asignación de espacio a archivos del daño producido del sector, puede provocar una mayor pérdida de infamación!
a.) Contigua
b.) Enlazada c.) FAT d.) Nodos-i 2. ¿Cuál de estas sentencias es cierta! a.) El tamaño de número de páginas no tiene que coincidir necesariamente con el tamaño de la página lógica. b.) En paginación, el hardware de traducción de direcciones virtuales a físicas hace imprescindible la existencia de un bit de referencia en las. entradas de la tabla de páginas.
c.) La segmentación soluciona el problema de la fragmentacion
d.) Los registro asociativos se pueden usar tanto en la paginación como en la segmentación. 3. Si no existe caché de disco, el acceso directo al bloque N de un fichero es una operación, en el peor
.
caso de orden.. a.) Constante, si se emplea la asignación enlazada para el registro de los bloques de un fichero.
b.) Orden(N), si se emplea el método FAT y la FAT resida en disco.
c.) Orden(N ), si se emplea la asignación contigua. d.) Orden(log2 N), si se emplea los nodos-i. 4. Se analiza un sistema de paginación y se obtiene que, con cierta carga de trabajo, la CPU tiene una utilización del 15% y el disco duro que se emplea para intercambiar las páginas tiene una utilización del
92%. ¿Cuál de estas secciones serviria para aumentar la utilización 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 más rápida. 5. Los registros asociativos…
a.) Aceleran el proceso de traducción de direcciones virtuales a fisicas
b.) Han de implementarse como una rutina del sistema operativo.c.) Hacen que disminuya la tasa de fallos de página. d.) Todas las anteriores son falsas. 6. Rellene el hueco con una palabra de las ofertadas. "Gracias al uso de interrupcioneslos dispositivos pueden avisar al sistema operativo de que algo a ocurrido mientras el procesador ejecuta cualquier tarea. a.) La pila b.) Monitores c.) Semáforos
d. ) Interrupciones
7. Un semáforo tiene actualmente valor 2. Si un proceso ejecuta una operación wait sobre él, ¿qué sucederá? a.) Se bloqueará hasta que otro proceso realice una operacion signal.
b.) Concluira su ejecución sin bloquearse.
c.) Continuará su ejecución sin bloquearse, y si previamente había procesos bloqueados a causa del semáforo se desbloqueará uno de ellos. d.) Un semáforo 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 ejecución
b.) Bloqueado
c.) Listo d. ) Aplazado indefinidamente 9. De las siguiente operaciones, ¿cuál consume menos tiempo? a.) El cambio de proceso. b.) Detectar un interbloqueo. c.) Gestionar un fallo de página.
d.) Traducción de una dirección lógica a física en un sistema de particiones variables.
10. De los siguientes métodos de asignación 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 paginación un proceso dispone de cuatro marcos durante su ejecución para albergar sus páginas. Inicialmente están vacíos y el proceso genera la secuencia de referencias a paginas lógicas: 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 páginas que para las condiciones enunciadas produce 8 fallos de página, ¿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 evolución histórica de los sistemas operativos se introduce la técnica denominada operación fuera de línea (off-lining)? a.) En la primera etapa (procesamiento en serie).
b.) En la segunda etapa (procesamiento por lotes). c.) En la tercera etapa (multiprogramación y tiempo compartido). d.) En la cuarta etapa (redes de ordenadores).
13. La política de paginas corre a cargo del ... a.) Hardware
b. ) Sistema operativo c. ) Compilador d.) Programa de usuario 14. La descomposición 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 más páginas entonces se puede decir de ese proceso que..
.
a.) Aumentará drásticamente su tasa de fallos de página. b.) Aumentará drásticamente su conjunto de trabajo. c.) Disminuirá drásticamente su tasa de fallos de página. d.) Su tasa de fallos de página no variará sustancialmente. 16. El método de prevención del interbloqueo en el que se piden los recursos siguiendo una ordenación lineal anula la condición de
a.) Espera circular
b.) Exclusión mutua c.) Espera d.) No apropiación 17. ¿Qué afirmación es cierta con respecto al algoritmo del banquero? a.) Requiere que los procesos soliciten los recursos en un determinado orden. b.) Es un algoritmo detección del interbloqueo.
C.) Puede no asignar un recurso a un proceso, aun cuando esté disponible.
d.) Solo es implementable si el número de recursos es ilimitado. 18. ¿Qué sistema de gestión de la memoria de los siguientes desperdicia más memoria por proceso?
a-) Paginación.
b.) Segmentación paginada. c.) Desperdician ambos la misma cantidad. d.) No son esquemas de gestión de memoria. 19. ¿En cual de los siguientes sistemas es más rápida la traducción de dirección lógica (o virtual) a física? a.) Paginación b.) Segmentación c.) Particiones dinámicas
d.) En todos es igual
20. ¿En cuál de los siguientes sistemas es peor el esquema de compartición de código y/o datos? a. ) Paginación b. ) Segmentación c.) Particiones estáticas d.) En todos es igual 21. Un sistema operativo planifica sus procesos según el algoritmo del turno rotatorio. Durante un intervalo largo de tiempo se ejecutan un número 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 tamaño del cuantum es excesivamente pequeño. c.) El sistema operativo realiza cambios de proceso muy lentamente.
d.) El proceso que recibe menos CPU no agota su cuantum de CPU con más frecuencia que el resto de los procesos.
22. Durante la ejecución de la sección crítica de un proceso de usuario, ¿puede producirse un cambio de proceso? a.) No, pues esta se ejecuta atómicamente. b.) Si, pero sólo se puede cambiar a un proceso que tenga sección crítica mutuamente excluyente con la del proceso de ejecución. c.) Si, pero solo se puede cambiar a un proceso que no tenga una sección critica mutuamente excluyente con la del proceso de ejecución.
d.)Si, se puede cambiar a cualquier otro proceso.
23. En el algoritmo de planificación 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 máximo 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 continuación se indican varios posibles motivos por los que se puede producir esta aceleración, señale el falso. a.) Al estar el fichero contiguo se solicitarán lecturas de bloques ubicados en pistas próximas 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 información 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 dirección 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 tamaño del fichero disminuirá necesariamente. Al disminuir de tamaño su lectura será más rápida. 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 numeración menor, ¿qué respuesta es la correcta? a.) Con el algoritmo de planificación 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 aéreo que da órdenes a los pilotos que se lo solicitan. Suponiendo que sólo hay un controlador, varios pilotos, y que esta situación se modela mediante los procesos descritos más abajo, sincronizados utilizando semáforos, y que la implementación de dichos semáforos es tal que si hay varios procesos bloqueados en un semáforo, éstos se desbloquean por el orden cronológico de bloqueo (FIFO), ¿qué sentencia es verdadera?
Variables compartidas y semáforos: Semáforo 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 algún avión 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 tamaño de los bloques es de 4 KB, el disco almacena actualmente 500 ficheros y el tamaño medio es de 3,5 KB, ¿cuánto espacio se está desperdiciando de promedio e a la fragmentación interna de estos 500 ficheros?. a.) Nada
b.) 250 KB c.) 500 KB
d.) 1500 KB 29. ¿Cuál de las siguientes operaciones en UNIX implica un gasto de un (la utilización de un nuevo) nodo-i?
a.) Creación de un enlace duro.
b.) Creación de un enlace simbolico c.) Tanto a.) como b.) d.) Ni a.) ni b.) 30. ¿Qué afirmación es verdadera sobre el spooling?
a.) En los sistemas que lo utilizan se aumentan la utilización de los discos
b.) Se emplea en los sistemas de tiempo real para hacer más inmediata la gestión 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 IORB´s de un periférico es modificada por su gestor del periférico, pero no es modificada por las rutinas de EIS. b.) Los gestores de perifericos son procesos que siempre están en estado de ejecución o listo, nunca bloqueados. C.) Cuando un proceso. realiza una llamada al sistema para realizar una petición EIS, el gestor del periférico es el encargado de asociar el stream proporcionado en la llamada con el periférico especificado al abrir el stream. d.) El gestor del periférico 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 periférico (de forma que cuando inicia una EIS espera hasta que el periféricos la termine, mande una interrupción y la Rsi le advierta de este hecho 32. ¿Qué afirmación 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 ráfagas, si el cuanto es de 3 ms. ¿cuál sena el orden de terminación de las ráfagas? Ráfaga 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 según SJRF (el tiempo restante más corto) en un momento se ejecutan las siguientes ráfagas, ¿en que orden terminarán? Ráfaga Tíempo 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 aplicación concurrente, ¿se produce un interbloqueo en su ejecución? (Observe la similitud en el uso de semáforos con la petición-liberación de recursos compartibles) Uso de CPU (ms)
a.) Si, dada cualquier ejecución.
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 ejecución. 36. Como el ejercicio anterior, pero esta vez solo hay tres semáforos y la aplicación es la siguiente.
a.) Si, dada cualquier ejecución. 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 ejecución.
JULIO 2003 1. Cuando el procesador esta en modo usuario, ¿Quién comprueba que la instrucción 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 ejecución del sistema operativo 4. El paso de la monoprogramacion a la multiprogramación tuvo ciertas implicaciones, ¿Cuál de las siguientes es FALSA? a) Implica una gestión de la memoria mas compleja b) Permite que varios dispositivos se estén 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 ningún 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 ejecutándose
d) No, pues un proceso bloqueado no esta en condiciones de ejecutarse 6. De las siguientes operaciones, ¿Cuál consume menos tiempo? a) El cambio de proceso b) Detectar un interbloqueo c) Gestionar un fallo de pagina
d) Traduccion de una dirección lógica a física en un sistema de particiones variables En un ordenador se ejecutan únicamente 2 procesos con los siguientes patrones de ejecución:
P1: 50 unidades de tiempo con el patrón 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 ráfaga de 50 unidades de tiempo de duració n Inicialmente le da la CPU a P2, conteste a lo siguiente: 7. ¿Utilizando que esquema de planificación de la CPU se ejecutar ia 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 planificación y el tiempo empleado en el cambio de proceso, ¿con que esquema de planificación, FIFO o Round Robin con cuanto de 10, tardaría 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 planificación y el rimpo empleado en el cambio de proceso (en conjunto suman 1 unidad de tiempo), ¿con que esquema de planificación, FIFO o Round Robin con cuanto de 10, tardaría menos en ejecutarse los do s 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 patrón de ejecución de P2 y que el tiempo empleado en ejecutar el algoritmo de planificación y en cambio de proceso no es despreciable, ¿con que esquema de planificación, FIFO o Round Robin con cuanto de 10, tardaría 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 planificación 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 aplicación concurrente, ¿qué únicos valores puede mostrar printf? Variables compartidas y semáforos Int a=0, b=0, c=0; Semáforo 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 número llaman a la función cuadrado, la cual llama en su interior a sleep. La función sleep bloquea (o duerme) al proceso que la invoca el numero de segundos que se pase como argu mento
(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 aplicación 1 y cuando termina esta la 2, ¿cual cree que tardara menos tiempo en ejecutarse? Aplicación 1 Variables compartidas y semáforos Semáforo 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); } }
Aplicación 2 Variables compartidas y semáforos Semáforo 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); } }
Codigo de cuadrado Int cuadrado(int i){ Sleep(10); Return i*i; }
a) La aplicacion 1, aproximadamente la mitad de tiempo que la 2
b) La aplicación 2, aproximadamente la mitad de tiempo que la 1 c) Las dos tardaran aproximadamente el mismo tiempo d) Para algunas ejecuciones la aplicación 1 tardara mucho menos, pero para otras será la 2, dependerá mucho de la planificación 14. La siguiente aplicación es otra propuesta para la in icialización del vector comentara en el ejercicio anteri or, ¿Qué sentencia es verdadera sobre ella? Variables compartidas y semáforos Semáforo 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 aplicación 1
b) La propuesta es correcta y se ejecutara aproximadamente en la mitad de tiempo que la aplicación 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 aplicación 1 15. Como ultima propuesta para la inicialización del vector tenemos la siguiente, ¿que sentencia es verdadera sobre ella? Variables compartidas y semáforos Semáforo 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 aplicación 1
b) La propuesta es correcta y se ejecutara aproximadamente en la mitad de tiempo que la aplicación 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 aplicación 1 16. Lo siguiente es una propuesta para resolver la exclusión 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 sección critica d) Es correcta, no presentando ninguno de los problemas expresados en las opciones precedentes 17. En la siguiente aplicación concurrente P1 y P2 se alternan en la ejecución de las funciones A y B, como se aprecia al observar el código. Suponga que P1 esta ejecutando instrucci ones de la función 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 aplicación es funcionalmente equivalente a la del ejercicio anterior, pero los procesos se alternan utilizando semáforos,¿cree que esta mejor diseñada para que se ejecute mas rápidamente? Variables y semáforos compartidos Semáforo 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 rápida c) El problema de esta solución es que puede interbloquearse d) El problema de esta solución es que no siempre alterara la ejecución 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 direc ciones 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 d e direcciones en M.P
d) Su esquema de traducción de direcciones le permite obtener unos tiempos de acceso efectivos a M.P. mejores a los de los sistemas de gestión previos(particiones estáticas y dinámicas) 20. Abajo aparece una aplicación concurrente formada por dos procesos: P roductor 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 instrucción meter(b,i), y el visualizador lo invoca tres veces con mostrar(b). Suponga una ejecución en la que el productor se ejecuta en su totalidad antes de que comience a ejecutarse el visualizador,¿Qué valores se mostrarían en la pantalla? Monitor Buffer Aplicación concurrente //Variables y estructuras del monitor // Variables compartidas de la aplicación: Int v[N]; Buffer b; Int i = 0; Const int N = 3; Condición insertado; Productor Visualizador Void meter(Buffer b, int ítem){ Void mostrar (buffer Int I; Int j; V[i]=item; b){ For(i=0; i
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 ejecución
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 gestión d e la memoria se emplea en dicho ordenador? a) Particiones estáticas b) Particiones dinámicas
c) Paginacion con memoria asociativa d) Paginacion sin memoria asociativa 25. La pagina a la que mas veces se ja jecjo referencia en un p roceso, ¿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. ¿Quién transforma las direcciones virtuales de un proceso a direcciones físicas? 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 hiperpaginación? a)Es un operación realizada en la paginación 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é afirmación es verdadera sobre el spooling?
a) En los sistemas que lo utilizan se aumenta la utilización de discos b) Se emplea en los sistemas de tiempo real para hacer mas inmediata la gestión 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 perici ones 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 numeración meno, ¿Qué respuesta es correcta? a) Con el algoritmo de planificación 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 s on 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 aplicación necesita guardar en disco 10 estructuras de datos, cada una de un tamaño de 100 bytes. El programador piensa en dos opciones. Opcion 1: Guardar cada estructura en un archi vo 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 opción 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 opción 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, ¿Cuál 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 tamaño se desconoce en tiempo de creación. Con estos archivos se puede producir fragmentación externa. Tambien puede ocurrir que crezcan mas del tamaño reservado para ellos, lo que implicaría una reubicación en disco d) El enunciado es falso, normalmente los archivos se ubican e n zonas contiguas de disco 33. Para la gestión 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 ningún archivo, ¿Qué método d e gestión 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 operación, en el peor caso, de orden… a) Constante, si se utiliza asignación nelazada para el resitro de los bloques de un fichero
b) O(N) si se emplea el método FAT y la FAT resida en disco c) O(N2), si se emplea la asignación contigua d) O(log2 N), si se utilizan los nodos i
35. En un sistema de paginación se comienza a ejecutar el programa de la figura 1. la ubicación 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 ejecución y se utiliza un algoritmo de rememplazo local. En la iteración 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, ¿Cuál seria la victima?
a) 12 37. Y suponiendo que se aplica el algoritmo optimo, ¿Cuál 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 petición 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 petición de los tres procesos
