Sistem Berkas

(Final)

Disusun Oleh :

Nama : Tomi Aldiansyah

Nim : 19024014007

Kelas :A

Matkul : Sistem Berkas

UNIVERSITAS ISLAM MAKASSAR

FAKULTAS TEKNIK

TEKNIK INFORMATIKA

2019/2020
 Tugas Sistem Berkas

1. Apa yang dimaksud dengan berkas sequensial ?

Jawab:
Berkas sequensial merupakan cara dasar untuk mengorganisasikan
kumpulan record-record dalam sebuah berkas. Dalam organisasi skuensial
berkas, pada waktu record ini dibuat, record-record direkam secara berurutan.
Record pertama ditempatkan pada posisi pertama dalam berkas, record kedua
ditempatkan pada posisi kedua dalam berkas dan seterusnya.
2. Jelaskan bagaimana pencarian secara sequensial?
Jawab:
Pencarian sequensial merupakan konsep pencarian pada array 1
dimensi dimana metode yang digunakan adalah membandingkan data-data
yang terdapat didalam kumpulan data tersebut, mulai dari data pertama
sampai dengan nilai yang dicari ditemukan atau membandingkan dari nilai
pertama sampai nilai akhir tanpa pengurutan data-data terlebih dahulu, jika
data yang dicari telah ditemukan maka proses pencarian dihentikan.
3. Apa saja komponen dalam berkas sequensial?
Jawab:

Struktur Dasar
 Pada sistem komputer, pada umumnya rekaman yang disimpan memiliki
volume yang terlalu besar untuk ditempatkan semuanya pada
penyimpanan primer, sehingga diperlukan adanya media penyimpanan
sekunder seperti untuk disk untuk menyimpan rekaman.
 Bila yang digunakan adalah komputer dengan disk yang dapat diberi
alamat melalui blonya, maka digunakan track sebagai unit terkecil dalam
mengelompokkan informasi
 Unit selanjutnya adalah slinder, dan unit lainnya disebut indeks.
4. Berikan contoh struktur dasar berkas squensial?
Jawab:
 Organisasi berkas sequential adalah cara yang paling dasar untuk
mengorganisasikan kumpulan record-record dalam sebuah berkas. Dalam
organisasi berkas sequential, pada waktu record ini dibuat, record-record
direkam secara berurutan. Record pertama ditempatkan pada posisi
pertama dalam berkas, record kedua ditempatkan pada posisi kedua dalam
berkas dan seterusnya. Begitu pula pada waktu pengaksesan dan pada
waktu berkas ini digunakan sebagai input, record-record harus diakses
secara berurutan.

Jadi dalam organisasi berkas sequential, bukan berarti bahwa record -

record tersebut disimpan dalam urutan numerik. Jika kita ingin
menambahkan suatu record pada berkas sequential, maka record tersebut
akan terletak pada akhir berkas. Organisasi berkas sequential dapat terdiri
dari record-record yang berbeda jenis.

Karena record-record dalam organisasi berkas sequential harus diakses

secara berurutan, maka berkas sekuensial lebih sering menggunakan
batch processing dari pada interactive processing.
5. Gambarkan dan jelaskan struktur awal berkas sequensial indeks?
Jawab:
 Gambar struktur awal berkas sequensial berindeks pada penunjuk, masukan
meilih notasi x-y dengan x sebagai nomor selinder dan y nomor track di mana
indeks track untuk silinder disimpan. Dengan demikian yang berada pada
indeks track penunjuk pada nomor track yang spesifik. Pada nilai penunjuk
tersebut nilai kunci overflaw karena sampai saat ini belum dilakukan
penyisipan rekaman yang dialokasikan pada daerah overlflow. Simbol^ pada
penunjuk overflow mengidentifikasikan bahwa tidak ada rekaman pada
reoverflow.
6. Apa yang dimaksud dengan:
a) Pencarian secara sequensial?
Jawab:
Pencarian sequensial merupakan konsep pencarian pada array 1
dimensi dimana metode yang digunakan adalah membandingkan data-
data yang terdapat didalam kumpulan data tersebut, mulai dari data
pertama sampai dengan nilai yang dicari ditemukan atau
membandingkan dari nilai pertama sampai nilai akhir tanpa pengurutan
data-data terlebih dahulu, jika data yang dicari telah ditemukan maka
proses pencarian dihentikan.
b) Pencarian secara biner?
Jawab:
Binary Search merupakan sebuah teknik pencarian data
dengancara berulang kali membagi separuh dari jumlah data yang
dicari sampai sehingga memperkecil lokasi pencarian menjadi satu
data. Dengan teknik ini kita akanmembuang setengah dari jumlah data.
Apabila ditemukan kecocokan data maka program akan
mengembalikan output, jika tidak pencarian akan terus berlanjut
hingga akhir dari pembagian jumlah data tersebut. Algotihma ini
biasanya banyak digunakan untuk mencari di program dengan jumlah
data yang banyak, dimana kompleksitas dari algorithma ini adalah
Ο(log n) di mana n adalah jumlah item. Pada saat menggunakan binary
search, data yang berada di dalam array harus diurutkan terlebih
dahulu
c) Pencarian secara interpolasi?
Jawab:
Metode interpolation search adalah suatu
algoritma pencarian yang lebih efisien daripada metode lainnya karena
algoritma ini tidak perlu menjelajah setiap elemen dari data yang ada.
 Teknik ini menemukan item dengan memperkirakan seberapa jauh
kemungkinan item berada pada posisi
saat itu dan pencarian berikutnya.

7. Keuntungan dan kerugian berkas sequensial?

Jawab:
Model pengorganisasian file sequential memiliki kelebihan dalam hal
akurasi pengaksesan record-record berikutnya secara tepat.
Kerugiannya karena organisasi berkas sequential merupakan metode pengaksesan
record sequential maka akses langsung pada record tidak dapat dilakukan.
8. Apa definisi dari:
a. Random access direct
Jawab:
RANDOM ACCESS yaitu metode akses memori yang
dilakukan secara acak berdasarkan alamat yang dipilih secara langsung.
ASSOCIATIVE ACCESS yaitu metode akses memori yang dilakukan
dengan mempertimbangkan mekanisme pemosisian memori
berdasarkan tiap-tiap unit atau disebut juga dengan pengalamatan
memori.
b. Index sequential
Jawab:
Salah satu cara yang paling efektif untuk mengorganisasi
kumpulan record-record yang membutuhkan akses record secara
sekuensial maupun akses record secara individu berdasarkan nilai key
adalah organisasi berkas indeks sekuensial.
Jadi berkas indeks sekuensial merupakan kombinasi dari berkas
sekuensial dan berkas relatif.
c. Organisasi file index sequensial
Jawab :
Organisasi berkas indeks sequential adalah Berkas/file yang
disusun sedemikian rupa sehingga dapat diakses
secara sequential maupun secara direct (langsung) atau kombinasi
keduanya, direct dan sequential. Master file merupakan jenis berkas
paling penting, terdiri dari field yang isinya relative tetap.
9. Buatlah rangkuman sebanyak 2 lembar dari soal diatas
Jawab:
Metode-metode pencarian data:
a) Pencarian secara sequensial
 Berkas sequensial merupakan cara dasar untuk mengorganisasikan
kumpulan record-record dalam sebuah berkas. Dalam organisasi skuensial
berkas, pada waktu record ini dibuat, record-record direkam secara
berurutan. Record pertama ditempatkan pada posisi pertama dalam
berkas, record kedua ditempatkan pada posisi kedua dalam berkas dan
seterusnya.

Pencarian sequensial merupakan konsep pencarian pada array 1

dimensi dimana metode yang digunakan adalah membandingkan data-
data yang terdapat didalam kumpulan data tersebut, mulai dari data
pertama sampai dengan nilai yang dicari ditemukan atau membandingkan
dari nilai pertama sampai nilai akhir tanpa pengurutan data-data terlebih
dahulu, jika data yang dicari telah ditemukan maka proses pencarian
dihentikan.

Gambar struktur awal berkas sequensial:

Gambar struktur awal berkas sequensial berindeks pada penunjuk,

masukan meilih notasi x-y dengan x sebagai nomor selinder dan y nomor
track di mana indeks track untuk silinder disimpan. Dengan demikian
yang berada pada indeks track penunjuk pada nomor track yang spesifik.
Pada nilai penunjuk tersebut nilai kunci overflaw karena sampai saat ini
belum dilakukan penyisipan rekaman yang dialokasikan pada daerah
overlflow. Simbol^ pada penunjuk overflow mengidentifikasikan bahwa
tidak ada rekaman pada reoverflow.
Komponen-komponen dalam sistem berkas:
 Struktur Dasar
 Pada sistem komputer, pada umumnya rekaman yang disimpan memiliki
volume yang terlalu besar untuk ditempatkan semuanya pada
penyimpanan primer, sehingga diperlukan adanya media penyimpanan
sekunder seperti untuk disk untuk menyimpan rekaman.
 Bila yang digunakan adalah komputer dengan disk yang dapat diberi
alamat melalui blonya, maka digunakan track sebagai unit terkecil dalam
mengelompokkan informasi
 Unit selanjutnya adalah slinder, dan unit lainnya disebut indeks.
Keuntungan dan kerugian pada berkas sequensial yakni :
Model pengorganisasian file sequential memiliki kelebihan dalam hal
akurasi pengaksesan record-record berikutnya secara tepat.
Kerugiannya karena organisasi berkas sequential merupakan metode
pengaksesan record sequential maka akses langsung pada record tidak dapat
dilakukan.
b) Pencarian secara biner
Binary Search merupakan sebuah teknik pencarian data
dengancara berulang kali membagi separuh dari jumlah data yang dicari
sampai sehingga memperkecil lokasi pencarian menjadi satu data.
Dengan teknik ini kita akanmembuang setengah dari jumlah data.
Apabila ditemukan kecocokan data maka program akan mengembalikan
output, jika tidak pencarian akan terus berlanjut hingga akhir dari
pembagian jumlah data tersebut. Algotihma ini biasanya banyak
digunakan untuk mencari di program dengan jumlah data yang banyak,
dimana kompleksitas dari algorithma ini adalah Ο(log n) di mana n
adalah jumlah item. Pada saat menggunakan binary search, data yang
berada di dalam array harus diurutkan terlebih dahulu
c) Pencarian secara interpolasi
Metode interpolation search adalah suatu algoritma pencarian yang lebih
efisien daripada metode lainnya karena algoritma ini tidak perlu
menjelajah setiap elemen dari data yang ada. Teknik ini menemukan
item dengan memperkirakan seberapa jauh kemungkinan item berada
pada posisi saat itu dan pencarian berikutnya.