Universidad Tecnolgica Nacional

Facultad Regional Buenos Aires.

Sistemas Operativos
Gua Prctica n 4
Entrada - Salida

Realizada por los Profesores:

Lic. Graciela E. De Luca
Ing. Nicanor Casas
Con la colaboracin del Ing. Nstor Esquivel y
Leandro Das Guerra

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

Entrada - Salida
Ejercitacin
1. Un disco de 16 sectores con interleave de 2 de 4k cada uno con una velocidad de giro de
6000RPM y una tasa de transferencia de 4K por segundo cuanto tarda en leer los 4 primeros
sectores si la cabeza se encuentra al comienzo del sector 0.
2. Se posee un disco rgido con las siguientes caractersticas fsicas:
2 platos
300 pistas por plato
18 sectores por pista
Formateado con Interleave de 0
La operacin de escritura o lectura de un sector demora 1 ms.
Tiempo para pasar entre pistas 1 ms
El disco cuenta con un buffer de 1 sector y el tiempo necesario para enviar la informacin
desde el buffer hasta el controlador es de 18 ms.
Tiempo punta a punta 10 ms.
En un determinado momento se encuentran encoladas las siguientes peticiones (Plato-PistaSector):
P1-30-12 / P0-200-9 / P1-25-0 / P1-88-15 / P1-202-2 / P0-72-4
Se pide que efecte el orden de ejecucin y los tiempos demorados en cada solicitud para el
mtodo SSTF, teniendo en cuenta que recin termina de leer en P1-80-3, y las cabezas se
encuentra en sentido ascendente.
Respuesta
Orden sstf: posicin actual p1-80-3, p1-88-15, p0-72-4, p1-30-12, p1-25-0, p0-200-9, p1-202-2.
Atencin pedido desde p1-80-3, a p1-88-15, de pista 80 a 88 son 8 ms, mientras tanto se movi del
sector 4 al 12, el buffer no se descarg por lo que gira una vuelta que son 18ms mas. Del sector 12
al 15 son 3 ms, lectura del sector 15 tarda 1 ms mas tiempo total de esta operacin es 30ms.
Atencin pedido desde p1-88-15, a p0-72-4, de pista 88 a 72 son 16 ms, mientras tanto se movi
del sector 16 al 14, del sector 14 al 4 tard 8ms, lectura del sector 4 tarda 1 ms, tiempo total de
esta operacin es 25ms.
Atencin pedido desde p0-72-4, a p1-30-12, de pista 72 a 30 son 42 ms, mientras tanto se movi
del sector 5 al 11, del sector 11 al 12 tard 1ms, lectura del sector 12 tarda 1 ms, tiempo total de
esta operacin es 44ms.
Atencin pedido desde p1-30-12, a p1-25-0, de pista 30 a 25 son 5 ms, mientras tanto se movi del
sector 13 al 0, el buffer no se descarg por lo que gira una vuelta que son 18ms lectura del sector 0
tarda 1 ms, tiempo total de esta operacin es 24ms.
Atencin pedido desde p1-25-0, a p0-200-9, de pista 25 a 200 son 175ms, mientras tanto se movi
del sector 1 al 14, del sector 14 al 9 tard 13ms, lectura del sector 0 tarda 1 ms, tiempo total de
esta operacin es 189ms.
Atencin pedido desde p0-200-9, a p1-202-2, de pista 200 a 202 son 2ms, mientras tanto se movi
del sector 10 al 12, el buffer no se descarg por lo que gira una vuelta que son 18ms, del sector 12
al 2 tarda 8ms, lectura del sector 2 tarda 1 ms, tiempo total de esta operacin es 29ms.
Tiempo total = 30 + 25 + 44 + 24 + 189 + 29 = 341 ms, pero este tiempo es sin contar que el
ltimo pedido sigue en el buffer. Para enviar el pedido habra que adicionar 18 ms con lo
cual el tiempo total sera 359 ms.

-2-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

3. Se tiene un Sistema con un procesador P-IV con 1 GB de memoria y un disco rgido de

aproximadamente 8 Gigabytes. Este disco contiene fsicamente 256 cilindros y el brazo tarda 256
ms en recorrer todos los cilindros, numerados del 0 al 255. El sistema tiene los siguientes pedidos
de lectura de cilindro encolados en el instante 0:
94, 47, 226
El sistema recibe los siguientes pedidos de lectura de disco en los siguientes momentos:
Instante (en ms)
Pedido de lectura del cilindro:

2
38

3
81

4
198

4
67

4
124

Considerando que la cabeza del disco se encuentra actualmente en el cilindro 65 y se esta

moviendo hacia el cilindro externo (cilindro 255), indicar cual es el tiempo requerido para atender
los pedidos si se utilizan los siguientes algoritmos:
a) FCFS
b) LOOK
c) SSTF
d) C-SCAN
a) FCFS
Posicin

Instante

65
0
67
2
68
3
69
4
94
29
47
76
226
255
38
443
81
486
198
603
67
734
124
791
Tiempo Total: 791 ms.

Orden Pedidos

Estado de la Cola

Tiempos Parciales

94

47,226
47,226,38
47,226,38,81
47,226,38,81,198,67,124
226,38,81,198,67,124
38,81,198,67,124
81,198,67,124
198,67,124
67,124
124
-----

29
47
179
188
43
117
131
57

47
226
38
81
198
67
124
--

b) LOOKUP
Posicin

Instante

65 subiendo
0
67 sub
2
68 sub
3
69 sub.
4
94sub
29
124sub.
59
198 sub
133
226 baja
161
81 baja
306
67 baja
320
47
340
38
349
Tiempo Total: 349 ms.

Orden Pedidos

Estado de la Cola

Tiempos Parciales

94

124
198
226
81
67
47
38
---

226,47
226,47,38
226,81,47,38
124,198,226,81,67,47,38
198,226,81,67,47,38
226,81,67,47,38
81,67,47,38
67,47,38
47,38
38
-----

29
30
74
28
145
14
20
9

c) SSTF
Posicin

Instante

Orden Pedidos

Estado de la Cola

Tiempos Parciales

65

47

94,226

-3-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

63
2
62
3
61
4
47
18
38
27
67
56
81
70
94
83
124
113
198
187
226
215
Tiempo Total: 215 ms.

Gua n 3 Entrada - Salida

38
67
81
94
124
198
226
---

38,94,226
38,81,94,226
38,67,81,94,124,198,226
67,81,94,124,198,226
81,94,124,198,226
94,124,198,226
124,198,226
198,226
226
-----

18
9
29
14
13
30
74
28

Orden Pedidos

Estado de la Cola

Tiempos Parciales

94

226,47
226,47,38
226,81,47,38
124,198,226,81,67,47,38
198,226,81,67,47,38
226,81,67,47,38
81,67,47,38
81,67,47,38
38,47,67,81
47,67,81
67,81
81
-----

d) C-SCAN
Posicin

Instante

65 subiendo
0
67 sub
2
68 sub
3
69 sub.
4
94sub
29
124sub.
59
198 sub
133
226 sub
161
255 invertir
190
0
190
38
228
47
237
67
257
81
271
Tiempo Total: 271 ms.

124
198
226
Max
38
47
67
81
---

29
30
74
28
29
0
38
9
20
14

4. Se tiene un disco rgido de 48000 KB cuyo cabezal tarda 2 ms en pasar de una pista a otra. Las
cabezas leen del sector ms chico hacia el ms grande (1,2,....,n). La configuracin del disco es la
siguiente: 6 pistas por cilindro, 100 cilindros y un tamao de sector de 4KB. La cabeza se
encuentra en la direccin lgica 100, ascendiendo.
Los pedidos a disco que realiza un proceso en el Sistema se encuentran representados por la
siguiente tabla:
T
DL

0
200

1
380

4
240

4
390

5
490

7
310

8
20

8
150

Siendo:
T: El tiempo en que el pedido llega a la cola, expresado en ms.
DL: Direccin lgica a acceder.
a) Si se sabe que se tiene un Sistema Operativo que utiliza el C LOOK como poltica de
planificacin de disco, indique el orden en que fueron atendidos los pedidos.
b) Considerando para este punto que la velocidad de rotacin del disco es de 6000 RPM, y se ha
cambiado el algoritmo de planificacin de disco a SCAN, indique el Tiempo medio de atencin
de los siguientes pedidos: 400, 124, 360, considerando que la diferencia de tiempo de llegada
entre pedidos es de 4 ms y que la cabeza se encuentra nuevamente en la direccin lgica 100,
ascendiendo.
Respuesta

-4-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

Disco: cilindros = 100 (0 99)

Cabezas = 6 (0 5)
Sectores = 20 sectores por pistas que se calcula por :
48000 kB/ 4 kB = 12.000 bloques
100 pistas/cabezas * 6 cabezas * ?sectores/pistas = 12000 / 600 = 20 sectores por pista
Tiempo de bsqueda = ST = 2 mseg. Por cilindro
T: tiempo

DL (DIRECCIN LGICA)

0
1
4
4
5
7
8
8

100
200
380
240
390
490
310
20
150

DF (DIRECCIN FSICA:
cilindro, cabeza, sector)
(0, 5, 1)
(1,4, 1)
(3, 1, 1)
(2, 0, 1)
(3, 1, 11)
(4, 0, 11)
(2, 3, 11)
(0, 1, 1)
(1, 1, 11)

.
a)
T
0
2
4
6
8
16
18
20

Cilindro
0
1
2
3
4
0
1
2

Pedidos atendidos
200
240
380, 390
490
20
150
310

cola
200 (1)
380 (3)
380 (3), 240 (2), 390 (3)
490 (4)
490 (4), 310 (2), 20 (0), 150 (1)
310 (2), 150 (1)
310 (2)

Orden de Atencin: 200, 240, 380, 390, 490, 20, 150, 310.
b)
DISCO: 6000 REVOLUCIONES POR MINUTO 100 REV. POR SEG. 1 REV. EN 10 mseg.
20 sectores en 10 mseg 1 sector = 0,5 mseg.
Seek time = ST = 2 mseg por cilindros
Rotation time = RT = 10 mseg por giro
Posicin actual : (0, 5, 1)
LLEGADA
0
0
4
8

DL
100
400
124
360

DF
(0, 5, 1)
(3, 2, 1)
(1, 0, 5)
(3, 0, 1)

PLANIFICACIN SCAN
LLEGADA

DL

DF

destino

ST (tiempo de
busqueda)

0
100
(0, 5, 1) (3, 2, 1)
Cola: (3,0,1) (1, 0,5) entonces (3, 2, 2) (3,0,1)
0
400
(3, 2, 2) (3, 0, 1)
6

-5-

RT
(tiempo
rotacional)
-

TL (tiempo
de lectura)
-

TA (tiempo
de
atencin)
0

0,5

10,5

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

8
360
(3, 0, 2) (1, 0, 5)
0
9,5
0,5
10
Debe ir hasta el ltimo cilindro y volver atendiendo hacia abajo (3, 0, 2) (99, x, x) tarda 192 mseg
(99, x, 6) (1,0, 5) en que tarda 196 ms + 2 ms en total 390 ms de ST
4
124
(1, 0, 5)
(1, 0,
390
1,5
05
392
18)
Tiempo medio de atencin:
(10,5 + 10 + 392) / 3 = 137,5 ms

5. Un sistema cuenta con un disco rgido con las siguientes caractersticas: Tiempo pista a pista:
1ms; tiempo de 1 rotacin entera: 10ms; Sectores de 512 Bytes; Sectores por pista: 10; cilindros:
100; Cabezas: 2. Asumiendo que los pedidos que solicitan los procesos P1y P2 estn al mismo
tiempo en el buffer de pedidos, calcule el tiempo necesario para satisfacer dichos pedidos
sabiendo que el sistema operativo implementa el algoritmo F-SCAN y que en un momento dado
los procesos quieren leer los archivos representados por las siguientes tablas:
Archivo 1: registros de 512 bytes
Registro
Direccin
lgica

0
10

1
20

2
15

3
4
5
22 100 50

Archivo 2: registros de 1024 bytes

Registro
Direccin
lgica

0
1
2
3
4
5
6
12/13 52/60 80/81 110/51 200/20 11/101 204/20
1
5

7
202/20
3

P1: Leer (Archivo1, 0, 2) siendo (archivo a leer, primer registro a leer, cantidad de registros a leer)
P2: Leer (Archivo2, 4, 2)
Asuma que la cabeza de lectura / escritura se encuentra en el sector fsico (0, 0, 1), que la
organizacin de los registros de los archivos es contigua y que el brazo se mueve hacia los
cilindros mayores.
DATOS:
Seek time = 1ms
Rotation time = 10 ms
Sectores por pista = 10 por lo que tarda un sector = 1 ms.
Cilindros = 100
Cabezas = 2
Sectores = 512 By
En un segundo hace 100 rotaciones,
Transfer time = (cant. By)/ (tRPS * By por Pista) = 512/(100*5120) = 1 ms por sector
Se asume que los pedidos estn al mismo tiempo en el buffer, el F-SCAN degenera en SCAN
Pedidos Lgicos: 10, 20
200, 201, 11, 101
Dir. Lgica
10
20
200
201
11
101

Dir. Fsica
(0,1,1)
(1,0,1)
(10,0,1)
(10,0,2)
(0,1,2)
(5,0,2)

-6-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

Por ser SCAN los pedidos se ordenan: 10, 11, 20, 101, 200, y 201.
Direcciones
(0,0,1) (0,1,1)

Seek time
0 ms

Rotation Delay Time

0ms

(0,1,2) (0,1,2)
0 ms
(0,1,3) (1,0,1)
1 ms
(1,0,2) (5,0,2)
4 ms
(5,0,3)

5 ms
(10,0,1)
(10,0,2)

0 ms
(10,0,2)
Subtotales:
10 ms
Tiempo total: 10 ms + 16 ms + 6 ms = 32 ms

Transfer time
1 ms

0 ms
7 ms
6 ms
3 ms

1 ms
1 ms
1 ms
1 ms

0 ms

1 ms

16 ms

6 ms

Observaciones
Estan en el
buffer
idem

Respuesta: el tiempo necesario para satisfacer dichos pedidos es de 32 ms.

6. Se tiene un disco de 16 sectores por pista con una velocidad de 6000 rpm , tiempo entre pistas 5ms y
tiempo de transferencia 300k por seg.
Ahora est en la pista 190 sector 7 al comienzo y se encontraba antes en la pista 180.
Pedidos a para atender
PISTA
283 25 1 278 104 73
SECTOR 2
0
9 9
14
16

a) FIFO
b) C-look teniendo en cuenta que el tiempo de bajada de la pista 283 a la 1 es de :
a. 0ms.
b. 4ms
RESPUESTA

14

15 0

1) Como no hay factor de intercalacin, colocamos los segmentos

en forma consecutiva a partir del 0.

13

12

11

4
10

2) Debido a que antes estaba en la pista 180 y ahora est en la

190 la cabeza se encuentra ascendiendo y al comienzo del sector
7.

5
9

Calculo el tiempo de cada vuelta

6000 rpm = 6000 vueltas por minuto
6000 vueltas ------------- 60 seg.
1 vuelta
----------- x= 1 v *60 seg/ 6000v= 0,01 seg
1 vuelta tarda 10 ms
Calculo Ttransf para 1 sector de 0,5kb
300kb---------1 seg
0,5 kb----------X= (0,5 kb * 1seg)/300kb=1,67ms
Ttransf = 1,67ms
T entre pistas=5ms
T1sector=10/16 ms=1,25ms

-7-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

a) FIFO
Tiempo para pasar del (190,7) al (283,2)
Primero se calcula el tiempo entre pistas.
T (190 283)= (283-190)* 5ms= 465ms
Luego hay que calcular en estos 465 ms cuantas vueltas completas dio y cuantos sectores se
desplaz.
Como 1 vuelta tarda 10 ms
Cant de vueltas completas = 465/10= 46,5 v
Son 46 vueltas completas y 0,5 ms .
1v ---------16 sectores
0,5 v ------x= 16*0,5=8 sectores
Como estaba al comienzo del sector 7 , si desplaz 8 sectores qued en el 15 al comienzo.
Para leer el sector 2 debe avanzar 4 sectores. Quedando al comienzo del sector 3.
T sector 15 al 3= (4*10ms)/16 =2,5ms
T (190,7 283,2)= 465ms+2,5ms= 467,5ms
T (190,7 283,2)= 467,5 ms
Tiempo para pasar del (283,3comienzo) al (25,0final)
Tiempo para pasar del (283,3) al (25,0final)
Primero se calcula el tiempo entre pistas.
T (283 25)= (283-25)* 5ms= 1290ms y T transferencia= 1,667ms se toma el mayor de los
dos.
Luego hay que calcular en estos 1290 ms cuantas vueltas completas dio y cuantos sectores se
desplaz.
Como 1 vuelta tarda 10 ms
Cant de vueltas completas = 1290/10= 129 v
Son 129 vueltas completas.
Como estaba al comienzo del sector 3 , si desplaz 14 sectores qued en el 0 al final.
Para leer el sector 2 debe avanzar 4 sectores. Quedando al comienzo del sector 3.
T sector 3 al 0 final= (14*10ms)/16 =8,75ms
T (283,3comienzo 25,0final)= 1290+8,75ms= 1298,75ms
T (283,3comienzo) 25,0final)= 1298,75 ms
Tiempo para pasar del (25,1comienzo) al (1,9final)
El tiempo entre pistas.
T (25 1)= (25-1)* 5ms= 120ms y T transferencia= 1,667ms se toma el mayor de los dos.
Luego hay que calcular en estos 120 ms cuantas vueltas completas dio y cuantos sectores se
desplaz.
Como 1 vuelta tarda 10 ms
Cant de vueltas completas = 120/10= 12 v
Son 12 vueltas completas.
Necesita pasar hasta el final del sector 9
Son 9 sectores a recorrer
T (sector 1 al final del 9)= 9 *10/16=5,625ms
T(25,1comienzo 1,9final)= (120+5,625) ms

-8-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

T(25,1comienzo 1,9final)= (125,625) ms

Tiempo para pasar del (1,10comienzo) al (278,9final)
El tiempo entre pistas.
T (1 278)= (278-1)* 5ms= 1385ms y T transferencia= 1,667ms se toma el mayor de los dos.
Luego hay que calcular en estos 1385 ms cuantas vueltas completas dio y cuantos sectores se
desplaz.
Como 1 vuelta tarda 10 ms
Cant de vueltas completas = 1385/10= 138,5 v
Son 138 vueltas completas ms 0,5 v o sea 8 sectores
Necesita pasar hasta el final del sector 9
Son 8 sectores a recorrer
T (sector 10 al final del 9)= 8*10/16=5ms
T(1,10comienzo 278,9final)= (1385+5) ms=
T(1,10comienzo 278,9final)= (1390) ms
Tiempo para pasar del (278,10comienzo) al (104,14final)
El tiempo entre pistas.
T (278104)= (278-104)* 5ms= 870ms y T transferencia= 1,667ms se toma el mayor de los
dos.
Luego hay que calcular en estos 870 ms cuantas vueltas completas dio y cuantos sectores se
desplaz.
Como 1 vuelta tarda 10 ms
Cant de vueltas completas = 870/10= 87 v
Son 87 vueltas completas
Necesita pasar hasta el final del sector 14
Son 5 sectores a recorrer
T (sector 10 al final del 9)= 5*10/16=3,125ms
T(278,10comienzo 104,14final)= (870+3,125) ms=
T(278,10comienzo 104,14final)= (873,125) ms
Tiempo para pasar del (104,15comienzo) al (73,6final)
El tiempo entre pistas.
T (10473)= (104-73)* 5ms=155ms y T transferencia= 1,667ms se toma el mayor de los dos.
Luego hay que calcular en estos 155 ms cuantas vueltas completas dio y cuantos sectores se
desplaz.
Como 1 vuelta tarda 10 ms
Cant de vueltas completas = 155/10= 15,5 v
Son 15 vueltas completas y 0,5 v que equivale a 8 sectores
Queda al final del sector 6 y necesita recorrer el sector 6 son 16 sectores a recorrer
T (sector 7al comienzo , al final del 6)= 16*10/16=10ms
T(104,15comienzo) al (73,6final)= (155+10) ms=
T(104,15comienzo 73,6final)= (165) ms
Tiempo total de atencin : (467,5+1298,75+125,625+1390+873,125+165)ms = 4444,875ms

b) C-LOOK

-9-

UTN - FRBA

Sistemas Operativos

Lic. Graciela De Luca Ing. Nicanor Casas

Gua n 3 Entrada - Salida

El orden de los pedidos es el siguiente sabiendo que la cabeza est en la pista 190 sector 7 en
subida.
PISTA
SECTOR

278
9

283
2

1
9

25
0

73
16

104
14

Con este orden dado calcular de forma similar al anterior, teniendo en cuenta que el tiempo de
bajada de la pista 283 a la 1 es de
a) 0ms.
b) 4ms

-10-