Soal Latihan
1. Apa definisi penjadwalan, Jelaskan !
Jawaban :
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi
yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
2. Pada penjadwalan proses mempunyai tugas dan sasaran,
Sebutkan tugas dan sasaran tersebut !
Jawaban :
tugas dari proses penjadwalan adalah memutuskan proses yang harus berjalan dan juga memutuskan kapan dan selama dan berapa lama proses itu berjalan. dan juga sasaran sasaranya merupakan sebagai berikut :
- Adil ( fairness) : proses-prose diperlakukan sama yaitu setiap proses mendapatkan jatah waktu sama sehingga tidak terjadi starvation.
- Efisiensi : atau utilisasi pemroses dihitung dengan perbandingan waktu sibuk pemroses. Dengan sasaran menjaga agar pemroses tetap sibuk sehingga efisiensi mencapai maksimum.
- Waktu tanggap ( Respons Time ) : dibedakan dibedakan menjadi 2 kategori yaitu Waktu tanggap pada sistem interaktif : Terminal Respons Time Waktu tanggap pada sistem waktu nyata : Real Time (event respons time)
- Turn Around Time : waktu yang dihabiskan dari saat program atau job masuk ke sistem sampai proses diselesaikan sistem Turn Around Time = waktu eksekusi + waktu tunggu Sasaran penjadwalan ini untuk meminimalkan Turn Around Time
- Troughput :Jumlah kerja yang dapat diselesaikan dalam 1 unit waktu Sasaran penjadwalan adalah untuk memaksimalkan jumlah job yang diproses per satu interval waktu.
3. Sebutkan tipe tipe penjadwalan yang anda ketahui !
Jawaban :
Penjadwalan Jangka Pendek :
bertugas untuk menjadwalkan alokasi pemroses diantaranya proses-proses
ready di memory utama.
Penjadwalan ini dijalankan setiap terjadi pengalihan proses untuk memilih
proses berikutnya yang harus dijalankan
Sasaran : untuk memaksimumkan kinerja untuk memenuhi satu kumpulan
kriteria yang diharapkan.
Penjadwal Jangka Menengah:
Fungsi: menangani proses-proses swaping yaitu aktivitas pemindahan proses
yang tertunda dari memori utama ke sekunder .
Penjadwal Jangka Panjang :
Berfungsi menangani proses yang bekerja terhadap antrian batch dan memilih
batch berikutnya yang harus dieksekusi.
Sasaran atau tujuan yang dicapai adalah memberi keseimbangan terhadap job-job campuran.
4. Strategi penjadwalan terdapat dua jenis yaitu Preemptive dan non
preemptive
Jawaban :
preemptive artinya Suatu proses yang telah diberikan waktu pemroses, maka pemroses dapat diambil
oleh proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu
pemroses tiba kembali pada proses itu.
sedangankan non preemptive merupakan Suatu proses yang telah diberi jatah waktu pemroses, maka pemroses
tidak dapat diambil oleh proses lain sampai proses itu selesai.
5. Sebutkan strategi-strategi penjadwalan dan berikan contoh
masing-masing strategi
Jawaban :
Algoritma-algoritma yang menerapkan strategi non preemptive:
- FIFO ( Firts-in, First-Out) Adalah merupakan penjadwalan Tidak berprioritas Penjadwalan non preemptive (run to completion), Merupakan penjdawalan yang paling sederhanan artinya Proses diberi jatah waktu berdasarkan kedatangan, Prosees akan dijalankan sampai selesai sebelum beralih ke proses lain Contoh aplikasinya : Aplikasi Analisis Numerik, pembuatan tabel.
- SJF ( Short Job First) Merupakan penjadwalan: Tidak berprioritas, Penjadwalan non preemptive Proses yang dijalankan didasarkan pada waktu jalan terpendek terlebih dahulu sampai selesai.
- HRN (Highest Ratio Next), bersifat prioritas dinamis, prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktu layanan tetapi juga jumlah waktu tunggu proses, sehingga dapat dihitung.Prioritas Dinamis = ( Waktu Tunggu + Waktu layanan) /Waktu Layanan HRN mengedepankan proses dengan Respon Time tertinggi.
- MFQ (Multiple Feedback Queues), Merupakan penjadwalan berprioritas dinamis pre-emptive (by- time).Merupakan penjadwalan Berprioritas dinamis pre-emptive ( by- time).
- RR (Round Robin), penjadwalan tanpa prioritas, preemptive by time karena di preemtive oleh penjadwal berdasar waktu berjalan proses, semua proses dianggap penting dan diberi waktu pemroses yang disebut kwanta atau timesline dimana proses itu berjalan.Contoh aplikasi : untuk sistem interaktif time.
- SRF (Shorten Remaining First), penjadwalan berprioritas dinamis. proses dengan sisa waktu jalan diestimasi terendah dijalankan termasuk proses yang baru tiba.
- HRN (Highest- Ration Next), penjadwalan berprioritas dinamis dan non preemptive.Kelemahan penjadwalan ini : waktu tanggap tertinggi harus dilayani lebih dahulu.
- GS (Guaranteed Schedule), penjadwalan berprioritas dinamis dan preemptive.Penjadwalan ini berupaya memberi tiap pemakai daya ( I ) pemroses yang sama. Jika terdapat N pemakai, tiap pemakai mendapat I/N daya pemroses. Sistem merekam besar waktu pemroses yang telah digunakan proses sejak login dan jumlah waktu pemroses yang digunakan seluruh proses.
0 komentar:
Posting Komentar