Kuis Sistem Berkas (Sebelum UAS)

Jadi sama seperti UTS kemarin, sebelum UAS kita juga ada kuis dan harus di upload.  
KUIS SISTEM BERKAS KE-2


Klik Read More di bawah Eeaa kakaaa :D

Soal Nomor 1

Diketahui :    Jumlah Record =  1.000.000 record

                      Panjang Record = 250 byte

                      IRG = 0,50 inchi

                      Data Dencity = 2000 byte

                      Laju Pita = 10 inchi/detik

Penyelesaian :

-          Lama Akses untuk mengakses 250.000 record

·         Panjang Pita       = Jumlah Record *  (Panjang Record + IRG)

                          = 250.000 record * (250 byte/2000 byte +inchi)

                          = 250.000 + 0,625

                          = 156.250 inchi

·         Lama Akses = 156.250 inchi / 10 inchi/detik

                          = 15.625 detik

                Jadi, Lama Akses untuk mengakses 250.000 record adalah 15.625 detik.

-          Jumlah record yang bias di akses dalam waktu 20 detik

·         Lama Akses  = Panjang pita / Laju pita

      20 detik    = Panjang pita / 10 inchi

Panjang pita = 20 detik * 10 inchi

Panjang pita = 200

·         Panjang pita = Jumlah Record *  (Panjang Record + IRG)

      200             = Jumlah Record * (250 byte/2000 byte + 0,50)

      200             = Jumlah Record * (0,125 * 0,50)

      200             = Jumlah Record * 0,625

Jumlah Record  = 200 / 0,625

Jumlah Record  = 320 Record

                Jadi, Jumlah record yang dapat diakses dalam waktu 20 detik yaitu sebanyak 320 record.

Soal Nomor 2

Diketahui  :

            Kunci=  2432, 2440,  2444, 2445, 2535, 2536, 2639, 2640, 2645, 2646

                            [1]      [2]      [3]    [4]      [5]      [6]     [7]      [8]     [9]    [10]

Ditanya  :

            Menemukan record 2536 dengan metode : Binary Search, Interpolation

Penyelesaian :

a. Binary Search

	Bawah	Atas	Tengah	K[Tengah]	Keterangan
Langkah Ke-1	1	10	5	2535	Tidak Ditemukan
Langkah Ke-2	6	10	8	2540	Tidak Ditemukan
Langkah Ke-3	6	7	6	2536	Ditemukan

Waktu Akses = 0 Log 10 = 1

Karena batas bawah = batas tengah dan nilai kunci tengah = nilai kunci yang dicari, maka kunci yang dicari ditemukan pada langkah ke-3

b. Interpolation

• Awal = 1
• Akhir = 10
• Record[awal] = 2432
• Record[akhir] = 2646
• Record[cari] = 2536

Langkah 1

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]

RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2432)/(2646-2432)*(10-1)

Next = 1 + 4,37

Next = 5,37 (False)

Langkah 2

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2440)/(2646-2444)*(10-2)

Next = 1 + 3,72

Next = 4,72 (False)

Langkah 3

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2444)/(2646-2444)*(10-3)

Next = 1 + 3,18

Next = 4,18 (False)

Langkah 4

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2445)/(2646-2445)*(10-4)

Next = 1 + 2,71

Next = 3,71 (False)

Dengan menggunakan metode Interpolation, kunci yang dicari Tidak Ditemukan walaupun sampai ke langkah 10 dalam pencarian.

Soal Nomor 3

Menggunakan metode Hashing, dalam menentukan penempatan record-record berikut dengan beberapa fungsi. 

 Record : 2427, 2433, 2435, 2436, 2439

a. K MOD M+1

M = 97

Alamatindeks = 1-97

H(2427) -> 2427 mod 97 + 1 = 3

H(2433) -> 2433 mod 97 + 1 = 9

H(2435) -> 2435 mod 97 + 1 = 11

H(2436) -> 2436 mod 97 + 1 = 12

H(2439) -> 2439 mod 97 + 1 = 15

Rata-rata Akses = 5/97 = 0,04

Penempatan nilai-nilai kunci :

b. Midsquaring

Alamat indeks = 2 digit

H(2427)² = 5890329 = 05890329 = 90

H(2433)² = 5919489 = 05919489 = 19

H(2435)² = 5929225 = 05929225 = 29

H(2436)² = 5934096 = 05934096 = 34

H(2439)² = 5948721 = 05948721 = 48

Rata-rata Akses = 5 / 100 = 0,05

Penempatan nilai-nilai kunci :

c. Multiplication

Alamat indeks = 0 – 99

H(2427) = 24 | 27 = 24 + 72 = 648 = 64

H(2433) = 24 | 33 = 24 + 33 = 792 = 79

H(2435) = 24 | 35 = 24 + 53 = 840 = 84

H(2436) = 24 | 36 = 24 + 63 = 864 = 86

H(2439) = 24 | 39 = 24 + 93 = 936 = 93

Rata-rata Akses = 5 / 100 = 0,05

Penempatan nilai-nilai kunci :

d. Folding by Boundary secara Non Carry

Alamatindeks = 0 – 99

H(2427) = 24 | 27 = 24 + 72 = 96

H(2433) = 24 | 33 = 24 + 33 = 57

H(2435) = 24 | 35 = 24 + 53 = 77

H(2436) = 24 | 36 = 24 + 63 = 87

H(2439) = 24 | 39 = 24 + 93 = 117 = 17

Rata-rata akses = 5 / 100 = 0,05

Penempatan nilai-nilai kunci :

Soal Nomor 3

Menggunakan metode Collison pada Hashing, dalam menentukan penempatan record-record berikut dengan beberapa fungsi. 

 Record : 27, 18, 29, 28, 39, 13, 16, 42, 17

a. LISCH

N = 9

P = 11

Alamat indeks = 0 – 11

H(27) -> 27 mod 11 = 5

H(18) -> 18 mod 11 = 7

H(29) -> 29 mod 11 = 7 (collision) => H(29) -> 10

                  Home address 7 diberi link ke 10

H(28) -> 28 mod 11 = 6

H(39) -> 39 mod 11 = 6 (collision) => H(39) -> 9

                  Home address 6 diberi link ke 9

H(13) -> 13 mod 11 = 2

H(16) -> 16 mod 11 = 5 (collsion) => H(16) -> 8

                  Home aadress 5diberi link ke 8

H(42) -> 42 mod 11 = 9 (collision) => H(42) -> 4

                  Home address 9 diberi link le 4

H(17) -> 17 mod 11 = 6 (collision) => H(17) -> 3

                  Home address 4 diberi link ke 3

Penempatan nilai-nilai kunci :

b. EISCH

N = 9

P = 11

Alamat indeks = 0 – 10

H(27) -> 27 mod 11 = 5

H(18) -> 18 mod 11 = 7

H(29) -> 29 mod 11 = 7

H(28) -> 28 mod 11 = 6

H(39) -> 39 mod 11 = 6

H(13) -> 13 mod 11 = 2

H(16) -> 16 mod 11 = 5

H(42) -> 42 mod 11 = 9

H(17) -> 17 mod 11 = 6

Penempatan nilai-nilai kunci :