Penjadual kerja memilih kerja daripada baris gilir dan meletakkannya dalam operasi.

Penjadualan kerja memilih kerja daripada baris gilir dalam keadaan "sandaran" dan meletakkannya dalam operasi. Daripada diserahkan kepada sistem komputer hingga keluar dari sistem selepas pelaksanaan, sesuatu kerja biasanya melalui empat keadaan: penyerahan, sandaran, pelaksanaan dan penyiapan. Keadaan sandaran bermakna bahawa selepas semua maklumat kerja dimasukkan ke dalam memori luaran, blok kawalan kerja ditubuhkan untuk kerja yang memasuki sistem, dan ia ditambahkan pada baris gilir kerja sandaran untuk menunggu penjadualan oleh penjadual kerja; apabila kerja dipilih oleh penjadual kerja, dan Selepas memperuntukkan sumber yang diperlukan dan mewujudkan satu set proses yang sepadan, tugas itu memasuki keadaan berjalan.

Persekitaran pengendalian tutorial ini: sistem Windows 7, komputer Dell G3.

Fungsi utama penjadualan kerja adalah untuk menyemak sama ada sistem boleh memenuhi keperluan sumber kerja pengguna berdasarkan maklumat dalam blok kawalan kerja, dan untuk memilih kerja tertentu daripada baris gilir sandaran storan luaran mengikut a algoritma tertentu, mencipta proses dan memperuntukkan sumber yang diperlukan untuk mereka. Kemudian masukkan proses yang baru dibuat ke dalam baris gilir sedia dan bersedia untuk pelaksanaan. Oleh itu, penjadualan kerja kadangkala dipanggil penjadualan kemasukan.

Status Pekerjaan

Pekerjaan biasanya melalui empat peringkat daripada memasuki sistem hingga berjalan hingga selesai, termasuk kemasukan, pembendungan, operasi dan penyiapan. Sejajar dengan itu, kerja biasanya melalui empat keadaan: penyerahan, sandaran, pelaksanaan dan penyiapan daripada diserahkan kepada sistem komputer kepada keluar dari sistem selepas pelaksanaan.

• Keadaan kemasukan: iaitu, keadaan penyerahan, proses di mana kerja memasuki memori luaran (juga dipanggil telaga input) daripada peranti input untuk kerja dalam keadaan penyerahan , maklumatnya memasuki sistem.

• Keadaan sandaran: Apabila semua maklumat kerja dimasukkan ke dalam memori luaran, sistem mencipta blok kawalan kerja (JCB) untuk kerja itu.

  Selepas operator memasukkan kerja ke dalam pengakses sandaran akses langsung, dia mencipta blok kawalan kerja untuk kerja yang memasuki sistem dan menambahkannya pada baris gilir kerja sandaran, menunggu penjadualan oleh penjadual kerja. Proses ini juga dipanggil pendaftaran kerja.

• Status berjalan: Tugas dipilih oleh penjadual kerja dan sumber yang diperlukan diperuntukkan Selepas satu set proses yang sepadan ditetapkan, tugas itu memasuki status berjalan. Ia dibahagikan kepada tiga keadaan: keadaan sedia, keadaan pelaksanaan dan keadaan menyekat.

  Kerja sandaran dipilih oleh penjadual kerja, memperuntukkan sumber yang diperlukan dan memasuki memori Selepas penjadual kerja juga menetapkan proses yang sepadan untuknya, kerja berubah daripada keadaan sandaran kepada keadaan pelaksanaan.
  

• Status penyiapan: Apabila kerja tamat seperti biasa atau ditamatkan kerana ralat, kerja memasuki fasa penyiapan. Secara umumnya, penjadual kerja perlu memilih kerja yang sesuai daripada baris gilir dalam keadaan siap sedia dan melaksanakannya.

Langkah-langkah untuk penjadualan kerja adalah seperti berikut:

• (1) Wujudkan jadual kawalan JCB berdasarkan JCB atribut dan rekod setiap kerja

• (2) Gunakan algoritma penjadualan yang dipilih untuk memilih satu atau lebih kerja daripada kerja sandaran dan menjalankannya

• (3) Buat persediaan untuk kerja yang dipilih sebelum dijalankan, termasuk mencipta proses dan memperuntukkan sumber sistem kepada proses yang sepadan:

• (4) Selepas kerja selesai menjalankan Kerja Aftercare . Contohnya, pendaftaran status, kitar semula sumber, pemprosesan output dan pembatalan kerja.

Algoritma penjadualan kerja yang biasa digunakan

Algoritma penjadualan kerja yang biasa digunakan termasuk yang tiba dahulu, dilayan dahulu, kerja paling singkat didahulukan dan yang mempunyai respons yang lebih tinggi nisbah dahulu dan kaedah keutamaan.

• (1) Didahulukan, dilayan dahulu (FCFS). Menjadualkan kerja mengikut urutan mereka tiba tidak sesuai untuk pekerjaan yang singkat.

• (2) Kerja singkat dahulu (SJF). Kerja dijadualkan mengikut anggaran masa berjalan mereka, dan kerja dengan anggaran masa berjalan yang singkat dijadualkan terlebih dahulu. Ia tidak sesuai untuk kerja yang lama dan mungkin meninggalkan kerja dengan anggaran masa kerja yang lama tidak diservis.

• (3) Yang mempunyai nisbah tindak balas yang lebih tinggi diutamakan (HRN). Menggabungkan kedua-dua di atas, mengambil kira kedua-dua anggaran masa berjalan kerja dan masa menunggu kerja, nisbah tindak balas ialah: HRN = (anggaran masa menunggu masa berjalan) / anggaran masa berjalan.

• (4) Penjadualan keutamaan. Mengikut tahap keutamaan pekerjaan, yang mempunyai keutamaan yang lebih tinggi dijadualkan dahulu.

Selain itu, kita perlu memahami beberapa konsep penting.

1. Masa Pusing Kerja Masa pusing ganti kerja ialah masa antara penyerahan kerja dan penyiapan kerja. Masa pusing ganti Ti kerja i boleh dinyatakan seperti berikut: Ti=Tei-Tsi di mana Tei ialah masa siap kerja i dan Tsi ialah masa penyerahan kerja i.

2． Purata Masa Pusing Purata Purata masa pusing balik ialah purata masa pusing balik untuk berbilang kerja. Purata masa pusing ganti n pekerjaan boleh dinyatakan dengan formula berikut: T＝(T1 T2…Tn)/n

3. Masa pusing ganti berwajaran Masa pusing balik berwajaran ialah nisbah masa pusing balik kerja kepada masa kerja sebenar kerja. Masa pusing ganti wajaran Wi kerja i boleh dinyatakan seperti berikut: Wi=Ti/Tri, dengan Ti ialah masa pusing balik kerja i, dan Tri ialah masa kerja sebenar kerja i.

4． Purata Masa Pusing Berwajaran Purata masa pusing balik wajaran ialah purata masa pusing balik berwajaran untuk berbilang operasi.

Untuk lebih banyak pengetahuan berkaitan, sila lawati ruangan Soalan Lazim!

Atas ialah kandungan terperinci Penjadual kerja memilih kerja daripada baris gilir dan meletakkannya dalam operasi.. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!