Universidad Tecnolgica Nacional

Facultad Regional Buenos Aires

Tcnicas Digitales III
14 de Febrero de 2006
Examen Final

Apellido Nombres Legajo Calificacin


Pgina 1 de 3

1. Se implementar un sistema compacto de control basado en una
Embedded PC con procesador Pentium III. En una unidad de disco
compuesta por una Compact Flash IDE de 128 Mbytes se instalar el
sistema operativo real time que ser el encargado de controlar el
sistema.
Se ha establecido trabajar con un modelo de Segmentacin de memoria
FLAT, con 4 descriptores segmento, dos de cdigo (DPL=00 y DPL=11
respectivamente), y dos de datos (DPL=00 y DPL=11 respectivamente),
los cuatro con Base=0 y con los restantes valores necesarios para
soportar un lmite de 4 Gbytes.
El sistema se dimensionar para ejecutar en forma activa 50 tareas,
como mximo. El scheduler depender del timer tick, que en la
inicializacin del sistema ha sido programado para generar una
interrupcin cada 1 mseg., y cuyo descriptor en IDT contiene una puerta
de Interrupcin.
Su tarea consiste en escribir los siguientes mdulos:
a. El scheduler completo en un archivo sched.asm. Este mdulo
administrar un time frame de 100 mseg, para ejecutar en l 50
tareas mximo. Solo tomar a las tareas en estado
ejecutable. La administracin de ejecucin se efectuar en dos
colas diferentes: Una cola que contiene las tareas temporizadas
cuya prioridad es RT (Real Time, es decir mxima.), que son de
carcter crtico y no aceptan latencia en su ejecucin. Dicha cola
tiene la siguiente estructura:
STRUC Real Ti me_queue
. T_sel r esw 1 ; Sel ect or de l a t ar ea Real Ti me
. T_per i od r esb 1 ; Per i odi ci dad de ej ec. de l a t ar ea [ mseg]
. T_t i cks r esb 1 ; Cant i dad de t i cks asi gnados a l a t ar ea
. T_st at us r esb 1 ; Est ado de l a t ar ea Ej ecut abl e=0
ENDSTRUC
La segunda cola de ejecucin es la de tareas normales que se
ejecutar en los slots de tiempo disponibles del frame de 100
mseg. que dejen libres las de prioridad Real Time. Dicha cola tiene
la siguiente estructura:
STRUC Best Ef f or t _queue
. T_sel r esw 1 ; Sel ect or de l a t ar ea
. T_t i cks r esb 1 ; Cant i dad de t i cks asi gnados a l a t ar ea
. T_st at us r esb 1 ; Est ado de l a t ar ea Ej ecut abl e=0
ENDSTRUC
A diferencia de las tareas de la cola Real Time, estas tareas se
ejecutarn a lo sumo la cantidad de .T_ticks ciclos de timer tick, si
existe tiempo disponible en el frame de 100 mseg.

Universidad Tecnolgica Nacional
Facultad Regional Buenos Aires
Tcnicas Digitales III
14 de Febrero de 2006
Examen Final

Apellido Nombres Legajo Calificacin


Pgina 2 de 3

Ambas colas de ejecucin estn terminadas en un elemento NULL,
y la cantidad de elementos que contienen variar a lo largo de la
operacin del sistema. Las estructuras que las definen estn
declaradas en el archivo sys_strucs.inc que ya se encuentra
disponible para incluir en su cdigo, mediante la directiva
adecuada.
La poltica a aplicar en el caso en que el resto de los 100 mseg no
utilizados por la cola Real Time no resulten suficientes para
ejecutar la totalidad de tareas de la cola de tareas Best Effort, es
retomar la secuencia de stas tareas en el frame de 100 mseg
siguiente a partir de la tarea que no pudo ejecutarse en el anterior
por agotamiento del frame.
Las altas y bajas de elementos en las colas de ejecucin as como
la locacin y desalojo de los descriptores de segmentos en la GDT
no forman parte de las funciones del scheduler. Asuma que otros
mdulos las implementarn.
b. Un archivo gdt.inc que contenga la GDT con todos los descriptores
de segmentos, necesarios para iniciar la operacin del sistema,
mas el espacio para alojar dinmicamente los descriptores
necesarios de cada tarea a medida que sea necesaria la carga y
ejecucin de stas, en respuesta a ordenes del usuario o a
eventos.
c. El sistema cuenta con 64 Mbytes de RAM. Disee el esquema de
paginacin para que los segmentos de cdigo y datos mapeen
sobre este mapa fsico, sabiendo que el S.O. tiene el espacio lineal
comprendido entre 0 y 3FFFFFFFh, y el resto del espacio se destina
a las tareas.
2. Explique como se descompone un frame USB. Su duracin, estructura
jerrquica desde transferencias, hasta la desagregacin de los paquetes
inclusive.
3. Redes de datos y protocolos
a. Cual es la razn para incluir el concepto de port en el modelo de
networking TCP/IP?
b. Protocolo TCP: Diagrama de conexin y desconexin.
4. Sistemas Operativos de 32 bits: Linux
a. Explique que funcin cumple file_operations en un char device.

Universidad Tecnolgica Nacional
Facultad Regional Buenos Aires
Tcnicas Digitales III
14 de Febrero de 2006
Examen Final

Apellido Nombres Legajo Calificacin


Pgina 3 de 3

b. Cual es la ruta que sigue el flujo del programa, al ejecutar f d =
open( " / dev/ dsp" , O_RDWR) ; , hasta que llega a la rutina que
resuelve el open en el driver?