search

Page

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.
macam macam FAT yaitu :

1. 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.

2. 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).

3. 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

1. 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.

2. 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


3. 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 :

Page dengan kelas terkecillah yang akan dikeluarkan


4. 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 :

Tugas Perancangan Basis Data (DDBMS)

Untuk membahas mengenai DDBMS, terlebih dahulu mengetahui apa yang di maksud dengan basis data terdistribusi dan DBMS terdistribusi.
Basis data terdistribusi yaitu : Secara logik keterhubungan dari kumpulan-kumpulan data yang digunakan bersama-sama, dan didistribusikan melalui suatu jaringan komputer.
sedangkan DBMS Terdistribusi yaitu : Sebuah sistem perangkat lunak yang mengatur basis data terdistribusi dan membuat pendistribusian data secara transparan.
jadi Distributed Data Base Management System (DDBMS) adalah software yang mengelola DDBS dan menyediakan mekanisme agar distribusi tersebut transparan dihadapan user

DDBMS memiliki satu logikal basis data yang dibagi ke dalam beberapa fragment. Dimana setiap fragment disimpan pada satu atau lebih komputer dibawah kontrol dari DBMS yang terpisah , dengan mengkoneksi komputer menggunakan jaringan komunikasi.
Masing- masing site memiliki kemampuan untuk mengakses permintaan pengguna pada data lokal dan juga mampu untuk memproses data yang disimpan pada komputer lain yang terhubung dengan jaringan. Pengguna mengakses basis data terdistribusi dengan menggunakan dua aplikasi yaitu aplikasi lokal dan aplikasi global, sehingga DDBMS memiliki karakteristik yaitu :
a. Kumpulan dari data logik yang digunakan bersama-sama
b. Data di bagi menjadi beberapa fragment
c. Fragment mungkin mempunyai copy ( replika )
d. Fragment / replika nya di alokasikan pada yang digunakan
e. Setiap site berhubungan dengan jaringan komunikasi
f. Data pada masing-masing site dibawah pengawasan DBMS
g. DBMS pada masing-masing site dapat mengatasi aplikasi lokal, secara otonomi
h. Masing-masing DBMS berpastisipasi paling tidak satu global aplikasi.

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

Fungsi – fungsi pada DDBMS yaitu :
1. Memberikan pelayanan komunikasi untuk memberikan akses terhadap site- site yang terhubung baik yang site yang jarak dekat maupun yang letak nya cukup jauh dan mengijinkan pencarian data ke site – site yang terhubung.
2. Memiliki sistem katalog untuk menyimpan kumpulan detail data yang telah didstribusikan.
3. Mendistribusikan proses pencarian, termasuk optimasisasi dan pengaksesan dari jarak jauh.
4. Memberikan pengendalian keamanan untuk akses ataupun otoritas yang telah diberikan .
5. Memberikan kontrol konkurensi untuk memelihara data yang telah di replikasi.
6. Memberikan pelayanan recoveri untuk mengambil laporan yang rusak dari setiap site dan kegagalan dalam hubungan komunikasi

SISTEM DDBMS
contoh software DDBMS :

* 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

DEADLOCK

Setelah mencari-cari dari berbagai sumber, dan dapat disimpulkan bahwa :
A). Algoritma Banker
Adalah Algoritma resource allocation graph tidak dapat diaplikasikan pada sistem yang mempunyai beberapa anggota pada setiap tipe sumber daya. Setiap proses sebelum
dieksekusi harus menentukan jumlah sumber daya maksimum yang dibutuhkan. Jika
suatu proses meminta sumber daya kemungkinan proses harus menunggu. Jika suatu
proses mendapatkan semua sumber daya maka proses harus mengembalikan semua
sumber daya dalam jangka waktu tertentu.
Struktur data yang digunakan untuk mengimplementasikan algoritma Banker
akan menentukan state dari sumber daya yang dialokasikan oleh sistem. Misalnya n =
jumlah proses dan m = jumlah tipe resource. Struktur data yang diperlukan :
• Available : Vektor panjang m. Jika Available[j] = k, terdapat k anggota tipe sumber daya Rj yang tersedia.
• Max : matrik n x m. Jika Max[i, j] = k, maka proses Pi meminta paling banyak k
anggota tipe resource Rj.
• Allocation : matrik n x m. Jika Allocation[i, j] = k maka Pi sedang dialokasikan k
anggota tipe resource Rj.
• Need : matrik n x m. Jika Need[i, j] = k, maka Pi membutuhkan k anggota tipe
resource Rj untuk menyelesaikan task. Need[i, j] = Max[i, j] – Allocation[i, j].
Beberapa notasi yang perlu diketahui adalah misalnya X dan Y adalah vektor
dengan panjang n. X ≤ Y jika dan hanya jika X[i] ≤ Y[i] untuksemua i = 1, 2, .., n.
Sebagai contoh jika X = (1, 7, 3, 2) dan Y = (0, 3, 2, 1) maka Y ≤ X.

Kelemahan Banker’s algorithm
- Proses kebanyakan belum mengetahui jumlah maksimum resource yang dibutuhkan.
- Jumlah proses tidak tetap.
- Beberapa resource dapat diambil dari sistem sewaktu-waktu.
- Algoritma membuat sistem untuk memenuhi permintaan hingga waktu yang tidak terbatas.


B). Algoritma Safty
adalah Algoritma ini untuk menentukan apakah sistem berada dalam state selamat atau
tidak.
1. Work dan Finish adalah vector dengan panjang m dan n. Inisialisasi : Work =
Available dan Finish[i] = false untuk i = 1,3, …, n.
2. Cari i yang memenuhi kondisi berikut :
(a) Finish [i] = false
(b) Needi ≤ Work
Jika tidak terdapat i ke langkah 4.
3. Work = Work + Allocationi
Finish[i] = true
Kembali ke langkah 2.
4. Jika Finish [i] == true untuk semua i, maka sistem dalam state selamat.
A B C A B C A B C
P0 0 1 0 7 4 3 2 3 0
P1 3 0 2 0 2 0
P2 3 0 1 6 0 0
P3 2 1 1 0 1 1
P4 0 0 2 4 3 1

Kemudian yang harus ditentukan adalah apakah sistem berada dalam state selamat. Setelah mengeksekusi algoritma safety ternyata urutan memenuhi kriteria safety. Setelah sistem berada pada state diatas, permintaan (3,3, 0) oleh P4 tidak dapat dipenuhi karena sumber daya tidak tersedia. Permintaan (0, 2, 0) oleh P1 juga tidak dapat dipenuhi karena meskipun sumber daya tersedia, hasilnya state tidak selamat.

C). Algoritma Ostrich
Adalah adalah strategi mengabaikan masalah yang mungkin terjadi atas dasar bahwa masalah itu mungkin sangat jarang terjadi - "menempel kepala di pasir dan berpura-pura bahwa tidak ada masalah". Dengan mengasumsikan bahwa lebih efektif untuk memungkinkan masalah itu terjadi dibandingkan upaya pencegahannya.
Pendekatan ini dapat digunakan dalam menangani deadlock pada pemrograman concurrent jika deadlock diyakini sangat jarang terjadi, dan jika biaya untuk mendeteksi atau pencegahan lebih tinggi.

Tugas 5

1. Jelaskan tentang arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algoritma distpatching algoritm !!!

Hyperthreding adalah teknologi mikro prosesor yang dibuat intel pada beberapa prosesor seperti pentium 4, xeon, pentium D dan core2.teknologi ini memperkenalkan pada bulan maret 2002dan mulanya hanya diperkenalkan pada prosesor xeon. prosessor seperti ini mendukung banyak prosesor yang mempunyai dual prosessor walaupun secara fisik mepunyai satu prosesor . dengan dua prosesor akan membuat kinerja komputer lebih efisen. meski bekerja secara multi tasking. kernel tersebut mengeksekusi perintah secara berurutan dengan algortm antrian.

2. Jelaskan tentang dispatching algorithm !!!

Prosesor dengan teknologi ini akan dilihat oleh sistem operasi yang mendukung banyak prosessor seperti windows NT, windows 2000, windows xp profesional , windows vista dan GNU atau linux sebagai dua buah prosessor , meski secara fisik hanya tersedia satu prosesor. dengan dua buah prosesor dikenali oleh sitem operasi, maka kinerja sistem dalam melakukan eksekusi setiap thread pun akan lebih efisien , karena meskipun sistem operasi bersifat multitasking sistem operasi tersebut melalukan eksekusi terhadap proses secara sekuensi (berurutan), dengan sebuah algoritma antrean yang disebut dispatching algorithm.

3. Sebutkan minimal 10 sistem operasi yang mendukung teknologi hyperthreading dan kelompokan termasuk kedalam model multithreading yang mana ?

a).windows NT/ XP / 2000, linux , solaris 9 dan later termasuk juga kedalam kelompok multhreading yang one-to-one model.
b).Windows NT/2000, IRIX, digital UNIX dan solaris pun termasuk kedalam model multhreading many-to-many model
c).IRIX , HP-UX, tru64, UNIX , solaris 8 and earlier termasuk ke kelompok model multhreading two -level model
d).GNU termasuk ke kelompok model multhreading many-to-one model

4. Cari contoh program sederhana !!!

Program Penjumlahan :
#include
#include
# define jumlah 50
void tampilan(float c);
float penjumlahan(float a);
int main()
{
float b;
cout<<"Masukan nilai ="<>b;
tampilan(b);
b=penjumlahan(b);
cout<<"nilai b="< return 0;
}
void tampil(float c)
{
cout<<"nilai c="< }
float penjumlahan (float a)
{
return (a+5);
}

jelaskan dua informasi yang harus dipunyai PCB ??

12. Kernel menjaga suatu rekaman untuk setiap proses, disebut Proses Control Blocks (PCB). ketika suatu proses sedang tidak berjalan, PCB berisi informasi tentang perlunya melakukan restart suatu proses dalam CPU . jelaskan dua informasi yang harus dipunyai PCB ??
Jawab :

PCB berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk ini :

keadaan proses : keadaan mungkin, new, ready, running, waiting, halted dan juga banyak lagi
program counter : counter mengindikasikan addres dari perintah selanjutnya untuk dijalankan untuk proses ini .
CPU register : register bervariasi dalam jumlah dan jenis tergantung pada rencana komputer. register tersebut termasuk aaccumulator, index register, stack pointer.

Apakah suatu proses memberikan 'issue' ke suatu disk I/O ketika, proses tersebut dalam 'ready' state, jelaskan ?

11. Apakah suatu proses memberikan 'issue' ke suatu disk I/O ketika, proses tersebut dalam 'ready' state, jelaskan ?
jawab :

menurut saya iya, karena issue menyampaikan informasi kedalam state