| Revisión actual |
Tu texto |
| Línea 1: |
Línea 1: |
| {{Back|Sistemas Operativos}}
| |
|
| |
| ==Ejercicio 01:== | | ==Ejercicio 01:== |
| <br>a) | | <br>a) |
| <br> | | <pre> |
| <br>1. Planificador de procesos (Dispatcher)
| | 1. Planificador de Trabajos |
| <br>2. Desalojo
| | 1. Fin de IO |
| <br>3. Int. por solicitud E/S (cont. tráfico)
| | 1. Interrupcion por IO |
| <br>4. Int. por fin E/S
| | 1. Planificador de trabajos |
| <br>
| | 1. Interrupcion por IO |
| <br>b)
| | 1. Fin IO |
| | 1. Planificador de trabajos |
| | 1. Dispatch |
| | |
| | A continuación pongo lo que creo q esta "más" correcto, no borro lo anterior por si esta mál esto. |
|
| |
|
| | 1. Planificador de Trabajos (Interrupción - por ej. interrupción de consola: "enter") |
| | 1. Fin de IO (Interrupción) |
| | 1. Solicitud de IO (No estoy seguro si es por Int. pero creo que si) |
| | 1. Planificador de trabajos |
| | 1. Solicitud de IO (No estoy seguro si es por Int. pero creo que si) |
| | 1. Fin de IO (Interrupción) |
| | 1. Dispatcher |
| | 1. Desalojo (por ej: Interrupción por reloj) |
| | </pre> |
| | b) |
| ==Ejercicio 02[*]== | | ==Ejercicio 02[*]== |
| <br>a) | | <br>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)
| |
| <br>b) | | <br>b) |
| <br>c)
| |
|
| |
| ==Ejercicio 03[*]== | | ==Ejercicio 03[*]== |
| <br>a)Mas corto primero (JSF) sin desalojo | | <br>a)Mas corto primero sin desalojo |
| <br>b) | | <br>b) |
| <pre>
| | <br>c) |
| A Comenzar
| |
| ↓ 1
| |
| Listo →→2 Ejecutando -→7 Terminado
| |
| ↑5 ↑6 ↓3 ↓4
| |
| ↑ ----- Bloq.1 Bloq.2
| |
| ↑ ↓
| |
| ---------------------
| |
| </pre>
| |
| <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 acorados por CPU, por al entrar se ejecutan y terminan. |
| <br>b) Largos acotados por IO | | <br>b) Largos acotados por IO |
|
| |
|
| Línea 93: |
Línea 44: |
|
| |
|
| ==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 117: |
Línea 61: |
|
| |
|
| ==Ejercicio 12[*]:== | | ==Ejercicio 12[*]:== |
| <br>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 | | <br>a) |
| <br>b) | | <br>b) |
|
| |
|
| Línea 127: |
Línea 71: |
|
| |
|
| ==Ejercicio 14[*]:== | | ==Ejercicio 14[*]:== |
| <br>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 | | <br>a) X debe ser el tiempo que los procesos estan bloqueados. P ni idea |
| <br>b) En X | | <br>b) X |
|
| |
|
| ==Ejercicio 15[*]:== | | ==Ejercicio 15[*]:== |
| <br>a) | | <br>a) |
| <br>b) | | <br>b) |
|
| |
|
| |
| [[Category:Prácticas]]
| |
