Ejercicios Gestión L/E
Contenido
Ejercicio 1
[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]
[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:
| 4-scan | ||||||||||||
| sstf | ||||||||||||
| c-scan |
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.
Ejercicio 2
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:
17, 24, 20, 32, 12, 37, 8, 30
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:
| scan | ||||||||
| c-scan | ||||||||
| 4-scan |
Solución:
| scan | 24 | 30 | 32 | 37 | 20 | 17 | 12 | 8 |
| c-scan | 24 | 30 | 32 | 37 | 8 | 12 | 17 | 20 |
| 4-scan | 24 | 32 | 20 | 17 | 30 | 37 | 12 | 8 |
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 3
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:
16, 7, 23, 42, 47, 5, 21, 49
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.
Solución:
SSTF 16 21 23 7 5 42 47 49
SCAN 21 23 42 47 49 16 7 5
C-SCAN 21 23 42 47 49 5 7 16
4-SCAN 23 42 16 7 21 47 49 5
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 4
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:
50, 47, 1, 40, 2, 52, 72, 75
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.
Solución:
SSTF 47 50 52 40 72 75 2 1
SCAN 47 50 52 72 75 40 2 1
C-SCAN 47 50 52 72 75 1 2 40
4-SCAN 47 50 40 1 2 52 72 75
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 5
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?
Solución:
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 6
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:
2, 35, 46, 23, 90, 102, 3, 34
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?
Solución:
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 7
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian?
Solución:
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 8
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias?
Solución:
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg > 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.
Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor
Ejercicio 9
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.
{1, 30, 21, 45, 8, 78, 77, 9}
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
Solución:
{1, 30, 21, 45, 8, 78, 77, 9}
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 45 │ 77 │ 78 │ 1 │ 8 │ 9 │ 21 │ 30 │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 45 │ 30 │ 21 │ 1 │ 8 │ 9 │ 77 │ 78 │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 45 │ 30 │ 21 │ 9 │ 8 │ 1 │ 77 │ 78 │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
Ejercicio 10
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.
{1, 30, 21, 45, 8, 78, 77, 9}
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
Solución:
{1, 30, 21, 45, 8, 78, 77, 9}
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 30 │ 21 │ 9 │ 8 │ 1 │ 78 │ 77 │ 45 │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 30 │ 21 │ 1 │ 45 │ 77 │ 78 │ 9 │ 8 │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 45 │ 30 │ 21 │ 9 │ 8 │ 1 │ 77 │ 78 │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
Ejercicio 11
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.
{10, 8, 40, 4, 25, 80, 11, 79}
* SSTF
* 3 - SCAN
* C - SCAN PURO
Solución:
10, 11, 8, 4, 1, 25, 40, 80 dist= 0+1+3+4+2+24+15+40 = 89
(José María Leal-> el valor 1 no se encuentra en la lista)
SSTF-> 40, 25, 11, 10, 8, 4, 79, 80
40, 8, 1 | 4, 25, 80 | 79, 11, 10 dist = 30+32+7+3+21+80+1+68+1 = 243
(José María Leal-> el valor 1 no se encuentra en la lista)
3-scan-> 40, 10, 8, 4, 25, 80, 79, 11
10, 11, 25, 40, 79, 80, 1, 4, 8 dist = 0+1+14+15+39+1+1+3+8 = 82
(José María Leal-> el valor 1 no se encuentra en la lista)
C-Scan-> 40, 79, 80, 4, 8, 10, 11, 25
Ejercicio 12
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 11 para los siguientes criterios. Considere como preferente el sentido ascendente.
{47, 13, 1, 4, 67, 88, 10, 1}
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
Solución:
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 13 │ 47 │ 67 │ 88 │ 1 │ 1 │ 4 │ 10 │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 13 │ 47 │ 4 │ 1 │ 1 │ 10 │ 67 │ 88 │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
