Penjadwalan Proses: Penjadwal Jangka Panjang, Menengah, Pendek

Daftar Isi:

Anonim

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 membuat CPU sibuk sepanjang waktu. Ini memungkinkan Anda mendapatkan waktu respons minimum untuk program.

Dalam tutorial penjadwalan proses ini, Anda akan belajar:

  • Apa itu Penjadwalan Proses?
  • Proses Penjadwalan Antrian
  • Model Proses Dua Status
  • Tujuan Penjadwalan
  • Jenis Penjadwal Proses
  • Penjadwal Jangka Panjang
  • Penjadwal Jangka Menengah
  • Penjadwal Jangka Pendek
  • Perbedaan antara Penjadwal
  • Apa itu saklar Konteks?

Proses Penjadwalan Antrian

Proses Penjadwalan Antrian membantu Anda untuk 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 status proses diubah, PCB-nya harus dibatalkan tautannya dari antrean yang ada, yang akan kembali ke antrean status baru.

Tiga jenis antrian sistem operasi adalah:

  1. Antrian pekerjaan - Ini membantu Anda untuk menyimpan semua proses dalam sistem.
  2. Antrian siap - Jenis antrian ini membantu Anda mengatur setiap proses yang berada di memori utama, yang sudah siap dan menunggu untuk dieksekusi.
  3. Antrian perangkat - Ini adalah proses yang diblokir karena tidak adanya perangkat I / O.

Pada Diagram yang diberikan di atas,

  • Persegi panjang mewakili antrian.
  • Lingkaran menunjukkan sumber daya
  • Panah menunjukkan aliran proses.
  1. Setiap proses baru pertama kali dimasukkan ke dalam antrean Siap. Proses tersebut menunggu dalam antrean siap hingga akhirnya diproses untuk dieksekusi. Di sini, proses baru dimasukkan ke dalam antrean siap dan tunggu hingga dipilih untuk dieksekusi atau dikirim.
  2. Salah satu proses dialokasikan CPU dan sedang dieksekusi
  3. Proses tersebut harus mengeluarkan permintaan I / O
  4. Kemudian, itu harus ditempatkan dalam antrian I / O.
  5. Proses tersebut harus membuat subproses baru
  6. Prosesnya harus menunggu penghentiannya.
  7. Ini harus menghapus paksa dari CPU, sebagai akibat interupsi. Setelah selesai, interupsi harus dikirim kembali ke antrian siap.

Model Proses Dua Status

Model proses dua keadaan adalah:

  • Lari
  • Tidak berlari

Lari

Dalam Sistem Operasi, setiap kali proses baru dibangun, itu dimasukkan ke dalam sistem, yang seharusnya berjalan.

Tidak berlari

Proses yang tidak berjalan disimpan dalam antrian, yang menunggu giliran untuk dieksekusi. Setiap entri dalam antrian adalah titik ke 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.
  • Ini juga harus memberikan referensi ke proses yang memegang sumber daya utama.

Jenis Penjadwal Proses

Penjadwal adalah jenis perangkat lunak sistem yang memungkinkan Anda menangani penjadwalan proses.

Terutama ada tiga jenis Penjadwal Proses:

  1. Jangka panjang
  2. Jangka pendek
  3. Jangka menengah

Penjadwal Jangka Panjang

Penjadwal jangka panjang juga dikenal sebagai penjadwal pekerjaan . Penjadwal ini mengatur program dan memilih proses dari antrian dan memuatnya ke dalam memori untuk dieksekusi. Ini juga mengatur derajat multi-programing.

Namun, tujuan utama dari jenis penjadwal ini adalah untuk menawarkan campuran pekerjaan yang seimbang, seperti Prosesor, pekerjaan I / O., Yang memungkinkan pengelolaan multiprogramming.

Penjadwal Jangka Menengah

Penjadwalan jangka menengah adalah bagian penting dari pertukaran . Ini memungkinkan Anda untuk menangani proses yang ditukar. Dalam penjadwal ini, proses yang berjalan dapat ditangguhkan, yang 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 memberikan ruang untuk 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 untuk dieksekusi dan mengalokasikan CPU ke salah satunya. Dispatcher memberikan kendali atas CPU ke proses yang dipilih oleh penjadwal jangka pendek.

Perbedaan antara Penjadwal

Vs. Vs. Jangka menengah

Jangka panjang Jangka pendek Jangka menengah
Jangka panjang juga dikenal sebagai penjadwal pekerjaan Istilah pendek juga dikenal sebagai penjadwal CPU Jangka menengah juga disebut penjadwal swapping.
Itu tidak ada atau minimal dalam sistem pembagian waktu. Itu tidak signifikan dalam urutan pembagian waktu. Penjadwal ini adalah elemen dari sistem berbagi waktu.
Kecepatan kurang dibandingkan dengan penjadwal jangka pendek. Kecepatan adalah yang tercepat dibandingkan dengan penjadwal jangka pendek dan menengah. Ini menawarkan kecepatan sedang.
Memungkinkan Anda untuk memilih proses dari beban dan mengumpulkan kembali ke dalam memori Ini hanya memilih proses yang 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 / memulihkan status atau CPU di PCB. Sehingga eksekusi proses dapat dilanjutkan dari titik yang sama di lain waktu. Metode pengalihan konteks penting untuk multitasking OS.

Ringkasan:

  • Penjadwalan proses adalah tugas OS yang menjadwalkan proses berbagai status seperti siap, menunggu, dan berjalan.
  • Model proses dua status 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 keluar yang ditukar.
  • 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 juga disebut penjadwal swapping.