Tugas Sistem Berkas

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;