Diferencia entre revisiones de «Ejercicios Gestión L/E»
(añadido ejercicio Gestión L/E) |
(Nuevo Ejercicio) |
||
| Línea 55: | Línea 55: | ||
== Ejercicio 2 == | == 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. | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | ||
| − | | | + | | scan |
| − | |||
| − | |||
| − | |||
| | | | ||
| | | | ||
| Línea 74: | Línea 65: | ||
| | | | ||
| | | | ||
| − | |||
| | | | ||
| | | | ||
| | | | ||
|- | |- | ||
| − | | | + | | c-scan |
| − | |||
| − | |||
| − | |||
| | | | ||
| | | | ||
| Línea 88: | Línea 75: | ||
| | | | ||
| | | | ||
| − | |||
| | | | ||
| | | | ||
| | | | ||
|- | |- | ||
| − | | | + | | 4-scan |
| − | |||
| − | |||
| − | |||
| | | | ||
| | | | ||
| Línea 105: | Línea 88: | ||
| | | | ||
| | | | ||
| − | |||
|} | |} | ||
| − | ( | + | SOLUCIÓN(falta revisión profesor) |
| + | |||
| + | {| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;" | ||
| + | | 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 | ||
| + | |} | ||
Revisión del 21:39 27 ene 2012
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 |
