Skip to main content

Latihan Soal File Sequential

By

Soal!

Parameter harddisk

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

Parameter penyimpanan

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

Parameter file

  • Jumlah record file (n) = 100000 record
  • Jumlah field (a) = 8 byte
  • Jumlah nilai (V) = 25 byte

Parameter reorganisasi

  • File log transaksi (o) = 0 record

Parameter pemrosesan

  • Waktu untuk pemrosesan block (c) = 2 ms
Carilah R, TF, TN, TI, TU, TX, TY! 

Jawaban:

  1. R = a.V
    R = 8.25
    R = 200
  2. TF, menggunakan metode fixed blocking
    Bfr = B/R
    Bfr = 4096/200
    Bfr = 20,48

    WG = G / Bfr
    WG = 1024 / 20,48
    WG = 50

    WR = B / Bfr
    WR = 4096 / 20,48
    WR = 200

    W = WG + WR
    W = 50 + 200
    W = 250

    t' = (t/2) * {R / (R + W)}
    t' = (2048/2) * {200 / (200 + 250)}
    t' = 450,56

    TF = 1/2n * (R/t')
    TF = 1/2100000 * (200/450,56)
    TF = 22000
  3. TN
    Btt = B/t
    Btt = 4096/2048
    Btt = 2

    TN = btt / Bfr
    TN = 2 / 20,48
    TN = 0,09
  4. TI = TF + 1/2(N/Bfr)(btt/TRW)
    TI = 22000 + 1/2(100000/20,48)(2/2)
    TI = 24441,4
  5. TU = TF + TRW
    TU = 22000 + 2
    TU = 22002
  6. TX = Tsort(o) + (n + o)(R/t')
    TX = 0 + (100000 + 0)(200/450,56)
    TX = 44000
  7. TY = Tsort (o) + 2 (n + o)(R/t')
    TY = 0 + 2 (100000 + 0)(200/450,56)
    TY = 88000

Comments

Post a Comment

Popular posts from this blog

File Sequential Berindek

By
Ukuran Record (R) R = a.V Keterangan : a = jumlah atribut (field) pada satu record V = panjang rata-rata nilai atribut (byte) Waktu Pengambilan Record Tertentu (T F ) Pencarian menggunakan atribut non-kunci Belum ada file log T F  =  1 / 2  waktu pencarian blok T F  =  1 / 2 b * ( B / t' ) =  1 / 2 n * ( R / t' ) Keterangan : b = jumlah blok b =  n / Bfr Sudah ada file log T FO  =  1 / 2 o *  R / t' T F  =  1 / 2 (n + o) R  /  t' Pencarian menggunakan atribut kunci(pencarian biner) Belum berbentuk log T F  =  2 log(b)(s + r + btt + c) T F  =  2 log( n / Bfr )(s + r + btt + c) Sudah berbentuk log T F  =  2 log( n / Bfr )(s + r + btt + c) + TFO T F  =  2 log( n / Bfr )(s + r + btt + c) +  1 / 2 o( R / t' ) Waktu Pengambilan Record Berikutnya (T N ) T N  =  btt  /  Bfr Waktu Penyisipan Record Baru (T I ) Cari, ges...
Post a Comment
Read more

File Sequential

By
Ukuran Record (R) R = a.V Keterangan : a = jumlah atribut (field) pada satu record V = panjang rata-rata nilai atribut (byte) Waktu Pengambilan Record Tertentu (T F ) Pencarian menggunakan atribut non-kunci Belum ada file log T F  =  1 / 2  waktu pencarian blok T F  =  1 / 2 b * ( B / t' ) =  1 / 2 n * ( R / t' ) Keterangan : b = jumlah blok b =  n / Bfr Sudah ada file log T FO  =  1 / 2 o *  R / t' T F  =  1 / 2 (n + o) R  /  t' Pencarian menggunakan atribut kunci(pencarian biner) Belum berbentuk log T F  =  2 log(b)(s + r + btt + c) T F  =  2 log( n / Bfr )(s + r + btt + c) Sudah berbentuk log T F  =  2 log( n / Bfr )(s + r + btt + c) + TFO T F  =  2 log( n / Bfr )(s + r + btt + c) +  1 / 2 o( R / t' ) Waktu Pengambilan Record Berikutnya (T N ) T N  =  btt  /  Bfr Waktu Penyisipan Record Baru (T I ) Cari, geser...
Post a Comment
Read more