UTNianos

Versión completa: [FINAL] Sistemas Operativos Final 27-05-2014
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Gente subo el final este que vi que en el foro no esta para comentar algunas de las respuestas y poder comparar resolución.

Teoria

1. F: Los hilos van a finalizar si o si. Sin embargo los proceso hijos pueden quedar vivos pasando a ser los llamados Procesos Zombies. (Creo que se puede completar mas pero la idea seria esa)
2. F?
3. F: Me parece que en SO monoliticos no hay System Call
4. V? No tengo mucho idea de esto
5. V:

Practica

Lo que pense fue lo siguiente, como el bus de direcciones es de 24 bits eso significa que las direcciones son de 24 bits. Despues me dice que los frames son de 4kb=2^12 es decir tengo 12 bits para direccionar todos los frames.
Por lo tanto de los 24 bits que tengo en las direcciones los últimos 12 son de desplazamiento.
El enunciado me dice que los bits de mayor peso se dividen en partes iguales para el segmento y la pagina entonces 6 bits van a ser para el Segmento y 6 bits para la pagina.

Entonces quedaría asi:

36E07C ----->0011 0110 1110 0000 0111 1100------> 13 (Segmento) - 46(Pagina) - 124(Desplazamiento)

183093------>0001 1000 0011 0000 1001 0011------> 6(Segmento) - 3(Pagina) - 147(Desplazamiento)

FA01FF------->1111 1010 0000 0001 1111 1111------>62(Segmento) - 32(Pagina) - 511(Desplazamiento)

188FFF-------> 0001 1000 1000 1111 1111 1111------>6(Segmento) - 8(Pagina) - 4095(Desplazamiento)

Para el punto B tengo mis dudas. Es decir no se bien que hacer.

El ejercicio 2 aún no lo hice. Cuando lo haga lo subo.

Gracias!!
1) Falso. Los hilos finalizan, pero los procesos hijos pasan a ser procesos huérfanos y adoptan otro parent-pid.
2) Verdadero. Los bytes que serían para el segmento pasarían a ser bytes del offset, por lo que sería mayor el tamaño de la página.
3) Verdadero. En el microkernel tiene que hacer más mode switches que en el monolítico, lo cual implica más tiempo para ejecutar la syscall.
4) Verdadero. No garantiza que sea wait o signal sean atómicos, sino que estás son instrucciones que ya son atómicas de por sí.
5) Falso. Sí incrementa el tamaño porque se agrega una entrada en la tabla de entradas del directorio.
Alguien pudo hacer el ejercicio 1 - parte b ?? nose como determinar donde empieza el segmento 6...

Saludos
(22-02-2015 19:20)Danlco escribió: [ -> ]Alguien pudo hacer el ejercicio 1 - parte b ?? nose como determinar donde empieza el segmento 6...

Saludos

No tengo mucha idea del b. Pero que justo las dos referencias que empiezan con '18'(hexadecimal) me da que estan en el segmento 6 me hacen pensar que empiezan ahi.
(22-02-2015 19:20)Danlco escribió: [ -> ]Alguien pudo hacer el ejercicio 1 - parte b ?? nose como determinar donde empieza el segmento 6...

Saludos

Si lo pasas a binario por ahí es más fácil de ver:

Seg Pagina offset
0001 10 | XX XXXX | XXXX XXXX XXXX
6 Algo Algo

Creo yo que empezaría en el 180000, pero la verdad que no estoy totalmente seguro..

Saludos!
Dentro de los comentarios esta como se resuelve el 1.b de la practica:

http://www.campusvirtual.frba.utn.edu.ar...hp?d=29469
Gracias Naiara!

Entonces el punto 1)b) seria:

me dicen que al proceso se le asignaron en el segmento 6 los frames y a cada frame para ese proceso le corresponde su respectivo nro de pagina:

frame 45 4 7 1 15 6 8 35 0 33 21 13 29
pagina 0 1 2 3 4 5 6 7 8 9 10 11 12

Entonces me píden la direccion fisica de c/u de las referencias al segmento 6(calculadas en el punto a):

[6 - 3 - 147] y [6 - 8 - 4095]

la direccion fisica se calcula concatenando el nro de frame + offset
hago el primero: pagina 3 ---> le correponde marco 1 --> paso a binario el marco y el offset

0000 0001 + 0001 0100 0111 --> a decimal --> 4423

y asi con el segundo tambien.
(23-02-2015 10:28)Danlco escribió: [ -> ]Gracias Naiara!

Entonces el punto 1)b) seria:

me dicen que al proceso se le asignaron en el segmento 6 los frames y a cada frame para ese proceso le corresponde su respectivo nro de pagina:

frame 45 4 7 1 15 6 8 35 0 33 21 13 29
pagina 0 1 2 3 4 5 6 7 8 9 10 11 12

Entonces me píden la direccion fisica de c/u de las referencias al segmento 6(calculadas en el punto a):

[6 - 3 - 147] y [6 - 8 - 4095]

la direccion fisica se calcula concatenando el nro de frame + offset
hago el primero: pagina 3 ---> le correponde marco 1 --> paso a binario el marco y el offset

0000 0001 + 0001 0100 0111 --> a decimal --> 4423

y asi con el segundo tambien.

Te hago dos consultas respecto a como sacaste la dire fisica:

1. Yo tengo anotado que la direccion fisica se saca: frame*tamPagina + offset, aparentemente es distinto a lo que vos pones como direccion fisica en ese caso me daría para la pagina 3: 1*4096+147=4243
2. En la direccion fisica no participa el segmento??

Gracias!!
(27-02-2015 19:33)NaiaraAcosta escribió: [ -> ]1. Yo tengo anotado que la direccion fisica se saca: frame*tamPagina + offset, aparentemente es distinto a lo que vos pones como direccion fisica en ese caso me daría para la pagina 3: 1*4096+147=4243
2. En la direccion fisica no participa el segmento??

Gracias!!

1) Está bien lo que tenés anotado, #frame * tamaño página + offset
2) No, no participa porque la memoria real está organizada en frames, que son de tamaño fijo.
Buenas, hice el 2 pero no se si está bien.

En SJF me dio que los 4 procesos logran terminar (terminan en orden P2, P4, P3, P1) y en RR solo termina el P2, luego quedan en deadlock los otros 3. (en realidad el deadlock sería entre p3 y p1 y entre p3 y p4, no se si me explico, hay 2 ciclos)

Alguien más lo hizo para comparar?

Saludos!
(02-03-2015 00:09)norchow escribió: [ -> ]Buenas, hice el 2 pero no se si está bien.

En SJF me dio que los 4 procesos logran terminar (terminan en orden P2, P4, P3, P1) y en RR solo termina el P2, luego quedan en deadlock los otros 3. (en realidad el deadlock sería entre p3 y p1 y entre p3 y p4, no se si me explico, hay 2 ciclos)

Alguien más lo hizo para comparar?

Saludos!


Me dio igual!
(02-03-2015 18:29)NaiaraAcosta escribió: [ -> ]
(02-03-2015 00:09)norchow escribió: [ -> ]Buenas, hice el 2 pero no se si está bien.

En SJF me dio que los 4 procesos logran terminar (terminan en orden P2, P4, P3, P1) y en RR solo termina el P2, luego quedan en deadlock los otros 3. (en realidad el deadlock sería entre p3 y p1 y entre p3 y p4, no se si me explico, hay 2 ciclos)

Alguien más lo hizo para comparar?

Saludos!


Me dio igual!

El SJF me da igual.

El del RR tengo la duda. Si el RR es de 3 y la operación es atómica entonces
Se ejecuta 4 ciclos a pesar del RR de 3 en caso de estar en una instrucción atómica?

El deadlock se les produce porque luego de que sale P2, entra P3 ya que P1 no pudo entrar por estar bloqueada verdad?

Gracias
Cita:Se ejecuta 4 ciclos a pesar del RR de 3 en caso de estar en una instrucción atómica?

Gonza87
Exacto. Si q=3 y tenes s(algo),s(otro) y c/u es 2u.. hace 4
URLs de referencia