Leccin 2
Smplez+i4
2.1. Propsito
Los modos de direccionamiento de la memoria
principal que se encuentran en las UCP reales son
muy variados; los presentaremos, de manera gene-
ral, en la Leccin 4. Ahora nos proponemos estu-
diar tres de esos modos, el inmediato, el indirecto
y el indexado, poniendo de manifiesto su utilidad
con algunos ejemplos sencillos.
Tambin nos introduciremos en el tratamien-
to de interrupciones. Es un concepto importante,
que, cuando se aborda por primera vez, requiere
ciertas dosis de reflexin y abstraccin para cap-
tarlo en su esencia. Es importante porque, en el es-
tado actual de la arquitectura de ordenadores, cabe
pensar en modelos funcionales muy simples, con
pocos modos de direccionamiento (Apartado 4.9),
pero de ningn modo sera concebible un proce-
sador (una UCP) sin un mecanismo de interrup-
ciones. Y al principio no es fcil de comprender.
La introduccin genrica del Apartado 1.13 pue-
de parecer sencilla, pero a poco que se reflexione
empiezan a surgir preguntas: cmo puede la UCP
abandonar la ejecucin de un programa, ejecu-
tar otro (la rutina de servicio de la interrupcin), y
luego volver al primero como si nada hubiese ocu-
rrido?, cmo se comunican el programa y la ruti-
na de servicio? (por ejemplo, el programa le tiene
81
que decir a la rutina que lea una lnea de caracte-
res y los ponga en una zona de memoria, y la rutina
tiene que avisarle cuando haya terminado), pue-
de verse interrumpida la propia rutina de servicio?,
qu hace la UCP ante dos peticiones de interrup-
cin simultneas?, para qu otras cosas que no
sean transferencias de datos sirven las interrupcio-
nes?... Las respuestas no son nicas, porque se han
elaborado muchas soluciones distintas, y cada una
implica un encaje delicado entre los elementos de
hardware y los de software. Aqu veremos un es-
quema trivializado, con los mnimos elementos de
hardware.
Seguiremos usando como herramienta didcti-
ca un ordenador muy simplificado: partiendo de
Smplez, lo modificaremos mnimamente para que
permita esos tres modos de direccionamiento, as
como interrupciones de los dos nicos perifricos
considerados (la pantalla y el teclado). Tambin
usaremos el lenguaje ensamblador, pero slo para
facilitar la lectura de los programas: no hay que
olvidar que el objeto de estudio en esta Primera
Parte es el nivel de mquina convencional.
Una advertencia: aunque esta Leccin ocupa
menos pginas que la anterior, seguramente va a
requerir ms esfuerzo por parte del lector.
82
12 bus A
25 bus C UCP 3
X CTEC
AC
UC
UAL
bus D 12
Figura 2.1 Modelo estructural de Smplez+i4.
2.2. Modelo estructural
Con relacin a Smplez, el nico componente
adicional visible para el programador es un regis-
tro de doce bits en la UCP, al que llamaremos X,
y cuya funcin como registro de ndice veremos en
el Apartado 2.4.
Adems, la MP tiene ahora 4.096 palabras (las
cuatro ltimas, reservadas para la entrada y la sali-
da). Por tanto, las direcciones estarn comprendi-
das entre 0 y 212 1 = 4.095.
Compare el lector el modelo estructural de la
Figura 2.1 con el de Smplez (Figura 1.1), y ob-
serve las siguientes diferencias (algunas bastante
patentes; otras, ms bien sutiles):
Aparece el nuevo registro, X. Est incluido en
el mismo bloque que la UAL, porque puede
operarse con l igual que con el acumulador,
pero, a diferencia de ste, est funcionalmen-
te ligado tambin a la UC (como veremos, sta
puede utilizar el contenido de X para calcular
una direccin).
No se han detallado las conexiones entre la
UAL y los registros, y entre la UC y el registro
X, algo ms complicadas que en la Figura 1.1.
El bus A ya no tiene nueve lneas, sino doce
(para direccionar 4.096 palabras).
En Smplez, las micrordenes salen de la UC
Leccin 2. Smplez+i4
teclado
MP
CPAN pantalla
y van hacia la UAL, la MP y los controlado-
res de perifricos, CTEC y CPAN. Ahora hay
una seal de control adicional que corresponde
a las peticiones de interrupcin de la pantalla y
del teclado. Esta seal procede de CTEC o de
CPAN y va hacia la UC, y de ah que las flechas
en las lneas de puntos sean bidireccionales.
El bus C contiene algunas seales ms. Una de
ellas es la de interrupcin, procedente, como
hemos dicho, del exterior de la UCP.
2.3. Modelo funcional
Recordemos que un modelo funcional en el ni-
vel de mquina convencional consta de dos partes:
los convenios para la representacin de datos e ins-
trucciones y el repertorio de instrucciones. Segui-
remos suponiendo los mismos tipos de datos que
en Smplez (nmeros enteros entre 0 y 4.095, y ca-
racteres), con los mismos convenios. El repertorio
de instrucciones tambin va a ser esencialmente el
mismo, con slo dos excepciones:
Las instrucciones CLR y DEC (con cdigos bina-
rios 101 y 110, respectivamente) se sustituyen,
como veremos, por otras con ms funcionali-
dad.
Con el cdigo binario 111 ahora tenemos tres
2.3. Modelo funcional
instrucciones que se diferencian por los bits 8
y 7 del formato, de modo que:
11100 es HALT ( quiere decir
indiferente);
11101 es EI (permiso de interrup-
ciones);
11110 es DI (inhibicin de inte-
rrupciones).
Las dems instrucciones tienen los mismos sig-
nificados definidos en la Tabla 1.2, con las siguien-
tes matizaciones:
ST, LD y ADD (000, 001 y 010) pueden almace-
nar, cargar, o sumar a, respectivamente, el acu-
mulador o el registro X.
La condicin para la bifurcacin en BZ sigue
siendo que el resultado de la ltima operacin
en la UAL haya sido cero1 . En Smplez esto es
equivalente a decir que el contenido del acumu-
lador sea cero, pero no en Smplez+i4, porque
los resultados pueden ir al acumulador o al re-
gistro X.
Lo que s cambia sustancialmente es el formato
de instrucciones.
Formato de instrucciones
El nuevo formato de instrucciones es el repre-
sentado en la Figura 2.2. La parte superior de la fi-
gura muestra el formato de todas las instrucciones
salvo las que corresponden al cdigo de operacin
111. Para stas, los bits 8 y 7 son una extensin del
cdigo de operacin, ECO, y su formato es el de
la parte inferior.
1
Las operaciones en la UAL son las que ocurren con la
instruccin ADD, con las que sustituyen a CLR y DEC, y con
LD (se supone que al cargar un operando desde la MP este
operando pasa al registro a travs de la UAL). Lo que ocurre
(en el nivel de microarquitectura) es que los circuitos de la
UAL actan sobre un biestable indicador de cero, Z, que toma
el valor 1 si el resultado de la operacin efectuada es cero
(y 0 en caso contrario). Al interpretar la instruccin BZ, la
UC tiene en cuenta el estado de ese indicador para activar
unas micrordenes u otras.
83
11 9 8 7 6 5 0
CO R J I CD
11 9 8 7 0
1 1 1 ECO
Figura 2.2 Formato de instrucciones de Smplez+i4.
Los campos CO y CD significan lo mis-
mo que en Smplez. Como CD slo tiene seis bits,
slo pueden direccionarse directamente 26 = 64
palabras de la MP.
Los tres bits sacrificados del campo CD se utili-
zan ahora para los siguientes propsitos:
El bit 8 (R) indica el registro (AC o X) con el
que se opera (si es que la instruccin opera con un
registro, caso de LD, ST, etc.; en BR y BZ el valor
que tenga R es indiferente). El convenio es que si
el bit 8 tiene el valor 0 se opera con el acumulador,
y si tiene el valor 1 se opera con el registro X.
Los bits 7 y 6 (J e I) indican, respectiva-
mente, direccionamiento indexado y direcciona-
miento indirecto. Enseguida veremos cul es su
efecto. Si ambos tienen el valor 0, el direcciona-
miento es directo, como en Smplez: CD da, di-
rectamente, la direccin de la MP a la que hace
referencia la instruccin (si se trata de una instruc-
cin que hace referencia a memoria: LD, ST, BR,
etc.).
En definitiva, si los bits 6, 7 y 8 tienen el valor 0
(segunda cifra de la representacin octal igual a 0),
la interpretacin (como instruccin) del contenido
de una palabra es exactamente igual que en Sm-
plez (salvo para las de cdigos de operacin 101,
110 y 111, que ya veremos lo que hacen). Si los
bits 6 y 7 tienen el valor 0, pero el bit 8 tiene el
valor 1, entonces la instruccin dice lo mismo,
pero actuando con el registro X en lugar del AC:
el cdigo de operacin 000 (ST) seguido de 100
(4 octal) se interpreta como almacenar el conte-
nido del registro X, etc.
84
2.4. Modos de direccionamiento
En Smplez el modo de direccionamiento es
siempre directo: lo que contiene el campo CD es,
directamente, la direccin de referencia en la MP,
o direccin efectiva, DE (direccin del operando
para las instrucciones LD y ADD, direccin donde
almacenar el operando para la instruccin ST, di-
reccin donde la UC debe buscar la siguiente ins-
truccin para las instrucciones BR y BZ). Como ya
hemos dicho, en Smplez+i4 el direccionamiento
es directo cuando los bits J e I de la instruc-
cin tienen el valor 0.
En adelante seguiremos la notacin de utilizar
parntesis para indicar contenido, sea de un regis-
tro o de un campo de un formato: (AC) es el conte-
nido del acumulador, (CD) el contenido del campo
CD. De acuerdo con esta notacin, tenemos que,
con direccionamiento directo, DE = (CD).
Direccionamiento indirecto
Si el bit 6 (I) tiene el valor 1, (CD) no es di-
rectamente la direccin efectiva, sino la direccin
de una palabra de la MP que contiene la direc-
cin efectiva, es decir, que apunta al operando o
a la instruccin a la que hay que bifurcar. Si re-
presentamos simblicamente a esta palabra como
MP[CD], la direccin efectiva debera escribirse
as: DE = (MP[CD]). Pero, para abreviar, escribi-
remos: DE = ((CD)) (contenido del contenido de
CD).
Un ejemplo. Supongamos que el contenido de
la palabra de direccin 2 es 100000000000. Inter-
pretado como un nmero, ese contenido, escrito en
decimal, resulta ser 211 = 2.048. La instruccin
000000000010 (0002 en octal)
se interpreta como almacenar ((CO) = 000) el con-
tenido del acumulador (puesto que (R) = 0) en la
direccin de memoria 2 (como (J) = (I) = 0, la
direccin efectiva es DE = (CD) = 2). Su ejecu-
cin machacara el contenido previo de la di-
reccin 2. Pero
000001000010 (0102 en octal)
Leccin 2. Smplez+i4
se interpreta como almacenar el contenido del
acumulador en la direccin de memoria que puede
encontrarse en la direccin 2, es decir, en la direc-
cin 2.048 (como (J) = 0, pero (I) = 1, la direccin
efectiva es DE = ((CD)) = (2) = 2.048).
En este segundo caso, la palabra de direccin 2
acta como un puntero: no contiene al operando,
sino que apunta a la palabra que lo contiene. Esta
es la principal utilidad del direccionamiento indi-
recto, como veremos en los ejemplos.
El direccionamiento indirecto, al utilizar los do-
ce bits de una palabra para contener una direc-
cin, hace que el espacio de direccionamiento
sea 212 = 4.096 palabras, aunque el campo CD s-
lo tenga seis bits.
Direccionamiento indexado
Si el bit 7 (J) tiene el valor 1, la UCP inter-
preta que para calcular la direccin efectiva tie-
ne que sumar el contenido del registro de ndi-
ce, X. Es decir, si (J) = 1 (y (I) = 0), entonces
DE = (CD)+(X).
Si en un momento dado durante la ejecucin
de un programa el contenido del registro X es
000000000110 (6 en decimal), la instruccin
000010000010 (0202 en octal)
se interpreta como almacenar el acumulador en
la direccin resultante de sumar a (CD) = 2 el
contenido de X. Como (X) = 6, la direccin que
calcular la UCP y donde almacenar (AC) ser
DE = 2+6 = 8.
El contenido de X, y por tanto DE, puede modi-
ficarse fcilmente durante el curso de la ejecucin
de un programa (con las instrucciones LD, ADD,
etc., referidas a X, es decir, con (R) = 1). Esto
permite recorrer zonas de la MP sin tener que
recurrir, como en Smplez, a la modificacin de
instrucciones. Y sta es la principal utilidad del
direccionamiento indexado: la de disponer de n-
dices (en este caso, slo uno, porque slo hay un
registro de ndice) que permiten direccionar ele-
mentos (palabras) dentro de un vector (zona de la
MP) cuya direccin de comienzo es conocida.
2.4. Modos de direccionamiento 85

Direccionamiento indirecto e indexado En cuanto a 110, que en Smplez era DEC,

ahora es restar el operando inmediato (al AC o
Los dos tipos de direccionamiento pueden apli-
a X, segn sea el bit 8), con lo que ya no slo
carse conjuntamente, lo que se indicar en la ins-
podemos decrementar (con un operando inmedia-
truccin mediante (I) = (J) = 1. En el caso de Sm-
to igual a 1), sino restar cualquier constante com-
plez+i4 el convenio es de postindexacin, es decir,
prendida entre 0 y 63.
primero se acude al puntero para buscar la direc-
Digamos finalmente que en estos casos (cdigos
cin y luego se suma el contenido de X. Simbli-
de operacin 101 y 110) los valores que tengan los
camente, DE = ((CD))+(X).
bits 6 y 7 (I y J) son indiferentes (vase el
Si (2) = 2.048 y (X) = 6, la instruccin
Ejercicio 1).
000011000010 (0302 en octal)
almacenar (AC) en DE = 2.048+6 = 2.054.
Resumen

Direccionamiento inmediato Tenemos, por tanto, las siguientes posibilidades

por lo que respecta a los modos de direcciona-
Ha llegado el momento de definir los nuevos miento:
significados de los cdigos de operacin 101 y Si el cdigo de operacin es 000, 001 o 010
110. En cuanto al primero, en lugar de poner a (instrucciones ST, LD o ADD) entonces el mo-
cero, la UCP lo interpretar como cargar (en AC do de direccionamiento viene dado por la Ta-
o en X, dependiendo de lo que diga el bit R) bla 2.1.
literalmente, o inmediatamente, lo que hay en el
campo CD (lo cual incluye, evidentemente, la fun- bits 8,7,6 octal modo
cin de la antigua instruccin CLR: basta con que 000 0 igual que en Smplez, di-
los seis bits de CD sean ceros). recto: DE = (CD)
Por ejemplo, la instruccin 001 1 indirecto: DE = ((CD))
010 2 indexado:
001000000010 (1002 en octal) DE = (CD)+(X)
carga ((CO) = 001) en el acumulador el contenido 011 3 indirecto e indexado:
de la direccin de memoria 2 (direccionamiento DE = ((CD))+(X)
directo). Pero la instruccin 100 a 111 4a7 lo mismo, pero el regis-
tro fuente o destino es el
101000000010 (5002 en octal) X en lugar del AC
carga en el acumulador el nmero 2 (puesto que
(CD) = 000010). Tabla 2.1. Modos de direccionamiento directo, indirec-
Decimos en este caso que tenemos un operando to e indexado.
inmediato, o un literal. Ntese que se habla de
direccionamiento inmediato, aun cuando no se Si el cdigo de operacin es 011 o 100 (BR o
direcciona la MP, ya que el operando se extrae de BZ) el valor que tenga el bit 8 es indiferente;
la misma instruccin. la direccin de bifurcacin viene determinada
La utilidad de este modo de direccionamiento por los bits 7 y 6, de acuerdo tambin con la
se encuentra cuando se quiere introducir un valor Tabla 2.1.
inicial en el registro AC o en el registro X: evita Si el cdigo de operacin es 101 (cargar lite-
la necesidad de tener previamente almacenado ese ral) o 110 (restar literal) el modo de direcciona-
valor en la MP y leerlo de sta. Pero tal valor ha de miento es inmediato, el bit 8 indica el registro
ser una constante comprendida entre 0 y 63 (que es con el que se opera y los bits 7 y 6 son indife-
lo que da de s el campo CD). rentes.
86 Leccin 2. Smplez+i4

2.5. Convenios simblicos binario octal simblico

000010000010 0202 ST .A,/2[.X]
Para facilitar la lectura de los programas segui- 010010000011 2203 ADD .A,/3[.X]
remos utilizando, adems de la representacin oc- 000110000010 0602 ST .X,/2[.X]
010110000011 2603 ADD .X,/3[.X]
tal, los convenios simblicos del ensamblador de
Smplez (cdigos de operacin nemnicos, direc- La combinacin representada por las dos lti-
ciones en decimal o con etiquetas). Pero ahora te- mas instrucciones raramente se utilizar, aunque
nemos que ampliar esos convenios para incluir la la UC no tendra ningn problema para interpretar-
informacin sobre el registro utilizado y el modo las. Por ejemplo, la ltima dice sumar al conteni-
de direccionamiento. do de X el contenido de la palabra cuya direccin
es 3+(X): se utiliza X como registro de direc-
cin y, calculada DE = 3+(X), se utiliza X como
Informacin sobre el registro
registro de operacin, modificndose su conte-
En las instrucciones que hacen referencia a un nido.
registro escribiremos, a continuacin del cdigo,
.A o .X para indicar que se opera con AC o Direccionamiento indirecto e indexado
con X, y despus, si la instruccin hace referencia
a MP, una coma y finalmente la direccin. El lector Para indicar que el direccionamiento es indirec-
puede analizar los siguientes ejemplos2 : to e indexado (es decir, (J) = (I) = 1) seguiremos el
convenio de utilizar dos veces los corchetes:
binario octal simblico binario octal simblico
000000000010 0002 ST .A,/2 000011000010 0302 ST .A,[/2][.X]
000100000010 0402 ST .X,/2 010011000011 2303 ADD .A,[/3][.X]
001100000111 1407 LD .X,/7 000111000010 0702 ST .X,[/2][.X]
010111000011 2703 ADD .X,[/3][.X]
Direccionamiento indirecto Sobre las dos ltimas instrucciones cabe hacer
la misma observacin anterior.
Se indica el direccionamiento indirecto median-
te corchetes. Por ejemplo:
Direccionamiento inmediato
binario octal simblico
000001000010 0102 ST .A,[/2] El direccionamiento inmediato lo representare-
000101000010 0502 ST .X,[/2] mos con # delante del operando inmediato. Para
010101000011 2503 ADD .X,[/3] cargar seguiremos utilizando el mismo nombre ne-
mnico LD que para la instruccin normal de
La ltima instruccin sumara a lo que ya con- cargar (CO = 001), y para la de restar introducire-
tuviese el registro X el contenido de la palabra de mos el nemnico SUB. Por ejemplo:
la MP apuntada por la palabra de direccin 3, de- binario octal simblico
jando el resultado en X. 101000000010 5002 LD .A, #2
101100001010 5412 LD .X, #10
Direccionamiento indexado 110000000001 6001 SUB .A, #1
110100111111 6477 SUB .X, #63
Se indica que el direccionamiento es indexado El valor de los bits 6 y 7 es indiferente en es-
escribiendo [.X] tras la direccin: tos casos: la codificacin octal 5302 corresponde-
2
Observe que no se trata de programas, sino de ejemplos ra tambin a la instruccin LD .A, #2, la 5712 a
aislados de instrucciones. LD .X, #10, etc.
2.6. Contando con X 87

Dir.MP Cont. Programa en Comentarios

(dec.) (oct.) ensamblador
------ ------ ------------------- -----------------------
* [0] 5000 LD .A, #0
[1] 0023 ST .A, /PEN ; pone a cero PEN
* [2] 5001 LD .A, #1
[3] 0024 ST .A, /ULT ; pone 1 en ULT
[4] 0026 ST .A, /SUM ; pone 1 en SUM
* [5] 5410 LD .X, #8 ; inicia contador

[6] 1023 BUCLE LD .A, /PEN

[7] 2024 ADD .A, /ULT ; PEN+ULT
[8] 0025 ST .A, /SIG ; lo lleva a SIG
[9] 2026 ADD .A, /SUM ; SUM+SIG
[10] 0026 ST .A, /SUM ; lo lleva a SUM
[11] 1024 LD .A, /ULT ; ULT
[12] 0023 ST .A, /PEN ; lo lleva a PEN
[13] 1025 LD .A, /SIG ; SIG
[14] 0024 ST .A, /ULT ; lo lleva a ULT
*[15] 6401 SUB .X, #1 ; decrementa contador

*[16] 4022 BZ /FIN ; si es cero, fin

*[17] 3006 BR /BUCLE ; si no, vuelve al bucle

[18] 7000 FIN HALT

[19] 0000 PEN RES 1

[20] 0000 ULT RES 1
[21] 0000 SIG RES 1
[22] 0000 SUM RES 1
END

Programa 2.1 Suma de los diez primeros trminos de la sucesin de Fibonacci.

2.6. Contando con X
Como primer programa para Smplez+i4, vea-
mos cmo el registro de ndice, X, puede utilizar-
se, simplemente, como contador (y no como regis-
tro de direccionamiento).
El Programa 1.2 (para sumar los diez primeros
trminos de la sucesin de Fibonacci) lo haba-
mos reescrito utilizando el ensamblador (Progra-
ma 1.7). El lector debe comparar este ltimo con
el Programa 2.1. En las lneas en blanco haba ins-
trucciones que ahora han desaparecido (extraan o
introducan en la memoria el valor del contador,
y esa funcin de contar ahora se hace con el regis-
tro X), y las instrucciones que han cambiado estn
sealadas con un asterisco. Observe que:
El programa es, esencialmente, el mismo. Se
utiliza siempre direccionamiento directo (salvo en
las instrucciones que cargan AC y X con operan-
dos inmediatos).
Hemos podido conservar el direccionamiento
directo gracias a que todas las direcciones son me-
nores que 64. De no haber sido as, habramos teni-
do que utilizar punteros (vase el siguiente Apar-
tado). Igualmente, X ha podido recibir su valor ini-
cial con direccionamiento inmediato gracias a que
ese valor (el nmero 8) es menor que 64.
88 Leccin 2. Smplez+i4

Dir.MP Cont. Programa en Comentarios

(dec.) (oct.) ensamblador
------ ------ ---------------------- ----------------------------
[0] 3004 BR /PRINC
[1] 0144 CIEN DATA 100 ; constante 100
[2] 0225 P149 DATA 149 ; puntero a 149
[3] 0226 P150 DATA 150 ; puntero a 150
[4] 1401 PRINC LD .X, /CIEN ; inicia contador
[5] 5000 LD .A, #0
[6] 2102 BUCLE ADD .A, [/P149] ; suma los nmeros
[7] 0103 ST .A, [/P150]
[8] 6401 SUB .X, #1 ; decrementa contador
[9] 4017 BZ /FIN ; si es cero, fin
[10] 1002 LD .A, /P149 ; modificacin
[11] 6001 SUB .A, #1 ; del
[12] 0002 ST .A, /P149 ; puntero
[13] 1103 LD .A, [/P150] ; carga el resultado parcial
[14] 3006 BR /BUCLE ; vuelta al bucle
[15] 7000 FIN HALT
END

Programa 2.2 Suma, con direccionamiento indirecto, de cien nmeros almacenados en la memoria.

2.7. Punteros e ndices Ahora ya no se modifica ninguna instruccin,

aunque s un puntero. Esto no es tan grave, pero
Veremos ahora con dos ejemplos la utilidad de el programa sigue sin ser invariante: si se ejecuta
los modos de direccionamiento indirecto e indexa- de nuevo, el puntero que est en la palabra de di-
do. Ambos ejemplos se refieren a la suma de cien reccin 2 ya no es 149, sino 50. Esto sera fcil de
nmeros almacenados en las posiciones 50 a 149, corregir, poniendo el valor inicial del puntero en
que realizbamos en la Leccin 1 mediante modi- tiempo de ejecucin (no en el momento de la car-
ficacin de instrucciones (Programa 1.3). ga en memoria, como se hace en el Programa 2.2).
Bastara para ello aadir una palabra al principio
con la constante 149, independiente del puntero, y
Punteros
las instrucciones necesarias para poner en el pun-
Introduciremos 149 (direccin en la que se tero ese valor inicial. Por ejemplo:
encuentra el ltimo nmero) en una palabra de la [0] 3004 BR /PR
memoria, y 150 (direccin donde se deja la su- [1] 0144 CN DATA 100 ;constante 100
ma) en otra, de modo que estas dos palabras ac- [2] 0000 PN RES 1 ;puntero
ten como punteros. Haciendo uso del direccio- [3] 0226 PS DATA 150 ;puntero a 150
namiento indirecto ya no ser necesario modificar [4] 0225 DT DATA 149 ;constante 149
ninguna instruccin a cada paso por el bucle, sino [5] 1004 PR LD .A, /DT
el puntero que inicialmente apunta a 149 para que [6] 0002 ST .A, /PN ;inicia puntero
[7] 1401 LD .X, /CN ;inicia contador
apunte a 148, 147, etc. Con esta idea (y utilizando
... ... ...
de nuevo el registro X como un simple contador
de 100 a 1) resulta el Programa 2.2. No obstante, hay una solucin mejor.
2.7. Punteros e ndices 89

Dir.MP Cont. Programa en Comentarios

(dec.) (oct.) ensamblador
------ ------ ------------------------ -------------------------
[0] 3004 BR /PRINC
[1] 0143 C99 DATA 99 ; constante 99
[2] 0062 PZ DATA 50 ; puntero a comienzo zona
[3] 0226 PSUM DATA 150 ; puntero a 150
[4] 1401 PRINC LD .X, /C99 ; inicia el ndice
[5] 5000 LD .A, #0 ; inicia el acumulador
[6] 2302 BUCLE ADD .A, [/PZ][.X] ; suma los nmeros
[7] 6401 SUB .X, #1 ; decrementa contador
[8] 4012 BZ /FIN ; si es cero, fin
[9] 3006 BR /BUCLE ; vuelta al bucle
[10] 2102 FIN ADD .A, [/PZ] ; suma el primer nmero
[11] 0103 ST .A, [/PSUM] ; guarda resultado final
[12] 7000 HALT
END

Programa 2.3 Suma, con direccionamiento indirecto e indexado, de cien nmeros almacenados en la memoria.

ndices sultados parciales en una palabra reservada a ese

Lo correcto, ya que disponemos de un registro
de ndice, es hacer uso de la funcin que propor-
ciona. Recordemos que su contenido se suma a
(CD) o a ((CD)) para obtener la direccin efec-
tiva. Si lo vamos incrementando (o decrementan-
do), esta direccin efectiva ir igualmente incre-
mentndose (o decrementndose). As, el puntero
puede quedar fijo, apuntando siempre a la primera
palabra o a la ltima de la zona, y el contenido de
X puede ir creciendo de 0 a 99, o disminuyendo
de 99 a 0. Bastar entonces que la instruccin que
tiene que ir refirindose a palabras sucesivas (de
arriba abajo, o de abajo arriba) utilice direc-
cionamiento indirecto e indexado.
Partiendo de estas premisas, hay diversas va-
riantes posibles, segn que el puntero apunte al
principio o al final de la zona y segn que el ndice
vaya incrementndose o decrementndose. En el
Programa 2.3 se ha seguido la opcin de apuntar
a la direccin ms baja (50) y hacer que el ndice
vaya disminuyendo desde 99 hasta 0.
Tres observaciones vienen al caso:
A primera vista, puede sorprender la ausencia
de algunas instrucciones que estaban en el progra-
ma anterior: son las que van actualizando los re-
efecto (la de direccin 150). Pero es que ahora no
son necesarias, porque el acumulador no se utiliza
ya para ninguna otra cosa (antes, en cada paso por
el bucle, se modificaba una instruccin, o un pun-
tero, a travs del acumulador). Por tanto, haciendo
uso de la funcin que su propio nombre indica, po-
demos ir acumulando la suma en l. Resulta as un
programa que no slo tiene menos instrucciones,
sino que es de ejecucin ms rpida, porque acce-
de menos veces a la memoria.
El registro X se utiliza ya con su verdadera fun-
cin de registro de ndice, pero, al mismo tiempo,
como contador para controlar el bucle. Como (X)
vara entre 99 y 0, pero se decrementa y se com-
prueba si ha llegado a cero despus de la instruc-
cin ADD (en la que se usa su valor), resulta que la
ltima vez que se ejecuta ADD el contenido de X
es 1, no 0. Esa es la razn de la instruccin [10].
Evidentemente, hay otras soluciones. Por ejemplo,
iniciar X con 100 y decrementarlo antes de ADD.
La instruccin esencial del programa es:
ADD .A, [/2][.X]
Las dems tienen funciones auxiliares: dar va-
lores iniciales, controlar el bucle y obtener el re-
sultado final.
90
2.8. Interrupciones
Presentaremos ahora un mecanismo de interrup-
ciones trivializado; en las Lecciones 6 y 7 estudia-
remos detalladamente otro ms parecido a los que
se encuentran en los procesadores reales.
Smplez+i4 tiene tambin dos perifricos, cuyos
puertos de estado y de datos tienen como direccio-
nes las cuatro ltimas del espacio total de direccio-
namiento, que ahora comprende 4.096 palabras.
Es decir, a la pantalla le correspondern las direc-
ciones 4.092 (puerto de estado) y 4.093 (puerto de
datos), y al teclado, 4.094 (estado) y 4.095 (datos).
Como esas direcciones son inaccesibles con di-
reccionamiento directo utilizaremos punteros si-
tuados en direcciones menores que 64.3
Causas de interrupcin, zonas de datos y
rutinas de servicio
Las causas de interrupcin pueden ser muchas
y de naturaleza variada (las veremos en el Aparta-
do 3.6), pero en Smplez+i4 slo hay dos, los dos
perifricos. El teclado interrumpir cada vez que
se pulse una tecla, diciendo as que tiene un ca-
rcter preparado para enviar, y la pantalla lo har
siempre que termine de escribir un carcter, anun-
ciando que est preparada para recibir otro.
Reservaremos en la MP dos zonas de datos de
ochenta palabras: una para el teclado y otra para
la pantalla. En cada una de estas zonas cabe una
lnea de ochenta caracteres.
Para cada causa de interrupcin tiene que es-
tar cargado en la MP un programa que se ocupe
de atenderla. A estos programas se les llama ruti-
nas de servicio (en adelante, RS). La RS de la
pantalla transfiere los ocho bits menos significati-
vos de una palabra de su zona de datos al puerto
4.093, y la del teclado transfiere el contenido del
puerto 4.095 a una palabra de su zona de datos.
Para recorrer las zonas adecuadamente usaremos
direccionamiento indirecto e indexado.
3
Por si el lector se lo pregunta, s, tambin puede hacerse
con direccionamiento indexado.
Leccin 2. Smplez+i4
Inhibicin y permiso de interrupciones
En ciertas partes de los programas hay que evi-
tar que la UCP atienda interrupciones. Por ejem-
plo, hasta que el programa no haya puesto los va-
lores de los punteros a las zonas de datos. Y la
pantalla no deber interrumpir hasta que el pro-
grama no haya preparado en su zona de datos los
caracteres que deben escribirse.
Smplez+i4 tiene dos mecanismos de permiso
e inhibicin de interrupciones, uno general y otro
especfico para cada perifrico. El primero consis-
te en un par de instrucciones, EI (permiso de in-
terrupciones) y DI (inhibicin de interrupciones)
(Apartado 2.3). Su funcin es muy sencilla: si la
UCP ejecuta EI, a partir de ese momento est dis-
puesta para atender interrupciones (supondremos
que cuando el ordenador arranca las interrup-
ciones quedan inhibidas hasta que se ejecute una
instruccin EI), y si ejecuta DI pasa todo lo con-
trario: la UCP deja de atender interrupciones.
El permiso para que un perifrico pueda generar
interrupciones se da con un bit del puerto de esta-
do. Recordemos (Apartado 1.12) que el puerto de
estado contiene la informacin que indica si el pe-
rifrico est preparado o no. Esa informacin est
codificada en el bit de menor peso (o bit menos
significativo) del puerto, y el siguiente bit indi-
ca si el perifrico puede generar interrupciones (1)
o no (0). Un perifrico slo puede interrumpir a la
UCP si tiene permitidas sus propias interrupciones
y adems la UCP las permite de manera general.
Si ambas condiciones se cumplen el perifrico in-
terrumpir en cuanto est preparado.
Para iniciar la pantalla escribiremos el conteni-
do binario 000... 11 en el puerto 4.092: el bit
menos significativo a 1 para indicar que la pan-
talla est preparada, y bit siguiente tambin a 1
para darle permiso de interrupcin; de este modo,
en cuanto se ejecute EI la pantalla interrumpir.
Como habamos dicho al explicar la espera acti-
va, cuando se ejecute (en la RS) una instruccin
ST sobre el puerto de datos (4.093) el controlador
pondr el bit preparado a 0, y lo volver a po-
2.8. Interrupciones
ner a 1 cuando termine de sacar el carcter en la
pantalla.
Para iniciar el teclado escribiremos 000... 10
en el puerto 4.094: el bit menos significativo aho-
ra es 0; el controlador del teclado lo pondr a
1 en cuanto se pulse una tecla, y entonces inte-
rrumpir si el permiso general est dado. En la RS
habr una instruccin LD sobre el puerto de datos
(4.095), que, adems de llevar el contenido de ese
puerto a AC o a X, tiene el efecto de que el con-
trolador pone a 0 ese bit preparado.
Cambios de contexto
Para comprender cmo funciona el mecanismo
de interrupciones hay que conocer algunos deta-
lles del modelo procesal. En este momento el lec-
tor debera releer el Apartado 1.13 de la Leccin
anterior, donde se introduca la idea. Para hacerlo
tendr que interrumpir la lectura de estas lneas y
bifurcar a la pgina correspondiente; pero antes
guardar, de algn modo, recuerdo de esta pgi-
na que est leyendo ahora para poder volver a ella.
Algo parecido tiene que hacer la UCP para atender
a una interrupcin:
1. Primero, la UCP termina la ejecucin de la ins-
truccin en curso4 y guarda la direccin de
retorno para poder volver a la instruccin si-
guiente. Antes de proceder con las operaciones
propias de la atencin a la interrupcin es pre-
ciso guardar los contenidos de los registros AC
y X. En efecto, estos contenidos pueden ver-
se afectados por la ejecucin de la RS, y el
programa que se ha interrumpido debe luego
continuar como si nada hubiera pasado. A esta
4
Esto es lo que se hace normalmente, y lo que supon-
dremos en lo sucesivo. Algunas UCP tienen en su repertorio
instrucciones cuya ejecucin requiere demasiado tiempo (por
ejemplo, porque operan sobre secuencias de miles de palabras
en la MP) como para mantener una interrupcin pendiente.
En su esquema de interrupciones est previsto que esas ins-
trucciones puedan verse interrumpidas, lo que complica el di-
seo de la UCP. Por otra parte, algunas causas de interrupcin
deben hacer abortar la ejecucin de la instruccin en curso;
esto no se da en Smplez+i4, pero vase el Apartado 6.14.
91
operacin (poner a buen recaudo el estado de
la UCP: direccin de la instruccin siguiente y
contenido de los registros) se le llama salvar el
contexto; si mientras se lleva a cabo aparecen
nuevas interrupciones, no se atienden (quedan
pendientes, inhibidas), porque la UCP, autom-
ticamente, inhibe el permiso general al pasar a
atender a una interrupcin.
2. Despus hay que identificar la causa de la inte-
rrupcin y bifurcar a la direccin de comienzo
de la RS de esa causa (completando as el cam-
bio de contexto).
3. Durante la ejecucin de la RS pueden apare-
cer nuevas interrupciones (en el caso de Sm-
plez+i4, cuando, por ejemplo, se pulsa una tecla
mientras se ejecuta la RS de la pantalla). Caben
varias posibilidades: en el esquema ms senci-
llo (el nico que consideraremos aqu), la UCP
no atiende a ninguna interrupcin mientras es-
t ejecutando la RS de otra. En esquemas ms
elaborados se permite un anidamiento de inte-
rrupciones, generalmente asociado a unas prio-
ridades fijadas previamente, de manera que una
RS slo puede verse interrumpida por una in-
terrupcin de mayor prioridad que la suya (lo
veremos en los Apartados 3.6 y 7.4).
4. Terminada la ejecucin de la RS, hay que res-
taurar el contexto, es decir, recuperar los con-
tenidos de los registros AC y X y, antes de bi-
furcar a la direccin de retorno, permitir inte-
rrupciones (instruccin EI).
Diferencias con los subprogramas
El abandono temporal de un programa en eje-
cucin para pasar a ejecutar una rutina de servicio
recuerda, especialmente en lo que se refiere al he-
cho de salvar y restaurar la direccin de retorno, a
una bifurcacin a subprograma. Hay, sin embargo,
tres diferencias fundamentales:
La bifurcacin a subprograma es consecuencia
de la ejecucin de instrucciones escritas por el
programador. Ocurre exactamente en el punto
92
del programa en el que el programador ha de-
cidido que tiene que ocurrir. Por el contrario, el
programador no tiene control sobre los momen-
tos en que aparecern las interrupciones. Cuan-
do se pasa a atender una interrupcin, la rutina
de servicio no tiene normalmente nada que ver
con las operaciones que el programa interrum-
pido estaba realizando. De ah la necesidad de
que en los cambios de contexto se preserven
y luego se restauren los contenidos de los re-
gistros AC y X; de no hacerlo as, la rutina de
servicio podra machacar resultados parcia-
les del programa almacenados en ellos.
En las llamadas a subprogramas de Smplez y
Smplez+i4, el programador construye la ins-
truccin de retorno, porque sabe exactamente
cul es la direccin de retorno5 . Pero ahora no
es as, y debe ser la UCP la que, automtica-
mente, al cambiar de contexto, guarde en algn
sitio la direccin de retorno. En el caso de Sm-
plez+i4, la UCP est diseada de modo que al
pasar a atender a una interrupcin guarda siem-
pre la direccin de retorno (direccin de la ins-
truccin siguiente a aqulla durante la cual apa-
reci la interrupcin) en una palabra determina-
da de la MP, la de direccin 63. De este modo,
al final de la rutina de servicio se podr vol-
ver al programa interrumpido con la instruccin
BR [/63] (bifurcacin a la direccin que est
almacenada en la palabra de direccin 63).
Tras guardar la direccin de retorno en la pa-
labra de direccin 63 la UCP bifurca, tambin
automticamente, a una direccin a partir de la
cual deberemos tener un programa que guarde
los contenidos de los registros AC y X, investi-
gue la causa de la interrupcin y pase a ejecu-
tar la rutina de servicio que corresponda a esa
causa. En Smplez+i4, esa direccin a la que la
UCP bifurca automticamente es la 4.000.
5
Ya hemos dicho en el Apartado 1.10 que las UCP reales
tienen instrucciones para llamar a y retornar de subprogramas
(Apartado 4.6), y no hay que construir instrucciones de re-
torno. La UCP se encarga de los retornos de subprogramas y
de rutinas de servicio, como veremos en la Leccin 6.
Leccin 2. Smplez+i4
Comunicaciones entre el programa y las
rutinas de servicio
El funcionamiento de las rutinas de servicio ni-
camente puede entenderse estudindolo conjunta-
mente con el de un programa que haga uso de
ellas. Imaginemos un programa que empieza escri-
biendo algo por la pantalla, luego sigue con clcu-
los que no vienen al caso, pero llegado a cierto
punto necesita leer datos del teclado, y finalmen-
te escribe algn resultado por la pantalla. Veamos
primero dnde se ubican en la MP los componen-
tes de software que entran en juego: el programa,
las rutinas de servicio, las zonas de datos, etc.
El mapa de memoria se muestra en la Figu-
ra 2.3. El programa se carga en las direcciones
bajas (parte superior). En la direccin 63 la UCP
guarda la direccin de retorno. Las zonas de datos
de la pantalla y del teclado ocupan las direcciones
3.840 a 3.919 y 3.920 a 3.999 respectivamente. A
partir de la direccin 4.000 estn las instrucciones
que salvan los registros y averiguan la causa de in-
terrupcin, y a continuacin, las RS.
Esta disposicin es arbitraria, y podramos
igualmente haber elegido otras direcciones para
0
programa
63 direccin de retorno
3840
zona de datos de la pantalla
3919
3920
zona de datos del teclado
3999
4000
consulta y rutinas de
servicio de interrupciones
4092
puertos de e/s (no MP)
4095
Figura 2.3 Asignacin de la MP en Smplez+i4.
2.8. Interrupciones
las zonas de datos. Las nicas direcciones que es-
tn fijadas por el hardware de la UCP son la 63 y
la 4.000, as como las de los puertos de los perif-
ricos (4.092 a 4.095).
Analicemos ahora el Programa 2.4 (en la pgina
siguiente). Las direcciones [1] a [10] se han reser-
vado para albergar variables y punteros. Los pun-
teros son necesarios para poder acceder (con direc-
cionamiento indirecto) a direcciones mayores que
63. Concretamente, y refirindonos a las direccio-
nes [1] a [10] por las etiquetas del programa fuente
en ensamblador:
MSPAN est reservada para el mensaje de la RS
de la pantalla: el programa pone inicialmente
0 en esa palabra y la RS pone 1 cuando ha saber si en el momento de ejecutarse esa instruc-
terminado de escribir ochenta caracteres (para
simplificar, en este ejemplo supondremos que
son exactamente ochenta los caracteres que se
escriben, vase el Ejercicio 8).
MSTEC est reservada para el mensaje de la RS
del teclado: el programa pone 0 en esa pala-
bra al iniciar y la RS pone 1 cuando ha ledo valor de la variable MSTEC, no por el bit prepa-
ochenta caracteres (simplificamos tambin, su-
poniendo que los datos que se introducen por el
teclado ocupan siempre ochenta caracteres).
XPAN y XTEC son los valores de los ndices para
las RS de la pantalla y del teclado: el progra-
ma los inicia con el valor 79, y las RS los
van decrementando cada vez que se escribe un
carcter por la pantalla o se lee un carcter del
teclado, respectivamente.
PZPAN es un puntero a la primera palabra de la
zona de datos de la pantalla, y lo mismo PZTEC
para el teclado.
PEPAN, PETEC, PDPAN y PDTEC son punteros pa-
ra poder acceder a los puertos de estado y de
datos.
El programa propiamente dicho empieza en la
direccin [12] (etiqueta PRINC). Antes de escribir
por la pantalla rellena su zona de datos con una
lnea (ochenta caracteres). Entre las direcciones direccin 4.000. A partir de esa direccin hay que
[20] y [29] inicia a las dos rutinas de servicio co-
municndoles la direccin de comienzo de cada
93
una de sus zonas, as como a los puertos de esta-
do de los dos perifricos. En [30] da permiso para
interrumpir y luego pasa a ejecutar instrucciones
que implementan algn algoritmo cuyos detalles
no hacen ahora al caso. Mientras la UCP ejecuta
estas instrucciones, la pantalla y el teclado irn in-
terrumpiendo de vez en cuando. En cada interrup-
cin de la pantalla, su RS escribir un carcter (ex-
trado de su zona de datos) en la pantalla, y en cada
interrupcin del teclado, su RS introducir (en la
zona de datos del teclado) el carcter pulsado.
En un determinado momento (direccin [40]) el
programa necesita los ochenta caracteres que ha
enviado el teclado. Pero el programador no puede
cin que est en la direccin [40] ya se han le-
do todos los caracteres. Para eso est la variable
MSTEC: cuando se hayan introducido los ochenta
caracteres la RS del teclado habr puesto en ella
el valor 1. De ah el bucle [40][41], similar al
bucle de espera activa (pero controlado por el
rado del puerto de estado). Anlogamente, si el
programa pretende enviar otra lnea a la pantalla,
antes de rellenar la zona de datos con nuevos ca-
racteres tendr que esperar a que se hayan escrito
los anteriores (bucle [45][46]).
El programa termina con la instruccin HALT,
en la direccin 50. A continuacin hay seis pala-
bras necesarias, como ahora veremos, para varia-
bles y punteros de las RS (igualmente se podran
haber puesto al principio, puesto que se trata de
seudoinstrucciones; si no recuerda lo que es esto,
vuelva a leer el Apartado 1.11).
Servicio de las interrupciones
Ya sabemos que cuando abandona la ejecucin
de un programa para atender a una interrupcin,
la UCP, automticamente, guarda la direccin de
retorno en la palabra de direccin 63 y bifurca a la
tener cargado en la MP un programa que realice
las siguientes operaciones:
94 Leccin 2. Smplez+i4

Dir.MP Cont. Programa en Comentarios

(dec.) (oct.) ensamblador
------ ------ --------------------- -----------------------------------------
[ 0] 3014 BR /PRINC
[ 1] 0000 MSPAN RES 1 ; Mensaje de la pantalla
[ 2] 0000 MSTEC RES 1 ; Mensaje del teclado
[ 3] 0000 XPAN RES 1 ; ndice para la RS de la pantalla
[ 4] 0000 XTEC RES 1 ; ndice para la RS del teclado
[ 5] 7400 PZPAN DATA 3840 ; Puntero a la zona de la pantalla
[ 6] 7520 PZTEC DATA 3920 ; Puntero a la zona del teclado
[ 7] 7774 PEPAN DATA 4092 ; Puntero al puerto de estado de pantalla
[ 8] 7776 PETEC DATA 4094 ; Puntero al puerto de estado de teclado
[ 9] 7775 PDPAN DATA 4093 ; Puntero al puerto de datos de pantalla
[10] 7777 PDTEC DATA 4095 ; Puntero al puerto de datos de teclado
[11] 0117 CTE79 DATA 79 ; Constante para iniciar ndices
[12] PRINC ... ; Entre otras cosas, el programa llena
... ; la zona de datos de la pantalla
[20] 5000 LD .A,#0
[21] 0001 ST .A,/MSPAN ; Inicia [1] y [2] (donde
[22] 0002 ST .A,/MSTEC ; las RS ponen sus mensajes)
[23] 1013 LD .A,/CTE79
[24] 0003 ST .A,/XPAN ; Inicia los ndices para
[25] 0004 ST .A,/XTEC ; las zonas de datos
[26] 5003 LD .A,#3 ; Inicia el puerto de estado
[27] 0107 ST .A,[/PEPAN] ; de la pantalla
[28] 5002 LD .A,#2 ; Inicia el puerto de estado
[29] 0110 ST .A,[/PETEC] ; del teclado
[30] 7200 EI ; A partir de este momento la UCP
... atiende interrupciones
[40] 1002 ESPT LD .A,/MSTEC ; Ahora el programa necesita
[41] 4050 BZ /ESPT ; los caracteres del teclado:
... ; espera a que la RS avise
... ; El programa procesa ahora los datos ledos, y si
... ; necesita leer ms vuelve a iniciar al teclado
... ; (instrucciones como [20],[22],[23],[25],[28] y [29])
...
[45] 1001 ESPP LD .A,/MSPAN ; Ahora quiere escribir otra
[46] 4055 BZ /ESPP ; lnea por la pantalla: espera
... ; Rellena la zona de datos y vuelve a iniciarla
... ; (instrucciones como [20],[21],[23],[24],[26] y [27],
... ; pero vea el Ejercicio 12)
[50] HALT
[51] 0000 AC RES 1 ; para guardar el acumulador
[52] 0000 X RES 1 ; para guardar el registro X
[53] 7662 PRSTEC DATA RSTEC ; puntero a la RS del teclado
[54] 7654 PBIFPAN DATA BIFPAN ; para bifurcacin en la RS de la pantalla
[55] 7671 PBIFTEC DATA BIFTEC ; para bifurcacin en la RS del teclado
[56] 7676 PFIN DATA FIN ; para salida a operaciones finales

Programa 2.4 Iniciacin y uso de las rutinas de servicio.

1. Guardar en la MP los contenidos de AC y X. sulta 0 poner 1 en MSPAN).

2. Averiguar quin ha interrumpido. 4. Si ha sido el teclado, pasar a ejecutar su RS
3. Si ha sido la pantalla, pasar a ejecutar su RS (leer el carcter del puerto de datos y llevarlo
(escribir un carcter de su zona de datos a su a su zona de datos, decrementar su ndice, y si
puerto de datos, decrementar su ndice, y si re- resulta 0 poner 1 en MSTEC).
2.8. Interrupciones 95

Dir.MP Cont. Programa en Comentarios

(dec.) (oct.) ensamblador
------ ------ ---------------------- -------------------------------------
ORG 4000
[4000] 0063 ST .A,/AC ; Guarda (AC)
[4001] 0464 ST .X,/X ; Guarda (X)
[4002] 1110 LD .A,[/PETEC] ; Mira si ha sido el teclado:
[4003] 6003 SUB .A,#3 ; en tal caso, debe tener los dos
[4004] 4165 BZ [/PRSTEC] ; bits de su puerto de estado a "1"
[4005] 1403 LD .X,/XPAN ; Si no ha sido el teclado, es la
[4006] 4166 BZ [/PBIFPAN] ; pantalla; si no es el ltimo
[4007] 1305 LD .A,[/PZPAN][.X] ; carcter, accede a la zona de
[4008] 0111 ST .A,[/PDPAN] ; datos, lo escribe
[4009] 6401 SUB .X,#1 ; y decrementa el ndice
[4010] 0403 ST .X,/XPAN
[4011] 3170 BR [/PFIN] ; Va al final
[4012] 5001 BIFPAN LD .A,#1 ; Si es el ltimo carcter, inhibe
[4013] 0107 ST .A,[/PEPAN] ; las interrupciones de pantalla,
[4014] 0001 ST .A,/MSPAN ; avisa al programa,
[4015] 1105 LD .A,[/PZPAN] ;
[4016] 0111 ST .A,[/PDPAN] ; escribe el carcter
[4017] 3170 BR [/PFIN] ; y va al final
[4018] 1404 RSTEC LD .X,/XTEC ; Caso del teclado: mira si es
[4019] 4167 BZ [/PBIFTEC] ; el ltimo carcter
[4020] 1112 LD .A,[/PDTEC] ; Carga el carcter en el AC,
[4021] 0306 ST .A,[/PZTEC][.X] ; lo lleva a la zona de datos
[4022] 6401 SUB .X,#1 ; y decrementa el ndice
[4023] 0404 ST .X,/XTEC
[4024] 3170 BR [/PFIN]
[4025] 5001 BIFTEC LD .A,#1 ; Si es el ltimo carcter, inhibe
[4026] 0107 ST .A,[/PETEC] ; las interrupciones de teclado,
[4027] 0002 ST .A,/MSTEC ; avisa al programa
[4028] 1110 LD .A,[/PDTEC] ; y lee el carcter
[4029] 0106 ST .A,[/PZTEC] ;
[4030] 1063 FIN LD .A,/AC ; stas son las operaciones
[4031] 1464 LD .X,/X ; finales: restaurar AC y X,
[4032] 7200 EI ; permitir interrupciones
[4033] 3177 BR [/63] ; y volver al programa
END

Programa 2.5 Rutinas de servicio de interrupciones.

5. Antes de volver al programa interrumpido (con
BR [/63]), restaurar los contenidos de AC y
de X y permitir interrupciones (con EI).
El lector puede comprobar que el Programa 2.5
implementa las operaciones especificadas en los
puntos 1 a 5. En l estn incluidas las rutinas de
servicio: la de la pantalla empieza en la direccin
4.005 y la del teclado en la 4.018 (etiqueta RSTEC).
Algunas observaciones para facilitar el anlisis:
Al estar todas las instrucciones en direcciones
superiores a 63, para hacer bifurcaciones dentro
del programa hay que recurrir al direccionamien-
to indirecto. As, para bifurcar a la instruccin que
ocupa la palabra cuya direccin est identificada
por la etiqueta RSTEC reservamos, con la etiqueta
PRSTEC, una palabra que contenga esa direccin,
es decir, un puntero. Como vemos en el listado del
Programa 2.4, el lenguaje ensamblador permite es-
cribir el valor del puntero como DATA RSTEC. El
ensamblador (el programa que traduce a binario)
se encargar de averiguar que a RSTEC le corres-
ponde el valor 4.018 (7662 octal).
En el Programa 2.4 se utilizan etiquetas del
Programa 2.5, y viceversa. Esto implica que, en
principio, ambos programas fuente deben ensam-
96
blarse conjuntamente, para que el ensamblador
pueda conocer sus valores (direcciones reales de
la memoria). Pero en el Apartado 3.8 y, con ms
detalle, en el 6.8, veremos que es posible ensam-
blarlos por separado.
En la primera lnea puede verse ORG 4000.
Esto le dice al ensamblador que la instruccin que
viene a continuacin va a cargarse en la direccin
4.000, con lo que le da los valores correctos a las
etiquetas BIFPAN, etc.
Las instrucciones [4013] y [4026] merecen un
comentario especial. Una vez que la pantalla ha
terminado de escribir los ochenta caracteres, sus
interrupciones deben inhibirse, pues de lo contra-
rio seguira interrumpiendo indefinidamente (Ejer-
cicio 11). Ser el programa el que, ms adelante,
rellene de nuevo la zona de datos, ponga valores
iniciales otra vez y vuelva a permitir interrupcio-
nes. Lo mismo puede decirse del teclado. La in-
hibicin se hace cargando 1 (000... 01 en bi- miles de instrucciones del programa6 , como ilus-
nario) en el acumulador y llevndolo al puerto de
estado. Esto tiene el efecto secundario de poner a
1 el bit preparado, pero no importa, primero
porque ya tena ese valor, y adems poco despus
se va a ejecutar una instruccin de escritura (caso
de la pantalla) o de lectura (caso del teclado) que
va a poner ese bit a 0 o a 1 respectivamente la percepcin humana), un observador que no se-
(Ejercicio 12). Y ese mismo 1 del acumulador
se usa para avisar al programa con MSPAN o MSTEC.
Tambin es de destacar la necesidad de la ins-
truccin [4032]. En efecto, la UCP inhibe todas
las interrupciones en cuanto pasa a atender a una,
por lo que es preciso permitirlas antes de volver al
programa interrumpido, pues de lo contrario slo
se atendera la primera interrupcin (pero vase el
Ejercicio 9 para una cuestin de matiz).
Concurrencia aparente
He aqu una tarea que requiere algunas dosis de
imaginacin, concentracin y paciencia: le pedi-
mos al lector que complete los detalles del siguien-
te anlisis sobre lo que ocurre a partir del momen-
Leccin 2. Smplez+i4
RS de la pantalla tiempo
1/30 seg.
5
(~10 instrucciones) RS del teclado
Figura 2.4 Tiempos de servicio de interrupciones.
to en que se ejecuta la instruccin EI del Progra-
ma 2.4 (el programa que hace uso de las RS).
La pantalla interrumpir enseguida, se ejecutar
su RS, inicindose la escritura del primer carc-
ter, y se volver al programa, donde se seguirn
ejecutando instrucciones (las que correspondan a
los puntos que hemos puesto entre la instruc-
cin EI, en [30], y la LD .A, /MSTEC, en [40]).
Si suponemos que la pantalla escribe con una ve-
locidad de treinta caracteres por segundo, volver
a interrumpir a los 33 milisegundos, pero duran-
te ese tiempo pueden haberse ejecutado cientos de
tra la Figura 2.4. Por su parte, las interrupciones
del teclado se suceden a un ritmo an ms bajo7 .
As, la UCP sigue ejecutando instrucciones del
programa, interrumpindose a veces para escribir
un carcter por la pantalla o para leer un carcter
del teclado. Como todo esto es muy rpido (para
pa lo que ocurre podra pensar que el ordenador
est haciendo tres cosas al mismo tiempo (calcu-
lar, leer caracteres del teclado y escribir caracteres
por la pantalla), como si tuviera tres UCP (y co-
mo algunos camareros, tan eficientes que parecen
atender a varios clientes al mismo tiempo).
Este efecto se llama concurrencia aparente.
La concurrencia real es la que se da en ordena-
dores que efectivamente tienen varias unidades de
procesamiento, como los que comentaremos en la
Leccin 15, y no una nica UCP (en la analoga de
los camareros, cuando hay uno para cada cliente).
6
Puede ser un nmero reducido de instrucciones, que se
ejecutan repetidamente dentro de un bucle.
7
Depende de la habilidad de quien teclea, pero slo en la
redaccin de El Planeta podramos ver a alguien llamado
Clark Kent escribiendo a treinta pulsaciones por segundo.
2.9. Comentarios sobre Smplez+i4
2.9. Comentarios sobre Smplez+i4
Smplez+i4 sirve para ilustrar cmo la adicin
de unos recursos sencillos de hardware (en el ni-
vel de microarquitectura podremos ver con deta-
lle qu recursos son esos) enriquece notablemente
el modelo funcional de la mquina convencional.
No obstante, es interesante que el lector reflexio-
ne sobre este hecho: cmo puede utilizarse esa
memoria de 4.096 palabras? El problema es que
toda referencia a una direccin mayor que 63 hay
que hacerla a travs del direccionamiento indirec-
to 8 . Por tanto, cualquier programa medianamente
largo tendr que hacer uso continuamente de pun-
teros (y no slo para las instrucciones de procesa-
miento de operandos, sino tambin para las bifur-
caciones a direcciones superiores a 63, como ya
se ha puesto de manifiesto en el programa de ser-
vicio de interrupciones). Pero todos esos punteros
tienen que estar entre las direcciones 0 y 63. Es-
to limita mucho las posibilidades y hace a la m-
quina ms lenta (el direccionamiento indirecto im-
plica ms accesos a la memoria, y, por tanto, ms
tiempo de procesamiento). En algunos ordenado-
res que tenan un modelo funcional parecido a ste
se resolva este problema mediante otro modo de
direccionamiento: el relativo a pgina; lo descri-
biremos en la Leccin 4.
Y una reflexin final e importante sobre el me-
canismo de interrupciones. Volvamos a analizar lo
que ocurre mientras el Programa 2.4 est esperan-
do los ochenta caracteres del teclado, ejecutando
el bucle
[40] 1002 ESPT LD .A, /MSTEC
[41] 4050 BZ /ESPT
La ejecucin de estas instrucciones se ver in-
terrumpida cada vez que se pulse una tecla. Si la
interrupcin aparece durante la ejecucin de BZ no
pasa nada: la siguiente instruccin a ejecutar (des-
pus de salir de la RS) ser la LD, y si el carc-
ter ledo del teclado ha sido el ltimo la RS ha-
8
O utilizando X con un valor superior a 63, pero viene a
ser lo mismo: es como cargar el valor del puntero en X.
97
br puesto 1 en MSTEC y en la siguiente ejecu-
cin de BZ se saldr del bucle. Pero qu ocurre
si la interrupcin aparece durante la ejecucin de
LD? La RS contiene instrucciones que afectan a
la UAL y al valor del indicador Z, que es el que
mira la instruccin BZ9 . Por tanto, cuando ter-
mine el servicio de la interrupcin y la UCP eje-
cute BZ /ESPT la condicin para la bifurcacin ya
no depende del resultado de la instruccin LD, con
lo que el programa no funcionar como pretenda
el programador (puede que se salga del bucle sin
tener que hacerlo, o que siga en l cuando debera
salir). El problema es que no hemos previsto salvar
todo el estado de la UCP en el cambio de contex-
to: la informacin (un bit) sobre el resultado de la
ltima operacin en la UAL (igual o distinto de
cero) forma tambin parte de ese estado.
He aqu tres posibles soluciones para resolver
este problema:
La UCP podra guardar automticamente (me-
diante hardware) esa informacin (el valor del
indicador Z) durante el cambio de contexto (de
igual modo que hace con la direccin de retor-
no), y recuperarla al hacer el retorno. Esto im-
plicara aadir una nueva instruccin de bifur-
cacin que, adems de la funcin de BR, recu-
pere ese bit.
Podramos dotar a la mquina de instrucciones
adicionales que permitiesen guardar en la MP
el valor de ese bit y luego recuperarlo (y en-
tonces se hara mediante software, igual que se
hace con (AC) y con (X)).
Las dos soluciones anteriores implican modifi-
caciones del modelo funcional (y, por tanto, re-
diseo de la UCP), puesto que requieren nuevas
instrucciones. Es posible otra solucin (aunque
algo rebuscada) para conseguir lo mismo sin
aadir instrucciones: modificar el programa de
consulta y servicio de interrupciones (Progra-
ma 2.5) para que se encargue de consultar a la
entrada el valor de (Z) y de restaurarlo a la sa-
lida. Vase el Ejercicio 10.
9
Vase la nota al pie de la pgina 83.
98
2.10. Resumen
Si MD es el nombre de un campo del formato
de instrucciones que indica, en general, el modo de
direccionamiento, entonces podemos, tambin en
general, escribir:
DE = f((CD),(MD))
Es decir, la direccin efectiva de la MP a la que
hace referencia una instruccin se calcula a partir
de (CD) (contenido del campo CD del formato
de instrucciones) en funcin de cul sea el modo
de direccionamiento.
El direccionamiento directo es como en Sm-
plez: DE = (CD).
En el direccionamiento indirecto la direc-
cin efectiva se obtiene leyendo el contenido de
la palabra de direccin (CD). Simblicamente:
DE = ((CD)). Esto resulta de utilidad para tener
punteros en la MP.
El direccionamiento indexado consiste en que
DE = (CD)+(X), y se utiliza para recorrer zo-
nas de memoria haciendo variar el contenido del
registro de ndice, X.
El direccionamiento inmediato permite tener el
operando en la misma instruccin (no hay, pues,
direccin efectiva, o tambin podemos decir que
sta es la de la propia instruccin).
El uso de modos de direccionamiento facilita la
programacin en lenguaje de mquina, como he-
mos ilustrado con varios ejemplos en la primera
parte de esta Leccin.
Despus hemos estudiado las interrupciones,
que permiten realizar de manera simultnea
(aparentemente) las operaciones de comunicacio-
nes con los perifricos y las de procesamiento. Pa-
ra que tal cosa sea posible es preciso tener carga-
das en la MP las rutinas de servicio de los dispo-
sitivos que pueden interrumpir. Cuando un perif-
rico interrumpe, la UCP conmuta de programa:
deja el que estaba ejecutando y pasa a averiguar
qu perifrico ha interrumpido y a ejecutar su ru-
tina de servicio.
Leccin 2. Smplez+i4
Ahora podemos responder, aunque sea parcial-
mente (y para el caso muy simplificado de Sm-
plez+i4), a las preguntas que plantebamos en el
Apartado 2.1:
Cmo puede la UCP abandonar la ejecucin
de un programa, ejecutar otro (la rutina de ser-
vicio de la interrupcin), y luego volver al pri-
mero como si nada hubiese ocurrido? Median-
te unos circuitos que guardan automticamente
la direccin de retorno en la palabra de la MP
de direccin 63 y bifurcan a una direccin pre-
determinada (4.000). Para que despus de vol-
ver el programa se siga ejecutando normalmen-
te, hay que salvar el contexto (en Smplez+i4,
(AC) y (X), aunque tambin sera preciso guar-
dar (Z)) y luego restaurarlo. Aqu hemos vis-
to una solucin con los mnimos elementos de
hardware, en la que, salvo (CP), el cambio de
contexto se realiza mediante software.
Cmo se comunican el programa y la rutina de
servicio? (por ejemplo, el programa le tiene que
decir a la rutina que lea una lnea de carac-
teres y los ponga en una zona de memoria, y la
rutina le tiene que avisar al programa cuando ha
terminado). Mediante variables globales (pa-
labras de la MP a las que acceden el programa
y las rutinas).
Puede verse interrumpida la propia rutina de
servicio? No, porque al pasar a atender a una
interrupcin los circuitos inhiben automtica-
mente las interrupciones. Pero esta situacin
podra cambiarse, utilizando la instruccin EI
dentro de la rutina.
Qu hace la UCP ante dos peticiones de in-
terrupcin simultneas? En Smplez+i4, atien-
de primero al teclado (Programa 2.5; vase el
Ejercicio 7). En general, se establecen priori-
dades mediante hardware o software.
Para qu otras cosas que no sean transferen-
cias de datos sirven las interrupciones? Res-
ponderemos a esta pregunta ms adelante (en
el Apartado 3.6), pero, como avance, el lector
puede tratar de resolver el Ejercicio 13.
2.14. Ejercicios
2.11. Observaciones terminolgicas
Algunos traducen pointer por apuntador. Pun-
tero es, sin embargo, la denominacin ms habitual.
Lo que hemos llamado zona de datos suele cono-
cerse como buffer de entrada/salida.
Los nemnicos de las instrucciones EI y DI provie-
nen de Enable Interrupt y Disable Interrupt.
2.12. Notas histricas
La idea de utilizar un registro como ndice se intro-
dujo en el Mark I de la Universidad de Manchester
(no el Mark I de la Universidad de Harvard mencio-
nado en el Apartado 0.12), en 1949 (Lavington, 1993).
Entonces le llamaron Bline, o Btube (A era
el acumulador, y C el registro de instruccin, o de
control). En una entrevista con Tom Kilburn (Bowker y
Giordano, 1993) se encuentran muchos detalles intere-
santes sobre los trabajos pioneros de este grupo ingls.
Los primeros ordenadores que aplicaron el direc-
cionamiento indirecto fueron el IBM709 (1958) y el
PDP1 (Programmed Data Processor), de D.E.C.
(1959). En este caso se trataba, adems, de un direc-
cionamiento indirecto multinivel: todas las palabras
incluan un bit de indireccin, de modo que se poda
hacer DE = ((CD)), DE = (((CD))), etc.
El direccionamiento relativo conjuntamente con el
indirecto aparece en 1960: el CDC160 de Control Da-
ta. Por cierto, era un ordenador parecido a Smplez+i4:
instrucciones, acumulador y direcciones de doce bits,
MP de 4.096 palabras de doce bits... Slo careca del
direccionamiento indexado (Jones, 2002).
La idea de las interrupciones no se introdujo para las
comunicaciones con los perifricos, sino para la detec-
cin del desbordamiento en el UNIVAC 1, aparecido
en 1951 (Codd, 1962). En un prototipo del National
Bureau of Standards americano llamado DYSEAC
se aplic al tratamiento de la entrada/salida (Leiner y
Alexander, 1954), y poco despus (en 1953) se intro-
duca en los ordenadores comerciales, empezando con
el UNIVAC 1103.
2.13. Orientaciones bibliogrficas
Los libros citados en la Leccin anterior son aplica-
bles a sta: los modelos ficticios que utilizan inclu-
yen tambin direccionamiento indirecto y/o indexado.
99
2.14. Ejercicios
Los Ejercicios 2 al 6 consisten en desarrollar pro-
gramas para Smplez+i4.Debern resolverse haciendo
el uso adecuado de sus modos de direccionamiento.
1. Al definir las instrucciones que tienen modo
de direccionamiento inmediato (cdigos binarios
101 y 110) hemos dicho que el operando inmedia-
to ocupa los bits del campo CD, y que el valor de
los bits 6 y 7 es indiferente. Pero puesto que es-
tos bits no son necesarios para estas instrucciones,
podramos haberlos aprovechado para ampliar el
margen de valores posibles de ese operando in-
mediato. Cul sera ese margen?
2. Reprograme en Smplez+i4 el problema del inter-
cambio de dos zonas de memoria (Programa 1.4).
3. Escriba un subprograma para el problema pro-
puesto en el Ejercicio 27 de la Leccin 1.
4. Escriba un programa que permita poner a cero
una zona de memoria de sesenta y cuatro palabras
que empieza por la de direccin 100 (decimal).
5. Escriba un programa que recorra la misma zona
(direcciones 100 a 163) y que deje en una pala-
bra reservada en el mismo programa la direccin
de la primera palabra de esa zona cuyo conteni-
do sea 0. Si no se encuentra ninguna palabra con
contenido 0, el programa debe terminar dejando
0 en la palabra reservada.
6. En el Programa 2.5 se supone que los caracteres
se almacenan en sus zonas de abajo arriba (pri-
mer carcter ledo del teclado, o a escribir en la
pantalla, en la direccin ms alta). Rehaga el pro-
grama para que se siga el convenio de almacena-
miento opuesto.
7. Si los perifricos solicitan interrupcin al mismo
tiempo. A cul se atiende primero? Modifique el
Programa 2.5 para invertir esta prioridad.
8. Las rutinas de servicio del Programa 2.5 supo-
nen que las lneas tienen siempre ochenta carac-
teres. Lo normal es que una lnea pueda tener una
longitud variable (con un valor mximo, que pue-
de seguir siendo 80), indicndose su final con el
carcter de retorno (ret, o CR: Carria-
ge Return), que tiene como codificacin ASCII
0001101 (13 en decimal). Reprograme esas ru-
tinas para que terminen al llegar a los ochenta ca-
racteres, o bien cuando aparezca CR.
100
9. Se supone que el efecto de la instruccin EI es
retardado, es decir que si hay una interrupcin
pendiente no se atiende inmediatamente despus
de ella, sino de la que le sigue. Para comprender
por qu debe ser as, analice lo que ocurre cuando
hay una interrupcin pendiente en el momento de
ejecutarse la instruccin EI del Programa 2.5.
10. Este ejercicio y los dos siguientes se refieren al
Programa 2.5. Adale lo necesario para que res-
taure al salir no slo los valores de (AC) y (X)
sino tambin la informacin (un bit, valor del in-
dicador Z) sobre si el ltimo resultado en la UAL,
antes de atender a la interrupcin, fue 0 o no.
Para ello, despus de salvar (AC) y (X), el pro-
grama pondr una seal en una variable local
en funcin del resultado de BZ. Tenga en cuen-
ta que las instrucciones que restauran al final los
valores de los registros, LD .A,/AC y LD .X,/X
ponen 0 o 1 en el indicador Z segn los valo-
res respectivos que tengan (AC) y (X). Por tanto,
en caso de que haya que restaurar 0, al salir del
programa habr que ejecutarlas en ese orden o en
el inverso segn cul de los dos, X o AC, respec-
tivamente, contena 0 al entrar. Tambin habr
que considerar el caso contrario y cuidar de que
no se ponga el bit a 0 indebidamente.
11. Hemos dicho que si se omiten las instrucciones
[4013] y [4026] la pantalla y el teclado seguiran
interrumpiendo. Cul sera el resultado?
12. Cuando se trata del ltimo carcter (instruccio-
nes etiquetadas con BIFTEC y BIFPAN) hay que
inhibir las interrupciones del perifrico. Con el
repertorio de instrucciones de Smplez+i4 no es
posible alterar un bit del puerto de estado sin mo-
dificar los otros, y al escribir 1 en l estamos
poniendo el bit de interrupcin a cero, pero tam-
bin el bit preparado a uno. Como hemos di-
cho en las observaciones sobre el programa, este
efecto secundario es inocuo, pero y si esa modi-
ficacin del puerto de estado se hiciese despus
de leer (teclado) o escribir (pantalla) el carcter?
En particular, observe que ST .A,[/PDPAN] po-
ne 0 en ese bit, y el controlador lo pone a 1
cuando ha terminado de escribir el carcter en la
pantalla.
Y continuando con esa reflexin, la iniciacin de
la pantalla para la segunda vez que se quiere es-
cribir (y las sucesivas) no puede ser exactamente
Leccin 2. Smplez+i4
igual que la de la primera vez (en la que se pone
el bit preparado a 1. Por qu? Qu hay que
hacer?
13. El objetivo de este Ejercicio es modificar y aa-
dir lo necesario en el software de tratamiento de
interrupciones de Smplez+i4 (Programa 2.5) pa-
ra considerar una tercera causa de interrupcin:
la interrupcin de reloj, generada peridicamen-
te, cada segundo, por un controlador externo a la
UCP. Estas interrupciones entran por la misma l-
nea que las de pantalla y las de teclado, de modo
que en el programa en cuestin hay que aadir dos
partes: una para consultar si la causa de interrup-
cin es el reloj, y otra para, en caso afirmativo,
realizar las operaciones de servicio oportunas. Es-
tas operaciones consistirn en actualizar tres va-
riables (palabras de la MP) en las que se manten-
dr el tiempo transcurrido desde que se arranc el
ordenador: HOR (horas: desde 0 hasta la mxima
capacidad de representacin en una palabra), MIN
(minutos: de 0 a 59) y SEG (segundos: de 0 a 59).
Como orientacin, tenga en cuenta lo siguiente:
La interrupcin de reloj debe tener prioridad
sobre las otras dos.
El controlador que genera estas interrupciones
de reloj tiene dos puertos: al puerto de estado se
le ha asignado (por hardware) la direccin 4.090,
y al de datos la 4.091.
El puerto de datos sirve, fundamentalmente,
para ajustar el perodo del reloj (frecuencia con la
que el controlador genera las interrupciones). En
este Ejercicio no utilizaremos esta funcin (supo-
nemos que un programa de inicializacin, el mis-
mo que pone los valores iniciales de HOR, MIN y
SEG, ha escrito ya el valor de este perodo: 1 seg.),
pero s tendremos que leerlo, de acuerdo con lo
que se dice en el punto siguiente.
En el puerto de estado, el bit menos signifi-
cativo (preparado) lo pone a 1 el controla-
dor cada segundo, y se pone a 0 ejecutando una
operacin de lectura sobre el puerto de datos. El
siguiente bit (permiso de interrupcin) lo habr
puesto a 1 el programa de inicializacin, y no
lo tocaremos.
El seudocdigo del programa puede ser:
si SEG < 59 SEG = SEG + 1;
si no {SEG = 0;
si MIN < 59 MIN = MIN + 1;
si no {MIN = 0; HOR = HOR + 1}}