Diferencia entre revisiones de «Práctica Administración de Periféricos (Sistemas Operativos)»

De Cuba-Wiki
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[*]:==
Primero actua el Manipulador de Perifericos que construye el programa de canal.
*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


Luego, llama al Controlador de Trafico de E/S para indicarle que el pedido va a esperar por el periferico en cuestion.
==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."


El Controlador de Trafico de E/S coloca el pedido en el Bloque de Control del periferico en la lista de procesos en espera del periferico.


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.
<br>b) si es posible , por medio de las siguiente r utas :
      D2 --> UC(A) --> Canal(1)
      D1 --> UC(B) --> Canal(2)


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.
      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"


El Manipulador de Perifericos verifica la ruta


==Ejercicio 03:==
<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

Plantilla:Back

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)