1. 2. 3. 4. 5. 6. 7. 8.

-8.1, 8.3, 8.4, 8.5 Jeremy -8.8, 8.9, 8.10, 8.12 Enmanuel -9.2, 9.4, 9.10, Bladi 9.12, 9.13, 9.20 Michael -10.1, 10.2, 10.3, Elvin Joel -10.5, 10.6, 10.10 Yominson -11.1, 11.2, 11.4 Darlin -11.3, 11.5, 11.6 Joelvin

Jeremy 8.1 Explicar la diferencia entre la fragmentacin interna y externa. Respuesta: La fragmentacin interna es la superficie en una regin o de una pgina que no es usado por el trabajo que ocupa dicha regin o en la pgina. Este espacio es disponible para su uso por el sistema hasta que el trabajo est terminado y la pgina o de la regin es puesto en libertad. 8.3 Teniendo en cuenta cinco particiones de memoria de 100 KB, 500 KB, 200 KB, 300 KB, y 600 KB (en orden), cmo cada uno de los de primer ajuste, mejor ajuste y peor ajustealgoritmos de procesos lugar de 212 KB, KB 417, 112 KB y 426 KB (en orden)? Qu algoritmo hace el uso ms eficiente de la memoria? respuesta: a. First-fit: b. 212K es poner en 500K particin c. 417K se pone en la particin de 600K d. 112K se pone en la particin de 288K (288K nueva particin = 500K - 212K) e. 426K debe esperar f. Best-fit: g. 212K se pone en la particin de 300K h. 417K es poner en 500K particin i. 112K es poner en 200K particin j. 426K se pone en la particin de 600K

k. Worst-fit: l. 212K se pone en la particin de 600K m. 417K es poner en 500K particin n. 112K se pone en la particin de 388K o. 426K debe esperar En este ejemplo, mejor ajuste resulta ser la mejor. 8.4 La mayora de los sistemas permiten que los programas de asignar ms memoria a su direccin espacio durante execution.Data asignados en los segmentos de montn de programas es un ejemplo de la memoria como asignado. Lo que se requiere para apoyar asignacin dinmica de memoria en los siguientes esquemas: a. contiguos de asignacin de memoria b. segmentacin pura c. paginacin pura

Respuesta: contiguos de asignacin de memoria: puede requerir la reubicacin de la programa en su totalidad ya que no hay espacio suficiente para que el programa aumentar su espacio de memoria reservada. Segmentacin de pura: tambin puede requerir la reubicacin del segmento que debe ampliarse ya que no hay suficiente espacio para el segmento para hacer crecer su espacio asignado de memoria. paginacin pura: la asignacin incremental de nuevas pginas es posible en este esquema sin necesidad de traslado del espacio de direcciones del programa.

8.5 Comparar los esquemas de mainmemoryorganization contiguas de memoria asignacin, segmentacin pura y paginacin pura con respecto a los siguientes temas: a. fragmentacin externa b. fragmentacin interna c. posibilidad de compartir cdigos a travs de procesos

Respuesta: esquema de asignacin de memoria ontiguous sufre externa la fragmentacin como espacios de direcciones se asignan de forma contigua y agujeros se desarrollan como procesos muere viejo y los nuevos procesos se inician. Tambin se no permite que los procesos de compartir el cdigo, ya que la memoria virtual de un proceso segmento no se divide en segmentos no contiguos de grano fino. Puro segmentacin tambin sufre la fragmentacin fromexternal como un segmento de un proceso se presenta en forma contigua en la memoria fsica y la fragmentacin se producira en forma de segmentos de los procesos de muertos se sustituyen por los segmentos de nuevos procesos. Segmentacin, sin embargo, permite que los procesos de cdigo compartido; por ejemplo, dos procesos diferentes pueden compartir un segmento de cdigo, pero tienen segmentos de datos distintas. Paginacin pura no sufre de fragmentacin externa, sino que sufre la fragmentacin frominternal. Los procesos son asignados en la granularidad de pgina y si una pgina no se utiliza por completo, los resultados de la fragmentacin interna y un desperdicio de espacio correspondiente. Paginacin tambin permite que los procesos de cdigo compartido en la granularidad de las pginas.

Enmanuel 8.8 Programa de binarios en muchos sistemas son tpicamente estructurados de la siguiente manera. Cdigo se almacena a partir de una pequea direccin fija virtuales como 0. La segmento de cdigo es seguido por el segmento de datos que se utiliza para almacenar las variables del programa. Cuando el programa inicie su ejecucin, la pila est asignados en el otro extremo del espacio de direcciones virtuales y se le permite crecimiento a la baja de direcciones virtual. Cul es el significado de la estructura anterior en los siguientes esquemas: a. contiguos de asignacin de memoria b. segmentacin pura c. paginacin pura Respuesta: 1) contiguos de asignacin de memoria requiere el sistema operativo para asignar toda la extensin del espacio de direcciones virtuales para el programa cuando se comienza a ejecutar. Esto podra por mucho ms alto que el actual los requisitos de memoria del proceso. 2) la segmentacin pura da al sistema operativo flexibilidad de asignar una pequea parte de cada segmento en programa de inicio del tiempo y ampliar el segmento, si es necesario. 3) paginacin pura no requiere el sistema operativo para asignar grado de themaximum el espacio de direcciones virtuales de un proceso en el tiempo de inicio, pero an requiere el sistema operativo para asignar una tabla de pginas que abarca todos los grandes de la espacio de direcciones virtuales del programa. Cuando un programa tiene que extender la pila o el montn, es necesario asignar una nueva pgina, sino que corresponde al entrada de tabla de la pgina se asigna previamente. 8.9 Considere un sistema de paginacin con la tabla de pginas almacenadas en la memoria. a. Si una referencia a memoria toma 200 nanosegundos, cunto tiempo dura una referencia a memoria paginada tomar? b. Si agregamos registros asociativos, y el 75 por ciento de todas las pginas de mesa referencias se encuentran en los registros asociativos, lo que es la efectiva la memoria de referencia de tiempo? (Suponga que la bsqueda de una pgina de mesa

entrada en los registros asociativos toma tiempo cero, si la entrada es all.) Respuesta: a. 400 nanosegundos, 200 nanosegundos para acceder a la tabla de pginas y 200 nanosegundos para acceder a la palabra en la memoria. b. Tiempo de acceso efectivo = 0,75 (200 nanosegundos) + 0,25 x (400 nanosegundos) = 250 nanosegundos. 8.10 Por qu la segmentacin y la paginacin veces se combinan en un sistema?

Respuesta: La segmentacin y la paginacin se combinan a menudo con el fin de mejorar una sobre la otra. Paginacin segmentada es ayuda til cuando la tabla de pginas se hace muy grande. Una gran parte contigua de la tabla de pginas que se no utilizados se pueden contraer en un segmento de entrada de una sola mesa con un tabla de pagina direccin de cero. Segmentacin paginada maneja el caso de tener segmentos muy largos que requieren una gran cantidad de tiempo para su asignacin. Por la paginacin los segmentos, se reduce perdido la memoria debido a la fragmentacin externa as como simplificar la asignacin.

8.12 Considere la tabla de segmentos siguientes: Segmento entre ejes

Cules son las direcciones fsicas de las direcciones lgicas siguientes? a. 0430 b. 1,10

c. 2500 d. 3400 e. 4112 respuesta: a. 219 + 430 = 649 b. 2300 + 10 = 2310 c. referencia ilegales trampa, el sistema operativo d. 1327 + 400 = 1727 e. referencia ilegales trampa, el sistema operativo Bladi

9.2 Discutir el soporte de hardware necesarios para apoyar la paginacin por demanda. Respuesta: Por cada operacin de acceso a la memoria, la tabla de pginas debe ser consultados para comprobar si la pgina correspondiente es residente o no y si el programa ha de lectura o escritura para acceder a la pgina. Estos controles tendran que llevarse a cabo en el hardware. A Est en la Biblia puede servir como una memoria cach y mejorar el rendimiento de la bsqueda la operacin.

9.4 Un equipo determinado proporciona a sus usuarios un espacio de memoria virtual de 232 bytes. El ordenador tiene 218 bytes de memoria fsica. el virtual la memoria se lleva a cabo por la paginacin y el tamao de pgina es de 4096 bytes. Un proceso de usuario genera la direccin virtual 11123456. Explicar cmo el sistema establece la ubicacin fsica correspondiente. Distinguir entre el software y las operaciones de hardware.

Respuesta: La direccin virtual en formato binario es 0001 0001 0001 0010 0011 0100 0101 0110 Dado que el tamao de pgina es de 212, el tamao de la tabla de pginas es de 220. Por tanto, la orden baja 12 bits "0100 0101 0110" se utilizan como el desplazamiento en la pgina, mientras que los restantes 20 bits "0001 0001 0001 0010 0011" se utilizan como desplazamiento en la tabla de la pgina ..

9.10 Considere un sistema de demanda de paginacin con el siguiente calendario medido usos: La utilizacin de CPU del 20% Paginacin con el disco 97,7% Otros dispositivos I / O del 5% Que (si los hay) de los siguientes (probablemente) mejorar la utilizacin de la CPU? Explique su respuesta. a. Instalar una CPU ms rpida. b. Instalar un disco de paginacin ms grande. c. Aumentar el grado de multiprogramacin. d. Disminuir el grado de multiprogramacin. e. Instalar ms memoria principal. f. Instalar un disco duro ms rpido o varios controladores con mltiples los discos duros. g. Aadir prepaging a la pgina de buscar algoritmos.

h. Aumentar el tamao de pgina.

Respuesta: El sistema, obviamente, es pasar la mayor parte de su paginacin del tiempo, lo que indica la asignacin excesiva de memoria. Si el nivel de multiprogramacin se reduce los procesos de residente sera error de pgina con menos frecuencia y la Utilizacin de la CPU iba a mejorar. Otra forma de mejorar el rendimiento sera la de obtener ms memoria fsica, o un tambor de paginacin ms rpido. a. Obtener una CPU ms rpida-No. b. Obtener una localizacin ms grande del tambor-No. c. Aumentar el grado de multiprogramacin-No. d. Disminuir el grado de multiprogramacin-S. e. Installmoremainmemory-puede mejorar la utilizacin de la CPU como ms pginas pueden permanecer residentes y no requiere de paginacin o de los discos. f. Instalar un disco duro ms rpido, o varios controladores con mltiples -Tambin los discos duros una mejora, como el cuello de botella de disco removido por una respuesta ms rpida y mayor rendimiento de los discos, la CPU obtener ms datos con mayor rapidez. g. Aadir prepaging a la pgina de buscar algoritmos-Una vez ms, la CPU getmore datos ms rpido, por lo que ser ms en uso. Esto es slo el caso si la accin de paginacin es susceptible de obtencin previa (es decir, algunos de los el acceso es secuencial). h. Aumentar el tamao de la pgina-Aumentar el tamao de pgina se traducir en

menos fallos de pgina si los datos se accede de forma secuencial. Si los datos el acceso es ms o menos al azar, ms la accin de paginacin podra sobrevenir debido a que menos pginas se pueden mantener en la memoria y ms datos de transferencia por fallo de pgina. Por lo que este cambio es tan probable que se reduzca la utilizacin, ya que es para aumentarla.

Michael 9.12 Supongamos que la poltica de sustitucin (en un sistema paginado) consiste en examinar cada pgina regularmente y descartar dicha pagina si no ha sido utilizada desde el ltimo examen. Qu ventaja y que inconvenientes tendramos si utilizramos esta poltica en lugar de la sustitucin LRU o el algoritmo de segunda oportunidad? Este algoritmo puede ser implementado con el uso de una referencia poco. Despus de cada examen, el bit se pone a cero, un retroceso a uno si la pgina se hace referencia. El algoritmo se selecciona un Pgina arbitraria para la sustitucin del conjunto de pginas en blanco ya que el ltimo examen. La ventaja de este algoritmo es su simplicidad - no es otra cosa que una bit de referencia tiene que ser mantenido. La desventaja de este algoritmo es que hace caso omiso de la localidad, utilizando nicamente un corto perodo de tiempo para determinar si para desalojar a una pgina o no. Por ejemplo, una pgina puede ser parte del conjunto de trabajo de un proceso, pero puede ser desalojado porque no se referencia desde el ltimo examen (es decir, no todas las pginas en el trabajo conjunto se puede hacer referencia entre los exmenes).

9.13- un algoritmo de sustitucin de pgina debe minimizar el nmero de fallos de pgina, podemos conseguir esta minimizacin distribuyendo equivalentemente las pginas ms utilizadas por toda la memoria, en lugar de hacerlas compartir por un pequeo nmero de marcos de pgina. Podemos asociar con cada marco de pgina un contador del nmero de pgina asociada con dicho marco. Entonces, para sustituir una pgina, podemos buscar un marco de pgina que tenga un valor del contador ms pequeo. 1. A. Definir un algoritmo de sustitucin de pginas , utilizando esta idea bsica especficamente, tenga en cuenta los siguientes problemas: 1) 2) 3) 4) Cul es el valor inicial de los contadores? Cuando se incrementa los contadores? Cuantos se decrementan los contadores? Como se selecciona la pagina que hay que sustituir?

1. B. Cuantos fallos de pginas se producen en su algoritmo para la siguiente cadena de referencia, si se utilizan cuatro marcos de paginas? 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2. 1. C. Cuales el numero mnimo de fallos de pginas para una estrategia optima de sustitucin de pginas, para la cadena de referencia de la parte b con cuatros marcos de pagina?

Respuesta: a. Definir un algoritmo de sustitucin de pginas , utilizando esta idea bsica especficamente: 1. Valor inicial de los contadores-0. 2. Contadores se incrementan-siempre que sea una nueva pgina se asocia con ese marco. 3. Los contadores se redujo, cada vez que una de las pginas asociadas con ese marco ya no es necesario. 4. Cmo la pgina para ser reemplazada se selecciona de encontrar un marco con el ms pequeo mostrador. Use FIFO para romper los lazos. b. 14 fallos de pgina c. 11 fallos de pgina

9.20 Considere un sistema que asigna pginas de diferentes tamaos para sus procesos. Cules son las ventajas de este esquema de paginacin? Qu modificaciones el sistema de memoria virtual se proporciona esta funcionalidad?

Respuesta: El programa podra tener un segmento de cdigo grandes o el uso de gran tamao. Estas partes del programa pueden ser asignadas a pginas ms grandes, disminuyendo as los gastos generales asociados con la memoria una tabla de pginas. El sistema de memoria virtual tendra que mantener varias listas de pginas libres para los diferentes tamaos y tambin necesitan tener un cdigo ms complejo para la traduccin de direcciones para tener en cuenta diferentes tamaos de pgina.

Elvin Joel 10.1 Considere un sistema de archivos, donde puede ser un archivo borrado y su espacio en el disco recuperado mientras que los enlaces a archivos que an existen. Qu problemas pueden ocurrir si un nuevo archivo se crea en la misma rea de almacenamiento o con la misma absoluta El nombre de ruta? Cmo pueden estos problemas se deben evitar? Respuesta: Que la F1 es el archivo anterior y F2 el nuevo archivo. Un usuario que desee para acceder a la F1 a travs de un enlace existente en realidad el acceso F2. Tenga en cuenta que la proteccin de acceso para la F1 archivo se utiliza en lugar de la que se asocia con F2. Este problema puede evitarse asegurndose de que todos los enlaces a un archivo borrado tambin se eliminan. Esto se puede lograr de varias maneras: a. mantener una lista de todos los enlaces a un archivo, la eliminacin de cada uno de ellos cuando se elimina el archivo b. conservar los vnculos, la eliminacin de ellos cuando se hace un intento de acceder a un archivo eliminado

c. mantener una lista de referencia de archivo (o libre), eliminar el archivo 10.2 La tabla de archivos abiertos se utiliza para mantener informacin sobre los archivos que se actualmente abierto. Si el sistema operativo mantiene una tabla separada para cada usuario o simplemente mantener una tabla que contiene referencias a los archivos los que se accede por todos los usuarios en el momento actual? Si el mismo archivo se accede por dos diferentes programas o los usuarios, debe haber entradas separadas en la tabla de archivos abiertos?

Respuesta: Al mantener un centro abierto de archivo de la tabla, el sistema operativo puede realizar la siguiente operacin que sera inviable de otro modo. Considere la posibilidad de un archivo que est siendo visitada por una o ms los procesos. Si el archivo es eliminado, entonces no debera ser removido de el disco hasta que todos los procesos de acceso al archivo ha cerrado. esta comprobacin podra llevarse a cabo slo si hay una contabilidad centralizada de nmero de los procesos de acceso al archivo. Por otro lado, si dos procesos son acceder al archivo, a continuacin, estado separado debe mantenerse para mantener seguimiento de las partes ofwhich actual ubicacin del archivo que se accede por los dos procesos. Esto requiere el sistema operativo para mantener las entradas separadas para los dos procesos. 10.3 Cules son las ventajas y desventajas de un sistema que prevea cerraduras obligatoria en lugar de proporcionar seguros de asesoramiento cuyo uso es deja a la discrecin de los usuarios? Respuesta: En muchos casos, los programas por separado no podra tolerar bewilling acceso simultneo a un archivo sin necesidad de la necesidad de obtener los bloqueos y garantizando as la exclusin mutua de los archivos. la exclusin mutua puede ser garantizada por las estructuras de otros programas, tales como bloqueos de memoria u otras formas de sincronizacin. En tales situaciones, la obligacin de bloqueos que limitan la flexibilidad en la cantidad de archivos se puede acceder y tambin podra aumentar los gastos generales asociados con el acceso a los archivos.

Yominson

10.5 Algunos sistemas se abre automticamente un archivo cuando se hace referencia por primera vez tiempo, y cierre el archivo cuando el trabajo termina. Discutir las ventajas y desventajas de este esquema en comparacin con el ms tradicional uno, donde el usuario tiene que abrir y cerrar el archivo de forma explcita.

Respuesta: apertura y cierre automtico de los archivos libera al usuario de la invocacin de estas funciones, por lo que hace que sea ms conveniente para el usuario, sin embargo, requiere ms sobrecarga que el caso de que apertura y cierre explcito es necesaria.

10.6 Si el sistema operativo se sepa que una determinada aplicacin se va para acceder a los datos del archivo en forma secuencial, como no poda explotar esta informacin para mejorar el rendimiento?

Respuesta: Cuando un bloque se accede, el sistema de archivos podra prefetch la los bloques subsiguientes en previsin de futuras solicitudes de estos bloques. Este optimizacin de la precarga se reduce el tiempo de espera con experiencia por el proceso para las solicitudes futuras.

10.10 Analice las ventajas y desventajas de asociar con el control remoto los sistemas de archivos (almacenados en los servidores de archivos) un conjunto diferente de la semntica fracaso de la asociada con los sistemas de archivos locales.

Respuesta: La ventaja es que la aplicacin se puede tratar con el fracaso condicin de una manera ms inteligente si se da cuenta de que incurri en un error while acceso a un archivo almacenado en un sistema de archivos remoto. Por ejemplo, un operacin de archivos abiertos, simplemente puede dejar en lugar de acceder a colgando cuando un archivo remoto en un servidor que ha fallado y la aplicacin podra hacer frente a la Del sistema de archivos de interfaz de fracaso de la mejor manera posible, y si la operacin fuera a colgar simplemente, a continuacin, toda la aplicacin se cuelga, que no es deseable. La desventaja es la falta de uniformidad en la semntica fracaso y la complejidad resultante en el cdigo de la aplicacin. Darlin

11.1 Considere el sistema que utiliza afile amodifed contiguos de asignacin de esquema con soporte para extensiones. Un archivo es una coleccin de extensiones, con cada medida que corresponde a un conjunto contiguo de bloques. Una cuestin clave en estos sistemas es el grado de variabilidad en el tamao de las extensiones. Cules son las ventajas y desventajas de los siguientes esquemas: a. Todas las extensiones son del mismo tamao, y el tamao predeterminado es. b. Las extensiones pueden ser de cualquier tamao y se asignan de forma dinmica. c. Las extensiones pueden ser de un tamao fijo pocos, y estos tamaos predeterminados son.

Respuesta: Si todas las extensiones son del mismo tamao, y el tamao predeterminado es,

entonces se simplifica el esquema de asignacin de bloques. Un mapa de bits simples o una lista gratuita para extensiones libres suficiente. Si las extensiones pueden ser de cualquier tamao y se asignan de forma dinmica, a continuacin, los esquemas de asignacin son ms complejos necesarios. Puede ser difcil encontrar una medida del tamao adecuado y puede haber fragmentacin externa. Se podra usar el Compaero sistema de imputacin discutido en los captulos anteriores para disear un adecuado asignado. Cuando las extensiones pueden ser de un tamao fijo pocos, y Estos tamaos estn predeterminados, se tendra que mantener una por separado lista de mapa de bits o libre para cada tamao posible. Este esquema es de intermedia complejidad y la flexibilidad intermedia en comparacin con los anteriores esquemas.

11.2 Cules son las ventajas de la variacin de la asignacin enlazada que usa una FAT para encadenar los bloques de un archivo? Respuesta: La ventaja es que al acceder a un bloque que se almacena en medio de un archivo, su ubicacin puede ser determinada por perseguir a los punteros almacenados en la grasa en lugar de acceder a todos los de la persona bloques del archivo en un sequentialmanner para encontrar el puntero al objetivo bloque. Por lo general, la mayora de la grasa se puede Inmemory en cach y por lo tanto los punteros se puede determinar con slo accesos de memoria en lugar de tener que acceder a los bloques del disco. 11.3 Considere un sistema donde se mantiene el espacio libre en una lista de espacio libre. a. Supongamos que el puntero a la lista de espacio libre se pierde. Puede el sistema de reconstruir la lista de espacio libre? Explique su respuesta. b. Considere un sistema de archivos similar a la utilizada por UNIX con ndice de asignacin. Cuntos disco I / O pueden ser las operaciones de necesario para leer el contenido de un archivo local pequeo / a / b / c? Supongamos que ninguno de los bloques del disco est siendo almacenado en cach. c. Sugiera un plan para asegurarse de que el puntero no se pierde como resultado de la falta de memoria. Respuesta: a. Con el fin de reconstruir la lista libre, sera necesario realizar "la recoleccin de basura." Esto implicara la bsqueda de la

estructura de directorios completa para determinar qu pginas son ya asignados a puestos de trabajo. Estas pginas no asignado restante podra ser volver a vincular como la lista de espacio libre. b. El puntero de la lista de espacio libre puede ser almacenada en el disco, tal vez en varios lugares. c. joelvin 11.4 Algunos sistemas de archivos permiten el almacenamiento en disco para ser asignados a diferentes niveles de granularidad. Por ejemplo, un sistema de archivos podra asignar 4 KB del disco el espacio como un solo bloque de 4 KB o hasta ocho bloques de 512 bytes. Cmo podra nos aprovechamos de esta flexibilidad para mejorar el rendimiento? Qu modificaciones tendran que hacerse a la gestin de espacio libre esquema para apoyar esta funcin? Respuesta: Tal esquema podra disminuir la fragmentacin interna. Si un archivo es de 5 KB, entonces podra ser asignado un bloque de 4 KB y contigua dos Bloques de 512 bytes. Adems de mantener un mapa de bits de bloques libres, tambin se tendra que mantener el estado adicional con respecto a cul de los subbloques se estn utilizando actualmente dentro de un bloque. El asignador de que entonces tenemos que examinar este estado adicional para asignar subbloques y coallesce los sub-bloques para obtener el bloque ms grande cuando todos los sub-bloques ser libre.

11.5 Discutir cmo la optimizacin del rendimiento para sistemas de archivos podra resultar en las dificultades inmaintaining la consistencia de los sistemas en caso de de ordenador se bloquea.

Respuesta: La principal dificultad que pudiera surgir se debe al retraso actualizaciones de datos y metadatos. Actualizaciones podran retrasarse en la esperanza que los mismos datos se pueden actualizar en el futuro o que la actualizacin de datos puede ser temporal y puede ser eliminado en un futuro prximo. Sin embargo, si el sistema se desplome sin haber cometido el actualizaciones de retraso, la compatibilidad del sistema de archivos se destruye.

11.6 Considere un sistema de archivos en un disco que tiene dos bloques lgicos y fsicos tamao de 512 bytes. Supongamos que la informacin sobre cada archivo ya est Inmemory. Para cada una de las tres estrategias de asignacin (contiguo, vinculados, e indexados), responder a estas preguntas: a. Cmo es la asignacin de direcciones lgicas a fsicas logrado en este sistema? (Para la asignacin indexada, supongamos que un archivo es siempre menos de 512 cuadras de largo.) b. Si actualmente estamos en el bloque lgico 10 (el ltimo bloque accessed was bloque 10) y desea bloquear el acceso lgico 4, como muchos fsicos los bloques deben ser ledos desde el disco? Respuesta: Sea Z la direccin del archivo inicial (nmero de bloque). a. Contiguos. Divide la direccin lgica por 512 con X e Y de la resultante cociente y el resto, respectivamente. 1. Aadir X a la Z para obtener el nmero de bloque fsico. Y es el el desplazamiento en ese bloque. 2. 1 b. Vinculado. Divide la direccin fsica lgica por 511 con X e Y el cociente resultante y el resto, respectivamente. 1. Persigue a la lista enlazada (obtener X + 1 bloques). Y + 1 es el desplazamiento en el bloque del ltimo examen fsico. 2. 4 c. Indexadas. Divide la direccin lgica por 512 con X e Y de la resultante cociente y el resto, respectivamente. 1. Obtener el bloque ndice en la memoria. De bloques de direcciones fsicas est contenida en el bloque ndice en la posicin X. Y es el desplazamiento en el bloque fsico deseado.

WebRepCalificacin general