Está en la página 1de 6

Examen de 2da unidad de Sistemas Operativos

Nombre: Mattos Quipas Misael Jhonatan Fecha:21/06/2019

1.- A continuación, tiene 6 enunciados, diga si es verdadero o falso (5 ptos)

a.- Swapping out es el intercambio de datos de la memoria al disco (V)


c.- El algoritmo de planificación HRPN privilegia al proceso de menor tiempo restante
penalidad para que vaya a la memoria virtual (F)
c.- El despachador es el planificador de procesos de largo plazo (F )
g.- pegajosidad se refiere a que un programa use el mismo buffer de memoria
seguidamente (V )
e.- DMA permite interrumpir al CPU para ejecutar un programa de BIOS (F)
f.- La sección crítica es una porción de código que libera el bloqueo a recursos
compartidos (F )
g.- un proceso reentrante pasa una sola copia de si a la memoria ( V)
h.- los threads paralelizan un programa haciendo que esté corra más lento ( F)
i.- La pantalla es el dispositivo E/S que transfiere más datos por unidad de tiempo( F )
j.- los cilindros están formados por todos las pistas de un mismo plato ( F)

2.- Encierre en un círculo la letra que responde al item (3 ptos)

2.1 Es el dispositivo E/S más critico


a.- memoria b.- disco c.-. microprocesador d.- tarjeta de video e.- bus
2.2 Estado por el que un proceso espera por un recurso de hardware
a.- iniciado b.- listo c.- bloqueado d.- zombie e.- terminado
2.3 Es el criterio por el cual el sistema reemplaza páginas al recientemente menos
usado:
a.- fifo b.- óptimo c.- lru d.- nru e.- srt
2.4 la memoria de los sistemas operativos modernos (windows/linux) se organiza
en:
a.- partición fija b.- partición variable c.- paginada d.- segmentada
2.5la gestión de entrada y salida que es muy costosa porque implica un bucle que va
monitoreando si el dispositivo de entrada y salida ha recibido un dato, es:
a.- gestionada por programa b.- gestionada por interrupciones c.- acceso directo a
la memoria d.- gestionada por procesador de E/S
2.6 tiempo en el cual el cabezal espera para ponerse encima del sector que debe leer
del disco duro:
a.- tiempo de respuesta b.- tiempo de latencia c.- tiempo de acceso d.- tiempo de
desplazamiento
3.- Se tienen los procesos siguientes:
Proceso Tiempo Tiempo Tiempo Tiempo Proporción
de requerido de Espera de de
Solicitud (t) (E) respuesta penalización
(T) (P)
A 0 3
B 1 3
C 2 4
D 4 2
E 5 1

Complete el cuadro y dibuje la secuencia de procesamiento aplicando el algoritmo: (4


ptos)
a)Round Robin q=1
Proceso Tiempo Tiempo Tiempo Tiempo Proporción
de requerido de Espera de de
Solicitud (t) (E) respuesta penalización
(T) (P)
A 0 3 6 9 3.0
B 1 3 6 9 3.0
C 2 4 7 11 2.75
D 4 2 6 8 4.0
E 5 1 2 3 3.0

A
B
C
D
E

0 1 2 3 4 5 6 7 8 9 10 11 12 13
b)SPN

Proceso Tiempo Tiempo Tiempo Tiempo Proporción


de requerido de Espera de de
Solicitud (t) (E) respuesta penalización
(T) (P)
A 0 3 0 3 1.0
B 1 3 2 5 1.67
C 2 4 7 11 2.75
D 4 2 3 5 2.5
E 5 1 1 2 2.0

A
B
C
D
E

0 1 2 3 4 5 6 7 8 9 10 11 12 13
4.- Si se solicitan las siguientes pistas para acceder a archivos de un disco:
26,51,29,51,49,26,44,20,26,47,50,26,17,51,67,50,51; cual es el mejor algoritmo de
planificación si el cabezal está en la pista 37? (4 ptos) Use un buffer de 3 celdas.
Considere los algoritmos FIFO, SCAN, SSTF, C-SCAN

FIFO

26 11
51 25
Inicio 37 29 22
FIFO 51 22
49 2
26 23
44 18
20 24
26 6
47 21
50 3
26 24
17 9
51 34
67 16
50 17
51 1
Trayecto
278
Viajado

SCAN
44 7
47 3
Inicio 37 49 2
SCAN 50 1
50 0
51 1
51 0
51 0
51 0
67 16
29 38
26 3
26 0
26 0
26 0
20 6
17 3
Trayecto
80
Viajado

SSTF
44 7
47 3
Inicio 37 49 2
SSTF 50 1
50 0
51 1
51 0
51 0
51 0
67 16
29 38
26 3
26 0
26 0
26 0
20 6
17 3
Trayecto
80
Viajado

C-SCAN
44 7
47 3
Inicio 37 49 2
C-SCAN 50 1
50 0
51 1
51 0
51 0
51 0
67 16
17 50
20 3
26 6
26 0
26 0
26 0
29 3
Trayecto
92
Viajado
5.- Explique el problema de cena de filósofos. Explique 1 solución al problema de cena
de filósofos ¿Considere comentar y justificar qué estructuras de datos se requieren, qué
técnicas de programación se aplican, clases, atributos y métodos que se necesitan? (4
pts)