Selasa, 10 Januari 2012

Sistem Berkas pada Operating System Windows


Artikel kali ini saya akan membahas mengenai Sistem berkas, terkadang kita kebingungan ataupun kurang tau atau kurang paham tentang sitem – sistem berkas yang ada di Operating System…… Khususnya pada Windows…..

Okkkeeeeyyyyy…… kita langsung bahas ajja… mengenai hal-hal tersebut sebagai berikut :

                Sistem berkas pada  Windows adalah FAT, FAT  atau dengan istilah FAT File System yaitu sebuah sitem berkas yg menggunakan struktur suatu table alokasi berkas sbg dirinya dengan cara beroperasi.
Berikut terdapat macam – macam FAT :

-          FAT 16
Merupakan system berkas yg menggunakan suatu unit alokasi yg mempunyai batas sampai 16 bit, maka dapat menyimpan sampai 216 unit alokasi 65536 buah.  Sistem berkas inipunya batas berkapasitas sampai 4 Gigabyte. Dan ukuran unit alokasi yg digunakan FAT 16 bergantung pada kapasitas suatu partisi yg akan diformat, jika seandainya partisinya kuranng 16 MB, maka pada windows akan memakai system berkas FAT 16 tersebut.

-          FAT 32
Pada sisitem berkas FAT 32 ini, versi FAT yg paling baru, dikenalkan ketika Microsoft telah merilis Windows 95 OEM Service Release 2, karena dalam menggunakan table alokasi berkas yg besar 32 bit, FAT 32 Dengan secara teoritis dapat mengalamati sampai 232 unit alokasinya., namun demikian dlm suatu implementasi jml unit alokasi yg mampu dialamati FAT 32 yaitu 228 (268435456 buah).

-          NTFS
Pada Windows NTT File System yaitu suatu system berkas yg diberi oleh Microsoft dlm keluarga OS Windows NT,  terdiri Windows NT 3 X (NT 3.51, NT 3.50, NT, 3.1), NT 4 X, Windows  NT 5 X (Windows XP, Server 2003, 2000) dan Windows NT 6X (Vista).




Sistem Berkas pada UNIX dan Turunannya



-          EXT 2
EXT 2 merupakan file system yg cukup ampuh di LINUX. Dan salah satu file system yg paling ampuh, menjadi dasar segala suatu distribusi LINUX.  Pada system ini, data file disimpan  sbg data blok. Data blok memiliki panjang yg sama, panjangnya cukup bervariasi diantara EXT2 File Sistem.
Pada EXT 2 mendefinisikan suatu topologi file system dgn mengartikan system file pd system diasosiasikan dgn data inode. Tiap file dlm EXT 2 file system terdapat inode tunggal, maka tiap inode memiliki nomor identifikasi yg unik.

-          EXT 3
EXT 3 merupakan suatu peningkatan dari EXT2. Peningkatannya mempunyai keuntungan –keuntungan, diantaranya : jika sesudah kegagalan sumber daya unclean shutdown, ataupun kerusakan pada system, EXT 2 harus melewati proses pengechekan dgn suatu program e2fsck.
Pada jurnal yg telah disediakan EXT3 menyebabkan tdk perlu utk dilakukan pengecekan suatu data jika setelah terjaadi kegagalan system. EXT 3 mengecheck apabila terdapat kerusakan pada hardware seperti contoh rusaknya hardisk,

-          EXT 4
Jika pada EXT 4 dirilis komplit & stabil dan berawal dr kernel 2 6 28, maka apabila distro yg secara default mempunyai versi suatu kernel tersebut ataupun diatasnya akan otomatis system dapat support EXT 4 (Sudah include dlm kernel).


Selasa, 03 Januari 2012

ALGORITMA PENGGANTIAN PAGE ACAK


Ditinjau dari segi Mekanisme Algoritma :
                Jika tiap terjadi page fault, maka yg diganti dipilih dengan cara acak. Dalam teknik ini tdk memakai suatu informasi apapun untuk menentukan page yg diganti. Page memory utama mempunyai bobot yang sama untuk dipilih, sehingga teknik ini dapat digunakan untuk memilih sembarang page, termasuk page yg diacu atau page yg seharusnya tdk diganti, dalam artian pilihan terburuk.
                Teknik ini begitu buruk, percobaan dapat menunjukkan algoritma secara acak yang menimbulkan rate terjadinya page fault yg sangat tinggi.

ALGORITMA PENGGANTIAN PAGE OPTIMAL


Dalam tiap page diberi label utk menandai instruksi lagi maka dia digunakan. Page dgn label tertinggi atau waktu dari mulai sekarang hingga sampai pemakaian berikutnya paling lama yg akan dikeluarkan.


ALGORITMA PENGGANTIAN PAGE NRU (NOT RECENTLY USED)


Setiap page dapat diberi bit R (Referenced) & M (Modified). Bit mempunyai nilai 0 jika page belum dapat direferensi atau dimodifikasi, & 1 jika bernilai sebaliknya. Dari nilai desimalnya didapatkan 4 kelas :


ALGORITMA PENGGANTIAN PAGE FIFO


Page yg paling dulu masuk ke memori dari semua page yg ada dikeluarkan.


ALGORITMA PENGGANTIAN PAGE MODIFIKASI FIFO


Mencari page yg ada pada memori paling lama, tetapi juga tdk dipakai. Jika pada sebuah page dipakai atau direferensi bit R diset, jika system menemukan bahwa bit R page yg paling lama diset, maka page tersebut tidak dikeluarkan, akan tetapi bit R-nya harus di reset.


Pada algoritma tersebut, dalam pendaftaran page dapat juga dibuat berbentuk perjam atau page replacement algorithm.

ALGORITMA PENGGANTIAN PAGE LRU (LEAST RECENTLY USED)


Dalam algoritma ini yang dikeluarkan adalah page yang sudah tidak dipakai dlm waktu yang lumayan lama.
Algoritma Penggantian Page LRU