Skip to main content

Latian Soal File Pile

Soal!

Parameter harddisk

  • Putaran disk = 6000 rpm
  • Seek time (s) = 5 ms
  • Transfer rate (t) = 2048 byte/s
  • TRW = 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, TF, TN, TI, TU, TX, TY!

Jawaban:

  1. R = a' (A + V + 2)
    R = 5 (7 + 15 + 2)
    R = 120
  2. TF, 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

    TF = 1/2n (R / t')
    TF = 1/210600 (120 / 634,8)
    TF = 1001,89
  3. TN = TF
    TN = 1001,89
  4. TI
    r = 1/2 * ((60 * 1000)/RPM)
    r = 1/2 * ((60 * 1000)/6000)
    r = 5

    Btt = B/t
    Btt = 1024/2048
    Btt = 0,5

    TI = s + r + btt + TRW
    TI = 5 + 5 + 0,6 + 2
    TI = 12,5
  5. TU = TF + TRW + TI
    TU = 1001,89 + 2 + 12,5
    TU = 1016,39

    TU = TF + TRW
    TU = 1001,89 + 2
    TU = 1003,89
  6. TX = 2TF
    TX = 2*1001,89
    TX = 2003,78
  7. TY = (n + o)(R + t') + (n + o - d)(R / t')
    TY = (10600 + 1000)(120 + 634,8) + (10600 + 1000 - 200)(120 / 634,8)
    TY = 4140

Comments

Popular posts from this blog

Latihan Soal Penyimpanan Sekunder

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

Penyimpanan Sekunder

Seek Time Seek time adalah waktu yang dibutuhkan head untuk berpindah. Rumus : S = S C  + S I Keterangan : S C  = waktu startup S I  = jarak yang dilalui Latency Latency adalah waktu yang dibutuhkan head untuk menunggu putaran disk. Rumus : r =  1 / 2  * ( (60 * 1000) / RPM ) Keterangan : r = latency Blocking Blocking adalah penempatan record kedalam block. Blocking terdapat tiga macam yaitu: Fixed Blocking Bfr =  B / R Keterangan: B = ukuran block;  R = ukuran record Variable Length Spanned Blocking Bfr = (B - P) / (R + P) Keterangan: P = ukuran pointer block;  B = ukuran block;  R = ukuran record Variable Length Unspanned Blocking Bfr = (B -  1  /  2 R)/(R + P) Keterangan: P = ukuran pointer block;  B = ukuran block;  R = ukuran record Pemborosan ruang Karena GAP W G  =  G  /  Bfr Karena Block W R  =  B  /...

File Pile

Record Size (R) R = a' (A + V + 2) Keterangan : a' = rata-rata jumlah atribut A = ukuran rata-rata atribut v = ukuran rata-rata nilai 2 = nilai separator/konstanta pemisah antar file/record Waktu Pengambilan Record Tertentu (T F ) T F  =  1 / 2 n (R / t') Keterangan : n = jumlah record R = banyak record t' = bulk transfer time Waktu Pengambilan Record Berikutnya (T N ) T N  = T F Waktu Penyisipan Record/Insert Record (T I ) T I  = s + r + btt + T RW Update Time (T U ) Hanya dilakukan penimpaan tanpa penyisipan diakhir file T U  = T F  + T RW Dilakukan penimpaan/penandaan hapus dan penyisipan diakhir file T U  = T F  + T RW  + T I Waktu Pembacaan Seluruh Record (T X ) T X  = 2T F  = n( R / t' ) Waktu Reorganisasi File (T Y ) T Y  = (n + o)(R + t') + (n + o - d)(R / t') o = n insert d = n delete