Skip to main content

Penyimpanan Sekunder

Seek Time

Seek time adalah waktu yang dibutuhkan head untuk berpindah.

Rumus :

S = SC + SI

Keterangan :

SC = waktu startup
SI = jarak yang dilalui

Latency

Latency adalah waktu yang dibutuhkan head untuk menunggu putaran disk.

Rumus :

r = 1/2 * ((60 * 1000)/RPM)

Keterangan :

r = latency

Blocking

Blocking adalah penempatan record kedalam block. Blocking terdapat tiga macam yaitu:

  1. Fixed Blocking
  2. Bfr = B/R

    Keterangan:

    B = ukuran block; R = ukuran record

  3. Variable Length Spanned Blocking
  4. Bfr = (B - P) / (R + P)

    Keterangan:

    P = ukuran pointer block; B = ukuran block; R = ukuran record

  5. Variable Length Unspanned Blocking
  6. Bfr = (B - 1 / 2R)/(R + P)

    Keterangan:

    P = ukuran pointer block; B = ukuran block; R = ukuran record

Pemborosan ruang

  • Karena GAP
  • WG = G / Bfr

  • Karena Block
  • WR = B / Bfr

  • Pemborosan untuk Fixed Blocking
  • W = WG + WR

  • Pemborosan untuk Spanned Blocking
  • W = P + (P + G) / Bfr

  • Pemborosan untuk Unspanned Blocking
  • W = P + (1/2R + G) / Bfr

Transfer Rate

  • Record Transer Time (TR)
  • Record Transer Time adalah waktu utuk transfer record.
    TR = R/t

  • Block Transer Time (Btt)
  • Block Transer Time adalah waktu untuk transfer satu block data.
    Btt = B/t

  • Bulk Transer Time (t')
  • Bulk Transer Time adalah transfer rate yang memperhatikan selang waktu ketika gap/non area data dlalui.
    t' = (t/2) * {R / (R + W)}

Comments

Popular posts from this blog

File Sequential Berindek

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...

File Sequential

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...

Latihan Soal File Sequential

Soal! Parameter harddisk Putaran disk = 8000 rpm Seek time (s) = 5 ms Transfer rate (t) = 2048 byte/s T RW  = 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, T F , T N , T I , T U , T X , T Y !  Jawaban: R = a.V R = 8.25 R = 200 T F , menggunakan metode fixed blocking Bfr =  B / R Bfr =  4096 / 200 Bfr = 20,48 W G  =  G  /  Bfr W G  =  1024  /  20,48 W G  = 50 W R  =  B  /  Bfr W R  =  4096  /  20,48 W R  = 200 W = W G  + W R W = 50 + 200 W = 250 t' = ( t / 2 ) * {R / (R + W)} t' = ( 2048 / 2...