BLOCKING

Senin, 24 Juni 2019

BLOCKING
Blocking adalah Penempatan sejumlah record pada suatu block. Block adalah unit data yang ditransfer. Block berukuran tetap berisi sekumpulan karakter yang dipindah dari penyimpan ke memori atau sebaliknya.
Ada 3 metode blocking :
Fixed Blocking
Variable-Length Spanned Blocking
Variable-Length UnSpanned Blocking

Record adalah unit untuk penyimpanan data di level logik atau file.
Ukuran rekord :
* Berukuran tetap (fixed record)
* Berukuran variabel (variable record)

FIXED BLOCKING 
Fixed Blocking adalah Jumlah record pada suatu block sama dengan jumlah record pada block yang lainnya.
Batasan dalam penggunaan metode ini :
- Fixed length record
- Record length <= Block Size
- Blocking Factor (Bfr) = [B/R]
Blocking factor adalah jumlah record yang dapat ditampung didalam satu block.

VARIABLE – LENGTH SPANNED BLOCKING 
Block berisi record-record dengan panjang tidak tetap. Jika satu record tidak dapat dimuat disatu block, sebagian record disimpan di block lain.

                                                 | ((B - P) / (R + M)) |

                                                Dimana:
                                                B = Block Size
                                                P = Block Pointer
                                                R = Panjang Record rata-rata 
                                               M = Record Mark

VARIABLE – LENGTH UNSPANNED BLOCKING 
Block berisi record-record dengan panjang tidak tetap. Setiap record harus dimuat di satu block.

                              | ((B - (1/2R)) / (R + M) |

                                               Dimana:
                                               B = Block Size
                                               R = Panjang Record rata-rata 
                                              M = Record Mark

TRANSFER RATE
Adalah Kecepatan transfer data aktual dari main memory ke secondary memory / sebaliknya. Satuan yang dipakai Byte/detik, kbyte/dt, Mbyte/dt.
Waktu yang dibutuhkan untuk membaca 1 record dengan panjang R byte adalah :

TR = R / t ms 

Bila waktu yang diperlukan untuk mentransfer semua block = B/t, maka block transfer time (btt):

 btt = B / t  

Block transfer time ditentukan oleh ukuran block (B)

BUFFER
Merupakan bagian memory yang dicadangkan dimana data secara sementara dipertahankan menunggu kesempatan untuk melengkapi proses transfer ke atau dari device penyimpanan atau ke lokasi di memori.

Total Kapasitas Buffer = jumlah pemakai * jumlah file * buffer * kapasitas 1 block buffer

PEMBOROSAN RUANG 
Pemborosan Ruang adalah besar ruang yang tidak digunakan untuk menyimpan data. Diukur berdasar relatif terhadap record (per record), yaitu:
Pemborosan karena Gap (WG )
Pemborosan karena Blocking (WR )

PEMBOROSAN RUANG 
NILAI PEMBOROSAN :
                                                         WG =| ( (G) / (Bfr) ) | 

Fixed Blocking 

W = WG + WR 

Variable Length Spanned Blocking 

W = P + (P + G) / Bfr

Variable Length UnSpanned Blocking 

W = P + (1/2 + G) / Bfr

             Dosen Pembimbing : Dine Tiara Kusuma, S.T., M.Kom.

Click this picture ↓↓

     or click sttpln.ac.id

PILE FILE

Senin, 24 Juni 2019 (Sistem Berkas)

Pile File merupakan organisasi file yang strukturnya sangat sederhana dan jarang sekali digunakan dalam pengolahan data elektronik. Digunakan sebagai pembanding dalam mengevaluasi organisasi file lainnya yang strukturnya lebih baik, dan data - data disusun berdasarkan urutan datangnya / masuknya data ke dalam file, serta data - data yg masuk tidak dianalisa, dipilah-pilah atau dikategorikan mengikuti aturan panjang field.

KARAKTERISTIK PILE FILE
 1. Penyusunan urutan record-recordnya, dilakukan berdasarkan kronologis masuknya data
 2. Panjang setiap field & recordnya bervariasi
 3. Elemen data yg disimpan pd masing-masing record kemungkinan bervariasi
 4. Bentuk / struktur organisasinya sederhana
 5. Data / informasi yg masuk ke dlm file, disimpan tanpa diproses terlebih dulu
 6. Pembentukan Pile File dpt dilakukan dgn mudah & cepat
 7. Pencarian record data di dalam Pile File sangat sulit

PENGGUNAAN PILE FILE

• Pile File merupakan struktur dasar dan tidak terstruktur. 
• Penggunaannya dapat digunakan pada:  File-file system, File Log (mencatat kegiatan), File-file Penelitian / medis, File teks dan config.sys

PEFORMANCE DARI PILE FILE

Record Size (R) File density dari pile file dipengaruhi oleh 2 faktor, yaitu :

• Kebutuhan untuk menyimpan attribute_name bersama-sama dengan datanya. 
• Data yang tidak dibutuhkan / data yangg tidak ada tidak perlu disiapkan (disediakan tempat /  lokasinya) R= a’ (A+V+2) dimana: a’ = Rata2x jumlah field pada satu rekord A = Panjang rata2x nama (deskripsi)atribut V = Panjang rata2x nilai atribut 2 = Separator untuk pemisah antar field dan antar rekord.

Fetch Record (TF ) 

Waktu yg dibutuhkan utk menemukan lokasi sebuah record sangat lama. Hal ini disebabkan karena semua record harus ditelusuri utk mencari elemen yg menjadi Key-attribute. 

Get Next Record (TN ) 

Record-record tdk disusun berdasarkan urutan tertentu, maka record berikutnya yg akan diakses bisa berada dimana saja.

Insert Record (TI) 
Menyisipkan sebuah record baru dpt dilakukan dgn cepat dan mudah, hal ini disebabkan karena pd pile file tdk terdpt struktur record maupun urutan penyusunan record.

                                            TI = s+r+btt+TRW
                                  Dimana:
                                  s = seek time
                                  r = rotational latency (r = ½ * ((60*1000)/RPM)
                               btt = transfer data (B/t)
                          TRW  = read/write blok data

Update Record(TU ) 
a. Mencari lokasi yg akan diupdate
b. Merubah status record lama menjadi invalid c. Kemudian tulis record baru pd akhir file

                                  TU = TF +TRW 
                                                   (pembaharuan dengan penimpaan)

                                      TU = TF +TRW+TI
                              (pembaharuan dengan penghapusan & penyisipan di akhir file)

Read entire (TX ) 
Proses membaca seluruh record pada pile, dilakukan dgn cara membaca record dari awal sampai akhir pile.

                                                             TX=2TF=n(R/t’) 

Reorganization (TY )
Record-record yg sudah di update / didelete memiliki Tombstone Mark yg menyatakan record tsb sudah tdk valid lagi. Kemudian record-record invalid yg sudah tdk dibutuhkan tsb secara periodik dihilangkan dgn cara, mengcopy pile file yg lama menjadi pile file yg baru. Dimana record yg invalid tdk dicopy.

                                       TY=(n+o)(P/t’)+(n+o+d)(R/t’)

Dosen Pembimbing : Dine Tiara Kusuma, S.T., M.Kom.

Click this picture ↓↓

     or click sttpln.ac.id

SISTEM BERKAS, 17 JUNI 2019

Pada tanggal 17 Juni 2019, saya berhalangan hadir dikarenakan saya belum berada di Jakarta, jadi saya memutuskan untuk bertanya kepada teman saya mengenai hal apa yang di bahas pada pertemuan Sistem Berkas tanggal 17 Juni 2019.

Menurut teman saya, pada pertemuan hari itu membahas mengenai liburan Lebaran. Kebetulan pada tanggal 17 Juni 2019 tersebut merupakan minggu pertama setelah hari libur Lebaran. Pada hari itu juga membahas tentang materi yang akan di bahas pada minggu selanjutnya.

     Dosen Pembimbing : Dine Tiara Kusuma, S.T., M.Kom.

Click this picture ↓↓

     or click sttpln.ac.id