Sistem Berkas 5

Pertemuan 5
  •                Organisasi File Pile

    Record file (R)
         R =a’ (A+V+Z)
    a’= rata-rata jumlah atribut
    A= ukuran rata-rata atribut
    V= ukuran rata-rata nilai
    Z= nilai separator/ konstanta untuk pemisah antar file dan record

    ·         Waktu Pengambilan Record Tertentu (Tf)
    Fetch Record (Tf) adalah

    Tf = F/2n (R/t’)

    n= jumlah record
    R= ukuran record
    t’= Bulk transfer time

    ·         Waktu Pengambilan Record berikutnya (Tn)

    Tn = Tf


    ·         Waktu Penyisipan Record (Ti)

    Ti = s + r + btt + TRW
                                                                      
    ·         Penimpaan pemyisipan di akhir file

    Tu = Tf + TRW

    ·         Penandaan hapus dan penyisipan di akhir file

    Tu = Tf + TRW + Ti

    ·         Waktu pembacaan seluruuh record (Tx)

    Tx = 2 Tf = n(R / t’)

    ·         Waktu reorganisai file (Ty)

    Ty = (n+0) (R / t’) + (n+0-d)(R/t’)

                                                                                                  
                                             0 = n insert                      d = n delete

                                                                                                                   
Latihan soal

parameter harddisk
         -          Putaran disk = 6000 rpm
         -          Seek time (s) = 5 ms
         -          Transfer rate (t) = 2048 byte/ms
         -          Waktu untuk pembacaan dan penulisan TRW = 2 ms
Parameter penyimpanan
         -          Metode blocking = variabel length spanned blocking
         -          Ukuran blok (B) = 1024 byte
         -          Ukuran pointer blok (p) = 8 byte
         -          Ukuran interblock gap (G) = 512 byte
Parameter file
        -          Jumlah record di file (n) = 10.600 record
        -          Jumlah rata-rata atribut (a’) = 5 byte
        -          Ukuran rata-rata field (A) = 7 field
        -          Jumlah rata-rata nilai (v) =  15 byte
Parameter reorganisasi
       -          Jumlah penambahan record (o) = 1000 record 
       -          Jumlah record ditandai sebagai dihapus (d) = 200 record

Hitunglah :
      a.    Ukuran record
      b.    Waktu fetch sebuah record
      c.    Waktu pengambilan record berikutnya
      d.    Waktu penyisipan record
      e.    Waktu pembaruan record
      f.     Waktu pembacaan seluruh record
      g.    Waktu reorganisasi file

Jawaban
      a.    R = a’ (A + V + 2)
         = 5 (7 + 15 + 2)
         = 120
 b.    Bfr = (B-p) / (R+P)
           = (1024 – 8) / ( 120 + 8)
           = 1016 / 128
           = 7,93
      W = p + (p + G) / Bfr
          = 8 + (8 + 512) / 7,93
          = 73,57
       t’ = (t/2) x (R/(R+W))
         = (2048 / 2) x (120 / (120 + 73,57))
         = (1024) x (120/193,57)
         = 1024 x 0.61
         = 624.64

     c.    Tn = Tf
          = 1007

     d.    r = ½ x (60 x 1000/rpm)
    r = ½  x (60000/6000)
      = ½ x 10
      = 5
    btt = B/t
         = 1024/2048
         = 0.5
    Tr = S + r + btt + TRW
        = 5 + 5 + 0,5 + 2
        = 12,5
   Tu = Tf + TRW + Ti
        = 1007 + 2 + 12,5
        = 1021,5

    e.    Tu = Tf + TRW
        = 1007 + 2
        = 1009

    f.     Tx = 2.Tf
       = 2.1007
       = 2014

    g.    Ty = (n + 0) (R/t’) + (n + 0 - d) (R/t’)
        = (10600+1006) (12/624,64) + (10600+1000-200) (120/624,64)
        = (11600 x 0,19) + (11400 x 0,19)
        = 2208+2166
        = 4370

Komentar

Posting Komentar

Postingan populer dari blog ini

Sistem Berkas 2

Pertemuan 2 Soal A. Jenis media penyimpanan     -pengertian -primary memory > primary storage ( internal storage )     -secondary memory > secondary storage ( external storage )     -hirarki B. Magnetic Tape     -pengertian -parity & error control pada magnetic tape     -sistem blok pada magnetic tape     -keuntungan     -keterbatasan C. Magnetic Disk    -pengertian/karakter fisik -representasi data & pengalamatan pada magnetic disk    -organisasi berkas & metode akses pada magnetic disk    -keuntungan    -keterbatasan D. Optical Disk    -pengertian    -jenis-jenis optical disk Jawab: A. Media Penyimpanan      Bahan fisik yang di dalamnya tersimpan data, perintah dan informasi yang dipindahkan dari dalam komputer. *PRIMARY MEMORY Primary Memory Komputer terdiri atas 2 bagian :  ...
Baca selengkapnya

Sistem Berkas 1

Pertemuan 1   Soal 1. Apa yang di maksud dengan sistem? 2. Apa yang di maksud dengan berkas? 3. Apa yang di maksud dengan sistem berkas? 4. Tuliskan karakteristik sitem berkas? Jawab: 1. Sistem adalah sekelompok elemen dan prosedur yang saling berhubungan dan saling bekerja sama dalam pencapaian suatu tujuan tertentu. 2. Berkas adalah sekumpulan data (informasi) yang berhubungan yang diberi nama dan tersimpan di dalam media penyimpanan sekunder (secondary storage). 3. Sistem Berkas adalah suatu metode pengolahan berkas di dalam secondary storage. Atau Suatu system untuk mengetahui bagaimana cara menyimpan data dari file tertentu dan organisasi file yang digunakan. 4. Karakteristik umum      •Tahan lama (Persistence) yaitu kemampuan untuk dapat diakses dimasa datang.      •Dapat digunakan bersama (Sharability) oleh banyak pemakai.      •Memiliki ukuran (Size) yang relatif lebih besar dari ukuran memory utama.   ...
Baca selengkapnya

Sistem Berkas 7

Pertemuan 7         Kuis (Kode Soal C)        1.         Diketahui sebuah  harddisk  memiliki karakteristik : a.         Seek time (S)                                : 10 ms b.         Kecepatan putaran disk                : 6000 rpm c.         Transfer rate (t)                             : 1024 byte/s d.         Ukuran blok (B)                           ...
Baca selengkapnya