Sabtu, 22 Juli 2017

Latihan Soal File Sekuensial Berindeks

Tidak ada komentar

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
  • TRW = 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, TF, TN, TI, TU, TX, TY!

Jawaban:

  1. y = (B) / (V + P)
    y = (4096) / (25 + 8)
    y = 124,12

  2. height (x)
    R = a.V + P
    R = 8.25 + 8
    R = 208

    Bfr =     B/R
    Bfr =     4096/208
    Bfr = 19,69

    x =     ylog (n/Bfr)
    x =     124,12log (1000000/19,69)
    x = 2,24

  3. TF
    Btt =     B/t
    Btt =     4096/2048
    Btt = 2

    r =     1/2 * ((60 * 1000)/RPM)
    r =     1/2 * ((60 * 1000)/8000)
    r = 3,75

    T    F = (x + 1 + o/n)*(s + r + btt)
    T    F = (2,24 + 1 + 5000/1000000)*(5 + 3,75 + 2)
    T    F = 34,88

  4. TN = ((1/Bfr)*(s + r + btt))*((o/n)*(r + btt))
    T    N = ((1/19,69)*(5 + 3,75 + 2))*((5000/1000000)*(3,75 + 2))
    T    N = 0,01

  5. TI = TF + 5r + btt
    T    I = 34,88 + 5.3,75 + 2
    T    I = 55,63

  6. TU = TF + TRW + TI
    T    U = 34,88 + 2 + 55,63
    T    U = 92,551

  7. TX = TF + (n + o' - 1)TN
    T    X = 34,88 + (1000000 + 5000 - 1)0,01
    T    X = 10084,87

  8. TY
    W    G = G / Bfr
    W    G = 1024 / 19,69
    W    G = 52

    W    R = B / Bfr
    W    R = 4096 / 19,69
    W    R = 208,02

    W = W    G + WR
    W = 52 + 208,02
    W = 260,02

    t' = (    t/2) * {R / (R + W)}
    t' = (    2048/2) * {208 / (208 + 260,02)}
    t' = 450,56

    T    Y = (((n + (o * Bfr)) / Bfr) * (r + btt)) + (((n + o) - d) * (R/t')) + ((V + P) / r)
    T    Y = (((1000000 + (5000 * 19,69)) / 19,69) * (3,75 + 2)) + (((1000000 + 5000) - 0) * (208/450,56)) + ((25 + 8) / 3,75)

    T    Y = 783085,2


Share:
Read More

Latihan Soal File Sekuensial

Tidak ada komentar

Soal!

Parameter harddisk

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

Jawaban:


  1. R = a.V
    R = 8.25
    R = 200

  2. TF, 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 + WR
    W = 50 + 200
    W = 250

    t' = (    t/2) * {R / (R + W)}
    t' = (    2048/2) * {200 / (200 + 250)}
    t' = 450,56

    T    F = 1/2n * (R/t')
    T    F = 1/2100000 * (200/450,56)
    T    F = 22000

  3. TN
    Btt =     B/t
    Btt =     4096/2048
    Btt = 2

    T    N = btt / Bfr
    T    N = 2 / 20,48
    T    N = 0,09

  4. TI = TF + 1/2(N/Bfr)(btt/TRW)
    T    I = 22000 + 1/2(100000/20,48)(2/2)
    T    I = 24441,4

  5. TU = TF + TRW
    T    U = 22000 + 2
    T    U = 22002

  6. TX = Tsort(o) + (n + o)(R/t')
    T    X = 0 + (100000 + 0)(200/450,56)
    T    X = 44000

  7. TY = Tsort (o) + 2 (n + o)(R/t')
    T    Y = 0 + 2 (100000 + 0)(200/450,56)
    T    Y = 88000
Share:
Read More

Latihan Soal File Pile

Tidak ada komentar

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

    T    F = 1/2n (R / t')
    T    F = 1/210600 (120 / 634,8)
    T    F = 1001,89

  3. TN = TF
    T    N = 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

    T    I = s + r + btt + TRW
    T    I = 5 + 5 + 0,6 + 2
    T    I = 12,5

  5. TU = TF + TRW + TI
    T    U = 1001,89 + 2 + 12,5
    T    U = 1016,39

    T    U = TF + TRW
    T    U = 1001,89 + 2
    T    U = 1003,89

  6. TX = 2TF
    T    X = 2*1001,89
    T    X = 2003,78

  7. TY = (n + o)(R + t') + (n + o - d)(R / t')
    T    Y = (10600 + 1000)(120 + 634,8) + (10600 + 1000 - 200)(120 / 634,8)
    T    Y = 4140


Share:
Read More

Latihan Soal Penyimpanan Sekunder

Tidak ada komentar

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


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

  1. TR = R/t
    T    R = 128/1024
    T    R = 0,125


  1. Btt = B/t
    Btt =     2048/1024
    Btt = 2

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

  1. 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
Share:
Read More
  • Latihan Soal File Pile
    Soal! Parameter harddisk Putaran disk = 6000 rpm Seek time (s) = 5 ms Transfer rate (t) = 2048 byte/s T RW  = 2 ...

Cari Blog Ini
Diberdayakan oleh Blogger.

Arsip Blog