Sistem Berkas Basis Data

CS2323 –Sistem Berkas & Basis

Data

Pertemuan 3 :

Metode Blocking

Parameter Pengukuran Kinerja File

Blok adalah unit data yang ditransfer antara device sekunder dengan device primer

Block Size (ukuran block) dinyatakan dalam byte, notasi B

Block Size yang terlalu besar akan mengakibatkan data yang tidak diperlukan ikut berpindah →memerlukan memori besar

Block size kecil menyebabkan pembacan berulang-ulang

https://www.360docs.net/doc/4518293023.html,/ 天津塔吊租赁河北塔吊租赁西安塔吊租赁塔吊租赁https://www.360docs.net/doc/4518293023.html,/

Rekord-rekord disimpan dalam blok. Metode yang digunakan dalam menempatkan record-rekord pada blok disebut blocking

Bfr (Blocking Factor) adalah nilai yang menentukan berapa banyak rekord yang dapat ditempatkan dalam satu block

●Jumlah rekord yang ditempatkan dalam satu blok sama dengan jumlah rekord pada blok lain →satu blok berisi rekord yang berukuran sama (fixed length rekord)●Record length <= Block size

●Blocking factor Bfr = ??

????R B

●Jika Block Size B = 100 Byte, R = 30 Byte, maka dengan fixed Blocking akan ada 3 buah rekord per blok

●Pada Fixed Blocking mungkin ada block space yang terbuang

Variable Length Spanned Blocking

●Rekord berukuran tidak sama (variable)

●Rekord dapat dipecah bila menemukan Gap antar blok.

●Rekord Length dapat lebih besar dari blok size ●Tidak ada ruang yang terbuang karena blocking tapi sulit untuk diimplementasikan

●Rekord yang berada pada 2 blok memerlukan waktu lebih lama dalam pembacaannya

Variable Length Unspanned Blocking

●Ukuran rekord bervariasi

●Hanya rekord yang utuh yang dapat menempati blok

●Ada kemungkinan terjadi ruang kosong akibat blocking

●Rekord length <=block size

Blocking Factor Variable Spanned ●Sebuah blok pointer (P) harus disertakan

pada tiap blok

●Ukuran efektif blok = B-P

●Ukuran rekord + marker = R + M

●Bfr = (B-P) / (R+M)

●Jika diasumsikan M = P didapat

Bfr = (B-P) / (R+P)

Blocking Factor Variable Unspanned

●Rata-rata ruang blok terbuang = ? R ●Tidak ada blok pointer

●Ukuran blok efektif = B-1/2R

●Bfr = (B-1/2R)/(R+M)

Pemborosan Ruang (waste/W)

●Ruang yang terbuang (tidak dapat digunakan untuk menyimpan data)

●W dipengaruhi oleh :

G : waste yang muncul karena Gap antar

block

: waste yang muncul karena blocking

●W = W

+ W R , nilai W dihitung per rekord

●Jika W

G = G / Bfr then W R= ? →tergantung

pada metode blockingnya

W pada Fixed Blocking

●Pada Fixed Blocking, ruang terbuang akibat blocking < R

●Dihitung per rekord →0 W

< R/Bfr

●Fixed Blocking umumnya digunakan jika ukuran rekord jauh lebih kecil

dibandingkan kapasitas block →W

G jauh

lebih besar dibandingkan W

●W = W

G + W

→W = W

W pada variabel spanned

●Tidak ada ruang terbuang karena blocking ●Muncul penanda rekord (M) dan pointer block (P)

●WR = M + P/Bfr

●W = WG + WR →G / Bfr + M + (P/Bfr)

W = M + (P+G)/Bfr

●Jika M = P, maka W = P + (P+G)/Bfr

W pada variabel unspanned

●Ada ruang terbuang

●Ada penanda rekord

●WR = M + ((? R)/Bfr)

●W = WG + WR →G/Bfr + M + ((? R)/Bfr)

W = M + (1/2R + G)/Bfr ●Jika M = P, →P + (1/2R + G)/Bfr

●Transfer rate (t) = kecepatan data dapat ditransfer / kecepatan transfer data sesaat

●Satuan byte/s, besarnya t diinformasikan oleh pembuat perangkat

●Terdapat 2 pengukuran yang tergantung pada transfer rate :

Rekord transfer time (TR)

Block transfer time (btt)

●T

R adalah waktu transfer rekord dengan

panjang R →T

= R / t

●Btt adalah waktu transfer block dengan besar B →btt = B/t

●Satuan T

dan btt adalah ms

Bulk Transfer Rate

●Untuk pembacaan data dalam jumlah besar, diperhitungkan nilai bulk transfer rate (t’)

●Bulk transfer rate dihitung dengan mempertimbangkan besar dan banyaknya gap area non data yang harus dilewati

●t’ = (t/2) (R/(R+W))

Diketahui sebuah harddisk memiliki karakteristik : -seek time = 10ms

-kecepatan putar disk 6000 rpm

-Transfer rate = 2048 byte/s

-kapasitas block = 2048 byte

-ukuran rekord = 250 byte

-ukuran gap = 256 byte

-ukuran M = P = 8 byte

a.Blocking Factor

b.Rotational Latency

c.Rekord Transfer Time

d.Block transfer time

e.Pemborosan Ruang (Waste)

f.Bulk Transfer Rate

Jika metode blockingnya

1.Fixed blocking

2.Variable Spanned

3.Varible Unspanned

Pembahasan :

Metode Fixed Blocking

a.Blocking Factor (Bfr) = B/R = 2048/ 250 = 8

b.Rotational Latency (r) = ?.60.1000.1/rpm =

30000/6000 = 5 ms

c.Record Transfer Time (T R) = R/t = 250 / 2048 = 0.122

d.Block Transfer Time (btt) = B/t = 2048 / 2048 = 1 ms

e.W = W G= G/Bfr = 256 / 8 = 32 byte

f.Bulk Transfer Rate

(t’) = (t/2) (R/(R+W)) = (2048/2) (250/(250+32)) =

(1024) (250/282) = 1024(0.886) = 907.8 ms

Latihan Soal

Pembahasan untuk Metoda variable Unspanned dan Spanned blocking ? Kerjakan sebagai Latihan Soal