Penjadwalan Proses di OS: Penjadwal Jangka Panjang, Menengah, Pendek
Natanael Brooks
Apa itu Penjadwalan Proses?
Penjadwalan Proses adalah tugas OS yang menjadwalkan proses dari berbagai status seperti siap, menunggu, dan berjalan.
Penjadwalan proses memungkinkan OS mengalokasikan interval waktu eksekusi CPU untuk setiap proses. Alasan penting lainnya untuk menggunakan sistem penjadwalan proses adalah karena sistem ini membuat CPU sibuk sepanjang waktu. Ini memungkinkan Anda mendapatkan waktu respons minimum untuk program.
Proses Penjadwalan Antrian
Antrian Penjadwalan Proses membantu Anda mempertahankan antrian yang berbeda untuk setiap status proses dan PCB. Semua proses dengan status eksekusi yang sama ditempatkan dalam antrian yang sama. Oleh karena itu, setiap kali keadaan suatu proses diubah, PCB-nya perlu diputuskan tautannya dari antrian yang ada, yang akan berpindah kembali ke antrian keadaan yang baru.
Tiga jenis antrian sistem operasi adalah:
- Antrian pekerjaan – Ini membantu Anda menyimpan semua proses dalam sistem.
- Antrian siap – Jenis antrian ini membantu Anda mengatur setiap proses yang berada di memori utama, siap dan menunggu untuk dieksekusi.
- Antrean perangkat – Ini adalah proses yang diblokir karena tidak adanya perangkat I/O.
Dalam Diagram yang diberikan di atas,
- Persegi panjang mewakili antrian.
- Lingkaran menunjukkan sumber daya
- Panah menunjukkan aliran proses.
- Setiap proses baru terlebih dahulu dimasukkan ke dalam antrian Ready. Proses tersebut menunggu dalam antrian ready hingga akhirnya diproses untuk dieksekusi. Di sini, proses baru dimasukkan ke dalam antrian siap dan menunggu hingga dipilih untuk dieksekusi atau dikirim.
- Salah satu proses dialokasikan ke CPU dan dijalankan
- Prosesnya harus mengeluarkan permintaan I/O
- Kemudian, itu harus ditempatkan di antrian I/O.
- Proses tersebut harus membuat subproses baru
- Prosesnya harus menunggu penghentiannya.
- Ini harus dihapus secara paksa dari CPU, akibatnya mengganggu. Setelah interupsi selesai, interupsi harus dikirim kembali ke antrian siap.
Model Proses Dua Negara
Model proses dua keadaan adalah:
- Menjalankan Negara
- Status Tidak Berjalan
Running
Dalam majalah Operasistem ting, setiap kali proses baru dibangun, proses tersebut dimasukkan ke dalam sistem, yang seharusnya berjalan.
Tidak berlari
Proses yang tidak berjalan disimpan dalam antrian menunggu giliran untuk dieksekusi. Setiap entri dalam antrian adalah titik menuju proses tertentu.
Tujuan Penjadwalan
Di sini, adalah tujuan penting dari penjadwalan Proses
- Maksimalkan jumlah pengguna interaktif dalam waktu respons yang dapat diterima.
- Mencapai keseimbangan antara respons dan pemanfaatan.
- Hindari penundaan yang tidak terbatas dan tegakkan prioritas.
- Hal ini juga harus memberikan referensi pada proses yang memegang sumber daya utama.
Jenis Penjadwal Proses
Penjadwal adalah jenis perangkat lunak sistem yang memungkinkan Anda menangani penjadwalan proses.
Pada dasarnya ada tiga jenis Penjadwal Proses:
- Penjadwal Jangka Panjang
- Penjadwal Jangka Pendek
- Penjadwal Jangka Menengah
Penjadwal Jangka Panjang
Penjadwal jangka panjang juga dikenal sebagai a penjadwal pekerjaan. Penjadwal ini mengatur program dan memilih proses dari antrian dan memuatnya ke dalam memori untuk dieksekusi. Ini juga mengatur tingkat multi-program.
Namun, tujuan utama dari jenis penjadwal ini adalah untuk menawarkan perpaduan pekerjaan yang seimbang, seperti pekerjaan Prosesor, I/O, yang memungkinkan pengelolaan multiprogram.
Penjadwal Jangka Menengah
Penjadwalan jangka menengah adalah bagian penting swapping. Ini memungkinkan Anda untuk menangani proses pertukaran. Dalam penjadwal ini, proses yang sedang berjalan dapat ditangguhkan, sehingga membuat permintaan I/O.
Proses yang sedang berjalan dapat ditangguhkan jika membuat permintaan I/O. Proses yang ditangguhkan tidak dapat membuat kemajuan apa pun menuju penyelesaian. Untuk menghapus proses dari memori dan memberi ruang bagi proses lain, proses yang ditangguhkan harus dipindahkan ke penyimpanan sekunder.
Penjadwal Jangka Pendek
Penjadwalan jangka pendek juga dikenal sebagai penjadwal CPU. Tujuan utama penjadwal ini adalah untuk meningkatkan kinerja sistem sesuai dengan kriteria yang ditetapkan. Ini membantu Anda memilih dari sekelompok proses yang siap dijalankan dan mengalokasikan CPU ke salah satunya. Dispatcher memberikan kendali CPU pada proses yang dipilih oleh penjadwal jangka pendek.
Perbedaan antara Penjadwal
Vs Jangka Panjang. Jangka Pendek Vs. Jangka menengah
| Jangka panjang | Jangka pendek | Jangka menengah |
|---|---|---|
| Jangka panjang juga dikenal sebagai penjadwal pekerjaan | Jangka pendek juga dikenal sebagai penjadwal CPU | Jangka menengah juga disebut penjadwal swapping. |
| Hal ini mungkin tidak ada atau minimal dalam sistem pembagian waktu. | Hal ini tidak signifikan dalam urutan pembagian waktu. | Penjadwal ini adalah elemen dari sistem pembagian waktu. |
| Kecepatannya lebih rendah dibandingkan dengan penjadwal jangka pendek. | Kecepatannya paling cepat dibandingkan penjadwal jangka pendek dan jangka menengah. | Ini menawarkan kecepatan sedang. |
| Memungkinkan Anda memilih proses dari beban dan mengumpulkannya kembali ke dalam memori | Ini hanya memilih proses yang berada dalam keadaan siap untuk dieksekusi. | Ini membantu Anda mengirim proses kembali ke memori. |
| Menawarkan kontrol penuh | Menawarkan lebih sedikit kontrol | Kurangi tingkat multiprogramming. |
Apa itu saklar Konteks?
Ini adalah metode untuk menyimpan/mengembalikan status CPU di PCB. Sehingga eksekusi proses dapat dilanjutkan dari titik yang sama di lain waktu. Metode peralihan konteks penting untuk OS multitugas.
Kesimpulan
- Penjadwalan proses adalah tugas OS yang menjadwalkan proses dari berbagai status seperti siap, menunggu, dan berjalan.
- Model proses dua keadaan adalah 1) Berjalan, dan )Tidak Berjalan
- Penjadwalan proses memaksimalkan jumlah pengguna interaktif, dalam waktu respons yang dapat diterima.
- Penjadwal adalah jenis perangkat lunak sistem yang memungkinkan Anda menangani penjadwalan proses.
- Tiga jenis penjadwal adalah 1) Jangka panjang 2) Jangka pendek 3) Jangka menengah
- Penjadwal jangka panjang mengatur program dan memilih proses dari antrian dan memuatnya ke dalam memori untuk dieksekusi.
- Penjadwal jangka menengah memungkinkan Anda menangani proses pertukaran.
- Tujuan utama penjadwal jangka pendek adalah untuk meningkatkan kinerja sistem sesuai dengan kriteria yang ditetapkan
- Jangka panjang juga dikenal sebagai penjadwal pekerjaan, sedangkan jangka pendek juga dikenal sebagai penjadwal CPU, dan jangka menengah disebut juga swapping scheduler.
