1. Facultad de Ingeniería
Escuela de Ingeniería Civil Informática
Sistemas Operativos – Solemne 1
Memoria
Profesor :
Fecha:
I.
Jonathan Makuc
11 Septiembre de 2008
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
2. Facultad de Ingeniería
Escuela 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
3. Facultad de Ingeniería
Escuela 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
4. Facultad de Ingeniería
Escuela 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:
1, bit válido en 0
Dirección Física:
NO TIENE
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
Página:
1
Marco:
1, bit válido en 1
Dirección Base:
12288
Offset:
8000 – 4096 * 1 = 3904
Dirección Física:
Dirección 8000:
3
Marco:
Dirección 5409:
Página:
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é.
Sistemas Operativos, 2007/2, Prueba Solemne 1
Página 4/6
5. Facultad de Ingeniería
Escuela de Ingeniería Civil Informática
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
6. Facultad de Ingeniería
Escuela 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.
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
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
0
0
0
0
0
0
0
0
8
8
8
8
8
6
6
6
7
4
PF
PF
SWAP
t
RAM
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.
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
7. Facultad de Ingeniería
Escuela 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.
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
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
0
0
0
0
0
0
0
0
8
8
8
8
8
6
6
6
7
4
PF
PF
SWAP
t
RAM
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.
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