ALGORITMA PAGE REPLACEMENT FIFO

Hay guys,,pa kabar,,

Kali ini saya akan mengunggah hasil kerjaan tugas saiya, yakni tentang ALGORITMA PAGE REPLACEMENT FIFO (first in first out), langsung cabut ke materi saja ya,,

FIFO (first in first out)

disini di berikan soal dengan reference string ada 12, kemudian anda masukan pada frames yang di inginkan (3 frames), untuk lebih jelasnya silahkan di amati dulu.. :)

• Contoh 1

> reference string 1,2,3,4,1,2,5,1,2,3,4,5

> 3 frames (3 page yang dpt berada dlm memori suatu pada waktu/process)

jawaban : 

  1    2    3    4      1   2   5    1    2   3   4   5

=============================== 

  1   1     1    4     4   4    5               5   5   *

       2     2   2      1   1    1    *         3   3

              3   3      3   2   2           *   2   4

ket:  

Ada 9 page fault tanda (*) bukan page fault

tanda bintang (*) ada karena angka yang ditawarkan sudah ada dalam page sebelumnya,,

• contoh 2

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1  = reference string

Pengertian First Come First Served dan Contoh Soal

Soal yang selanjutnya adalah mengenai Algoritma FIFO dan pengertianya, seperti apa? cekidot gan.. 

•  algoritma

> proses yang request CPU pertama kali akan mendapatkan jatah CPU

> Sederhana - algoritma maupun struktur data; memakai FIFO

• FIFO

PROBLEM: waiting time terlalu lama jika didahului proses yang punya waktu selesai lama tidak cocok untuk time sharing sistem

• perhitungan

* Process Burst Time

     P1           24

     P2                   3

             P3             3

Pengertian Shortest Job First dan Contoh Soal

Hasil kuliah minggu lalu baru sempat saya upload,,he he ;)

Berhubung ada soal yang kami kerjakan pada kemarin dan mungkin akan bermanfaat bagi temen-temen maka saya tulis beberapa hal yang di peroleh saat kuliah minggu lalu, OK lah tanpa bosa-basi lagi langsung ke TKP saja guys..

SJF (Shortest - Job - First) adalah Penggabungan setiap proses merupakan panjang dari brust CPU berikutnya. Panjang tersebut digunakan untuk penjadwalan proses pada waktu terpendek.

Terdapat 2 skema

• Nonpreemptive (harus diselesaikan)

Cpu hanya sekali diberikan pda suatu proses. maka proses tsb tetap memakai cpu hingga proses tsb melepaskannya.

• Preemptive (bisa berhenti di tengah jalan)

* Example

Process | Arrival Time | Burst Time

P1 0.0 7

Soal LCC Jateng

Pagi Dunia,,,:D
Kembali bertemu bareng saya dalam acara Masak-masak,,(lho???)he he he
Kembali ke topik aja gan. Ni tak kasih soal-soal LCC untuk wilayah jateng tahun 2011, di dalemnya ada sola matematika, Bahasa Indonesia, dan IPA, baik dari babak awal sampai akhir. Semoga bermanfaat.

Bagi yang ingin mendownload silahkan klik

DISINI