Soal kuis sistem berkas

SOAL KUIS

SISTEM BERKAS

Nama              : Ajeng Dian A

     Nim                 : 121051091

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2015

1.      Soal terkait Organisasi berkas pada Magnetic Tape

Dengan diketahui:

Suatu berkas memuat 10.000 record;

Panjang Setiap Record 20 byte;

Data Dencity 1.600 Bpi;

Laju Pita 100 inchi/detik;

IRG 0,25 inchi;

IBG 0,5 inchi;

Blocking Faktor 25.

·         Perhitungan Metode Tanpa Blocking:

>>Berapa record yang bisa dimuat untuk pita dengan panjang 100 inchi?

Hasil dengan Menggunakan program:

Untuk perhitungan secara manual:

Panjang pita:

∑ record * (panjang 1 record + IRG)

∑ record* (20 byte/1600 Bpi+0,25 inch)

∑ record*(0,0125+0,25)=100

∑ record*(0,2625)=100

∑ record = 100/0,2625

∑ record = 380,95

>> Berapa lama waktu akses untuk pita dengan panjang 100 inchi tersebut?

Lama Akses:

Panjang pita / laju pita

= 100 inchi / 100 inchi/detik

= 1 detik.

·         Perhitungan Metode Blocking:

>> berapa record yang bisa dimuat untuk pita dengan panjang  100 inchi?

Panjang pita:

∑ block * panjang setiap block

(∑ block / factor blocking) * (panjang 1 block + IBG) = 100 inchi

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

(∑ block / 25) * 0,8125 = 100 inchi

 (∑ block/25)=100/0,8125

 ∑ block=123,0766

             ∑ block = 3076,923

>> berapa lama waktu akses untuk pita dengan panjang 100 inchi tersebut?

Lama Akses:

Panjang pita / laju pita

= 100 inchi / 100 inchi/detik

= 1 detik.

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

Catatan: Kode ASCII char A=65=01000001, a=97=01100001, 0=48=00110000, spasi=32=00100000.

Track	Record 1				IRG	Record 2				IRG
	char	char	char	char		Char	Char	Char	Char
	A	a	0	(space)		A	a	0	(space)
0	0	0	0	0		0	0	0	0
1	1	1	0	0		1	1	0	0
2	0	1	1	1		0	1	1	1
3	0	0	1	0		0	0	1	0
4	0	0	0	0		0	0	0	0
5	0	0	0	0		0	0	0	0
6	0	0	0	0		0	0	0	0
7	1	1	0	0		1	1	0	0
Bit Parity	1	1	1	0		1	1	1	0

2.      Diketahui definisi table Mahasiswa dan contoh istance sebagai berikut:

Index Data	NIM(CHAR[10])	NAMA (CHAR[10]
1	121051025	Seprindo AP
2	141052012	Ari PA
3	141052038	Kartika l
4	141052111	Edy A
5	141052113	Dean AL
6	141052143	Galih A

Jika Berkas tersebut dengan metode Physical Sequential. Jelaskan secara lengkap,

Bagaimanakah langkah menemukan record dengan nilai kunci 14105211 dan 141052143 jika dicari menggunakan metode:

a.       Binary Search

Record dengan nilai kunci 14105211

Langkah ke	Bawah	Atas	Tengah	K(tengah)	Keterangan
1	1	6	3	141052038	Nggak ketemu
2	4	6	5	141052113	Nggak ketemu
3	6	6	6	141052143	Nggak ketemu

Record dengan nilai kunci 14105211 seperti pada langkah diatas tidak ditemukan, karena jumlahnya kurang 1 char dan kunci tersebut tidak tersedia. Pada bawah= atas juga tidak ditemukan sehingga pencarian dihentikan.

Record dengan nilai kunci 141052143

Langkah ke	Bawah	Atas	Tengah	K(tengah)	Keterangan
1	1	6	3	141052038	Nggak ketemu
2	4	6	5	141052113	Nggak ketemu
3	6	6	6	141052143	Nggak ketemu

b.      Interpolation

Pada soal interpolation, saya membuat sebuah perumpamaan  nilai char “12105” dihapus/dihilangkan. Jadi hanya ada 4 nilai record tersisa yang digunakan dan dirubah menjadi numeric. Perumpamaan ini hanya untuk soal ini saja.

a.       14105211(211)

Next = 1+ (( kunci +recordawalselanjutnya) / (recordAkhir – recordAwalSelanjutnya)) * (akhir – awalselanjutnya)

Next = 1 + ((211 – 1025 ) / ( 2143 – 1025 )) * (6-1)

Next = 1 +  ( 0,728 ) * 5

Next =1 + (-3.640 )

Next = 2.640

Hasil yang didapatkan tidak ditemukan, karena dalam proses perhitungan menghasilkan minus (-)

b.      141052143 (2143)

 Next = 1+ (( kunci +recordawalselanjutnya) / (recordAkhir – recordAwalSelanjutnya)) * (akhir – awalselanjutnya)

Next = 1 + (( 2143 – 1025)) * (6-1)

Next = 1+(1) * 5

Next = 6

Hasil dari 141052143 ditemukan pada langkah ke-6