TUGAS KUIS SISTEM BERKAS

TUGAS KUIS

SISTEM BERKAS

Disusun Oleh :

NAMA                 : Nur Sa’idah

NIM                     : 121051077

JURUSAN TEKNIK INFORMATIKA

INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2015

1.      Diketahui : record = 10.000

      Panjang record      = 20 byte

      Data dencity         = 1600 Bpi

      Laju pita                = 100 nchi/detik

      IRG                       = 0.25 inchi

      IBG                       = 0.5 inchi

      Blocking factor     = 25

 A. Tanpa blocking

-          Panjang pita   = jumlah record * ( panjang record / data dencity + IRG )

100                 = jumlah record * (20/1600 + 0.25)

100                 = jumlah record * (0.0125 + 0.25)

100                 = jumlah record * (0.2625)

Jumlah ricord = 100 / 0.2625 = 380.95

-          Lama Akses = panjang pita / laju pita

= 100 inchi / 100 inchi/detik

= 1 detik

                        Jadi, 1/detik lama akses untuk pita dengan panjang 100 inchi = 1 detik

B.  Blocking

            Panjang pita = (jml record / blocking factor ) * (panjang record / blocking  + IBG)

            = (10000 / 25 ) * ((25*20/1000) + 0.5 )

            =  400 * (0.3125 + 0.5) = 400 * (0.8125)

            = 325 inchi

            Untuk panjang pita = 100 inci maka record yang ditemukan

                        Jumlah record = P.pita / panjang 1 blocking + IBG * blocking Faktor

                                               = 10/0.8125 * 25 = 3076.92 = 3077 record

Lama waktu akses untuk pita dengan panjang 100 inchi :

Lama akses = panjang pita / laju pita

       = 100/100                    = 1 detik

2. A. Diketahui : NIM                : 121051025    CHAR [10]

NAMA            : Seprindo AP CHAR[10]

MENGGUNAKAN PERHITUNGAN ODD PARTITY

NIM                            : 141052012    CHAR [10]

NAMA                        : Ari PA           CHAR[10]

MENGGUNAKAN PERHITUNGAN ODD PARTITY

Ditanya :

Jika berkas tersebut dengan metode Physical Squential. Jelaskan secara lengkap , bagaimanakah langkah menemukan record dengan nilai kunci 141052111 dan 141052143 jika dicari menggunakan metode :

a.      Binary Search

b.      Interplotation

Penyelesaian :

a.      Binary Search

Kunci yang dicari = 14105211

	Batas Bawah	Batas Atas	Nilai Tengah	Kunci [Tengah]	Keterangan
Langkah 1	1	6	3	141052058	Tidak Ditemukan
Langkah 2	1	2	1	121051025	Tidak Ditemukan

Jadi, karena batas bawah = nilai tengah dan kunci yang dicari tidak sama dengan kunci tengah maka kunci yang dicari tidak ditemukan.

Kunci yang dicari = 141052143

	Batas Bawah	Batas Atas	Nilai Tengah	Kunci [Tengah]	Keterangan
Langkah 1	1	6	3	141052058	Tidak Ditemukan
Langkah 2	4	6	5	141052113	Tidak Ditemukan
Langkah 3	6	6	6	141052143	Ditemukan

Kunci yang dicari ditemukan pada langkah ke-3