Mis cosas

Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR
Fac. Cs. Exactas (UNICEN) | Pág. 1

Sistemas Operativos I
Final 1/03/2011
1. Planificación de CPU:
a. Explique qué es un planificador de CPU con desalojo. Ejemplificar.
b. ¿Este tipo de planificadores posee alguna ventaja en sistemas interactivos? Explique
c. ¿Este tipo de Planificadores posee alguna ventaja en sistemas de tiempo real?Explique.
d. ¿Cómo influye un planificador de CPU con desalojo en la programación de procesos multithread
respecto de un planificador sin desalojo?
2. En sistemas de archivos se considera overhead al espacio utilizado por las estructuras del sistema de
archivos, es decir, todo lo que no son datos de archivos propiamente dichos:
a. Compare el overhead en función del tamaño de sistema de archivospara FAT32 e i-nodos
planteando un escenario con una partición chica y otro escenario con una muy grande para
ejemplificar.
b. Compare el overhead en función del tamaño de sistema de archivos para FAT32 e i-nodos
planteando dos escenarios con archivos chicos y muy grandes para ejemplificar.
3. ¿Puede ocurrir fragmentación en la memoria RAM? En caso positivo explique qué tipos defragmentación pueden ocurrir. ¿Qué tipos de sistemas de administración de memoria sufren de
fragmentación? ¿Se puede eliminar la fragmentación? ¿Cómo?

RESOLUCIÓN:
1.
a. Un CPU scheduling con desalojo permite desalojar (expropiar) a un proceso de la CPU, para comenzar
a ejecutar otro proceso de la cola de listos. Estos algoritmos de planificación son utilizados por los
sistemas operativos de tiempocompartido (para asegurar la interacción continua entre el usuario y
sus aplicaciones) y sistemas operativos de tiempo real suave (para asegurar que las tareas que
requieran completarse con alguna restricción de tiempo no sufran inanición).
Si fuera sin desalojo, una vez que la CPU fue asignada a un proceso, este la mantiene hasta que
termina o pasa a estado de espera.
b. Ventajas en sistemainteractivos:
En sistemas interactivos, la CPU es asignada a los procesos por tiempos muy cortos. Una vez que
finaliza este tiempo, se necesita sacar al proceso de la CPU para colocar a otro en su lugar. De esta
manera el usuario puede interactuar con las aplicaciones teniendo la sensación que cada aplicación se
ejecuta en su propio procesador, ya que no sufren retardos perceptibles por laspersonas.
c. Ventajas en sistema de tiempo real:
Este algoritmo de planificación se utiliza en los sistemas de tiempo real suave, en donde no hay una
restricción estricta de tiempo pero la demora del kernel necesita ser limitada. En estos casos se utiliza

Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR
Fac. Cs. Exactas (UNICEN) | Pág. 2

la planificación con prioridad (algoritmo descheduling con desalojo), y se le da a los procesos que
deben ejecutarse en tiempo real la mayor prioridad, lo que permite que cada vez que el proceso pasa
de la lista de espera a la de listos recupere la ejecución del CPU siendo desalojado el proceso actual.
d. Si el sistema operativo soporta los hilos a nivel de kernel, entonces los procesos multihilos se ven
beneficiados con la planificaciónapropiativa (con desalojo) por los mismos fundamentos expuestos
anteriormente: hilos interactivos e hilos que requieran ejecutarse en tiempo real.
Sin embargo, la apropiación del CPU tiene un problema fundamental: RACE CONDITION. Race
Condition se llama al problema de inconsistencia de una o mas variables al ser accedidas
concurrentemente por mas de un thread mediante operaciones no atómicas. Así, elprogramador de
aplicaciones multihilos debe usar mecanismos de sincronización.
2.
a. El overhead en FAT esta dado por la tabla FAT y la región del directorio raíz. El directorio raíz contiene
los metadatos de los archivos y directorios del sistema, por lo tanto su tamaño no se ve afectado por
el tamaño de la partición, sino mas bien por la cantidad de directorios y archivos. La tabla FAT...