Está en la página 1de 12

Ru#na

de Ges#n
q Tiene que ser la ms rpida posible
Sino puede ocurrir que el registro temporizador pase de nuevo por el
valor 0
Para minimizar el overhead (tiempo de ejecucin del sistema, perdido
para las tareas)
q Maneja varias cosas
Algunas cada vez (actualizacin reloj) otras cada n interrupciones
(requisicin del CPU)
Ejemplos:

Gestin del quantum de tiempo


Gestin de eventos crticos en tiempo real
Reacciones --> Requisiciones del procesador
Gestin de la hora universal
Gestin de una lista de plazos (tareas que esperan - system call sleep(),
TimeOut, ...)

q el temporizador no se inicializa con el quantum de tiempo,


el quantum es un mltiple de RTMAX.
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Usos del registro temporizador


q Deteccin de errores
Gestin de TimeOut, comunicaciones de red, retransmisin de paquetes
Ejemplo: Mars Exploration Rover utiliza un watchdog timer

Cuando el temporizador llega a 0, genera una interrupcin


Si el sistema funciona correctamente, va a inicializar de nuevo el temporizador
kick the dog.
Si el temporizador llega a un valor umbral, se supone que el sistema dejo de
funcionar correctamente y se toman medidas de restauracin del funcionamiento
del sistema.

q Contabilizar el tiempo
Para cada usuario
Para una tarea
q Reaccionar antes de un tiempo mximo T para sistemas en Tiempo Real
q Disparar una accin
A una hora universal ja
Despus de un plazo

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Interrupcin del reloj

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Listas de Plazos
q Lista de plazos
Una lista de cosas que el sistema tiene que hacer a una
hora ja, despus de un plazo t, etc...
Despertar una tarea
P Ejecutar una tarea recurrente
P ...
P

q Versin simple
El sistema maneja una lista con los plazos
A cada interrupcin del temporizador, el sistema busca
en la lista los plazos vencidos
Para todos los plazos vencidos, cambia el estado de la
tarea correspondiente de Bloqueada en espera a Lista
Problema : hay que buscar en toda la lista --> Costo
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Listas de Plazos
q Solucin ms eciente (UNIX)
Mantener una lista con plazos relativos


q Insercin y gestin de la lista fcil
Buscar en la lista para la insercin
Interrupcin del reloj: Mirar solamente la cabeza de la lista
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Plan
Consideraciones generales
Interrupciones
Gestin del tiempo
Gestin del disco duro
Estructura del disco
Acceso al disco

Consideraciones generales
Optimizacin del acceso.

Formateo del disco


Asignacin del espacio
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Estructura <sica de un disco duro

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Estructura <sica de un disco duro

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Estructura sica de un disco duro


q El numero de sectores en las pistas exteriores puede

ser del orden de cientos.


q En los discos modernos, el numero de sectores en las
pistas interiores es menor que en las pistas exteriores.
Hay 16 o mas zonas, cada zona con un aumento de app.

4% en el numero de sectores.

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

Plan
Consideraciones generales
Interrupciones
Gestin del tiempo
Gestin del disco duro
Estructura del disco
Acceso al disco

Consideraciones generales
Optimizacin del acceso.

Formateo del disco


Asignacin del espacio
abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

10

Accesos al Disco
q Para leer / escribir un sector hay que:
Mover la cabeza de lectura en la pista que corresponde.
Todas las cabezas se mueven juntas
P Hay que cruzar todas las pista entremedias
P Tiempo de acceso
- Pista a Pista (unos 5ms)
- Promedio (unos 8, 10ms)
P

Esperar que el sector se presente abajo de la cabeza


P Velocidad de rotacin (hasta 15000 rotaciones por minuto)

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

11

Acceso al disco el controlador


q El controlador
Puede manejar varios discos en paralelo
Tiene un acceso de tipo DMA (Direct Memory Access) a la
memoria principal
P

Permite descargar el procesador de esta tarea

Tiene un cache rpido (8/32/64/128 Mbytes)


P Permite aumentar la velocidad de lectura/escritura si el sector est en el
cache

q Cuando la lectura o la escritura est lista, el controlador genera

una interrupcin.
qEl controlador contiene una memoria con una tabla de sectores
fallados
Tabla inicializada en la fbrica
El sistema la usa cuando formatea el disco para eliminar estos

sectores del sistema de archivos

abril 15

Daniel Caragata Universidad Tcnica Federico Santa Mara

12

También podría gustarte