Revisión actual |
Tu texto |
Línea 1: |
Línea 1: |
| {{Back|Sistemas Operativos}}
| |
|
| |
| ==Ejercicio 01:== | | ==Ejercicio 01:== |
| <br>a)
| |
| <br>
| |
| <br>1. Planificador de procesos (Dispatcher)
| |
| <br>2. Desalojo
| |
| <br>3. Int. por solicitud E/S (cont. tráfico)
| |
| <br>4. Int. por fin E/S
| |
| <br>
| |
| <br>b)
| |
|
| |
| ==Ejercicio 02[*]==
| |
| <br>a) | | <br>a) |
| *1. Planificador de Trabajos | | *1. Planificador de Trabajos |
| *2. Int x Fin E/S | | *2. Int x Fin E/S |
| *3. Int x Solicitud E/S (Cont. Trafico) | | *3. "" "" |
| *4. Planificador de trabajos (Fin normal o anormal) | | *4. Planificador de trabajos (Fin normal o anormal) |
| *5. Int x Solicitud E/S (Cont. Trafico) | | *5. Int x Solicitud E/S (Cont. Trafico) |
| *6. Int x Fin E/S | | *6. "" "" |
| *7. Planificador de procesos (Dispatcher) | | *7. Planificador de trabajos (Dispatcher) |
| *8. Desalojo segun Planif. de procesos utilizado (Ej: se agoto el tiempo de uso de CPU) | | *8. Desalojo segun Planif. de procesos utilizado (Ej: se agoto el tiempo de uso de CPU) |
| | |
| <br>b) | | <br>b) |
| <br>c)
| |
|
| |
|
| | ==Ejercicio 02[*]== |
| | <br>a) |
| | <br>b) |
| ==Ejercicio 03[*]== | | ==Ejercicio 03[*]== |
| <br>a)Mas corto primero (JSF) sin desalojo | | <br>a)Mas corto primero (JSF) sin desalojo |
Línea 30: |
Línea 21: |
| A Comenzar | | A Comenzar |
| ↓ 1 | | ↓ 1 |
| Listo →→2 Ejecutando -→7 Terminado | | Listo →→2 Ejecutando →→7 Terminado |
| ↑5 ↑6 ↓3 ↓4 | | ↑5 ↑6 ↓3 ↓4 |
| ↑ ----- Bloq.1 Bloq.2 | | ↑ ←←←← Bloq.1 Bloq.2 |
| ↑ ↓ | | ↑ ↓ |
| --------------------- | | ←←←←←←←←←←←← |
| </pre> | | </pre> |
| <br>c) Se agregaria una posible transicion de Ejecutando a Listo. Si se agrega el reloj pasariamos a tener un JSF con desalojo | | <br>c) Se agregaria una posible transicion de Ejecutando a Listo. Si se agrega el reloj pasariamos a tener un JSF con desalojo |
|
| |
|
| ==Ejercicio 04:== | | ==Ejercicio 04:== |
| | | <br>a) |
| Dado el siguiente diagrama de transición de Procesos :
| | <br>b) |
| | |
| 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:== | | ==Ejercicio 05:== |
| <br>a) Cortos acotados por CPU, porque al entrar se ejecutan y terminan. | | <br>a) Cortos acotados por CPU, porque al entrar se ejecutan y terminan. |
Línea 93: |
Línea 43: |
|
| |
|
| ==Ejercicio 07:== | | ==Ejercicio 07:== |
| Porque los procesos ejecutarian todo el tiempo que quisieran hasta salir, ya que el quantum tiende a infinito
| |
|
| |
|
| ==Ejercicio 08[*]:== | | ==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
| | '''Hay que hablar de las multicolas?''' |
|
| |
|
| ==Ejercicio 09[*]:== | | ==Ejercicio 09[*]:== |
| <pre>
| | '''???''' |
| Listos (baja p) <-> Ejecutando -> Bloqueado
| |
| | |
| A comenzar -> Listos (alta p) _______↑ ↓
| |
| ↑______________________________↓
| |
| </pre>
| |
| 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:== | | ==Ejercicio 10:== |
Línea 133: |
Línea 76: |
| <br>a) | | <br>a) |
| <br>b) | | <br>b) |
|
| |
|
| |
| [[Category:Prácticas]]
| |