UTS - Sistem Berkas
Nama : Jeck Anderson
UTS : Sistem Berkas
UTS : Sistem Berkas
SOAL BAGIAN
PERTAMA
1. Gambaran penyimpanan record dalam pita magnetic 9 track menggunakan ODD Parity
- 181052049, Dina M, 05, P, 2
1
|
8
|
1
|
0
|
5
|
2
|
0
|
4
|
9
|
D
|
i
|
n
|
a
|
M
|
sp
|
05
|
P
|
2
|
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
2
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
3
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
4
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
5
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
6
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
7
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
8
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
O
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
- . 171051004 Cahiman , 05, L, 1
1
|
7
|
1
|
0
|
5
|
1
|
0
|
0
|
4
|
sp
|
C
|
a
|
h
|
i
|
m
|
a
|
n
|
sp
|
05
|
L
|
1
|
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
2
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
3
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
4
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
5
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
6
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
7
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
8
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
2. Diketahui
Berkas memuat 5.000 record,
Panjang setiap record 200 byte,
IRG = IBG = 0,5 inchi,
Data dencity 2000 BPI,
Laju pita 100 inch/detik
Blocking factor: 50
Dihitung: panjang pita, lama akses, dan transfer rate jika
1. Data disimpan dengan metode blocking
2. Data disimpan dengan metode non blocking
Penyelesaian:
1. Metode Blocking
Panjang pita = jumlah block* (panjang setiap block)
Panjang pita = jumlah block* (panjang setiap block)
100=Jumlah block * (panjang setiap block)
100=(Jumlah record/Factor blocking)*(Panjang 1 block +IBG)
100=(Jumlah record/50)*((50*200byte/2000 BPI)+0.5)
100=(Jumlah record/50)*(5+0,5)
100=(Jumlah record/50)*5,5
Jumlah record = 5.000/5,5
Jumlah record = 0,909090909
Lama Akses = Panjang Pita/ Laju Pita
= 100/100
= 1 Detik
2. Metode tanpa Blocking
Panjang Pita = Jumlah record *(panjang + IRG)
100 = (Jumlah record)*(50 byte*200/2000) + 0.5)
100 = (Jumlah record)*(5+0,5)
100 = (Jumlah record)* (5,5)
Jumlah record = 100/5,5 = 0,005
Lama Akses = Panjang Pita/ Laju Pita
= 100/100
=1 Detik
3. Jelaskan langkah proses pencarian nilai kunci
Diketahui nilai kunci primer 27 30 32 46 48 49 55
Kunci dicari : 27 30 46 48 49 56
Proses pencarian nilai kunci : 27, 30, dan 50
Diketahui nilai kunci primer 27 30 32 46 48 49 55
Kunci dicari : 27 30 46 48 49 56
Proses pencarian nilai kunci : 27, 30, dan 50
1. Menggunakan metode binary search
2. Menggunakan metode interpolasi
1. Metodde Binary Search
kunci: 27
Kunci yang di cari ditemukan pada langkah ke 1
kunci: 27
Langkah ke
|
Bawa
|
Atas
|
Tengah
|
K(tengah)
|
1
|
27
|
|||
2
|
||||
3
|
30
|
2. Kunci: 30
Langkah ke
|
Bawa
|
Atas
|
Tengah
|
K(tengah)
|
1
|
||||
2
|
||||
3
|
2. Metode Interpolasi
Kunci yang dicari: 27
Next=1+((kunci + record Awal selanjutnya) / (Record awal selanjutnya))*(akhir-awal selanjutnya)
Next=1+((27 - 30 - 46) / (48 - 49 - 56)) * (1-7)
Next=1+(-113,0203833) * 5
Next=1+(565,1041)
Next=566,1041
Kunci yang di cari : 30
Next=1 + ((Kunci + Record Awal selanjtnya) / (Record Akhir awal selanjutnya)) *(akhir-awal selanjutnya)
Next = 1+ ((27 - 30 - 46) / (48 - 49 - 56)) *(1-2)
Next = 1+(108,08333)*5
Next = 540. 41665
SOAL BAGIAN KEDUA
1. Sistem informasi untuk memberitahu petugas penanganan Covid-19 dimana titik terinfeksinya di daerah daerah tersebut yang di lengkapi dengan google maps, sehingga gampang untuk di jangkau
2. Kegiatan aktifitas selama pandemi Covid-19
-Tidak berpergian berdiam diri di kos
-Belajar Online
2. Kegiatan aktifitas selama pandemi Covid-19
-Tidak berpergian berdiam diri di kos
-Belajar Online
0 Response to "UTS - Sistem Berkas"
Post a Comment