Kuis 01 Sistem Berkas

KUIS 01

SISTEM BERKAS

Disusun Oleh:

ASTI WIDYANINGSIH

121051032

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2015

JAWABAN NOMOR 1

Diketahui data:

berkas memuat 10.000 record

panjang record 20 byte

data dencity 1.600 Bpi

laju pita 100 inch/detik

IRG 0,25 inch

IBG 0,5 inch

Blocking factor 25

A.      Jawaban poin a

Pertanyaan:

-          Hitung dengan metode tanpa blocking, berapa record yang bias dimuat untuk pita dengan panjang 100 inch?

-          Berapa waktu akses untuk pita dengan panjang 100 inch?

Jawaban:

-            100 = Jumlah Record*(panjang 1 record + IRG)

100 = (Jumlah record)*((20 byte/1600bpi)+0.25 inch)

100 = (Jumlah record)*(0.0125+0.25 inch)

100 = Jumlah record*0.2625

Jumlah record = 100/0.2625

Jumlah record = 380.95 record

-          Lama Akses = Panjang pita/laju

Lama Akses=100/100

Lama Akses= 1 detik

B.       Jawaban poin b

Pertanyaan:

-       Hitung dengan metode blocking, berapa record yang bias dimuat untuk pita dengan panjang 100 inch?

-       Berapa waktu akses untuk pita dengan panjang 100 inch?

Jawaban:

-            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

-       Lama Akses = Panjang pita/laju

Lama Akses=100/100

Lama Akses= 1 detik

C.      Jawaban poin c

Diketahui data:

NIM (CHAR[10])	NAMA (CHAR[10])
121051025	Seprindo AP
141052012	Ari PA

Penggambaran penyimpanan dalam pita magnetic 9 track, menggunakan kode ASCII 8 bit, dengan odd parity (ganjil) untuk metode tanpa blocking sebagai berikut.

Record 1

Record 2

JAWABAN NOMOR 2

Diketahui tabel Mahasiswa dan contoh instance dengan metode Physical Sequential:

Langkah-langkah menemukan record dengan metode nilai kunci:

METODE BINARY SEARCH

a.        14105211

Kunci yang ditelusuri: 14105211

Jika dibandingkan maka kuncicari<kunci[1], maka dapat disimpulkan bahwa kunci tersebut tidak akan ketemu. Jika dijabarkan maka sebagai berikut.

b. 141052143

Kunci yang ditelusuri: 141052143

METODE INTERPOLATION

a. 14105211 nilai yang diambil yaitu 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 nilai yang diambil yaitu 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