Diferencia entre revisiones de «Práctica Administración de Periféricos (Sistemas Operativos)»
Sin resumen de edición |
(los registros son 8, antes tomaban 10 registros) |
||
(No se muestran 13 ediciones intermedias de 3 usuarios) | |||
Línea 1: | Línea 1: | ||
{{Back|Sistemas Operativos}} | |||
==Ejercicio 01:== | ==Ejercicio 01:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
<br>e) | |||
* Función del controlador de tráfico: | |||
- LLevar el control de los canales(procesador E/S), las unidades de contol(UC) y los perifericos por medio de los bloques de control de ambos <br>tres (Base de datos para administracion de perifericos). | |||
- Determinar si es posible realizar el pedido de E/S. | |||
- Determinar la ruta de transferencia de datos <br> (canal - uc - periferico). | |||
* Función del Manipuladores de Perifericos (Drivers): | |||
- Arma el programa que ejecutara el canal correspondiente. | |||
- Emite la instruccion de arranque del dispositivo. | |||
- Procesas las interrupciones que lanza el dispositivo. | |||
- Maneja errores del mismo. | |||
- Establece la estrategia de acceso al disp. (fcfs, scan, c-scan, posición angular, look, c-look, mascorto primero, etc) | |||
* Función del Planificador de E/S: | |||
- Determina el orden en que se asignan los pedidos a cualquiera de las tres estructuras (Canal, Uc, Periferico),<br> ya sea por prioridad o por algun algoritmo.(es igual que con los procesos comunes y el planificador de la carga ,<br> salvo que estos no se interrumpen sino hasta q terminen por completo) | |||
* Base de datos para administracion de perifericos | |||
- Bloque de Control de Periférico: | |||
> id | |||
> estado del perif | |||
> lista de UCs asociadas | |||
> lista de pedidos asociados | |||
- Bloque de Control del Procesador de E/S: | |||
> id | |||
> estado del canal | |||
> lista de UCs asociadas | |||
> lsita de pedidos asociados | |||
- Bloque de Control de la Unidad de Control; | |||
> id | |||
> estado de la UC | |||
> lista de disp. asociados | |||
> lsita de canales asociados | |||
> lsita de pedidos asociados | |||
- | |||
==Ejercicio 02[*]:== | ==Ejercicio 02[*]:== | ||
*1. Actua el Manipulador de Perifericos que construye el programa de canal. | |||
*2. Llama al Controlador de Trafico de E/S para indicarle que el pedido va a esperar por el periferico en cuestion. Este coloca el pedido en el Bloque de Control del periferico en la lista de procesos en espera del periferico. | |||
*3. Una vez que se llena la lista, el Controlador de Trafico invoca al Planificador de Procesos de E/S para que decida a que proceso se le otorgara el periferico. | |||
*4. Luego el Planificador de Procesos de E/S invoca al Controlador de Trafico de E/S para que encole a los procesos "ganadores" en la cola de procesos en espera de la Unidad de Control. | |||
*5. El Manipulador de Perifericos verifica la ruta | |||
==Ejercicio 03:== | |||
<br>a) Tener caminos alternativos, permite la tolerancia a fallos , es decir si empieza a fallar un camino, entonces podemos acceder al disp por otro. | |||
cita del apunte no ficial de la catedra : "Si deja de funcionar algún procesador de E/S todavía podremos acceder al periférico pasando por el otro." | |||
<br>b) si es posible , por medio de las siguiente r utas : | |||
D2 --> UC(A) --> Canal(1) | |||
D1 --> UC(B) --> Canal(2) | |||
cita del apunte no ficial de la catedra :"Asimismo también es deseable proveer la posibilidad de transferencias simultáneas si el camino lo permite" | |||
<br>c) El planificador de tráfico | |||
<br>d) ... | |||
==Ejercicio 04[*]:== | ==Ejercicio 04[*]:== | ||
<br>a) | |||
<br>ms en 1/8 rev = 1/8 rev * 8ms / 1rev = 1ms | |||
<br>Total = 2 + 0.8*10 + 1 + 2 + (0.8*10 + 7) + 7 = 35 ms | |||
<br>b) (Pista,Registro) = (0,2)-(10,2)-(10,3)-(20,3)-(20,4)-(10,5) (el total es 2+8+1+8+1+8+1 = 29 ms) | |||
<br>c) Saber el posicionamiento de la cabeza es necesario para algoritmos como "el mas corto primero", "scan", etc | |||
<br>d) | |||
==Ejercicio 05:== | ==Ejercicio 05:== | ||
==Ejercicio 06[*]:== | ==Ejercicio 06[*]:== | ||
= Informacion necesaria para el manipulador o driver : = | |||
> Cual es el dispositivo y a cual lugar exacto del mismo se desea acceder. | |||
> (el driver arma el programa para el canal pero incompleto, sin las rutas) | |||
> Luego el planificador de trafico le pasa las rutas de transferencia de la informacion y completa el programa para el canal. | |||
<nowiki> | |||
cita del apunte no oficial: | |||
" Una vez que la administración de la información ha determinado en qué lugar exacto del periférico se debe realizar la E/S, cuál es el periférico concretamente sobre el que se desea operar, le pasa esta información a la | |||
administración de periféricos. | |||
La primera rutina que interviene es el manipulador de periféricos el cual con los datos que recibe constru- | |||
ye el programa de canal ya que conoce cuál es el periférico concreto, de qué tipo de periférico se trata y sabe si la | |||
operación es de lectura o de grabación. Lo único que no conoce en este momento es qué ruta se utilizará para | |||
realizar la transferencia y, deja esta información aun sin completar." | |||
. | |||
. | |||
. | |||
" Como ya obtuvimos la ruta entonces podemos invocar al Manipulador de Periféricos a efectos de que complete su programa de canal con la ruta obtenida." | |||
</nowiki> | |||
==Ejercicio 07[*]:== | ==Ejercicio 07[*]:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 08[*]:== | ==Ejercicio 08[*]:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 09:== | ==Ejercicio 09:== | ||
==Ejercicio 10:== | ==Ejercicio 10:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
==Ejercicio 11:== | ==Ejercicio 11:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 12:== | ==Ejercicio 12:== | ||
==Ejercicio 13[*]:== | ==Ejercicio 13[*]:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 14[*]:== | ==Ejercicio 14[*]:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 15[*]:== | ==Ejercicio 15[*]:== | ||
==Ejercicio 16:== | ==Ejercicio 16:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
==Ejercicio 17:== | ==Ejercicio 17:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
==Ejercicio 18:== | ==Ejercicio 18:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
<br>e) | |||
==Ejercicio 19[*]:== | ==Ejercicio 19[*]:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 20[*]:== | ==Ejercicio 20[*]:== | ||
<br>i) | |||
<br>ii) | |||
==Ejercicio 21[*]:== | ==Ejercicio 21[*]:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
<br>d) | |||
==Ejercicio 22[*]:== | ==Ejercicio 22[*]:== | ||
<br>a) | |||
<br>b) | |||
==Ejercicio 23:== | ==Ejercicio 23:== | ||
<br>a) | |||
<br>b) | |||
<br>c) | |||
[[Category:Prácticas]] |
Revisión actual - 22:53 16 nov 2015
Ejercicio 01:
a)
b)
c)
d)
e)
- Función del controlador de tráfico:
- LLevar el control de los canales(procesador E/S), las unidades de contol(UC) y los perifericos por medio de los bloques de control de ambos
tres (Base de datos para administracion de perifericos). - Determinar si es posible realizar el pedido de E/S. - Determinar la ruta de transferencia de datos
(canal - uc - periferico).
- Función del Manipuladores de Perifericos (Drivers):
- Arma el programa que ejecutara el canal correspondiente. - Emite la instruccion de arranque del dispositivo. - Procesas las interrupciones que lanza el dispositivo. - Maneja errores del mismo. - Establece la estrategia de acceso al disp. (fcfs, scan, c-scan, posición angular, look, c-look, mascorto primero, etc)
- Función del Planificador de E/S:
- Determina el orden en que se asignan los pedidos a cualquiera de las tres estructuras (Canal, Uc, Periferico),
ya sea por prioridad o por algun algoritmo.(es igual que con los procesos comunes y el planificador de la carga ,
salvo que estos no se interrumpen sino hasta q terminen por completo)
- Base de datos para administracion de perifericos
- Bloque de Control de Periférico: > id > estado del perif > lista de UCs asociadas > lista de pedidos asociados - Bloque de Control del Procesador de E/S: > id > estado del canal > lista de UCs asociadas > lsita de pedidos asociados - Bloque de Control de la Unidad de Control; > id > estado de la UC > lista de disp. asociados > lsita de canales asociados > lsita de pedidos asociados
-
Ejercicio 02[*]:
- 1. Actua el Manipulador de Perifericos que construye el programa de canal.
- 2. Llama al Controlador de Trafico de E/S para indicarle que el pedido va a esperar por el periferico en cuestion. Este coloca el pedido en el Bloque de Control del periferico en la lista de procesos en espera del periferico.
- 3. Una vez que se llena la lista, el Controlador de Trafico invoca al Planificador de Procesos de E/S para que decida a que proceso se le otorgara el periferico.
- 4. Luego el Planificador de Procesos de E/S invoca al Controlador de Trafico de E/S para que encole a los procesos "ganadores" en la cola de procesos en espera de la Unidad de Control.
- 5. El Manipulador de Perifericos verifica la ruta
Ejercicio 03:
a) Tener caminos alternativos, permite la tolerancia a fallos , es decir si empieza a fallar un camino, entonces podemos acceder al disp por otro.
cita del apunte no ficial de la catedra : "Si deja de funcionar algún procesador de E/S todavía podremos acceder al periférico pasando por el otro."
b) si es posible , por medio de las siguiente r utas :
D2 --> UC(A) --> Canal(1) D1 --> UC(B) --> Canal(2)
cita del apunte no ficial de la catedra :"Asimismo también es deseable proveer la posibilidad de transferencias simultáneas si el camino lo permite"
c) El planificador de tráfico
d) ...
Ejercicio 04[*]:
a)
ms en 1/8 rev = 1/8 rev * 8ms / 1rev = 1ms
Total = 2 + 0.8*10 + 1 + 2 + (0.8*10 + 7) + 7 = 35 ms
b) (Pista,Registro) = (0,2)-(10,2)-(10,3)-(20,3)-(20,4)-(10,5) (el total es 2+8+1+8+1+8+1 = 29 ms)
c) Saber el posicionamiento de la cabeza es necesario para algoritmos como "el mas corto primero", "scan", etc
d)
Ejercicio 05:
Ejercicio 06[*]:
Informacion necesaria para el manipulador o driver :
> Cual es el dispositivo y a cual lugar exacto del mismo se desea acceder. > (el driver arma el programa para el canal pero incompleto, sin las rutas) > Luego el planificador de trafico le pasa las rutas de transferencia de la informacion y completa el programa para el canal.
cita del apunte no oficial: " Una vez que la administración de la información ha determinado en qué lugar exacto del periférico se debe realizar la E/S, cuál es el periférico concretamente sobre el que se desea operar, le pasa esta información a la administración de periféricos. La primera rutina que interviene es el manipulador de periféricos el cual con los datos que recibe constru- ye el programa de canal ya que conoce cuál es el periférico concreto, de qué tipo de periférico se trata y sabe si la operación es de lectura o de grabación. Lo único que no conoce en este momento es qué ruta se utilizará para realizar la transferencia y, deja esta información aun sin completar." . . . " Como ya obtuvimos la ruta entonces podemos invocar al Manipulador de Periféricos a efectos de que complete su programa de canal con la ruta obtenida."
Ejercicio 07[*]:
a)
b)
c)
Ejercicio 08[*]:
a)
b)
c)
Ejercicio 09:
Ejercicio 10:
a)
b)
c)
Ejercicio 11:
a)
b)
Ejercicio 12:
Ejercicio 13[*]:
a)
b)
Ejercicio 14[*]:
a)
b)
Ejercicio 15[*]:
Ejercicio 16:
a)
b)
c)
d)
Ejercicio 17:
a)
b)
c)
d)
Ejercicio 18:
a)
b)
c)
d)
e)
Ejercicio 19[*]:
a)
b)
Ejercicio 20[*]:
i)
ii)
Ejercicio 21[*]:
a)
b)
c)
d)
Ejercicio 22[*]:
a)
b)
Ejercicio 23:
a)
b)
c)