Makalah Sistem Berkas 1
Makalah Sistem Berkas 1
DISUSUN OLEH :
KELAS : 15S02
NIM : 1502047
Sistem dapat diartikan sekumpulan komponen yang saling berinteraksi untuk menghasilkan
suatu hal atau tujuan. Berkas adalah sebuah unit tempat menyimpan informasi. dapat diakses
lebih dari satu proses, dapat dibaca, dan bahkan menulis yang baru. Sedangkan Sistem Berkas
adalah sistem penyimpanan pengorganisasian, pengelolaan data pada alat penyimpanan
eksternal, dengan menggunakan teknik organisasi data tertentu. Pengertian organisasi berkas
adalah teknik atau cara untuk menyatakan dan menyimpan record-record dalam berkas/file.
Record adalah merupakan kumpulan dari data yang terstruktur. Dalam record setiap elemen bisa
mempunyai data yang berbeda antara satu dengan yang lainnya. Salah satu kegiatan dalam
materi sistem berkas adalah bagaimana mengorganisir sebuah record yang ada dalam berkas dan
mengorganisasi berkas pada magnetic disk. Untuk membentuk suatu berkas di dalam magnetic
disk bisa dilakukan secara sequential, index-sequential ataupun direct. Sedangkan untuk
mengambil suatu data dari berkas yang disimpan dalam disk, bisa dilakukan secara langsung
dengan menggunakan direct access method atau dengan sequential access method (secara
sequential).
A. Klasifikasi Berkas
6. TEXT FILE
Adalah file yang berisi input data alphanumeric dan grafik yang digunakan oleh sebuah
text editor program. Text file hanya dapat diproses dengan text editor.
7. DUMP FILE
Adalah file yang digunakan untuk tujuan pengamanan (security), mencatat tentang
kegiatan peng-update-an, sekumpulan transaksi yang telah diproses atau sebuah program yang
mengalami kekeliruan.
8. LIBRARY FILE
Adalah file yang digunakan untuk penyimpanan program aplikasi, program utilitas atau
program lainnya.
9. HISTORY FILE
File ini merupakan tempat akumulasi dari hasil pemrosesan master file dan transaction file. File
ini berisikan data yang selalu bertambah, sehingga file ini terus berkembang, sesuai dengan
kegiatan yang terjadi.
Ada 3 model akses yang mungkin oleh sebuah program terhadap file, yaitu
a. Input File
File yang hanya dapat dibaca dengan program
Contoh:
Transaction file merupakan input file untuk meng-update program
Program file dari source code merupakan input file untuk program compiler
b. Output File
File yang hanya dapat ditulis oleh sebuah program / file yang dibuat dengan program.
Contoh:
Report file merupakan output dari program yang meng-update master file
Program file yang berupa object code merupakan output file dari program compiler
c. Input/Output File
File yang dapat dibaca dari dan ditulis ke selama eksekusi program
Contoh:
Master File
Work File dengan sort program
C. Organisasi Berkas
Suatu teknik / cara yang digunakan untuk menyatakan / menggambarkan dan menyimpan
record-record dalam sebuah file.
Ada 4 teknik dasar organisasi file, yaitu :
1. Sequential File ; Cara untuk mengorganisasikan kumpulan record-record dalam sebuah
berkas. Contoh : Lagu pada kaset
2. Relatif File ; Suatu berkas yang mengidentifikasikan record dengan key yang diperlukan.
Contoh : Lagu pada CD ( Compact Disk)
3. Index Sequential File ; Cara yang efektif untuk mengorganisasi kumpulan record-
record secara individu berdasarkan nilai key. Contoh : Mencari arti kata dalam kamus
4. Multi-Key file ; Sebuah file yang di akses dengan banyak cara. Contoh : Sistem
perbankan yang memiliki banyak pemakai
Ada 2 cara pengaksesan berkas , yaitu :
1. Direct Access
Adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record
yang ada. Contoh : Magnetic Disk, CD.
2. Sequential Access
D. Operasi Berkas
Cara memilih organisasi berkas tidak terlepas dari 2 aspek utama yaitu :
Menurut model penggunaannya ada 2 cara, yaitu :
1) Batch Processing : Suatu proses yang dilakukan secara group atau kelompok
2) Interactive Processing : Suatu proses yang dilakukan secara satu persatu, yaitu record demi
record
Menurut model operasi berkas ada 4 cara, yaitu :
1. Creation
3. Retrieval
Pengaksesan sebuah file dengan tujuan untuk mendapatkan informasi .
File Retrieval terbagi 2, yaitu : - Comprehensive Retrieval
Contoh : * Display all
- Selective Retrieval
Contoh : * List for gaji = 100000
4. Maintenance
Perubahan yang dibuat terhadap file dengan tujuan memperbaiki penampilan program
dalam mengakses file tersebut.
2. MEDIA PENYIMPANAN BERKAS
Media Penyimpanan Berkas adalah media yang digunakan dengan fungsi untuk menyimpan
berbagai macam data digital yang tersedia pada perangkat komputer dengan waktu tertentu
sehingga dapat dibaca dan dibuka kembali untuk diproses ulang pada perangkat.
Media penyimpanan/storage atau memori dapat dibedakan atas 2 bagian, yaitu:
Harga mahal
Memori utama
Volatile storage
1. RANDOM ACCESS MEMORY merupakan bagian dari main memori dan dimana data-
data dapat ditulis maupun dibaca pada lokasi dimana saja didalam memori.
2. READ ONLY MEMORY Memori yang hanya dapat dibaca dan tidak termasuk sebagai
memori yang dapat user gunakan untuk program-program yang user buat.
Tidak dapat diakses langsung oleh CPU(harus dicopi dahulu ke buffer memori)
Kecepatan akses lebih rendah
Kapasitas besar
Contoh : Magnetic Tape, Magnetic Disk, Optical Disk, Flash Memory Non volatile storage.
Kegunaan utama dari penyimpan sekunder antara lain :
Lokasi rekaman data dapat diberi address, sehingga untuk mencapai suatu rekaman data dapat
dicapai secara langsung tanpa harus menelusuri satu persatu rekaman data dari awal. Contoh :
Magnetic Disk, Floppy Disk, Mass Storage.
Untuk saat ini Media Penyimpanan Komputer terbagi menjadi 3 jenis, yaitu Magnetic Tape,
Magnetic Disk dan Optical Disk.
3. Magnetic Tape
Magnetic tape adalah alat penyimpanan data untuk berkas besar, yang diakses dan diproses
secara sequential. Magnetic tape dibuat dari bahan plastic tipis yang dilapisi oleh besi magnet
oksida pada satu sisinya, verwarna merah kecoklatan. Magnetic tape adalah model pertama dari
secondary mamory. Tape ini digunakan untuk merekam audio, video dan menyimpan informasi
berupa sinyal computer.
Contoh : cassette tape dan kaset video.
Magnetic Tape merupakan media penyimpanan data yang biasanya digunakan untuk
komputer jenis mini ataupun mainframe. Terdapat dua jenis magnetic tape yang biasanya
digunakan oleh komputer. Jenis pertama mempunyai bentuk standart yang memiliki lebar pita
1/2 " (12.7 mm). Magnetic tape terbuat dari plastik tipis yang dilapisi magnetic pada
permukaannya.Sedangkan Bentuk kedua adalah kaset ataupun catridge seperti halnya yang telah
kita kenal pada kaset yang terdapat di audio tape recorder. Data yang ada disini juga disimpan
dalam bentuk kode-kode tertentu seperti halnya yang terdapat dalam pita magnetic ukuran
standart. Kaset ataupun catridge banyak digunakan pada komputer jenis home-komputer.
Magnetic tape adalah model pertama dari pada secondary memory. Tape ini juga dipakai untuk
alat input/output dimana informasi dimasukkan ke CPU dari tape dan informasi diambil dari
CPU lalu disimpan pada tape lainnya.
Panjang tape pada umumnya 2400 feet, lebarnya 0.5 inch dan tebalnya 2 mm. Data disimpan
dalam bintik kecil yang bermagnit dan tidak tampak pada bahan plastik yang dilapisi ferroksida.
Flexible plastiknya disebut mylar. Mekanisme aksesnya adalah tape drive. memori perangkat
yang terdiri dari panjang tipis dilapisi plastik strip
dengan oksida besi; digunakan untuk merekam audio atau video atau sinyal
komputer untuk menyimpan informasi; “ia ikut bersama belasan
kaset untuk merekam wawancara.
Tetapi sebagai informasi media penyimpanan, magnetic tape tidak stabil sebagai film atau kertas.
Benar merawat, film dan kertas dapat nonacidic abad terakhir, sedangkan magnetic tape hanya
akan berlangsung beberapa dekade. Penggunaan magnetis untuk media penyimpanan yang lebih
mengecewakan oleh prevalensi beberapa format (misalnya, U-matic, VHS, S-VHS, 8mm, dan
BetaCam untuk video), jenis media (oksida besi, kromium dioksida, barium ferrite, logam
particulate dan logam evaporated), dan oleh kemajuan pesat dalam teknologi media. Di sisi lain,
buku-buku yang hampir sama format dipelihara selama berabad-abad, memiliki hampir
seluruhnya digunakan tinta di atas kertas sebagai media penyimpanan informasi, dan tidak
memerlukan teknologi khusus untuk mengakses informasi yang direkam. Demikian juga, baru
mikrofilm, microfiche, dan film film yang dikenal dengan stabilitas ketika disimpan di dalam
lingkungan yang baik, dan melihat format belum berubah secara signifikan selama bertahun-
tahun. (The rincian acetate backing film lama yang plagues bahan dibahas dalam Pasal 2,3:
substrat deformasi). Laporan ini akan membandingkan perawatan dan prosedur untuk menangani
kaset dengan prosedur untuk kertas dan film bila memungkinkan.
Fungsi magnetic tape:
untuk media penyimpanan
untuk alat input/output
untuk merekam audio, video atau sinyal
Cara kerja magnetic tape:
Data direkam secara digit pada media tape sebagai titik-titik magnetisasi pada lapisan ferroksida.
Magnetisasi positif menyatakan 1 bit, sedangkan magnetisasi negatif menyatakan 0 bit atau
sebaliknya.
4. Magnetic Disc
Magnetic Disk merupakan sebuah piringan bundar yang terbuat dari logam atau plastik
yang dilapisi dengan bahan yang dapat dimagnetisasi. Data direkam di atasnya dan kemudian
dapat dibaca dari disk dengan menggunakan kumparan pengkonduksi (conducting coil), yang
dinamakan head. Selama operasi pembacaan dan penulisan, head bersifat stationer sedangkan
piringan bergerak-gerak di bawahnya.
Mekanisme penulisan berdasarkan berdasarkan pada medan magnet yang dihasilkan arus listrik
yang mengalir melalui sebuah kumparan. Pulsa kemudian dikirimkan ke head, dan pola-pola
megnetik direkam pada permukaan di bawahnya, dengan pola yang berbeda bagi arus listrik
yang berada di dalam kumparan yang dihasilkan oleh medan listrik yang bergerak relative
terhadap kumparan. Pada saat permukaan disk melintasi bagian bawah head, maka ermukaan
disk mengeluarkan arus yang mempunyai polaritas yang sama dengan polaritas yang telah
direkam.
a. Optical Disc
CD-ROM adalah sebuah piringan kompak dari jenis piringan optik (optical disc) yang
dapat menyimpan data. Ukuran data yang dapat disimpan saat ini bisa mencapai 700MB atau
700 juta bita.
Mulai tahun 1983 sistem penyimpanan data di optical disc mulai diperkenalkan dengan
diluncurkannya Digital Audio Compact Disc. Sejak saat itulah teknologi penyimpanan pada
optical disc berkembang.Biasanya piringan CD-ROM berwarna perak. Proses pembuatannya
adalah dengan cara menaruh selembar lapisan plastik yang telah disinari oleh sinar laser. Sinar
laser itu akan membentuk semacam pit (lubang) berukuran mikro, yang sangat kecil sekali.
Lubang-lubang itu akan membentuk deretan kode yang isinya berupa data. Sekali tercipta
lubang, maka tidak bisa ditutup lagi. Lalu lapisan plastik itu akan dibungkus lagi oleh plastik cair
yang berguna sebagai pelindung dan pemantul. Semua itu prosesnya dilakukan secara bertahap
dalam suatu mesin cetakan.
b. Representasi Data
Data direkam secara digit pada media magnetisasi positif menyatakan 1 bit, sedangkan
magnetisasi negatif menyatakan 0 bit atau sebaliknya. Tape terdiri atas 9 track, 8 track dipakai
untuk merekam data dan track yang ke 9 untuk koreksi kesalahan.
Salah satu teknik untuk memeriksa kesalahan pada pita magnetik adalah dengan parity
check. Jenis-jenis Parity Check adalah :
ODD PARITY (Parity Ganjil)
Jika data direkam dengan menggunakan odd parity, maka jumlah 1 bit yang merepresentasikan
suatu karakter adalah ganjil. Jika jumlah 1 bitnya sudah ganjil, maka parity bit yang terletak pada
track ke 9 adalah 0 bit, akan tetapi jika jumlah 1 bitnya masih genap maka parity bitnya adalah 1
bit.
EVEN PARITY ( Parity Genap)
Bila kita merekam data dengan menggunakan even parity, maka jumlah 1 bit yang
merepresentasikan suatu karakter adalah genap jika jumlah 1 bitnya sudah genap, maka parity bit
yang terletak pada track ke 9 adalah 0 bit, akan tetapi jika jumlah 1 bitnya masih ganjil maka
parity bitnya adalah 1 bit.
d. Sistem Block
Data yang dibaca dari atau ditulis ke media ini dalam suatu grup karakter disebut block.
Suatu block adalah jumlah terkecil dari data yang dapat ditransfer antara secondary memory dan
primary memory pada saat akses. Sebuah block dapat terdiri dari satu atau lebih record. Sebuah
block dapat merupakan physical record. Diantara 2 block terdapat ruang yang disebut sebagai
gap (inter block gap). Panjang masing-masing gap adalah 0.6 inch. Ukuran block dapat
mempengaruhi jumlah data/record yang dapat disimpan dalam tape.
Untuk membaca atau menulis pada suatu magnetic tape adalah secara sekuensial. Artinya
untuk mendapatkan tempat suatu data, maka data yang didepannya harus dilalui terlebih dahulu.
Jadi dapat dikatakan bahwa organisasi data pada berkas di dalam tape dibentuk secara sekuensial
dan metode aksesnya juga secara sekuensial.
Keuntungan :
Panjang record tidak terbatas
Density data tinggi
Volume penyimpanan datanya besar dan harganya murah
Kecepatan transfer data tinggi
Sangat efisiensi bila semua atau kebanyakan record dari sebuah tape file memerlukan
pemrosesan seluruhnya
Keterbatasan :
Akses langsung terhadap record lambat
Masalah lingkungan
Memerlukan penafsiran terhadap mesin
Proses harus sequential
Organisasi Berkas dan Metode Akses pada Magnetic Tape
6.Magnetik Disk
A. Definisi Magnetic Disk
Magnetic Disk adalah piringan bundar yang terbuat dari bahan tertentu (logam atau
plastik) dengan permukaan dilapisi bahan yang dapat di magnetasi. Mekanisme baca / tulis yang
digunakan disebut head yaitu kumparan pengkonduksi (conducting coil) selama operasi
pembacaan dan penulisan, head bersifat stationer sedangkan piringan bergerak-gerak di
bawahnya biasanya yang menggantung diatas permukaan dan tertahan pada sebuah bantalan
udara, kecuali pada flopy disk dimana head disk menyentuh ke permukaan.
Contoh dari Magnetic Disk :
Harddisk
Floppydisk
Disk Pack adalah jenis alat penyimpanan pada magnetic disk, yang terdiri dari beberapa
tumpukan piringan aluminium. Dalam sebuah pack / tumpukan umumnya terdiri dari 11
piringan. Setiap piringan diameternya 14 inch (8 inch pada mini disk) dan menyerupai piringan
hitam. Permukaannya dilapisi dengan metal-oxide film yang mengandung magnetisasi seperti
pada magnetic tape. Banyak track pada piringan menunjukkan karakteristik penyimpanan pada
lapisan permukaan, kapasitas disk drive dan mekanisme akses. Disk mempunyai 200 – 800 track
per-permukaan (banyaknya track pada piringan adalah tetap). Pada disk pack yang terdiri dari 11
piringan mempunyai 20 permukaan untuk menyimpan data.
Kedua sisi dari setiap piringan digunakan untuk menyimpan data, kecuali pada
permukaan yang paling atas dan paling bawah tidak digunakan untuk menyimpan data, karena
pada bagian tersebut lebih mudah terkena kotoran / debu dari pada permukaan yang di dalam.
Juga arm pada permukaan luar hanya dapat mengakses separuh data. Untuk mengakses, disk
pack disusun pada disk drive yang didalamnya mempunyai sebuah controller, access arm, read /
write head dan mekanisme untuk rotasi pack. Ada disk drive yang dibuat built-in dengan disk
pack, sehingga disk pack ini tidak dapat dipindahkan yang disebut non-removable. Sedangkan
disk pack yang dapat dipindahkan disebut removable.
Disk controller menangani perubahan kode dari pengalamatan record, termasuk
pemilihan drive yang tepat dan perubahan kode dari posisi data yang dibutuhkan disk pack pada
drive. Controller juga mengatur buffer storage untuk menangani masalah deteksi kesalahan,
koreksi kesalahan dan mengontrol aktivitas read / write head. Susunan piringan pada disk pack
berputar terus-menerus dengan kecepatan perputarannya 3600 per-menit. Tidak seperti pada
tape, perputaran disk tidak berhenti di antara piringan-piringan pada device. Kerugiannya bila
terjadi situasi dimana read / write head berbenturan dengan permukaan penyimpanan record pada
disk, hal ini disebut sebagai head crash.
D. Representasi Data dan Pengalamatan
Data pada disk juga di block seperti data pada magnetic tape. Pemanggilan sebuah block
adalah banyaknya data yang diakses pada sebuah storage device. Data dari disk dipindahkan ke
sebuah buffer pada main storage computer untuk diakses oleh sebuah program. Kemampuan
mengakses secara direct pada disk menunjukkan bahwa record tidak selalu diakses secara
sequential. Ada 2 teknik dasar untuk pengalamatan data yang disimpan pada disk, yaitu :
1. Metode Silinder;
Pengalamatan berdasarkan nomor silinder, nomor permukaan dan nomor record. Semua track
dari disk pack membentuk suatu silinder. jadi bila suatu disk pack dengan 200 track per-
permukaan, maka mempunyai 200 silinder.
Bagian nomor permukaan dari pengalamatan record menunjukkan permukaan silinder record
yang disimpan. Jika ada 11 piringan, maka nomor permukaannya dari 0 – 19 (1 – 20).
Pengalamatan dari nomor record menunjukkan dimana record terletak pada track yang
ditunjukkan dengan nomor silinder dan nomor permukaan.
2. Metode Sektor
Setiap track dari pack dibagi ke dalam sektor-sektor. Setiap sektor adalah storage area untuk
banyaknya karakter yang tetap. Pengalamatan recordnya berdasarkan nomor sektor, nomor track
dan nomor permukaan. Nomor sektor yang diberikan oleh disk controller menunjukkan track
mana yang akan diakses dan pengalamatan record terletak pada track yang mana.Setiap track
pada setiap piringan mempunyai kapasitas penyimpanan yang sama, meskipun diameter tracknya
E. Organisasi Berkas dan Metoda Akses pada Magnetic Disk
Untuk membentuk suatu berkas di dalam magnetic disk bisa dilakukan secara sequential,
index-sequential ataupun direct. Sedangkan untuk mengambil suatu data dari berkas yang
disimpan dalam disk, bisa dilakukan secara langsung dengan menggunakan direct access method
atau dengan sequential access method (secara sequential).
Organisasi berkas adalah suatu teknik atau cara untuk menyatakan atau menyimpan
record-record dalam sebuah berkas/file.Untuk membentuk suatu berkas didalam magnetik disk
bisa dilakukan secara sequential, index-sequential ataupun direct. Sedangkan untuk mengambil
suatu data dari berkas yang disimpan dalam disk, bisa dilakukan secara langsung dengan
menggunakan direct access method atau dengan sequential method(secara sequential.Organisasi
sequential merupakan proses dalam system berkas yang mengakses data secara berturut-turut.
Sedangkan pengertian berkas index-sequential adalah berkas atau file yang disusun
secara sedemikian rupa sehingga dapatdiakse secara sequential maupun
secara direct atau langsung atau kombinasi atau campuran dari keduanya. Jadi organisasi berkas
index sequential adalah kombinasi dari berkas sequential dan berkas index.
F. Perkembangan Magnetic Dari Masa Ke Masa
• Floppy Disk
Disket merupakan media penyimpanan yang sangat populer bagi personal komputer. Secara
pisik, disket terbuat dari lempengan plastik yang berbentuk bundar dimana pada permukaannya
dilapisi oleh magnit sebagai tempat untuk menyimpan guratan-guratan data. Untuk menjaga agar
data ataupun program yang tersimpan didalam disket tetap terjaga kebersihannya, disket
kemudian dibungkus oleh karton yang berbentuk segi empat. Untuk melakukan pembacaan
ataupun penulisan, disket harus dimasukkan kedalam sebuah drive, drive ini kemudian disebut
sebagai disket-drive. Pada setiap drive yang ada, telah berisi sebuah shaft dan sebuah drive motor
yang berfungsi untuk memutar disket dengan kecepatan sekitar 360 hingga 500 rpm. Sebuah
sinyal elektronik yang datang dari sistem kontrol, akan menyebabkan read/write head yang
berfungsi untuk melakukan pembacaan/penulisan untuk terus bergerak diatas permukaan disket
yang sedang berputar guna melakukan pembacaan/ penulisan.
Bagian-bagian dari disket adalah :
• Stress relief cutouts, berfungsi untuk membuka/tutup pengait drive.
• Read/Write Windows, merupakan jendela yang digunakan untuk membaca dan menulis
dari mekanisme drive.
• Hub ring, berfungsi sebagai pegangan untuk memutar disket.
• Index Hole, apabila lubang yag ada pada karton/cover menumpuk dengan lubang pada
disket, menandakan posisi sector 0.
• Write, lubang ini apabila dalam posisi terbuka, maka disket bisa dibaca dan ditulis;
Apabila tertutup maka disket hanya bisa dibaca saja.
• Label, digunakan untuk menulis nama pemilik disket ataupun nama program/data yang
tersimpan didalamnya.
• Hard Drive/Hard Disk, merupakan salah media penyimpan data yang cukup populer
bagi mainframe ataupun PC. Harddisk merupakan media penyimpanan yang memiliki bentuk
pisik yang berbeda jika dibanding dengan disket. Secara umum hard disk biasanya terpasang dan
menyatu didalam CPU (fixed disk). Mekanisme yang menyebabkan data yang tersimpan bisa
dibaca ataupun ditulis didalam hard disk, disebut sebagai disk drive. Didalam hard disk terdapat
lempengan-lempengan logam bundar yang disusun berlapis-lapis serta terdapat motor penggerak
lempengan logam dan read/write head-nya. Keunggulan dari hard disk adalah mampu
menampung data dalam jumlah yang sangat besar serta memiliki kecepatan pada saat memanggil
kembali data yang tersimpan. Harddisk dengan ukuran 3 Giga Byte pada saat ini sudah dianggap
terlalu kecil, dan kini mulai beredar harddisk dengan ukuran yang jauh lebih besar.
G. Kelebihan dan Kelemahan Magnetic Disk
Magnetic disk contoh hard disk dan floppy disk bersifat nonvolatileartinya data yang
di simpan akan tetap ada meskipun tidak ada teganganlistrik, selain itu media penyimpanan ini
re-writeable yang artinya datayang telah di write dapat di erase dan dapat di tulis ulang.
Keunggulanlainnya media penyimpanan ini memiliki kapasitas yang besar dari
mediapenyimpanan lain seperti optical disk.
Optical disk tidak menggunakan bahan yang bersifat magneti sama sekali. Optical disk
menggunakan bahan spesial yang dapat diubah oleh sinar laser menjadi memiliki spot-spot yang
relatif gelap atau terang. contohnya dar optical disk ini adalah CD-RW dan DVD-RW. teknologi
optical disk ini dibagi menjadi dua yaitu:
Phase-change disk. disk ini dilapisi oleh bahan yang dapat mengkristal(beku) menjadi
crystalline(serpihan-serpihan kristal) atau menjadi amorphous state(bagian yang tak
berbentuk). Bagian crytalline ini lebih transparan, karenanya tembakan laser yang
mengenainya akan lebih terang melintasi bahan dan memantul dari lapisan pemantul.
Drive Phase-change disk ini menggunakan sinar laser dengan kekuatan yang berbeda.
sinar laser dengan kekuatan tinggi digunakan melelehkan disknya kedalam amorphous
state, sehingga dapat digunakan untuk menulis data lagi.
Dye-Polimer disk. Dye-polimer merekam data dengan membuat bump(gelombang) disk
dilapisi dengan bahan yang dapat menyerap sinar laser. sinar laser ini membakar spot
hingga spot ini memuai dan membentuk bump(gelombang). bump ini dapat dihilangakan
atau didatarkan kembali dengan cara dipanasi lagi dengan sinar laser.
CD
DVD
Blue-Ray Disk
Holographic Versatile Disk
Keunggulan dan Kelemahan Optical Disk :
Media optical disk seperti DVD memiliki ukuran yang jauh lebih kecil dibandingkan
dengan harddisk. Harga untuk satu DVD-R lebih murah dibanding harga satu harddisk. Tapi
optical disk juga memiliki kelemahan, apabila bagian bawah dari DVD tersebut tergores maka
data yang adapada DVD tersebut tidak akan terbaca. Selain itu kelemahan lainnya adalah tidak
semua DVD atau CD dapat ditulis ulang hanya yang terdapat kode RW yang dapat ditulis ulang.
Organisasi berkas sequential adalah merupakan 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.
Proses
Karena record-record dalam organisasi berkas sequential harus diakses secara berurutan,
maka berkas sekuensial lebih sering menggunakan batch processing dari pada interactive
processing.
Keuntungan Dan Keterbatasan
Adapun keuntungan utama dari teknik organisasi berkas sequential adalah kemampuan
untuk mengakses record berikutnya secara tepat. Sedangkan keterbatasan dari organisasi berkas
sequential adalah kita tidak dapat mengakses langsung pada record yang diinginkan.
Pola Akses
Pola Akses adalah penentuan akses berdasarkan field tertentu. Selama pola akses, berkas
sequential dapat dipasangkan dengan record-record yang sudah diurut pada berkas, maka waktu
aksesnya sangat baik. Jadi kita harus menentukan pola akses terlebih dahulu, kemudian baru
menentukan organisasi berkas sequential berdasarkan urutan yang sesuai dengan pola aksesnya,
jangan sebaliknya.
C. Pembuatan Berkas Sequential
Record pada berkas sequential di retrieve secara berurutan. Urutan dimana record tersebut
ditulis pada berkas menentukan urutan dimana record tersebut di dapat kembali.
Retrieve dari sebuah berkas dapat dibagi 2, yaitu : Report Generation dan Inquiry, yang
bergantung pada jumlah data yang dihasilkan. Pada umumnya berkas sequential diakses dalam
model report generation. Karena record-record harus diakses secara berurutan, tentunya lebih
efisien mengakses setiap record dari berkas tersebut.
Inquiry dari berkas sequential mengalami hambatan, karena organisasi berkas ini
memerlukan pengaksesan record secara satu persatu. Namun ada inquiry yang memerlukan
pengaksesan semua record dari berkas.
Contoh :
Berapa jumlah mahasiswa yang berumur di atas 20 tahun ?
Berapa jumlah pegawai yang mempunyai gaji di bawah Rp. 1.000.000 ?
Hit Ratio
Banyaknya record yang harus diakses untuk mendapatkan informasi yang diinginkan dibagi
dengan banyaknya record dalam berkas tersebut.
Contoh :
Inquiry NPM : 0028907 memerlukan pengaksesan record sebanyak 10 dari 100 record yang
ada dalam berkas mahasiswa .
10
Hit Ratio = = 0.1
100
Semakin rendah hit ratio semakin tidak baik bila menggunakan organisasi sequential
Semakin tinggi hit ratio semakin baik bila menggunakan organisasi sequential. E.
Di bawah ini akan ditunjukkan gambar system flow diagram untuk meng-update sebuah
berkas sequential.
Berkas Turunan
Selama next cycle pada proses update, new master file yang sekarang akan menjadi old
master file. Menjadi banyaknya master file inilah yang disebut sebagai Berkas Turunan. File
yang mempunyai nama yang sama, tetapi berbeda nomor generasinya. Jika old master sekarang
merupakan generasi 1, maka new master berikutnya merupakan generasi 2, new master pada
next cycle menjadi generasi 3, dan seterusnya.
Contoh :
4 digit untuk jenis barang (9999).
Padahal hanya ada 2000 jenis barang.
Pemborosan 80% ruang penyimpanan.
Dasar pemikiran pendekatan pencarian tabel adalah sebuah tabel atau direktori dari nilai
keydan address.
Keuntungan dari Pencarian Tabel :
Sebuah record dapat diakses dengan cepat, setelah nilai key dalam direktori ditentukan.
Nilai key dapat berupa field yang mudah dimengerti seperti PART NUMBER, NPM,
karena nilai key tersebut akan diterjemahkan menjadi alamat.
Nilai key adalah address space independent, dimana reorganisasi berkas tak akan
memepengaruhi nilai key, yang berubah adalah alamat dalam direktori.
C. Teknik Kalkulasi Alamat
Adalah dengan melakukan kalkulasi terhadap nilai key, hasilnya adalah alamat relatif.
Salah satu kelemahan dari teknik pengalamatan relatif adalah ruang harus disediakan sebanyak
jangkauan nilai key, terlepas dari berapa banyak nilai key.
Salah satu masalah dari teknik ini adalah ditemukannya alamat relatif yang sama untuk nilai key
yang berbeda.
Keadaan dimana :
R(K1) = R(K2) ,disebut benturan
K1 K2 ,atau collision
Sedangkan nilai key K1 dan K2 disebut synomin.
Synonim adalah dua atau lebih nilai key yang berbeda pada hash ke home address yang sama.
a. Division Remainder
R(nilai key) address
Nomor relatif dari suatu nilai key merupakan sisa dari hasil pembagian nilai key tersebut denga
suatu bilangan.
b. Mid Square
· R (Nilai key) Address
Nilai key dikuadratkan kemudian beberapa digit diambil dari tengah. Alamt relatif, diambil
mulai dari digit .........
∑ digit dari nilai key kuadrat
2
c. Folding
· Nilai key dibagi menjadi beberapa bagian.
· Setiap bagian (kecuali bagian terakhir) mempunyai digit sama dengan digit alamat relative.
· Bagian-bagian ini dilipat dan dijumlah.
· Hasil penjumlahan adalah alamat relatif (digit tertinggi dibuang bila diperlukan).
D. BERKAS RELATIF
Suatu cara yang efektif dalam mengorganisasi sekumpulan record yang membutuhkan
akses sebuah record dengan cepat. dalam berkas relative ada hubungan antara key yang dipakai
untuk mengidetifikasi record dengan lokasi record dalam penyimpanan sekunder. urutan record
secara logic tidak ada hubungannya dengan urutan secara fisik menurut nilai key.
PROSES
Pada waktu sebuah record ditulis kedalam berkas relative. fungsi pemetaan R digunakan
untuk menerjemahkan NILAI KEY DARI RECORD menjadi ADDRESS, dimana record
tersebut disimpan. Begitu pula pada waktu akan me-retrieve record dengan nilai key tertentu,
fungsi pemetaan R digunakan terhadap nilai key tersebut, untuk menerjemahkan nilai key itu
menjadi sebuah address dalam penyimpanan sekunder, dimana record tersebut ditemukan.
Organisasi berkas relatif ini tidak menguntungkan bila penyimpanan sekundernya berupa media
SASD, seperti magnetic tape. Berkas relative harus disimpan didalam media SASD, seperti disk
atau Drum. dimungkinkan untuk mengakses record-record dalam berkas relatif secara
consecutive, tetati perlu diketahui bahwa nilai key tidak terurut secara logic.
E. Pengertian Collision
Dikatakan terjadi collision (tabrakan) jika dua buah keys dipetakan pada sebuah sel.
Collision bisa terjadi saat melakukan insertion (penyisipan/pemasukan data). Collision juga
dapat terjadi saat penyimpanan data dengan menggunakan hashing, maka hubungan
korespondensi satu-satu (perkawanan) antara record key dengan alamat record akan hilang.
Karena hashing mengubah data tersebut, key data tersebar secara acak dan jauh meskipun
memiliki jenis akar data yang mirip. Karena data tersebut dipecah dengan cara hashing, maka
selalu ada kemungkinan dimana terdapat 2 buah atau lebih record yang berbeda dengan key
berbeda namun memiliki home address yang sama = collision (tabrakan).
Collision Resolution
Alasan adanya Collision Resolution, ialah :
1. Karena collision dapat dipastikan akan terjadi, maka output dari suatu fungsi hash tidak
selalu unik. Hanya berupa kemungkinan suatu alamat yang dapat yang dapat ditempati.
2. Jika suatu home address sudah ditempati oleh record lain, maka harus dicarikan alamat
lain.
Beberapa metode Collision Resolution :
a. Open Addressing
Alamat alternatif dicari dengan cara Open Addressing pada alamat-alamat sela njutnya
yang masih kosong. Salah satunya dengan cara :
b. Linier probling
Proses pencarian karena collision secara sequential (berurutan) secara linier dari home
address sampai lokasi yang kosong.
c. Separate overflow & Double Hashing
Pada teknik addressingoverflow atau separate overflow ini, selain disediakan di primary
area, disediakan pula tempat lain di luar primary area (batasan alamat yang seharusnya), yaitu di
overflow area.
Di overflow area pun perlu dicek, apakah sudah ada record lain yang telah
menempatinya, hal ini menjadikan kita perlu melakukan hashing kembali (double hashing
Keuntungan metode separate overflow adalah menghindari keadaan dimana dapat
terjadi metode open addressing untuk sebuah record yang tak disimpan dalam home addressnya
menggantikan record lain yang terakhir di hash ke home addressnya. Masalah ini dapat
dihindari dengan open addressing atau separate overflow sederhana dengan memindahkan
record yang sebelumnya ke lokasi lain (dengan probing atau hashing kembali) dan menyimpan
record yang baru ketempat yang kosong.
Memori yang menampung record yang hasil perhitungannya berbenturan sehingga tidak
bisa ditempatkan di memori yang sebenarnya.
d. Synonim Chaining
Synonim chaining adalah suatu rangkaian pointer yang menghubungkan (link) antara satu
alamat dengan alamat lain yang berada di separate overflow area.Hal ini dilakukan untuk
mempercepat akses di area tersebut.Jadi, jika hasil perhitungan ternyata datanya bukan yang data
dicari, maka akan di-link ke data yang berada di separate overflow area mulai dari awal
alamatnya hingga ditemukan data yang dicari.
Pendekatan pemecahan collision yang mengakses synonim dengan fasilitas link list untuk
record-recordnya dalam kelasekivalen. Adapun link list record-record dengan home address yang
samata akan mengurangi jumlah collision, tetapi akan mengurangi waktu akses untuk me-
retrieve record-record yang takada di home addressnya.
Kelebihan dari metode chaining inichaining ini adalah proses penghapusan yang relarif
mudah dan penambahan ukuran tabel hash bisa ditunda untuk waktu yang lebih lama karena
penurunan kinerjanya berbanding lurus meskipun seluruh lokasi pada table sudah penuh.
Bahkan, penambahan ukuran tabel bias saja tidak perlu dilakukan sama sekali karena penurunan
kinerjanya yang linier. Misalnya, table yang berisi record sebanyak dua kali lipat kapasitas yang
direkomendasikan hanya akan lebih lambat dua kali lipat dibanding yang berisi sebanyak
Keunggulan metode chaining dibanding open addressing:
Lebih mudah diimplementasikan dengan efektif dan hanya membutuhkan struktur data dasar.
Metode chaining tidak rawan terhadap data-data yang berkumpul di daerah tertentu. Metode
open addressing membutuhkan algoritma hash yang lebih baik untuk menghindari pengumpulan
data di sekitar lokasi tertentu.
Performa menurun secara linier.Meskipun semakin banyak record yang dimasukkan maka
semakin panjang senarai berantai, tabel hash tidak akan penuh dan tidak akan menimbulkan
peningkatan waktu pencarian record yang tiba tiba meningkat yang terjadi bila menggunakan
metode open addressing.
Jika record yang dimasukkan panjang, memori yang digunakan akan lebih sedikit
dibandingkan dengan metode open addressing.
Untuk ukuran record yang kecil, keunggulan metode open addressing dibandingkan
dengan chaining diantaranya :
Ruang yang digunakan lebih efisien karena tidak perlu menyimpan pointer atau mengalokasi
tempat tambahan di luar tabel hash.
Tidak ada waktu tambahan untuk pengalokasian memori karena metode open addressing tidak
memerlukan pengalokasian memori.
Tidakmemerlukan pointer.
e. Bucket addressing
Cara lain untuk menghindari benturan adalah pembuatan blok-blok memori. Misalkan,
setiap 10 record akan kita tempatkan di dalam satu blok (bucket). Jika blok tersebut sudah penuh,
maka dibuka kembali blok-blok lain. Perhitungan penempatan record ke dalam blok dapat
dilakukan dengan teknik yang mirip dengan teknik-teknik sebelumnya.
Begitu juga dengan pengambilan data kembali (retrieve) dilakukan dengan teknik-teknik
yang sama dengan sebelumnya. Istilah prime memory dan separate overflow dipakai juga di sini.
Istilahnya menjadi : primary bucket dan overflow bucket.
Pendekatan lain dalam mengatasi collision adalah hash ke dalam block atau bucket
yang dapat memberikan tempat sejumlah record.
BAB III
Penutup
A. Saran
Untuk penyempurnaan pembuatan makalah, kami mengharapkan adanya saran dari semua
pihak baik dosen maupun dari kelompok yang lain yang membaca makalah SISTEM BERKAS
ini terhadap kekurangan yang terdapat pada makalah kami.
B. Kesimpulan
Berdasarkan makalah yang telah tersusun serta yang di simpulkan di atas, mudah-mudahan
dapat berguna dan difungsikan sebagai pembelajaran tahap awal serta dapat memberikan
motivasi manjadi seorang programer yang professional dan handal, walaupun materi SISTEM
BEKAS ini hanyalah tahap awal.