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.

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

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

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.

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.

Contoh Sistem Operasi, Program dan Aplikasi dari Tiap Haki Perankat Lunak.

Sebelum saya kasih contohnya, mendingan kenalin dulu aja ya tentang Haki ityu sendiri, Haki Secara substantif yaitu hak atas kekayaan yang muncul tau keluar dikarenakan kemampuan dari intelektual manusia. Karya intelektualnya bisa berupa ilmu pengetahuan, seni, sastra, ataupun teknologi. Haki juga bisa kita bilang yaitu hak atas menyalin (copyright) suatu ciptaan seseorang yang telah diatur oleh undang-undang dan hukum yang sudah berlaku dalam waktu dan suatu batas tertentu.

Haki itu dimasukkan sebagai hak milik perorangan yang sifatnya itu tidak berwujud. Secara sejarahnya yaitu pada undang-unydyang Haki pertama kali ada di Venice itali yang berkaitan dengan masalah hak paten pada tahun 1470. Dan penemu-penemu yang muncul pada kurun waktu tersebut yang memiliki hak monopoli atas mereka yaitu, Caxton, Galileo yydan Guttenberg.

Dan inilah contohnya :

Aplikasi :

1.Visual Foxpro 9.0 CopyRight by Microsoft Corporation 1988-2005

            Visual Foxpro kegunaannya adalah untuk mengelola suatu database, atau juga untuk melakukan proses pelaporan.

2.Blackberry messenger copyright by Blackberry ®

            Blackberry messenger digunakan untuk banyak kegunaan misalnya saja, chating, browsing situs internet, serta kemampuan push-email yang sangat mirip dengan sms. Yang Paling utamanya yaitu pemakai dapat cepat membuka email dan lampiran.

Sistem operasi

1.Linux by LinusTorvald SN : 191230 di amerika serikat

2.Microsoft Windows by Microsoft corporation

Bahasa Pemrograman

1.Java by james gosling (sun micro sytem)

            Berfungsi untuk pembuatan aplikasi server side pada forum online, pembuatan perangakat lunak dll.

2.Visual C++ by Microsoft corporation

Perbedaan Lisensi dengan Paten

           Lisensi itu merupakan pemberian ijin pada seseorang, contohnya saja memberikan ijin seseorang untuk menggunakan nama, atau ijin untuk tidak membayarkan pajak dan banyak lagi contohnya. Lisensi juga mempunyai beberapa syarat dalam penggunaannya, dan syarat itupun sangat tergantung pada apa yang dilisensikan. Ya kalo untuk sebuah nama merek yang sudah berkemang atau sudah terkenal maka nama tersebut sudah mewakili keunggulan produk atau jasa. Di Indonesia sendiri lisensi itu perkembangannya masih berada ditahap yang sangat tradisional, masih saja merupakan nama produk termasuk dengan cara memproduksinya.

Paten hak paten itu seseorang tidak berhak atau tidak berkuasa untuk membuat sebuah karya yang cara pengerjaannya itu sama dengan ide si pembuat paten itu.

Sebuah ide tau gagasan yang ingin dipatenkan itu harus yang benar benar orisinil loh dan yang belum sama sekali belum ada sebelumnya. Persamaan dengan hak cipta yaitu hak paten bisa ditransfer kesuatu pihak lain sesuai dengan kepemilikannya, baik secara sebagian maupun sepenuhnya juga boleh.

Hak paten juga harus satu persatu didaftarin dulu loh, kenegara yang ingin kita tuju untuk mematenkannya, kayrena kalau hanya satu Negara saja. Hak patennya jyuga berlaku hanya pada satu Negara itu saja. Kalau dinegara lain hak paten itu tidak berlaku.