JAWABAN UTS SISTEM BERKAS

EDY SUTRISNO 1. Pengertian Storage

09530484

Penyimpanan utama (Primary Storage ) adalah merupakan media penyimpanan dalam bentuk array yang disusun word atau byte yang mempunyai kecepatan akses tinggi , berkapasitas kecil dan langsung bisa diakses oleh CPU. Data yang tersimpan bersifat volatile, artinya data yang disimpan bersifat sementara dan dipertahankan oleh sumbersumber listrik, apabila sumber listrik dimatikan maka datanya akan hilang. Contoh : RAM, SDRAM, DDR RAM

Sedangkan Penyimpanan Skunder (scondary storage) adalah sebuah penyimpanan yang tidak dapat diakses langsung oleh CPU tetapi harus dicopy terlebih dahulu ke buffer dengan kecepatan akses rendah tetapi berkapasitas besar. Contoh : Magnetic Tape, Magnetic Disk, Optical Disk, Flash Memory Perbedaan keduanya Primary Storage Langsung diakses oleh CPU Kecepatan akses tinggi Kapasitas sangat kecil Volatile storage Scondary Storage Tidak dapat langsung diakses oleh CPU Kecepatan akses rendah Kapasitas besar Non volatile storage

2. .. 3. Mencari home address dari nomor KTP 2244091403860004 dengan metode a. Hashing dengan pemotongan Dipotong menjadi 2 digit 22; 44; 09; 14; 03; 86; 00; 04 home address = 04 b. Hashing dengan pelipatan Dilipat menjadi 2 digit 22; 44; 09; 14; 03; 86; 00; 04 kemudian dijumlahkan dan menghasilkan home address = 182 c. Hashing dengan pengkuadratan Masing-masing dikuadratkan dan ditambahkan 22+22+42+42+02+92+12+42+02+32+82+62+02+02+02+42 4 + 4 + 16 + 16 + 0 + 81 + 1 + 16 + 0 + 9 + 64 + 36 + 0 + 0 + 0 + 16 Dan menghasilkan home address = 263

4. Metode LICH Kunci 0 + 10 = 10 9 + 11 = 20 5 + 12 = 17 3 + 13 = 16 0 + 14 = 14 4 + 15 = 19 8 + 16 = 24 4 + 17 = 21 Key mod 9 1 2 8 7 5 1 6 3 10 20 17 16 14 19 24 21 Kunci Key mod 9 1 2 8 7 5 1 6 3 Probe 1 1 1 1 1 2 1 1

Metode Progressive oferflow Kunci 0 + 10 = 10 9 + 11 = 20 5 + 12 = 17 3 + 13 = 16 0 + 14 = 14 4 + 15 = 19 8 + 16 = 24 4 + 17 = 21 Key mod 9 1 2 8 7 5 1 6 3 10 20 17 16 14 19 24 21 Kunci Key mod 9 1 2 8 7 5 1 6 3 Probe 1 1 1 1 1 2 1 1

5. Mencari kata kunci 45 dari data angka berikut menggunakan metode sekuensial 1 4 2 56 3 7 4 44 5 9 6 23 7 47 8 33 9 22 10 87 11 90 12 21 13 58

Metode sekuensial (tidak terurut) Nilai yang dicari : X = 45 Indeks larik dikembalikan IX = 0 Pencarian tidak ditemukan

Metode pencarian interpolasi 1 [4 2 7 3 9 4 21

( ( ( ( ) )

5 22
) )

6 23

7 33

8 44

9 47

10 56

11 58

12 87

13 90]

[ [

)]

] = 1 + 0,415 . 12 = 5,98 dibulatkan menjadi 6

Ix = 6 tidak cocok, ix tidak ditemukan