Please enable JavaScript.
Coggle requires JavaScript to display documents.
Manajemen Proses #1, Nikolaus Thomas Ariyanto
(190710063) - Coggle Diagram
Manajemen Proses #1
Penjadwalan Proses
Definisi:
merupakan kumpulan kebijakan dan mekanisme OS yang berkaitan dengan pemilihan urutan eksekusi proses-proses dan jangka waktu eksekusi proses-proses yang aktif.
Kompleksitas algoritma penjadwalan berbeda-beda antar SO:
- Sistem batch: tugas penjadwalan hy mengalihkan eksekusi proses yg selesai ke proses yg menunggu.
- Sistem mainframe: tugas penjadwalan hrs melakukan seleksi sejumlah proses dan permintaan layanan secara interaktif dari pengguna lewat terminal.
- PC: tugas penjadwalan memilih proses yg sedang dijalankan oleh pengguna dibandingkan proses sistem yg berjalan secara background.
Komponen Penjadwalan:
- Antrian penjadwalan(Scheduling Queue):
Antrian yang berisi proses-proses yang siap dieksekusi (ready queue), antrian untuk proses-proses yang menunggu layanan operasi dari suatu piranti I/O (piranti I/O atau I/O queue seperti disk, magnetic tape dan terminal), selain itu terdapat job (long-term) queue yang berisi semua proses dalam sistem.
- Penjadwal (Scheduler):
Berupa rutin program dengan algoritma tertentu yang menyeleksi proses yg akan dibawa ke memori utama atau yg siap untuk dieksekusi CPU.
- Dispatcher:
Adalah suatu rutin program yang berfungsi untuk melakukan switching eksekusi dari proses yang running ke proses yang terseleksi oleh CPU Scheduler. Waktu yg dibutuhkan untuk switching atau pengalihan ini disebut dispatch latency.
Antrian dan Penjadwal
-
Macam-macam Scheduler
- The Short-term Scheduler (CPU Scheduler): Berfungsi menyeleksi proses di ready queue yg akan dieksekusi berikutnya oleh CPU.
- The Medium-term Scheduler: Jika ruang memori utama tidak cukup untuk proses yang sedang dieksekusi, maka sistem operasi akan melakukan swapping, yaitu memindahkan image proses lain dari memori utama ke memori maya, yang berada pada memori sekunder seperti disk. Penjadwal jangka menengah menyeleksi proses yang akan diswapping (swap out), dan menyeleksi proses yang akan dikembalikan ke memori utama (swap in).
- The Longterm-Scheduler (Job scheduler): Berfungsi menyeleksi proses yg akan dialokasikan ke memori utama dan disisipkan pada antrian ready.
Kriteria Penjadwalan
- Fairness: semua proses diperlakukan adil (jatah waktu yang adil) agar tidak terjadi starvation.
- CPU utilization(max): CPU terpakai terus.
- Response time(min): Rentang waktu antara permintaan CPU oleh proses sampai mendapat tanggapan/output.
- Waiting time(min): Waktu tunggu suatu proses di ready queue.
- Turnaround time (min): Waktu total yg dibutuhkan untuk menyelesaikan suatu proses (waktu running+waktu ready+waktu blocked).
- Throughput(max): Proses yg selesai per unit waktu.
-
Strategi Penjadwalan
- Non-preemptive (run to completion): Pada strategy non-preemtive, begitu proses telah berjalan maka sistem operasi maupun proses lain tidak dapat mengambil alih eksekusi prosesor. Penjadwalan akan dilakukan setelah proses yang running melepaskan kendali CPU (terminated ataupun waiting). Digunakan pada sistem sekuensial.
- Preemptive: Pada strategi preemptive, sistem operasi dan proses lain dapat mengambil alih eksekusi prosesor tanpa harus menunggu proses yang sedang running menyelesaikan tugasnya. Penjadwalan bisa dilakukan dengan menyela proses yang running. Proses yang running akan diubah statusnya menjadi ready. Digunakan pada sistem konkuren
Pemicu Penjadwalan
- Proses berubah dari status running ke waiting: karena proses melakukan system call untuk meminta operasi I/O (I/O Request) = baca disk, karena membaca berkas dari disk ataupun scanner, karena menunggu suatu event atau interupsi (wait for an interrupt) , seperti inputan keyboard oleh pengguna.
- Proses berubah dari status running ke ready: karena proses yang sedang running sudah habis time-slice-nya (time slice expired) atau jatah waktu eksekusinya.
- Proses Berubah dari status waiting ke ready: ketika permintaan akses I/O ataupun event yang ditunggu oleh suatu proses yang berstatus blocked telah terpenuhi, sehingga memindahkan proses tersebut dari antrian I/O ke antrian ready.
- Proses berhenti (Terminates)
-
-