Tugas
SISTEM BERKAS
Disusun leh
Nama : Daniel Oktavian Duha
NIM : 121051053
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI
AKPRIND
YOGYAKARTA
2015
1.
a. Dik : tanpa bloking
∑rec=10000; panjang 1 rec =20 byte; data dencity =1600 bpi; laju pita= 100
inch/s; IRG=0,25 inch; IBG=0,5 inch;
dit :
-
berapa record yang dapat disimpan jika panjang pita =100
inch;
-
berapa lama waktu akses dengan
panjang 100 inch tersebut
jwb :
·
100=∑rec*(20/1600 +0,25);
100 inch=∑rec*(0,2625 inch);
∑rec=100/0,2625;
∑rec=380,952;
·
Lamaakses=panjang_pita/laju_pita;
Lamaakses=100 inch/100 inch/s;
Lamaakses=1 s;
b. dit : dengan metode bloking
-
berapa record yang dapat disimpan jika panjang pita =100
inch;
-
berapa lama waktu akses dengan
panjang 100 inch tersebut
·
100=(S record / factor blocking) * (panjang 1
block + IBG);
100=(∑rec / 25) * ((25 * 20 byte / 1600 bpi) + 0,5 inch);
100=(∑rec/25)*0,8125;
∑rec/25=100/0,8125;
∑rec/25=123,076;
∑rec=123,076*25;
∑rec=3076,923
·
Lamaakses=panjang_pita/laju_pita;
Lamaakses=100 inch/100 inch/s;
Lamaakses=1 s;
c. dik: kode ASCII
Charรจ
A=65=01000001; a=97=01100001; 0=48=00110000; space=32=00100000;
Dit : Bagaimana penyimpanan 2
record pertama pita magnetic 9 track
metode tanpa bloking dengan ODD PARITY
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
|
0
|
1
|
1
|
0
|
0
|
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 Paritas
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
||
2.
Diketahui tabel mahasiswa
Index data
|
NIM(CHAR[10])
|
NAMA(CHAR[10])
|
1
|
121051025
|
Seprindo AP
|
2
|
141052012
|
Ari PA
|
3
|
141052038
|
Kartika I
|
4
|
141052111
|
Edy A
|
5
|
141052113
|
Dean AL
|
6
|
141052143
|
Galih A
|
Dikarenakan data diatas sudah
berurut secara logic maka,
Jika Berkas dengan metode
Physical Sequential, langkah menemukan
kunci 14105211 dan 141052143; dengan metode
a.
Binary Search
-
14105211
Langkah ke
|
bawah
|
atas
|
tengah
|
K[tengah]
|
Ket
|
1
|
1
|
6
|
3
|
141052038
|
Tidak ketemu
|
2
|
4
|
6
|
5
|
141052113
|
Tidak Ketemu
|
3
|
6
|
6
|
6
|
141052143
|
Tidak ketemu
|
Kunci tersebut tidak ada.....
-
141052143
Langkah ke
|
bawah
|
atas
|
tengah
|
K[tengah]
|
Ket
|
1
|
1
|
6
|
3
|
141052038
|
Tidak ketemu
|
2
|
4
|
6
|
5
|
141052113
|
Tidak Ketemu
|
3
|
6
|
6
|
6
|
141052143
|
ketemu
|
b.
Interpolation
Pada soal ini, maka untuk memudahkan pencarian dan
perhitungan saya mengambil 4 huruf dari
belakang kunci dan diubah menjadi Integer.
-
14105211 (211)
Next =1+(211-1025)/(2143-1025)*(6-1);
Next=1+((-814)/1118)*5;
Next=1+(-0,728)*5;
Next=1+(-3,640);
Next=-2,640;
Tidak ketemu, dan berhenti sampai disini dikarenakan
perhitungan ada Minus yang dipastikan data tidak ada yang sama;
-
141052143 (2143)
Next =1+((2143-1025)/(2143-1025))*(6-1);
Next=1+(1)*5;
Next=6; jadi kunci 141052143 ketemu pada index ke 6;
