UTNianos

Versión completa: [Sistemas Operativos] guías y finales resueltos
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Páginas: 1 2 3
Después de un largo cuatrimestre, comparto con todos algunos de los apuntes, que prepare/hice para rendir el Final.
Estuve yendo a las clases de Adriano-Natasha-Gabriel, los sabados temprano, también las recomiendo.. ayuda mucho.

La única guía que sufrió modificaciones (o al menos que yo sepa), es la de planificación.
Esta el enunciado + el resuelto.

[attachment=11281]

La guía de ejercicios de parcial, acá solo dejo la resolución, el enunciado esta en el campus.

ACLARACIONES
Spoiler: Mostrar
Planificación

1. Nunca lo rehice y esta en alguna foto que si encuentro la subo
Pero para el que lo quiera encarar la cuestion es que cada operacion con semaforos es de 3ms, se bloquen o no.
Eso se tiene que ir haciendo a la vez, ademas no se interrumpe osea con q=5 y tengo dos W,W hago 6
3.
a) Fifo, RR con q=3 y Sjf
b) Fifo no pq en t=10 debería ejecutar C, es un VRR con q=3 ya que se puede ver que ejecutan lo que les quedo cuando vuelven de io.
4. Tampoco lo rehice, se tiene que ir mirando el gant..NO SE HACE DE NUEVO. Cuadno encontras el primer error
asumis que hasta ahi estaba todo bien y buscas el segundo... y asi. Los errores no se acumulan, osea si en t=12 paso algo
seguro afecta a los demas instantes, pero esa no es la forma de resolverlo.
6. no darle bola
7.
Sobre b) habria que preguntar si es el tiempo de respuesta del sistema (tiempo desde que esta en ready hasta que termina su primer rafaga) o del usuario
(tiempo que esta en ready hasta que termina su primer e/S) y el de Ejecucion es Tfinal - Tinicial.
En cuanto cual es mas importante, va de la mano a que este proceso sea cpu bound o io bound. Sabemos que un cpu bound le importa el tiempo de ejecucion,
mientras que io bound, importa el tiempo de respuesta. Yo tengo que los juegos son cpu bound.. para mi va por aca la justificacion, pero no tengo la certeza
de cual de las dos es exactamente.

Sincronizacion

eje 3 y 1, foto que tengo que buscar y subir.
4 y 2 ok

ejercicio 8 : saltar=arriba=abajo=Preocupar=0

Peter

tirarsea5000pies()
s(saltar)
w(arriba)
pisarlos3000pies()
s(preocupar)
w(abajo)
abrirparacaidas()
aterrizar()
s(abrazar)

Fotografo
W(saltar)
tirarse5000pies()
sacarfotosdesdearriba()
s(arriba)
desafiarleyesdegravedad()
sacarfotosdesdeabajo()
s(abajo)
abrirparacaidas()
aterrizar()

Esposa
w(preocupar)
preocuparse()
w(abrazar)
abrazarParacaidista()

Ejercicio 9 asigna 3, libera 5. DE y EI son para las interrupciones, para deshabilitarlas y habilitarlas.
int almacenar particion(..)
if(datos_invalido(..)
ret 1
DI()
parlibre=part_libre(part,tamaño)
EI()

if(..)
w(asignar)
DI()
asignarpart..
EI()
s(asignar)

DI()
p=par_ocupada(part,id)
EI()

w(liberar)
DI()
liberar_particion(particiones, part)
EI()

Memoria
No los volvi a revisar, pero cuidado con los ejercicios de CLOCK y CLOCK MODIFICADO por que por ahi tienen algun error con el puntero, este solo se mueve
cuando se produce un REEMPLAZO, solo en ese caso! No se mueve ni cuando hacen referencia y esta en memoria, no se mueve cuando se agrega otra pag..
asi que aclarado eso.. el que vea el error, lo marca y lo subo.. por ahi de pedo no hay error.


[attachment=11277]

Y por ultimo, los finales. Es un rejunte de cosas que encontré en el campus, leer las múltiples respuestas que hace cada chico y comparar con lo que uno hace, quita una cantidad importante de tiempo. Hay varias cosas que las hice yo sola y otras también que estan consultadas,
con los profes. Saque otras de aca
En el ultimo pdf, solo están las resoluciones y van a ver que las ultimas 6 hojas hay muchos resueltos de distintos finales..
así que si no la encuentran en los primeros dos pdfs es muy muy probable que este acá, mas si es un ejercicio de planificación.

[attachment=11278]
[attachment=11279]
[attachment=11280]

Cualquier error o diferencia, fecha de final y ejercicio/teorico.. y lo discutimos.
Que grosa sos Caroolina, la estoy preparando para la 2º fecha asi que me viene genial para comparar las resoluciones!! Mil gracias!
De nada!! Exitos =)
Grande Caro! me viene de diez, muchas gracias!
Gracias por el aporte!

Te hago una consulta en cuanto al ejercicio 8 de la guia de planificacion 2014. El ejercicio con el algoritmo de planificacion VRR con Q=3.
En el instante 6 vuelve A de IO pero con 0 por ejecutar (segun el calculo de las rafagas en la cola FIFO), no deberia ir directo a la cola Ready sin pasar por FIFO? quedando la cola Ready C,A?

En el instante 9 estan los procesos C y D en ready y el proceso B vuelve de IO por lo que deberia ejecutar el, pero le quedan 0 por ejecutar de la rafaga anterior(por el mismo criterio que antes), por eso lo mandas al final de la cola ready quedando C,D,B? Veo que es la misma situacion con 2 criterios distintos segun lo resolviste.

Gracias de antemano,
Saludos
Tengo una duda con el ejercicio 7 Round Robbin Q=3
En el instante 9 Porque sigue ejecutandose el proceso a ?
No deberia ejecutarse el C quedandole a "a" 2 instantes por ejecutar?
Hola patomvargas

No te entendi esto "pero con 0 por ejecutar (segun el calculo de las rafagas en la cola FIFO)"
Osea vuelve a la cola de q=3 por que gasto todo su Q, no puede ir a la fifo ya que no le queda por gastar. Y la cola queda asi como mostre por que tambien tenes simultaneidad de eventos donde tenes A que vuelve de IO y C que esta nuevo, donde A tiene prioridad siendo: 1) fin de Q, 2) fin de io y 3) proceso nuevo. Esto lo puse en el ejercicio de RR

B no tiene por que ejecutar, uso todo su Q y va a la cola de menor prioridad. Y como es RR, va al fondo.. en el caso anterior que preguntaste se dio una simultaneidad de eventos por eso hice otra cosa

Hola francomorales96
Fijate que en el instante 6, tenes tambien simultaneidad de eventos y lo ordene segun el criterio que puse en la hoja, por eso ejecuta A antes que C
(19-07-2015 19:37)CarooLina escribió: [ -> ]Hola patomvargas

No te entendi esto "pero con 0 por ejecutar (segun el calculo de las rafagas en la cola FIFO)"
Osea vuelve a la cola de q=3 por que gasto todo su Q, no puede ir a la fifo ya que no le queda por gastar. Y la cola queda asi como mostre por que tambien tenes simultaneidad de eventos donde tenes A que vuelve de IO y C que esta nuevo, donde A tiene prioridad siendo: 1) fin de Q, 2) fin de io y 3) proceso nuevo. Esto lo puse en el ejercicio de RR

B no tiene por que ejecutar, uso todo su Q y va a la cola de menor prioridad. Y como es RR, va al fondo.. en el caso anterior que preguntaste se dio una simultaneidad de eventos por eso hice otra cosa

Hola francomorales96
Fijate que en el instante 6, tenes tambien simultaneidad de eventos y lo ordene segun el criterio que puse en la hoja, por eso ejecuta A antes que C

gracias por contestar Caro, como bien decis en el instante 6 existe simultaneidad de eventos ya que A termina su IO y además suena el quantum y encima llega C en ese instante también.
Yo lo ordene tamb con el mismo criterio.
1ro B : por fin de quantum
2do A por fin de IO
3ro C por llegada

como B le restaba 1 instante de tiempo para llegar a 4 lo hace y se va a IO.
Sigue ejecutando A pero como Q=3 y B ya consumio 1, A solo puede avanzar 2 y suena el quantum en el instante 9 restandole 2 tiempos que consumir.
La diferencia entre lo que hiciste vos y lo que yo hice [ue puede estar claramente mal] que ambos arrancamos a ejecutar A en el instante pero en el instante 9 suena el quantum y yo cambio al proceso C, sin embargo vos ejecutas A del instante 7 al 10
Es que es RR, no entiendo por que decis que solo puede avanzar 2
Una vez que agarra la cpu, le dura todo el Q o lo que le quede de rafaga, siempre que esta sea menor al Q
(19-07-2015 20:31)CarooLina escribió: [ -> ]Es que es RR, no entiendo por que decis que solo puede avanzar 2
Una vez que agarra la cpu, le dura todo el Q o lo que le quede de rafaga, siempre que esta sea menor al Q

Gracias Caro hay lo analice mejor parece que estaba medio dormido!
Tenes razon Caro, gracias por contestar la duda de mi parte!
Saludos
De nada chicos!
Hola, consulta.. en el ejercicio 10 de planificacion, parece bien simple pero no llego a entender como funciona la planificacion con hilos.
Porque en la resolucion dividiste en 2 el gantt?
Por otro lado, cuando un hilo se va a IO, se bloquea todo el proceso, por lo que sigue ejecutando el otro proceso no?
Cuando un hilo vuelve de IO, se encola en la cola ready atras de todo?
Cuando al final de la planificacion termina de ejecutar un hilo (ejecuta el total de cpu), no se cambia de proceso, sigue el otro hilo del mismo proceso, no? Si es asi, como se organiza la cola ready?

Gracias de antemano,
Saludos
En el ejercicio 10 caro coincido con vos en tu versión izquierda, si la derecha es la correcta porq seria así?
(20-07-2015 23:28)francomorales96 escribió: [ -> ]En el ejercicio 10 caro coincido con vos en tu versión izquierda, si la derecha es la correcta porq seria así?

Yo igual con la version de la izq. la de la derecha no la entiendo
Páginas: 1 2 3
URLs de referencia