1

REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN
UNIVERSITARIA INSTITUTO UNIVERSITARIO DE TECNOLOGA DE LOS
LLANOS PNFI
NCLEO CALABOZO ESTADO GURICO









SISTEMA OPERATIVO 2















Calabozo, abril, 2013

2

REPBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN
UNIVERSITARIA INSTITUTO UNIVERSITARIO DE TECNOLOGA DE LOS
LLANOS PNFI
NCLEO CALABOZO ESTADO GURICO




SISTEMA OPERATIVO 2












Facilitador: Ing. Zapata Leandro








Calabozo, Abril 2013
Autores:

Gerbi Andy C.I.N: V- 27.377.021
Guzmn, Andrs C.I.N: V- 12.596.543
Ramos, Alexander C.I.N: V- 18.971.867
Jos, Melndez C.I.N: V- 18.405.800

3

INDICE GENERAL


Pg.
Introduccin.......
v
UNIDAD 5. COORDINACIN Y SINCRONIZACIN DE LOS PROCESOS.
6
Concurrencia.
7
Regin critica
10
Semforos..
11
Monitores..
12
UNIDAD 6. GESTIN DE MEMORIA PRINCIPAL.. 15
Organizacin del almacenamiento
16
Administracin.
16
Jerarqua...
18
Particiones
19
Fragmentacin..
20
Condensacin...
21
Compactacin..
21
Estrategias de colocacin.....
21
Administracin de la memoria virtual..
22
Paginacin
22
Segmentacin...
24
Paginacin en memoria virtual...
25
Fallo de pgina.
27
Segmentacin paginada y segmentada.
27
UNIDAD 7. GESTIN DE MEMORIA SECUNDARIA
29
Archivo..
29
Concepto..
30
Caractersticas..
30
Atributos..
31
Bloque de control de archivo...
32

4

Operaciones sobre bloque de control de archivo.
33
Directorios.
34
Estructura.
34
Objetivos..
34
Diseo del sistema jerrquico..
34
CONCLUSIN.
37
ANEXO.
38
REFERENCIAS BIBLIOGRFICAS..
42






















5

INTRODUCCIN

Es de suma importancia conocer y estudiar los mecanismos de comunicacin
y sincronizacin de procesos, ya que este tema ayuda a comprender mejor cada
proceso que efecta un sistema operativo, y ayuda a entender y conocer cada
mecanismo por el que el proceso tiene que pasar cuando una instruccin es enviada
por el usuario y como es la comunicacin entre procesos. En el presente trabajo de
investigacin se estudiaran los mecanismos de comunicacin y sincronizacin de
procesos, aqu se presentara lo que estos hacen posible en los diferentes procesos que
ejecuta un sistema operativo, y se conocer los principales mecanismos de
comunicacin, y la funcionalidad de cada uno de ellos.
En otro orden de idea, la organizacin y administracin de la memoria
principal, de un sistema ha sido y es uno de los factores ms importantes en el diseo
de los S. O. Los trminos memoria y almacenamiento se consideran
equivalentes. Los programas y datos deben estar en el almacenamiento principal para:
Poderlos ejecutar. Referenciarlos directamente. Se considera almacenamiento
secundario o almacenamiento auxiliar al generalmente soportado en discos. Los
hechos demuestran que generalmente los programas crecen en requerimientos de
memoria tan rpido como las memorias, La memoria es uno de los recursos ms
valiosos que gestiona el sistema operativo. Uno de los elementos principales que
caracterizan un proceso es la memoria que utiliza. sta est lgicamente separada de
la de cualquier otro proceso del sistema el direccionamiento es una parte importante
de la gestin de memoria, puesto que influye mucho en la visin del mismo por parte
de un proceso, como en el aprovechamiento del hardware y el rendimiento del
sistema. En Linux, adems, un proceso tiene dos espacios de memoria: el espacio de
memoria del usuario, nico para ese proceso, y el espacio de memoria del kernel,
idntico en todos los procesos.


V
6

COORDINACIN Y SINCRONIZACIN DE LOS PROCESOS

En muchos casos, los procesos se renen para realizar tareas en conjunto, a
este tipo de relacin se le llama procesos cooperativos. Para lograr la comunicacin,
los procesos deben sincronizarse, de no ser as pueden ocurrir problemas no deseados.
La sincronizacin es la transmisin y recepcin de seales que tiene por objeto llevar
a cabo el trabajo de un grupo de procesos cooperativos.
La coordinacin de procesos: es el hecho de ponerse de acuerdo entre varios
procesos para llevar a cabo alguna accin. Esta accin puede ser el conseguir el
derecho a entrar en una regin crtica en exclusin mutua, o la eleccin de un
proceso, entre un grupo de procesos, que acte como coordinador de las actividades
del resto de los procesos del grupo.
La Sincronizacin de Procesos: es la coordinacin y cooperacin de un
conjunto de procesos para asegurar la comparacin de recursos de cmputo. La
sincronizacin entre procesos es necesaria para prevenir y/o corregir errores de
sincronizacin debidos al acceso concurrente a recursos compartidos, tales como
estructuras de datos o dispositivos de E/S, de procesos contendientes. La
sincronizacin entre procesos tambin permite intercambiar seales de tiempo
(ARRANQUE/PARADA) entre procesos cooperantes para garantizar las relaciones
especficas de precedencia impuestas por el problema que se resuelve.
Sin una sincronizacin adecuada entre procesos, la actualizacin de variables
compartidas puede inducir a errores de tiempo relacionados con la concurrencia que
son con frecuencia difciles de depurar. Una de las causas principales de este
problema es que procesos concurrentes puedan observar valores temporalmente
inconsistentes de una variable compartida mientras se actualizan. Una aproximacin
para resolver este problema es realizar actualizaciones de variables compartidas de
manera mutuamente exclusiva. Se pueden mejorar permitiendo que a lo ms un
7

proceso entre a la vez en la seccin crtica de cdigo en la que se actualiza una
variable compartida o estructura de datos en particular.
Para que los procesos puedan sincronizarse es necesario disponer de servicios que
permitan bloquear o suspender bajo determinadas circunstancias la ejecucin de un
proceso. Los principales mecanismos de sincronizacin que ofrecen los sistemas
operativos son:
Seales.
Tuberas.
Semforos.
Mutex y variables condicionales.
Paso de mensajes.
Concurrencia:
Principios Generales de concurrencia
Es aparente que las nociones de procesos y recursos estn estrechamente
vinculadas. Un proceso es una tarea, identificada como una secuencia de
instrucciones ejecutndose, o una coleccin de instrucciones formando un programa.
Un recurso, por otra parte, es un trmino incluido en el sistema operativo, como
tambin impresoras, discos, cintas de discos, procesos y repartos de la capacidad de
memoria. Sin embargo, los recursos no son tratados en forma igualitaria por el S.O. y
dependiendo de su cinta, tratar los procesos en forma diferente.
Los recursos no expropiables (No Preemption) son usados por los procesos que
requieren una utilizacin de recursos ininterrumpidos. Los recursos expropiables
(Preemption) requieren un control del S.O. para cambiar correctamente la utilizacin
de los recursos.
8

En un sistema multiprogramado (se llama multiprogramacin a la gestin de
varios procesos dentro de un sistema monoprocesador), los procesos se intercalan en
el tiempo para dar la apariencia de ejecucin simultnea, aunque no se consigue un
proceso paralelo real y aunque se produce una cierta sobrecarga en los intercambios
de procesos de un sitio a otro, la ejecucin intercalada produce beneficios importantes
en la eficiencia del procesamiento y en la estructuracin de los programas.
En un sistema con varios procesadores, no slo es posible intercalar los
procesos, sino tambin superponerlos. Ambas tcnicas, la intercalacin y la
superposicin, pueden contemplarse como ejemplos de proceso concurrente y ambas
plantean los mismos problemas. En el caso de un sistema monoprocesador, los
problemas creados por la multiprogramacin parten del hecho de que la velocidad
relativa de ejecucin de los procesos no puede predecirse. Depende de la actividad de
otros procesos, de la forma en que el sistema operativo trata las interrupciones y de
las polticas de planificacin.
La concurrencia comprende un gran nmero de cuestiones de diseo, incluyendo
la comunicacin entre procesos, comparticin y competencia por los recursos,
sincronizacin de la ejecucin de varios procesos y asignacin del tiempo de
procesador a los procesos.
Labores del Sistema Operativo.
Hay algunos elementos de gestin y diseo que surgen por causa de la
concurrencia. Se pueden enumerar los siguientes:
El S.O. debe ser capaz de seguir la pista de los distintos procesos activos. Esto
lo hace por medio de los PCB.
El S.O. debe asignar y quitar los distintos recursos a cada proceso activo.
El S.O. debe proteger los datos y los recursos fsicos de cada proceso contra
injerencias no intencionadas de otros procesos
9

Los resultados de un proceso deben ser independientes de la velocidad relativa
a la que se realiza la ejecucin con respecto a otros procesos concurrentes.
Condiciones de concurrencia (Berstein).
Debe darse un conjunto de condiciones para que se puedan ejecutar varios
procesos a la vez.
Un conjunto de lectura R (S
i
) de la sentencia S
i
es aquel formado por todas las
variable que son referenciadas por la sentencia S
i
durante su ejecucin sin sufrir
cambios.
Un conjunto de escritura W (S
i
) de la sentencia S
i
es aquel formado por todas las
variables cuyos valores son modificados durante su ejecucin.
Dos sentencias Si y Sj pueden ejecutarse concurrentemente (produciendo igual
resultado que la ejecucin secuencial) si y solo si cumplen las siguientes condiciones:
R (Si) W (Sj) =
R (Sj) W (Si) =
W (Si) W (Sj) =
Existen diversas notaciones para especificar actividades concurrentes. Entre ellas,
las instrucciones fork-join (no estructurados) y cobegin-coend (estructurados).
Un proceso es independiente si no puede afectar o ser afectado por otros procesos
corriendo en el sistema. Un proceso es interactuaste si puede afectar o ser afectado
por otros procesos.
Los procesos que se ejecutan, no lo hacen a la misma velocidad. Por ello, aparece
una race condition (condicin de carrera o de concurso), que es la situacin en la cual
10

el resultado de la ejecucin de dos o ms procesos interactuaste depende del orden de
ejecucin de los mismos.
Regin Crtica:
Regin Crtica: Protocolo de Sincronizacin.
Los puntos de entrada de un recurso indican la cantidad de procesos que pueden
utilizar simultneamente al mismo. Si un recurso tiene slo un punto de entrada, se lo
denomina recurso crtico o recurso no compartible.
Regin crtica de un proceso es la fase o etapa en la vida de ese proceso
concurrente en la cual accede a un recurso crtico para modificarlo o alterarlo.
El uso adecuado de la concurrencia entre procesos exige la capacidad de definir
secciones crticas y hacer cumplir la exclusin mutua. Cualquier servicio o capacidad
que d soporte para la exclusin mutua debe cumplir con un protocolo de
sincronizacin, que tiene los requisitos siguientes:
Debe cumplirse la exclusin mutua: slo un proceso de entre todos los que poseen
secciones crticas por el mismo recurso u objeto compartido, debe tener permiso para
entrar en ella en un instante dado.
Un proceso que se interrumpe en una seccin no crtica debe hacerlo sin estorbar
a los otros. Es decir que si se cuelga un proceso que est usando un recurso, los
dems procesos que esperan deben poder acceder al recurso de todas formas (el S.O.
mata al proceso que se colg y as libera al recurso).
No se puede demorar indefinidamente la entrada de un proceso a un cierto
recurso; no debe permitirse el interbloqueo y la inanicin. Todos los procesos deben
poder acceder al recurso que solicitan, sino se van a morir sin usarlo y no es justo.
Cuando ningn proceso est en su seccin crtica, cualquier proceso que solicite
entrar en la suya debe poder hacerlo sin dilatacin. Es decir, si nadie est usando un
cierto recurso, entonces se le otorga al primer proceso que lo solicite.
No se pueden hacer suposiciones sobre la velocidad relativa de los procesos o su
nmero (cantidad de procesadores). Nunca se puede saber a priori si a un proceso le
falta mucho o poco para terminar.
Un proceso permanece en su seccin crtica slo por un tiempo finito. Esto sirve
para evitar que un proceso se quede con un recurso por mucho tiempo y para que un
recurso no se quede trabado sin sentido.
11

Semforos:
Funcionamiento de los semforos.
Dos o ms procesos pueden cooperar por medio de simples seales, de forma que
se pueda obligar a detenerse a un proceso en una posicin determinada hasta que
reciba una seal especfica. Cualquier requisito complicado de coordinacin puede
satisfacerse por medio de la estructura de seales adecuada. Para la sealizacin, se
usan variables especiales llamadas semforos. Para transmitir una seal por el
semforo, los procesos ejecutan la primitiva signal (s). Para recibir una seal del
semforo, los procesos ejecutan la primitiva wait (s); si la seal correspondiente an
no se ha transmitido, el proceso es suspendido hasta que tenga lugar la transmisin.
Para lograr el efecto deseado, se pueden contemplar los semforos como variables
que tienen un valor entero sobre el que se definen las tres operaciones siguientes:
Un semforo debe inicializarse con un valor no negativo.
La operacin wait decrementa el valor del semforo. Si el valor del semforo
se hace negativo, el proceso que ejecuta el wait se bloquea.
La operacin signal incrementa el valor del semforo. Si el valor no es
positivo, se desbloquea a un proceso bloqueado por una posicin wait.
Las primitivas wait y signal se suponen atmicas, es decir, no pueden ser
interrumpidas y cada rutina puede considerarse como un paso indivisible. Una
versin ms limitada es el semforo binario, que slo puede tomar los valores 0 y 1.
En principio los semforos binarios son ms sencillos de implementar y tienen la
misma potencia de expresin que los semforos generales. Tanto en los semforos
como en los semforos binarios se emplea una cola para mantener los procesos
esperando en el semforo. La poltica ms equitativa mediante la cual se quitan los
procesos de dicha cola es la FIFO. La nica exigencia estricta es que un proceso no
debe quedar retenido en la cola de un semforo indefinidamente porque otros
procesos tengan preferencia.
12

Generalmente operadores como WAIT y SIGNAL operan en los semforos de la
siguiente manera. Cuando un proceso ejecuta un operador WAIT que tiene un valor
de semforo en 0, ese proceso se bloquea; si el valor es mayor que cero, el valor del
semforo es disminuido en 1 y el proceso continua. Cuando un proceso ejecuta un
operador SIGNAL y hay procesos bloqueados (WAITING), uno de estos procesos
es activado (puesto en la cola de listos). Si no hay procesos esperando el valor del
semforo se incrementa en 1. Se asume que procesos bloqueados por semforos
pierden el procesador y entran en una cola de espera (WAITING QUEUE) en vez de
producir BUSY WAITING. Tambin se asume que la cola de espera es FIFO.
Monitores:
Los semforos son una herramienta bsica, pero potente y flexible, para hacer
cumplir la exclusin mutua y coordinar procesos. Sin embargo, puede resultar muy
difcil construir un programa correcto por medio de semforos. La dificultad est en
que las operaciones wait y signal deben distribuirse por todo el programa y no es fcil
advertir el efecto global de estas operaciones sobre los semforos a los que afectan.
En los semforos, tanto la exclusin mutua como la sincronizacin son
responsabilidades del programador. Los monitores son estructuras de un lenguaje de
programacin que ofrecen una funcionalidad equivalente a la de los semforos y que
son ms fciles de controlar.
Los monitores fueron propuestos por Brich Hansen y mejorados por Hoare
para poder utilizar procesos automticos de sincronizacin. Un mdulo monitor
encapsula la mutua exclusin de datos y procedimientos que pueden acceder a los
datos protegidos. Los usuarios pueden hacer llamadas a estos procedimientos usando
al monitor como una tabla de estado para determinar cundo proceder y cuando
suspender operaciones.

13


Un monitor es un mdulo de software que consta de uno o ms procedimientos,
una secuencia de inicializacin y unos datos locales. Las caractersticas bsicas de un
monitor son las siguientes:
Las variables de datos locales estn slo accesibles para los procedimientos
del monitor y no para procedimientos externos.
Un proceso entra en el monitor invocando a uno de sus procedimientos.
Slo un proceso puede estar ejecutando en el monitor en un instante dado;
cualquier otro proceso que haya invocado al monitor quedar suspendido
mientras espera que el monitor est disponible.
Solamente una llamada a un mdulo monitor puede ser activada por vez. Esto
protege a los datos dentro del monitor de accesos simultneos de mltiples usuarios.
Los usuarios que intentan acceder al monitor mientras este est ocupado son
bloqueados en una cola de entrada al monitor.
CWAIT(c): Suspende la ejecucin del proceso llamado bajo la condicin c. El
monitor est ahora disponible para ser usado por otro proceso.
CSIGNAL(c): Reanuda la ejecucin de algn proceso suspendido despus de un
CWAIT () bajo la misma condicin. Si hay varios procesos, elige uno de ellos; si no
hay ninguno, no hace nada.
Los operadores de sincronizacin del monitor son llamados CWAIT () y
CSIGNAL () de la misma manera que en programas basados en semforos. Sin
embargo variables de condicin son usadas en lugar de semforos y su
comportamiento es diferente. Por ejemplo, definen simplemente la cola de espera y
no tienen valores numricos como los semforos. En cualquier momento que una
condicin variable CWAIT () es encontrada, el proceso ejecutando el CWAIT () est
siempre bloqueado. En cualquier momento que un CSIGNAL () es encontrado en una
14

condicin variable, un proceso esperando en la cola de condiciones variables (el
primero si es FIFO) es activado (puesto en la cola de listos). Si no hay procesos
esperando, el operador CSIGNAL () es ignorado.
Es importante destacar que un proceso con la marca CSIGNAL () debe ser el
prximo en entrar al monitor para que las condiciones existentes cuando ocurri el
CSIGNAL () no sean cambiadas cuando ste entre al monitor. Tambin, cuando no
hay procesos bloqueados en la cola de condiciones variables CSIGNAL (), pero hay
procesos bloqueados en la cola de entrada al monitor, CSIGNAL () activar la
cabeza de la cola de entrada al monitor pasndole el control del monitor.
Si hay al menos un proceso en una cola de condicin, un proceso de dicha cola
deber ejecutar en cuanto otro proceso ejecute un CSIGNAL () para la condicin. As
pues, el proceso que ejecuta el CSIGNAL () debe salir inmediatamente del monitor o
suspenderse en el monitor. Son varios los inconvenientes de esta solucin:
Si el proceso que ejecuta el CSIGNAL () no abandona el monitor, hacen falta
dos cambios de contexto adicionales: uno para suspender el proceso y otro
para reanudarlo cuando el monitor quede disponible.
Cuando se ejecuta un CSIGNAL (), debe activarse inmediatamente un proceso
de la cola de la condicin correspondiente y el planificador debe asegurarse de
que ningn otro proceso entre al monitor antes de la activacin. Si no es as, la
condicin bajo la que se ha activado el proceso podra cambiar.
Se puede utilizar el paso de mensajes para cumplir con la exclusin mutua. Esta
tcnica dice que si hay ms de un proceso ejecutando la accin receive
concurrentemente, entonces:
Si hay un mensaje, se entrega slo a uno de los procesos y los otros se bloquean.
Si el buzn est vaco, todos los procesos se bloquean. Cuando haya un mensaje
disponible, slo se activa y toma el mensaje uno de los procesos bloqueados. Una vez
15

que un proceso ha conseguido el mensaje, ejecuta su seccin crtica y, despus,
devuelve el mensaje al buzn. De este modo, el mensaje funciona como un testigo
(token) que se pasa de un proceso a otro.

GESTIN DE MEMORIA PRINCIPAL

Todo ordenador tiene una memoria principal que utiliza para albergar los
programas en ejecucin. En los sistemas operativos ms sencillos, slo hay un
programa a la vez en la memoria. Para ejecutar un segundo programa, es preciso
desalojar el primero y colocar el segundo en la memoria.
Los sistemas operativos algo ms sofisticados permiten que haya varios
programas en la memoria al mismo tiempo. Para evitar que se interfieran (y que
interfieran con el sistema operativo), es necesario algn tipo de mecanismo de
proteccin. Aunque este mecanismo tiene que estar en el hardware, es controlado por
el sistema operativo. El punto de vista anterior tiene que ver con la gestin y la
proteccin de la memoria principal del ordenador. Un aspecto distinto, pero
igualmente importante, relacionado con la memoria es la gestin del espacio de
direcciones de los procesos. Normalmente, cada proceso tiene algn conjunto de
direcciones que puede usar y que normalmente va desde 0 hasta algn mximo. En el
caso ms sencillo, la cantidad mxima de espacio de direcciones que tiene un proceso
es menor que la memoria principal. De esa manera, un proceso puede llenar su
espacio de direcciones habiendo suficiente espacio en la memoria principal para
contenerlo. Sin embargo, en muchos ordenadores las direcciones son de 32 o 64 bits,
lo que significa espacios de direcciones de 232 o 264 bytes, respectivamente. Qu
sucede si el espacio de direcciones de un proceso es mayor que la memoria principal
del ordenador y el proceso quiere hacer uso de todo su espacio? En los primeros
ordenadores no se poda ejecutar ese desafortunado proceso. Actualmente existe una
tcnica denominada memoria virtual, en la cual el sistema operativo mantiene una
16

parte de su espacio de direcciones en la memoria principal y otra parte en el disco, y
transfiere fragmentos entre ambos lugares segn sea necesario. Esta importante
funcin del sistema operativo, y otras relacionadas con la administracin.

Organizacin del Almacenamiento:

Histricamente el almacenamiento principal se ha considerado como un
recurso costoso, por lo cual su utilizacin deba optimizarse. La memoria est
dividida en primaria y secundaria. El traspaso de informacin entre stas es
la preocupacin ms grande del sistema; esta responsabilidad puede ser asignada al
programador, pero esto sera una gran prdida de tiempo, por esto el sistema debe
ocuparse de ello.
Por organizacin del almacenamiento se entiende la manera de considerar este
almacenamiento:
1Se coloca un solo programa de usuario o varios?
Si se encuentran varios programas de usuario:
2Se concede a cada uno la misma cantidad de espacio o se divide el almacenamiento
en porciones o particiones de diferente tamao?
3Se utilizar un esquema rgido de nmero y tamao de particiones o un esquema
dinmico y adaptable?
4Se requerir que los trabajos de los usuarios sean diseados para funcionar en una
particin especfica o se permitir que se ejecuten en cualquiera donde quepan?
1 Se requerir o no que cada trabajo sea colocado en un bloque contiguo de
memoria?
Administracin:
Segn Andrew S. Tanenbaum-1994. La memoria principal es el lugar donde el
CPU lee las instrucciones a ejecutar, as como algunos datos a emplear. Una de las
funciones bsicas que debe implementar un SO es la Administracin de la
17

Memoria para tener un control sobre los lugares donde estn almacenados los
procesos y datos que actualmente se estn utilizando. Independientemente del
esquema de organizacin hay que decidir las estrategias que se utilizarn para
optimizar el rendimiento. Se refiere a los distintos mtodos y operaciones que se
encargan de obtener la mxima utilidad de la memoria, organizando los procesos y
programas que se ejecutan de manera tal que se aproveche de la mejor manera posible
el espacio disponible.
Para poder lograrlo, la operacin principal que realiza es la de trasladar la
informacin que deber ser ejecutada por el procesador, a la memoria principal.
Actualmente esta administracin se conoce como Memoria Virtual ya que no es la
memoria fsica del procesador sino una memoria virtual que la representa. Entre
algunas ventajas, esta memoria permite que el sistema cuente con una memoria ms
extensa teniendo la misma memoria real, con lo que esta se puede utilizar de manera
ms eficiente. Y por supuesto, que los programas que son utilizados no ocupen lugar
innecesario.
Las tcnicas que existen para la carga de programas en la memoria son:
Particin fija: que es la divisin de la memoria libre en varias partes (de igual o
distinto tamao).
Particin dinmica: que son las particiones de la memoria en tamaos que pueden
ser variables, segn la cantidad de memoria que necesita cada proceso.
Entre las principales operaciones que desarrolla la administracin de memoria se
encuentran.
La reubicacin: Que consiste en trasladar procesos activos dentro y fuera e la
memoria principal para maximizar la utilizacin del procesador.
La proteccin: Son mecanismos que protegen los procesos que se ejecutan de
interferencias de otros procesos.
18

Uso compartido de cdigos y datos: con lo que el mecanismo de proteccin
permite que ciertos procesos de un mismo programa que comparten una tarea
tengan memoria en comn.
Jerarqua:
Se refiere a los diferentes medios de almacenamiento. Pueden ser slo dos:
disco duro y disco ptico, o bien disco duro y cinta. Ms usual son tres: disco duro,
disco ptico y cinta. En todos los casos, los medios removibles se manejan en forma
automtica por los dispositivos robticos correspondientes: un jukebox para discos
pticos, o bien una biblioteca automatizada o autocargardor para cinta.
Los programas y datos tienen que estar en la memoria principal para poder
ejecutarse o ser referenciados. Los programas y datos que no son necesarios de
inmediato pueden mantenerse en el almacenamiento secundario. El almacenamiento
principal es ms costoso y menor que el secundario pero de acceso ms rpido.
Los sistemas con varios niveles de almacenamiento requieren destinar recursos
para administrar el movimiento de programas y datos entre niveles.
Un nivel adicional es el cach o memoria de alta velocidad, que posee las
siguientes caractersticas:
Es ms rpida y costosa que la memoria principal.
Impone al sistema un nivel ms de traspaso:
Los programas son traspasados de la memoria principal al cach antes de su
ejecucin.
Los programas en la memoria cach ejecutan mucho ms rpido que en la
memoria principal.
Al utilizar memoria cach se espera que:
La sobrecarga que supone el traspaso de programas de un nivel de memoria a
otro sea mucho menor que la mejora en el rendimiento obtenida por la posibilidad
de una ejecucin mucho ms rpida en la cach.
19

Particiones:
Particiones estticas.
Esta forma de gestin consiste en dividir la memoria en varias zonas,
pudiendo ser cada zona de un tamao diferente. Esto se ilustra en la figura 6.3. El
tamao de las zonas podr ser modificado eventualmente por algn usuario
responsable de la administracin del ordenador.
Los trabajos se traducan mediante compiladores y ensambladores absolutos,
para ejecutarse en una particin especfica. Una vez introducido un proceso en una
particin, permanece en ella hasta su finalizacin. Si un trabajo se iniciaba, y la
particin para la que estaba compilado estaba ocupada, tena que esperar, aunque
estuvieran libres otras particiones. Esto provoca una prdida de eficiencia.
Proteccin.
Si se tiene el esquema hardware del registro base, para lograr la proteccin de
las zonas de memoria basta con aadir un nuevo registro, denominado registro lmite.
Este registro guarda la ltima direccin de la particin, y forma tambin parte del
PCB del proceso. El hardware, despus de sumar el registro base a la direccin
relativa, comprueba que la direccin obtenida no supere el valor del registro lmite. Si
se supera el valor, se est intentando acceder a una zona que no corresponde al
proceso; en esta situacin, el hardware genera una interrupcin.
Particiones dinmicas.
En este mtodo se va asignando la memoria dinmicamente a los procesos,
conforme se introducen en la memoria. A cada proceso se le asigna exactamente la
memoria que necesita.
El esquema de los registro base y lmite sigue siendo vlido para la
reasignacin y la proteccin. Otro tema a tener en cuenta es la cantidad de memoria
20

por asignar a un proceso recin creado. Si los procesos se crean con un tamao fijo
invariante, la asignacin es muy sencilla, se asigna exactamente lo que se necesite.

Si, por el contrario, los segmentos de datos de los procesos pueden crecer,
como es el caso de la asignacin dinmica de memoria a partir de una pila, que ocurre
en muchos lenguajes de programacin, aparece un problema cuando un proceso
intenta crecer.
Si es de esperar que la mayora de los procesos crezcan conforme se ejecuten,
sera una buena idea asignar un poco de memoria adicional siempre que un proceso
pase a la memoria, con el fin de reducir el gasto excesivo asociado con el traslado de
procesos que ya no caben en su memoria asignada.
Si los procesos pueden tener dos segmentos de crecimiento, como por
ejemplo, el segmento de datos, que se utiliza como una pila, y el stack, se sugiere un
mtodo alternativo, el de la figura 5-b.
Fragmentacin:
La fragmentacin es la memoria que queda desperdiciada al usar los mtodos
de gestin de memoria que se vieron en los mtodos anteriores. Tanto el primer
ajuste, como el mejor y el peor producen fragmentacin externa. La fragmentacin es
generada cuando durante el reemplazo de procesos quedan huecos entre dos o ms
procesos de manera no contigua y cada hueco no es capaz de soportar ningn proceso
de la lista de espera. La fragmentacin puede ser:
Fragmentacin Externa: Existe el espacio total de memoria para satisfacer un
requerimiento, pero no es contigua.
Fragmentacin Interna: La memoria asignada puede ser ligeramente mayor
que la requerida; esta referencia es interna a la particin, pero no se utiliza.
La fragmentacin externa se puede reducir mediante la compactacin para
colocar toda la memoria libre en un solo gran bloque, pero esta slo es posible
si la relocalizacin es dinmica y se hace en tiempo de ejecucin.
21

Condensacin:
Unir o fusionar espacios o huecos adyacentes para formar uno ms grande.
Por ejemplo, si hay una solicitud de usuario de 5k y en la memoria hay
disponibles 2 huecos contiguos pero uno es de 2k y el otro es 3k, entonces, para
poder atender sa solicitud de usuario, se unen los 2 huecos que formaran un
slo hueco de 5k, por tanto ahora si cabra la solicitud en el hueco que hay
disponible.
Compactacin:
Una solucin para el problema de la fragmentacin externa es la
compactacin. El objetivo consiste en desplazar el contenido de la memoria para
colocar junta toda la memoria libre en un solo bloque de gran tamao.
Tcnica que consiste en trasladar todas las reas ocupadas del
almacenamiento hacia algn extremo de la memoria.
Es una solucin de la fragmentacin externa.
El objetivo consiste en desplazar el contenido de la memoria libre en un
slo bloque de gran tamao.
La compactacin no siempre es posible, slo es posible si la relocalizacin
es dinmica y se efecta en el momento de la ejecucin.
Este esquema puede ser bastante costoso.
Estrategias de Colocacin:
Permiten determinar en qu lugar de la memoria principal se deben colocar
los programas y datos entrantes.
Tipos:
Mejor Ajuste: Colocar el trabajo en el menor bloque en el que quepa.
Primer Ajuste: Colocar el trabajo en el primer hueco de la lista de
almacenamiento libre en el que quepa.
22

Peor Ajuste: Colocar el trabajo en el menor bloque en el que quepa.
Administracin de memoria virtual.
Espacio de direcciones lgicas vs fsicas.
Paginacin.
Segmentacin.
Paginacin por demanda.
Fallo de pgina.
Segmentacin paginada.
Paginacin segmentada.

Administracin de la memoria virtual:
Memoria Virtual: Es un espacio temporal en el disco duro.
Paginacin:
Es una tcnica de manejo de memoria, en la cual el espacio de memoria se
divide en secciones fsicas de igual tamao, denominadas marcos de pgina. Los
programas se dividen en unidades lgicas, denominadas pginas, que tienen el mismo
tamao que los marcos de pginas. De esta forma, se puede cargar una pgina de
informacin en cualquier marco de pgina.
Las pginas sirven como unidad de almacenamiento de informacin y de
transferencia entre memoria principal y memoria auxiliar o secundaria. Cada marco
se identifica por la direccin de marco, que est en la posicin fsica de la primera
palabra en el marco de pgina.
Las pginas de un programa necesitan estar contiguamente en memoria,
aunque el programador lo observe de esta forma. Los mecanismos de paginacin
permiten la correspondencia correcta entre las direcciones virtuales (dadas por los
programas) y las direcciones reales de la memoria que se reverencien.
23

Caractersticas de la paginacin:
El espacio de direcciones lgico de un proceso puede ser no contiguo.
Se divide la memoria fsica en bloques de tamao fijo llamados marcos
(frames).
Se divide la memoria en bloques de tamao llamados pginas.
Se mantiene informacin en los marcos libres.
Para correr un programa de n paginas de tamao, se necesitan encontrara n
marcos y cargar el programa.
Se establece una tabla de pginas para trasladar las direcciones lgicas a
fsicas.
Se produce fragmentacin interna.
Ventajas de la paginacin: Es posible comenzar a ejecutar un programa, cargando
solo una parte del mismo en memoria, y el resto se cargara bajo la solicitud.
No es necesario que las paginas estn contiguas en memoria, por lo que no se
necesitan procesos de compactacin cuando existen marcos de paginas libres
dispersos en la memoria.
Es fcil controlar todas las pginas, ya que tienen el mismo tamao.
El mecanismo de traduccin de direcciones (DAT) permite separar los
conceptos de espacio de direcciones y espacios de memoria. Todo el
mecanismo es transparente al usuario.
Se libera al programador de la restriccin de programar para un tamao fsico
de memoria, con lo que se aumenta su productividad. Se puede programar en
funcin de una memoria mucho ms grande a la existente.
Se elimina el problema de fragmentacin externa.
Desventajas de la paginacin: El costo de hardware y software se incrementa, por la
nueva informacin que debe manejarse y el mecanismo de traduccin de direcciones
24

necesario. Se consume mucho ms recursos de memoria, tiempo en el CPU para su
implantacin.
Se deben reservar reas de memoria para las PMT de los procesos. Al no ser
fija el tamao de estas, se crea un problema semejante al de los programas
(como asignar un tamao ptimo sin desperdicio de memoria, u "ovearhead"
del procesador).
Aparece el problema de fragmentacin interna. As, si se requieren 5K para un
programa, pero las paginas son de 4K, debern asignrseles 2 pginas (8k),
con lo que quedan 3K sin utilizar. La suma de los espacios libres dejados de
esta forma puede ser mayor que el de varias pginas, pero no podr ser
utilizados. Debe asignarse un tamao promedio a las pginas, evitando que si
son muy pequeas, se necesiten TABLAS BMT y PMT muy grandes, y si son
muy grandes, se incremente el grado de fragmentacin interna.
Segmentacin:
Es un esquema de manejo de memoria mediante el cual la estructura del
programa refleja su divisin lgica, llevndose a cabo una agrupacin lgica de la
informacin en bloques de tamao variable denominados segmentos. Cada uno de
ellos tienen informacin lgica del programa: subrutina, arreglo, etc. Luego, cada
espacio de direcciones de programa consiste de una coleccin de segmentos, que
generalmente reflejan la divisin lgica del programa.
La segmentacin permite alcanzar los siguientes objetivos:
Modularidad de programas: Cada rutina del programa puede ser un bloque
sujeto a cambios y recopilaciones, sin afectar por ello al resto del programa.
Estructuras de datos de largo variable: Ejm. Stack, donde cada estructura tiene
su propio tamao y este puede variar.
Proteccin: Se pueden proteger los mdulos del segmento contra accesos no
autorizados.
25

Comparticin: Dos o ms procesos pueden ser un mismo segmento, bajo
reglas de proteccin; aunque no sean propietarios de los mismos.
Enlace dinmico entre segmentos: Puede evitarse realizar todo el proceso de
enlace antes de comenzar a ejecutar un programa. Los enlaces se establecern
slo cuando sea necesario.
Organizacin lgica:
Dice que los programas se organizan en mdulos, es decir, que los mdulos
pueden escribirse y compilarse independientemente.
La importante es que los mdulos se pueden compartir por el mismo usuario o por
otros usuarios.
Organizacin fsica:
Es el que da la posibilidad de cmo organizar la memoria para poder cumplir con los
otros requisitos.
Paginacin en memoria virtual:
El nico inconveniente de paginacin pura es que todas las pginas de un
proceso deben estar en memoria para que se pueda ejecutar. Esto hace que si los
programas son de tamao considerable, no puedan cargarse muchos a la vez,
disminuyendo el grado de multiprogramacin del sistema. Para evitar esto, y
aprovechando el principio de cercanas de referencias donde se puede esperar que un
programa trabaje con un conjunto cercano de referencias a memoria (es decir con un
conjunto residente ms pequeo que el total de sus pginas), se permitir que algunas
pginas del proceso sean guardadas en un espacio de intercambio (en memoria
secundaria) mientras no se necesiten.
Cuando la paginacin se utiliza junto con memoria virtual, el sistema
operativo mantiene adems el conocimiento sobre qu pginas estn en memoria
principal y cules no, usando la tabla de paginacin. Si una pgina buscada est
marcada como no disponible (tal vez porque no est presente en la memoria principal,
pero s en el rea de intercambio), cuando la CPU intenta referenciar una direccin de
memoria en esa pgina, la MMU responde levantando una excepcin (comnmente
26

llamada fallo de pgina). Si la pgina se encuentra en el espacio de intercambio, el
sistema operativo invocar una operacin llamada intercambio de pgina, para traer a
memoria principal la pgina requerida. La operacin lleva varios pasos. Primero se
selecciona una pgina en memoria, por ejemplo una que no haya sido usada
recientemente (para ms detalles ver algoritmo de reemplazo de pginas). Si la pgina
fue modificada, se escribe la misma en el espacio de intercambio. El siguiente paso
en el proceso es leer la informacin en la pgina necesitada desde el espacio de
intercambio. Cuando esto sucede, las tablas para traduccin de direcciones virtuales a
reales son actualizadas para reflejar los contenidos de la memoria fsica. Entonces el
intercambio de pgina sale, y el programa que us la direccin que caus la
excepcin es vuelto a ejecutar desde el punto en que se dio la misma y contina como
si nada hubiera pasado. Tambin es posible que una direccin virtual sea marcada
como no disponible porque no fue localizada previamente. En estos casos, una pgina
de memoria es localizada y llenada con ceros, la tabla de paginacin es modificada
para mostrar los cambios y el programa se reinicia como en el otro caso.
Si la pgina que ha provocado el fallo de pgina no se encuentras en el espacio
de intercambio, habr que ir a buscarla a la unidad de disco. El proceso, por lo dems
sera anlogo.
Memoria Virtual:
El trmino memoria virtual se asocia a dos conceptos que normalmente a
parecen unidos, El uso de almacenamiento secundario para ofrecer al conjunto de las
aplicaciones la ilusin de tener ms memoria RAM de la que realmente hay en el
sistema. Esta ilusin de existe tanto a nivel del sistema, es decir, teniendo en
ejecucin mas aplicaciones de las que realmente caben en la memoria principal, sin
que por ello cada aplicacin individual pueda usar mas memoria de la que realmente
hay o incluso de forma ms general, ofreciendo a cada aplicacin ms memoria de la
que existe fsicamente en la maquina. Ofrecer a las aplicaciones la ilusin de que
estn solas en el sistema, y que por lo tanto, pueden usar el espacio de direcciones
completo. Esta tcnica facilita enormemente la generacin de cdigo, puesto que el
27

compilador no tiene porque preocuparse sobre dnde residir la aplicacin cuando se
ejecute.
Espacio De Direcciones:
Los espacios de direcciones involucrados en el manejo de la memoria son de
tres tipos:
Direcciones fsicas: son aquellas que referencian alguna posicin en la memoria
fsica.
Direcciones lgica: son las direcciones utilizadas por los procesos. Sufren una serie
de transformaciones, realizadas por el procesador (la MMU), antes de convertirse en
direcciones fsicas.
Fallo De Pgina:
La pgina solicitada no se encuentra en la memoria principal y probablemente
se encuentre en la memoria virtual y se debe ejecutar el proceso de intercambio del
sistema operativo.
Segmentacin Paginada:
Paginacin y segmentacin son tcnicas diferentes, cada una de las cuales
busca brindar las ventajas enunciadas anteriormente.
Para la segmentacin se necesita que estn cargadas en memoria reas de
tamaos variables. Si se requiere cargar un segmento en memoria que antes estuvo en
ella y fue removido a memoria secundaria, se necesita encontrar una regin de la
memoria lo suficientemente grande para contenerlo, lo cual no es siempre factible. En
cambio recargar una pgina implica slo encontrar un marco de pgina disponible.
A nivel de paginacin, si quiere referenciar en forma cclica n paginas, estas
debern ser cargadas una a una, generndose varias interrupciones por fallas de
pginas. Bajo segmentacin, esta pgina podra conformar un slo segmento,
28

ocurriendo una sola interrupcin por falla de segmento. No obstante, si bajo
segmentacin se desea acceder un rea muy pequea dentro de un segmento muy
grande, este deber cargarse completamente en memoria, desperdicindose memoria.
Bajo paginacin slo se cargar la pgina que contiene los tems referenciados.
Puede hacerse una combinacin de segmentacin y paginacin para obtener
las ventajas de ambas. En lugar de tratar un segmento como una unidad contigua, ste
puede dividirse en pginas. Cada segmento puede ser descrito por su propia tabla de
pginas.
Los segmentos son usualmente mltiplos de pginas en tamao, y no es
necesario que todas las pginas se encuentren en memoria principal a la vez. Adems,
las pginas de un mismo segmento, aunque se encuentren contiguas en memoria
virtual, no necesitan estarlo en memoria real.
Las direcciones tienen tres componentes:
(S, p, d), donde la primera indica el nmero del segmento, la segunda el
nmero de la pgina dentro del segmento y la tercera el desplazamiento dentro de la
pgina. Se debern usar varias tablas:
SMT (tabla de mapas de segmentos): Una para cada proceso. En cada
entrada de la SMT se almacena la informacin descrita bajo segmentacin pura, pero
en el campo de direccin se indicara la direccin de la PMT (tabla de mapas de
pginas) que describe a las diferentes pginas de cada segmento.
PMT (tabla de mapas de pginas): Una por segmento; cada entrada de la
PMT describe una pgina de un segmento, en la forma que se present la pagina pura.
TBM (tabla de bloques de memoria): Para controlar asignacin de pginas
por parte del sistema operativo.
JT (tabla de Jobs): Que contiene las direcciones de comienzo de cada una de
las SMT de los procesos que se ejecutan en memoria.
29

En el caso de que un segmento sea de tamao inferior o igual al de una pgina,
no se necesita tener la correspondiente PMT, actundose en igual forma que bajo
segmentacin pura. Puede arreglarse un bit adicional (S) a cada entrada de la SMT, que
indicar si el segmento est paginado o no.
Ventajas de la segmentacin paginada:
El esquema de segmentacin paginada tiene todas las ventajas de la
segmentacin y la paginacin:
Debido a que los espacios de memorias son segmentados, se garantiza la
facilidad de implantar la comparticin y enlace.
Como los espacios de memoria son paginados, se simplifican las estrategias
de almacenamiento.
Se elimina el problema de la fragmentacin externa y la necesidad de
compactacin.
Desventajas de la segmentacin paginada:
Los tres componentes de la direccin y el proceso de formacin de direcciones
hace que se incremente el costo de su implantacin. El costo es mayor que en el
caso de de segmentacin pura o paginacin pura.
Se hace necesario mantener un nmero mayor de tablas en memoria, lo que
implica un mayor costo de almacenamiento.
Sigue existiendo el problema de fragmentacin interna de todas -o casi todas-
las pginas finales de cada uno de los segmentos. Bajo paginacin pura se
desperdicia slo la ltima pgina asignada, mientras que bajo segmentacin
paginada el desperdicio puede ocurrir en todos los segmentos asignados.

GESTIN DE MEMORIA SECUNDARIA
Archivo: Es un componente del sistema operativo, el cual contiene:
30

Mtodos de Acceso: forma en que se obtiene acceso a los datos almacenados en los
archivos.
Administracin de Archivos: ofrece los mecanismos para almacenar,
compartir y asegurar archivos y hacer referencias a ellos.
Almacenamiento de Almacenamiento Secundario: se ocupa de asignar
espacio a los archivos en dispositivos de almacenamiento secundario.
Mecanismo de Integridad de los Datos: Asegura la integridad de los datos.
Caractersticas de los Archivos:
Estructura: El sistema de archivos permite al usuario especificar alguna estructura
adicional a los archivos, aparte de su estructura bsica (bits, bytes):
Unidades lgicas denominadas Registros.
Unidad de acceso ms pequea : Campo
Archivos de textos: Pginas.
Unidad bsica : Lnea
Archivos de programas : Procedimientos
Unidad bsica: Instrucciones.
Programas ejecutables.
Informacin adicional para su carga y ejecucin
Nombre: Es un mecanismo que permite almacenar informacin en memoria
secundaria y ser accesada posteriormente. Generalmente, viene acompaado por una
extensin (Qualifier). El nombre del archivo conjuntamente con su extensin se
denomina Nombre Local.
Caractersticas de los Archivos: Algunos sistemas operativos permiten el uso del
ALIAS, lo cual hace que los usuarios hagan referencia a un mismo archivo fsico
mediante nombres lgicos diferentes.
31

El acceso se hace mediante APUNTADORES.
No se crean copias adicionales del archivo fsico.
Otros sistemas usan otros mecanismos para el nombre de los archivos, tales
como el Nombre del Archivo Indirecto. En l, un usuario crea un archivo, el
cual slo contiene el nombre de otro archivo.
Atributos:
Informacin acerca del archivo, agrupada en un descriptor o encabezador
asociado al archivo. Generalmente este descriptor forma parte del archivo en s.
Cuando se utiliza un archivo, el descriptor es copiado en memoria principal para
las referencias que a ste se hagan.
Nombre: Nombre asignado por el usuario.
Estructura.
Tipo: Binario Ascii.
Organizacin: Secuencial, aleatoria, etc.
Longitud (por elemento segn su estructura).
Tamao actual archivo: N de elementos actuales en el archivo.
Tamao archivo mximo: N mximo de elementos permitidos.
Dispositivo (donde se encuentra almacenado).
Posicin fsica : Direccin donde comienza en el dispositivo
Control de acceso.
Password.
Fecha de creacin: Fecha y hora.
Estado: Temporal, permanente.
Propietario.
Ultimo Acceso.
Ultima modificacin.
Modos de operacin.
32

Acceso compartido o exclusivo.
N de procesos.
Alias.
Organizacin
Se refiere al nivel lgico en el cual el archivo ser accesado y la manera lgica
en la que los accesos sern efectuados (mtodos de acceso).
Mtodos de acceso:
Secuencial.
Directo (Aleatorio).
ISAM (KSAN): Indexed (Keyed) Sequential Access Mechanics.
Bloque de Control de Archivo (F.C.B.):
Cuando un proceso est usando un archivo, existe una estructura que es
mantenida por el sistema operativo. Esta estructura es la FCB.
La F.C.B. contiene la informacin del descriptor del archivo adicionalmente a
otras referencias con respecto a su uso actual:
Modo actual:Tipo de acceso para el proceso que lo usa .
Estado compartido: Si el acceso actual est permitido compartir el archivo.
Estado de espera: Si el recurso es compartido y otro proceso lo est
accesando, chequear si sta solicitud nueva debe esperar o regresar con
alguna indicacin.
Posicin actual lgica: Referencia lgica del elemento actual en acceso.
Posicin actual fsica: Direccin fsica del elemento actual.
Tamao del buffer.
Direccin del buffer.
Apuntador a la prxima FCB.
33

Operaciones Sobre Bloque de Control de Archivo - F.C.B.:
Actividades:
1. El proceso del usuario solicita la apertura del archivo.
2. El file manager (manejador de archivos) lee la informacin del directorio.
3. Retorna una condicin de error, si ocurre.
4. Genera una FCB nueva.
5. Coloca la informacin en la FCB.
6. Actualiza la informacin en el directorio.
7. Coloca la FCB al PCB.
8. Retorna el estado al proceso del usuario.
Operaciones Sobre Archivos
Leer: Lectura de un registro.
Modificar: Coloca una nueva versin de un registro sobre la existente.
Copiar: Hacer una copia de un registro o archivo ya existente (El registro
y/o archivo permanece).
Mover: Mueve un registro y/o archivo (el original desaparece).
Eliminar: Borra un registro o archivo.
Cerrar: Cuando las operaciones sobre el archivo han culminado, se
actualizan los registros pendientes desde el buffer y se actualiza el
descriptor del archivo.
Renombrar: Cambiar el nombre de un archivo.

34

Directorios:
Esta estructura permite encontrar la posicin fsica de un determinado archivo
en un dispositivo.
Estructura:
Lista lineal:
Nombre lgico.
Posicin fsica.
Apuntadores.
Objetivos:
Mantener un registro de los bloques libres y ocupados.
Seleccionar bloques disponibles para un nuevo archivo.
Mantener una estructura de datos para conocer el registro de bloques
asignados a un archivo.
Diseo del Sistema J errquico
La estructura de directorios suele ser jerrquica, ramificada o "en rbol",
aunque en algn caso podra ser plana. En algunos sistemas de archivos los nombres
de archivos son estructurados, con sintaxis especiales para extensiones de archivos y
nmeros de versin. En otros, los nombres de archivos son simplemente cadenas de
texto y los meta datos de cada archivo son alojados separadamente.
En los sistemas de archivos jerrquicos, usualmente, se declara la ubicacin precisa
de un archivo con una cadena de texto llamada "ruta" (o path en ingls). La
nomenclatura para rutas vara ligeramente de sistema en sistema, pero mantienen por
lo general una misma estructura. Una ruta viene dada por una sucesin de nombres de
directorios y subdirectorios, ordenados jerrquicamente de izquierda a derecha y
separados por algn carcter especial que suele ser una barra ('/') o barra invertida ('\')
y puede terminar en el nombre de un archivo presente en la ltima rama de directorios
especificada.
Ejemplo de 'ruta' en un sistema Unix
35

As, por ejemplo, en un sistema tipo Unix como GNU/Linux, la ruta para la cancin
llamada
"cancion.ogg" del usuario "pedro" sera algo como:/home/pedro/musica/cancion.ogg
Donde:
'/' representa el directorio raiz donde est montado todo el sistema de archivos.
'Home/pedro/musica/' es la ruta del archivo.
'cancion.ogg' es el nombre del archivo.
Ejemplo de 'ruta' en un sistema Windows
Un ejemplo anlogo en un sistema de archivos de Windows (especficamente
en Windows XP)
Se vera como:C:\Documents and Settings\pedro\MisDocumentos\Mi
msica\cancin.ogg
Donde:
'C: \' es la unidad de almacenamiento en la que se encuentra el archivo.
'Documents and Settings\pedro\Mis Documentos\Mi msica\' es la ruta del archivo.
'cancin.ogg' es el nombre del archivo. '.ogg' es la extensin del archivo.
Este elemento, parte del nombre, es especialmente relevante en los sistemas
Windows, ya que sirve para identificar qu aplicacin est asociada con el archivo en
cuestin, es decir, con qu programa se puede editar o reproducir el archivo.
El software del sistema de archivos es responsable de la organizacin de estos
sectores en archivos y directorios y mantiene un registro de qu sectores pertenecen a
qu archivos y cules no han sido utilizados.
36

Directorio J errquico.
A. S. Tanenbaum. Sistemas Operativos Modernos (1993). Explica que los
archivos son almacenados por medio de directorios, esta clasificacin se de acuerdo a
la conveniencia del usuario o de la empresa. La estructura tiene una forma de rbol
con raz, este mtodo es el ms utilizado debido a que la revisin o bsqueda se
realiza de forma sencilla.
Para acceder a los archivos que se almacenan en un sistema jerrquico, el
usuario debe indicar el o los directorios que se deben recorrer para localizar el
archivo deseado, a esto se le denomina ruta de acceso del archivo. La ruta de acceso
puede ser de dos formas:
Ruta absoluta.- Este tipo de ruta de acceso inicia siempre con una diagonal invertida
[ ] C:\Edit c:\SOS\sistemas\report.txt.
Ruta relativa.- Este tipo de ruta de acceso realiza la bsqueda del archivo en el
directorio de trabajo actual, si el archivo no se localiza aqu, el S.O. lo buscar en los
directorios especificados en el PATH de un archivo con extensin .BAT.
C:\Edit report.txt.






37

CONCLUSIONES
Los mecanismos hacen posible que los procesos intercambien datos entre
ellos, ya que tienen diferentes procesos en los cuales los explica cada una de las
funciones que se lleva a cabo en dichos procesos que son fundamentales para poder
crear una comunicacin con el Sistema Operativo. Cada mecanismo de comunicacin
juega un papel importante para cada proceso, pues estos mecanismos permiten que la
instruccin que ha sido enviada por el usuario, pueda ejecutarse mediante procesos, y
estos mecanismos facilitan dicha ejecucin.
Por otro lado, Podemos decir que la memoria es uno de los componentes ms
importantes del computador, administrar la memoria es una de las tareas ms
complejas que lleva a cabo el sistema operativo gracias a esta es ms fcil acceder a
cualquier programa a la hora de usarlo en la paginacin es un esquema similar al de
las particiones estticas, con la ventaja de que un proceso puede ser cargado en ms
de una particin y en espacios de memoria no contiguos, lo que reduce la
fragmentacin interna a la que se produce en la ltima pgina. En la segmentacin es
un esquema similar al de las particiones dinmicas con ventajas similares a la
paginacin. Tanto en las particiones estticas, como en la paginacin, es necesario
determinar el tamao que tendrn los bloques de memoria.
Aunado a lo anterior, La memoria est dividida en primaria y secundaria. El
traspaso de informacin entre stas es la preocupacin ms grande del sistema; esta
responsabilidad puede ser asignada al programador, pero esto sera una gran prdida
de tiempo, por esto el sistema debe ocuparse de ello. Las pginas sirven como unidad
de almacenamiento de informacin y de transferencia entre memoria principal y
memoria auxiliar o secundaria. Cada marco se identifica por la direccin de marco,
que est en la posicin fsica de la primera palabra en el marco de pgina.
Las pginas de un programa necesitan estar contiguamente en memoria, aunque el
programador lo observe de esta forma. Los mecanismos de paginacin permiten la
correspondencia correcta entre las direcciones virtuales (dadas por los programas) y
las direcciones reales de la memoria que se reverencien.
38









MEMORIAS FOTOGRFICAS













39

Anexo 1
Gestin de memoria principal.


Anexo 2
Organizacin de la memoria.



40

Anexo 3
Administracin.

Anexo 4
Jerarqua.


41

Anexo 5
Particiones.

Anexo 6
Fragmentacin.

Anexo 7
Operaciones sobre bloque de control de archivo.

42

REFERENCIAS BIBLIOGRFICAS

Coordinacin y Sincronizacin de los Procesos. [Pagina web en lnea].
Disponible: http://coordinacionsincronizacionprocesos.wordpress.com/
[Consulta: 2013, abril 2]

Gestin de Memoria Principal. [Pagina web en lnea].
Disponible: http://gmpri.blogspot.com/p/gestion-de-memoria-principal.html
[Consulta: 2013, abril 2]

Organizacin de Memoria Virtual. [Pagina web en lnea].
Disponible: http://victoriavgs.blogspot.com/2010/10/organizacion-de-
memoria-virtual.html [Consulta: 2013, abril 2]

Gestin de memoria. [Pagina web en lnea].
Disponible: http://www.configurarequipos.com/doc89.html
[Consulta: 2013, abril 3]
Sistema operativo. [Pagina web en lnea].
Disponible:https://docs.google.com/viewer?a=v&q=cache:2ka5z2cr7CQJ:bibcyt.ucla
.edu.ve/edocs_bciucla/robiroasuaje/Tem0899c.pps+ARCHIVO:+Concepto,+caracter
%C3%ADsticas,+atributos,+bloque+de+control+de+archivo,+operaciones+sobre+bl
oque+de+control+de+archivo&hl=es&gl=ve&pid=bl&srcid=ADGEEShDqpUtcHFCl
AMTtza758D6FoDqhGX7EAGjEO4ZYD7ANIZkQu1JWhorOx7_esOe0xwD7-
DMT4xFB9L2l7GvJWF3rnRaSVhFdBHMyjvmp8nutUAjdkyCFXi6L-
TABgKnt8XK30zX&sig=AHIEtbR7iBCyExxgGrL2zZko99LQce4eOg [Consulta:
2013, abril 4]
Sistema de archivos. [Pagina web en lnea].
Disponible: http http://sistemadearchivo-corral.blogspot.com/2008/11/57-
modelo-jerrquico.html [Consulta: 2013, abril 4]