Ejercicios Gestión L/E
Contenido
Ejercicio 1
[Este ejercicio formó parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]
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 | ||||||||||||
| 6c-scan |
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. Considere como preferente el sentido ascendente.
| scan | ||||||||
| c-scan | ||||||||
| 4-scan |
SOLUCIÓN(falta revisión profesor)
| 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 |
Ejercicio 3
(NO ESTÁN REVISADOS POR PABLO NEIRA, PERO ESTÁN PUBLICADOS COMO SOLUCIONES DE EXÁMENES ANTIGUOS, ESTÁN HECHOS POR ALGÚN OTRO PROFESOR) En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: 16, 7, 23, 42, 47, 5, 21 y 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.
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
Ejercicio 4
(NO ESTÁN REVISADOS POR PABLO NEIRA, PERO ESTÁN PUBLICADOS COMO SOLUCIONES DE EXÁMENES ANTIGUOS, ESTÁN HECHOS POR ALGÚN OTRO PROFESOR) 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.
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
