EXAMEN Final SISTEMAS OPERATIVOS

M-EP20162

PREGUNTAS (8 puntos) 1.

Un sistema de gestión de memoria estática, donde el sistema operativo ocupa la primera posición que tiene un tamaño de 80K; el resto de la memoria está divido en cuatro particiones cuyas características se muestran en la Tabla ! el algoritmo de ubicación asigna a cada proceso la partición más pequeña en la que quepa! "n la Tabla # se puede observar la cantidad de memoria para cada proceso! $e solicita% a& 'eali(ar grá)icamente la signación de memoria! b& *qu+ sucede con los rocesos " y -. c& /alcular la -ragmentación nterna! d& asado un Tiempo se Termina el roceso  y / 1en ese orden&, y se asigna los rocesos " y -! e& /alcular la -ragmentación nterna en esta ultima situación!

Tabla A (Kb) Tamaño Base Partición Partición 80 208 272 68

4 D Pregunta (6 ptos.)

Tabla B (Kb) Proceso

128 64 96 144

A B C ! " #

Tamaño 112 64 112 48 144 96

(cuestionario multiple)

2!3 "l grado de multiprogramación corresponde a% a& "l n4mero de programas má5imo que reali(an operaciones de "6$ b& "l n4mero má5imo de arc7ivos en un directorio c& "l n4mero má5imo de procesos en memoria principal d& "l n4mero má5imo de programas que comparten variables !3 el plani)icador a corto pla(o selecciona% a& "l proceso que pasa al estado activo de entre todos los procesos en estado reparado b& "l traba9o que se admite en el sistema para su procesamiento c& :a página en memoria que se debe sustituir por la página que se solicita cuando se produce un )allo de página d& "ntre las peticiones de "6$ al disco aquella que minimi(a el tiempo medio de b4squeda !3 el semá)oro elimina la espera activa porque% a& $e iniciali(a al n4mero má5imo de recursos que se comparten b& :as operaciones espera y señal se implementan como acciones indivisibles c& "l semá)oro no elimina la espera activa d& $e implementa con una cola de tareas a la cual se le añaden los procesos que están en espera del recurso
M-EP20162

a& $ólo un proceso puede estar activo cada ve( para e9ecutar un procedimiento del monitor  b& ara ello se utili(an variables de condición c& =o proporcionan e5clusión mutua d& $e diseñan mediante procedimientos encapsulados dentro de un módulo >!3 /on el esquema de gestión de memoria mediante particiones variables se produce% a& -ragmentación interna b& -ragmentación de tablas c& -ragmentación e5terna d& =o e5iste )ragmentación ?!3 :a compactación de memoria es necesaria en un esquema de gestión de memoria% a& @e particiones )i9as b& @e particiones variables c& @e paginación d& =inguna de las anteriores A!3 :a entrada especial a un directorio B!B 1punto& representa% a& Una entrada para el propio directorio b& Una entrada para el directorio BpadreB c& Una entrada para el directorio raí( d& =o es ninguna entrada 8!3 ara la gestión del espacio libre en disco se utili(a el siguiente m+todo% a& $e gestiona mediante llamadas al sistema operativo b& :a regla del cincuenta por ciento c& "l mapa de bits d& "l mapa de Cords D!3 "l controlador de "6$ y la memoria intercambian datos directamente, sin la intervención de la /U, cuando se tiene% a& "6$ controlada por programa b& "6$ por interrupciones c& @E d& =inguna de las anteriores 20!3 "l algoritmo de marcación de tiempo de :amport% a& "s un algoritmo de prevención de interbloqueos en sistemas distribuidos b& "s un algoritmo para implementar la e5clusión mutua en sistemas distribuidos c& "s un algoritmo que determina la página a sustituir cuando se produce un )allo de página d& "s un algoritmo de ordenación de sucesos en sistemas distribuidos

 E Pregunta (6 ptos.)

(cuestionario multiple)

22!3 /on el esquema de gestión de memoria mediante particiones )i9as se produce% a& -ragmentación interna! b& -ragmentación e5terna! c& -ragmentación de tablas! d& =o e5iste )ragmentación! 2!3 /on el esquema de gestión de memoria mediante particiones variables se produce% a& -ragmentación interna! b& -ragmentación de tablas! c& -ragmentación e5terna! d& =o e5iste )ragmentación! 2!3 "n un sistema con gestión de memoria de particiones )i9as de tamaño >00Kb si se alo9a un proceso de <>0Kb% a& $e produce una )ragmentación interna de >0Kb! M-EP20162

b& $e produce una )ragmentación e5terna de >0Kb! c& $e crea una nueva partición libre de >0Kb! d& $e crea una nueva partición libre de >>0Kb, al unirse el resto de >0Kb con la adyacente libre de >00Kb! 2!3 :a anomalía de #elady consiste en que% a& l aumentar el grado de multiprogramación, aumentan los )allos de página! b& l aumentar el n4mero de marcos de página para asignación, aumentan los )allos de página! c& l disminuir el n4mero de marcos de página para asignación, aumentan los )allos de página! d& l disminuir el tamaño de las páginas, aumentan los )allos de página! 2?!3 *Fu+ algoritmo padece la anomalía de #elady. a& 'eempla(o --G! b& 'eempla(o :'U! c& 'eempla(o óptimo! d& =o e5iste tal anomalía! 2A!3 :a memoria virtual corresponde a un esquema de gestión de memoria que% a& =o e5iste tal esquema de gestión! b& @ispone de un dispositivo de copias de bloques de disco en memoria permitiendo eliminar los accesos repetitivos! c& /rea una imagen de la memoria )ísica de )orma que parece que se tiene el doble de memoria! d& ermite la e9ecución de procesos parcialmente cargados en memoria! 28!3 /uál de los siguientes no es un e9emplo de sistema de gestión de memoria virtual. a& artición dinámica! b& aginación! c& $egmentación! d& aginación6segmentación!H

2D!3 :a estrategia primero en a9ustarse corresponde a a& Una política de sustitución de páginas en un sistema de gestión de memoria virtual! b& Una política de asignación de páginas en un sistema de gestión de memoria virtual! c& Un algoritmo de plani)icación de disco para satis)acer las peticiones de "6$ del disco! d& Un algoritmo para asignar memoria a un proceso reci+n creado o intercambiado! 0!3 "n el algoritmo de sustitución de la segunda oportunidad o relo9, la página que se sustituye es% a& :a más antigua y su bit de re)erencia es 0! b& :a más antigua y su bit de re)erencia es 2! c& :a que no 7a sido utili(ada durante un periodo de tiempo mayor y su bit de re)erencia es 0! d& :a que no 7a sido utili(ada durante un periodo de tiempo mayor y su bit de re)erencia es 2! M-EP20162