Seminario4

Sistemes Operatius - Seminari 4
1. En la implementación de los monitores usando semáforos dada en clase, que
sucede cuando un proceso ejecuta una operacion de signal dentro del monitor?
Quien tiene el derecho a seguir ejecutando código del monitor?
2. Considera el siguiente conjunto de procesos, estando la duración de las ráfagas
de CPU especificada en milisegundos. Se supone que los procesos llegan en el orden
P1, P2, P3, P4 en el instante 0.
Proceso
P1
P2
P3
P4
Tiempo de ráfaga
10
3
5
3
Prioridad
3
1
3
4
Dibuja 3 diagramas de Gant para ilustrar la ejecución de estos procesos, usando los
siguientes algoritmos de planificación: FCFS, SJF, planifiación por prioridades sin
desalojo (nonpreemptive). ¿Cual es el tiempo de ejecución promedio para cada
algoritmo de planificación?
3. Considera el siguiente conjunto de procesos, estando la duración de las ráfagas
de CPU especificada en milisegundos.
Process
P1
P2
P3
P4
P5
P6
P7
P8
Burst Time
22
6
20
12
2
10
17
5
Existen 3 colas: Q0 con quantum de 8 milisegundos, Q1 con quantum de 16
milisegunsdos, y Q2 con FCFS. Los procesos nuevos entran en Q0 que se sirve con
FCFS. Cuando se le asigna CPU, el proceso recibe 8 ms. Si en ese tiempo no termina,
el proceso es movido Q1. En Q1 el proceso se le asigna (usando) FCFS tiempo de CPU
y recibe 16 ms adicionales. Si aun no termmina después de estos 16 ms, es
desalojado y movido a Q2. Procesos en Q2 solo ejecutan cuando Q1 y Q0 estan
vacías, y procesos en Q1 solo ejecutan si Q0 esta vacía. Dibuja el diagram de Gant
para la ejecución de los procesos.
4. Donades cinc particions de memòria de 100 KB, 500 KB, 200 KB, 300 KB i 600 KB (per
aquest ordre), com situarien en memòria una sèrie de processos de 212 KB, 417 KB,
112 KB i 426 KB (per aquest ordre) els algorismes de (a) primer ajust, (b) millor ajust i
(c) pitjor ajust? Quin algorisme fa l’ús més eficient de la memòria?
5. Considereu la taula de segments següent:
Segment
0
1
2
3
4
Base
219
2300
90
1327
1952
Longitud
600
14
100
580
96
Quines són les adreces físiques corresponents a les adreces lògiques següents?
a)
b)
c)
d)
e)
0, 430
1, 10
2, 500
3, 400
4, 112
6. Compareu els esquemes d’organització de la memòria principal basats en
assignació contigua de memòria, segmentació pura i paginació pura pel que fa als
aspectes següents:
a) fragmentació externa
b) fragmentació interna
c) capacitat de compartir codi entre processos
7. Considereu la cadena de referències a pàgines següent:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
Quantes fallades de pàgina es produirien el cas dels algorismes de reemplaçament
LRU, FIFO i Optimal, suposant un, tres, cinc, o set frames? Recordeu que tots els
frames inicialment estan buits, de manera que les primeres pàgines no repetides
implicaran una fallada cadascuna.