Kuis Sistem Berkas - Magnetic Tape dan Physical Sequential

SOAL 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

Pertanyaan  A :

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 = Jumlah record * (Panjang 1 record / Data dencity + IRG)

100 = Jumlah record  * ((  20 byte /  1600 bpi) + 0,25 inchi)

100 = Jumlah record *  (0,0125 + 0,25 inchi)

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

Pertanyaan B. :

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 = 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 dengan 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.

Pertanyaan C :

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 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?

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

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?

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

SOAL NO 2

Diketahui :

            Definisi tabel Mahasiswa dan contoh instance

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

Pertanyaan :

            Bagaimana menemukan record dengan nilai kunci 14105211 dan 141052143 dicari menggunakan metode :

1.      Binary Search

2.      Interpolation

Penyelesaian :

1.     Binary Search

Kunci :           

121051025   141052012   141052038   141052111   141052113   141052143

      [1]                 [2]                 [3]               [4]                  [5]                [6]

Kunci yang dicari adalah 14105211

Langkah ke-	Bawah	Atas	Tengah	K[Tengah]	Ket.
1	1	6	7 div 2 = 3	141052012	False
2	1	3 – 1 = 2	3 div 2 = 1	121051025	False

Batas bawah = Nilai tengah, dan tidak ditemukan

Maka kunci yang dicari tidak ditemukan, karena kunci yang dicari kurang dari kunci [1]

- Kunci yang dicari adalah 141052143

Langkah ke-	Bawah	Atas	Tengah	K[Tengah]	Ket.
1	1	6	7 div 2 = 3	141052012	False
2	3 + 1 - 4	6	10 div 2 = 5	121051025	False
3	5 + 1 = 6	6	12 div 2 = 6	141052143	True

Kunci yang dicari ditemukan pada langkah ke-3, dengan posisi record ada pada urutan ke-6 dengan waktu akses 0 log 6 = 0,77815125038 sec.

2.  Interpolation

     -          Kunci yang dicari 14105211

Next = 1 + ((Kunci + Record Awal Selanjutnya) / (Record Akhir Record Awal Selanjutnya)) * (Akhir-Awal selanjutnya)
Next = 1+ ((141052111 - 121051025) / (141052143 - 121051025)) * (6 - 1)
Next = 1+ (-0.999) * 5
Next = 1+ (4.999)
Next = 5.999
Jadi kunci 141052111 ditemukan pada langkah ke-5.

Dengan waktu pencarian 0 log 6 = 0,77815125038 sec.

 -          Kunci yang dicari 141052143

Next = 1 + ((Kunci + Record Awal Selanjutnya) / (Record Akhir Record Awal Selanjutnya)) * (Akhir-Awal selanjutnya)Next = 1 + ((141052143 - 121051025) / (141052143 - 121051025)) * (6 - 1)
Next = 1 + (1) * 5
Next = 6
Jadi kunci 141052143 ketemu pada langkah ke-6.