PRS Zadaci1

1. Posmatraju se dva fajla na hard disku.
Prvi fajl D1 zauzima cilindre od 0-100, a drugi fajl, D2, zauzima

cilindre 500-700. Pristupa se naizmenino datotekama D1 i D2. Ako vreme pozicioniranja glave diska u
zavisnosti od broja preenih cilindara x iznosi t(x) x [ms] = , a disk rotira brzinom 3600 obrt/min,
odrediti koliko je srednje vreme potrebno za dohvatanje i prenos u memoriju 2000 zapisa, od kojih se po
1000 nalazi u oba fajla. Veliina jednog zapisa iznosi 1/6 staze.

Reenje:
t
a
(z) srednje vreme pristupa sa fiksne pozicije z u D2 na sluajnu (bilo koju) poziciju x u D1
am T srednje vreme pristupa sa proizvoljne pozicije iz D2 na bilo koju poziciju x u D1
( ) ( )
100
a
0
700 700 100
am
a
500 500 0
z 100
100 z 100 z
3/ 2
z
0 z z 100
3/ 2 3/ 2 3/ 2 3/ 2
1
t (z) z x dx,
100
1 1
T t (z) dz z x dx dz
200 20000
smena: u=z-x, dx=-du
2
z x dx u ( du) u du u
3
2 2
(z 100) z z (z 100)
3 3
|
=

= =

= = = =

= =

( ) ( )
( )
( )
700 700
3/ 2 3/ 2 3/ 2 3/ 2
am
500 500
700
700 700
3/ 2 3/ 2 5/ 2 5/ 2
500
500 500
5/ 2 5/ 2 5/ 2 5/ 2
1 2 1
T z (z 100) dz z (z 100) dz
20000 3 30000
1 1 2
z dz (z 100) dz z (z 100)
30000 30000 5
1 2 1 2
700 500 600 400
30000 5 30000 5
|
= = =

= = =

= + =

( )
( )
5/ 2 5/ 2 5/ 2 5/ 2 5/ 2
7 5 6 4 100
4
49 7 25 5 36 6 32 23.411ms
3
+ =
= + =

rd
rev
rev
1 1 60
T T 8.333ms
2 2 N
= = Srednje vreme pozicioniranja na stazi
tr rd
rev
1 1
T T T 2.777ms
6 3
= = Vreme itanja jednog sloga

2. Disk sa 9000 cilindara kapaciteta 3000MB rotira brzinom 5400rpm. Vreme pozicioniranja pristupnog
mehanizma u zavisnosti od broja preenih cilindara x iznosi x , izraeno u milisekundama (ms). Odrediti
srednje vreme pristupa datoteci od 100MB lociranoj na uzastopnim cilindrima na disku.

( )
acc am rd tr T 2000 T T T 69028ms 69s = + + =
Reenje:
Nc_disk = 9000 broj cilindara na disku
C_disk = 3000MB kapacitet diska
C_dat = 100MB veliina datoteke
Nc_dat broj cilindara koje datoteka zauzima

N
rev
= 5400 rpm=>

3. Datoteka se sastoji iz dva fragmenta. Fragment D1 je lociran na cilindrima od 100-200, a fragment D2
na cilindrima 400-700. Disk ima 4000 cilindara. Koliko je srednje vreme pristupa podatku iz ove
datoteke, ako je srednje vreme prelaska sa cilindra x na cilindar y odreeno formulom:
a) t(x,y) = |x - y| [ms]
b) t(x,y) =.|x - y| [ms]
Pretpostaviti da je verovatnoa pristupa ista za sve podatke datoteke i da disk rotira brzinom 3600 rpm.
Veliina jednog sloga u datoteci je 1/12 staze diska.
Reenje:
Kretanje Verovatnoa Opis
11
p11 =
1
4
1
4
=
1
16

Kretanje u istom segmentu
veliine 100
12
p12 =
1
4
S
4
=
S
16

Kretanje iz segmenta veliine
100 u segmen veliine 300
21
p21 =
S
4
1
4
=
S
16

Kretanje iz segmenta veliine
300 u segmen veliine 100
22
p22 =
S
4
S
4
=
9
16

Kretanje u istom segmentu
veliine 300
rev
rd
1
rev
T 60 30
T 5.55ms
2 2 N 5400s
= = =
Nc _ dat C_ dat 100MB 1 Nc _ disk

Nc _ dat 300
Nc _ disk C_ disk 3000MB 30 30
= = = = =
rd am
acc
T T T = +
N N
am
am am
2 2
0 0
300 300 300
2 2
0 0 0
3/ 2 5/ 2
2
300
0
2 2
T (N x) T (x) dx (Nc _ dat x) T (x) dx
N Nc _ dat
2 2
(300 x) x dx 300 x dx x x dx
300 300
2 x x 16 3
300 ... 9.24ms
300 3/ 2 5/ 2 3
|
= = =

= = =

= = =

acc am rd T T T 9.24ms 5.55ms 14.79ms = + = + =
am
11 11 12 12 21 21 22 22 11 12 21 11
1 3 3 9
T p t p t p t p t t t t t
16 16 16 16
= + + + = + + +
a)

100 100 100
2
11 2 2
0 0 0
100
2 3
2
0
300
300
2 3
22 2 2
0
0
1
2 2
t (100 x) | x | dx 100 x dx x dx
100 100
2 1 1 2
100 x x 100 100 33.33ms
100 2 3 3
2 2 1 1
t (300 x) | x | dx 300 x x
300 300 2 3
2
300 300 100ms
3
t
|
|

= =

= = =

= = =

= =

( )
( )
200
700 200 700
2
2 21
100
400 100 400
x 200
700 700
2
x 100
400 400
2 2
1 1 1 1
t | y x | dx dy y x x dy
300 100 30000 2
1 1 1
y x x dy 100 y 15000 dy
30000 2 30000
1
50 700 400 1
30000
|
|
=
=

= = = =

= = =

=

[ ]
5000 300
1
50 300 1100 15000 300 550 150 400ms
30000

=

= = =

am
11 11 12 12 21 21 22 22
11 12 21 11
uk am rd tr am
rev rev
uk am am
rev
rev
T p t p t p t p t
1 3 3 9
t t t t 208.33ms
16 16 16 16
1 1
T T T T T T T
2 12
7 7 60
T T T T 218.05ms
12 12 N
= + + + =
= + + + =
= + + = + +
= + = + =

b)
11
12 21
22
uk
t 5.33ms
t t 19.86ms
t 9.227ms
T 22.7ms
=
= =
=
=

PRS Zadaci1

Uploaded by

Copyright:

Available Formats

PRS Zadaci1

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

PRS Zadaci1

Uploaded by

Copyright:

Available Formats

1. Posmatraju se dva fajla na hard disku.

Prvi fajl D1 zauzima cilindre od 0-100, a drugi fajl, D2, zauzima

Nc _ dat C_ dat 100MB 1 Nc _ disk

You might also like