Un final de Chapa (Sistemas Operativos)

De Cuba-Wiki

Era oral, (no se si siempre será asi porque eramos muy pocos esta vez). Llegamos, nos dio una hojita con 6 preguntas para que las pensemos un rato, te podias escribir algo para guiarte si querías y cuando te sentías preparado te acercabas y te tomaba el oral. Las preguntas eran algo así :

1) Como es la protección de la memoria para los procesos, usando paginación?

-- Hay que asignarles una tabla de paginas distinta a cada proceso. Se hace poniendola en un registro especial, que la mmu levanta cuando quiere transformar la direccion lineal a física. Asi un proceso no puede ver el espacio de direcciones de otro.

2) 2.1- Comparar FAT vs INODOS para la facilidad de hacer un backup total de un disco. Lo mismo para backup incremental.

-- Para el total conviene FAT, porque ves de 1 donde estan todos los bloques ocupados de disco, con inodos tendrías que mirarlos todos. Para el incremental conviene inodos, porque te dice para cada archivo que cambios hubo en la metadata, y asi sabes si cambio o no, con la FAT tendrías que buscarlos y entrar a cada uno para fijarte.

2.2- Teniendo cuatro discos en un RAID-5:

   a) Hasta cuantos discos caidos podes recuperar con el resto?

--sólo 1(chequeando las paridades del resto)

   b) Hay algun disco que te genera mas problemas que el resto si se te rompe?

--son todos iguales

   c) Hace falta hacer copia de seguridad de los datos?

--si, si borras algo accidentalmente o cambias algo mal en el raid no safás, necesitas la copia.

3) Supones que tenes un algoritmo de scheduling al que los procesos les pueden pedir que se le agregue un quantum en determinado momento, y el scheduler te lo da sólo si eso ayuda al rendimiento total del sistema. En que se tendría que fijar el scheduler para decidir si le corresponde quantum o no ?

-- si hay mas procesos en ready, si es probable que el proceso termine con ese quantum extra (si hay alguno otro esperando que este termine para empezar), si durante ese quantum va a empezar a hacer entrada/salida...

4) Como cambiaría la implementacion de los locks distribuidos para sistemas non-preemtive ( sistemas sin desalojo ). El hint era algo asi como pensar en la implementacion de los WAIT() y los SIGNAL()

--No necesitas que todas las cosas sean atómicas,porque ya no te pueden interrumpir.

5) a) Se puede considerar al deadlock como un problema de seguridad?

--si, con el ataque de "negacion de servicios" te pueden atacar por ese lado.

   b) Explicar una API general para una encriptacion asimetrica y las caracteristicas generales de la implementacion

--En las clases está.. es lo de publica privada y que se yo.

6) a) Planteaba una situación sobre algoritmos distribuidos y tenías que decir que algoritmo de la teorica servía en ese caso (era para balancear la carga entre distintos procesadores que no sabías como recibian los procesos, pero que sabias que algunos recibian mucho mas que otros)

-- Podias mirar con la Instantanea Global o usar una cola para todos los procesadores juntos en vez de 1 para cada 1.

   b) Que parte del algoritmo de la panadería de Lamport hacia que fuera para sistemas paralelos y no para distribuidos

-- Usa memoria compartida.