Sistem Berkas Pada Windows dan Linux

Ø Sistem Berkas Pada OS windows 

sistem berkas di windows adalah FAT , FAT atau FAT File system  merupakan sebuah sistem berkas menggunakan struktur tabel alokasi berkas yang menggunakan struktur tabel alokasi berkas sebagai cara dirinya beroperasi.

Beberapa macam FAT : 

Ø FAT 16 

sistem berkas yang menggunakan unit alokasi yang memiliki batas hingga 16-bit, sehingga dapat menyimpan hingga 216 unit alokasi (65536 buah) . sistem berkas ini memiliki batas kapasitas hingga ukuran 4gigabyte saja. ukuran unit alokasi yang digunakan oleh FAT16 tergantung pada kapasitas partisi yang hendak diformat : jika partisinya kurang dari 16 MB, maka windows akan menggunakan  sistem berkas FAT12 , jika partisinya lebih besar dari 16 MB , maka windows akan menggunakan sistem berkas FAT16.

Ø FAT 32 

versi sistem berkas FAT yang paling baru , yang dikenalkan ketika Microsoft merilis windows 95 OEM Service Release 2 (windows 95 OSR2) karena menggunakan tabel alokasi berkas yang besar (32-bit), FAT 32 secara teoritis mampu mengalamati hingga 232 unit alokasi (4294967296 buah ), meskipun demikian, dalam implementasi jumlah unit alokasi yang dapat dialamati oleh FAT32 adalah 228(268435456 buah).

Ø NTFS

windows NT File system merupakan sebuah sistem berkas yang dibekalkan oleh microsoft dalam keluarga sistem operasi windows NT, yang terdiri dari windows NT 3.X (NT 3.1, NT 3.50, NT 3,51), windows NT 4.X(NT 4.0 dengan semua service pack miliknya), windows NT 5.x (windows 2000, windows XP, dan windows server 2003)serta windows NT 6.x (windows vista).

Analisis Algoritma

Algoritma Penggantian Page Acak

mekanisme algoritma

setiap terjadi page fault, page yang diganti dipilih secara acak.teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti . semua page dimemori utama mempunyai bobot sama untuk dipilih. teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu(page yang seharusnya tidak diganti, pilihan terburuk.

Teknik ini sangat buruk, percobaan menunjukan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

Algoritma Penggantian page optimal :

setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.

                                             algoritma pengganti page optimal

Algoritma Penggantian Page NRU ( Not Recently Used)

Setiap page diberi bit R (referenced) dan M (modified). bit bernilai 0 jika page belum direferensi atau dimodifikasi, dan 1 jika sebaliknya . dari nilai desimalnya didapat 4 kelas :

Algoritma Penggantian Page FIFO

Page yang paling dulu ke memori dari semua page  yang ada dikeluarkan.

Algoritma Penggantian Page Modifikasi FIFO 

Mencari page yang berada dimemori paling lama, tetapi juga tidak dipakai. jika sebuah page dipakai (direferensi)bit R diset. jika sistem menemukan bahwa bit R page yang paling lama ter set, page tersebut tidak dikeluarkan, tetapi bit R-nya di reset.

Pada algoritma ini, daftar page bisa juga dibuat berbetuk perjam (clock page replacement algorithm)

Algoritma penggantian page clock.

Keterangan :

*diacu

>ditunjuk pointer

Algoritma penggantian page LRU (Least Recently Used)

yang dikeluarkan ialah page yang sudah tidak dipakai dalam waktu lama.

algoritma Penggantian Page LRU.

DDBMS

Distributed Database Management System (DDBMS) merupakan suatu software system yang memperbolehkan manajemen database terdistribusi dan juga membuat distribusi transfaran kepada user. Diantara DDBMS terdiri dari satu database logical yang dipisah menjadi sejumlah fragment. Dan tiap fragment disimpan kedalam satu atau lebih komputer dibawah kontrol DBMS yang terpisah, dengan suatu komputer yang terhubung dengan jaringan. tiap site dapat memproses request user independent yang membutuhkan akses kedata lokal dan data yang tersimpan dikomputer lain dalam jaringan.
Contoh aplikasinya adalah oracle7. 

KEUNTUNGAN DDBMS :
1. Merefleksikan pada bentuk dari struktur organisasinya
2. Penggunaan bersama dan lokal otonomi
3. Keberadaan data yang ditingkatkan
4. Keandalan yang ditingkatkan
5. Kinerja yang ditingkatkan
6. Ekonomi
7. Perkembangan modular
KERUGIAN DDBMS :
1. Kompleksitas
2. Biaya
3. Keamanan
4. Pengontrolan Integritas lebih sulit

1.       ORACLE7 SERVER DISTRIBUTE SYSTEM

http://docs.oracle.com/cd/A57673_01/DOC/server/doc/SCN73/ch21.htm

http://docs.oracle.com/cd/A57673_01/DOC/server/doc/SD173/toc.htm#org

http://www.oracle.com/technetwork/documentation/oracle7-091910.html

DOWNLOAD:

http://www.brothersoft.com/downloads/oracle-7.html

Menangani Deadlock

Deadlock merupakan jika proses menunggu satu kejadian tertentu yang tak akan pernah terjadi .sekumpulan proses berkondisi deadloack bila setiap proses yang ada dikumpulan itu menunggu suatu kejadian yang hanya dapat dilakukan proses lain yang juga berada dikumpulan itu. proses menunggu yang tidak akan pernah terjadi . deadloack terjadi ketika proses proses mengakses secara ekslusif sumber daya . semua deadlock yang terjadi melibatkan persaingan memperoleh sumber daya ekslusif oleh dua proses atau lebih.

• Algoritma Banker

Algoritma Banker, adalah sebuah algoritma yang mana penyediaan resource dibatasi oleh kenaikan (advance).

Co

Contoh :
Didasarkan pada suatu kondisi bank, konsumen meminjam sebuah uang. Kemudian meminta pinjan uang kembali.
Proses dan resource dimodelkan pada suatu tabel.

A	3	0	1	1
B	0	1	0	0
C	1	1	1	0
D	1	1	0	1
E	0	0	0	0

resource assigned

A	1	1	0	0
B	0	1	1	2
C	3	1	0	0
D	0	0	1	0
E	2	1	1	0

 

 remaining resources

Secara umum algoritma banker dapat dibagi menjadi empat struktur data, anggap variabel n adalah jumlah proses dalam sistem dan m jumlah sumber daya yang ada:
1. Available: Sebuah vektor m mengindikasikan sumber daya yang tersedia untuk setiap tipe. Jika available[j] = k, dimana k instansi dari tipe Rj yang tersedia.
 

2. Max: Matriks n x m mendefinisikan maksimal permintaan tiap proses. Jika Max[i,j] = k, maka proses Pi meminta paling banyak k instansi dari sumber daya tipe Rj.
 

3. Allocation: Matriks n x m mendefinsikan jumlah sumber daya setiap tipe yang dialokasian oleh
setiap proses. Jika Allocation[i,j] = k, maka proses Pi dialokasikan k instansi dari sumber daya Rj.
 

4. Need: Matriks n x m yang mengindikasikan sisa sumber daya yang dibutuhkan setiap proses.
Jika Need[i,j] = k, maka proses Pi membutuhkan lebih k instansi dari sumber daya Rj untuk menyelesaikan tugasnya. Need[i,j]= Max[i,j] – Allocation[i,j].

• Algoritma Safty 

 Algoritma ini adalah algoritma yang dipakai untuk menentukan apakah sebuah sistem berada dalam keadaan safe state atau unsafe state . algoritma ini dipakai oleh bankir untuk memeriksa keadaan sistem setelah peminjaman, apakah berada dalam kondisi safe atau tidak . apabila berada dalam kondisi safe, maka ini berarti sumber daya yang tersisa dapat menjamin pemenuhan pinjaman oleh semua proses yang  masih aktif, semua proses akan berakhir dengan aman dan tidak akan menyebabkan deadlock . apabila kondisi unsafe, maka ini berarti terdapat kemungkinan untuk terjadinya deadlock.

• Algoritma Ostrich

Algoritma Ostrich adalah strategi mengabaikan masalah yang mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi, dengan asumsi bahwa lebih efektif untuk memungkinkan masalah itu terjadi dibandingkan upaya pencegahannya.