Sistem Berkas | Teknik Informatika

Soal! Diketahui data suatu sistem dikelola menggunakan struktur sequential dengan parameter sbb : Jumlah record file (n) = 1000000 record Jumlah field (a) = 8 byte Jumlah rata-rata nilai (V) = 25 byte Parameter harddisk Putaran disk = 8000 rpm Seek time (s) = 5 ms Transfer rate (t) = 2048 byte/s T RW  = 2 ms Parameter penyimpanan Ukuran block (B) = 4096 byte Ukuran pointer block (P) = 8 byte Ukuran interblock gap (G) = 1024 byte Parameter reorganisasi File log transaksi (o) = 5000 record Parameter pemrosesan Waktu untuk pemrosesan block (c) = 2 ms Carilah fanout(y), height(x), R, T F , T N , T I , T U , T X , T Y !  Jawaban: y = (B) / (V + P) y = (4096) / (25 + 8) y = 124,12 height (x) R = a.V + P R = 8.25 + 8 R = 208 Bfr =  B / R Bfr =  4096 / 208 Bfr = 19,69 x =  y log ( n / Bfr ) x =  124,12 log ( 1000000 / 19,69 ) x = 2,24 T F Btt =  B / t Btt =  4096 / 2048 Btt = 2 r =  1 / 2  * ( (60 * 1000) ...

Soal! Parameter harddisk Putaran disk = 8000 rpm Seek time (s) = 5 ms Transfer rate (t) = 2048 byte/s T RW  = 2 ms Parameter penyimpanan Metode blocking = fixed blocking Ukuran block (B) = 4096 byte Ukuran pointer block (P) = 8 byte Ukuran interblock gap (G) = 1024 byte Parameter file Jumlah record file (n) = 100000 record Jumlah field (a) = 8 byte Jumlah nilai (V) = 25 byte Parameter reorganisasi File log transaksi (o) = 0 record Parameter pemrosesan Waktu untuk pemrosesan block (c) = 2 ms Carilah R, T F , T N , T I , T U , T X , T Y !  Jawaban: R = a.V R = 8.25 R = 200 T F , menggunakan metode fixed blocking Bfr =  B / R Bfr =  4096 / 200 Bfr = 20,48 W G  =  G  /  Bfr W G  =  1024  /  20,48 W G  = 50 W R  =  B  /  Bfr W R  =  4096  /  20,48 W R  = 200 W = W G  + W R W = 50 + 200 W = 250 t' = ( t / 2 ) * {R / (R + W)} t' = ( 2048 / 2...

Soal! Parameter harddisk Putaran disk = 6000 rpm Seek time (s) = 5 ms Transfer rate (t) = 2048 byte/s T RW  = 2 ms Parameter penyimpanan Metode blocking = variable length spanned blocking Ukuran block (B) = 1024 byte Ukuran pointer block (P) = 8 byte Ukuran interblock gap (G) = 512 byte Parameter file Jumlah record difile (n) = 10600 record Jumlah rata-rata atribut (a') = 5 byte Jumlah rata-rata field (A) = 7 byte Jumlah rata-rata nilai (V) = 15 byte Parameter reorganisasi Jumlah penambahan record (o) = 1000 record Jumlah record ditandai sebagai dihapus (d) = 200 byte Carilah R, T F , T N , T I , T U , T X , T Y ! Jawaban: R = a' (A + V + 2) R = 5 (7 + 15 + 2) R = 120 T F , menggunakan metode Spanned Blocking Bfr = (B - P) / (R + P) Bfr = (1024 - 8) / (120 + 8) Bfr = 7,93 W = P + (P + G) / Bfr W = 8 + (8 + 512) / 7,93 W = 73,57 t' = ( t / 2 ) * {R / (R + W)} t' = ( 2048 / 2 ) * {120 / (120 + 73,57)} t' = 634,8 T F  =  1 / 2 n (R ...

Soal! Diketahui :   Seek time (s) = 10 ms Kecepatan putar harddsik = 3000 rpm Transfer rate (t) = 1024 byte/s Ukuran blok (B) = 2048 byte Ukuran record (R) = 128 byte Ukuran gap (G) = 64 byte Ukuran pointer (P) = 10 Cari r, Bfr, T R , Btt, W dan t'! (Menggunakan metode fixed blocking, spanned blocking dan unspanned blocking!) Jawaban :   r =  1 / 2  * ( (60 * 1000) / RPM ) r =  1 / 2  * ( (60 * 1000) / 3000 ) r = 10 s Bfr Fixed Blocking Bfr =  B / R Bfr =  2048 / 128 Bfr = 16 Spanned Blocking Bfr = (B - P) / (R + P) Bfr = (2048 - 10) / (128 + 10) Bfr = 14,76 Unspanned Blocking Bfr = (B -  1  /  2 R)/(R + P) Bfr = (2048 -  1  /  2 128)/(128 + 10) Bfr = 14,37 T R  =  R / t T R  =  128 / 1024 T R  = 0,125 Btt =  B / t Btt =  2048 / 1024 Btt = 2 W Fixed Blocking W G  =  G  /  Bfr W G  =  64  /  16 W G  = 4 W R ...

"Merupakan perpaduan terbaik dari teknik sequential dan random file" Contoh : CD Parameter Indeks Rasio fan out Y, jumlah indeks di satu blok indeks. y = (B) / (V + P) Keterangan : B = ukuran blok V = ukuran field kunci (atribut/nilainya) P = ukuran field pointer Height(x), kedalaman indeks (Banyak level indek) x =  y log ( n / Bfr ) Keterangan : n = jumlah record dalam satu file y = fanout Bfr = blocking factor Ukuran record R = a.V + P Keterangan: a = jumlah atribut (field) pada satu record V = panjang nilai atribut P = panjang field pointer Ukuran record dipengaruhi 2 faktor :   Pada daerah overflow => o' atau No' Pada daerah utama => Nm Waktu Pengambilan Record Tertentu (T F ) Pembacaan record tanpa membaca overflow (belum terjadi log transaksi). T F  = (x + 1)*(s + r + btt) Pembacaan record yang telah disisipkan. T F  = (x + 1 +  o / n )*(s + r + btt) Keterangan: x = tingat indeks pada suatu file(untuk file sequential ind...

"Sequential adalah proses mengakses data secara berurut."  Contoh : Tape. Karakteristik : Atribut data dikategorikan Record data terurut Ukuran Record (R) R = a.V Keterangan : a = jumlah atribut (field) pada satu record V = panjang rata-rata nilai atribut (byte) Waktu Pengambilan Record Tertentu (T F ) Pencarian menggunakan atribut non-kunci Belum ada file log T F  =  1 / 2  waktu pencarian blok T F  =  1 / 2 b * ( B / t' ) =  1 / 2 n * ( R / t' ) Keterangan : b = jumlah blok b =  n / Bfr Sudah ada file log T FO  =  1 / 2 o *  R / t' T F  =  1 / 2 (n + o) R  /  t' Pencarian menggunakan atribut kunci(pencarian biner) Belum berbentuk log T F  =  2 log(b)(s + r + btt + c) T F  =  2 log( n / Bfr )(s + r + btt + c) Sudah berbentuk log T F  =  2 log( n / Bfr )(s + r + btt + c) + TFO T F  =  2 log( n / Bfr )(s + r + btt + c) +  1 / 2 o( R / t...