Sistem Operasi

Minggu, 15 Januari 2012

Menganalisis Algoritma

05.55 One Distro No comments

Algoritma Pengganti Page Optimal
Pada setiap page yang di beri label menandai beberapa intruksi baru dia digunakan. Algoritma ini menggunkan prinsip mengganti page atau halaman yang tidak dibutuhkan lagi untuk waktu yang lama jadi page fault berkuang.

Algoritma Pengganti page FIFO
Diantara algoritma yang lain algoritma ini adalah yang palin sederhana karena mirip dengan antrian queue dan page yang paling dulu ke memori dari semua page yang dikeluarkan.

Algoritma Pengganti Page NRU (Not Recently Used)
Setiap page diberi bit R dan M bit bernilai 0 jika page belum direferensi, selain itu page ini mudah dipahami dan di implementassikan, sangat efisien karena tidak banyak step-step dalm pemilihan halaman yang diganti.

Algoritma pengganti page LRU (Reast recently Used)
Dalam algoritma ini page yang sudah lama dan akan digantikan oleh entri yang baru.

Algoritma Pengganti Page Acak
Jika terjadi page fault maka page yang diganti dipilh secara acak. Dalam teknik ini tidak memakai teknik apapun dalam menentukan page yang diganti, pada memori utama setiap page mempunyai bobot sama untuk dipilih dan dapat memilih page secara acak.

Cara Menangani Deadlock

06.47 One Distro 1 comment

1. Algoritma Banker
Jika suatu proses meminta semua 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 dya yang dialokasikan oleh sistem. Misalnya n = jumlah proses dan m = jumlah tipe resource

2. Algoritma Resource Allocation Graph
Untuk menghindari deadlock pada sistem yang hanya mempunyai satu anggota untuk setiap tipe sumber daya, dapat digunakan algoritma ini. claim edge Pi => Rj menandakan bahwa proses Pi mungkin meminta sumber daya Rj yang dipresentasikan dengan garis putus-putus. claim edge akan berubah ke requestedge bial proses meminta sumber daya.

3. Algoritma Safety

Algoritma ini untuk menentukan apakah sistem berada dalam state slamat atau tidak.

1) work dan finish adalah vektor dengan panjang m dan n. inisialisasi : work = available dan finish = false untuk i = 1,3,........,n.

2) cari yang memenuhi kondisi berikut :

a. finish [i] = false

b. need < work

jiaka tidak terdapat i ke langkah 4

3) work = work + allocation

finish [i] = true

kembali ke langkah 2

4) jika finis [i] = true untuk semua i, maka sistem dalam state slamat

4. Algoritma Resouce Request

Request adalah vektor permintaan untuk proses Pi. Jika request [j] = k, maka proses Pi menginginkan k anggota tipe sumber daya Rj. Jika permintaan untuk sumber daya dilakukan oleh proses Pi.

DDBMS

00.38 One Distro No comments

Pengertian dari DDBMS merupakan software sistem yang memperbolehkan manajemen database terdistribusi dan membuat distribusi transfaran kepada user. DDBMS terdiri dari satu database logical yang dipisah menjadi sebuah fragment. Tiap fragment disimpan dalam satu atau lebih computer dibawah kontrol DDBMS yang terpisah dengan komputer yang terhubung jaringan. Tiap site dapat memproses request user independent yang membutuhkan akses ke data lokal dan data yang tersimpan di komputer lain di jaringan.
Contoh aplikasinya adalah oracle.

Penanganan DeadLock

22.06 One Distro No comments

Pengertian Deadlock adalah jika proses menunggu satu kejadian tertentu yang tidak akan pernah terjadi, sekumpulan proses berkondisi deadlock bila setiap proses yg ada di kumpulan itu menunggu suatu kejadian yg hanya dapat dilakukan proses lain yg juga berada dikumpulan itu. Deadlock terjadi ketika proses mengakses secara eksklusif sumber daya.

Menangani Deadlock

Algoritma Banker

Pengertian dari algoritma banker itu sendiri adalah sebuah cara untuk menghindari deadlock. Dinamakan algoritma banker karena memodelkan banker di kota kecil yang berurusan dengan sekumpulan nasabah yang memohon kredit. Algoritma ini mencegah terjadinya deadlock dengan cara memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses. ketika sebuah meminta sumber daya mka permintaan tersebut harus diperiksa oleh bankir.

2. Algoritma Safty

Algoritma ini 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 keadaan safe atau tidak. apabila dalam kondisi safe, maka ini berarti sumber daya yg tersisa dapat menjamin pemenuhan pinjaman oleh semua proses yang masih aktif.

Tugas 5

05.22 One Distro No comments

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

jawabannya :

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

jawabannya :

Ø 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 ?

jawabannya :

Ø windows NT/ XP / 2000, linux , solaris 9 dan later termasuk juga kedalam kelompok multhreading yang one-to-one model.

Ø Windows NT/2000, IRIX, digital UNIX dan solaris pun termasuk kedalam model multhreading many-to-many model

Ø IRIX , HP-UX, tru64, UNIX , solaris 8 and earlier termasuk ke kelompok model multhreading two -level model

Ø GNU termasuk ke kelompok model multhreading many-to-one model

4. Contoh program sederhana

Program Menghitung Nilai Faktorial
#include <cstdlib>
#include <iostream>

using namespace std;
int main( argc, char *argy[])
{
int fak,faktn;
int n;
fak=1;

cout<<"\t\t\tMenghitung Nilai Faktorial"<<endl;
cout<<"\t\t------------------------------------------"<<endl;
cout<<endl;
cout<<"masukan nilai faktorial yang ingin dihitung:";
cin>>n;

for (int i=n;i>0;i--)
{
fakt=i*fakt;

cout<<"hasil faktorialnya adalah :"<<fakt<<endl;
}
cout<<endl;
}