Penjelasan tentang Algoritma Banker, Algoritma Safty & Algoritma Ostrich

Penjelasan tentang Algoritma Banker, Algoritma Safty & Algoritma Ostrich

Apa sih Algoritma Banker, Algoritma Safty & Algoritma Ostrich itu . . . ?

Ketiga Algoritma diatas adalah beberapa algoritma yang sering dipakai dalam penanganan Deadlock.

Deadlock????
Apa yaa Deadlock itu ????

Sebelum kita membahas mengenai ketiga algoritma tersebut, mari kita membahas terlebih dahulu apa sih yang dinamakan Deadlock itu.

Deadlock ialah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Deadlock terjadi karena beberapa proses itu saling menunggu dan tidak terjadi kemajuan dalam stiap prosesnya (proses berbenturan).

Penjelasan yang lebih mudah tentang Deadlock ialah dimana ketika kita sedang menggunkan PC ataupun laptop trus tiba-tiba kondisi monitor menjadi NG-bleng ataupun Ng-heng.

Nah masalah Deadlock itu dapat diatasi dengan ketiga algiritma diatas (Algoritma Banker, Algoritma Safty & Algoritma Ostrich).

Penjelasan dari masing-masing algoritma tersebut,

1). Algoritma Banker
Algoritma Banker merupakan bentuk penjadualan yang dilakukan prosesor untuk mencegah terjadinya deadlock. yang dilalukan algoritma banker jika terjadinya deadlock ialah dengan memutuskan apakah menyetujui atau menunda permintaan suatu proses. misalkan pada suatu proses pasti akan meminta beberapa memory dan register pada system untuk dapat melakukan proses. maka pencegahannya prosesor akan menyediakan memory dan register yang akan dibutuhkan, juga akan menetapkan batas max yang akan diberikan .

2). Algoritma Safty
Algoritma Safety merupakan suatu bentuk algoritma yang mana selalu menginginkan kondisi system dalam keadaan aman. karena pencegahan yang dilakuka oleh algoritma safety ialah dengan menanyakan suatu proses apakah proses sudah dalam keadaan selesai atau belum dengan membandingkan waktu proses dan lamanya eksekusi proses dan melihat apakah kondisi system dalam keadaan aman atau deadlock.

3). Algoritma Ostrich
Dalam algoritma ostrich ini dijelaskan bahwa untuk menangani deadlock ialah dengan berpura-pura bahwa tidak ada masalah apapun. hal ini seakan-akan melakukan hal yang patal, tetapi sistem operasi unix menanggulangi deadlock dengan cara ini dengan tidak mendeteksi deadlock dan membiarkannya secara otomatis mematikan program, sehingga seakan-akan tidak terjadi apapun. jadi jika terjadi deadlock, maka tabel akan penuh, sehingga proses yang menjalankan proses harus menunggu pada waktu tertentu dan mencoba lagi.

Apa sih Dispatching algorittm itu???

definisi Dispatching algorithm adalah algoritma antrian yang akan mengeksekusi proses secara berurutan dari dua buah prosesor, dapat disimpulkan algoritma antrian bisa mengeksekusi setiap thread secara efisien meskipun sistem-sistem tersebut bersifat multitasking.

Prosesor dengan teknologi ini akan terlihat kemampuannya, pada sistem operasi yang mendukung banyak prosesor seperti Windows NT, Windows Xp Profesional, Windows Vista, Windows 2000, dan GNU/Linux sebagai dua prosesor. meskipun terlihat secara fisik hanya terlihat satu prosesor

10 Sistem operasi yang mendukung teknologi Hyperthreading

Yang termasuk kedalam kelompok Multithreading yang many-to-many model :
1). Linux

2). Solaris 9

3). IRIX

4). Digital UNIX & Solaris




Yang termasuk kedalam kelompok Multithreading yang one-to-one model :
5). Windows XP/2000

6). Windows NT

Yang termasuk kedalam kelompok Multithreading yang two-level model :
7). HP-UX

8). Tru64 UNIX

9). Solaris 8

Yang termasuk kedalam kelompok Multithreading yang many-to-one model :
10). GNU

arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algoritma dispatching algorithma

Hyper Threading (HT) adalah sebuah teknologi yang dikembangkan intel untuk meningkatkan kinerja processor dengan cara memberikan instruksi melalui software untuk membelah diri menjadi beberapa aliran. Hyperthreading merupakan sebuah teknologi mikroprocessor yang dikembangkan oleh intel corporation pada beberapa processor dengan arsitektur netburst dan core. Processor dengan model ini dipakai pada OS yang mendukung banyak processor sprti Windows dan GNU/Linux. Dengan menggunakan dua buah processor maka kinerja OS menjadi efisien. Karena OS bersifat multitasking dan OS melakukan eksekusi secara berurutan dengan algoritma antrian yang disebut dispatching algorithm.

Processor yang mendukung teknologi hyperthreading membutuhkan komponen :

• Chipset motherboard dengan teknologi hyperthreading seperti Intel 845 PE, Intel 865, Intel 950 dll.
• BIOS mendukung hyperthreading. 
• OS yang mendukung banyak processor seperti : 
• Windows 2000- Windows versi terbaru Windows 8. 
• GNU/ Linux versi 2.4.18 ke atas.

Definisikan perbedaan antara penjadualan short term, medium term dan long term.

short term scheduler digunakan untuk memilih diantara proses-proses yang siap di eksekusi. kemudian proses tersebut salah satunya dialokasikan ke CPU. Short term scheduler juga digunakan untuk memilih proses baru untuk CPU. kemudian Proses tersebut dieksekusi hanya beberapa milidetik sebelum menunggu I/O.

medium term scheduler merupakan penjadwalan level tambahan. pada medium term scheduler proses proses di swapping. hal ini diperlukan untuk meningkatkan process mix karena perubahan pada kebutuhan memori melebihi memori yang tersedia.

long term scheduler digunakan untuk memilih proses dari pool dan menyimpannya ke memori. long term scheduler mempunyai waktu lebih banyak untuk memutuskan proses mana yang dipilih untuk eksekusi. Long term scheduler dapat memilih dengan baik process mix antara I/O bound dan CPU bound. tetapi pada beberapa system, Long term scheduler tidak digunakan. misalnya pada time sharing system

Sebutkan lima aktivitas sistem operasi yang merupakan contoh dari suatu managemen proses.

Membuat dan menghapus proses pengguna dan sistem proses. tugas dari sistem operasi adalah mengalokasikan sumber daya yang dibutuhkan oleh sebuah proses. kemudian sistem operasi mengambil sumber daya itu kembali setelah proses tersebut selesai sehingga bisa digunakan untuk proses lainnya.

Menunda atau next process. sistem operasi akan mengatur prioritas dari proses-proses yang akan dijalankan. apabila terjadi dua atau lebih proses yang mengantri, sistem operasi akan mendahulukan proses yang memiliki prioritas paling besar.

Menyediakan mekanisme untuk proses sinkronisasi. sistem operasi akan mengatur jalannya proses yang dieksekusi bersamaan sehingga tidak terjadi inkonsistensi data karena pengaksesan data yang sama, selain itu untuk memperlancar jalannya proses.

Menyediakan mekanisme untuk proses komunikasi. sistem operasi menyediakan mekanisme agar beberapa proses dapat saling berinteraksi dan berkomunikasi satu sama lain. sehingga tidak menyebabkan terganggunya proses lainnya.

Menyediakan mekanisme untuk penanganan deadlock. deadlock adalah suatu keadaan dimana sistem seperti terhenti. hal ini dikarenakan setiap proses memiliki sumber daya yang tidak bisa dibagi, dan proses tersebut menunggu untuk mendapatkan sumber daya yang sedang dimiliki oleh proses lain. sistem operasi harus bisa mendeteksi dan mencegah adanya deadlock. jika hal ini terjadi, sistem operasi harus dapat memulihkan kondisi sistemnya.

Perlihatkan semua kemungkinan keadaan dimana suatu proses dapat sedang berjalan, dan gambarkan diagram transisi keadaan yang menjelaskan bagaimana proses bergerak diantara state.

Ketika suatu keadaan dimana suatu proses dapat sedang berjalan dan proses bergerak diantara state adalah maka akan terjadi Penundaan (suspend).

Penundaan (suspend) adalah operasi penting dan telah diterapkan dengan beragam cara. Penundaan biasanya berlangsung singkat. Penundaan sering dilakukan sistem untuk memindahkan proses-proses tertentu guna mereduksi beban sistem selama beban puncak. Proses yang ditunda (suspended blocked) tidak berlanjut sampai proses lain meresume. Untuk jangka panjang, sumber daya-sumber daya proses dibebaskan (dilucuti). Keputusan membebaskan sumber daya-sumber daya bergantung sifat masing-masing sumber daya. Memori utama seharusnya segera dibebaskan begitu proses tertunda agar dapat dimanfaatkan proses lain. Resuming (pengaktifan kembali) proses, yaitu menjalankan proses dari titik (instruksi) dimana proses ditunda.

• ·         Diagram Transisi