Solemne 3 (con pauta)

Facultad de IngenieríaEscuela de Ingeniería Civil Informática

Sistemas Operativos – Solemne 1Memoria

Profesor : Jonathan Makuc

Fecha: 11 Septiembre de 2008

I. TEORIA

Verdadero o falso. JUSTIFIQUE BREVEMENTE las alternativas FALSAS

A) Un sistema monoprogramado no puede ser multiusuario

FALSO

Un sistema podría reconocer los procesos de múltiples usuarios sin necesariamente sostener varios procesos en memoria.

B) En un sistema que utiliza paginación, no se utiliza reubicación

VERDADERO

La reubicación es utilizada en sistemas con particiones de memoria fijas.

C) Los registros base y límite son necesarios para la implementación de memoria virtual.

FALSO

Se requieren para los sistemas con particiones de memoria fijas o variables.

D) La compactación resuelve el problema de la fragmentación interna.

FALSO

Resuelve el problema de la fragmentación externa.

E) Un sistema con particiones fijas de memoria sufre de fragmentación externa.

FALSO

Al ser fijas, no existe espacio entre procesos pero si puede quedar espacio libre dentro de la partición, existiendo fragmentación interna.

Sistemas Operativos, 2007/2, Prueba Solemne 1 Página 1/6


F) La tabla de páginas contiene en cada una de sus entradas una porción del código y datos del proceso.

FALSO

La tabla de páginas contiene la información sobre las páginas donde están realmente alojados el código y los datos.

G) En el algoritmo Second Chance, si todas las páginas han sido utilizadas en el último quantum, su comportamiento es idéntico a FIFO.

VERDADERO.

H) En NachOS, el archivo syscall.h contiene el TRAP al sistema operativo.

FALSO

Esta en el start.s.

I) En NachOS, Kernel->Initialize() es el método que recibe el TRAP y maneja las excepciones.

FALSO

Es el ExceptionHandler en userprog/exception.cc.



II. Responda BREVE Y JUSTIFICADAMENTE.

1. Indique que factores influyen en la cantidad de fallos de página que genera un proceso

La cantidad de fallos de página que provoca un proceso está dado por 3 factores:

cantidad de marcos asignados, algoritmo de reemplazo de páginas y cadena de

referencias.

2. Indique 4 tareas CONCRETAS que debería realizar un proceso por si mismo en la ausencia de

un sistema operativo.

- Administración de Entrada/Salida (I/O)

- Administración de memoria

- Administración de archivos y directorios

- Seguridad y protección

3. Indique un método que debería implementar un Sistema Operativo al recibir una señal de I/O, si

este no interrumpe la ejecución de un proceso sino que espera a que concluya.

Una forma puede ser la implementación de una lista enlazada donde se acumulen la

información de las señales recibidas. Al terminar el quantum, el sistema operativo

consumiría la lista atendiendo todas las señales pendientes.



III. Ejercicios

1. Sea la siguiente tabla de páginas de un sistema con 256kb de memoria y 64 marcos de página.

Página Marco Valid Uso Modificación Ult Acceso

0 6 0 0 1 95

1 3 1 1 0 32

2 8 1 0 1 12

3 1 0 0 0 75

El sistema tiene 64 marcos de 4kb cada uno.

a. Obtenga la dirección física de las direcciones virtuales 15488, 5409 y 8000.

Dirección 15488: Página: 3

Marco: 1, bit válido en 0

Dirección Física: NO TIENE



Dirección Base: 12288

Offset: 5409 – 4096 * 1 = 1313

Dirección Física: 12288 + 1313 = 13601



Dirección Base: 12288

Offset: 8000 – 4096 * 1 = 3904

Dirección Física: 12288 + 3904 = 16192



b. Indique si el contenido de la página 0 se encuentra en la memoria RAM, el archivo ejecutable original o en el SWAP; y por qué.

Esta en swap dado que ha sido utilizada y modificada dado que su bit de medicación esta encendido y su bit de validez esta apagado.

c. De las páginas presentes en RAM, indique cual es la más propensa a salir a SWAP al utilizar el algoritmo LRU.

La página 2 dado que tiene el tiempo de acceso menor entre aquellas con el bit de validez encendido.

d. Si este fuese el único proceso en la memoria, cuantas páginas tendría la tabla de páginas si fuese invertida?

2 páginas, aquellas que tienen el bit de validez encendido.



IV. Reemplazo de páginas.

Sea un sistema con 256kb de RAM en páginas de 64kb. Indique la secuencia de fallos de páginas y cantidad total de fallos de página utilizando el “Algoritmo Working Set”, considerando la siguiente secuencia de acceso de páginas y tiempos de acceso con T = 30. Inicialmente la memoria se encuentra vacía.

El sistema tiene 3 páginas y se debe desalojar a swap aquellas páginas cuyo tiempo de acceso sea menor al tiempo actual menos 30 unidades.

t 10 20 32 41 59 71 80 90 102 113 129 150

Pág 0 9 8 7 6 7 9 4 9 3 2 7

RA

M

0 0 0 0 6 6 6 6 6 3 3 3

9 9 9 9 9 9 9 9 9 9 9

8 8 8 8 8 4 4 4 4 7

7 7 7 7 7 7 7 2 2

SW

AP

0 0 0 0 0 0 0 0

8 8 8 8 8

6 6 6

7 4

PF PF PF PF PF PF PF PF PF

Cantidad de fallos de páginas: 9


Solemne 3 (con pauta)

Documents

Transcript of Solemne 3 (con pauta)