Skip to main content

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, TR, Btt, W dan t'! (Menggunakan metode fixed blocking, spanned blocking dan unspanned blocking!)

Jawaban : 
  1. r = 1/2 * ((60 * 1000)/RPM)
    r = 1/2 * ((60 * 1000)/3000)
    r = 10 s

  2. 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 / 2R)/(R + P)
      Bfr = (2048 - 1 / 2128)/(128 + 10)
      Bfr = 14,37

  3. TR = R/t
    TR = 128/1024
    TR = 0,125

  4. Btt = B/t
    Btt = 2048/1024
    Btt = 2
  5. W
    • Fixed Blocking
    • WG = G / Bfr
      WG = 64 / 16
      WG = 4

      WR = B / Bfr
      WR = 2048 / 16
      WR = 128

      W = WG + WR
      W = 4 + 128
      W = 132

    • Spanned Blocking
    • W = P + (P + G) / Bfr
      W = 10 + (10 + 64) / 14,76
      W = 15,01

    • Unspanned Blocking
    • W = P + (1/2R + G) / Bfr
      W = 10 + (1/2128 + 64) / 14,37
      W = 18,9
  6. t'
    • Fixed Blocking
    • t' = (t/2) * {R / (R + W)}
      t' = (1024/2) * {128 / (128 + 132)}
      t' = 250,88

    • Spanned Blocking
    • t' = (t/2) * {R / (R + W)}
      t' = (1024/2) * {128 / (128 + 15,01)}
      t' = 455,68

    • Unspanned Blocking
    • t' = (t/2) * {R / (R + W)}
      t' = (1024/2) * {128 / (128 + 18,9)}
      t' = 445,44

Comments

Popular posts from this blog

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