Latihan Soal File Sekuensial Berindeks

Soal!

Diketahui data suatu sistem dikelola menggunakan struktur sequential dengan parameter sbb :

• Jumlah record file (n) = 1000000 record
• Jumlah field (a) = 8 byte
• Jumlah rata-rata nilai (V) = 25 byte

Parameter harddisk

• Putaran disk = 8000 rpm
• Seek time (s) = 5 ms
• Transfer rate (t) = 2048 byte/s
• T_RW = 2 ms

Parameter penyimpanan

• Ukuran block (B) = 4096 byte
• Ukuran pointer block (P) = 8 byte
• Ukuran interblock gap (G) = 1024 byte

Parameter reorganisasi

• File log transaksi (o) = 5000 record

Parameter pemrosesan

• Waktu untuk pemrosesan block (c) = 2 ms

Carilah fanout(y), height(x), R, T_F, T_N, T_I, T_U, T_X, T_Y!

Jawaban:

1. y = (B) / (V + P)
   y = (4096) / (25 + 8)
   y = 124,12
   
   
2. height (x)
   R = a.V + P
   R = 8.25 + 8
   R = 208
   
   Bfr = ^B/_R
   Bfr = ⁴⁰⁹⁶/₂₀₈
   Bfr = 19,69
   
   x = ^ylog (ⁿ/_Bfr)
   x = ^124,12log (^1000000/_19,69)
   x = 2,24
   
   
3. T_F
   Btt = ^B/_t
   Btt = ⁴⁰⁹⁶/₂₀₄₈
   Btt = 2
   
   r = ¹/₂ * (^{(60 * 1000)}/_RPM)
   r = ¹/₂ * (^{(60 * 1000)}/₈₀₀₀)
   r = 3,75
   
   T_F = (x + 1 + ^o/_n)*(s + r + btt)
   T_F = (2,24 + 1 + ⁵⁰⁰⁰/_1000000)*(5 + 3,75 + 2)
   T_F = 34,88
   
   
4. T_N = ((¹/_Bfr)*(s + r + btt))*((^o/_n)*(r + btt))
   T_N = ((¹/_19,69)*(5 + 3,75 + 2))*((⁵⁰⁰⁰/_1000000)*(3,75 + 2))
   T_N = 0,01
   
   
5. T_I = T_F + 5r + btt
   T_I = 34,88 + 5.3,75 + 2
   T_I = 55,63
   
   
6. T_U = T_F + T_RW + T_I
   T_U = 34,88 + 2 + 55,63
   T_U = 92,551
   
   
7. T_X = T_F + (n + o' - 1)T_N
   T_X = 34,88 + (1000000 + 5000 - 1)0,01
   T_X = 10084,87
   
   
8. T_Y
   W_G = ^G / _Bfr
   W_G = ¹⁰²⁴ / _19,69
   W_G = 52
   
   W_R = ^B / _Bfr
   W_R = ⁴⁰⁹⁶ / _19,69
   W_R = 208,02
   
   W = W_G + W_R
   W = 52 + 208,02
   W = 260,02
   
   t' = (^t/₂) * {R / (R + W)}
   t' = (²⁰⁴⁸/₂) * {208 / (208 + 260,02)}
   t' = 450,56
   
   T_Y = (((n + (o * Bfr)) / Bfr) * (r + btt)) + (((n + o) - d) * (^R/_t')) + ((V + P) / r)
   T_Y = (((1000000 + (5000 * 19,69)) / 19,69) * (3,75 + 2)) + (((1000000 + 5000) - 0) * (²⁰⁸/_450,56)) + ((25 + 8) / 3,75)
   
   T_Y = 783085,2