 |
www.es-minix.org Foros de discusión en español, sobre el sistema operativo Minix
|
| View previous topic :: View next topic |
| Author |
Message |
efutch Administrador
Joined: 04 Jun 2006 Posts: 257 Location: Tegucigalpa, Honduras
|
Posted: Sun Sep 09, 2007 1:26 am Post subject: Tarea #2 - Memoria virtual en la arquitectura VAX |
|
|
Lea el artículo indicado previamente en el foro, y responda a dos de las preguntas siguientes, obteniendo su número de pregunta por medio del siguiente cálculo:
1. El número de su primera pregunta se calcula diviendo su número de cuenta de UNITEC entre 17. Al valor resultante le calcula el residuo módulo 7 y ese es el número de su primera pregunta.
2. El número de su segunda pregunta lo calcula obteniendo el dígito verificador módulo 10 módulo 7 de su número de cuenta en UNITEC.
PREGUNTAS
0) En el sistema operativo VAX/VMS, la primera página del espacio de usuario P0 se marca como “no access”. Explique la razón por la cual se hace este cambio.
1) Describa el contenido de los Page Table Entries (PTEs) de la arquitectura VAX, y compárela con la vista en clase para la arquitectura Intel x86. Muestre las diferencias relevantes.
2) El sistema operativo BSD Unix fue implantado en la arquitectura VAX usando un esquema de memoria virtual que necesita bits de referencia (Reference Bits) en software (simulado), ya que el hardware no los provee. Investigue y describa la forma en que se hizo esta modificación.
3) ¿Por qué se diseñó VAX/VMS para reemplazar páginas de forma local?
4) Explique el concepto de páginas denominadas demand-zero.
5) Se dice que el proceso que maneja el pagineo (pager) en VAX/VMS es haragán (lazy swapper). ¿Por qué considera usted que se le llama así?
6) Explique el concepto de clusters de páginas (page clusters).
La fecha de entrega es el viernes 14/Septiembre/2007, como respuesta en este foro, antes de las 23:59. No se aceptan tareas fuera del foro, ni extemporáneas. |
|
| Back to top |
|
 |
anadelcarmenolivera Usuario
Joined: 16 Jul 2007 Posts: 11
|
Posted: Fri Sep 14, 2007 6:08 pm Post subject: Tarea#2 10211116 |
|
|
1. El número de su primera pregunta se calcula diviendo su número de cuenta de UNITEC entre 17. Al valor resultante le calcula el residuo módulo 7 y ese es el número de su primera pregunta.
R/= 10211116 / 17 = 600,653.88
600,653.88 mod 7 = 4.88 = 5
2. El número de su segunda pregunta lo calcula obteniendo el dígito verificador módulo 10 módulo 7 de su número de cuenta en UNITEC.
R/=1*1 0*2 2*1 1*2 1*1 1*2 1*1 6*2
= 1 0 2 2 1 2 1 12
= 1 0 2 2 1 2 1 1+2
= 1 0 2 2 1 2 1 3
= 1 + 0 + 2 + 2 + 1 + 2 + 1 + 3
=12
= 12 / 10
=1 resto = 2
Dígito verificador = 10 - 2 = 8
8 MOD 7 = 1
1) Describa el contenido de los Page Table Entries (PTEs) de la arquitectura VAX, y compárela con la vista en clase para la arquitectura Intel x86. Muestre las diferencias relevantes.
R/= Una página contiene 32 bit de dirección virtual, de esos 32 bits, 21 son para el número de página y 9 son compensados con la página.
La mitad del espacio el sistema lo conoce y es compartido con todos los procesos que podrán acceder a la localización de la memoria física; sólo la mitad del espacio del sistema es actualmente usado por la arquitectura.
La dirección mas baja se conoce para el proceso 0 el cual crece, y para el proceso1 se reduce; si por cada proceso se tienen dos segmentos entonces se tienen dos direcciones de expansión.
En vax11 la tabla de pagina es un arreglo contiguo de 32 bit.
Diferencias:
VAX-11
La entrada de tabla de pagina tiene los siguientes campos:
--Un bit de válido(PTE 31), esto indica que la entrada de tabla de página si contiene información.
--Un campo protegido(PTE 30:27), esto indica que el privilegio de lectura o escritura.
--Un bit de modificado(PTE 26), esto indica si el acceso de escritura ocurrió en la página.
--Un campo utilizado por la operación del sistema (PTE 21:25).
--El número de página de marco físico(PTE 20:0), esta es una localización física en la memoria.
*Vax también establece que si el bit es cero entonces la página es válida, el sistema chequea si las paginas son válidas o no, si no fueran válidas el sistema no las puede cargar.
*La tabla de página en VAX-11 esta definida por dos registros:
a) Dirección del registro.
b) Tamaño del registro.
*El sistema llama a la tabla de página, la cual es localizada por referencia en base a la tabla de registros conteniendo la dirección física.
*El espacio virtual de cada proceso involucra:
a) En el sistema de tabla de página calcular la dirección física del proceso que esta en la página.
b) Calcular la dirección física del elemento especificado.
*Ya que el sistema de tabla de páginas es compartido, si ocurre un cambio de contexto no afectaría.
*En VAX-11 la dirección lógica consiste en :
a) numero de la pagina.
b) El offset dentro de la página.
*El pager(buscador) ejecuta el resultada de un fallo de página, este es responsable de borrar o carga un proceso de pagina dentro y fuera de la memoria.
INTEL
*La entrada de tabla de pagina tiene los siguientes campos:
a) bit válido: la página está en memoria y es legal.
b) bit de inválido: paginas inválidas.
c) bit presente: pagina esta presente en memoria.
d) bit readonly
*En intel la dirección lógica consiste en:
a) Segmento
b) Compensador(offset)
*Si hay un cambio de contexto entonces se debe destruir el TLB, y lo mismo ocurre con el cache porque sino habrían páginas inválidas.
5) Se dice que el proceso que maneja el pagineo (pager) en VAX/VMS es haragán (lazy swapper). ¿Por qué considera usted que se le llama así?
R/=Considero que se llama asi por que la carga del proceso en memoria no es total, sino que
implementa un cargador perezoso (lazy swapper), que
cargará las páginas según se vayan necesitando.
O dicho de otra forma el lazy swapper nunca intercambia una página en memoria a menos que esa página sea necesaria, _________________ Ana del Carmen Olivera Garcia 10211116 |
|
| Back to top |
|
 |
ianpaul Usuario
Joined: 30 Jul 2007 Posts: 14
|
Posted: Fri Sep 14, 2007 7:48 pm Post subject: TAREA#2 |
|
|
Se dice que el proceso que maneja el pagineo (pager) en VAX/VMS es haragán (lazy swapper). ¿Por qué considera usted que se le llama así?
R/ Como lo dice su nombre el pager en VAX/VMS es perezoso y no trabaja al 100% y solo realiza el trabajo necesario para tener un buen manejo del pagineo.
Explique el concepto de páginas denominadas demand-zero.
R/ Una página denominada demand-zero es una página que se crea para un programa y es inicializada con una demanda en 0. Cuando el programa está corriendo, las entradas en la tabla de páginas correspondiente son marcadas como invalidas. Cuando ocurre un page fault el pager localiza la pagina de la memoria física, la llena con 0’s y la agrega al set local del proceso. El pager también configura el bit modificado en el registro de la tabla de páginas para que la página en uso pueda regresar cuando salga del set del proceso. |
|
| Back to top |
|
 |
kdavila Usuario
Joined: 06 Aug 2007 Posts: 8
|
Posted: Fri Sep 14, 2007 8:22 pm Post subject: Respuestas |
|
|
#1 ->
0) En el sistema operativo VAX/VMS, la primera página del espacio de usuario P0 se marca como “no access”. Explique la razón por la cual se hace este cambio.
R) El cambio fue realizado principalmente para la deteccion de errores. Esta politica del manejo de la memoria en el sistema VAX/VMS desmostro ser util para este proposito ya que cualquier referencia a una direccion de la primera pagina resulta en una excepcion, de esa manera se puede detectar errores de punteros no inicializados. Los programas como tales son alojados en memoria desde la segunda pagina. Aun en programas traidos al sistema VAX/VMS que llevaban años de estar operando se pudo detectar que tenian este tipo de errores.
#2 ->
6) Explique el concepto de clusters de páginas (page clusters)
R) Un cluster de paginas es un grupo de paginas continuas de un proceso, que se cargan desde disco o se escriben en el disco con una sola operacion de I/O. Es muy dificil que en un sistema multiprocesos se puedan encontrar contiguas en disco muchas paginas de un solo proceso pero el sistema VAX/VMS tiene algunos metodos para producir esto. cuando un proceso produce un page fault las paginas elegidas como victimas a salir se colocan en una de dos listas: lista de modificada o lista de libres; dependiendo del estado del bit de modificado. las paginas modificadas no son escritas directamente en disco, pero cuando la lista de modificadas llega a su limite de tamaño, se busca que las paginas que pertenecen a un mismo proceso y que son contiguas queden contiguas en el archivo del disco, entonces se escriben como un cluster de paginas.
Tambien cuando carga el programa al inicio no tiene paginas en su conjunto residente, el sistemas puede cargar mas de una pagina de una vez en clusters para procurar que el inicio se vuelva mas rapido. |
|
| Back to top |
|
 |
Darlyn Usuario
Joined: 23 Jul 2007 Posts: 9
|
Posted: Fri Sep 14, 2007 8:54 pm Post subject: |
|
|
Describa el contenido de los Page Table Entries (PTEs) de la arquitectura VAX, y compárela con la vista en clase para la arquitectura Intel x86. Muestre las diferencias relevantes.
La mitad del espacio el sistema lo conoce y es compartido con todos los procesos que podrán acceder a la localización de la memoria física; sólo
La mitad del espacio del sistema es actualmente usado por la arquitectura.
La dirección mas baja se conoce para el proceso 0 el cual crece, y para el proceso1 se reduce; si por cada proceso se tienen dos segmentos entonces se tienen dos direcciones de expansión.
En vax11 la tabla de pagina es un arreglo contiguo de 32 bit.
Una sola página contiene 32 bit de dirección virtual, de esos 32 bits, 21 son para el número de página y 9 son compensados con la página.
Explique el concepto de páginas denominadas demand-zero.
Es una página que se crea para un programa y es inicializada con una demanda en 0.
Cuando el programa está corriendo, las entradas en la tabla de páginas correspondiente son marcadas como invalidas. Cuando ocurre un page fault el pager localiza la pagina de la memoria física, la llena con 0’s y la agrega al set local del proceso. El pager también configura el bit modificado en el registro de la tabla de páginas para que la página en uso pueda regresar cuando salga del set del proceso. |
|
| Back to top |
|
 |
Hilda Usuario
Joined: 23 Jul 2006 Posts: 8
|
Posted: Fri Sep 14, 2007 11:40 pm Post subject: |
|
|
2) El sistema operativo BSD Unix fue implantado en la arquitectura VAX usando un esquema de memoria virtual que necesita bits de referencia (Reference Bits) en software (simulado), ya que el hardware no los provee. Investigue y describa la forma en que se hizo esta modificación.
Ozalp Babaoglu realizo un diseño en VAX de un sistema de memoria virtual basado en páginas que satisface aplicaciones con requerimiento de grandes cantidades de memoria y lo incorporó en UNIX.
4) Explique el concepto de páginas denominadas demand-zero.
Demand-zero es una página que creada para realizar un programa con valor inicial de demanda en 0. Al correr el programa las entradas en tablas de paginas correspondientes se marcan como invalidas; al ocurrir un averia de pagina el paginador llena la pagina con ceros y la agrega al set local de procesos
Last edited by Hilda on Sat Sep 15, 2007 12:39 am; edited 2 times in total |
|
| Back to top |
|
 |
Miriam Rivera Usuario
Joined: 01 Aug 2007 Posts: 11
|
Posted: Fri Sep 14, 2007 11:55 pm Post subject: Tarea # 2 Memoria Virtual -- 10211187 |
|
|
En el sistema operativo VAX/VMS, la primera página del espacio de usuario P0 se marca como "no access". Explique la razón por la cual se hace este cambio.
R/ La primera página(los primeros 4 o 8 Kbyte de memoria) son conservados fuera de los limites del proceso o marcados "no access",la razón de esta restricción es para una depuración de programa fácil; ya que ha mostrado ser muy útil para capturar errores de programación ocasionados por punteros no inicializados(indirectamente a travez de un apuntador nulo ocurrirá un fallo de direccion inválida, en lugar de leer o escribir el texto de programa).
El sistema operativo BSD Unix fue implantado en la arquitectura VAX usando un esquema de memoria
virtual que necesita bits de referencia (Reference Bits) en software (simulado), ya que el hardware no los provee.
Investigue y describa la forma en que se hizo esta modificación.
R/ La VAX tenía una arquitectura de 32 bits, lo que permitía un espacio de direccionamiento de 4 GB, pero solo una memoria física de 2MB. Ozalp Babaoglu diseñó para VAX un sistema de memoria virtual basado en páginas y lo incorporó en UNIX. El diseño de la memoria virtual con paginación bajo demanda y de la “caché unificada de VM/buffer” satisface a aplicaciones que requieren grandes cantidades de memoria de forma eficiente aun dando respuestas interactivas a otros usuarios.
|
|
| Back to top |
|
 |
Mario Henriquez Usuario
Joined: 27 Aug 2007 Posts: 10 Location: Hondureas Tegucigalpa
|
Posted: Sat Sep 15, 2007 12:00 am Post subject: Tarea #2 |
|
|
1.)
10011241 /17 = 588896.52941176470588235294117647
fmof(588896.52941176470588235294117647, 7) = 0.5 = 1
1) Describa el contenido de los Page Table Entries (PTEs) de la arquitectura VAX, y compárela con la vista en clase para la arquitectura Intel x86. Muestre las diferencias relevantes
una pagina en el sistema vax contiene 32 bits, dentro de esos 32 bits estan contemplados 21 para el numero de la pagina y los 9 restantes son para la compensasion de la pagina.
dentro del sistema vax solamente la mitad de la memoria es conocida por el sistema y es esta parte de la memoria a que es usada por los procesos que corren dentro del sistema vax
diferencias entre la arquitectura vax y x86
VAX
vax contiene un bit valido que indica que la pagina contiene informacion
un bot de modificacion indice el acceso de escritura que tuvo la pagina
contiene un campo protegido que indica al sistema los privilegios de lectura y escritura que contiene la tabla
X86
la arquitectura X86 contiene un bit de validacion que significa que la pagina enta cargada en memoria un bit invalido que indica que la pagina es invalida y puede ser reutilizada por el sistema un bit de presencia que indica que la pagina esta presente en memoria y contiene un bit que indica que la pagina solamente puede ser accesada en modo lectura
6) Emplique el comcepto de cluster de pagina
un cluster es un conjunto de paginas que se encuentran en memoria estas paginas pueden estar en diversas partes del disco debido a que puede ser posible que los espacios en disco no esten continuos. _________________ Mario Roberto Henriquez 10011241
Last edited by Mario Henriquez on Sat Sep 15, 2007 12:07 am; edited 1 time in total |
|
| Back to top |
|
 |
allamtz Usuario
Joined: 11 Jan 2007 Posts: 8
|
Posted: Sat Sep 15, 2007 12:07 am Post subject: Tarea No. 2 - 10411160 |
|
|
Primera Pregunta:
5) Se dice que el proceso que maneja el pagineo (pager) en VAX/VMS es haragán (lazy swapper). ¿Por qué considera usted que se le llama así?
Por que en primer lugar nunca se va leer una página si no es accedida (de ahi viene el concepto de "lazy swapper") y por esta razon el intercambio de paginas o pagineo se va a efectuar cuando se requiera. en este caso de VAX/VMS en particular se utiliza FIFO (First In First Out) para el intercambio.
Segunda Pregunta:
0) En el sistema operativo VAX/VMS, la primera página del espacio de usuario P0 se marca como “no access”. Explique la razón por la cual se hace este cambio.
cada direccion de pagina en VAX/VMS consiste de 2 bits identificadores de region. la primera pagina p0 es una region de programa (program region), sin embargo se marca como "no access" debido a que esta region maneja tambien errores de acceso a siguientes paginas. cabe mensionar que solo el sistema operativo tiene acceso a esta pagina |
|
| Back to top |
|
 |
efutch Administrador
Joined: 04 Jun 2006 Posts: 257 Location: Tegucigalpa, Honduras
|
Posted: Sat Sep 15, 2007 10:56 am Post subject: No se aceptan más tareas |
|
|
| No se aceptan más tareas después de este post. |
|
| Back to top |
|
 |
|
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
|
Powered by phpBB © 2001, 2005 phpBB Group
|