Selasa, 03 Januari 2012

Analisis tentang Algoritma Penggantian


1.      Algoritma Penggantian Page acak
Algoritma ini merupakan suatu mekanisme algoritma apada saat terjadi page fault, yang biasa disebut juga suatu page yang diubah dan dipilih secara acak. Pada algoritma ini tidak menggunakan informasi apapun dalam menentukan suatu page yang akan diganti. Bobot yang dipilihnya pada page memori utama itu sama pada saat untuk dipilih. Pada tahap ini tekniknya bisa kita pilih sendiri dengan sembarang page, termasuk pada page yang sedang diacu atau page yang seharusnya itu tidak diganti. Pada algoritma ini terburuknya adalah pada saat menunjukan percobaan  acak yang akan memunculkan rate yang terjadi pada fault yang sangat tinggi. 

2.      Algoritma Penggantian page optimal
Pada algoritma ini yaitu penggantian suatu page yang digunakan pada saat periode berikutnya dengan pencapaian waktu gulirnya mencakup waktu yang terlama, setiap page nya diberikan label untuk menandai beberapa intruksi baru lagi yang digunakan page dengan label yang tertinggi. Algoritma page optimal juga dikenal sulit untuk di implementasikan.

3.      Algoritma penggantian page NRU
Pada algoritma ini Setiap page nya dikasih bit R (referenced) dan M (modified). Dan bit juga juga bernilai 0 apabila suatu page nya belum direferensi terlebih dahulu ataupun dimodifikasi, dan apabila sebaliknya maka nilainya berubah menjadi 1. Nilai desimalnya maka didapat 4 kelas
Dengan catatan : page yang dikeluarkan yaitu kelas yang terkecil

4.      Algoritma penggatian page FIFO
Pada algoritma ini yaitu page yang terlebih dahulu ke memori dari semua page yang ada dikeluarakan.

5.      Algoritma penggantian page modifikasi FIFO
Pada algoritma ini yaitu mencari suatu page yang ada pada memori yang terlama atau memori yang paling lama, tetapi juga tidak dipakai pula. Dan jika suatu pagenya dipakai atau direferensi maka bit R diset. Maka jika pada sebuah sistemnya menemukan bahwa bit R page yang terlamanya ter-set maka page tersebut tidak jadi dikeluarkan, tetapi hanya bit R nya saja yang di-riset.

6.      Algoritma engatia page LRU
Pada algoritma ini yaitu penggunaan frame nya yang berdasarkan waktu terlama yaitu clock counter dan stack, yaitu setiap entri page nya memiliki field time of use. Pada saat ada referensi kesuatu page, nilai registrasi clockditempatkan pada field time of use. Dan penggatian page yang mempunyai waktu yang paling awal.








Rabu, 21 Desember 2011

Penanganan Deadlock


Deadlock
Untuk menangani deadlock ada yang dinamakan, Algoritma Banker, Algoritrma Safty, dan Algoritma Ostrich. Nah dibawah ini lebih jelasnya :
A). Algoritma Banker
            Algoritma banker yaitu algoritma reseource allocation graph yang tidak bisa di aplikasikan pada suatu sitem yang memiliki beberapa anggota pada setiap tipe sumber dayanya. Pada saat memproses sebelumnya harus menentukan jumlah sumber daya maksimun yang dibutuhkannya.
Pada algoritma banker akan menentukan yang namanya state dari sumber daya yang dialokasikan oleh sisistemnya, misalnya:
n=jumlah proses      m=jumlah tipe resource
dan sumber data yang diperlukannya adalah :
• 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.
Kamis, 15 Desember 2011

DDBMS (distributributed Database Manajement System)

DDBMS merupakan DBMS terdistribusi yaitu sebuah sistem perangkat lunak yang mengatur basis data terdistribusi dan membuat pendistribusian data secara transparan.
DBMS memiliki satu logikal basis data yang dibagi kedalam beberapa fragment. Dimana setipa fragment disimpan pada satu atau lebih koputer dibawah kontrol dari DBMS yang terpisah. Dengan mengkoneksi komputer menggunkan jaringan komunikasi.

DDBMS adalah softwer system yang memperahbolehkan manajemen database terdistribusi dan membuat distribusi transfaran kepada user . DDBMS terdiri dari satu database logical yang dipisah menjadi sejumlah fragment. tiap fragment disimpan dalam satu atau lebih computer dibawah kontrol DBMS yang terpisah, dengan komputer yang terhubung jaringan. tiap site dapat memproses request user independent yang membutuhkan akses kedata lokal dan data yang tersimpan dikomputer lain dalam jaringan.


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
contoh software DDBMS :
1.       ORACLE7 SERVER DISTRIBUTE SYSTEM

DOWNLOAD:


Selasa, 08 November 2011

Tugas Ke-5

1. Jelaskan tentang arsitektur computer yang menggunakan teknologi Hypertreading dengan algoritma distpatching algoritm
            Hyperthreading merupakan suatu teknologi mikro prosessor yang dibuat intel ke beberapa prosesor seperti pada Pentium 4, xeon, Pentium D dan core 2. Pada bulan maret 2002 teknologi ini diperkenalkan dan pada mulanya hanya diperkenalkan pada prosessor xeon. Pada prosesor seperti ini sangatlah mendukung banyak prosesor yang memiliki dual prosesor. Ya walaupun secara fisikli nya hanya mempunyai satu prosesor. Dengan kata lain dengan adanya dua prosesor maka akan membuat kinerja si computer tersebut lebih efisien lagi. Meski pemakaiannya secara multi tasking. Kernelnya juga cara pengeksekusiannya pada suatu perintah yaitu dengan cara berurutan dengan algortm antrian.
2. jelaskan tentang dispatching algorithm?
            Dispatching algorithm ini merupakan prosesor dengan teknologi ini akan sangat dilihat oleh system operasi yang mendukung banyak sekali prosesor seperti windows NT, windows 200, windows xp profyesional,windows vista dan GNU ataupun linux yang terkenal sebagai dua buah prosesor, walaupun secara fisiknya ityu hanya mempunyai satu prosesor. Dengan dua prosesor yang sudah dikenal oleh system operasi maka kinerja systemnya dalam melakukan pengeksekusian setiap threadpun akan lebih efisien, dikarenakan meskipun pada system operasinya bersifat multitasking namun si system operasinya tetap mengeksekusinya terhadap proses secara sekuensi ataupun berurutan, dengan sebuah algoritma antrian yang bisa disebut juga dishpatching algorithm.
3. Sebutkan minimal 10 sistem operasi yang mendukung teknologi hyperthereading dan kelompokan termasuk kedalam model multithreading yang mana?
a. GNU termasuk pada kelompok model multhreading many-to-one model
b. Windows NT/2000, IRIX, digital Unix dan solarisnya pun termasuk kedalam model multhreading many-to-many model.
c. IRIX, HP-UX, tru64, Unix, solaris 8 and earlier termasuk juga kedalam kelompok model multhreading two-level model
d. Windows NT/XP/2000,Linux, solaris 9 dan later juga kedalam kelompok multhireading yang one-to-one model.
4. Cari contoh program sederhana.
Program cara menghitung suatu bilangan, dan perulangannya saya menggunakan FOR dengan nilai static
Misal :
Programjum_bil;
Uses wincrt;
Var
i,jum,bil:integer;
begin
jum:=0;{inisialisasi}
for i:=1 to 5 do
begin
write(‘Masukkan Bilangan = ‘);readln(bil);
jum:=jum+bil;
end;
writeln(‘Jumlah Bilangan = ‘,jum);
end.

Selasa, 01 November 2011

Tugas Latihan 4

1. lima aktivitas sistem operasi yang merupakan  contoh dari suatu managemen proses yaitu :
«  Didalam aktivitas ini yang pertama yaitu pembuatan suatu proses dan penghapusan proses pengguna dan system proses.
«  Yang keduanya yaitu menundanya dan melanjutkan proses tersebut.
«  Ketiganya pada aktivitas ini menyediakan mekanisme untuk suatu proses sinkronisasi.
«  Keempatnya yaitu proses yang menyediakan mekanisme untuk berkomunikasi.
«  Dan kelimanya yaitu disini menyediakan mekanisme untuk penanganan deadlock.

2. Pendefinisian perbedaan antar penjadwalan short term, medium term, dan long term adalah :
«  Short term yaitu suatu proes atau sebuah proses yang bisa atau dapat mengeksekusi hanya pada saat beberapa milidetik saja sebelum menunggu permintaan dari I/O. Dan sering juga penjadwalan itu atau penjadwalan short term ini mengeksekusi bisa hanya paling sedikitnya yaitu sekali saja pada setiap 100 milidetik.
«  Medium term yaitu bisa dibilang sih ada kalanya dia bisa menguntungkan karena pada saat untuk proses pemindahannya yaitu dari memori juga bisa dilakukan, pada medium term ini juga maka disini diperlukannya pengurangan derajatnya pada milti programming. Sehingga pada saat nanti dikemudian waktu proses ini bisa diperkenlakan kedalam atau suatu memori dan eksekusinya itu bisa dilanjutkan dimana proses itu ditingkalkan ataupun diankat kembali.
«  Long term adalah Pada proses ini sebuah penjadwalannya di pindahkan pada sisi lain atau pengeksekusiannya itu jauh bisa dibilang lebih sedikit karena berkemungkinan ada beberapa menit yang pada saat pembutan proses barunya dalam sistemnya sendiri. Dan pada long term ini ia mengkontrol suatu derajat multiprogramming atau jumlah dari proses dqalam memori, dan jika derajat multiprogrammingnya itu stabil maka tingkatan rata-rata dari penciptaan prosesnya harus bisa sama dengan tingkat kepergian rata-rata dari suatu proses yang meninggalkan sistemnya.

3. Tindakan yang diambil oleh sebuah kernel ketika alih konteks antar suatu proses yaitu :
            Tindakannya yaitu pada saat proses pemindahan antar proses harus melibatkan penyimpanan suatu konteks dari proses yang sebelumnya dan proses sesudahnya. Dikarenakan agar dapat melakukan suatu proses dengan cepat untuk mencegah terbuangnya waktu pada CPU, namun pada versi baru Linux mengganti perpindahan konteksnya dengan perangkat keras ini menggunakan piranti lunak yang mengimplementasikan    sederet intruksi mov untuk menjamin validasi data yang disimpan serta potensi untuk melakukan optimasi. Dan untuk mengubah konteks proses digunakan makro switch. Makro ini yang akan mengganti proses dari proses yang ditunjuk oleh prev task rutin suatu kernel yang sangat tergantung pada suatu perangkat keras.

 4. Informasi yang disimpan pada tabel proses saat alih konteks dari suatu proses ke proses lainnya yaitu dengancara :
a. Status proses
b. program counter
c. stack pointer
d. alokasi memori
e. satus file
f. informasi schdedulling



5. Disistem UNIX Terdapat banyak status proses yang dapat timbul akibat event (external) Os an proses tersebut itu sendiri. Dan transisi state apa saja yang dapat ditimbulkan :

«  Pada tahap pertama yaitu prosesnya diblok yaitu berfungsi untuk melayani input karena sumber daya yang diminta belum memenuhi tau permintaan I/O belum tersedia sehingga harus menunggu kejadian yang muncul terlebih dahulu.
«  Pada saat penjadwalan ia juga mengambil dari proses yang lain.
«  Penjadwalan juga bisa mengambil proses ini dengan yang baru.
«  Dan inputnya disini sudah tersedia.
6. Keuntungan dan kelebihan dari komunikasi simetrik, automatic dan explicit buffering, dan fixed-size serta variable sized message.
«  Simetrik komunikasi adalah suatu rasa sakit dari kedua belah pihak yang memerlukan nama dari proses lain. Hal ini yang membuat sulit pada pembangunan sebuah server.
«  otomatic yaitu pembuatan programnya lebih mudah tetapi sebuah sistemnya yang bisa dibilang sulit untuk pembangunannya.
«  Jaringan nya yang lebih baik bagi generasi dan pada masalah sinkronisasi. Kirimannya yang menggunakan referensi yang lebih efisien untuk struktur data, tetapi pada proses ini kita akan menemui kesulitan kode dikarenakan memorinya itu bersamaan dengan implikasinya.
«  Ukuran variabelnya pada saat pembuatan program lebih mudah tetapi juga disini kita akan menjumpai kesulitan pada saat pembangunan sistemnya.
7. Perbedaan short-term, medium-term, dan long-term yaitu :
            Short-term yaitu merupakan pemilihan proses-proses yang harus sudah siap untuk dieksekusi, yang menempatkan CPU ke salah satu dari prose situ sendiri. Sering sekali pada short-term ini penjadualan short-term mengeksekusi palinghsedikit sekali setiap 100 milidetik.
long-term yaitu jauh lebih sedikit mengeksekusinya, dikarenakan mungkin juga ada beberapa menit pada saat pembutan proses yang baru dalam system penjadualannya itu hanya mengontrol derajat multiprogramming saja. Namun jika derajat multiprgramingnya itu stabil maka rata-rata dari penciptaan prosesnya juga harus sama dengan tingkat kepergian rata-rata dari proses yang sebelumnya itu.
            Medium term adalah suatu proses yang kadang kal akan menguntungkan untuk kita karena pada saat memindahakan proses dari memorinya itu kita dapat mengurangi derajat dari multiprogrammingnya, dikemudian waktu.  Proses ini dapat juga diperkenalkan kedalam memori dan pengeksekusiannya juaga dapat kita lanjutkan dimana prose situ ditinggalkan atau diangkat. Skema ini disebut swapping. Prosesnya itu di swapped out lalu diswapped in dan kemudian dijadualkan pada jangka menengah.
8. Apa yang dilakukan oleh kernel kepada alih konteks ketika proses sedang brlangsung:
            Pada saat alih konteks berlangsung atau memproses, si kernel ini yang menyimpan konteks dari proses yang lama kedalam PCB nya dan kemudian menisci konteks yang telah disimpan dari proses baru yang sudah terjadual untuk dijalankan. Pergantiann waktu pada konteks juga adala murni overhead karena sistemnya yang melakukan pekerjaan yang seharusnya tidak perlu untuk dikerjakan. PCB ini berisi tentang perlunya untuk melakukan restart suatu proses pada CPU. Kecepatan kernel ini sangat bervariasi tergantung dari mesin ke mesinnya, atau pada kecepatan memorinya, dan jumlah registernya yang mesti dicopy terlebih dahulu. Pada kernel ini keceptan yang biasa kita temui pada umumnya yaitu sekitar antara 1 sampai dengan 1000 mikro perdetiknya.

9. Beberapa Single user mikrokomputer system operasi seperti MS-DOS meneyediakan sedikit atau tidak sama sekali,  arti dari pemrosesan yang konkuren. Dampak apa yang paling mungkin terjadi pada system operasi : kalau menurut saya pada system seperti ini akan menggangu suatu system yang lain dan akan bisa menyebabkan si system tersebut mengenai dampak Hank.

10. Keadaan yang menjelaskan proses bergerak diantara state.


11.Apakah Suatu proses memberikan issue kesuatu disk I/O ketika, proses tersebut alam keadaan Ready sate.
            Pendapat saya yaitu jawabanya ia benar sekali, dikarenakan ‘issue’ itu merupakan suatu penyampaian informasi kedala suatu state tertentu yang telah ditentukan.

12. Dua informasi yang harus dipunyai oleh PCB yaitu :
«  Informasi manajemen memori: yaitu suatu informasi sebagai nilai dari suatu dasar dan suatu batas register, tabel page/halaman, atau juga tabel segmen yang tergantung pada system memori yang digunakan oleh system operasi itu sendiri.
«  Informasi pencatatan : yaitu suatu informasi yang termasuk jumlah dari suatu CPU dan waktu rilis yang telah ditentukan dan digunakan, batas waktuny, jumlah akun, dan jumlah job atau prosesnya.

Gambar tema oleh andynwt. Diberdayakan oleh Blogger.

About

Entri Populer

Mengenai Saya

Foto saya
saya simpel ko.. asik,baik,senang sekali keramaian yang bikin hati bahagia. yang pasti selalu ingat sama suami tercinta.

Pengikut

Labels

Kalender aku

Labels

 

© jOvie Blog's, All Rights Reserved
Design by Dzignine and Conceptual photography