Professional Documents
Culture Documents
Sistemas Operativos
6. En los accesos a discos duros se tiende a usar los siguientes algoritmos: FIFO,
SSTF, SCAN y C-SCAN. Indique en que consisten y los pros y contras de cada uno
de ellos. Realice grficos indicativos de cada uno de ellos.
t espera t CPU
Pi Pi 1 2
t espera t CPU
Calcule los tiempos medios en ser atendidos y de salida de los procesos para cada uno
de los algoritmos de planificacin.
Nota: tespera es el tiempo que el proceso lleva esperando la CPU. tCPU es el tiempo que el
proceso lleva consumido de CPU.
Nota 2: El tiempo de espera se hace cero cuando el proceso entra en la CPU.
11. Indique cual o cuales de los siguientes diagramas corresponde con los posibles
estados de los procesos. Porque?.
Corriendo Corriendo
Corriendo Corriendo
Corriendo Corriendo
11. El cdigo siguiente es una solucin errnea para el problema del productor-
consumidor haciendo uso de semforos. Identifique el error, razonndolo.
#define N 100
semaphore mutex=1;
semaphore empty=N;
semaphore full=0;
void consumidor()
void producer() {
{ int item;
int item;
while (TRUE){
while (TRUE){ down(&mutex);
produce_item(&item); down(&full);
down(&mutex); remove_item(item);
down(&empty); up(&mutex);
enter_item(item); up(&empty);
up(&mutex); }
up(&full); }
}
}
Presente los diagramas y realice los clculos de los tiempos medios de acceso a la CPU
y de salida para los algoritmos de planificacin:
a) FCFS.
b) SJF.
c) RR con Q=1.
d) RR con Q=4
14. Se tiene un espacio de memoria virtual de 12 bits, con un tamao de pgina de
512B. Un proceso realiza los siguientes accesos a memoria:
001011000100 010011111010
010001010010 011000110110
011110111110 101000101101
100011110001 110110101011
101101101101 111010111111
001011000100 100111111001
010000100010 100001010001
011011111110 110001111011
100111111001 101100010101
010000110010 101011101101
011011111110 100010101001
100000110001 011111010110
011000101110
Realice:
18. Indique en que se basa el mtodo del algoritmo del banquero, indicando las
posibles conclusiones que se obtienen. Ponga un ejemplo de 3 procesos y 3
recursos.
19. Defina, cuando nos referimos a accesos a disco, los conceptos de latencia
rotacional, tiempo de transferencia, interleave y tiempo de bsqueda.
20. En los accesos a discos duros se tiende a usar los siguientes algoritmos: FIFO,
SSTF, SCAN y C-SCAN. Indique en que consisten y los pros y contras de cada
uno de ellos. Realice grficos indicativos de cada uno de ellos.
n+1 = Tn + (1-) n
X = min (S-lmite, max(I-lmite,( n+1))
1110100100010000000000010010010000000000000101011110001110100000000000
23. Enumere y defina brevemente los distintos estados por los que puede pasar un
proceso durante su vida, en un sistema con planificacin.
25. Enumere, dando una breve descripcin, las cuatro directrices bsicas para evitar
los abrazos mortales.
27. Indique la secuencia del formateo de un disco, dando una breve descripcin de
cada paso.
Reubicacin:
Fragmentacin interna:
Fragmentacin externa:
Proteccin:
Organizacin lgica de la memoria y organizacin fsica:
Segmentacin y paginacin:
Swapping y memoria virtual:
32. Calcule los tiempos de acceso a la CPU y de salida (procesos finalizados) para
procesos con rfagas de 24, 3 y 3 ms, y para procesos de 3, 3, 24 ms mediante el
algoritmo de FCFS (FIFO). Cual es la causa de esta gran diferencia de tiempos.
33. Considere el siguiente sistema formado por 5 procesos y 4 recursos:
Libres: [2, 1, 0, 0]
34. Indique el uso que tienen las interrupciones y lo que implicara el carecer de
ellas.
40. En los sistemas de entrada- salida se incorpora el uso del DMA. Qu es? Qu
ventajas aporta?
41. Creacin de cuentas de usuario. Permisos necesarios para su administracin.
Ficheros implicados. Permisos existentes sobre esos ficheros. Interpretacin de
los campos de los ficheros implicados.
42. Defina e indique las diferencias entre gestin por particiones, segmentacin,
paginacin, memoria virtual y swapping.
43. Defina el sistema de archivos. Describa los siguientes sistemas de ficheros: FAT,
EXT2 y NTFS. Indique las principales diferencias, pros y los contras, de cada
uno de ellos.
44. Suponiendo que se est aplicando el algoritmo del banquero, indique porqu no
es coherente el siguiente estado de asignacin de recursos.
2 0 0 0 1 2
C 0 2 0 R 1 0 0
0 2 0 0 0 0
E 2 3 2 A 0 0 2
48. Suponga que un manejador de disco recibe peticiones de bloques de disco para
las siguientes pistas: 2, 35, 46, 23, 90, 102, 3, 34. Si el disco tiene 150 pistas, el
tiempo de acceso entre pistas consecutivas es de 4ms, y el tiempo de acceso de
la pista 0 a la 150 es de 8 ms. Calcule los tiempos de acceso para los algoritmos
de planificacin de disco: SSF, FCFS, SCAN y C-SCAN.
Realice el ejercicio para las posiciones iniciales 1, 40, 70 y 90.
49. Un proceso de usuario ejecuta operaciones de entrada/salida, en las que pide los
siguientes bloques de un sistema de archivos: 1, 2, 3, 4, 1, 3, 10, 2, 3, 10, 1.
Suponiendo que en la cache de bloques del sistema operativo caben 4 bloques,
se pide:
a) Hacer una traza de la situacin de los bloques en la cache para cada peticin
de bloque del proceso, suponiendo que se usa una poltica de reemplazo de
tipo LRU (Least Recently Used).
b) Hacer una traza de la situacin de los bloques en la cache para cada peticin
de bloque del proceso, suponiendo que se usa una poltica de reemplazo de
tipo MRU (Most Recently Used).
50. La secuencia que se utiliza tpicamente como ejemplo de la anomala de Belady es
la siguiente: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Analice cuantos fallos de pgina se
producen al usar el algoritmo FIFO teniendo:
a) 3 marcos de pgina.
b) 4 marcos de pgina.
Compare la soluciones con las que se obtienen haciendo uso del algoritmo LRU.
52. En un sistema Linux las particiones se pueden montar en distintos puntos. Indique
si esta facultad depende del Servicio de Archivos o del Servicio de Directorios?.
De la misma forma, el sistema permite el montaje de particiones de distinto tipo
(MS-DOS, NTFS, etc.) aunque la visin que se tiene de ellas es como si se tratase
de una particin de tipo EXT3. Indique si esta facultad depende del Servicio de
Archivos o del Servicio de Directorios?.
53. Las soluciones al problema de la exclusin mutua por software siguen la siguiente
secuencia: Variables de Cerrojo, sleep() y wakeup(), Semforos (up() y down()),
Contadores de Eventos y Monitores. Indique sus caractersticas basndose en las
diferencias con el resto de los mtodos.
54. Considere el siguiente conjunto de procesos planificados con un algoritmo de RR.
Con una unidad de tiempo de cuanto Q=2.
a) Cuanto tardan en ejecutarse todos ellos.
55. Haciendo uso de los siguientes diagramas explique los conceptos de Estado Seguro
y Estado Inseguro.
a)
b)
c)
1
2
3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
61. Un sistema dispone de una memoria fsica de 32KB, una virtual de 64KB y
pginas de 4KB. El grado de multiprogramacin del sistema es 2, y la
asignacin de marcos a los proceso se gestiona mediante asignacin esttica,
equitativa entre ambos procesos . La secuencia de accesos a memoria para uno
de los procesos es:
0001010010001000 0010010111110100
0010000010100100 0011000000111100
0011110011111100 0101001001011010
0100011011100010 0110110011010110
0101111001011010 0111000101111110
0001010101101000 0100111111110010
0010001010001000 0100010010100010
0011011000111100 0110001001110110
0100111001110010 0101100111101010
0010000101000100 0101011111111010
0011011001111100 0100010101010010
0100000011100010 0011111011111100
0011000001011100
64. Indique, para un sistema con gestin de memoria basada en paginacin, si las
siguientes afirmaciones son correctas o incorrectas, indicando en cada caso el
porqu:
1. El nmero de pginas depende de la cantidad de memoria fsica del sistema.
2. El nmero de marcos de pgina depende del tamao de la tabla de pginas.
3. El tamao de la tabla de pginas es inversamente proporcional al tamao de la
pgina y depende directamente del tamao de la pgina.
4. El tamao de cada marco depende del desplazamiento y es igual al tamao de
cada pgina.
5. La Fragmentacin Interna es por definicin la mitad de la F. Externa.
6. La Tabla de Pginas recoge las relaciones entre Pginas y Marcos,
mantenindose una nica Tabla de Pginas para todos los procesos.
65. Se dispone de un sistema gestionando memoria paginada, con pginas 2KB. El
tamao de la tabla de pginas es de 28KB, y cada entrada ocupa 16 bits. Indique el
tamao del espacio de direccionamiento lgico (mximo), es decir el tamao
mximo del proceso.
Nota: Indique en el anverso los clculos realizados.
a. 14 MB
b. 16 MB
c. 24 MB
d. 28 MB
e. 32 MB
68. A un sistema llegan los procesos que figuran en la tabla, en la que aparecen sus
tiempos de llegada y sus rfagas de CPU previstas. Calcule los tiempos medios de
asignacin (retorno) y de finalizacin para los algoritmos de FCFS, RR (Q=2), SJF
y Menor rfaga restante.
Proc. T0 Tcpu
A 0 5
B 1 3
C 2 1
D 3 3
E 4 3