Sesi 3 - Metode Blocking

  • View
    23

  • Download
    3

Embed Size (px)

DESCRIPTION

metode blocking

Transcript

  • Metode Blocking

    PS ILMU KOMPUTERUniversitas DiponegoroSesi 3

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Manajemen FileUntuk memetakan struktur logik (record / byte) menjadi struktur fisik (block).Untuk mengalokasikan block kosong untuk file.Untuk mengatur block yang kosong dari penyimpanan sekunder.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Elemen Manajemen File

    Metode Blocking

    User & ProgramCommands

    DirectoryManagement

    Operation,File Name

    User AccessControl

    FileStructure

    AccessMethod

    File ManipulationFunctions

    Records

    Blocking

    DiskScheduling

    I / O

    FileAllocation

    Free StorageManagement

    Physical BlocksIn Main MemoryBuffers

    Physical BlocksIn SecondaryStorage (disk)

    File Management Concerns

    Operating System Concerns

  • SISTEM BERKASMetode Blocking*Arsitektur Sistem File

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Organisasi Fisik FileMerupakan organisasi data file pada tempat penyimpanan sekunder

    Metode Blocking

  • SISTEM BERKASMetode Blocking*BlockingBlock adalah unit data yang ditransfer antara device sekunder dengan device primer.Block Size (ukuran blok) 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 pembacaan berulang-ulang.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*BlockingRecord-record disimpan dalam block. Metode yang digunakan dalam menempatkan record-record pada block adalah Blocking.Bfr (Blocking Factor) adalah nilai yang menentukan berapa banyak record yang dapat ditempatkan dalam satu block.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Blocking RecordUnit logik dari file adalah byte atau record, dan unit fisik file adalah block.Tipe Block :Fixed Blocking (Fixed-Length Record)Variable-Length Spanned BlockingVariable-Length Unspanned Blocking

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Fixed Blocking

    Metode Blocking

    R1

    R2

    R3

    R4

    R5

    R6

    R7

    R8

    Data

    Gaps due to hardware design

    Waste due to record fit to block size

    Waste due to block size constraint from fixed record size

    Waste due to block fit to track size

  • SISTEM BERKASMetode Blocking*Fixed BlockingJumlah record yang ditempatkan dalam satu block sama dengan jumlah record pada block lain, dimana satu block berisi record yang berukuran sama (fixed length record).Record length
  • SISTEM BERKASMetode Blocking*Fixed BlockingJika Block Size B = 100 byte, R = 30 byte, maka dengan fixed blocking akan ada 3 buah record per block.Pada fixed blocking mungkin ada block space yang terbuang.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Variable-LengthSpanned Blocking

    Metode Blocking

    R1

    R2

    R3

    R4

    R7

    Data

    Gaps due to hardware design

    Waste due to record fit to block size

    Waste due to block fit to track size

    R4

    R5

    R6

    R6

    R8

    R9

    R9

    R10

    R11

    R12

    R13

  • SISTEM BERKASMetode Blocking*Variable-LengthSpanned BlockingUkuran record tidak sama (variable)Record dapat dipecah bila menemukan gap antar blok.Panjang record dapat lebih besar dari block size.Tidak ada ruang yang terbuang karena blocking, tapi sulit untuk diimplementasikan.Record yang berada pada 2 block memerlukan waktu yang lebih lama dalam pembacaannya.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Variable-LengthUnspanned Blocking

    Metode Blocking

    R1

    R2

    R3

    R4

    R7

    Data

    Gaps due to hardware design

    Waste due to record fit to block size

    Waste due to block fit to track size

    R5

    R6

    R8

    R9

    R10

  • SISTEM BERKASMetode Blocking*Variable-LengthUnspanned BlockingUkuran record bervariasiHanya record yang utuh yang dapat menempati block.Ada kemungkinan terjadi ruang kosong akibat blocking.Record length
  • SISTEM BERKASMetode Blocking*Blocking FactorVariable SpannedSebuah block pointer (P) harus disertakan pada tiap block.Ukuran efektif block = B PUkuran record + marker = R + MBfr = (B P) / (R + M)Jika diasumsikan M = P, didapatBfr = (B P) / (R + P)

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Blocking FactorVariable UnspannedRata-rata ruang block terbuang = RTidak ada block pointerUkuran block efektif = B RBfr = (B R) / (R + M)

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Pemborosan Ruang (waste/W)Ruang yang terbuang tidak dapat digunakan untuk menyimpan data.W dipengaruhi oleh :Wg : Waste yang muncul karena gap antar blockWr : Waste yang muncul karena blockingW = Wg + Wr , nilai W dihitung per record

    Metode Blocking

  • SISTEM BERKASMetode Blocking*W pada Fixed BlockingPada fixed blocking, ruang terbuang akibat blocking adalah < RDihitung per record : 0 Wr < R / BfrFixed blocking umumnya digunakan jika ukuran record jauh lebih kecil dibandingkan kapasitas block (Wg jauh lebih besar dibandingkan Wr).W = Wg + Wr W = Wg = G / Bfr

    Metode Blocking

  • SISTEM BERKASMetode Blocking*W pada Variable SpannedTidak ada ruang terbuang karena blockingMuncul penanda record (M) dan pointer block (P)Wr = M + P / BfrW = Wg + Wr G / Bfr + M + (P / Bfr)W = M + (P + G) / BfrJika M = P, maka W = P + (P + G) / Bfr

    Metode Blocking

  • SISTEM BERKASMetode Blocking*W pada Variable UnspannedAda ruang terbuangAda penanda recordWr = M + (( R) / Bfr)W = Wg + Wr G / Bfr + M + (( R) / BfrW = M + ( R + G) / BfrJika M = P, maka W = P + ( R + G) / Bfr

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Transfer RateTransfer Rate (t) adalah kecepatan data yang dapat ditransfer / kecepatan transfer data sesaat.Satuan byte / s, besarnya t diinformasikan oleh pembuat perangkat.Terdapat 2 pengukuran yang tergantung pada transfer rate :Record Transfer Time (TR)Block Transfer Time (Btt)

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Transfer RateTR adalah waktu transfer record dengan panjang R, dimana TR = R / tBtt adalah waktu transfer block dengan besar B, dimana Btt = B / tSatuan TR dan Btt adalah milisecond

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Bulk Transfer DataUntuk 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 dilalui.t = (t / 2) (R / (R + W))

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Contoh KasusDiketahui sebuah harddisk memiliki karakteristik :Seek time (s) = 10 msKecepatan putar disk 6000 rpmTransfer rate (t) = 2048 byte / sKapasitas block (B) = 2048 byteUkuran record (R) = 250 byteUkuran gap (G) = 256 byteUkuran M = P = 8 byte

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Contoh KasusDitanya :Blocking FactorRecord Transfer TimeBlock Transfer TimePemborosan Ruang (Waste)Bulk Transfer RateJika metode blockingnya :Fixed blockingVariable spannedVariable unspanned

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Contoh KasusPembahasan dengan Fixed Blocking :Bfr = B / R = 2048 / 250 = 8 recordRecord Transfer Time (TR) = R / t = 250 / 2048 = 0,122 sBlock Transfer Time (Btt) = B / t = 2048 / 2048 = 1 sW = WG = G / Bfr = 256 / 8 = 32 byteBulk Transfer Rate : t = (t / 2) (R / (R + W))= (2048 / 2) (250 / (250 + 32))= 1024 (250 / 282)= 1024 (0,886)= 907,8 s

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Contoh KasusPembahasan dengan Spanned Blocking :Bfr = (B P) / (R + M) = (2048 8) / (250 + 8) = 7 recordRecord Transfer Time (TR) = R / t = 250 / 2048 = 0,122 sBlock Transfer Time (Btt) = B / t = 2048 / 2048 = 1 sW = M + (P + G) / Bfr = 8 + (8 + 256) / 7 = 45 byteBulk Transfer Rate : t = (t / 2) (R / (R + W))= (2048 / 2) (250 / (250 + 45))= 1024 (250 / 295)= 1024 (0,886)= 907,8 byte/s

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Contoh KasusPembahasan dengan Unspanned Blocking :Bfr = (B R) / (R + M) = (2048 (250)) / (250 + 8) = 7 recRecord Transfer Time (TR) = R / t = 250 / 2048 = 0,122 sBlock Transfer Time (Btt) = B / t = 2048 / 2048 = 1 sW = M + ( R + G) / Bfr = 8 + ( (250) + 256) / 7 = 62 byteBulk Transfer Rate : t = (t / 2) (R / (R + W))= (2048 / 2) (250 / (250 + 32))= 1024 (250 / 282)= 1024 (0,886)= 907,8 s

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Manajemen Tempat Penyimpanan SekunderSpace / tempat kosong harus dialokasikan untuk file yang akan disimpan.Harus menyimpan track dari space yang masih ada untuk alokasi data.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Porsi UkuranVariable-size atau fixed-sizevariabel : kompleksitas tapi efisiensiLarge-size atau small sizebesar : efisiensi untuk transfer

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Pre AlokasiMembutuhkan ukuran maksimum untuk file pada saat pembuatan file.Sulit untuk memperkirakan ukuran potensial maksimum file.Berusaha untuk memperkirakan ukuran file sehingga tidak melebihi kapasitas.

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Metode Alokasi FileAlokasi KontinuSebuah kumpulan block dialokasikan untuk sebuah file pada saat pembuatan file.Hanya sebuah single entry pada tabel alokasi file (Starting block dan panjang block).Fragmentasi external akan muncul

    Metode Blocking

  • SISTEM BERKASMetode Blocking*Metode Alokasi FileContiguous File Allocation

    File Allocation TableFile NameStart BlockLengthFile A23File B95File C188File D302File E263

    Metode Blocking

    0

    1

    2

    3

    4