Algoritma Penggantian Page

Algoritma penggantian page acak
         Algoritma page ini memungkinkan proses yang baru berjalan dapat digantikan oleh proses yang lain,  Sehingga sangat merugikan dan sangat buruk. percobaan yang page rate fault sangat tinggi pada saat penggunaan teknik seperti ini.

Algoritma penggantian page optimal
          Algoritma yang memilih page baru terpakai untuk digantikan oleh string acuan terbaru. Algoritma ini belum sempurna karena sulit untuk dapat dimengerti dari system, tidak bisa mengetahui page berkitnya. Serta dapat disimulasiakan untuk suatu program.

  

Algoritma penggantian page NRU 
            Algoritma ini dapat diasumsikan pada kelas-kelas yang bernomor lebih rendah dan akan digunakan dalam jangka waktu yang lama. Algoritma ini sangatlah efisien dan mudah untuk dipahami.
mekanisme pada algoritma ini memiliki 2 bit untuk mencatat status page
seperti bit M dan bit R :
Bit M page yang telah dimodifikasi
bit M : 0 belum di modif
bit M : 1 telah di modif

Bit R page yang sedang dipacu
bit R : 0 tidk sedang dipacu
bit R : 1 sedang dipacu  

Dan untuk algoritma ini terdapat beberapa kelas yang dilihat dari 2 bit diatas
 kelas 0 : Tidak sedang di pacu / belum di modif (R=0 , M=0)
 kelas 1 : Tidak sedang dipacu / telah di modif (R=0, M=1)
 kelas 2 : sedang di pacu / belum di modif (R=1, M=0)
 kelas 3 : sedang dipacu/ telah di modif (R=1, M=1)

Algoritma penggantian page FIFO

 

Algoritma fifo ini sangat sederhana karena prinsip sama seperti prinsip antrian yang tak berprioritas . programnya menggunakan algoritma stack yang berarti page yang masuk terlebih dahulu akan keluar duluan. dimana jika tidak ada frame kosong saat terjadi page fault maka yang akan dipilih adalh frame dengan stack yang paling bawah.   

 

Algoritma penggantian page LRU

Pada algoritma ini pada saat terjadi page fault untuk memindahkan page yag tidak digunakan akan terasa paling lama .
dan dengan  menggunakan linked list untuk mendata halaman  yang mana yang paling lama tidak terpakai. Linked list yang membuat cost membesar, karena harus meng-update linked list setiap saat ada halaman yang di akses.  

 

Algoritma Safty Dan Ostrich

Algoritma Safty yaitu algortma yang dilakukan untuk menentukan apakah sistem berada pada state selamat atau tidak
contohnya seperti :

1. work and finish vektor 

    dengan panjang m dan n , jika work : available dan finish[i] : false

    untuk i = 1,2,3......

2. cari i dengan finish[i] = false , need ≤ work

    jika i tidak terdapat 

3. work + work = allocation
     finish[i]= true , kembali ke 2

4. finish[i] = true  pada semua i maka sistem selamat .

ALgoritma Ostrich yaitu strategi pengabaian masalah yang mungkin terjadi atas dasar masalah yang jarang terjadi . yang digunakan untuk menangani deadlock pada pemograman concurrent.

Algoritma Banker

Algortima Banker ini sering digunakan oleh bank untuk dapat memastikan tidak akan mengalami kekurangan pada resource. Algoritma banker merupakan algoritma resaource allocation dan deadlock advoidance yang menguji untuk tingkat keamanan yang memugkinkan terjadinya deadlock dengan cara melakukan simulasi terhadap jumlah max resource dan mengecek safe state terhadap kondisi deadlock pada saat posisi pending, sebelum pengalokasian resource. algoritma ini dijalankan oleh sistem operasi pada saat proses melakukan request resource. 

Ada 3 hal supaya algoritma banker dapat bekerja :

1. jumlah resource dari setiap proses yang akan di request

2. jumlah resource dari tiap proses yang sedang digunakan

3. jumlah sisa resource yang ada di sistem

proses yang diberikan oleh resource :

1. request* ≤ max**, (max = jumlah resource yang sebelumnya sudah diklaim) jika tidak set error, karena request melebihi jumlah klaim sebelumnya. 

2. request ≤ available***, (availebel = jumlh sisa resource yg tidak terpakai) jika tidak, proses harus menunggu hingga resource yang diminta ada

Arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algo-dispatching

Hyperthreading yaitu teknologi  yang memberi instruksi software untuk membelah diri menjadi beberapa aliran (thread) yang dikembangkan oleh intel untuk meningkatkan kinerja prosessor. Dengan arsitektur seperti core, core2, pentiumD, pentium4, Dan juga mendukung sistem operasi seperti windows NT, 2000, XP,vista, linux.

menyediakan thread level yang menyediakan dua prosessr untuk sistem operasi supaya lebih efisien dalam kerja trhead. sistem operasi melakukan ekskusi prosesnya secara berurutan dengan menggunakan algoritma antrian dispatching.

 

pada hypertreadhing membutuhkan beberapa komponen seperti :

1. chipset motherboard yang mendukung  teknologi hyperthreading yaitu intel
2. Bios yang mrndukung teknologi hyperthreading
3. sistem operasi yang mendukung banyak prosessor pada teknologi hyperthreading

Dengan adanya hypertreading maka komputer akan mampu mempertahankan respon system walaupun kita menjalankan banyak aplikasi secara bersama, menjaga system lebih aman dari dampak produktifitas, Dan mengaktifkan grafis lebih baik supaya memudahkan pengguna/user.

10 OS yang mendukung teknologi hyperthreading beserta kelompoknya

Pada Multithreading memiliki 3 model yaitu :

1. One to one
   contoh OS : windows NT, windows xp/200
2. Many to one
   contoh OS : GNU
3. Many to Many
   
   contoh OS : windows NT, windows 2000, linux, solaris 9, irix, digital     Unix dan solaris

ada tambahan lagi yaitu two level
contoh OS : irix, solaris 8, tru64 unix

Dispatching algorithm

Dispatching algoritm adalah algoritma antrian yang melaukan proses antrian dengan cara mengekskusi proses secara berurutan pada dua prosessor. Dan juga melakukan ekskusi thread dengan cara yang lebih efisiens meskipun sistem operasi bersifat multitasking.

issue pada proses

Apakah suatu proses memberikan ’issue' ke suatu disk I/O saat proses tersebut dalam ’ready’ state.
dikarenakan bila tidak diberi issue maka akan terjadi deadlock dan akan terjadi perebutan sumber daya proses.