PERTEMUAN 5

Tugas Organisasi File Pile

Latihan Soal !

1.      Hitung R, TF, TN, TI, TU, TX, TY

Struktur File : Pile

Parameter Harddisk

a)      Putaran disk (RPM) adalah 6000 rpm

b)      Seek Time (s) 5 ms

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

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

              Parameter Penyimpanan

a)      Variabel Lenght Spanned Blocking

b)      Ukuran Block (B) = 4096 byte

c)      Ukuran Pointer Block (P) = 8 byte

d)      Ukuran Interblock gap (G) = 512 byte

               Parameter File

a)      Jumlah Record (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 (U) adalah 128 byte

                Parameter Reorganisasi

a)      Jumlah penambahan rekord (o) adalah 1.200 rekord

b)      Jumlah rekord ditandai sebagai dihapus (d) adalah 600 rekord

                Parameter Pemrosesan

                Waktu untuk pemroses blok (C) = 2 ms

Jawaban !

·         R = a' (A + V + 2)

   = 15 (12 + 128 + 2)

   = 15 . 142

   = 2.130

·         TF = ½ . n (R / t')

t' = (t / 2) (R / (R + W))

W = P + ( P + G) / Bfr

Bfr = (B – P) / (R + P)

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

      = 4.088 / 2.130 = 1,91

W = P + (P + G) / Bfr

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

     = 8 + (520 + 1,91)

     = 8 + 272,25

     = 280,25

t' = (t / 2) (R / (R + W))

   = (2.098 / 2) (2.130 + (280,25))

   = 1.024 (2.130 / 2410,25)

   = 1.024 . 0,88

   = 901,12

TF = 1/2 . n (R / t')

     = ½ . 10.600 (2.130 / 901,12

     = 5.300 . 2,36 = 12.508

·         TN = TF

TN = 12.508

·         TI = § + r + btt + TRW

r = ½ (60 . 1000) / Rpm

   = ½ (60.000 / 6000)

   = 5

Btt = B / t

       = 4.096/ 2.048

       = 2

TI = 5 + 5 + 2 + 2

     = 14

·         TU = TF + TRW

      = 12.508 + 2

      = 12.510

TU = TF + TRW + TI

      = 12.508 + 2 + 14

      = 12.524

·         TX = 2 . TF

      = 2 . 12.508

      = 25.016

·         TY = ((n + o) (R / t') + ((n + o - d) (R / t'))

     = ((10.600 + 1.200) + (2.130 / 901,12) + ((10.600 + 1.200 – 600) (2.130 / 901,12))

     = (11.800) (2,36) (11.200) (2,36)

     = 27,84 + 26,43

     = 54,27