JOBSHEET KD 3.6
(Memahami cara penjadwalan proses)
I.
Pengetahuan
1.
Jelaskan apa yang dimaksud dengan penjadwalan
proses pada sistem operasi?
Jawab:
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem yang
berkaitan dengan urutan kerja yang dilakukan. Pada sistem operasi, penjadwalan
bertugas memutuskan:
Proses yang harus berjalan
Kapan dan selama berapa lama proses itu berjalan
Proses yang harus berjalan
Kapan dan selama berapa lama proses itu berjalan
2.
Mengapa perlu penjadwalan proses pada sistem
operasi?
Jawab:Penjadwalan
ini dilakukan oleh sistem operasi untuk mendukung kelancaran kebutuhan kinerja
baik oleh sistem maupun user. Ada banyak proses yang dikelola oleh sistem secara bersamaan . Oleh karena itu, perlu adanya pengaturan eksekusi dalam hal ini penjadwalan ekskusi proses agar semuanya dapat berjalan secara optimal.
baik oleh sistem maupun user. Ada banyak proses yang dikelola oleh sistem secara bersamaan . Oleh karena itu, perlu adanya pengaturan eksekusi dalam hal ini penjadwalan ekskusi proses agar semuanya dapat berjalan secara optimal.
3.
Jelaskan faktor-faktor apa saja yang perlu
diperhatikan dalam membuat penjadwalan?
Jawab:Ada beberapa faktor yang digunakan oleh sistem
untuk menjadwalkan proses, yakni :
Adil (fairness)
Kriteria ini menunjukkan bahwa setiap proses seharusnya dilayani secara merata oleh sistem operasi. Merata disini maksudnya, pembagian jatah waktu proses yang sama dan tak ada proses yang tidak kebagian layanan pemroses sehingga mengalami startvation. Sasaran penjadwalan seharusnya menjamin tiap proses mendapat pelayanan dari pemroses yang adil.
Efisiensi
Efisiensi pemroses ini dihitung dengan menggunakan perbandingan terhadap waktu sibuk pemroses. Efisiensi ini terkait dengan kemampuan sistem operasi untuk memanfaatkan pemroses semaksimal mungkin dalam menyelesaikan semua proses yang ada. Memaksimalkan ini dapat diartikan juga dengan membuat pemroses dalam keadaan selalu sibuk (tidak menganggur).
Waktu tanggap (response time)
Waktu tanggap ini berbeda untuk sistem interaktif dan sistem waktu nyata (real time). Pada sisem interaktif waktu tanggap didefinisikan sebagai waktu yang diperlukan untuk menjalankan suatu proses dari saat karakter terakhir dari perintah atau transaksi dimasukkan sampai hasil pertama muncul dilayar.
Turn around time
Ini adalah waktu yang diperlukan oleh suatu proses dieksekusi oleh sistem operasi mulai dari saat proses masuk ke sistem hingga eksekusi berakhir. Dalam waktu ini termasuk juga waktu tunggu proses tersebut, saat sistem mengalihkan eksekusinya ke proses lain. Sasaran penjadwalan adalah meminimalkan turn around time.
Throughput
Dalam kaitannya dengan penjadwalan throughput adalah nilai yang menunjukkan jumlah proses yang dapat dijalankan oleh sistem operasi pada selang waktu tertentu. Sasaran dari penjadwalan terkait dengan ini adalah memperbesar nilainya. Lebih tinggi throughput, lebih banyak kerja yang dapat dilakukan oleh sistem dalam satu waktu sehingga lebih banyak yang dapat diselesaikan.
Adil (fairness)
Kriteria ini menunjukkan bahwa setiap proses seharusnya dilayani secara merata oleh sistem operasi. Merata disini maksudnya, pembagian jatah waktu proses yang sama dan tak ada proses yang tidak kebagian layanan pemroses sehingga mengalami startvation. Sasaran penjadwalan seharusnya menjamin tiap proses mendapat pelayanan dari pemroses yang adil.
Efisiensi
Efisiensi pemroses ini dihitung dengan menggunakan perbandingan terhadap waktu sibuk pemroses. Efisiensi ini terkait dengan kemampuan sistem operasi untuk memanfaatkan pemroses semaksimal mungkin dalam menyelesaikan semua proses yang ada. Memaksimalkan ini dapat diartikan juga dengan membuat pemroses dalam keadaan selalu sibuk (tidak menganggur).
Waktu tanggap (response time)
Waktu tanggap ini berbeda untuk sistem interaktif dan sistem waktu nyata (real time). Pada sisem interaktif waktu tanggap didefinisikan sebagai waktu yang diperlukan untuk menjalankan suatu proses dari saat karakter terakhir dari perintah atau transaksi dimasukkan sampai hasil pertama muncul dilayar.
Turn around time
Ini adalah waktu yang diperlukan oleh suatu proses dieksekusi oleh sistem operasi mulai dari saat proses masuk ke sistem hingga eksekusi berakhir. Dalam waktu ini termasuk juga waktu tunggu proses tersebut, saat sistem mengalihkan eksekusinya ke proses lain. Sasaran penjadwalan adalah meminimalkan turn around time.
Throughput
Dalam kaitannya dengan penjadwalan throughput adalah nilai yang menunjukkan jumlah proses yang dapat dijalankan oleh sistem operasi pada selang waktu tertentu. Sasaran dari penjadwalan terkait dengan ini adalah memperbesar nilainya. Lebih tinggi throughput, lebih banyak kerja yang dapat dilakukan oleh sistem dalam satu waktu sehingga lebih banyak yang dapat diselesaikan.
4.
Jelaskan perbedaan antara algoritma
preemptive dan non-preemptive?
Jawab:Penjadwalan
nonpreemptive (run-to-completion). Pada penjadwalan ini proses yang mendapatkan
kesempatan dieksekusi oleh pemroses (CPU) akan dijalankan sampai selesai
sebelum menjalankan proses lainnya.
Penjadwalan preemptive. Ini merupakan kebalikan dari nonpreemptive, dimana untuk satu proses yang sedang dieksekusi oleh pemroses memiliki kemungkinan untuk dihentikan sementara dan eksekusi dialihkan ke proses lainnya.
Penjadwalan preemptive. Ini merupakan kebalikan dari nonpreemptive, dimana untuk satu proses yang sedang dieksekusi oleh pemroses memiliki kemungkinan untuk dihentikan sementara dan eksekusi dialihkan ke proses lainnya.
5.
Jelaskan kapan saja penjadwalan jangka pendek
dan panjang dilakukan oleh sistem?
Jawab:Penjadwal
jangka pendek. Penjadwalan ini digunakan untuk menentukan proses apa yang akan
dijalankan berikutnya setelah proses saat ini berakhir. Proses yang dipilih
adalah proses-proses yang telah dinyatakan siap untuk dieksekusi oleh
pemroses (CPU).
Penjadwal jangka panjang. Dengan adanya penjadwal ini akan memungkinkan sistem operasi menjalankan proses-proses yang memiliki prioritas rendah.
Penjadwal jangka panjang. Dengan adanya penjadwal ini akan memungkinkan sistem operasi menjalankan proses-proses yang memiliki prioritas rendah.
II.
Praktekan dan isilah tabel berikut:
Buatlah flowchart untuk menggambarkan cara
kerja dari algoritma round-robin dan fifo?
Algoritma
|
Penjelasan
|
|
|
Tidak ada komentar:
Posting Komentar