Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Solución de los ejercicios de administración de ficheros

2018-05-29T18:48:51Z

Lausalbra:

== Ejercicio 1 ==
'''Apartado A'''
*'''Incoherencia nº1:''' Fichero2.txt está asociado a un bloque corrupto, el número 4.

*'''Incoherencia nº2:''' Cuando se accede al bloque 7 (correspondiente al archivo Imagen2.jpg), el siguiente en ser accedido es el número 4, que además de estar asociado a otro archivo, está corrupto.

'''Apartado B'''
Entrada al directorio raíz E: 1 acceso al bloque 2
Entrada a Imagen.jpg: 1 acceso al bloque 3
Siguiente bloque de Imagen.jpg: 1 acceso al bloque 5
Siguiente bloque de Imagen.jpg: 1 acceso al bloque 6 y final de fichero.
Total: 4 accesos

Mejorada explicación del primer apartado y corregida la del segundo. --[[Usuario:Ferguatol|fernandoenzo]] 16:27 22 ene 2012 (UTC)

== Ejercicio 2 ==

Bloque del i-nodo: 1 acceso
Camino hacia el bloque del doble indirecto: 2 accesos
Acceso al bloque del doble indirecto: 1 acceso
Total: 4 accesos

== Ejercicio 3 ==
'''c)''' 5 accesos a bloque: Nos indican que tenemos que acceder al bloque 1035, en EXT2 para poder tener esta cantidad de bloque se necesita usar el doble indirecto.

Tabla de archivo (cuenta como un acceso): 1 acceso
Bloque del i-nodo: 1 acceso
Camino hacia el bloque del doble indirecto: 2 accesos
Acceso al bloque del doble indirecto: 1 acceso
Total: 5 accesos

== Ejercicio 4 ==
EXT2

== Ejercicio 5 ==

Para poder calcular lo que nos piden, tendremos que calcular el número de entradas que existen en un bloque, para poder calcular esto usamos el tamaño de un bloque y el tamaño de palabra del sistema (32 bits = 32/8 bytes = 4 bytes = 2^2 bytes).

2^12
────── = 2^10 = 1024 entradas por cada bloque.
2^2

Como nos dicen que el sistema de archivo es EXT2, debemos saber que las 10 primeras entradas del i-nodo referencian a bloques y además que es indirecto triple, es decir, el indirecto simple tendrá 1024 entradas, donde cada entrada referencia a un bloque de tamaño 4KB, en indirecto doble habrá 1024^2 entradas y en indirecto triple habrá 1024^3 entradas.

Por tanto, el número total de entradas es:

10 + 1024 + 1024^2 + 1024^3 = 1*10^9 entradas.

Como cada entrada referencia a un bloque, el '''tamaño máximo de un fichero es: 4KB * 1*10^9 = 4TB'''

== Ejercicio 6 ==

*'''Fichero1.txt : 7, 2, 5, 12.
*'''Fichero2.txt : 4.
*'''Fichero3.txt : 10, 5, 12.
*'''Fichero4.txt : 8, 3.

En el Fichero1.txt y Fichero3.txt están asignados los bloques 5 y 12, eso no es posible, ya que en FAT no existe la compartición de bloques.
El Fichero4.txt tiene asignado un bloque BAD(Corrupto).

Ejercicios Administración Ficheros

2018-05-29T18:42:16Z

Lausalbra:

== Ejercicio 1 ==
''[Este ejercicio fue parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''

El siguiente sistema de ficheros FAT dispone de la siguiente tabla:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!bloque
!etiqueta
|-
| 0
|X
|-
| 1
| X
|-
| 2
| E
|-
| 3
| 5
|-
|4
|BAD
|-
|5
|6
|-
|6
|EOF
|-
|7
|4
|-
|8
|EOF
|}

Donde la tabla de entrada de directorios raíz situada en el bloque 2 contiene:
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!Fichero
!Bloque
|-
|Imagen.jpg
|3
|-
|Fichero.txt
|8
|-
|Fichero2.txt
|4
|-
|Imagen2.jpg
|7
|}

A) ¿Encuentra alguna incoherencia en la configuración actual? Justifique brevemente su respuesta.

B) ¿Cuántos accesos a bloque serán necesarios para alcanzar el último bloque del fichero Imagen.jpg? Considere el acceso a bloque que supone la consulta a la tabla de entrada de directorio. Justifique brevemente su respuesta.

(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 1|Ver solución]]'')

== Ejercicio 2 ==
''[Este ejercicio fue parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]''

Indique cuántos accesos a bloque hay que realizar para alcanzar un bloque referenciado por el doble indirecto de un i-nodo. Considere que un i-nodo ocupa un bloque.

(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 2|Ver solución]]'')

== Ejercicio 3 ==
''[Este ejercicio fue parte del cuarto Control de Evaluación Contínua del Curso 2011/12, del 23 de enero de 2012]''
En un sistema de archivo EXT2, para acceder al bloque 1035 de un archivo cuantos accesos a bloque hay que realizar. Cuente el acceso a la tabla de archivo como un acceso a bloque.

a) 4 accesos a bloque

b) 3 accesos a bloque

c) 5 accesos a bloque

(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 3|Ver solución]]'')

== Ejercicio 4 ==
''[Este ejercicio fue parte del cuarto Control de Evaluación Continua del Curso 2011/12, del 23 de enero de 2012]''
Un administrador de sistema tiene que elegir qué sistema de archivo usar entre FAT16, FAT32 y EXT2 para un sistema como mucho archivos pequeños y multitud de accesos aleatorios. Elige cual es la mejor opción.

(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 2|Ver solución]]'')

== Ejercicio 5 ==

En un sistema de archivo EXT2, el tamaño de cada bloque es de 4KB en un sistema de 32bits. ¿Cuál es el tamaño máximo de un fichero en bytes?

(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 2|Ver solución]]'')

== Ejercicio 6 ==
¿Encuentra alguna incoherencia en la configuración actual? Justifique brevemente su respuesta.
El siguiente sistema de ficheros FAT dispone de la siguiente tabla:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!bloque
!etiqueta
|-
| 0
|X
|-
| 1
| X
|-
| 2
| 5
|-
| 3
| BAD
|-
|4
|EOF
|-
|5
|12
|-
|6
|BAD
|-
|7
|2
|-
|8
|3
|-
|9
|FREE
|-
|10
|5
|-
|11
|FREE
|-
|12
|EOF
|}
Donde la tabla de entrada de directorios raíz situada en el bloque 2 contiene:
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!Fichero
!Bloque
|-
|Fichero1.txt
|7
|-
|Fichero2.txt
|4
|-
|Fichero3.txt
|10
|-
|Fichero4.txt
|8
|}
(''[[Solución de los ejercicios de administración de ficheros#Ejercicio 6|Ver solución]]'')

Ejercicios Gestión L/E

2018-05-28T22:21:10Z

Lausalbra: /* Ejercicio 12 */

== 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:

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

'''Solución:'''
{| 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
|}

'''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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[Usuario:Cripolgon|Cripolgon]]

== 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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[Usuario:Cripolgon|Cripolgon]]

==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
([[Usuario:josleamat|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
([[Usuario:josleamat|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
([[Usuario:josleamat|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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[lausalbra]]

Página Principal

2018-05-28T16:43:49Z

Lausalbra: /* Contribuciones a wiki */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!

= Novedades y noticias =
C1 C2 C3
Alonso Berens, Avery 10 8,75 4,25
Alonso Gómez, Pablo 5 0 0
Arteaga Carmona, Juan 10 8,25 9,5
Barragán Candil, Marina 5 5,5 5,75
Barrero Olmedo, José María - 3,75 1,25
Bernáldez Torres, José Eulalio 7,5 3,25 5,75
Bravo Llanos, Alfonso 10 10 8,75
Camino Bueno, Roberto 10 7,5 5
Campano Crespo, Miriam 0,75 0
Centeno Caballero, Juan Manuel 10 7,5 5
Csoka, Szilard 7,5 5,5 3,25
Díaz-Ligüeri Ascaso, Álvaro 5 1,25 4,25
Domínguez González, Rafael 10 5 8,75
Fernández González, Adrián 10 7,5 8,75
Fernández Sánchez, Pablo 2,5 -
García Martínez, Alberto 7,5 0 0,75
García Pavón, José Carlos 7,5 8,25 8,75
González Amador, Rubén 5,75 7,5 2,5
González Marín, Félix 2 5 0,5
Gutiérrez Mamani, Lizeth 10 9,25 6,25
Jurado Garrido, Francisco 7,5 4,25 5
León Galán, Alejando 7,5 3,25 7,5
Linares Moreno, Maximiliano 8,25 4,5 0,5
López Carrillo, Adrián 10 8,75 2
Manzano Vázquez, Jesús 8,25 5 5
Marín Medina, Ana 7,5 6,25 4,25
Mauri Pajares, Manuel 10 8 1,25
Montenegro Ortíz, Juan Alberto 4,5 3,75 1,25
Morales Palacios, Lorenzo 3,25 2,5 2,5
Morillo Capitán, Joaquín 5 7,5 1,75
Neto Sánchez, Mamerto 5 1,25 0
Olmedo Delgado, Fernando 6,25 3,75 3,75
Pardillo Castillo, Francisco 7,5 10 5,75
Pineda Vázquez, Jesús 10 3,75 2,5
Ramos Fernández, Pablo Jesús 7,5 7,5 5
Ramos Miró, Enrique 10 10 2,5
Recuero Morón, Marina 7,5 5 8,75
Rodríguez Gómez, Alejandro 10 5 7.5
Salgado Bravo, Laura 5 6,25 1,25
Salinas Macías, Miguel Ángel 10 2,5 4,25
Sánchez Oliva, Pablo 10 7,5 3,75
Suárez Fernández, Alejandro 7,5 7,5 5
Toranzo García, Miguel Ángel 7,5 6,25 3,75
Torreño Calvete, Ángela 3,75 7,5 4,5
Torres Terrones, Alejandro 10 5 6,75
Vázquez Rivadeneyra, Jesús 5 10 6,25
Velázquez García, Sergio 6,75 0 2,5
Villa Montero, Sonia 5 4,25 7,5

Revisión: Viernes 1 de junio de 12,00 a 12,40, I0.66

-Cuarto control: Viernes 1 de junio de 2018

= Contribuciones a wiki =

Para que se te evalúen las contribuciones, deja a continuación tu usuario UVUS:

* angtorcal
* migsalmac
* marbarcan
* frajurgar
* szicso
* lausalbra

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* 1.1. [[Qué es un Sistema operativo|Qué es un Sistema Operativo]]
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]

== Fundamentos de Sistemas Operativos ==

* 2.1. [[Organización básica de un ordenador]]
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]
* 2.4. [[Conceptos básicos|Conceptos básicos]]
* 2.5. [[Arranque del sistema|Arranque del sistema]]
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Modelos de diseño de Sistemas Operativos ==

* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* 3.2. [[Virtualización]]
* 3.3. [[Ejercicios 3|Ejercicios]]

== Procesos ==
* 4.1. [[Multiprogramación|La multiprogramación]]
* 4.2. [[Estados de los procesos|Estados de los procesos]]
* 4.3. [[Planificador de procesos|El planificador de procesos]]
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]
* 4.7. [[Hilos|Hilos]]
* 4.8. [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* 5.1. [[Planificación de procesos|La planificación de procesos]]
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* 5.3. [[Criterios de planificación|Criterios de planificación]]
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]

== Concurrencia de procesos ==

* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* 6.3. [[Cerrojos|Cerrojos]]
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]
* 6.5. [[Semáforos|Semáforos]]
* 6.6. [[Monitores|Monitores]]
* 6.7. [[Mensajería|Mensajería]]
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* 7.1. [[Definición de interbloqueo|Definición]]
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]
* 7.4. [[Ejercicios]]

== Administración de memoria ==

* 8.1. [[Introducción|Introducción]]
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]
* 8.3. [[Segmentación|Segmentación]]
* 8.4. [[Paginación|Paginación]]
* 8.5. [[Sistema combinado|Sistema combinado]]
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]

== Memoria virtual ==

* 9.1. [[Memoria Virtual|Introducción]]
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]

== Entrada/Salida ==

* 10.1. [[EstructuraES|Estructura dispositivo E/S]]
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]

== Gestión E/S ==

* 11.1. [[Discos Magnéticos|Discos Magnéticos]]
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]
* 11.5. [[Unidades SSD|Unidades SSD]]
* 11.6. [[Reloj hardware: Intel 8253]]
* 11.7. [[Ejercicios Gestión L/E|Ejercicios]]

== Administración de archivos ==

* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]
* 12.2. [[FAT|FAT]]
* 12.3. [[EXT2 |EXT2]]
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]

== Anexo ==

Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.

* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].

Lausalbra

2018-05-28T16:43:17Z

Lausalbra: Página creada con «Lausalbra -2º Ingeniería Informática. 2017/2018.»

Lausalbra -2º Ingeniería Informática. 2017/2018.

Ejercicios Gestión L/E

2018-05-28T16:41:59Z

Lausalbra: /* Ejercicio 12 */

== 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:

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

'''Solución:'''
{| 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
|}

'''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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[Usuario:Cripolgon|Cripolgon]]

== 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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[Usuario:Cripolgon|Cripolgon]]

==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
([[Usuario:josleamat|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
([[Usuario:josleamat|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
([[Usuario:josleamat|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 22 para los siguientes criterios. Considere como preferente el sentido ascendente.

{17, 24, 20, 32, 12, 37, 8, 30}

┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
'''Solución:'''
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 24 │ 30 │ 32 │ 37 │ 8 │ 12 │ 17 │ 20 │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 24 │ 32 │ 20 │ 17 │ 30 │ 37 │ 12 │ 8 │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 24 │ 20 │ 17 │ 12 │ 8 │ 30 │ 32 │ 37 │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
[[lausalbra]]

Ejercicios Gestión L/E

2018-05-28T16:41:23Z

Lausalbra:

== 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:

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

'''Solución:'''
{| 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
|}

'''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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[Usuario:Cripolgon|Cripolgon]]

== 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)
└────┴────┴────┴────┴────┴────┴────┴────┘

[[Usuario:Cripolgon|Cripolgon]]

==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
([[Usuario:josleamat|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
([[Usuario:josleamat|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
([[Usuario:josleamat|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 22 para los siguientes criterios. Considere como preferente el sentido ascendente.

{17, 24, 20, 32, 12, 37, 8, 30}

┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ │ │ │ │ │ │ │ │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘
'''Solución:'''
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 24 │ 30 │ 32 │ 37 │ 8 │ 12 │ 17 │ 20 │ (C-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 24 │ 32 │ 20 │ 17 │ 30 │ 37 │ 12 │ 8 │ (4-SCAN)
└────┴────┴────┴────┴────┴────┴────┴────┘
┌────┬────┬────┬────┬────┬────┬────┬────┐
│ 24 │ 20 │ 17 │ 12 │ 8 │ 30 │ 32 │ 37 │ (SSTF)
└────┴────┴────┴────┴────┴────┴────┴────┘