Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% encontró este documento útil (0 votos)
7 vistas1 página

1° Parcial 2C2017 - TM

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 1

Ejercicio​ ​2

UTN​ ​–​ ​1°​ ​Parcial​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​Sistemas​ ​Operativos​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​07/10/2017


Considere​ ​dos​ ​Filesystems,​ ​el​ ​primero​ ​formateado​ ​con​ ​FAT32​ ​y​ ​cuyo​ ​espacio​ ​máximo​ ​direccionable
Nombre​ ​y​ ​Apellido:.............................................................................​ ​ ​Curso:​ ​….............. es​ ​8​ ​GiB.​ ​El​ ​segundo​ ​Filesystem​ ​es​ ​de​ ​tipo​ ​UFS;​ ​sabiendo​ ​que​ ​tiene​ ​256​ ​punteros​ ​por​ ​bloque,​ ​el
tamaño​ ​ ​del​ ​bloque​ ​es​ ​de​ ​8​ ​KiB​ ​y​ ​su​ ​inodo​ ​está​ ​compuesto​ ​por​ ​10​ ​punteros​ ​directos,​ ​1​ ​indirecto
simple​ ​y​ ​1​ ​indirecto​ ​doble.​ ​Indique:

1)​ ​¿Cuántos​ ​bloques​ ​ocupará​ ​un​ ​archivo​ ​de​ ​15​ ​MiB​ ​en​ ​el​ ​FS​ ​FAT32?
2)​ ​¿Cuántos​ ​accesos​ ​a​ ​bloques​ ​de​ ​datos​ ​y​ ​de​ ​punteros​ ​habrá​ ​que​ ​llevar​ ​a​ ​cabo​ ​en​ ​ ​UFS​ ​para
TEORÍA:​​ ​Responda​ ​brevemente​ ​las​ ​siguientes​ ​preguntas.​ ​Justifique​. almacenar​ ​el​ ​archivo​ ​de​ ​15​ ​MiB?
3)​ ​¿Es​ ​posible​ ​agregar​ ​al​ ​FS​ ​UFS​ ​propuesto,​ ​otro​ ​archivo​ ​que​ ​ocupe​ ​8.574.205.940​ ​bytes?​ ​En​ ​caso
1. ¿Qué diferencias existen entre los algoritmos de planificación de procesos con y sin desalojo? Indique afirmativo,​ ​indique​ ​además​ ​la​ ​cantidad​ ​de​ ​bytes​ ​libres​ ​que​ ​quedan.​ ​En​ ​caso​ ​contrario​ ​proponga​ ​una
brevemente​ ​en​ ​qué​ ​sistemas​ ​sugeriría​ ​utilizar​ ​cada​ ​uno. configuración​ ​para​ ​el​ ​FS​ ​UFS​ ​(sin​ ​que​ ​supere​ ​los​ ​8GiB)​ ​para​ ​que​ ​dicho​ ​archivo​ ​también​ ​pueda​ ​ser
2. V​ ​o​ ​F: cargado.
a. Si se estaba ejecutando una syscall y ocurre una interrupción se esperará a que finalice su
ejecución​ ​para​ ​atenderla,​ ​por​ ​ser​ ​código​ ​del​ ​SO.
b. Una​ ​de​ ​las​ ​mayores​ ​desventajas​ ​de​ ​los​ ​microkernels​ ​es​ ​su​ ​problema​ ​de​ ​performance. Ejercicio​ ​3
3. Indique todas las operaciones que habría que realizar y estructuras administrativas que habría que
modificar a la hora de crear un archivo y un hardlink del mismo (UFS). ¿Qué otras estructuras se Un​ ​banco​ ​simula​ ​un​ ​nuevo​ ​prototipo​ ​de​ ​cajero​ ​automático,​ ​que​ ​permite​ ​cobrar​ ​cheques​ ​al​ ​instante.
modificarían​ ​si​ ​un​ ​proceso​ ​abriese​ ​dicho​ ​archivo​ ​en​ ​modo​ ​lectura? Existe​ ​un​ ​único​ ​cajero​ ​compartido​ ​por​ ​todos​ ​los​ ​usuarios.​ ​En​ ​caso​ ​de​ ​que​ ​un​ ​cheque​ ​no​ ​pueda​ ​ser
4. Explique por qué los semáforos cumplen con las condiciones para ser una buena solución a la sección leído​ ​correctamente,​ ​simplemente​ ​se​ ​devuelve​ ​para​ ​su​ ​cobro​ ​por​ ​caja.
crítica.​ ​¿Cómo​ ​podría​ ​lograr​ ​el​ ​SO​ ​que​ ​sus​ ​syscalls​ ​wait​ ​y​ ​signal​ ​sean​ ​atómicas?
5. Explique​ ​las​ ​operaciones​ ​asociadas​ ​con​ ​el​ ​cambio​ ​de​ ​ejecución​ ​de​ ​un​ ​KLT​ ​a​ ​otro​ ​del​ ​mismo​ ​proceso. Para​ ​esta​ ​simulación​ ​utiliza​ ​4​ ​procesos​ ​con​ ​el​ ​pseudo​ ​código​ ​que​ ​se​ ​muestra​ ​a​ ​continuación:

PRÁCTICA:​​ ​Resuelva​ ​los​ ​siguientes​ ​ejercicios​ ​justificando​​ ​las​ ​conclusiones​ ​obtenidas. Usuario​ ​(N) Cajero​ ​(1) Lector​ ​de​ ​cheques​ ​(1)

insertar_tarjeta(​ ​); leer_tarjeta(​ ​); leer_cheque(​ ​);


Ejercicio​ ​1
colocar_pin("1234"); validar_pin(​ ​); lectura​ ​=​ ​validar(​ ​);
insertar_cheque(​ ​); solicitar_cheque(​ ​);
Se​ ​dispone​ ​de​ ​un​ ​SO​ ​con​ ​planificación​ ​bajo​ ​algoritmo​ ​Round​ ​Robín​ ​con​ ​Q=2.​ ​También​ ​hay​ ​ciertos
procesos​ ​que​ ​utilizan​ ​hilos​ ​de​ ​usuario,​ ​y​ ​son​ ​planificados​ ​utilizando​ ​SJF​ ​sin​ ​desalojo.
if(rta​ ​==​ ​"OK")​ ​{ if(lectura​ ​==​ ​"OK")​ ​{
​ ​ ​ ​ ​guardar_billetes(​ ​); ​ ​ ​ ​ ​pedir_billetes_a_contadora(​ ​); Contadora​ ​de​ ​billetes​ ​(1)
Procesos​ ​/Hilos Arribo CPU I/O CPU a) Realice el diagrama de gantt, }​ ​else​ ​{ ​ ​ ​ ​ ​entregar_billetes(​ ​);
sabiendo que las entradas ​ ​ ​ ​ ​guardar_cheque(​ ​); ​ ​ ​ ​ ​rta​ ​=​ ​"OK"; contar(​ ​);
KLT1​ ​-​ ​ULTA 0 4 1 2 salidas son manejadas por la } }​ ​else​ ​{ enviar_billetes_al_cajero(​ ​);
biblioteca. ​ ​ ​ ​ ​devolver_cheque(​ ​);
KLT1​ ​-​ ​ULTB 0 2 2 4 }
b) Si se aplicara la técnica
KLT1​ ​-​ ​ULTC 0 3 2 2 Jacketing para la resolución del Sincronice​ ​los​ ​procesos​ ​correctamente,​ ​evitando​ ​que​ ​el​ ​banco​ ​tenga​ ​problemas​ ​con​ ​sus​ ​clientes,
punto a), indique en qué sabiendo​ ​que​ ​"lectura"​ ​y​ ​"rta"​ ​son​ ​variables​ ​globales.
KLT2​ ​-​ ​ULTD 2 5 3 2
instantes comenzaría a cambiar
el​ ​Gantt​ ​y​ ​justifique​ ​su​ ​respuesta.
KLT3​ ​-​ ​ULTE 4 3 1 3 Condiciones​ ​de​ ​aprobación:​ ​ ​3​ ​preguntas​ ​correctamente​ ​respondidas​ ​y​ ​2​ ​ejercicios​ ​correctamente​ ​resueltos.

También podría gustarte