Rabu, 08 April 2015

KUIS SISTEM BERKAS

4/08/2015 09:54:00 AM    No comments





 KUIS SISTEM BERKAS






 
Disusun Oleh :


Alfiandri                                 (121.05.1128)


TEKNIK INFORMATIKA / TEKNOLOGI INDUSTRI
INSTITUT SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA
2014 / 2015


 SOAL KUIS  


JAWABAN NO 1:

Diketahui :     Jumlah record = 10.000
Panjang setiap record = 20 byte
Data dencity = 1.600 Bpi
                      Laju pita = 100 inchi/detik
                      IRG = 0,25 inchi
                      IBG = 0,5 inchi
                      Blocking factor = 25
  

        A.   Pertanyaan :
1.    Hitung dengan metode tanpa bloking berapa record yang bias dimuat untuk pita 100 inci?
2.     Berapa lama waktu akses dgn panjang pita 100 inchi?

 Penyelesaian :

1.  Panjang pita(100) = jumlah record * (panjang 1 record/data dencity +IRG)
            100          =  jumlah record  * ((  20byte /  1600bpi ) + 0,25inchi )
       100          =  jumlah record *  (0,0125 + 0,25inchi )
            100          =  jumlah record *  0,2625
     jumlah record =     100  /  0,2625
     jumlah record =     380,95 record
Jumlah record dengan panjang pita 100 inci adalah 380,95 record dgn metode tanpa blocking.

  2.  Lama akses = panjang pita / laju pita
       Lama akses =   100  / 100
       Lama akses = 1 detik
Lama akses dengan panjang pita 100 inci adalah 1 detik dengan metode tanpa blocking.

        B.    Pertanyaan :
1.    Hitung dengan metode blocking berapa record yang bias dimuat untuk pita 100 inci?
2.     Berapa lama waktu akses dgn panjang pita 100 inchi?

 Penyelesaian :

1.  Panjang pita(100) = jumlah block * (panjang setiap block)
100 = (Jumlah block) * (panjang setiap block)
100 = (Jumlah record/ factor blocking)*(panjang 1 block + IBG)
100 = (Jumlah record / 25) * ((25 * 20byte / 1600 Bpi)+0.5)
100 = (Jumlah record / 25) * (0.3125+0.5)
100= (Jumlah record / 25) * 0.8125
Jumlah record = 2500 / 0.8125
Jumlah record = 3076,92 record
Jumlah record dengan panjang pita 100 inci adalah 3076,92 record dgn metode blocking.

  2.  Lama akses = panjang pita / laju pita
       Lama akses =   100  / 100
       Lama akses = 1 detik
Lama akses dengan panjang pita 100 inci adalah 1 detik dengan metode blocking.



       C .   Pertanyaan :
1.   Gambarkan penyimpanan dua record pertama dalam pita magnetic 9 track menggunakan kode ASCII 8 bit, dengan ODD PARITY, untuk metode tanpa blocking?Berapa lama waktu akses dgn panjang pita 100 inchi?
2. Gambar penyimpanan dua record kedua dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit dengan menggunakan ODD PARITY (ganjil) untuk metode tanpa blocking?


Penyelesaian :
Diketahui Data:
NIM (CHAR[10])
NAMA (CHAR[10])
121051025
SEPRINDO AP
141052012
ARI PA
1. Gambarkan penyimpanan  record pertama dalam pita magnetic 9 track menggunakan kode ASCII 8 bit, dengan ODD PARITY, untuk metode tanpa blocking?Berapa lama waktu akses dgn panjang pita 100 inchi?

1
2
1
0
5
1
0
2
5
sp
S
e
p
r
i
n
d
o
sp
A
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
 


Gambar penyimpanan dua record kedua dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit dengan menggunakan ODD PARITY (ganjil) untuk metode tanpa blocking?
   
1
4
1
0
5
2
0
1
2
sp
A
r
i
sp
P
A
sp
sp
sp
sp
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0

 NOMOR 2:

Diketahui tabel Mahasiswa dan contoh instance sebagai berikut :

NIM (CHAR[10])
NAMA(CHAR[10])
121051025
Seprindo AP
141052012
Ari PA
141052038
Kartika I
141052111
Edy A
141052113
Dean AL
141052143
Galih A


Ditanya :
    A.   Langkah menemukan record dengan nilai kunci 141052111 dan kunci 141052143 dengan Binary Search?
    B.   Langkah menemukan record dengan nilai kunci 141052111 dan kunci 141052143 dengan Interpolation?
Penyelesaian :

Kunci :

121051025
141052012
141052038
141052111
141052113
141052143
[1]
[2]
[3]
[4]
[5]
[6]

A.       Metode Binary Search
  • Kunci yang ditelusuri : 141052111
Langkah ke
Bawah
Atas
Tengah
Kunci Tengah
Ket.
1
1
6
7 div 2 = 3
141052012
False
2
1
3 – 1 = 2
3 div 2 = 1
121051025
False

Kunci tidak bisa ditemukan karena kunci yang dicari < dari kunci [1].
  • Kunci yang ditelusuri : 141052143
Langkah ke
Bawah
Atas
Tengah
Kunci Tengah
Ket.
1
1
6
7 div 2 = 3
141052012
False
2
3 + 1 = 4
6
10 div 2 = 5
141052113
False
3
5 + 1 = 6
6
12 div 2 = 6
141052143
True


Kunci ditemukan pada langkah ke-3, posisii record pada urutan 6. 
B. Interpolation
Pada soal tersebut saya membuat perumpamaan yaitu nilai char “121051025” ditiadakan, sehingga hanya tersisa 4 angka dibelakang yang digunakan, lalu angka sisa tadi ddirubah menjadi numeric yang sebelumnya typenya char. Perumpamaan ini hanya untuk soal ini saja tidak untuk soal atau kasus lain.

a) Untuk yang 141052111
Next=1+((kunci+recordAwalSelanjutnya)/(recordAkhirrecordAwalSelanjutnya))*(akhir-awalselanjutnya)
Next=1+((141052111-121051025)/( 141052143-121051025))*(6-1)
Next=1+(-0.999)*5
Next=1+(4.999)
Next=5.999Jadi kunci 141052111 ditemukan pada urutan ke 5. Waktu pencarian = 0 log 6 = 0,77815125038 detik


b) Untuk yang 141052143
Next=1+((kunci+recordAwalSelanjutnya)/(recordAkhirrecordAwalSelanjutnya))*(akhir-awalselanjutnya)
Next=1+((141052143-121051025)/( 141052143-121051025))*(6-1)
Next=1+(1)*5
Next=6
Jadi kunci 141052143 ketemu pada langkah ke 6.



0 komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)