Laporan Proses Algoritma Penjadwalan [PDF]

Citation preview

Nama Nim Dosen pembimbing



: Muhammad Tanwir : 180212049 : Khairan AR, M.Kom



TUGAS!!! 1. Apakah perbedaan penjadwalan FCFS dan priority ? Jawaban : 1) FCFS (First come first serve). Adalah Algoritma yang mendahulukan proses yang lebih dulu datang. Dalam kata lain siapa yang duluan masuk itu yang duluan di layani.Kelemahan nya Mungkin memakan waktu yang lumayan karna antrian. 2) Priority Adalah Algoritma yang mendahulukan prioritas tertinggi. Kelemahannya, prioritas kecil tidak mendapat jatah CPU. Hal ini dapat diatasi dengan aging, yaitu semakin lama menunggu, prioritas semakin tinggi. Jadi, perbedaan dari penjadwalan First Come First Server (FCFS) dengan Priority adalah proses yang berjalannya :  First come First Serve (FCFS) dia memproses yang paling awal dalam susunan antrian,  Proirity dia memproses yang memiliki prioritas tertinggi, dia juga dapat dijalankan secara preemptive maupun nonpreemptive. Pada preemptive, jika ada suatu proses yang baru datang memiliki prioritas yang lebih tinggi dari pada proses yang sedang dijalankan, maka proses yang sedang berjalan tersebut dihentikan, lalu CPU dialihkan untuk proses yang baru datang tersebut. Sementara itu, pada non-preemptive, proses yang baru datang tidak dapat menganggu proses yang sedang berjalan, tetapi hanya diletakkan di dalam queue.



2. Lakukan percobaan dengan parameter sebagai berikut. Gunakan 3 buah simulasi:  FCFS  Priority Non-preemptive  Priority Preemptive.



Jawaban : a) FCFS (First come first serve).



b) Priority Non-preemptive



c) Priority Preemptive



3. Hasil dari tabel! a) First come first serve (FCFS)



 Didalam proses ini yang pertama dalam antrian yang akan dieksekusi duluan setelah itu antrian akan kembali sesuai dengan brust yang terkecil hingga terbesar. Disini antrian yang pertama yang di eksekusi tidak memandang berapa brust yang dimilikinya. b) Priority Non-preemptive



c) Priority Preemptive



 Di proses ini brust yang di proses sesuai urutan mulai dari kecil hingga terbesar, di gambar tersebut kenapa brust terkecil berada urutan paling bawah atau urutan terakhir, itu karena pada awalnya dia berada pada urutan paling awal kemudian proses tersebut di ambil alih oleh proses lain, kemudian setelah proses tersebut selesai dia akan mengembalikan kepada proses yang pertama setelah menyelesaikannya.



4. Jelaskan perbedaan antara penjadwalan priority preemptive dan non-preemptive berdasarkan hasil pengamatan anda! Jawaban : Menurut saya perbedaan antara penjadwalan priority preemptive dan non-preemptive adalah :  Penjadwalan Priority preemptive ialah proses yang menggunakan CPU dan proses ini juga menggambil alih proses yang sedang berjalan yang kemudian akan di kembalikan proses yang di ambil alih pada proses yang pertama setelah CPU selesai menyelesaikannya.  Penjadwalan Priority non-preeptive ialah proses penggunakan CPU, proses ini akan membawa CPU sampai prosesnya dan berhenti dalam keadaan tunggu/wait. Dia ini merupakan proses yang hanya dapat melakukan sekali run saja stelah itu diselesaikan sampai akhir proses tersebut tanpa ada proses yang mengambil alih proses ini.