Diferencia entre revisiones de «Ejercicios Gestión L/E»
(→Ejercicio 1) |
(→Ejercicio 1) |
||
| Línea 1: | Línea 1: | ||
== Ejercicio 1 == | == Ejercicio 1 == | ||
''[Este ejercicio formó parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]'' | ''[Este ejercicio formó parte del cuarto Control de Evaluación Contínua 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: | Dados la siguiente secuencia de solicitud de accesos a sectores en disco: | ||
| Línea 52: | Línea 54: | ||
|} | |} | ||
| + | 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. | ||
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'') | (''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'') | ||
Revisión del 21:47 15 ene 2013
Ejercicio 1
[Este ejercicio formó parte del cuarto Control de Evaluación Contínua 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. (Ver solución)
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
Ejercicio 5
(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, 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? 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.
Ejercicio 6
(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, 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? 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.
