lOMoARcPSD|11116644
Parcial 1
Sistemas Operativos (Universidad Nacional de La Matanza)
Scan to open on Studocu
Studocu is not sponsored or endorsed by any college or university
Downloaded by Valentino Amato (
[email protected])
lOMoARcPSD|11116644
Ciclo Lectivo: Primer Cuatrimestre del 2021
Sistemas Operativos / Sistemas de Computación II
Primer Parcial
Alumno: Documento:
CONDICIONES GENERALES:
Formato de entrega:
Electrónico individual en un único Archivo comprimido (zip) conteniendo un pdf con todas las
respuestas a las preguntas y situaciones planteadas, y un Excel con la grilla del ejercicio de planificación.
No se aceptarán archivos por separado en formato Word / Excel / PDF
Todas las entregas deberán ser realizadas a través de la plataforma Miel. Solo se puede subir un archivo
comprimido. La evaluación será devuelta por la misma plataforma.
Este examen estará disponible para ser resuelto el miércoles 12 de mayo desde las 19.00 hs hasta las
21.30 hs luego de este plazo no se aceptarán más respuestas. Si Miel admite subir contenidos luego de
ese plazo no serán evaluados.
Forma de las respuestas:
Preguntas con opciones: Se debe marcar la/s opción/es correctas con resaltado verde y negrita. Ej.
Opción Correcta y luego agregar la justificación
Preguntas Verdadero/Falso: se debe resaltar la opción correcta con verde y negrita. Ej. Verdadero
La justificación se deberá agregar inmediatamente a continuación de la opción correcta con letra Calibri
(Cuerpo) o Arial de 11 sin ninguna negrita ni resaltado. En todos los casos las justificaciones no deberán
tener más de 5 renglones.
Ejercicios prácticos: Se deberá completa la grilla enviada. Se podrán utilizar colores para resaltar las
cuadriculas o situaciones que se deseen. Hacer aclaraciones con cuadros de texto siempre verificando
que los mismos no tapen otros componentes de la evaluación.
El texto deberá estar escrito con letra Calibri (Cuerpo) o Arial de 11 sin ninguna negrita ni resaltado. No
se deberá superar la cantidad de renglones que indique la pregunta si es que así lo indica. No se
permite el uso de esquemas numerados, pero sí viñetas tipo puntito.
CONDICIONES DE APROBACIÓN:
Tipo Preguntas para nota de 4 a 6 Preguntas para nota 7 o más
Teoría 2 Bien 3 Bien
1 Regular 1 Regular
Práctica 1 Ejercicio bien 1 Ejercicio bien
El restante al menos R
Las preguntas se evaluarán con las calificaciones B, B-, R+, R, R-, M siendo consideradas bien solo las dos
primeras calificaciones.
La suma de dos o más preguntas R no implican un contenido bien resuelto, estas calificaciones son solo
para que el alumno pueda identificar los puntos erróneos en su evaluación y donde debe profundizar el
proceso de aprendizaje.
lOMoARcPSD|11116644
Ciclo Lectivo: Primer Cuatrimestre del 2021
Sistemas Operativos / Sistemas de Computación II
Primer Parcial
Alumno: Documento:
CONTENIDO A RESOLVER TEÓRICO:
1. Suponga un sistema monoprocesador que utiliza hardswitch, en el cual se está ejecutando un proceso
usuario, en el instante X se está ejecutando una instrucción ordinaria y la próxima instrucción del proceso es un
syscall para solicitar lectura de disco. En el mismo instante X se producen dos interrupciones de hardware
externas, unos por clock y otra por disco. Que ocurrirá al finalizar la instrucción en curso. Elija la opción correcta
y justifique su respuesta.
a. Se postergan las IHE y se atiende el syscall
b. Se saca el proceso de ejecución y se atienden las IHE (indique el orden)
c. Se atienden las IHE (indique el orden) pero no se saca el proceso del procesador
d. Otra (especifique)
Se atienden las IHE, primero el clock porque es mas prioritario, y luego la de disco.
Si cuando se atiende la de clock, no hay mas procesos en la cola de listos se le asigna el procesador de nuevo al
proceso que estaba, y luego, si el algoritmo es con prioridades con reevaluacion cuando se atienda la IHE de
disco, se reevaluan prioridades, si es sin reevaluacion, se atiende la IHE de disco sin sacar al proceso.
2. En un sistema se están ejecutando 4 procesos emparentados que se comunican entre si. En un determinado
momento, tres de ellos se encuentran bloqueados por la ejecución de un receive() bloqueante mientras que el
cuarto no tiene pendiente la ejecución de ninguna primitiva de mensajería. Que puede inferir de dicha
situación? Elija la opción correcta y justifique su respuesta.
a. Podría haber deadlock, pero no inanición
b. Podría haber inanición, pero no deadlock
c. Podría haber deadlock y/o inanición
d. Ninguna de las anteriores
El cuarto proceso va a terminar sin problemas. Y los otros 3 procesos no van a ejecutar, por estar bloqueados,
sufriendo inanición.
3. El overhead producido por cambio de contexto utilizando hilos ULT es menor al producido en los hilos KLT, ya
que la información que debe intercambiarse en el procesador es menor.
Verdadero
Falso
No se produce overhead en los hilos ULT, ya que el manejo de hilos lo hace el propio proceso, el SO no se entera
de la existencia de los mismos. En los hilos KLT si se produce overhead con los cambios de contexto.
4. Se dispone de un sistema monoprocesador y multitarea sin la posibilidad de realizar hardswitch, con un
algoritmo de planificación FCFS. En dicho sistema se tiene el proceso A en ejecución, el proceso B bloqueado
por lectura de disco y el proceso C en la cola de listos. El proceso A genera un syscall solicitando la creación del
proceso D, al mismo tiempo se produce una interrupción por finalización de la lectura de disco solicitada por el
proceso B. Luego de atender todos los eventos, el orden de ejecución en el sistema será: B, C, D, A.
Verdadero
Falso
lOMoARcPSD|11116644
Ciclo Lectivo: Primer Cuatrimestre del 2021
Sistemas Operativos / Sistemas de Computación II
Primer Parcial
Alumno: Documento:
Es C,A,B,D. Porque C ya estaba en la cola de listos, luego se atiende la syscall (generaría overhead si se
atendiese primera la IHE de disco, ya que tendría que sacarse a A de la cola, luego se atenderia la IHE y luego se
le asignaria otra vez el procesador a A para que solo haga una syscall, teniéndolo que sacar devuelta) sacando
asi a A del procesador y quedando en la cola de listos, antes de que el SO ejecute la instrucción de creación de
nuevo proceso se atiende la IHE de disco, entra B a la cola de listos y se sigue ejecutando la instrucción para
crear a D y luego éste entra a la cola de listos.
5. Dos procesos pueden sincronizarse utilizando semáforos siempre y cuando corran sobre el mismo
procesador, en cualquier otro caso deberán sincronizarse mediante el uso de mensajes.
Verdadero
Falso
Pueden sincronizarse siempre y cuando estén ejecutando en el mismo sistema, computador. Los semáforos son
locales, distintos procesadores de un mismo sistema tienen acceso a la misma área de memoria. Quizás con
distintas velocidades si es con NUMA, pero igualmente, tienen acceso.
lOMoARcPSD|11116644
Ciclo Lectivo: Primer Cuatrimestre del 2021
Sistemas Operativos / Sistemas de Computación II
Primer Parcial
Alumno: Documento:
CONTENIDO A RESOLVER PRÁCTICO:
6. En un centro de cómputo avanzado se desea implementar paralelismo a la hora de realizar cálculos para
incrementar la velocidad de respuesta del sistema. Para cada tipo de cálculo se utilizan distintos tipos de
computadores especializados para obtener un mejor rendimiento. Se distinguen 3 tipos de computadores:
tipo1, tipo2 y tipo3. Actualmente se disponen de 3 computadores de tipo1, 2 computadores de tipo2 y un solo
computador de tipo3. Todos los procesos que se ejecutan en el sistema requieren los computadores en alguno
de los siguientes órdenes y cantidades para finalizar sus cálculos:
2 computadores tipo 1 -> 1 computador tipo 2 -> 1 computador tipo 3
1 computador tipo 3 -> 2 computadores tipo 2 -> 2 computadores tipo 1
1 computador tipo 3 -> 1 computador tipo 2 -> 1 computador tipo 3
Se cuenta además con un proceso cuya función es tomar métricas de los procesos ejecutados. El mismo debe
enviar un mensaje a un servidor remoto con los valores de los últimos 10 procesos ejecutados. Se debe tener
en cuenta que un proceso no puede abandonar un computador si no se encuentra libre el próximo computador
requerido (no existe una zona de espera).
Se pide realizar la sincronización correspondiente utilizando primitivas P y V, semáforos inicializados,
comunicación y funciones genéricas que representen la acción que se está llevando a cabo.
Semaforos:
TIPO1 = 3
TIPO2 = 2
TIPO3 = 1
PROCESADOR=0
Send() no bloqueantes, receive() bloqueantes
Procesos
ORDEN_A() ORDEN_B() ORDEN_C() TOMAR_METRICAS() Servidor_remoto()
P(TIPO1) P(TIPO3) P(TIPO3) P(PROCESADOR) Receive(métricas)
Calculo() Calculo() Calculo() P(PROCESADOR)
P(TIPO1) P(TIPO2) P(TIPO2) P(PROCESADOR)
V(TIPO1) V(TIPO3) V(TIPO3) P(PROCESADOR)
Calculo() Calculo() Calculo() P(PROCESADOR)
P(TIPO2) P(TIPO2) P(TIPO3) P(PROCESADOR)
V(TIPO1) V(TIPO2) V(TIPO2) P(PROCESADOR)
Calculo() Calculo() Calculo() P(PROCESADOR)
P(TIPO3) P(TIPO1) V(TIPO3) P(PROCESADOR)
V(TIPO2) V(TIPO2) V(PROCESADOR) P(PROCESADOR)
Calculo() Calculo() Send(metricas)
V(TIPO3) P(TIPO1)
V(PROCESADOR) V(TIPO1)
Calculo()
V(TIPO1)
V(PROCESADOR)
lOMoARcPSD|11116644
Ciclo Lectivo: Primer Cuatrimestre del 2021
Sistemas Operativos / Sistemas de Computación II
Primer Parcial
Alumno: Documento:
7. Un sistema operativo utiliza FCFS para la planificación a largo plazo y Round Robin (quantum 10) con
prioridades dinámicas (Pi + Tiempo ejecución) sin revaluación (Solo se analizan prioridades cuando se debe
reemplazar un proceso) para la planificación a corto plazo. Además, se cuentan con 2 dispositivos de
entrada/salida: un disco (IRQ4) y una impresora (IRQ8); conectados en un canal selector. Se cuenta con el
siguiente diagrama de estados, donde las todas rutinas requieren 5 unidades de tiempo con excepción de la
rutina 1 y 8 que demoran 10 unidades de tiempo y no son atómicas. Por tratarse de un sistema un poco
rudimentario, el mismo no cuenta con DMA.
Se tiene tres procesos que llegaron en el siguiente orden y en el instante 0: B (Prioridad 5), A (Prioridad 10) C
(Prioridad 11). Se cuenta con la siguiente traza de ejecución de los mismos:
Trama A Ejecuta 10 10 Disco Ejecuta 10 25 Disco Ejecuta 10
Trama B Ejecuta 5 20 Impresora Ejecuta 15 20 Impresora Ejecuta 5
Trama C Ejecuta 30 5 Disco Ejecuta 5
Se pide: Realizar el diagrama de Gantt, indicando todas las interrupciones ocurridas junto con su tipo y
justificando debidamente todas las decisiones tomadas en la resolución del ejercicio.
