Sistem Berkas 6

Pertemuan 6

•         Organisasi file sequential

                  a.    Ukuran record (R) = R = a.v

         a = jumlah atribut (field) pada suatu record

         v = panjang rata-rata nilai atribut (byte)

  
  

  b.    Waktu pengembalian record tertentu (T_f)

  ·         Pencarian menggunakan atribut non kunci

  ·         Belum ada file log

  Tf = ½ .pencarian blok                                         Tf = ½ b.(B/t) = ½ n (R/t’)

       
  

           b = jumlah blok  b = n/Bfr

  ·         Sudah ada file log

  Tfo = ½ o.R/t’                                        Tfo = ½ (n + o) R/t’                                        o = overflow

    

  ·      Pencarian menggunakan atribut kunci

  ·      Belum berbentuk log

  Tf = 2 log (b) (s + r + btt + c)                                       Tf = 2 log (n/Bfr) (s + r + btt + c)

                                                                                   

  ·      Sudah berbentuk log

  Tf = 2 log (b) (s + r + btt + c)                                      Tf = 2 log (n/Bfr) (s + r + btt + c)

  
  

  c.    Waktu pengambilan record berikutnya (Tn)

         Tn = waktu transfer 1 blok x peluang ditemukannya record dalam blok yang sama

  Tn = btt/Bfr

                                                   

  d.    Waktu penyisipan record baru (Ti)

  ·         Cari, geser, sisip 

  Ti = Tf + ½ (n/Bfr) (btt/TRW)

  ·         Memakai log file 

  Ti = s + 3r + TRW + (Ty/o)

  
  

                  e.    Waktu pembaruan record (Tu)

  ·         Bukan kunci

  Tu = Tf + TRW

  
  

  ·        Terhadap kunci cari record, hapus record, sisipkan record 

  Tu = Tf (main) + T (file log)

                                                                                                  

  f.     Waktu pembacaan seluruh record (Tx)  

  Tx = Tsort  (0) +  (n + 0) (R/t’)

                                                   

  g.    Waktu reorganisasi (Ty)

  Ty = Tsort (0) + nold (R/t’) + 0 (R/t’) + nnew (R/t’)                                  Ty = Tsort (0) + 2 (n + 0) (R/t’) Soal Diketahui struktur file sekuen : Parameter harddisk a.    Putaran disk  = 8000 rpm b.    Seek time      = 5ms c.    Transfer rate = 2048 byte/ms d.    Waktu untuk pembacaan dan penulisan = 2ms Parameter penyimpanan a.    Metode blocking        = fixed blocking b.    Ukuran blok               = 4096 byte c.    Ukuran pointer blok   = 8 byte d.    Ukuran interlock gap = 1024 byte Parameter file a.    Jumlah record di file            = 100.000 record b.    Jumlah field                          = 8 field c.    Jumlah nilai                          = 25 byte Parameter reorganisasi a.    File log transaksi      = 0 record Parameter pemrosesan a.    Waktu untuk pemrosesan blok = 2ms Hitung : R, Tf , Tn, Ti, Tu, Tx, Ty Jawab a.    R = a.v          = 8.25          = 200 b.    Tf non kunci      Tf = ½ n (R/t’)      t’ = (t/2) x (R/(R + w))     W = WG + WR      Bfr = B/R           = 4096/200           = 20,48      W = WG + WR           = 50 + 200          = 250      WR = B/Bfr             = 4096/20,48             = 200        t’ = (t/2) x (R/(R + w))           = (2048/2) x (200/(200 +250))           = 1024 x (200/450)           = 1024 x 0,44          = 450,56      Tf = ½ n (R/t’)          = ½ . 100.000 (200/450,56)          = 50.000 x 0,44          = 22.000 c.    Tn = btt/Bfr       Bfr = b/f            = 4096/2048            = 2      Tn = btt/Bfr           = 2/2048           = 0,09 d.    Ti = Tf+ ½ (n/Bfr) (btt/TRW)          = 22.000 + ½ (100.000/20,48)(2/2)          = 22.000 + ½ . 4.882,81 . 1          = 22.000 + 2.441,4          = 24441,4 e.    Tu = Tf + TRW           = 22.000 + 2           = 22.002 f.     Tx = Tsort (0) + (n + 0) (R/t’)          = 0(0) + (100.000) (200/450,56)          = 0 + (100.000 . 0,44)          = 0 + 44.000          = 44.000 g.    Ty = Tsort (0) + 2(n + 0) (R/t’)          = 0(0) + 2 (100.000 + 0) (200/450,56)          = 0 + 2 (100.000) (0,44)         = 0 + 200.000 x 0,44         = 88.000