PERTEMUAN 7 - QUIS (Soal B)

Hitung R, Tf, Tn, Ti, Tu, Tx, Ty dengan Data Berikut:

Struktur Filr Sekuen (sequential File)

Parameter hardisk

a.       Putaran disk (RPM) 8000 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 unspanned blocking

b.       Ukuran blok (B) 4096 byte

c.       Ukuran pointer blok (P) 8 byte

d.       Ukuran interblock gap (G) 1024 byte

Parameter file

a.       Jumlah record (n) 100.000 record

b.       Jumlah field (a) 8 field

c.       Panjang nilai (v) 25 byte

Parameter Reorganisasi

a.       File log transaksi = 0 record

Pertemuan 6 - Organisasi File Squential

Pengertian Organisasi File

Suatu teknik atau cara yang digunakan menyatakan dan menyimpan record-record dalam sebuah file.


File adalah kumpulan semua catatan data atau data record yang berhubungan dengan suatu subyek tertentu.

Contoh : File data mahasiswa menjelaskan data-data mahasiswa per fakultas atau jurusan

Istilah-istlah pada file adalah Elemen Data dan Record.
Elemen Data (Field) merupakan unit data terkecil yang tidak dapat dibagi lagi menjadi unit yang berarti.

          Contoh : elemen data (field) dalam record mahasiswa adalah nama mahasiswa, umur dan
                         alamat
Record (Catatan), terdiri dari semua elemen data yang berhubungan dengan suatu objek atau kegiatan tertentu.

Organisasi File adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record–record dalam sebuah file. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File.

a.    Ukuran record (R) = R = a.v    

   a = jumlah atribut (field) pada suatu record

       v = panjang rata-rata nilai atribut (byte)

b.    Waktu pengembalian record tertentu (Tf)

·         Pencarian menggunakan atribut non kunci

·         Belum ada file log

                                        Tf = ½ .pencarian blok

                                        Tf = ½ b.(B/t) = ½ n (R/t’)

     b = jumlah blok

b = n/Bfr

·         Sudah ada file log

                                       Tfo = ½ o.R/t’

                                       Tfo = ½ (n + o) R/t’

      o = overflow

·      Pencarian menggunakan atribut kunci

·      Belum berbentuk log

                                      Tf = 2 log (b) (s + r + btt + c)

                                      Tf = 2 log (n/Bfr) (s + r + btt + c)

                                                                                 

·      Sudah berbentuk log

                                     Tf = 2 log (b) (s + r + btt + c)

                                     Tf = 2 log (n/Bfr) (s + r + btt + c) 

c.    Waktu pengambilan record berikutnya (Tn)

       Tn = waktu transfer 1 blok x peluang ditemukannya record dalam blok yang sama

                                        Tn = btt/Bfr

                                                 

d.    Waktu penyisipan record baru (Ti)

·         Cari, geser, sisip 

                                        Ti = Tf + ½ (n/Bfr) (btt/TRW)                                                                                

·         Memakai log file 

                                        Ti = s + 3r + TRW + (Ty/o) 

                e.    Waktu pembaruan record (Tu)

·         Bukan kunci

                                         Tu = Tf + TRW                                

·        Terhadap kunci cari record, hapus record, sisipkan record 

                                      Tu = Tf (main) + T (file log)

                                                                                                

f.     Waktu pembacaan seluruh record (Tx)  

                               Tx = Tsort  (0) +  (n + 0) (R/t’)

                                                                                    

g.    Waktu reorganisasi (Ty)

                                 Ty = Tsort (0) + nold (R/t’) + 0 (R/t’) + nnew (R/t’)

                                 Ty = Tsort (0) + 2 (n + 0) (R/t’)

Soal

Diketahui struktur file sekuen :

Parameter harddisk

a.    Putaran disk  = 8000 rpm

b.    Seek time      = 5ms

c.    Transfer rate = 2048 byte/ms

d.    Waktu untuk pembacaan dan penulisan = 2ms

Parameter penyimpanan

a.    Metode blocking      = fixed blocking

b.    Ukuran blok               = 4096 byte

c.    Ukuran pointer blok = 8 byte

d.    Ukuran interlock gap           = 1024 byte

Parameter file

a.    Jumlah record di file            = 100.000 record

b.    Jumlah field                          = 8 field

c.    Jumlah nilai                          = 25 byte

Parameter reorganisasi

a.    File log transaksi      = 0 record

Parameter pemrosesan

a.    Waktu untuk pemrosesan blok = 2ms

Hitung : R, Tf , Tn, Ti, Tu, Tx, Ty

Jawab

a.    R = a.v

    = 8.25

    = 200

b.    Tf non kunci

Tf = ½ n (R/t’)

t’ = (t/2) x (R/(R + w))

w = wG + wR

Bfr = B/R

       = 4096/200

       = 20,48

w =  wG + wR

    = B/Bfr

     = 1024/20,48

     = 50

w = wG + wR

      = 50 + 200

     = 250

WR  = B/Bfr

        = 4096/20,48

        = 200

t’ = (t/2) x (R/(R + w))

    = (2048/2) x (200/(200 +250))

    = 1024 x (200/450)

    = 1024 x 0,44

    = 450,56

Tf = ½ n (R/t’)

    = ½ . 100.000 (200/450,56)

    = 50.000 x 0,44

    = 22.000

c.    Tn = btt/Bfr

      Bfr = b/f

           = 4096/2048

           = 2

     Tn = btt/Bfr

          = 2/2048

          = 0,09

d.    Ti = Tf+ ½ (n/Bfr) (btt/TRW)

         = 22.000 + ½ (100.000/20,48)(2/2)

         = 22.000 + ½ . 4.882,81 . 1

         = 22.000 + 2.441,4

         = 24441,4

e.    Tu = Tf + TRW

          = 22.000 + 2

          = 22.002

f.     Tx = Tsort (0) + (n + 0) (R/t’)

         = 0(0) + (100.000) (200/450,56)

         = 0 + (100.000 . 0,44)

         = 0 + 44.000

         = 44.000

g.    Ty = Tsort (0) + 2(n + 0) (R/t’)

         = 0(0) + 2 (100.000 + 0) (200/450,56)

         = 0 + 2 (100.000) (0,44)

        = 0 + 200.000 x 0,44

        = 88.000

PERTEMUAN 5 - Organisasi File Pile

Organisasi File Pile

1. Struktur File yang sangat dasar dan sederhana.
2. Jarang digunakan tapi merupakan dasar analisis untuk struktur file lain.
3. Panjang record dapat saja tidak seragam dan elemen datanya tidak perlu sama.
4. Struktur file Pile biasanya data ditumpuk dan tak ada keterkaitan antara ukuran record dan blok.
5. Salah satu organisasi file yang tidak terstruktur.
6. Tiap elemen data di pile berbentuk pasangan nama atribut–nilai atribut (attribute name –value pair).
7. Record baru akan ditambahkan di akhir file.
8. Record dapat memiliki field yang berbeda.
9. Pencarian secara linier keseluruh record akan dilakukan ketikaakan mencari sebuah record.

Pengertian File Pile

File pile merupakan struktur yang paling sederhana dan jarang digunakan secara praktis. Namun merupakan dasar evaluasi bagi struktur – struktur lainnya. Pada file Pile terdapat karateristik teknik penyimpanan file :

1. Data dalam file tersusun berdasar kedatangannya.
2. Record – recordnya tidak memerluan elemen yang sama.
3. Tiap elemen data berupa tuple dua komponen.

Alasan Organisasi File Pile

• Waktu tanggap yang cepat sering dikehendaki terhadap perangkat lunak.
•  Sering konstrain kinerja perangkat lunak ditentukan penggunanya secara waktu nyata.
• Perlu persiapan perangkat lunak yang cukup untuk dimuatkan ke dalam memori.
• Perlu kemudahan dalam penggunaannya.

Karakteristik Struktur Pile

• Biasanya data ditumpuk secara kronologis.
• Tak ada keterkaitan antara ukuran file, rekord, dan blok.
• Elemen data dapat beragam, dapat berbeda untuk setiap rekord (berisi atribut dan nilai).
• Data harus disimpan secara lengkap beserta nama atributnya, tidak cuma nilai atributnya.

Kelebihan File Pile

• Kemudahan untuk diciptakan.
• Panjang record dan format record yang bervariasi.
• File pile tidak memiliki ketentuan ketika record data tersebut dimasukkan. 

 Kekurangan File Pile

• Sulitnya melakukan pencarian data.
• Ukuran record yang bervariasi dan elemen data yang berbeda-beda menyebabkan record dalam file pile menjadi sulit ketika hendak dicari.
• Waktu pengaksesan lambat.
• arang digunakan untuk pemrosesan.

Penggunaan File Pile

Berbagai penggunaan dari file pile, diantaranya :

1. File – file system.
2. File log (mencatat kegiatan).
3. File – file penelitian / medis.
4. Config.sys
5. File pile biasanya digunakan untuk mengumpulkan data guna pemrosesan lebih lanjut.

Analisis Kinerja  File Pile

Untuk menganilisis kinerja file pile, ada tujuh pengukuran  yang harus dilakukan, diantanya: :

• Ukuran Record (R),
• Waktu pengambilan record tertentu (TF),
• Waktu pengambilan record berikutnya (TN),
• Waktu penyisipan record (TI),
• Waktu pembaruan record (TU),
• Waktu pembacaan seluruh record (TX), dan
• Waktu reorganisasi file (TY)

a.       Ukuran Record (R)

Pada analisis kinerja file pile yang berkaitan dengan ukuran record di pengaruhi oleh 2 faktor, yaitu :

Ø  Nama dan nilai atribut yang disimpan lengkap adalah record data yang disimpan dalam file pile, dan

Ø  Data yang tidak eksis tidak diperhitungkan dalam file pile.

Rumus :

R = a’ (A+V+2)

Keterangan :

a’ : Rata – rata jumlah atribut

A : Ukuran  rata – rata atribut (field)

V : Ukuran rata – rata nilai atribut

2 : Nilai separator konstanta untuk pemisah antar field dan antar record

b. Waktu pengambilan record tertentu (TF)

Fetch record time adalah waktu yang dibutuhkan untuk menemukan suatu record didalam file pile. Waktu yang dibutuhkan sangatlah lama karena didalam file pile, seluruh record harus dilalui untuk menemukan sebuah item data yang dikehendaki.
            Mekanisme penelusurannya dilakukan secara sekuensial. Jadi, penelusuran dilakukan dari  record awal sampai menemukan record yang dicari.
Rumus :

TF  = ½ b (B/t’)          atau           TF  = ½ n (R/t’)

Keterangan :

b : Jumlah blok pada file

B: Ukuran blok

n : Jumlah record

R: Ukuran Record

t’: Bulk transfer rate

c.  Waktu Pengambilan Record Berikutnya (TN)

Waktu pengambilan record berikutnya berhubungan dengan Get Next Time (TN). Waktu yang diperlukan untuk mendapatkan record berikutnya sama dengan waktu yang diperlukan untuk mendapatkan record tertentu.

Rumus :

TN = TF

d.      Waktu penyisipan Record (TI)

Waktu penyisipan record pada file pile berhubungan dengan insert time (TI). Pada file pile, penyisipan record dilakukan dengan cara menambahkan record di akhir file.
Rumus :

TI  = s + r + btt +TRW

Keterangan :

s : Seek Time

r : Putaran Disk

TRW : Waktu Pembacaan & Penulisan

e.       Waktu Pembaruan Record (TU)

Waktu pembaruan record berhubungan dengan Update Time (TU).  Mekanisme pembaruan record pada file pile :

1.    Mencari posisi record yang diperbaharui, dan

2.    Memeriksa apakah ukuran tempat record masih memenuhi   syarat.

Rumus :

Ø  Hanya dilakukan penimpaan, tanpa penyisipan di akhir file

TU  = TF + TRW

Ø  Dilakukan penandaan hapus dan penyisipan di akhir file

TU  = TF + TRW + TI

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

 Rumus :

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

g.      Waktu Reorganisasi File (TY)

Waktu reorganisasi file pada file pile berhubungan dengan reorganisasi File Time (TY). Reorganisasi file sangatlah dibutuhkan, agar file dapat menjadi lebih ringkas dan proses pengambilan record menjadi lebih cepat.

Rumus :

TY  = (n+o) (R/t’) + (n+o-d) (R/t’)

Keterangan :

n : Jumlah record

o : n insert

d : n delete

Latihan soal

parameter harddisk

• Putaran disk = 6000 rpm
• Seek time (s) = 5 ms
• Transfer rate (t) = 2048 byte/ms
• Waktu untuk pembacaan dan penulisan TRW = 2 ms

Parameter penyimpanan

• Metode blocking = variabel length spanned blocking
• Ukuran blok (B) = 1024 byte
• Ukuran pointer blok (p) = 8 byte
• Ukuran interblock gap (G) = 512 byte

Parameter file

• Jumlah record di file (n) = 10.600 record
•  Jumlah rata-rata atribut (a’) = 5 byte
•  Ukuran rata-rata field (A) = 7 field
•  Jumlah rata-rata nilai (v) =  15 byte

Parameter reorganisasi

• Jumlah penambahan record (o) = 1000 record 
• Jumlah record ditandai sebagai dihapus (d) = 200 record

Hitunglah :

      a.    Ukuran record

      b.    Waktu fetch sebuah record

      c.    Waktu pengambilan record berikutnya

      d.    Waktu penyisipan record

      e.    Waktu pembaruan record

      f.     Waktu pembacaan seluruh record

      g.    Waktu reorganisasi file

Jawaban

      a.    R = a’ (A + V + 2)

         = 5 (7 + 15 + 2)

         = 120

 b.    Bfr = (B-p) / (R+P)

      = (1024 – 8) / ( 120 + 8)

      = 1016 / 128

      = 7,93

W = p + (p + G) / Bfr

     = 8 + (8 + 512) / 7,93

     = 73,57

t’ = (t/2) x (R/(R+W))

    = (2048 / 2) x (120 / (120 + 73,57))

    = (1024) x (120/193,57)

    = 1024 x 0.61

    = 624.64

     c.    Tn = Tf

          = 1007

     d.    r = ½ x (60 x 1000/rpm)

    r = ½  x (60000/6000)

      = ½ x 10

      = 5

    btt = B/t

         = 1024/2048

         = 0.5

    Tr = S + r + btt + TRW

        = 5 + 5 + 0,5 + 2

        = 12,5

   Tu = Tf + TRW + Ti

        = 1007 + 2 + 12,5

        = 1021,5

    e.    Tu = Tf + TRW

        = 1007 + 2

        = 1009

    f.     Tx = 2.Tf

       = 2.1007

       = 2014

    g.    Ty = (n + 0) (R/t’) + (n + 0 - d) (R/t’)

        = (10600+1006) (12/624,64) + (10600+1000-200) (120/624,64)

        = (11600 x 0,19) + (11400 x 0,19)

        = 2208+2166

        = 4370

PERTEMUAN 4 - Parameter Penyimpanan Sekunder

Seek Time

Adalah waktu yang dibutuhkan untuk menggerakkan read / write head pada disk ke
posisi silinder yang tepat.

S   =  Sc + Si
Sc =  Waktu start up
Si  =  Jarak yang di lalui

Letency

r = ½ x ((60x1000)/rpm).

Fixed Blocking

Jumlah record yang ditempatkan dalam satu block sama dengan jumlah record pada block lain, dimana satu block berisi record yang berukuran sama (fixed length record).

Bfr = [B/R]

Spanned Blocking

Sebuah Blok pointer (P) pada blok berikutnya harus disertakan pada setiap blok.

Bfr = (B-P) / (R+P)

B = Ukuran blok

P = Ukuran Pointer

R = Ukuran record

Unspanned Blocking

Rata-rata ruang blok yang terbuang = ½ R, tetapi Blok pointer tidak digunakan

Bfr = (B – ½ R) / (R + P)

Pemborosan Karena Gap

Terjadi karena:

Gap antar block (WG = G / Bfr, G = ukuran Gap)

Ruang tidak terpakai pada block karena blocking itu sendiri.

Marker dan blok pointer

Tidak semua ruang yang disediakan piranti terpakai.

WG = G / Bfr

Pemborosan Karena Blok

Wr = B/Bfr            

Pemborosan Fixed Unblocking

W = W_G + W_R        

Pemborosan Spanned Blocking

 W = P + (P + G)/Bfr          

Pemborosan Unspanned Blocking

W = P + ( ½ R+G)/Bfr        

Record Transfer time (Tr)

Tr=Rt

Block Transfer Time (Btt)

Btt = (B/t)

Bulk Transfer Time

 t’ = (t/2) x (R/(R/+W))

Latihan

1.Hitunglah rotational latency bila kecepatan putar disk (rpm) adalah sebagai berikut:
  a. 2500 rpm
  b. 2000 rpm
  c. 7000 rpm
  d. 8000 rpm
  e. 10000 rpm

Jawab :
a. r = ½ x ((60x1000)/rpm)
      = ½ x (60.000/2500)
      = 12
b. r = ½ x ((60x1000)/rpm)
      = ½ x (60.000/2000)
      = 15
c. r = ½ x ((60x1000)/rpm)
      = ½ x (60.000/7000)
      = 4,28
d. r = ½ x ((60x1000)/rpm)
     = ½ x (60.000/8000)
     = 3,75
g. r = ½ x ((60x1000)/rpm)
      = ½ x (60.000/10000)
      = 3

Latihan 2

2. Diketahui sebuah harddisk memiliki karakteristik:
   • Seek time (s)               =  10 ms
   • Kecepatan putar disk  =  3000 rpm
   • Transfer rate (t)           =  1024 byte/s
   • Ukuran blok (B)           =  2048  byte
   • Ukuran record (R)       =  128 byte
   • Ukuran gap (G)           =  64 byte
(penyimpanan record menggunakan metode fixed blocking)
Hitung:
  a. Bfr                                 d. Btt
  b. r                                     e. W = G/Bfr
  c. Tr                                   f. t'


Jawab:

a. Bfr = B/R = 2048/128 = 16
b. r = ½ x ((60x1000)/rpm)
      = ½ x (60.000/3000)
      = 10
c. Tr = R/t = 128/1024 = 0.125
d. Btt = B/t = 2048/1024 = 2
e. WG = G/Bfr = 64/16 = 4
f. t’ = (t/2) *(R/(R+W))
      = (1024/2) * (128/(128+4))
      = 512 * 0,96
      = 491,52

Latihan 3

3. Diketahui sebuah harddisk memiliki karakteristik:
   a. Seek time (s)               =  10 ms
   b. Kecepatan putar disk  =  6000 rpm
   c. Transfer rate (t)           =  2048 byte/s
   d. Ukuran blok (B)           =  2048 byte
   e. Ukuran record (R)       =  250 byte
   f. Ukuran gap (G)            =  256 byte
   g. Ukuran pointer (P)       =  8 byte

hitung:
 a.  Bloking factor      
 b.  Record transfer time
 c.  Block transfer time
 d.  Pemborosan ruang
 e.  Bulk transfer rate

Jika metode blockingnya:
 a. Fixed Blocking
 b. Variabel Spanned
 c. Variabel Unspanned

Jawab:

Fixed blocking
 a. Bfr = B/R = 2048/250 = 8,19
 b. Tr =R/t = 250/2048 = 1,22
 c. Btt = B/t = 2048/2048 = 1
 d. W = WG + WR = 256 + 250 = 506
 e. t’ = (t/2) *(R/(R+W))
        = (2048/2) * (250/(250+506))
        = 1024 * 0.33
        = 337,92

Spanned Blocking
 a. Bfr = (B-P) / (P+R)
          = (2048 – 8) / (8+250)
          = 2040 / 258 = 7,90
 b. Tr = R/t = 250/2048 = 1,22
 c. Btt = B/t = 2048/2048 = 1
 d. W = P + (P+G) / Bfr
      = 8 + (8 + 256) / 7,90
      = 8 + 264 / 7,90 = 41,41
 e. t’ = (t/2) *(R/(R+W))
        = (2048/2) * (250/(250 + 41,41))
        = 1024 * 250 / 291,41
        = 878,48

Unspanned Blocking
 a. Bfr = (B - ½ R) / (P+R)
        = (2048 – ½ 250) / (8+250)
        = 1923 / 258 = 7,45
 b. Tr = R/t = 250/2048 = 1,22
 c. Btt = B/t = 2048/2048 = 1
 d. W = P + (½ R +G) / Bfr
      = 8 + (½ 250 + 256) / 7,45
      = 8 + 381 / 7,45 = 59,14
 e. t’ = (t/2) *(R/(R+W))
        = (2048/2) * (250/(250 + 59,14))
        = 1024 * 250 / 309,14
        = 828,10

PERTEMUAN 3 - TANGGAL MERAH