Pertemuan 5



Organisasi Pile

Definisi
Organisasi file adalah suatu teknik atau metode yang digunakan untuk menyatakan dan menyimpan record-record dalam sebuah file.
  • File pile atau disebut dengan file tumpukan merupakan salah satu struktur dasar dari struktur file .
  • Record-record pada pile dikumpulkan berdasarkan kedatangannya.
  • Panjang record dalam suatu pile tidak harus tetap dan tidak diperlukan atribut-atribut yang sama untuk setiap record
Penggunaan Pile
  • File-file system
  • File log (mencatat kegiatan)
  • File-file penelitian/medis
  • File teks
Kinerja Pile
Kepadatan pile dipengaruhi dua faktor, yaitu:
  • Perlu penyimpanan nama-nama atribut dan nilainya.
  • Data yang tidak ada tidak perlu dipertimbangkan sama sekali.
Record Size (R) adalah:  R = a’(A+V+2)
Dimana :
  • a’ = rata-rata jumlah atribut
  • A = ukuran rata-rata atribut (field)
  • V = ukuran rata-rata nilai
  • 2 = nilai separator/ konstanta untuk pemisah antar field dan antar record
Waktu Pengambilan Record Tertentu (TF)
Waktu untuk menemukan lokasi record pada pile adalah lama, karena semua record harus ditelusuri sampai menemukan lokasi satu item data.
Pencarian data harus dilakukan secara serial dimana setiap blok dibaca satu persatu sampai record yang dicari ditemukan.
Fetch Record (TF) adalah:   TF= 1/2n (R/t’)
Dimana :
  • n  = jumlah record
  • R   = ukuran record
  • t’  = bulk transfer time
Waktu Pengambilan Record Berikutnya (TN)
Karena tidak ada pengurutan record pada pile, maka record penerus (successor record) berdasarkan kriteria tertentu dapat berada di sembarang lokasi.
Karena posisinya tidak diketahui, menemukan record penerus sama dengan record tertentu.
Next Record (TN) adalah TN = TF

Waktu Penyisipan Record (TI)
Penyisipan record dilakukan di akhir file.
Mekanisme Penyisipan record adalah:
  • Cari akhir file (EOF=End-of-File), diperlukan waktu sebesar seek time (s)
  • Cari sector yang tepat, diperlukan waktu sebesar rotational latency (r)
  • Lakukan transfer data, diperlukan waktu sebesar btt
  • Read/Write blok data, diperlukan waktu sebesar TRW
TI = s + r + btt + TRW

Waktu Pembaruan Record (TU)
1. Mencari posisi record yang diperbarui.
2. Memeriksa apakah ukuran tempat record masih memenuhi syarat yaitu:
  • Bila ukuran record baru = record lama, maka dilakukan penimpaan record (dilakukan penghapusan dan dituliskan di tempat itu).
TU = TF + TRW
  • Bila ukuran record baru > record lama, maka dilakukan penghapusan dan penyisipan record baru di akhir file.
TU = TF + TRW + TI
 
Waktu Pembacaan Seluruh Record (TX)
Mekanisme pembacaan seluruh record pada file pile dilakukan secara sekuensial yaitu : dibaca secara terurut dari record awal sampai record yang terakhir.

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

Waktu Reorganisasi File (TY )
Jika pembaruan (update) pile dilakukan dengan penandaan, maka perlu penghilangan record-record tak valid secara periodik sehingga file menjadi ringkas dan mempercepat operasi akses/ pengambilan.
Reorganisasi dilakukan dengan pengkopian file dengan mengecualikan record-record yang ditandai sebagai dihapus dan memblocking kembali record-record.

TY = (n+o) (R/t’) + (n+o-d) (R/t’)
  • O = n insert
  • d = n delete
Contoh Soal dan Pembahasannya

·         Parameter Hardisk
a.       Putaran disk (RPM)                                        : 6000 rpm
b.      Seek time (s)                                                   : 5 ms
c.       Transfer rate (t)                                               : 2048 byte/ms
d.      Operasi pembacaan dan penulisan (TRW)        : 2 ms
·         Parameter Penyimpanan
a.       Variable Length Spanned Blocking
b.      Ukuran block (B)                    : 4096 byte
c.       Ukuran Pointer block (P)        : 8 byte
d.      Ukuran interblock Gap (G)     : 512 byte
·         Parameter File
a.       Jumlah Record (n)                   : 10.600 record
b.      Jumlah field (a) rata-rata         : 15
c.       Panjang nama rata-rata (A)     : 12 byte
d.      Panjang nilai rata-rata (V)       : 128 byte
·         Parameter Reorganisasi
a.       Jumlah penambahan record (o)                       : 1200 record
b.      Jumlah record ditandai sebagai dihapus (d)   : 600 record
Jawaban :
R  =  a’ (A+V+2)
= 15 ( 12 + 128 + 2)
= 15 x 142
= 2130
Bfr = (B-P)/(R+P)
= (4096 – 8) / (2130 + 8)
= 4088 / 2138
= 1,91
W = P+(P+G)/Bfr
= 8 + (8 + 512) / 1,91
= 8+ 520 / 1,91
= 8 + 272,25
= 280,25
t‘  = (t/2) {R/(R+W)}
= (2048 / 2) {2130 / (2130 + 280,25)}
= 1024 {2130 / 2410,25}
=1024 x 0,88
= 901,12
TF  = ½ n (R/t’)
= ½ 10600 (2130 / 901,12)
= 5300 x 2.36
= 12508
TN  = TF
= 12508
Btt = B/t
= 4096 / 2048
= 2
           
TI  = s + r + btt + TRW
= 5 + 5 + 2 + 2
= 14
TU = TF + TRW + TI
= 12508 + 2 + 14
= 12524
Tx = n (R/t’)
= 10600 (2130 / 901,12)
= 10600 x 2,26
= 25016
TY = (n+o) (R/t’) + (n+o-d) (R/t’)
= (10600 + 1200) (2130 / 901,12) + (10600 + 1200 – 600) (2130 / 901,12)
= (11800 x 2,36) + (11200 x 2.36)
= 27848 + 26432

= 54280

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 7

QUIS SOAL D Hitung R, T F, T N, T I, T U, T X, T Y Berikut : Struktur file pile Parameter Harddisk a.        Putaran Disk (RPM) 7500 rpm b.       Seek Time (s) 10 ms c.        Tranfer rate (t) 1024 byte/ms d.       Operasi pembaca’an dan penulisan (T RW ) 2ms Parameter Penyimpanan a.        Variabl length unspanned blocking b.       Ukuran block (B) 8182 byte c.        Ukuran pointer block (P) 6 byte d.       Ukuran Interblock gap (G) 256 byte Parameter File a.        Jumlah Record (n) 10.600 rekord b.       Jumlah Field (a) rata-rata 5 c.        Panjang nama rata-rata (A) 7 byte d.       Panjang nilai rata-rata (V) 15 ...
Baca selengkapnya

Pertemuan 2

Gambar
Media Penyimpanan (Memori) 1. Media Penyimpanan Definisi  Computer Data Storage (Penyimpanan Data Komputer) adalah media yang digunakan dengan fungsi untuk menyimpan berbagai macam data digital yang tersedia pada perangkat komputer dengan waktu tertentu sehingga dapat dibaca dan dibuka kembali untuk diproses ulang pada perangkat. Memori komputer dapat diklasifikasikan menjadi dua jenis: Memori primer dan Memori Sekunder. Memori Primer Memori primer (juga disebut memori utama), digunakan untuk akses langsung data oleh prosesor. Sementara penyimpanan memori utama menunjukkan kemampuan proses yang lebih cepat, sangat mahal dan karenanya tidak sebagian besar digunakan untuk penyimpanan data. Kebanyakan sistem komputer di seluruh dunia menggunakan memori utama hanya untuk proses bootstrapping dengan tujuan tertentu, dan menggunakan perangkat memori sekunder untuk tujuan penyimpanan data pribadi. Memori utama dapat dibagi menjadi dua jenis – Random Ac...
Baca selengkapnya

Pertemuan 6

Gambar
Organisasi File Sequensial Definisi File Sequential Organisasi berkas sequential adalah suatu cara atau teknik untuk menyimpan dan mengorganisasikan record-record dalam sebuah berkas. Organisasi sequential merupakan proses dalam system berkas yang mengakses data secara berurut (ordered file). Setiap record pada file sequensial memiliki jumlah atribut, nama atribut, urutan atribut, tipe dan panjang field atribut yang sama. Record-record pada file sequensial diurutkan berdasarkan key tertentu. Key adalah identifikasi unik dari record yang digunakan untuk membedakan satu record dengan record lainnya. Dengan adanya key, maka bisa dilakukan proses pengurutan yang mengakibatkan waktu akses yang semakin cepat. Karakteristik File Sequential Atribut-atribut data dikategorikan. Record berisi semua nilai data atribut dengan urutan dan posisi yang sama. Record-record data terurut dalam satu aturan/kriteria tertentu. Nama atribut tidak perlu ditulis di tiap record. ...
Baca selengkapnya