Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Evaluame mis contribuciones a la wiki

2013-01-19T14:32:55Z

Alvfergar2:

A continuación, indica tu nombre y apellidos:

* Juan Carlos Roldán Salvador
* Daniel Ayala Hernández
* Daniel de los Reyes Leal
* Olga Minerva Moreno Martín IS-G1
* Vanessa Chipirrás Navalón
* Alejandro Sánchez Medina IS-G1
* Francisco Javier Borrego Cejudo IC-G2
* Samuel Martin Arenas IC-G2
* Álvaro Fernández García IS-G1

Solución de los ejercicios de gestión de L/E

2013-01-15T21:01:12Z

Alvfergar2: /* Ejercicio 1 */

== Ejercicio 1 ==

''[NO ESTÁ CORREGIDO POR PABLO NEIRA)''

4-scan : Bloque1 (3,80,15,45) - Bloque2 (1,79,4,20) - Bloque3 (21,67,19,23)

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| '''4-scan'''
| 3
| 15
| 45
| 80
| 79
| 20
| 4
| 1
| 19
| 21
| 23
| 67
|-
| '''sstf'''
| 1
| 3
| 4
| 15
| 19
| 20
| 21
| 23
| 45
| 67
| 79
| 80
|-
| '''c-scan'''
| 1
| 3
| 4
| 15
| 19
| 20
| 21
| 23
| 45
| 67
| 79
| 80
|}

En SSTF al estar el cabezal en la pista 0, se van a despachar las peticiones de manera ascendente.

En C-SCAN al estar el cabezal en la pista 0, va a atender las peticiones de manera ascendente, al no haber ninguna pista menor que 0.

[[Ejercicios_Gestión_L/E|Volver]]

Solución de los ejercicios de gestión de L/E

2013-01-15T21:00:30Z

Alvfergar2: /* Ejercicio 1 */

== Ejercicio 1 ==

''[NO ESTÁ CORREGIDO POR PABLO NEIRA)''

4-scan : Bloque1 (3,80,15,45) - Bloque2 (1,79,4,20) - Bloque3 (21,67,19,23)

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| '''4-scan'''
| 3
| 15
| 45
| 80
| 79
| 20
| 4
| 1
| 19
| 21
| 23
| 67
|-
| '''sstf'''
| 1
| 3
| 4
| 15
| 19
| 20
| 21
| 23
| 45
| 67
| 79
| 80
|-
| '''c-scan'''
| 1
| 3
| 4
| 15
| 19
| 20
| 21
| 23
| 45
| 67
| 79
| 80
|}

En SSTF al estar el cabezal en la pista 0, se van a despachar las peticiones de manera ascendente.
En C-SCAN al estar el cabezal en la pista 0, va a atender las peticiones de manera ascendente, al no haber ninguna pista menor que 0.
[[Ejercicios_Gestión_L/E|Volver]]

Ejercicios Gestión L/E

2013-01-15T20:47:32Z

Alvfergar2: /* 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]''

''[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:

{| 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%;"
| 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.
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|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.

{| 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
|
|
|
|
|
|
|
|
|-
| c-scan
|
|
|
|
|
|
|
|
|-
| 4-scan
|
|
|
|
|
|
|
|
|}

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
|}

== 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.
''

Ejercicios Gestión L/E

2013-01-15T20:45:00Z

Alvfergar2: /* 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]''

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:

{| 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%;"
| 4-scan
|
|
|
|
|
|
|
|
|
|
|
|
|-
| sstf
|
|
|
|
|
|
|
|
|
|
|
|
|-
| c-scan
|
|
|
|
|
|
|
|
|
|
|
|
|}

(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|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.

{| 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
|
|
|
|
|
|
|
|
|-
| c-scan
|
|
|
|
|
|
|
|
|-
| 4-scan
|
|
|
|
|
|
|
|
|}

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
|}

== 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.
''