Solemne 3 (con pauta)
-
Upload
gerardo-aguero -
Category
Documents
-
view
82 -
download
6
Transcript of 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
Facultad de IngenieríaEscuela de Ingeniería Civil Informática
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.
Sistemas Operativos, 2007/2, Prueba Solemne 1 Página 2/6
Facultad de IngenieríaEscuela de Ingeniería Civil Informática
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.
Sistemas Operativos, 2007/2, Prueba Solemne 1 Página 3/6
Facultad de IngenieríaEscuela de Ingeniería Civil Informática
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 5409: Página: 1
Marco: 3, bit válido en 1
Dirección Base: 12288
Offset: 5409 – 4096 * 1 = 1313
Dirección Física: 12288 + 1313 = 13601
Dirección 8000: Página: 1
Marco: 1, bit válido en 1
Dirección Base: 12288
Offset: 8000 – 4096 * 1 = 3904
Dirección Física: 12288 + 3904 = 16192
Sistemas Operativos, 2007/2, Prueba Solemne 1 Página 4/6
Facultad de IngenieríaEscuela de Ingeniería Civil Informática
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.
Sistemas Operativos, 2007/2, Prueba Solemne 1 Página 5/6
Facultad de IngenieríaEscuela de Ingeniería Civil Informática
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
Sistemas Operativos, 2007/2, Prueba Solemne 1 Página 6/6