Algoritma Penggantian Page

ALGORITMA PENGGANTIAN PAGE.

Saat terjadi fault berarti harus diputuskan page frame yg harus diganti.

1.       Algoritma Penggantian Page Acak

Page yg dikeluarkan untuk memberi tempat ke yg baru ditentukan secara acak tanpa kriteria tertentu.

2.       Algoritma Penggantian Page Optimal

Setiap page diberi label untuk menandai berapa intruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.

3.       Algoritma Penggantian Page NRU (Not Recently Used)

Setiap page diberi status bit R(Referenced) dan M(Modified). Bit bernilai 0 jika page belum direferensi/dimodifikasi dan bernilai  1 jika sebaliknya. Dari nilai desimal nya didapat 4 kelas:

R	M	Kelas	Keterangan
0	0	0	Not referenced, Not modified
0	1	1	Not referenced, Modified
1	0	2	Referenced, Not modified
1	1	3	Referenced, Modified

Dari keterangan diatas, Page dengan kelas terkecil yang akan dikeluarkan..

4.       Algoritma Penggantian Page FIFO(First In First Out)

Page yang terlebih dahulu masuk ke memori dari semua page yg ada, dikeluarkan.

5.       Algoritma Penggantian Page Modifikasi FIFO

Mencari page yg berada di memori paling lama, tetapi juga tidak dipakai. Jika sebuah page dipakai (direferensi) bit R diset. Jika sebuah sistem menemukan bahwa bit R page yang paling lama ter-set, page tersebut tidak jadi dikeluarkan, tetapi bit R nya di-reset.

6.       Algoritma Penggantian Page LRU(Least Recently Used)

Yang dikeluarkan adalah page yang sudah tidak terpakai dalam waktu paling lama.

Hyperthreading

1.       Jelaskan tentang arsitektur komputer yang menggunakan teknologi Hyperthreading dengan algoritma dispatching algorithm?

è Intel Hyper-Threading Technology merupakan sebuah teknologi mikroprosesor yang diciptakan oleh Intel Corporation pada beberapa prosesor dengan arsitektur Intel NetBurst dan Core, semacam Intel Pentium 4, Pentium D, Xeon, dan Core 2. Teknologi ini diperkenalkan pada bulan Maret 2002 dan mulanya hanya diperkenalkan pada prosesor Xeon (Prestonia).

Prosesor dengan teknologi ini akan dilihat oleh sistem operasi yang mendukung banyak prosesor seperti Windows NT, Windows 2000, Windows XP Professional, Windows Vista, dan GNU/Linux sebagai dua buah prosesor, meski secara fisik hanya tersedia satu prosesor. Dengan dua buah prosesor dikenali oleh sistem operasi, maka kerja sistem dalam melakukan eksekusi setiap thread pun akan lebih efisien, karena meskipun sistem-sistem operasi tersebut bersifat multitasking, sistem-sistem operasi tersebut melakukan eksekusi terhadap proses secara sekuensial (berurutan), dengan sebuah algoritma antrean yang disebut dengan dispatching algorithm.

2.       Jelaskan tentang Dispatching Algorithm?

è Adalah sebuah algoritma antrian yang melakukan eksekusi terhadap proses secara berurutan(sekuensial) pada sistem operasi yang bersifat multitasking.

3.       Sebutkan minimal 10 sistem operasi yang mendukung teknologi Hyperthreading dan kelompokkan termasuk kedalam Model Multithreading yang mana?

è Microsoft Windows NT          : Multithreading One to One.

è Microsoft Windows XP          : Multithreading One to One.

è Microsoft Windows 2000      : Multithreading One to One.

è Linux                                             : Multithreading One to One.

è Irix                                                  : Multithreading Many to Many.

è Unix                                               : Multithreading Many to Many.

è GNU                                              : Multithreading Many to One.

Perbedaan Short Term dan Long Term

·         Short Term :

- menentukan proses mana yg selanjutnya akan dieksekusi dan mengalokasikan CPU untuk proses tersebut

- Short Term sangat cepat karena durasi yg pendek antar eksekusi.

·         Long Term :

-menyeleksi proses-proses yg harus dimasukkan kedalam ready queue dan membawanya ke memori untuk dieksekusi

- dibutuhkan beberapa menit untuk melakukan proses baru dalam sistem, oleh karenanya Long Term lebih jarang mengeksekusi

Dua Informasi yang Harus Dipunyai PCB

·         Informasi Penjadwalan CPU

Berisi prioritas dari proses, pointer ke antrian penjadwalan, parameter penjadwalan lainnya.

·         Informasi Accounting

Berisi jumlah CPU dan real time yang digunakan, batas waktu, proses.

Transisi Status pada Unix

Transisi Status pada Unix

·         Proses di blok untuk melayani input karena sumber daya yang diminta belum tersedia/ meminta layanan I/O, sehingga menunggu kejadian muncul

·         Penjadwalan mengambil proses lain

·         Penjadwalan mengambil proses baru

Input telah tersedia.