16-7-2017 Sistemas

Operativos II
Apuntes

Miguel Angel Martinez Rodriguez

Miguel_Angel-M@Outlook.com
 Miguel Angel Martinez Rodriguez
SISTEMAS OPERATIVOS II

Contenido
No se encontraron entradas de tabla de contenido.

1|Página
2|Página
 Miguel Angel Martinez Rodriguez
SISTEMAS OPERATIVOS II

Practico

1. Defina el termino supe bloque y sus aplicaciones

2. Explique la secuencia de una lectura/escritura en el disco referente a pista, cilindro, sector.
3. Explique el uso de una FAT con un ejemplo
4. ¿Cuál es la importancia de los directorios y sus características de aplicación?
5. Defina y explique un registro variable
6. ¿Cuál es el objetivo de los algoritmos planificadores de disco?
7. Definición y aplicación del proceso cliente servidor
8. Uso de una memoria cache, sus características y requisitos
9. Aplicaciones y condiciones de la replicación de archivos

3|Página
 10. Se tiene un disco de cabeza móvil de 200 cilindros, numerados de 0 a 199. La cola de requerimientos
se ordena con el método FIFO: 26, 136, 49, 8, 108, 110, 86, 106, 59, 120

Una búsqueda tarda 0,4 milisegundos por cada cilindro desplazado. Calcule el ancho de banda
(requerimientos por segundo) para cada uno de los algoritmos:

a. SSFT
b. SCAN (el movimiento inicial es en orden ascendente)
c. CSCAN (el movimiento inicial es en orden descendente)

En todos los casos el disco se encuentra en el cilindro 86

SSTF

8 26 49 59 86 106 108 110 120 136

N° Desde Hacia
Distancia
Solicitudes Cilindro Cilindro
1 86 106 20
2 106 108 2
3 108 110 2
4 110 120 10
5 120 136 16
6 136 59 77
7 59 49 10
8 49 26 23
9 26 8 18
Total distancia 178

Datos:

𝑡𝐵𝑢𝑠𝑞 = 0.4 𝑚𝑖𝑙𝑖𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠 𝑦 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 178

Solución:

𝑡 = 𝑡𝐵𝑢𝑠𝑞 ∗ 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 0.4 ∗ 178 = 71.2 𝑚𝑠

𝑡 71.2 𝑚𝑠 𝑚𝑠
𝑃𝑒𝑟𝑖𝑑𝑜 𝑇 = = = 7.91
𝑛° 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠 9 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑
1 1
𝐹𝑟𝑒𝑐𝑢𝑒𝑛𝑐𝑖𝑎 = = 𝑚𝑠 = 0.1264222503 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑚𝑠
𝑇 7.91 ⁄𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑

𝐴𝑛𝑐ℎ𝑜 𝑑𝑒 𝐵𝑎𝑛𝑑𝑎 = 0.1264222503 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑚𝑠 ∗ 1000 𝑚𝑠⁄𝑠𝑒𝑔𝑢𝑛𝑑𝑜 = 126.42 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑠𝑒𝑔𝑢𝑛𝑑𝑜

4|Página
 Miguel Angel Martinez Rodriguez
SISTEMAS OPERATIVOS II

SCAN (el movimiento inicial es en orden ascendente)

8 26 49 59 86 106 108 110 120 136

N° Desde Hacia
Distancia
Solicitudes Cilindro Cilindro
1 86 106 20
2 106 108 2
3 108 110 2
4 110 120 10
5 120 136 16
6 136 59 77
7 59 49 10
8 49 26 23
9 26 8 18
Total distancia 178
Datos:

𝑡𝐵𝑢𝑠𝑞 = 0.4 𝑚𝑖𝑙𝑖𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠

𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 178

Solución:

𝑡 = 𝑡𝐵𝑢𝑠𝑞 ∗ 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 0.4 ∗ 178 = 71.2 𝑚𝑠

𝑡 71.2 𝑚𝑠
𝑃𝑒𝑟𝑖𝑑𝑜 𝑇 = = = 7.91 𝑚𝑠⁄𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑
𝑛° 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠 9 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠
1 1
𝐹𝑟𝑒𝑐𝑢𝑒𝑛𝑐𝑖𝑎 = = = 0.1264222503 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑚𝑠
𝑇 7.91 𝑚𝑠⁄𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑

𝐴𝑛𝑐ℎ𝑜 𝑑𝑒 𝐵𝑎𝑛𝑑𝑎 = 0.1264222503 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑚𝑠 ∗ 1000 𝑚𝑠⁄𝑠𝑒𝑔𝑢𝑛𝑑𝑜 = 126.42 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑠𝑒𝑔𝑢𝑛𝑑𝑜

CSCAN (el movimiento inicial es en orden descendente)

8 26 49 59 86 106 108 110 120 136

5|Página
 N° Desde Hacia
Distancia
Solicitudes Cilindro Cilindro
1 86 59 27
2 59 49 10
3 49 26 23
4 26 8 18
5 8 136 128
6 136 120 16
7 120 110 10
8 110 108 2
9 108 106 2
Total distancia 236
Datos:

𝑡𝐵𝑢𝑠𝑞 = 0.4 𝑚𝑖𝑙𝑖𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠

𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 236

Solución:

𝑡 = 𝑡𝐵𝑢𝑠𝑞 ∗ 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 0.4 ∗ 236 = 94,4𝑚𝑠

𝑡 94,4 𝑚𝑠
𝑃𝑒𝑟𝑖𝑑𝑜 𝑇 = = = 10,4889 𝑚𝑠⁄𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑
𝑛° 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠 9 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠
1 1
𝐹𝑟𝑒𝑐𝑢𝑒𝑛𝑐𝑖𝑎 = = = 0,095338882 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑚𝑠
𝑇 10,4889 𝑚𝑠⁄𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑

𝐴𝑛𝑐ℎ𝑜 𝑑𝑒 𝐵𝑎𝑛𝑑𝑎 = 0,095338882 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑚𝑠 ∗ 1000 𝑚𝑠⁄𝑠𝑒𝑔𝑢𝑛𝑑𝑜 = 95,34 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑢𝑑𝑒𝑠⁄𝑠𝑒𝑔𝑢𝑛𝑑𝑜

11. Pregunta 11

Datos

𝑡𝐵𝑢𝑠𝑞 = 10 𝑚𝑠

𝑡𝐿𝑎𝑡 = 129 𝑚𝑠

𝑡𝑇𝑟𝑎𝑛𝑠 = 45 𝑚𝑠⁄𝑏𝑙𝑜𝑞𝑢𝑒

𝐴𝑛𝑐ℎ𝑜 𝑑𝑒 𝐵𝑎𝑛𝑑𝑎 = 100 𝑏𝑜𝑙𝑞𝑢𝑒𝑠

𝑇𝐿𝑒𝑐𝑡 = ?

Distancia a 15 bloques promedio

𝑇𝐿𝑒𝑐𝑡 = [(𝑡𝐵𝑢𝑠𝑞 ∗ 𝑑) + 𝑡𝐿𝑎𝑡 + 𝑡𝑇𝑟𝑎𝑛𝑠 ] ∗ 𝑇𝑎𝑚

𝑇𝐿𝑒𝑐𝑡 = [(10 𝑚𝑠 ∗ 15 𝑏𝑙𝑞 ) + 129 𝑚𝑠 + 45 𝑚𝑠⁄𝑏𝑙𝑞 ] ∗ 100

𝑇𝐿𝑎𝑐𝑡 = 32400 𝑚𝑠 = 32,4 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠

Distancia a 3 bloques promedio

𝑇𝐿𝑒𝑐𝑡 = [(𝑡𝐵𝑢𝑠𝑞 ∗ 𝑑) + 𝑡𝐿𝑎𝑡 + 𝑡𝑇𝑟𝑎𝑛𝑠 ] ∗ 𝑇𝑎𝑚

6|Página
 Miguel Angel Martinez Rodriguez
SISTEMAS OPERATIVOS II

𝑇𝐿𝑒𝑐𝑡 = [(10 𝑚𝑠 ∗ 3 𝑏𝑙𝑞 ) + 129 𝑚𝑠 + 45 𝑚𝑠⁄𝑏𝑙𝑞] ∗ 100

𝑇𝐿𝑎𝑐𝑡 = 20400 𝑚𝑠 = 20,4 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠

12. Pregunta 12

Datos:

𝐺𝑖𝑟𝑜 = 3600 𝑟𝑝𝑚

𝑡𝐵𝑢𝑠𝑞 = 0,8 𝑚𝑠⁄𝑐𝑖𝑙𝑖𝑛𝑑𝑟𝑜

𝑇𝐿𝑎𝑡 =?

𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = ?

Solución:
1
3600 𝑟𝑝𝑚 = = 0,00027778 𝑚𝑖𝑛 = 0,0166668 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠 = 16,6668 𝑚𝑖𝑙𝑖𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠
3600 𝑟𝑝𝑚
16,6668 𝑚𝑠
𝑇𝐿𝑎𝑡 = = 8,3334 𝑚𝑠
2
8,3334 𝑚𝑠
𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = = 10,41675 𝑐𝑖𝑙𝑖𝑛𝑑𝑟𝑜𝑠 ≅ 10 𝑐𝑖𝑙𝑖𝑛𝑑𝑟𝑜𝑠
0,8 𝑚𝑠⁄𝑐𝑖𝑙𝑖𝑛𝑑𝑟𝑜

13. Pregunta 13

Datos:

𝑡𝑎𝑚 𝑡𝑜𝑡𝑎𝑙 = 1024 𝐾

𝑡𝐵𝑢𝑠𝑞 = 32 𝑚𝑠

𝑡𝑟𝑜𝑡 = 23 𝑚𝑠

𝑡𝑇𝑟𝑎𝑛𝑠 = 0 𝑚𝑠⁄𝑏𝑙𝑜𝑞𝑢𝑒

𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 = 1

Solución:
𝑡𝑟𝑜𝑡 23 𝑚𝑠
𝑡𝑙𝑎𝑐𝑡 = = = 11,5 𝑚𝑠
2 2
Para páginas de 4K

𝑇𝐿𝑒𝑐𝑡 = [(𝑡𝐵𝑢𝑠𝑞 ∗ 𝑑) + 𝑡𝐿𝑎𝑡 + 𝑡𝑇𝑟𝑎𝑛𝑠 ] ∗ 𝑝𝑎𝑔𝑖𝑛𝑎𝑠

𝑡𝑎𝑚 𝑡𝑜𝑡𝑎𝑙 1024𝑘

𝑝𝑎𝑔𝑖𝑛𝑎𝑠 = = = 256
𝑡𝑎𝑚 𝑝𝑎𝑔𝑖𝑛𝑎 4𝑘

𝑇𝐿𝑒𝑐𝑡 = [(32 𝑚𝑠 ∗ 1 𝑏𝑙𝑞 ) + 11,5 𝑚𝑠 + 0 𝑚𝑠⁄𝑏𝑙𝑞 ] ∗ 256

𝑇𝐿𝑎𝑐𝑡 = 11136 𝑚𝑠 = 11,136 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑠

7|Página