LATIHAN KUIS

1.      Diketahui :

·         berkas memuat 10000 record

·         panjang setiap record 20 byte

·         data dencity 1600 Bpi

·         laju pita 100 inchi/detik

·         IRG 0,25 inchi

·         IBG 0,5 inchi

·         Blocking factor 25

Ditanya :

a)      Menggunakan Metode Tanpa Blocking.

·         Berapa record dengan panjang pita 100 inchi ?

·         Berapa lama waktu akses dengan panjang pita 100 inchi tersebut ?

b)      Menggunakan Metode Blocking

·         Berapa record dengan panjang pita 100 inchi ?

·         Berapa lama waktu akses dengan panjang pita 100 inchi tersebut ?

c)      Gambarkan bagaimana penyimpanan dua record pertama tersebut dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit, dengan ODD PARITY, untuk metode tanpa blocking !

Penyelesaian :

a)      Menggunakan Metode Tanpa Blocking

·         Panjang pita = S record * (panjang 1 record + IRG)

100 inchi = S record * (20 byte / 1600 Bpi) + 0,25 inchi)

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

100 inchi = S record * 0,2625 inchi

S record  = 100 inchi  / 0,2625 inchi = 380,95

Jadi, jumlah record dengan panjang pita 100 inchi adalah 380,95

·         Lama akses = panjang pita / laju pita

Lama akses = 100 inchi / 100 inchi/detik

Lama akses = 1 detik

Jadi, lama akses dengan panjang pita 100 inchi adalah 1 detik.

b)      Menggunakan Metode  Blocking

·         Panjang pita = (S record / factor blocking) * (panjang 1 block + IBG)

100 inchi = (S record / 25) * (25*20 byte/1600 Bpi) + 0,5 inchi)

100 inchi = (S record / 25) * (0,3125 inchi + 0,5 inchi)

100 inchi = (S record / 25) * 0,8125 inchi

S record = 100 inchi * 25 / 0,8125 inchi

S record = 3.076,92

Jadi, jumlah record dengan panjang pita 100 inchi adalah 3.076,92

·         Lama akses = panjang pita / laju pita

Lama akses = 100 inchi / 100 inchi/detik

Lama akses = 1 detik

Jadi, lama akses dengan panjang pita 100 inchi adalah 1 detik.

c)      Record pertama ODD PARITY

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

Record Kedua ODD PARITY

1	4	1	0	5	2	0	1	2	sp	A	r	i	sp	P	sp	A	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	0	1	0	0	0
1	1	1	1	1	1	1	1	1	1	0	1	1	1	0	1	0	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	0	1	0	0	0
0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0

2.      Diketahui :

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

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