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 (Tf)
    ·         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 = log (b) (s + r + btt + c)
                                          Tf = log (n/Bfr) (s + r + btt + c)
                                                                                     
    ·      Sudah berbentuk log

                                         Tf = log (b) (s + r + btt + c)
                                         Tf = 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
         T= ½ 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
         T= ½ 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


Komentar

Postingan populer dari blog ini

Sistem Berkas 2

Sistem Berkas 7