Sunday, December 30, 2012

Manajemen File

A. Sasaran dan Fungsi Manajeman File

File mempunyai sifat sebagai berikut :
1. Persistence : Informasi dapat bertahan meski proses yang membangkit-kannya berakhir atau catu daya dihilangkan. Dengan properti ini maka file dapat digunakan untuk hasil-hasil yang diperoleh dari suatu proses dapat digunakan di masa datang.
2. Size : File umumnya berukuran besar. Memungkinkan menyimpan infor¬masi yang sangat disimpan
3. Sharability : File dapat digunakan banyak proses mengakses informasi secara kongkruen.

• Sasaran manajemen file
Pengelolaan file adalah kumpulan perangkat lunak sistem yang menyedia¬kan layanan berhubungan dengan penggunaan file ke pemakai dan / atau aplikasi. Biasanya cara pemakai atau aplikasi mengakses file adalah lewat sistem. Pemakai atau pemrogram tidak perlu mengembangkan perangkat lunak khusus untuk mengakses data di tiap aplikasi. Sistem pun menyediakan pengendalian terhadap aset penting ini. Sasaran sistem file adalah sebagai berikut :

1. Memenuhi kebutuhan manajemen data bagi pemakai
2. Menjamin data pada file adalah valid.
3. Optimasi kinerja
4. Menyediakan dukungan masukan/keluaran beragam tipe perangkat penyimpanan.
5. Meminimalkan atau mengeliminasi potensi kehilangan atau perusahaan data.
6. Menyediakan sekumpulan rutin interface masukan/keluaran.
7. Menyediakan dukungan masukan/keluaran banyak pemakai di sistem multiuser.

• Fungsi manajemen file
Beberapa fungsi yang diharapkan dari pengelolaan file adalah :
1. Penciptaan, modifikasi, dan penghapusan file
2. Mekanisme pemakaian file secara bersama
3. Kemampuan backup dan recovery untuk mencegah kehilangan karena kecelakaan atau dari upaya penghancuran informasi.
4. Pemakai dapat mengacu file dengan nama simbolik (Symbolic name) bukan menggunakanpenamaan yang mengacu perangkat fisik.
5. Pada lingkungan sensitif dikehendaki informasi tersimpan aman dan rahasia.
6. Sistem file harus menyediakan interface user-friendly.

B. Arsitektur Pengelolaan File
Pengelolaan file, biasanya terdiri dari :
1. Sistem Akses : Berkaitan dengan bagaimana cara data yang disimpan pada file diakses.
2. Manajemen file : Berkaitan dengan penyediaan mekanisme operasi pada file seperti :
-Penyimpanan
-Pengacuan
-Pemakaian bersama
-Pengamanan
3. Manajemen Ruang Penyimpan: Berkaitan dengan alokasi ruang untuk file di perangkat penyimpan.
4. Mekanisme Integritas File : Berkaitan dengan jaminan informasi pada file tak terkorupsi.

C. Sistem File

# Sistem File di Sistem Operasi
- Sistem file dasar
- Abstraksi File dan Direktori
- Operasi-operasi terhadap file dan Direktori
- Sistem Akses

# Sistem File
Konsep terpenting dari pengelolaan file di sistem operasi adalah :

• File Abstraksi penyimpanan dan pengambilan informasi di disk. Abstraksi ini membuat pemakai tidak dibebani rincian cara dan letak penyimpanan informasi, serta mekanisme kerja perangkat penyimpan data.

• Direktori

Berisi informasi mengenai file. Kebanyakan informasi berkaitan dengan penyimpan. Direktori adalah file, dimiliki sistem operasi dan dapat diakses dengan rutin di sistem operasi.Pemakai memanipulasi data merujuk sebagai file atau direktori. Pemakai tidak dibebani dengan masalah penyimpanan, manipulasi perangkat dan sebagainya.

# File, Terhadap beragam pandangan mengenai file, yaitu :
a. Pemakai :Terhadap file pemakai berkepentingan memahami berikut :
- Penamaan untuk file
- Tipe file
- Atribut file
- Perintah-perintah untuk manipulasi file.
b. Pemrograman : Selain perlu memahami sebagai pemakai, pemrograman perlu memahami:
- Operasi-operasi terhadap file
- Perancang,Implementasi pengelolaan file
c. Penamaan File :
Pemakai mengacu file dengan nama simbolik. Tiap file disistem harus mempunyai nama unik agar tidak ambigu. Penamaan file dengan nama direktori tempat file memberi nama unik. Tidak diperbolehkan nama file yang sama di satu direktori.
Penamaan file berbeda sesuai sistem. Terdapat dua pendekatan yaitu :
- Sistem yang case – sensitive
- Sistem case – intensive
Saat ini, penamaan cenderung dapat menggunakan nama file panjang karena deskripsi.


Tipe File :
Terdapat tiga tipe di sistem operasi, yaitu :
1. File Reguler, File berisi informasi, terdiri dari file ASCII dan biner.
File ASCII berisi baris teks. File biner adalah file yang bukan file ASCII. Untuk file biner eksekusi (exe) mempunyai struktur internal yang hanya diketahui sistem operasi. Untuk file biner hasil program aplikasi, struktur internalnya hanya diketahui program aplikasi yangmenggunakan file tersebut.
2. File Direktori
File direktori merupakan file yang dimiliki sistem untuk mengelola struktur sistem file. File direktori merupakan file berisi informasi-informasi mengenai file-file yang termasuk dalam direktori itu.
3. File Spesial
File spesial merupakan nama logik perangkat masukan/keluaran. Perangkat masukan/keluaran dapat dipandang sebagai file. Pemakai dihindarkan dari kerumitan operasi perangkat masukan/keluaran.
File spesial terbagi dua yaitu :
a. File spesial karakter
File spesial karakter berhubungan dengan perangkat masukan/keluaran aliran karakter file ini memodelkan perangkat masukan/keluaran seperti:
•Terminal
•Printer
•Port jaringan
•Modem
•dan alat –alat yang bukan penyimpan sekunder
b. File spesial blok
File spesial blok berhubungan dengan perangkat masukan/keluaran sebagai kumpulan blok-blok data (berorientasi blok)

# Atribut File
Informasi tambahan mengenai file untuk memperjelas dan membatasi operasi-operasi yang dapat diterapkan. Atribut dipergunakan untuk pengelolaan file.

# Operasi pada file
Create : Menciptakan berkas
Delete : Menghapus berkas
Open : Membuka berkas untuk menyimpan proses selanjutnya
Close : Menutup berkas utuk menyimpan semua informasi ke berkas dan mendealokasikan sumber daya yang digunakan
Read : Membaca data pada berkas
Write : Memodifikasi data pada berkas, yaitu pada posisi yang ditunjuk
Append : Menambah data pada berkas, merupakan operasi write yang
lebih spesifik, yaitu di akhir berkas
Seek : Mencari lokasi tertentu, hanya berlaku untuk berkas akses lacak
Get attributes : Membaca atribut-atribut berkas
Set attributes : Menuliskan (memodifikasi) atribut-atribut berkas
Rename : Mengganti nama berkas

# Direktori
Direktori berisi informasi mengenai file. Direktori sendiri adalah file, dimiliki oleh sistem operasi dapat diakses dengan rutin sistem operasi. Meski beberapa informasi direktori tersedia bagi pemakai atau aplikasi, informasi itu umumnya disediakan secara tidak langsung. Pemakai tidak dapat mengakses direktori secara langsung meski dalam mode read-only.

D. Shared File
Shared file adalah file yang tidak hanya diacu oleh satu direktori (pemakai), tapi juga oleh direktori-direktori (pemakai) lain. Sistem file tidak lagi berupa pohon melainkan directed acyclic graph (DAG).

Masalah-masalah yang terdapat pada shared file adalah sebagai berikut :
- Metode implementasi shared file
- Metode pemberian hak akses pada shared file
- Metode pengendalian atau penanganan terhadap pengaksesan yang secara simultan dilakukan pemakai-pemakai yang mengacu file. Persoalan pengaksesan simultan ini menyangkut integritas atau kogerensi data.

E. Sistem Akses File
Sistem akses merupakan pilihan, yaitu :
- Dapat menjadi bagian dari sistem operasi atau
- Sistem operasi sama sekali tidak mempunyai komponen sistem akses.


Cara akses perangkat penyimpanan :
Perangkap penyimpanan berdasar disiplin pengaksesan dibagi dua, yaitu:
1. Perangkat akses sekuen (sequential access devices) merupakan akses yang paling sederhana dan paling umum digunakan. Informasi di dalam berkas diproses secara berurutan. Sebagai contoh, editor dan kompilator biasanya mengakses berkas dengan cara ini. Proses harus membaca semua byte atau rekord file secara berturutan mulai dari awal, tidak dapat meloncati dan membaca di luar uraian.
2. Perangkat akses acak (random access devices) merupakan akses berkas yang dibuat dari rekaman-rekaman logical yang panjangnya sudah ditentukan, yang mengijinkan program untuk membaca dan menulis rekaman secara tepat tanpa urutan tertentu.

Organisasi File
Elemen pokok perancangan sistem akses adalah cara rekord-rekord diorganisasikan atau distrukturkan. Beberapa kriteria umum untuk pemilihan organisasi file adalah :
1. Redundansi yang kecil
2. Pengaksesan yang cepat
3. Kemudahan dalam memperbaharui
4. Pemeliharaan yang sederhana
5. Kehandalan yang tinggi


Terdapat enam organisasi dasar, kebanyakan organisasi file sistem nyata termasuk salah satu atau kombinasi kategori-kategori ini. Enam organisasi atau pengaksesan dasar adalah sebagai berikut :
1. File pile (pile)
2. File sekuen (sequential file)
3. File sekuen berindeks (indexed-sequential file)
4. File berindeks majemuk (multiple-indexed file)
5. File ber-hash (hashed or direct file)
6. File cincin (multi ring file).

F. Implementasi Sistem File
File berisi sekumpulan blok. Sistem manajemen file bertanggung jawab untuk alokasi blok-blok disk ke file. Dua hal penting yang harus ditangani adalah pencatatan ruang yang dialokasikan untuk file, pencatatan ruang bebas yang tersedia di disk. Sistem file meliputi alokasi file, pencatatan ruang disk, shared file, kehandalan system file, serta kinerja sistem file. 


Masalah pokok dalam alokasi file adalah pencatatan blok-blok yang digunakan file. Beragam metode dapat digunakan, diantaranya alokasi berturutan/kontinu (contigous allocation). Teknik ini merupakan skema alokasi paling sederhana, yaitu menyimpan file sebagai blok-blok data berturutan (kontigu) di disk.


Keunggulannya adalah sederhana dalam implementasi karena pencatatan dimana blok-blok file berada direduksi menjadi hanya mengingat alamat awal file dan panjang file, yaitu jumlah blok dari file. Kinerjanya luar biasa bagus Karena seluruh file dapat dibaca dari disk dengan satu operasi. Tak ada metode alokasi lain yang dapat menandingi kinerja pengaksesan. Keunggulan ini diperoleh karena rekord-rekord yang secara logik berturutan biasanya juga saling berdekatan secara fisik.
Kelemahannya adalah Hanya bila ukuran maksimum diketahui pada saat file diciptakan. Layak digunakan kecuali bila ukuran maksimum diketahui pada saat file diciptakan. Tanpa informasi itu, sistem operasi tidak mengetahui berapa banyak ruang disk yang digunakan untuk suatu file. Kelemahan lain adalah Terjadi fragmentasi disk. Fragmentasi disk dapat dihasilkan metode alokasi ini, ruang yang disiakan seharusnya dapat digunakan.


Metode kedua adalah alokasi blok-blok file sebagai senarai berkait yang mencatat blok-blok file dengan senarai berkait blok-blok didisk. Word pertama di blok data sebagai pointer ke blok berikutnya, sisanya untuk menyimpan data. Skema ini disebut rantai blok (block chaining) karena blok pertama merantai blok kedua, blok kedua merantai blok ketiga, dan seterusnya. Blok sebelumnya merantai blok berikutnya. Direktori mencatat blok pertama file.
Keunggulan metode ini adalah Setiap blok di disk dapat digunakan. Tak ada ruang yang hilang karena fragmentasi eksternal. Isian/elemen direktori cukup menyimpan alamat blok pertama file.
Kelemahannya adalah Pembacaan sekuen cukup merepotkan karena harus menelusuri blok satu per satu. Blok data tidak lagi berukuran 2k, karena pointer memerlukan beberapa byte. Masalah ini tidak fatal. Ukuran yang janggal (bukan berukuran 2k) kurang efisien karena program membaca dan menulis blok tidak dapat memanfaatkan sifat bilangan biner.


Metode ketiga adalah alokasi blok-blok sebagai senarai berkait menggunakan indeks (FAT). Kelemahan alokasi senarai berkait dieliminasi dengna menghilangkan pointer di blok dan meletakkan sebagai tabel tersendiri di memori. Seluruh blok tersedia untuk data. Skema ini disebut block oriented file mapping. Tabel yang mencatat nomor blok data disebut FAT (File Allocation Table).


Keunggulan metode ini adalah pengaksesan acak lebih mudah. Meski masih harus menelusuri rantai berkait untuk menemukan lokasi blok file, rantai blok seluruhnya di memori sehingga dapat dilakukan secara cepat tanpa membuat pengaksesan ke disk. Direktori cukup menyimpan bilangan bulat nomor blok awal. Blok awal ini digunakan untuk menemukan seluruh blok, tak peduli jumlah blok file itu. Direktori menunjuk blok pertama file dan FAT menunjukkan blok-blok file berikutnya.
Kelemahannya adalah seluruh tabel (FAT) harus disimpan di memori. Jika penyimpanan berukuran besar mengakibatkan tabel berukuran besar dan harus ditaruh di memori utama meskipun hanya satu file yang dibuka. MS-DOS menggunakan metode ini.

Metode alokasi berhubungan dengan bagaimana blok-blok pada disk dialokasikan untuk file. Terdapat beberapa metode alokasi antara lain alokasi berurutan (contiguous allocation), alokasi berhubungan (linked allocation) dan alokasi berindeks (indexed allocation).

• Alokasi Berurutan (Contiguous Allocation)

 Pada alokasi berurutan, setiap file menempati sekumpulan blok yang berurutan pada disk (Gambar 10-5). Model ini sangat sederhana karena hanya membutuhkan lokasi awal (block #) dan panjang (jumlah blok). Akses pada blok disk dilakukan secara random dan memakan banyak ruang (permasalahan dynamic storage-allocation). File yang disimpan secara berurutan tidak dapat berkembang.




Beberapa sistem file yang baru (misalnya Veritas File System) meng-gunakan skema alokasi berurutan yang dimodifikasi. File sistem Extent-based mengalokasikan blok pada disk secara berkembang (extent). Extent adalah blok berurutan pada disk. Extent dialokasikan untuk alokasi file. Sebuah file terdiri dari satu atau lebih extent. 


Alokasi Berhubungan (Linked Allocation)
Pada alokasi berhubungan, setiap file adalah sebuah linked list dari blok-blok terpisah pada disk (Gambar 10-6). Pada setiap blok terdapat satu pointer yang menunjuk ke blok lain.




Alokasi berhubungan mempunyai bentuk yang sederhana, hanya memer-lukan alamat awal. Sistem manajemen ruang bebas pada alokasi berhubungan tidak memakan banyak ruang. Model ini tidak menggunakan random access. Blok yang diakses adalah blok ke-Q pada rantai link dari blok pada file. Perpindahan ke blok = R + 1.
 

• Alokasi Berindeks (Indexed Allocation)
Pada alokasi berindeks, terdapat satu blok yang berisi pointer ke blok-blok file (Gambar 10-7). Alokasi berindeks berupa bentuk logika.




Pada alokasi berindeks, memerlukan tabel indeks yang membawa pointer ke blok-blok file yang lain. Akses dilakukan secara random. Merupakan akses dinamis tanpa fragmentasi eksternal, tetapi mempunyai blok indeks yang berlebih. Pemetaan dari logika ke fisik dalam file ukuran maksimum 256K word dan ukuran blok 512 word hanya memerlukan 1 blok untuk tabel indeks. 


Apabila pemetaan dari logika ke fisik dalam sebuah file dari ukuran tak hingga (ukuran blok adalah 512 word) maka digunakan skema menghubungkan blok link dari tabel indeks (ukuran tak terbatas). Untuk ukuran file maksimum 5123 digunakan skema two-level indeks (Gambar 10-8). Pada skema two-level indeks terdapat tabel indeks luar dan dalam. Indeks dipetakan ke tabel indeks luar kemudian dipetakan ke tabel indeks dalam setelah itu mengakses blok file yang dimaksud.

G. Implementasi Direktori
Isian direktori menyediakan informasi untuk menemukan blok-blok disk. Informasi isian direktori bergantung sistem pencatatan blok-blok yang digunakan. Informasi ini dapat berupa alamat disk dari seluruh file, nomor blok pertama atau i-node.


• Struktur Sistem MS-DOS
Ada sejumlah sistem komersial yang tidak memiliki struktur yang cukup baik. Sistem operasi tersebut sangat kecil, sederhana dan memiliki banyak keterbatasan. Salah satu contoh sistem tersebut adalah MS-DOS. MS-DOS dirancang oleh orang-orang yang tidak memikirkan akan kepopuleran software tersebut. Sistem operasi tersebut terbatas pada perangkat keras sehingga tidak terbagi menjadi modul-modul. Meskipun MS-DOS mempunyai beberapa struktur, antar muka dan tingkatan fungsionalitas tidak terpisah secara baik seperti pada Gambar 2-5. Karena Intel 8088 tidak menggunakan dual-mode sehingga tidak ada proteksi hardware. Oleh karena itu orang mulai enggan menggunakannya.



• Struktur sistem UNIX
Sistem operasi UNIX (Original UNIX) juga terbatas pada fungsi perangkat keras dan struktur yang terbatas. UNIX hanya terdiri atas 2 bagian, yaitu Kernel dan program sistem. Kernel berada di bawah tingkat antarmuka system call dan diatas perangkat lunak secara fisik. Kernel ini berisi sistem file, penjadwalan CPU, menejemen memori, dan fungsi sistem operasi lainnya yang ada pada sistem call berupa sejumlah fungsi yang besar pada satu level. Program sistem meminta bantuan kernel untuk memanggil fungsi-fungsi dalam kompilasi dan manipulasi file. 


H. Pencatatan Ruang Disk yang Bebas
Dapat dilakukan dengan Berurutan, fixed block. peta bit dan senarai berkait Cara berurutan mempunyai masalah bila file berkembang dan ruang berikutnya telah ditempati file lain. Fixed block yaitu perkembangan file dapat diatasi tapi menentukan ukuran blok merupakan hal sulit. Blok-blok bebas yang belum digunakan pada disk harus dicatat sehingga dapat dilakukan alokasi blok-blok ke file yang memerlukan. Teknik pencatatan blok-blok bebas dapat dilakukan dengan peta bit, memerlukan ruang pencatatan lebih kecil karena tiap blok hanya dipresentasikan satu bit, sementara senarai berkait memerlukan 16 bit perblok. Senarai berkait lebih kecil dibanding peta bit hanya jika disk telah hampir penuh.

I. File Dipakai Bersama (shared file)
Shared file adalah file yang tidak hanya diacu satu direktori, juga oleh direktori-direktori lain. Sistem manajemen file tidak lagi berupa pohon melainkan graph berarah tak melingkar (DAG=directed acyclic graph). Shared file dapat diimplementasikan dengan tiga teknik, yaitu membuat pengkopian, i-node serta symbolic link. Sistem manajemen file harus menyediakan alat bantu agar mengijinkan pemakaian file bersama pemakai-pemakai, menyediakan sejumlah pilihan teknik pengendalian pengaksesan file bersama. Biasanya, pemakai atau sekelompok pemakai diberi wewenang hak pengaksesan tertentu terhadap file itu. Hak-hak akses sangat beragam. Berikut adalah hak-hak pengaksesan ke pemakai terhadap file, yang terdiri dari none, knowledge, execution. reading. appending. updating. changing protection, dan deletion. 


J. Kehandalan Sistem Manajeman File
Kerusakan data lebih mahal dibanding kerusakan perangkat keras karena merupakan kehilangan yang tak dapat diganti bila tidak memiliki salinannya. Disk biasanya mempunyai blok-blok buruk, yaitu mempunyai cacat sehingga tak sempurna dalam menyimpan data. Kebanyakan produsen harddisk memberi daftar blok buruk yang ditemukan selama pengujian.


Terdapat dua solusi terhadap blok-blok buruk, yaitu Secara perangkat keras dan secara perangkat lunak. Secara perangkat keras adalah dengan menyediakan track pengganti. Secara perangkat keras didedikasikan sektor untuk mencatat blok-blok buruk. Daftar blok buruk menyatakan blok pengganti pada track yang disediakan untuk pengganti. Semua permintaan ke blok buruk akan diarahkan menggunakan blok pengganti.Secara perangkat lunak yaitu Sistem manajemen file membuat catatan semua blok buruk, menyingkirkan dari daftar blok bebas. Blok-blok ini tak pernah dipakai untuk menyimpan data. Selama pencatatan blok-blok buruk tidak terusik maka tak akan muncul masalah.

K. Kinerja Sistem Manajeman File
Sasaran utama peningkatan kinerja sistem manajemen file adalah mereduksi jumlah akses ke disk. Cara-cara yang dapat digunakan, adalah buffer cache, yaitu mengakses data dari/ke disk dibanding mengakses dari/ke memori utama (RAM) lebih lamban 100.000 kali. Karena itu harus diusahakan mereduksi jumlah pengaksesan ke disk. Teknik untuk mereduksi adalah block chace atau buffer cache atau chace. 


Chace adalah kumpulan blok yang secara logik dipunyai disk tetapi tersimpan di memori utama. Cara kerja chace adalah sebagai berikut Selalu memeriksa semua permintaan baca untuk menentukan apakah blok yang diperlukan telah berada di chace. Jika blok telah berada di chace, maka permintaan baca dapat dipenuhi dari cache tanpa pengaksesan disk. Jika blok data tidak berada di chace, maka dilakukan pembacaan dari disk sebanyak satu blok dan kopikan lebih dulu ke chace. Setelah itu kopikan ke proses yang meminta. Permintaan berikutnya untuk blok yang sama dapat dipenuhi dari chace tanpa perlu pengaksesan disk. Jika chace telah penuh, suatu blok di chace dipindahkan dan jika blok tersebut telah dimodifikasi maka harus dituliskan ke disk. 

Penempatan data, yaitu Penempatan data diusahakan sehingga memperkecil jumlah seek times dan rotasi. Interleave digunakan untuk memperkecil rotasi. Pada sistem dengan i-node terdapat bottleneck disebabkan dua pengaksesan, yaitu Pengaksesan i-node dan Pengaksesan blok-blok data.

M. Sistem Akses File
Rekord dan blocking

Pada sistem akses, maka rekord adalah unit terkecil penyimpanan data di level logik atau file. Panjang rekord dapat tetap atau bervariasi. Tiga metode untuk penandaan awal dan akhir rekord berukuran variasi, yaitu End of record mark, Indikator panjang, Tabel posisi rekord. Rekord-rekord harus ditempatkan di blok. Satu blok dapat terdiri satu rekord atau lebih. Penempatan rekord-rekord ke blok disebut blocking. Blocking factor (Bfr) adalah parameter yang menunjukkan jumlah rekord yang diharapkan (maksimum) ditampung di 1 blok.

Penempatan rekord-rekord pada blok

Kombinasi penempatan rekord-rekord pada blok dapat berupa Fixed blocking dan Variable length spanned blocking. Keuntungannya adalah Fleksibel bagi pemakai, Ukuran rekord tidak dibatasi ukuran blok., Mengurangi kesiaan ruang penyimpan karena fragmentasi internal sungguh berkurang. Kelemahannya adalah Sulit diimplementasikan.Mahal dalam pencariannya, Sulit dalam perbaruan (update). 


Variable length unspanned blocking.
Rekord-rekord walaupun bervariabel panjangnya harus secara utuh ditempatkan pada satu blok, tidak boleh dipecah ke blok-blok lain. Kelemahannya Terjadi pemborosan tempat karena rekord yang akan ditempatkan terlalu panjang untuk sisa blok akan ditempatkan di blok berikutnya. Panjang rekord tidak boleh lebih panjang daripada ukuran blok.

Operasi-operasi di sistem akses file
Sistem akses harus mampu menyediakan operasi-operasi berikut terhadap organisasi akses yang dipilih, yaitu Pencarian suatu rekord tertentu, Bergerak ke rekord berikutnya, Memperbarui rekord berupa penghapusan rekord atau modifikasi suatu record, Pembacaan kumpulan rekord dengan kriteria tertentu, Pembacaan seluruh rekord di file, Reorganisasi, Tiap organisasi akses mempunyai keunggulan dan kelemahan tersendiri sehingga tidak mungkin menerapkan satu organisasi akses untuk seluruh kebutuhan aplikasi sistem komputer.



DAFTAR PUSTAKA
1. Hariyanto, Bambang, Ir., Sistem Operasi, Penerbit Informatika, Bandung, 1999
2. Tanenbaum, Andrew S., Modern Operating Systems, Prentice Hall Inc., 1992


Continue reading Manajemen File

Basis Data Relasional

- Basis Data relasional menggunakan tabel dua dimensi yang terdiri atas baris dan kolom untuk memberi gambaran sebuah berkas data.

Keuntungan Basis Data Relasional :
- Bentuknya sederhana
- Mudah melakukan berbagai operasi data

Istilah dalam Basis Data Relasional
- Relasi:
Sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris.
- Atribut:
Kolom pada sebuah relasi
- Tupel
Baris pada sebuah relasi
- Domain
Kumpulan nilai yang valid untuk satu atau lebih atribut
Derajat (degree)
Jumlah atribut dalam sebuah relasi
Cardinality
Jumlah tupel dalam sebuah relasi

Relational Key
- Super key
Satu atribut/kumpulan atribut yang secara unik mengidentifikasi sebuah tupel di dalam relasi
- Candidate key
Atribut di dalam relasi yang biasanya mempunyai nilai unik
- Primary key
Candidate key yang dipilih untuk mengidentifikasikan tupel secara unik dalam relasi
- Alternate key
Candidate key yang tidak dipilih sebagai primary key
- Foreign key
Atribut dengan domain yang sama yang menjadi kunci utama pada sebuah relasi tetapi pada relasi lain atribut tersebut hanya sebagai atribut biasa

Relational Integrity Rules
1. Null
Nilai suatu atribut yang tidak diketahui dan tidak cocok untuk baris (tuple) tersebut
2. Entity Integrity
Tidak ada satu komponen primary key yang bernilai null
3. Referential Integrity
Suatu domain dapat dipakai sebagai kunci primer bila merupakan atribut tunggal pada domain yang bersangkutan

- Bahasa Pada Basis data Relational
- Menggunakan bahasa query -> pernyataan yang diajukan untuk mengambil informasi
- Bahasa pada basis data relasional terbagi menjadi 2 yaitu:

-- Bahasa Formal

Bahasa query yang diterjemahkan dengan menggunakan simbol-simbol matematis
Contoh:
-..- Aljabar relasional
Bahasa query prosedural -> pemakai menspesifikasikan data apa yang dibutuhkan dan bagaimana untuk mendapatkannya
-..- Kalkulus relasional
Bahasa query non-prosedural -> pemakai menspesifikasikan data apa yang dibutuhkan tanpa menspesifikasikan bagaimana untuk mendapatkannya.

 -- Bahasa Komersial
Bahasa Query yang dirancang sendiri oleh programmer menjadi suatu program aplikasi agar pemakai lebih mudah menggunakannya (user friendly).
-..- QUEL Berbasis pada bahasa kalkulus relasional
-..- QBE Berbasis pada bahasa kalkulus relasional
-..- SQL Berbasis pada bahasa kalkulus relasional dan aljabar relasional

Contoh-contoh Basis Data Relasional 
- DB2
- IBM ORACLE
- Oracle SYBASE
- Powersoft INFORMIX
- Informix Microsoft Access
- Microsoft MySQL
- MySQL AB
Continue reading Basis Data Relasional