Práctica Administración del Procesador (Sistemas Operativos)

Ejercicio 01:

a)

1. Planificador de procesos (Dispatcher)
2. Desalojo
3. Int. por solicitud E/S (cont. tráfico)
4. Int. por fin E/S

b)

Ejercicio 02[*]

a)

• 1. Planificador de Trabajos
• 2. Int x Fin E/S
• 3. Int x Solicitud E/S (Cont. Trafico)
• 4. Planificador de trabajos (Fin normal o anormal)
• 5. Int x Solicitud E/S (Cont. Trafico)
• 6. Int x Fin E/S
• 7. Planificador de procesos (Dispatcher)
• 8. Desalojo segun Planif. de procesos utilizado (Ej: se agoto el tiempo de uso de CPU)

b)
c)

Ejercicio 03[*]

a)Mas corto primero (JSF) sin desalojo
b)

A Comenzar
  ↓ 1
Listo →→2 Ejecutando -→7 Terminado
↑5 ↑6         ↓3     ↓4
↑   -----  Bloq.1   Bloq.2 
↑                     ↓
 ---------------------

c) Se agregaria una posible transicion de Ejecutando a Listo. Si se agrega el reloj pasariamos a tener un JSF con desalojo

Ejercicio 04:

Dado el siguiente diagrama de transición de Procesos :

Supongamos que el sistema ejecuta 3 procesos de características :

• PROCESO 1 : Ejecuta 150 ms y termina.
• PROCESO 2 : Ejecuta 10 ms., efectúa una E/S de 80 ms., ejecuta 10 ms., efectúa una E/S de 80 ms., ejecuta 10 ms. y termina.
• PROCESO 3 : Ejecuta 30 ms., efectúa una E/S de 60 ms., ejecuta 30 ms. y termina.

Además se supone :

• Las rutinas A, B,..., F ejecutan 10 ms. ante cualquier evento.
• El método de selección de la cola de listos es el FIFO, asignándole a cada proceso 50 ms.
• Ante la interrupción por finalización de E/S el proceso en ejecución pasa a la cola de LISTOS luego de ser tratada la interrupción.

Se pide :

a) Completar el diagrama

b) Describir el estado de los tres procesos en el instante t = 200 ms.

NOTA : El diagrama indica quién utiliza el procesador en cada instante. De 0 a 30 la RUTINA A toma los 3 procesos A COMENZAR y los pone en la cola de LISTOS. De 30 a 40 la RUTINA B elige el PROCESO 1 de la cola de listos y lo pone en ejecución. De 40 a 90 el PROCESO 1 ejecuta. De 90 en adelante complételo Ud.

Si no me equivoco...

a)

Rutina A  ###...........................................
Rutina B  ...#......#..#....#........#..#....#.......#..
Rutina C  .........#................#...................
Rutina D  ..................................#.......#..#
Rutina E  ............#....#...........#................
Rutina F  .....................#..#.............#.......
Proceso 1 ....#####..........##.##.#..........##.###....
Proceso 2 ...........#................#...............#.
Proceso 3 ..............###..............###............
I/O       .............22222222.........22222222........
I/O       ..................333333......................
ms        0         1         2         3         4
ms        0123456789012345678901234567890123456789012345

b) A los 200ms, los procesos 2 y 3 están esperando finalización de I/O, y el 1 está ejecutando.

Ejercicio 05:

a) Cortos acotados por CPU, porque al entrar se ejecutan y terminan.
b) Largos acotados por IO

Ejercicio 06[*]:

a)
b)
c)
d)

Ejercicio 07:

Porque los procesos ejecutarian todo el tiempo que quisieran hasta salir, ya que el quantum tiende a infinito

Ejercicio 08[*]:

Si hay dispositivos de E/S lentos y rapidos, para aprovecharlos mejor se puede implementar colas de listos para cara prioridad (cuanto mas lento mas alta), y cada cola se puede administrar con una politica diferente

Ejercicio 09[*]:

              Listos (baja p) <-> Ejecutando -> Bloqueado

A comenzar -> Listos (alta p) _______↑            ↓
                   ↑______________________________↓

Se puede adoptar una administracion Round-Robin y a cada proceso le demas un tiempo muy corto para usar el procesador. De esta forma los procesos interactivos seran interrumpidas antes de que termine su cota de tiempo (porque si son interacticos usan mucha E/S) y despues del bloqueo pasaran a listos de alta prioridad.

Ejercicio 10:

a)
b)
c)

Ejercicio 11:

a)
b)
c)

Ejercicio 12[*]:

a) Los procesos de alarma deberian tener una prioridad mayor a cualquier otro tipo de procesos que puedan tener que atender la CPU. Ademas de esto dentro de la misma prioridad armaria una especie de FIFO (para los sistemas de las distintas sucursales), siempre y cuando el uso de la CPU sea similar para todos
b)

Ejercicio 13[*]:

i) Es una multicola
ii) Algun proceso debe haber ejecutado una interrupcion de IO para el disco, la transaccion debe haber terminado y no tienen que quedar procesos en la cola de alta pri. El planificador de procesos se encarga de esto
iii) ???
iv) Las rutinas del planificador de procesos y de atencion de interrupciones

Ejercicio 14[*]:

a) X es el tiempo de preparacion de los procesos para pasar a ejecucion y tiempo de E/S, P es el tiempo de cambios entre procesos
b) En X

Ejercicio 15[*]:

a)
b)