Sie sind auf Seite 1von 53

� � #ࡱ# � ################>### � �

################# � ########### � ####### � � � � # # ## � ### � ### � � � � � � � � � � � � � � � � � � � � �


��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �
��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �
��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �
��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �
��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �
### � # � ############### � � ####bjbj � # � ###################
##4 � ## � e## � e##R � ############################## � � # ######### � � ########## � � # ##########
####### � ##### � ####### � ### � ####### � ####### � ####### � ####### � ############### � � � � # # ## � #
###### � ####### � ####### � ###
#######L### � ####### � ###0###S#######S#######S#######S#######S#######.#######.#######
.####### � ####### � ####### � ####### � ####### � ####### � ####### � ###$### � ### � ###Y!
##r### � ###E################### � #######.#######################.#######.#######.####
###.####### � ############### � ####### � #######S###############S### � ###A####### � #######
� ####### � #######.####### � #######S####### � #######S####### � ############### � ##########
#############################################.####### � ############### � #############
## � ############################################################################### �
#######S####### � � � � # # ###fH{Z � � # ######## � #######<###Z### � ############### � #######W###
0### � ####### � ####### � !###### � ###"### � !
###### � ####################################################################### � ### �
### � !
############## � ####### � ###4###.#######.####### � #######.#######.####################
###################.#######.#######.####### � ####### � ###############################
######## � #######################################.#######.#######.####### � #######.##
#####.#######.#######.############### � � � � # # ## � � � � # # ## � � � � # # # ######### � � � � # # ## � � �
## � � � � # # ## � � � � # # ## � � � � # # # # � � � � # # # # � � � � # # # # � � � � # # # # � � � � # # # # � � � � # # # # � � �
� � � # # ## � � � � # # ## � !
######.#######.#######.#######.#######.#######.####################################
###########################.#######.#######.####### � ###
## � ###:#########

###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#######Una memoria cach � es una memoria en la que se almacenas una serie de datos
para su r � pido acceso. Existen muchas memorias sistema, incluso de datos, como es
cach � (de disco, de el caso de la cach � de Google), pero en este tutorial nos vamos
a centrar en la cach � de los procesadores.B � sicamente, la memoria cach � de un
procesador es un tipo de memoria vol � til (del tipo RAM), pero de una gran
velocidad. En la actualidad esta memoria est � integrada en el procesador, y su
cometido es almacenar una serie de instrucciones y datos a los que el procesador
accede continuamente, con la finalidad de que estos accesos sean instant � neos.
Estas instrucciones y datos son aquellas a las que el procesador necesita estar
accediendo de forma continua, por lo que para el rendimiento del procesador es
imprescindible que este acceso sea lo m � s r � pido y fluido posible.Con el objetivo
de lograr un tiempo de acceso menor a los datos almacenados en distintos tipos de
memoria, existen sistemas de hardware o software llamados cach � , los cuales
almacenan estos datos de forma duplicada. La memoria cach � contenida dentro de una
CPUmemoria RAM o memoria principal de la computadora, y es por esta raz � n que
mejora la capacidad de procesamiento del mismo.Cada vez que se accede por vez
primera a determinado dato, este es almacenado en cach � , posteriormente al intentar
leer el mismo dato se recurrir � a la informaci � n almacenada en cach � , ahorrando
tiempo de acceso. La memoria cach � se renueva, por lo tanto, a todo momento.Los
discos duros y otros dispositivos de almacenamiento tambi � n hacen utilizaci � n de
estos m � todos, ya sea por hardware y/o por software mediante el sistema operativo,
el cual destina cierta parte de su memoria RAM al almacenamiento de informaci � n
proveniente de estos dispositivos. Las grabadoras de CD/DVD poseen una memoria
cach � que va almacenando los datos previamente a ser grabados en discos � pticos, e
incluso algunos programas brindan un cach � extra para evitar a � n m � s la
inutilizaci � n de los discos.La forma en que un bloque se coloca en memoria cach �
puede ser directa, asociativa, o asociativa por conjuntos, su extracci � n es por
demanda o con preb � squeda, su reemplazo puede ser aleatorio o FIFO (el primero que
entra es el primero que sale). La actualizaci � n de la memoria RAM puede ser
inmediata o aplazada.TIPOSHay tres tipos diferentes de memoria cach � para
procesadores: Cach � de 1er nivel (L1): Esta cach � est � integrada en el n � cleo del
procesador, trabajando a la misma velocidad que este. La cantidad de memoria cach �
L1 var � a de un procesador a otro, estando normalmente entra los 64KB y los 256KB.
Esta memoria suele a su vez estar dividida en dos partes dedicadas, una para
instrucciones y otra para datos. Cach � de 2 � nivel (L2): Integrada tambi � n en el
procesador, aunque no directamente en el n � cleo de este, tiene las mismas ventajas
que la cach � L1, aunque es algo m � s lenta que esta. La cach � L2 suele ser mayor que
la cach � L1, pudiendo llegar a superar los 2MB. A diferencia de la cach � L1, esta
no est � dividida, y su utilizaci � n est � m � s encaminada a programas que al sistema.
Cach � de 3er nivel (L3): Es un tipo de memoria cach � m � s lenta que la L2, muy poco
utilizada en la actualidad. En un principio esta cach � estaba incorporada a la
placa base, no al procesador, y su velocidad de acceso era bastante m � s lenta que
una cach � de nivel 2 o 1, ya que si bien sigue siendo una memoria de una gran
rapidez (muy superior a la RAM, y mucho m � s en la � poca en la que se utilizaba),
depende de la comunicaci � n entre el procesador y la placa base. Para hacernos una
idea m � s precisa de esto, imaginemos en un extremo el procesador y en el otro la
memoria RAM. Pues bien, entre ambos se encuentra la memoria cach � , m � s r � pida
cuanto m � s cerca se encuentre del n � cleo del procesador (L1). Las memorias cach �
son extremadamente r � pidas (su velocidad es unas 5 veces superior a la de una RAM
de las m � s r � pidas), con la ventaja a � adida de no tener latencia, por lo que su
acceso no tiene ninguna demora... pero es un tipo de memoria muy cara. Esto, unido
a su integraci � n en el procesador (ya sea directamente en el n � cleo o no) limita
bastante el tama � o, por un lado por lo que encarece al procesador y por otro por el
espacio disponible. En cuanto a la utilizaci � n de la cach � L2 en procesadores
multinucleares, existen dos tipos diferentes de tecnolog � as a aplicar. Por un lado
est � la habitualmente utilizada por Intel, que consiste en que el total de la cach �
L2 est � accesible para ambos n � cleos y por otro est � la utilizada por AMD, en la
que cada n � cleo tiene su propia cach � L2 dedicada solo para ese n � cleo. La cach � L2
apareci � por primera vez en los Intel Pentium Pro, siendo incorporada a
continuaci � n por los Intel Pentium II, aunque en ese caso no en el encapsulado del
procesador, sino externamente (aunque dentro del procesador)Imagen de un P-II, en
la que se puede observar los chips de la cach � L2.Desde la aparici � n en el mercado
de procesadores con frecuencia de reloj de 25 o incluso 33 MHz o mas, una memoria
de trabajo constituida por RAM din � mica ya no esta preparada para satisfacer las
exigencias de la CPU en t � rminos de tiempo de acceso. Con esas frecuencias, el
procesador se ve forzado a aguardar continuamente hasta que la memoria de trabajo
reaccione, lo cual conlleva que su capacidad operativa no sea aprovechada al
m � ximo. En principio, la memoria de trabajo deber � a poder ser sustituida
completamente por componentes est � ticos de RAM que permitiesen intervalos de acceso
bastante m � s breves. Pero esto seria demasiado caro. Por eso, en los casos en
relaci � n a equipos 386 y 486 de altas frecuencias, se ha recurrido a un m � todo que
ya se utilizaba en las gigantescas computadoras de los a � os setenta: la
instalaci � n de una RAM cache externa. "Externa" quiere decir, en este contexto, que
se sit � a fuera de la CPU, en su entorno y unida a ella por el sistema bus. En los
486, la memoria cach � , que estamos describiendo recibe tambi � n el nombre de "cach � ,
de segundo nivel", se ubica f � sicamente sobre la placa madre y consta de una serie
de componentes est ticos de RAM con una capacidad de 64 o 256 kilobits. As � pues,
con este procedimiento pueden obtenerse cach � s de 64 o 256 kilobytes, tama � o
bastante inferior al de la memoria de trabajo. La vigilancia de la memoria cach �
corre a cargo del controlador cach � 82385 de Intel. El funcionamiento de la RAM
cacheMonografias.com La RAM cach � est � , pues, situada entre la CPU y la memoria de
trabajo y opera a modo de memoria intermedia. Dado que las computadoras compatibles
IBM procesan las instrucciones de forma secuencial (por orden de llegada), los
mejores programas son los escritos partiendo del "principio de localidad". Este
principio determina que al ponerse en marcha el programa se utilicen partes de
memoria de un sector inmediato, ubicadas en serie y lo m � s cerca posible unas de
otras.Los saltos a zonas de la memoria m � s alejadas ("far jumps") son poco
frecuentes. Para activar un bucle de programaci � n que vaya a ejecutarse con
asiduidad, debe extraerse de la memoria una y otra vez la misma instrucci � n. La
memoria cach � funciona de forma que ante una solicitud de la CPU, el fragmento de
la memoria a leer y el que le sigue han de ser cargados primero en la memoria cach �
y luego enviados a la CPU. Cualquier usuario que conozca las bases t � cnicas de la
programaci � n sabe que la pr � xima solicitud de la CPU har � referencia al mismo
sector de la memoria o a uno vecino del anteriormente consultado. As � , con este
m � todo al memoria cach � puede satisfacer, en la mayor � a absoluta de los casos, las
consultas formuladas. Si no dispusi � ramos de ella, la memoria de trabajo tendr � a,
una vez mas, que pasar a la acci � n.El procedimiento descrito optimiza, asimismo,
los accesos del procesador a la memoria de trabajo. El aprovechamiento de la
operatividad de los procesadores de alto rendimiento depende, as � , de la capacidad
que tenga la memoria cach � de satisfacer a la CPU. Frente a un fallo de la cach � la
CPU se ve obligada a recurrir a la relativamente mas lenta memoria de trabajo. Los
fabricantes de placas madre utilizan estrategias de cach � muy diversas.Las
diferencias residen en la manera de almacenar y localizar los datos y los usos que
se le dan al contenido de esta memoria. Tambi � n los procesos de reproducci � n, es
decir, los principios que rigen el modo de copiar la memoria de trabajo sobre la
cach � , pueden diferir unos de otros. Las dimensiones de la memoria cach � son
igualmente importantes, pero no vamos a recrearnos aqu � � sobre las peculiaridades
que distinguen a un principio de reproducci � n asociativo total de uno parcial. En
resumen puede decirse que las placas con una frecuencia id � ntica pero con o sin
cach � , externa son tan diferentes como la noche del d � a. Solo mediante una RAM
cach � puede aprovecharse de forma real toda la capacidad de un procesador. Incluso
en las placas 386SX las diferencias mencionadas se hacen palpables.Respecto a las
dimensiones de la memoria cach � , cabe se � alar que una computadora con el DOS tiene
mas que suficiente con 64 Kb (es el tama � o ideal). Comparaciones efectuadas
revelaron que, por ejemplo, un 486 que opere bajo el DOS se vera alentizado en
proporci � n a las dimensiones de la cach � instalada. El rendimiento del mismo, tras
la ampliaci � n de una memoria cach � de 64 a 256 kilobytes se redujo en un 10%
aproximadamente.
Bajo el OS/2, en cambio, se constat � un claro aumento de la capacidad operativa.
Memoria CACHE� 1 SinopsisAunque de origen ingl � s , la palabra cache ha tomado carta
de naturaleza en Espa � ol (no se si los acad � micos se habr � n enterado de ello, por
si acaso, la espa � olizamos a � adi � ndole un acento). Utilizada en inform � tica
significa memoria temporal; generalmente de existencia oculta y autom � tica para el
usuario, que proporciona acceso r � pido a los datos de uso m � s frecuente o
previsible. Por ejemplo, el "Cach � " de disco Monografias.comes un � rea de memoria
donde el Sistema transfiere los datos que supuestamente ser � n accedidos de
inmediato. Si leemos un "cluster" [1] el sistema puede disponer en esta memoria
"cache" los clusters que siguen en la estructura l � gica, de forma que, si seguimos
efectuando lecturas, lo m � s probable es que los pr � ximos datos est � n ya en memoria
y puedan ser accedidos de forma inmediata.La utilizaci � n de este tipo de memorias
no es sino la generalizaci � n de un principio de uso com � n en la vida diaria; poner
m � s a mano las cosas de uso m � s frecuente. Se basa en dos suposiciones que
generalmente resultan ciertas:Los ordenadores tienden a utilizar las mismas
instrucciones y (en menor medida), los mismos datos repetidamente.La informaci � n
necesitada se encuentra almacenada de forma adyacente, o cuando menos muy cercana,
en memoria o disco.� 2 Tipos de cacheDesde el punto de vista del hardware, existen
dos tipos de memoria cache; interna y externa. La primera, denominada tambi � n
cache primaria, cach � de nivel 1 o simplemente cach � L1 (Level one) La segunda se
conoce tambi � n como cache secundaria, cache de nivel 2 o cache L2 Desde el punto de
vista funcional, existen cach � s espec � ficas de algunos dispositivos, por ejemplo,
de disco. Tambi � n se distingue entre cach � de lectura y de escritura.� 2.1 Cach �
internaEs una innovaci � n relativamente reciente [3]; en realidad son dos, cada una
con una misi � n espec � fica: Una para datos y otra para instrucciones. Est � n
incluidas en el procesador junto con su circuiter � a de control, lo que significa
tres cosas: comparativamente es muy cara; extremadamente r � pida, y limitada en
tama � o (en cada una de las cach � s internas, los 386 ten � an 8 KB; el 486 DX4 16 KB,
y los primeros Pentium 8 KB). Como puede suponerse, su velocidad de acceso es
comparable a la de los registros, es decir, centenares de veces m � s r � pida que la
RAM.� 2.2 Cach � externaEs m � s antigua que la interna, dado que hasta fecha
"relativamente" reciente estas � ltimas eran impracticables. Es una memoria de
acceso r � pido incluida en la placa base, que dispone de su propio bus y controlador
independiente que intercepta las llamadas a memoria antes que sean enviadas a la
RAM ( H2.2 Buses locales).La cach � externa t � pica es un banco SRAM ("Static Random
Access Memory") de entre 128 y 256 KB. Esta memoria es considerablemente m � s r � pida
que la DRAM ("Dynamic Random Access Memory") convencional, aunque tambi � n mucho m � s
cara [5] (tenga en cuenta que un aumento de tama � o sobre los valores anteriores no
incrementa proporcionalmente la eficacia de la memoria cach � ). Actualmente (2004)
la tendencia es incluir esta cach � en el procesador. Los tama � os t � picos oscilan
entre 256 KB y 1 MB. Nota: En 1997, con la introducci � n del procesador Pentium II,
Intel abandon � el denominado z � calo 7 utilizado hasta entonces en sus procesadores,
en favor del denominado Slot-1. La raz � n arg � ida era precisamente la inclusi � n de
la cach � L2 en la c � psula del procesador.� 3 Cach � de discoAdem � s de las
anteriores, que son de prop � sito general, existe una cach � de funcionalidad
espec � fica que se aloja en memoria RAM est � ndar. Es la cach � de disco (nos hemos
referido a ella en la introducci � n de este ep � grafe), destinada a contener los
datos de disco que probablemente sean necesitados en un futuro pr � ximo y los que
deben ser escritos. Si la informaci � n requerida est � en chach � , se ahorra un
acceso a disco, lo que es centenares de veces m � s r � pido (recuerde que los tiempos
de acceso a RAM se miden en nanosegundos y los de disco en milisegundos E1.7.1
Unidades de medida).Nota: Existe un mecanismo parecido al de cach � de disco que
aqu � se describe pero que funciona en sentido inverso. Es decir, aloja en disco
los datos que no pueden ser almacenados en la memoria RAM. Es el sistema de
memoria virtual, al que nos referiremos al tratar de la memoria.El funcionamiento
de la cach � de disco se basa en dos esquemas de operaci � n. La lectura adelantada
("Read-ahead") y la escritura retrasada ("Write-behind"). La primera consiste en
anticipar lo que se necesitar � de forma inmediata y traerlo a la cach � . Por su
parte, la escritura retrasada consiste en mantener los datos en cach � hasta que se
producen momentos de desocupaci � n del sistema de disco. En este caso la cach �
act � a como memoria tamp � n o "buffer" intermedio, y no se obliga al subsistema a
realizar f � sicamente ninguna escritura, con lo que las cabezas quedan libres para
nuevas lecturas.Puesto que los cach � s de disco de escritura retrasada mantienen los
datos en memoria vol � til despu � s que "supuestamente" se han escrito en el
dispositivo, una ca � da accidental del sistema, por fallo de energ � a o apagado
intempestivo, puede producir p � rdidas de los datos alojados en la cach � en ese
momento (es esta una de las razones por las que los sistemas Windows y Linux exigen
un proceso especial de apagado, que a veces tarda unos segundos, en los que
observamos una intensa actividad del sistema de disco).Nota: La mayor � a de los
lenguajes disponen de m � todos para forzar una escritura "real" de los datos
vaciando la cach � de disco; suelen ser sentencias del tipo commit, flush etc. Es
una pr � ctica de seguridad aconsejable, y se � al de programaci � n cuidadosa, realizar
un vaciado de "buffers" despu � s de cada transacci � n importante siempre que las
circunstancias lo permitan � 3.1 Cach � de disco en MS DOS y WindowsLa cache de los
sistemas MS DOS y de los primeros sistemas Windows se denominaba SmartDrive. Por
su parte, los nuevos Sistemas de 32 bits disponen de un controlador virtual
denominado VCACHE que utiliza un esquema de funcionamiento de lectura adelantada y
escritura atrasada Monografias.compara proporcionar servicios de cache a las
m � quinas virtuales (E0.2).VCACHE tiene la ventaja cachear ficheros en discos de
red, y de permitir cambiar en tiempo de ejecuci � n la cantidad de memoria destinada
a este menester. Cuando la actividad del disco es elevada pero la ocupaci � n de
memoria es baja, VCACHE incrementa su tama � o para realizar la mayor cantidad de
operaci � n en RAM, evitando de este modo accesos a disco. Por ejemplo, si la
aplicaci � n abre un fichero para lectura/escritura, es posible que VCACHE vuelque la
totalidad del fichero a memoria; posteriormente, quiz � s cuando se cierre el
fichero, la imagen de memoria sea volcada de nuevo al disco. Si por el contrario la
actividad de disco es peque � a y la ocupaci � n de memoria es alta, VCACHE disminuye
su propio tama � o con objeto de aumentar la RAM disponible para las aplicaciones.
� 3.2 Vaciado de buffers en C++En la terminolog � a C++ los flujos que son cacheados
se denominan "buffered". A este respecto, los compiladores C/C++ disponen de su
propio sistema de cach � para ficheros de disco. Esta cach � se denomina de
ejecuci � n (runtime), para distinguirla de la cach � del Sistema. As � mismo,
disponen de recursos en la Librer � a Est � ndar para forzar su vaciado en caso
necesario; para esto se recurre a la funciones fflush (para ficheros abiertos con
fopen) y flush (para los flujos de salida, "ostreams").Sin embargo, no olvide que
el vaciado de la cach � del compilador se realiza sobre la del Sistema, que est � por
debajo (recuerde que el Software tiene una estructura de capas
Monografias.comE1.7w1), y que el SO decide por su cuenta cuando es el momento
oportuno para realizar f � sicamente la escritura de los discos. Esto significa que
una seguridad total solo se alcanza forzando la escritura de la cach � del Sistema,
y esto naturalmente depende de la plataforma utilizada.Nota: Adem � s de las
posibilidades ofrecidas en la Librer � a Est � ndar, el compilador MS Visual C++ para
Windows ofrece la funci � n _flushall, que fuerza el vaciado de la cach � de ejecuci � n
de todos los ficheros abiertos. Tambi � n dispone de la librer � a COMMODE.OBJ, que
enlazada con la aplicaci � n, fuerza que las llamadas a fflush y a _flushall escriban
directamente los buffers al disco en vez de a la cach � del Sistema.El siguiente
ejemplo muestra algunas formas de vaciado de los buffers del compilador y de la
cach � del Sistema L.5 abre el fichero Fichero1 para lectura y escritura.La llamada
a fflush en L.6 fuerza al programa a vaciar al SO la cach � de ejecuci � n asociados
al fichero1.La llamada a _commit en L.7 obliga al cache de disco del Sistema vaciar
sus buffers.L.11 se instancia un objeto Fichero2 de la plantilla basic_ofstream,
para realizar escritura.La l � nea L.12 invoca el m � todo flush para dicho objeto.
Esta invocaci � n fuerza al programa a vaciar al SO los buffers de ejecuci � n
asociados con Fichero2.La invocaci � n a _commit en L.13 obliga al cach � de disco del
Sistema a vaciar los buffers al disco. Esta funci � n requiere un manejador
"handle" referido al fichero; en este caso, el manejador se obtiene mediante una
invocaci � n al m � todo rdbuf. ofstream.rdbuf()->fd().Nota: _commit es una funci � n
de MS Visual C++ que obliga al Sistema a vaciar los buffers de un fichero
determinado. No es est � ndar C++ y solo funciona en Sistemas MS de 16 bits. En
los de 32 bits se recurre a la librer � a Commode.obj seg � n se ha indicado � 4
Rendimiento de la cach � El funcionamiento de la cach � de lectura se parece al de un
adivino; debe anticipar lo que ocurrir � en el futuro. Si el dispositivo que est �
siendo cacheado
encuentra los datos en la cach � , habr � un � xito ("hit"), en caso contrario, un
fracaso ("miss"). Los sistemas de cach � actuales son capaces de proporcionar una
tasa de � xitos superior al 90%.Como puede figurarse el lector, construir un
mecanismo de cach � no es una tarea balad � . Se requieren esquemas de funcionamiento
que atiendan de forma simultanea y balanceada diversos factores:Discriminar que
informaci � n debe ser almacenada y cual descartada. Decidir la organizaci � n interna
de este almacenamiento. Manejar las peticiones de lectura. Esto exige disponer de
un mecanismo de intercepci � n de las peticiones del dispositivo que est � siendo
cacheado. Manejar las peticiones de escritura. Interceptar las peticiones de
escritura del dispositivo a cachear. � 5 Cach � oportunistaExiste un tipo especial
que podr � amos considerar "de aplicaci � n", denominada cach � oportunista
("Opportunistic cache"). Est � relacionada con los problemas de bloqueos de
ficheros en entornos multiusuario en los que distintas aplicaciones pueden acceder
a los mismos datos.En estos casos, los Sistemas Operativos disponen de mecanismos
para que un usuario (programa de aplicaci � n) obtenga el bloqueo de todo un fichero
o parte de � l. La teor � a es que mientras se mantenga el bloqueo, ning � n otro
usuario puede modificar el fichero (tal vez si leerlo), y que una vez finalizadas
las modificaciones, el usuario desbloquea el fichero para que otros puedan
utilizarlo. Sin embargo, en determinadas aplicaciones de red, y con objeto de
aumentar el rendimiento, se utiliza un sistema mixto denominado bloqueo oportunista
oplock ("Opportunistic locking"), en el que el usuario comunica al Sistema que
utilizar � esta modalidad [6]. Para ello, obtiene una copia de la totalidad del
fichero, que almacena un una cach � local oportunista. De esta forma, las
operaciones son m � s r � pidas que si tiene que realizarse a trav � s de la red las
peticiones de distintos trozos, junto con las correspondientes solicitudes de
bloqueo/desbloqueo. Finalmente, cuando el usuario ha finalizado las operaciones
con el fichero, devuelve al servidor una copia actualizada.El problema se presenta
cuando, en el intermedio, otro usuario solicita utilizar el mismo fichero. La
incidencia es especialmente frecuente cuando el fichero a manejar es muy grande.
Porque entonces, incluso para una peque � a modificaci � n, el primer usuario puede
demorarse bastante en devolver la versi � n modificada al servidor. La soluci � n
adoptada para evitar demoras excesivas, consiste en que, al recibir la petici � n del
segundo usuario, el Sistema env � a al primero una orden de interrumpir el oplock y
devolver el fichero tal como est � en ese momento para que el segundo usuario pueda
utilizarlo.Aunque no exento de problemas, especialmente en redes poco fiables, el
sistema permite aumentos del rendimiento del orden del 30%. No tanto por el sistema
de bloqueo utilizado, como por el hecho de que los datos hayan sido previamente
cacheados por el usuario.[1] Tambi � n denominado "Allocation Unit" o unidad de
asignaci � n en Espa � ol. Es el conjunto de sectores de disco que son tratados por el
sistema como una sola unidad de almacenamiento. Su tama � o (n � mero de sectores de
disco) depende del SO y del tama � o de la partici � n l � gica (MS DOS y Windows
utilizan un cluster de 1 sector en los disquetes de 3.5"). Un "Cluster" puede
estar ocupado o disponible, pero no parcialmente ocupado. El Sistema de Archivo de
un Sistema Operativo es precisamente una forma de controlar, asignar, desasignar y
acceder clusters para alojar ficheros en disco."Cluster" tiene tambi � n otra
acepci � n en ingl � s: Designar un almacenamiento redundante de datos en sistemas
distintos. Hasta hace pocos a � os, en que la tecnolog � a de discos ha producido
unidades extremadamente silenciosas, a un o � do experimentado le bastaba escuchar la
"m � sica" de los servos para saber si el sistema de "cache" de disco estaba
instalado o no.[3] Introducida con el Intel 386 SLC que ten � a una cache interna
para instrucciones y datos, mientras que en los Pentinum � instrucciones y datos
disponen de cach � s separadas.[4] Bueno, eso es lo que yo cre � a porque aprend � la
palabreja de textos ingleses, pero D. Juli � n Cirielli, desde Bs. As. Argentina, me
aclara amablemente que en realidad, la palabra proviene del franc � s, y significa
escondite/escondida. He preferido mantener intacta mi err � nea redacci � n anterior e
incluir aqu � la correcci � n junto con mi agradecimiento.[5] El motivo es la propia
construcci � n de la memoria est � tica, constituida por conjuntos de seis transistores
por cada bit almacenado, lo que las hace mucho m � s voluminosas (y caras) que las
memorias din � micas de capacidad comparable; estas � ltimas est � n consituidas por un
conjunto de 1 transistor y un condensador por cada bit. La descarga del
condensador es lo que hace que requieran una actualizaci � n (refresco) cada 15 & � s
(microsegundos) aproximadamente, lo que a � ade una dificultad adicional, pues
durante la actualizaci � n el sistema queda paralizado (en el bus hay una l � nea
espec � fica, DACK-0, para indicar que se est � produciendo este refresco de la
memoria din � mica H2).Actualmente (2001), las SRAM tienen tiempos de acceso del
orden de 2 a 15 ns (nanosegundos), mientras que en las DRAM es del orden de 60 ns.
[6] Por ejemplo, Samba el popular sistema Linux para compartir recursos sobre
redes TCP/IP, puede utilizar este tipo de cach � oportunista con sus clientes.Cach �
(inform � tica)Para otros usos de este t � rmino, v � ase Cach � (desambiguaci � n).Diagrama
de una memoria cach � de CPU.En inform � tica, la cach � es la memoria de acceso r � pido
de una computadora, que guarda temporalmente las � ltimas informaciones procesadas.1
La memoria cach � es un b � fer especial de memoria que poseen las computadoras, que
funciona de manera similar a la memoria principal, pero es de menor tama � o y de
acceso m � s r � pido. Es usada por el microprocesador para reducir el tiempo de acceso
a datos ubicados en la memoria principal que se utilizan con m � s frecuencia.La
cach � es una memoria que se sit � a entre la unidad central de procesamiento (CPU) y
la memoria de acceso aleatorio (RAM) para acelerar el intercambio de datos.Cuando
se accede por primera vez a un dato, se hace una copia en la cach � ; los accesos
siguientes se realizan a dicha copia, haciendo que sea menor el tiempo de acceso
medio al dato. Cuando el microprocesador necesita leer o escribir en una ubicaci � n
en memoria principal, primero verifica si una copia de los datos est � en la cach � ;
si es as � , el microprocesador de inmediato lee o escribe en la memoria cach � , que
es mucho m � s r � pido que de la lectura o la escritura a la memoria principal.2� ndice
[ocultar] 1 Etimolog � a2 RAM cach � y cach � de disco3 Composici � n interna4 Dise � o4.1
Pol � tica de ubicaci � n4.2 Pol � tica de extracci � n4.3 Pol � tica de reemplazo5 V � ase
tambi � n6 Referencias7 Enlaces externosEtimolog � a[editar]La palabra procede de la
voz inglesa cache
(/k � ###############################################################################
###################################################################################
################################################################# � #/#;#
# � #e#s#c#o#n#d#i#t#e# #s#e#c#r#e#t#o# #p#a#r#a# #g#u#a#r#d#a#r#
#m#e#r#c#a#n#c# � #a#s#,# #h#a#b#i#t#u#a#l#m#e#n#t#e# #d#e#
#c#o#n#t#r#a#b#a#n#d#o# � #)# #y# #e#s#t#a# #a# #s#u# #v#e#z# #d#e# #l#a#
#f#r#a#n#c#e#s#a# #c#a#c#h#e#,# #(#/#k#a# � #/#;# # � #e#s#c#o#n#d#r#i#j#o# #o#
#e#s#c#o#n#d#i#t#e# � #)#.# #A# #m#e#n#u#d#o#,# #e#n# #e#s#p#a# � #o#l# #s#e#
#e#s#c#r#i#b#e# #c#o#n# #t#i#l#d#e# #s#o#b#r#e# #l#a# # � #e# � # #d#e#l# #m#i#s#m#o#
#m#o#d#o# #c#o#m#o# #e#l# #q#u#e# #s#e# #v#e#n# � #a# #e#s#c#r#i#b#i#e#n#d#o# #c#o#n#
#a#n#t#e#r#i#o#r#i#d#a#d# #a#l# #n#e#o#l#o#g#i#s#m#o# #l#a# #p#a#l#a#b#r#a#
# � #c#a#c#h# � # � # #(# � #d#i#s#t#i#n#c#i# � #n# #o# #e#l#e#g#a#n#c#i#a# � # #o#
# � #c#o#t#i#z#a#c#i# � #n# #d#e# #u#n# #a#r#t#i#s#t#a# � #)#,# #p#r#o#v#e#n#i#e#n#t#e#
#d#e# #u#n# # � #t#i#m#o# #t#a#m#b#i# � #n# #f#r#a#n#c# � #s#,# #p#e#r#o#
#t#o#t#a#l#m#e#n#t#e# #d#i#s#t#i#n#t#o#:# #c#a#c#h#e#t#,# #(#/#k#a#'# � #[#/#;#
# � #s#e#l#l#o# � # #o# # � #s#a#l#a#r#i#o# � #)#.###L#a# #R#e#a#l# #A#c#a#d#e#m#i#a#
#E#s#p#a# � #o#l#a#,# #e#n# #e#l# #D#i#c#c#i#o#n#a#r#io de la lengua espa � ola s � lo
reconoce la palabra con tilde,3 aunque en la literatura especializada en
� Arquitectura de computadoras � (por ejemplo, las traducciones de libros de los
autores Andrew S. Tanenbaum, John L. Hennessy y David A. Patterson) se emplea
siempre la palabra sin tilde por ser anglosajona y deber � a escribirse en cursiva
(cache).RAM cach � y cach � de disco[editar]La unidad cach � es un sistema especial de
almacenamiento de alta velocidad. Puede ser tanto un � rea reservada de la memoria
principal como un dispositivo de almacenamiento de alta velocidad independiente.Hay
dos tipos de cach � frecuentemente usados en computadoras personales: memoria cach �
y cach � de disco.Una memoria cach � , a veces llamada � RAM cach � , es una parte de RAM
est � tica (SRAM) de alta velocidad, m � s r � pida que la RAM din � mica (DRAM) usada como
memoria principal. La memoria cach � es efectiva dado que los programas acceden una
y otra vez a los mismos datos o instrucciones. Guardando esta informaci � n en SRAM,
la computadora evita acceder a la lenta DRAM.Cuando se encuentra un dato en la
cach � , se dice que se ha producido un acierto, siendo un cach � juzgado por su tasa
de aciertos (hit rate). Los sistemas de memoria cach � usan una tecnolog � a conocida
por cach � inteligente en la cual el sistema puede reconocer cierto tipo de datos
usados frecuentemente. Las estrategias para determinar qu � informaci � n debe ser
puesta en la cach � constituyen uno de los problemas m � s interesantes en la ciencia
de las computadoras. Algunas memorias cach � est � n construidas en la arquitectura de
los microprocesadores. Por ejemplo, el microprocesador
Pentium II: tiene 32 KiB de cach � de primer nivel (level 1 o L1) repartida en 16
KiB para datos y 16 KiB para instrucciones; la cach � de segundo nivel (level 2 o
L2) es de 512 KiB y trabaja a mitad de la frecuencia del microprocesador. La cach �
L1 est � en el n � cleo del microprocesador, y la L2 est � en una tarjeta de circuito
impreso junto a � ste.La cach � de disco trabaja sobre los mismos principios que la
memoria cach � , pero en lugar de usar SRAM de alta velocidad, usa la convencional
memoria principal. Los datos m � s recientes del disco duro a los que se ha accedido
(as � como los sectores adyacentes) se almacenan en un b � fer de memoria. Cuando el
programa necesita acceder a datos del disco, lo primero que comprueba es la cach �
de disco para ver si los datos ya est � n ah � . La cach � de disco puede mejorar
notablemente el rendimiento de las aplicaciones, dado que acceder a un byte de
datos en RAM puede ser miles de veces m � s r � pido que acceder a un byte del disco
duro.Composici � n interna[editar]La memoria cach � est � estructurada, una cach � L2 de
512 KiB se distribuye en 16384 filas y 63 columnas llamado Tag RAM, que indica a
qu � porci � n de la RAM se halla asociada cada l � nea de cach � , es decir, traduce una
direcci � n de RAM en una l � nea de cach � concreta.Dise � o[editar]En el dise � o de la
memoria cach � se deben considerar varios factores que influyen directamente en el
rendimiento de la memoria y por lo tanto en su objetivo de aumentar la velocidad de
respuesta de la jerarqu � a de memoria. Estos factores son las pol � ticas de
ubicaci � n, extracci � n, reemplazo, escritura y el tama � o de la cach � y de sus
bloques.Pol � tica de ubicaci � n[editar]Se decide d � nde debe colocarse un bloque de
memoria principal que entra en la memoria cach � . Las m � s utilizadas son:Directa: al
bloque i-� simo de memoria principal le corresponde la posici � n i m � dulo n, donde n
es el n � mero de bloques de la memoria cach � .Asociativa: cualquier bloque de memoria
principal puede ir en cualquiera de los n bloques de la memoria cach � .Asociativa
por conjuntos: la memoria cach � se divide en k conjuntos de bloques, as � al bloque
i-� simo de memoria principal le corresponde el conjunto i m � dulo k. Dicho bloque de
memoria podr � ubicarse en cualquier posici � n de ese conjunto.Pol � tica de
extracci � n[editar]La pol � tica de extracci � n determina cu � ndo y qu � bloque de
memoria principal hay que traer a memoria cach � . Existen dos pol � ticas muy
extendidas:Por demanda: un bloque s � lo se trae a memoria cach � cuando ha sido
referenciado y no se encuentre en memoria cach � .Con preb � squeda: cuando se
referencia el bloque i-� simo de memoria principal, se trae adem � s el bloque (i+1)-
� simo. Esta pol � tica se basa en la propiedad de localidad espacial de los
programas.Pol � tica de reemplazo[editar]V � ase tambi � n: Algoritmos de reemplazo de
p � ginasDetermina qu � bloque de memoria cach � debe abandonarla cuando no existe
espacio disponible para un bloque entrante. B � sicamente hay cuatro pol � ticas:
Aleatoria: el bloque es reemplazado de forma aleatoria.FIFO: se usa el algoritmo
First In First Out (FIFO) (primero en entrar primero en salir) para determinar qu �
bloque debe abandonar la cach � . Este algoritmo generalmente es poco eficiente.Menos
recientemente usado (LRU): se sustituye el bloque que hace m � s tiempo que no se ha
usado en la cach � , traeremos a cach � el bloque en cuesti � n y lo modificaremos ah � .
Menos frecuencias usadas (LFU): se sustituye el bloque que ha experimentado menos
referencias.Cach � webPara otros usos de este t � rmino, v � ase Cache.Se llama cach �
web a la cach � que almacena documentos web (es decir, p � ginas, im � genes, etc � tera)
para reducir el ancho de banda consumido, la carga de los servidores y el retardo
en la descarga. Un cach � web almacena copias de los documentos que pasan por � l, de
forma que subsiguientes peticiones pueden ser respondidas por el propio cach � , si
se cumplen ciertas condiciones.� ndice [ocultar] 1 Tipos de cach � s web2 Control de
los cach � s web3 Consideraciones legales4 Bibliograf � a5 Enlaces externosTipos de
cach � s web[editar]Las cach � s web pueden utilizarse de diversas formas. Las cach � s
de agente de usuario (User-Agent), como las presentes en los navegadores web, son
cach � s privados, que funcionan solo para un � nico usuario. Tambi � n existen paquetes
espec � ficos que se instalan como proxy local y act � an como cach � adem � s de realizar
otras tareas, como por ejemplo Proxomitron.Los intermediarios en la comunicaci � n
cliente-servidor tambi � n pueden implementar cach � s compartidos (tambi � n llamadas
proxy-cach � s directos) que sirvan p � ginas a varios usuarios. Los proxy-cach � s
suelen ser usados por los proveedores de servicios de Internet (ISP), universidades
y empresas para ahorrar ancho de banda. La intermediaci � n de estos proxy-cach � s
difieren de la de los privados en que los clientes no necesitan ser expl � citamente
configurados para usarlos. Algunos paquetes que pueden ser usados como proxy-cach � s
son Squid, Microsoft ISA Server, BIG-IP de F5 y Blue Coat.Las cach � s pasarela
(llamadas tambi � n proxy-cach � s inversos o aceleradores web) funcionan a cargo del
propio servidor original, de forma que los clientes no distinguen unos de otros.
Puede hacerse funcionar conjuntamente varias cach � s pasarela para implementar una
Content Delivery Network (CDN), como es el caso de Akamai. Paquetes como Varnish
Cache pueden usarse para este prop � sito.Los intermediarios que funcionan como cach �
realizan con frecuencia otras tareas, tales como la autenticaci � n de usuarios y el
filtrado de contenidos. Varios cach � s pueden ser coordinados entre s � con las ayuda
de protocolos espec � ficos tales como ICP o HTCP.Control de los cach � s web[editar]El
protocolo HTTP define tres mecanismos b � sicos para controlar las cach � s:Frescura,
que permite que una respuesta sea usada sin comprobar de nuevo el servidor origen,
y puede ser controlada tanto por el servidor como el cliente. Por ejemplo, la
cabecera de respuesta Expires facilita una fecha en la que el documento caduca, y
la directiva Cache-Control: max-age informa al cach � del n � mero de segundos durante
los que la respuesta ser � v � lida.Validaci � n, que puede usarse para comprobar si una
respuesta cacheada sigue siendo buena tras caducar. Por ejemplo, si la respuesta
tiene una cabecera Last-Modified, un cach � puede hacer una petici � n condicional
usando la cabecera If-Modified-Since para saber si la p � gina cambi � .Invalidaci � n,
que normalmente es un efecto secundario de otra petici � n que pasa por la cach � . Por
ejemplo, si la URL asociada con una respuesta cacheada es solicitada posteriormente
mediante una petici � n POST, PUT o DELETE, la respuesta cacheada quedar � invalidada.
Cach � de discoCommons-emblem-question book orange.svgEste art � culo o secci � n
necesita referencias que aparezcan en una publicaci � n acreditada, como revistas
especializadas, monograf � as, prensa diaria o p � ginas de Internet fidedignas. Este
aviso fue puesto el 11 de diciembre de 2012.Puedes a � adirlas o avisar al autor
principal del art � culo en su p � gina de discusi � n pegando: {{subst:Aviso
referencias|Cach � de disco}} ~~~~Para otros usos de este t � rmino, v � ase Cache.La
cach � de disco (Disk cache o Cache buffer en ingl � s) es una porci � n de memoria RAM
asociada a un disco con la utilidad de almacenar los datos recientemente le � dos y
por lo tanto agilizar la carga de los mismos en caso de que estos vuelvan a ser
solicitados.
###################################################################################
############################## i##"i###p###p## � p## � p##ts##xs## � ##!
� ##" � ## � � # # � � # # � # # � � # # # � # # � � # # � � # # � � # # � � � � � � � � � � � � � � � � � # # # ############
###################################################################################
###################################################################################
##########################U####h.# � ##h.# � #CJ##aJ##mH#sH ####h.# � #CJ##aJ##mH
sH
###h.# � ##h.# � #CJ##aJ##mH
sH
###hYZ � #CJ##aJ#####h.# � ##hLfV#CJ##QJ##^J##aJ#####h.# � ##hLfV#CJ##aJ#####h.# � #CJ##aJ#
####h.# � ##h.# � #CJ##aJ########### ##\### �
## �
## � ## �
## � ### � ###'###(###.###/###n### � ### � ###D###########K###L###)###*###+###t###u###v###w
### � ############ � ############ � ############ � ############ � ############ � ############ �#
########### � ############ � ############ � ############ � ############ � ############ � ######
###### � ############ � ############ � ############ � ############ � ############ � ###########
# � ############ � ############ � ############ � ############ � ############ � ############ �###
######### � ############ � ###############################$#a$#gd.# � ###w###x###y###3###
4###'!##)!##M!##N!##^!##7###8###y&##z&##7(##8(##X+##Y+##X-##Y-##g-##t-
## � 0## � 0## � 1###2###2##z2## � 2## � ############ � ############ � ############ � ############ �
############ � ############ � ############ � ############ � ############ � ############ � #####
####### � ############ � ############ � ############ � ############ � ############ � ##########
## � ############ � ############ � ############ � ############ � ############ � ############ �##
########## � ############ � ############ � ############ � ###############################$#
a$#gd.# � ### � 2## � 3##I4##J4##^4## � 6## � 6## � 6## � 7##L8##M8## � 9## � 9## � :## � :###;##6=##7=##
T=##p>##q>## � @## � @## � B## � B##GD##HD##rD## � E## � ############ � ############ � ############
� ############ � ############ � ############ � ############ � ############ � ############ �####
######## � ############ � ############ � ############ � ############ � ############ � #########
### � ############ � ############ � ############ � ############ � ############ � ############ �#
########### � ############ � ############ � ############ � ############ � ###################
############$#a$#gd.# � ### � E##/H##0H## � H## � H##
I## �J## �J## �L## �L##~N## N## �N## �N##'O##(O## �O## �O##EP##FP## �P## �P## �Q## �Q## �R## �R
###S##tT##uT## �############ �############ �############ �############ �############ �###
######### �############ �############ �############ �############ �############ �########
#### �############ �############ �############ �############ �############ �############ �
############ �############ �############ �############ �############ �############ �#####
####### �############ �############ �###############################$#a$#gd.# �###uT##7
U##{U##|U## �U## �U##KV##LV## �V## �V## �W## �W##hZ##iZ###\###\##r^##s^##x_##*a##+a##?
b##1c##2c## �c##Ge##He## �g## �g## �############ �############ �############ �############
�############ �############ �############ �############ �############ �############ �####
######## �############ �############ �############ �############ �############ �#########
### �############ �############ �############ �############ �############ �############ �#
########### �############ �############ �############ �###############################$
#a$#gd.# �### �g## �h## �h##!
i##"i##6i##ui##vi## �i##(j##)j##lk##mk###l###l## �m## �m###n###n##<n##Rn##[n##un## �n##
�n## �n## �n## �n## �n## �############ �############ �############ �############ �##########
## �############ �############ �############ �############ �############ �############ �##
########## �############ �############ �############ �############ �############ �#######
##### �############ �############ �############ �############ �############ �############
�############ �############ �############ �###############################$#a$#gd.# �##
# �n## �s## �s##^u##_u## �u##Ov##Pv## �v## �v##&x##'x## �{## �{##D~##E~##a~##j ##k ##z ##Ӏ #
#Ԁ## � ##g � ##h � ## � ##c � ##S � ##r � ## � ############ � ############ � ############ � #####
####### �############ �############ �############ �############ �############ �#####
####### �############ �############ �############ �############ �############ �#####
####### �############ �############ �############ �############ �############ �#####
####### �############ �############ �############ �############ �############ �#####
##########################$#a$#gd.# �###r �### �### �##y �##; �##Y �## ��# #!
�##"�##Z�###�##‡##!�##"�##,�##Z�##ԉ##Չ##�##��###�##4�##C�##V�##r�##
؋##ً##$�##
%�##�############�############�############�############�############�########
####�############�############�############�############�############�########
####�############�############�############�############�############�########
####�############�############�############�############�############�########
####�############�############�############�###############################$#a$#
gd.#�###
%�##��##��##��##��##А###�###�##��##��##��##��##Ô##�##ҕ##_�##��##�
�##��##��##��##�##�##�##��##�############�############�############�###
#########�############�############�############�############�############�###
#########�############�############�############�############�############�###
#########�############�############�############�############�############�###
#########�############�##########################################################
#########################################$#a$#gd.#�###Es relevante tener presente
que actualmente el tiempo de acceso medio a un dato de un disco es del orden de
milisegundos, mientras que en una memoria RAM es del orden de nanosegundos.BufferEl
t�rmino buffer o b�fer puede referirse a:En inform�tica, un buffer de datos es
un espacio de la memoria en un disco o en un instrumento digital reservado para el
almacenamiento temporal de informaci�n digital, mientras que est� esperando ser
procesada. Por ejemplo, un analizador TRF tendr� uno o varios buffers de entrada,
donde se guardan las palabras digitales que representan las muestras de la se�al
de entrada. El Z-Buffer es el usado para el renderizado de im�genes 3D.
###################################################################################
###################################################################################
###################################################################################
###################################################################################
##################2#1�h#:pYZ�##��/ ��=!��#"��##��#$��#%�###��##��#
��###############################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###############################################################################j###
########################�###�###�###�###�###�###�###�###�###6###6###6###6###
6###6###6###6###6###v###v###v###v###v###v###v###v###v###6###6###6###6###6###6###>##
#6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6#
##6###6###6###6###6###6###�###6###6#######6###6###6###6###6###6###6###6###�###6##
#6###6###6###6###6###6###6###6###6###6###6###h###H###6###6###6###6###6###6###6###6#
##6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6
###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###
6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###�###6###2#######�
###�###�###�###########
###0###@###P###`###p###�###�###�###�###�###�###########2###(###�###�###
###0###@###P###`###p###�###�###�###�###�###�###########
###0###@###P###`###p###�###�###�###�###�###�###########
###0###@###P###`###p###�###�###�###�###�###�###########
###0###@###P###`###p###�###�###�###�###�###�###########
###0###@###P###`###p###�###�###�###�###�###�###########
###0###@###P###`###p###�###�###8###X###�###########V###~###
###OJ##PJ##QJ##_H##mH
nH
sH
tH
####J##`�##J#
###YZ�#####N#o#r#m#a#l###
####d#####��###CJ##_H##aJ##mH
sH
tH ###################N#A ��#N#
##########F#u#e#n#t#e# #d#e# #p#�#r#r#a#f#o# #p#r#e#d#e#t#e#r#.#####R#i#��#R#
#######0#
#T#a#b#l#a# #n#o#r#m#a#l######�###4�###
#l#4�#######a�#########,#k ��#,########0# #S#i#n# #l#i#s#t#a#####
#####PK##########!
#���#�###########[Content_Types].xml���j�0#E��ж�r�(��΢Iw},�##�-j��4
��w�P�#-t##bΙ{U���##��T�U^h�d}㨫���)��*1P#�'��
�^��W��#0)��T�9<#�l�#��#$yi}#��#;#�~@��(���H����u�*#D
‫נ‬z��/0�ǰ����
$��#X��3aZ��#��,�D0#j~�3߶�b��~#i>�#��#3�\`�?�/�#[�#��G��\�!�-
�Rk.�s�Ի�.#.���a 濭?###��##PK##########!#�֧ � �###6#######_rels/.rels���j�0
���
�}Q �#%v/ ��C/�}#�(h"#�#��O�#
�#����=������ #��#��C?�h�v=��Ʌ�� � Ʌ� �
%#[xp��{۵_�Pѣ<�1#�H�0�##��O�R�Bd��#�JE�4b$��q_�#��#�6L��#R�7`��
����0̞ O��
�,�E#n7�Li�b�/ �S���e��#���###��##PK##########!
#ky�#�###�#######theme/theme/themeManager.xml
�M
� #@�}�w��7c�(Eb�ˮ��#C�#AǠҟ����7��#՛KY,�#
�e�.���|,�#��H#�,l��#��x#ɴ�#�I�sQ}#Ր���� ֵ+�!
�,�^�$j=�GW���)�E�+&
#8�###��##PK##########!
#&lT#�###R#######theme/theme/theme1.xml�YMo#E#�#�#F{oc'v#Gu�‫ر‬#H�F�[��xw�;��
�jf��7�#��##q�#7##��J\ʯ
#A��#xgfw�#�I�FPA}H�����1^�#3tH��<i{��5#���#M¶w{‫!� �ؿ‬
�p#`�#��Dz�6�� �*^W#� #�D��#)��/-
I#����S��1#1V�(¥@�#�#���Zmu)�4�P�c`;####tk<�>�6r�=#2#%���@3'#M
##�5BNe� t�Y�#I#?#���C
K#/�^�|
����Kx=#bj#m��o>#]F##,#�"##B��F��V��#����z�n�^�3#��`�ե̳�_�wr�
%��:ϻ[k�#.��eN�V��i�2],S#�_#s��jcs��#��7���f����
��W���+�Ն�7����`#�#��g�#Ș��J�#��j#|��l(�K�#�D-ʵ#��##
dX�#�iJ�؇<��x$
(�#�:�7vɗsKZ#����j{#�#jb�����_=��#<;~���Ç�#~��#�m��e���~���
�#O�y��j�,����_~ �## �3S�ŗO~{���W���‫ݣ‬
��2|Hc"�Mr��y
�#�����8#�0´L���#'XK���S���9�,���G��#�#�}T#�O�9
#"1Q�B�N#;�]�Y��J/�hY%7#'IX-\Lʸ}�#�dwq�ķ7I�o�i�#‫� � �ލ‬#É�!I�B�#? �º��:~
‫� �ݥ‬#�KQ#�J�
��ɦ#�6�!.�*�!‫ގ‬ov�#gUVo�C# U�Y��C�#7^�#��*�C#���o`#U)9�
���I#�# �##)�hn ��#�#
#�2�l#�H��A#�#��2r�#t##�U�#M�2�#y#)��#WU�]�V�~�8�da��P���np���J
�#�o&B�#Z�Ӂc��];f#�́�k��#_|�"���F� {RU
%l�h��p'�n�����=w#O�=#i>��k��Z��o����v�[����#�fD�#N�c��@M#�! , !͐
a�#����#'�4��Y_wp��#
�>�*#D8�#��i&��X�#�\���,W��x#ҕ=#6���#��.#��^��###�‫� �ۄ‬#Z�
�*l�J�#�~#au�ԙ�Սj��9�
�!���b�M#@#�-��U8�k�p0�#��v���b�p�!�#��9�7���1�� �bn#
w*b�#y�x�$��7�#\@��,�#���‫�پ‬R��(�=Q�,)#'K�Q�k5��#�q���p���q
Q�z��,��!_
��#���Y4[�an#����}�`�#�B�-,#�#�U�#,ђ���Mp�E#`3�5�XY�d�?#‫״‬
1�%���U9‫إ‬#�;�R>QD
��#��D�c#�NU�'�#�&LG�#p���m^��9+�����u��#g�V�h^�#n���<��#�*u7
Ɲ�#S�#dJ9��g���#n
V####.r#F�^�##*�Ѕ҈�}#���#�-p##�!��:��#�P��5gy���#�‫!ڧ‬##�## B�-
��;�Y=‫ۻ‬,K�12#URW�V�#9$l�{���=#A��n��#�;���sVA�P#9�zszH�� #�'#[�`
�‫��@�ۇ‬P�bW��<�{ˆ�#�1��W##+m#���_S�sn��c�Y��̕�(�[
��@��}#�`���g� ��#�>�V#?4hf�6��� ՗�t �� ##��M&�ʺ6#������'�B�
gk��#�s:�#�\qN-^��3#;��k#]�=Y��4�#2&0�G��N|
t##�#��#��I&�MI`#=#�#��DC��####��##PK##########!#
ѐ��#######'###theme/theme/_rels/themeManager.xml.rels��M
�0#��w#ooӺ#�&݈Э�#��56?$Q��
�,#.�a��i����#c2�1h�##:�q��m��@R#N��;d�`��o7�#g�K(M&$R(.1�r#'J��Њ
T�8��V�"��AȻ�H�u}��#|�$�b#{�##�P����8#�g/##]�QAs
‫م‬#(����#��L#�[����###��##PK##-#########!
#���#�#########################[Content_Types].xmlPK##-#########!
#�֧��###6#################+###_rels/.relsPK##-#########!
#ky�#�###�#####################theme/theme/themeManager.xmlPK##-#########!
#&lT#�###R#################�###theme/theme/theme1.xmlPK##-#########!#
ѐ��#######'#############�
##theme/theme/_rels/themeManager.xml.relsPK##########]###�
####<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
<a:clrMap xmlns:a="http://schemas.openxmlformats.org/drawingml/2006/main" bg1="lt1"
tx1="dk1" bg2="lt2" tx2="dk2" accent1="accent1" accent2="accent2" accent3="accent3"
accent4="accent4" accent5="accent5" accent6="accent6" hlink="hlink"
folHlink="folHlink"/>####R�##
##�####����####��##L#######w###�2##�E##uT##�g##�n##r�##
%�##��##M###N###O###P###Q###R###S###T###U######�8######�#######################
#####@##�####��####�#���#�#######�######�###############�0######�(#####
�######################
�###############�B#####
�############S##�####�#####�#####�####### ###?
########�############]###g###�###�###########�###�###########�###�###########h
###k###l###q###]###`###�###�###�###�###C$##G$##H$##R$##�%##�
%###'##*'##�'##�'##�'##�'##C+##H+##I+##L+###0###0###0###0##+0##10##�0##�0##�0#
#�0##�0##�0##�4##�4##�6##�6##�6###7##r;##x;##z;##
;##�<##�<##�=##�=##NA##VA##�A##�A##�B##�B##�B##�B##�B##�B##�B##�B##\E##d
E###F##"F##(F##0F##5G##;G##�G##�G###H##*H##eH##jH##�H##�H##mI##sI##�I##�I##�I#
#�I##�I##�I##�I###J##
M###M##-O##:O##�Q###R###R###R###R###R##
V###V##�W##�W##�W##�W##�X##�X##�X##�X##�Y##�Y##�Y##�Y##�[##�[##D\##L\##I^
##T^##@`##B`##`##�`##da##ra###g###g##�g##�g##�h##�h##�h##�h##�i##�i##�i###j
##�m##�m##�o##�o##�o##�o##�o##�o##�o##�o###p##(p##;p##>p##�s##�s##�s##�s#
#�v##�v##�w##�w##�y##�y##�y##�y###z###z##�{##�{##�{##�{##�{##�{##�##�
##�##�##
�###�##;�##?
�##S�##[�##~�##��##��##��##S�##Z�##D�##Q�##��##��##щ##։##N�##Y�##Z�#
#k�##6�##A�##T�#################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#######################################�###�###�###�###�###�###�!##�!##�%##�
%##�,##�,##R-##e-##�/##�/##�1##�1##X5##a5##�:##�:##�D##�D##�I##�I##
M###M##�W##�W##�Y###Z##�f##�f##Xi##Zi##�j##�j##ns##vs##�t##�t##�u###v##|
x##�x##dz##nz##�##�##_�##g�##�##�##S�##Y�##T�####3###3###3###3###3###3###3
###3###3###3###3###3###3###3###3###3###3###3###3###3###3###3###3###3###3###3###3###
3#######"a##6a##i�##p�##T�##############�bV###############+Ek#f#}A####�#
#���#####���#####���#####���#####xO�#�#&[######�j�##W�|
########x###�\###Z�r########x####+�##W�|########x###�w�!�Q-z####�#
#���#####���#####���#####���#####�}�$#,#H######S
j):<}G######F_g*#W�|####�#
#���#####���#####���#####���#####�U@/�bV#######�'>f#}A########x###f#}AS
j)######�
�B#Z�r######Z,D##############:<}G###############,#H##############�#&[###########
###�q�n�}�$#######Z�rxO�#######�Q-z#W�|#####
#P###x###8####W�|
�U@/##################�###########yA9#�u=#LfV#�#�#.#�#�=�#YZ�#####R�##T�###
#######�@#�##�_##�_###�?
#####�_######�_#######@########g###h###i##��##R�##`####@##`##p####`##r####`##�
#@##`##X#@##��######U#n#k#n#o#w#n#��##############��######��####��####��##
##��########G#�#############�*#�Ax#� #######�#######T#i#m#e#s# #N#e#w#
#R#o#m#a#n###5#�################################�####S#y#m#b#o#l###3.�##########
###�*#�Cx#�

#######�#######A#r#i#a#l###7.�#############�##�{ #@########�#######C#a#l#i#b#r#
i###A#�#############�##�� #B########�#######C#a#m#b#r#i#a#
#M#a#t#h###"###q#�##��###�#####��*���*�##########
###Fy####I######�####
###Fy####I###########!
##�###############################################################################
###################################################################################
###################################################################################
#####################################################################�#�#�#�#�
�20##############�##

�#########################################################################2�##�#
###��##########################HP####

�###$P##�###���������������������
� � � � � � � � � � � � � � � � � � LfV#####2#################
####!
#################################x###x###########�###��##################R#A#M#O
#N# #A# #A#R#A#Y# #L#O#P#E#Z###R#A#M#O#N# #A# #A#R#A#Y#
#L#O#P#E#Z#########################################################################
#��##########################���Oh#��##+'��0###4###
#######p#######x#######�#######�### ###�#######�###
###�###
###�##############################$#######,#######�###########RAMON A ARAY
LOPEZ######
###Normal.dotm#########RAMON A ARAY LOPEZ##########1###########Microsoft Office
Word###@####xA�####@#####�W��#@####z6kZ��#############
#######Fy##########################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
########################��###########################��՜.##��##+,�0###�###
#######h#######p#######�#######�#######�#######�#######�#######�#######�######
#�######�###
###�#######�#######
###SoftGT C.A.#############I####### �########
##############################################
###############T�tulo#############################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
##################################################### ###
#######
############################################################################## ###!
###"#######$###%###&###'###(###)###*###+###,###-
###.###/###0###1###2###3###4###5###6###7###8###9###:###;###<###=###>###?
###@###A###B###C###D###E###F###G###H###I###J###K###L###M###N###O###P###Q###R###S###
T###U###V###W###X###����Z###[###\###]###^###_###`###����b###c###d###e###f###g
###h###i###j###k###l###m###n###o###p###q###����s###t###u###v###w###x###y###���
�{###|
###}###~######�###�###�����������###���������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
���������������������������������������R#o#o#t#
#E#n#t#r#y#################################################��������#####

######�######F##############R{Z��#�###�#######D#a#t#a##########################
###############################
###������������####################################Y###########1#T#a#b#l#e
#################################################################����###########
#########################a###�!
######W#o#r#d#D#o#c#u#m#e#n#t#####################################################
����########################################4�########S#u#m#m#a#r#y#I#n#f#o#r#m
#a#t#i#o#n###########################(###������������#####################
###############r#############D#o#c#u#m#e#n#t#S#u#m#m#a#r#y#I#n#f#o#r#m#a#t#i#o#n###
########8#######��������####################################z#############C#o
#m#p#O#b#j#####################################################�����������
�########################################}########################################
###################################������������###########################
#########################����������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������������
������������������������������������������##��#
##����# ######�######F+###Documento de Microsoft Office Word 97-2003#
###MSWordDoc#####Word.Document.8#�9�q############################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#####################