Proses Penjadwalan Sistem Operasi


Penjadwalan proses adalah aktivitas manajer proses yang menangani penghapusan proses yang sedang berjalan dari CPU dan pemilihan proses lain berdasarkan strategi tertentu.

Penjadwalan proses adalah bagian penting dari sistem operasi Multiprogramming. Sistem operasi semacam itu memungkinkan lebih dari satu proses untuk dimuat ke dalam memori yang dapat dieksekusi pada satu waktu dan proses yang dimuat berbagi CPU menggunakan multiplexing waktu.

Proses Penjadwalan Antrian

OS memelihara semua PCB dalam Antrian Penjadwalan Proses. OS memelihara antrian terpisah untuk setiap status proses dan PCB dari semua proses dalam status eksekusi yang sama ditempatkan dalam antrian yang sama. Ketika status proses diubah, PCB-nya dibatalkan tautannya dari antrean saat ini dan dipindahkan ke antrean status baru.

Sistem Operasi memelihara antrian penjadwalan proses penting berikut -

    - Antrian pekerjaan - Antrian ini menyimpan semua proses dalam sistem.

    - Antrian siap - Antrian ini menyimpan satu set semua proses yang berada di memori utama, siap dan menunggu untuk dieksekusi. Proses baru selalu dimasukkan ke dalam antrian ini.

    - Antrian perangkat - Proses yang diblokir karena tidak tersedianya perangkat I / O merupakan antrian ini.


OS dapat menggunakan kebijakan yang berbeda untuk mengelola setiap antrian (FIFO, Round Robin, Priority, dll.). Penjadwal OS menentukan cara memindahkan proses antara antrian siap dan menjalankan yang hanya dapat memiliki satu entri per inti prosesor pada sistem; pada diagram di atas, telah digabungkan dengan CPU.

Penjadwal

Penjadwal adalah perangkat lunak sistem khusus yang menangani penjadwalan proses dengan berbagai cara. Tugas utama mereka adalah memilih pekerjaan yang akan dikirim ke sistem dan memutuskan proses mana yang akan dijalankan. Penjadwal terdiri dari tiga jenis -

    - Penjadwal Jangka Panjang
    - Penjadwal Jangka Pendek
    - Penjadwal Jangka Menengah

Penjadwal Jangka Panjang

Ini juga disebut penjadwal pekerjaan . Penjadwal jangka panjang menentukan program mana yang dimasukkan ke sistem untuk diproses. Ini memilih proses dari antrian dan memuatnya ke dalam memori untuk dieksekusi. Proses dimuat ke dalam memori untuk penjadwalan CPU.

Tujuan utama dari penjadwal pekerjaan adalah untuk menyediakan campuran pekerjaan yang seimbang, seperti terikat I / O dan terikat prosesor. Ini juga mengontrol tingkat multiprogramming. Jika derajat multiprogramming stabil, maka laju rata-rata pembuatan proses harus sama dengan laju keberangkatan rata-rata proses yang meninggalkan sistem.

Pada beberapa sistem, penjadwal jangka panjang mungkin tidak tersedia atau minimal. Sistem operasi berbagi waktu tidak memiliki penjadwal jangka panjang. Ketika suatu proses mengubah status dari baru menjadi siap, maka ada penggunaan penjadwal jangka panjang.

Penjadwal Jangka Pendek

Ini juga disebut sebagai penjadwal CPU . Tujuan utamanya adalah untuk meningkatkan kinerja sistem sesuai dengan kriteria yang dipilih. Ini adalah perubahan dari status siap ke status berjalan dari proses. Penjadwal CPU memilih proses di antara proses yang siap untuk dieksekusi dan mengalokasikan CPU ke salah satunya.

Penjadwal jangka pendek, juga dikenal sebagai dispatcher, membuat keputusan tentang proses mana yang akan dijalankan selanjutnya. Penjadwal jangka pendek lebih cepat daripada penjadwal jangka panjang.

Penjadwal Jangka Menengah

Penjadwalan jangka menengah adalah bagian dari pertukaran . Ini menghapus proses dari memori. Ini mengurangi tingkat multiprogramming. Penjadwal jangka menengah bertugas menangani proses keluar yang ditukar.

Proses yang sedang berjalan dapat ditangguhkan jika membuat permintaan I / O. Proses yang ditangguhkan tidak dapat membuat kemajuan apa pun menuju penyelesaian. Dalam kondisi ini, untuk menghapus proses dari memori dan memberi ruang untuk proses lainnya, proses yang ditangguhkan dipindahkan ke penyimpanan sekunder. Proses ini disebut swapping , dan proses tersebut dikatakan ditukar atau diluncurkan. Pertukaran mungkin diperlukan untuk meningkatkan campuran proses.


Posting Komentar

0 Komentar