(28-02-2018 10:28)lianndt escribió: Buenas! No tengo foto pero les dejo lo que me acuerdo del final.
TEORIA (V/F)
1) Es posible que se genere una condicion de carrera entre hilos KLT, y por lo tanto un Deadlock, si comparten recursos.
2) Con la tecnica de Aging puede ser que los procesos nuevos sufran inanicion
3) Los KLT's generan mas cambios de contexto que los ULT's
4) Si un proceso hace una operacion de E/S, puede seguir ejecutando mientras normalmente, si la operacion se genero desde otro hilo.
5) En comparacion con la paginacion simple, la paginacion invertida ahorra espacio en memoria
PRACTICA:
1) Te pedian copiar un archivo de 12 MB desde un UFS a un EXT3. Te daban los punteros, bloque, tamaño puntero, etc.
a) determinar si se puede. En caso afirmativo, calcular cantidad de bloques que se copiarian en el otro FS. En caso negativo, proponer otro esquema de FS que pueda hacerlo
b) Calcular cantidad de accesos a bloques para hacer la operacion
c) Era de Links, determinar que tipo de Link es conveniente si queremos apuntar de un FS a otro
2) Tipico de paginacion , pero le mandaron que era de CUATRO NIVELES. direcciones de 32 bit, paginas de 4 KB. Los 4 niveles tienen todos la misma cantidad de bits.
Te daban referencias de 3 procesos en hexadecimal, y habia que hacer clock modificado usando 4 marcos con reemplazo global. Determinar cantidad de page faults y accesos a disco.
voy a hacer mi mejor esfuerzo para acordarme las respuestas:
1) Falso. si hay condicion de carrera entonces no hay exclusion mutua, que es condicion necesaria para que ocurra un deadlock. Y bueno, viceversa.
2) Verdadero. El fenomeno de inversion de prioridades puede generar inanición y no se soluciona con aging.
3) (la consigna era que un mismo codigo generaba los mismos cambios de contexto tanto en hilos klt como ult) esto es Falso. Los ult no generan cambio de contexto.
4) Yo le puse que verdadero si hablamos de hilos klt porque toda e/s bloquea el proceso (aunque se use jacketing, hay un tiempo minimo que queda bloqueado). Me pusieron regular en esa, ni idea.
5) Vrdadero. En paginacion invertida se tienen en cuenta solo las paginas que tienen marcos asignados, mientras q en paginacion simple hay una tabla por cada proceso y tiene tantas entradas como paginas, tengan asignadas un marco o no.
practica:
1) a) se podia porque el inodo podia direccionar el tamaño del archivo.
b) en realidad pedia cuantos accesos a bloques requeria leer desde el byte 10000 hasta el 400000. Eran 386 si tomas 1kb como 1024b o 397
si 1kb = 1000 (yo hice el ultimo para ahorrar cuentas y me lo pusieron bien).
c) softlinks; el hardlink es otro nombre para el mismo inodo mientras que el softlink contiene un acceso directo y gracias a esto se puede acceder a archivos de otro fs.
2) a) era indiferente que las tablas sean de 4 niveles o una tabla simple con entradas que se direccionaban con los ultimos 20 bits, creo q lo pusieron para descolocar al que no estaba muy en tema jaja.
Me dio 5 PF y 5 accesos a disco para leer las paginas porque no hubo escritura.
Cuando suban el enunciado voy a tratar de acordarme de adjuntarlo acá
En mi opinión fue un final bastante accesible. Sobretodo la parte práctica era muy parecida a los ejercicios de la guía.
Por suerte aprobé lo más bien.
chau chau operativos!