Sistem Berkas Part 5 - Soal File Pile

Hitung R, T_F, T_N, T_I,T_U,T_X,Ty dengan data berikut:

Struktur file : Pile
Parameter harddisk
(a) Putaran disk (RPM) adalah 6000 rpm
(b) Seek time (s) 5 ms

(c) Transfer rate (t) sebesar 2 KByte/ ms atau 2048 byte/ms

(d) Operasi pembacaan dan penulisan (TRW) sebesar 2 ms

Parameter penyimpanan

(a) Variable-length spanned blocking

(b) Ukuran blok (B) 4096 byte

(c) Ukuran pointer blok (P) = 8 byte

(d) Ukuran interblock gap(G) = 512 byte

Parameter file

(a) Jumlah rekord (n) adalah 10. 600 rekord
(b) Jumlah field (a’ ) rata-rata adalah 15

(c) Panjang nama rata-rata (A) adalah 12 byte
(d) Panjang nilai rata-rata (V) adalah 128 byte

Parameter reorganisasi

(a) Jumlah penambahan rekord (o) adalah 1.200 rekord
(b) Jumlah rekord ditandai sebagai dibapus (d) adalah 600 rekord

Parameter pemrosasan

(a) Waktu untuk pemrosesan blok (c) = 2 ms

 Jawab :

 1.      R = a’ (A+V+2)

= 15 (12+128+2)

= 15 * 142

= 2130

2.      Bfr =  (B-P) /  (R+P)

= (4096 – 8) / (2130 + 8)

= 4088 / 2138

= 1,91

W_Spanned  = P+(P+G) / Bfr

=8 + (8 + 512) / 1,91

=8 + (520 / 1,91)

=8 + 272,25

=280,25

t' = ( t/2) * {R / (R + W)}

= (2048 / 2) * {2130 / (2130 + 280,251)}

= 1024 * (2130 / 2410,25)

= 1024 * 0,88

= 901,12

T_F  = ½ n (R/t’)

= ½ * 10600(2130 / 901,12)

= 5300 * 2,36

= 12508

3.      T_N = T_F

= 12508

4.      T_I  = s + r + btt +T_RW

·                             r = ½ * ((60*1000)/RPM)

                   = ½ * ((60*1000)/6000)

                   = 5

·                       Btt = B /t

                    = 4096 / 2048

n                  = 2

·                         T_I  = s + r + btt +T_RW

                          = 5 + 5 + 2 + 2

                    = 14

5.      Hanya dilakukan penimpaan, tanpa penyisipan di akhir file

T_U  = T_F + T_RW

      = 12508 + 2

 = 12510

Dilakukan penandaan hapus dan penyisipan di akhir file

T_U  = T_F + T_RW + T_I

 = 12508 + 2 + 14

 = 12524

6.      T_X  = 2T_F 

 = 2 * 12508

 = 25016

7.      T_Y  = (n+o) (R/t’) + (n+o-d) (R/t’)

 = (10600+1200) (2130/901,12) + (10600+1200-600) (2130/901,12)

 = (11800 * 2,36) + (11200 * 2,36)

 = 27,84 + 26,43

 = 54,27