CS2323 Sistem Berkas & Basis Data

Pertemuan 3 : -Metode Blocking - Parameter Pengukuran Kinerja File

CS2323 / 3-Metode Blocking / RIE

Blocking
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

CS2323 / 3-Metode Blocking / RIE

Blocking
Rekord-rekord disimpan dalam blok. Metode yang digunakan dalam menempatkan recordrekord pada blok disebut blocking Bfr (Blocking Factor) adalah nilai yang menentukan berapa banyak rekord yang dapat ditempatkan dalam satu block

CS2323 / 3-Metode Blocking / RIE

Fixed Blocking
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 B Blocking factor Bfr =
R

CS2323 / 3-Metode Blocking / RIE

Fixed Blocking
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

CS2323 / 3-Metode Blocking / RIE

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

CS2323 / 3-Metode Blocking / RIE

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

CS2323 / 3-Metode Blocking / RIE

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)
CS2323 / 3-Metode Blocking / RIE 8

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)

CS2323 / 3-Metode Blocking / RIE

Pemborosan Ruang (waste/W)

Ruang yang terbuang (tidak dapat digunakan untuk menyimpan data) W dipengaruhi oleh : WG : waste yang muncul karena Gap antar block WR : waste yang muncul karena blocking W = WG + WR , nilai W dihitung per rekord Jika WG = G / Bfr then WR = ? tergantung pada metode blockingnya
CS2323 / 3-Metode Blocking / RIE 10

W pada Fixed Blocking

Pada Fixed Blocking, ruang terbuang akibat blocking < R Dihitung per rekord 0 WR < R/Bfr Fixed Blocking umumnya digunakan jika ukuran rekord jauh lebih kecil dibandingkan kapasitas block WG jauh lebih besar dibandingkan WR W = WG + WR W = WG
CS2323 / 3-Metode Blocking / RIE 11

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

CS2323 / 3-Metode Blocking / RIE

12

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

CS2323 / 3-Metode Blocking / RIE

13

Transfer Rate
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)

CS2323 / 3-Metode Blocking / RIE

14

Transfer Rate
TR adalah waktu transfer rekord dengan panjang R TR = R / t Btt adalah waktu transfer block dengan besar B btt = B/t Satuan TR dan btt adalah ms

CS2323 / 3-Metode Blocking / RIE

15

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

CS2323 / 3-Metode Blocking / RIE

16

Contoh Kasus
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
CS2323 / 3-Metode Blocking / RIE 17

Contoh Kasus
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
CS2323 / 3-Metode Blocking / RIE 18

Contoh Kasus
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 (TR) = R/t = 250 / 2048 = 0.122 ms d. Block Transfer Time (btt) = B/t = 2048 / 2048 = 1 ms e. W = WG = 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
CS2323 / 3-Metode Blocking / RIE 19

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

CS2323 / 3-Metode Blocking / RIE

20