Isi kandungan:
- Definisi - Apakah yang dimaksudkan dengan Pekerjaan Paling Singkat Pertama (SJF)?
- Techopedia menerangkan Pekerjaan Terpendek Pertama (SJF)
Definisi - Apakah yang dimaksudkan dengan Pekerjaan Paling Singkat Pertama (SJF)?
Kerja paling awal dahulu ialah algoritma penjadualan di mana proses dengan masa pelaksanaan terkecil dipilih untuk pelaksanaan seterusnya. Pekerjaan terpantas yang pertama boleh menjadi preemptive atau non-preemptive. Disebabkan sifat mudah, kerja terpendek pertama dianggap optimal. Ia juga mengurangkan masa menunggu purata untuk proses lain yang menunggu pelaksanaan.
Kerja paling awal dahulu juga dikenali sebagai pekerjaan terpendek seterusnya (SJN) dan proses terpendek seterusnya (SPN).
Techopedia menerangkan Pekerjaan Terpendek Pertama (SJF)
Kerja terpantas pertama bergantung kepada masa proses purata. Anggaran yang tepat mengenai langkah-langkah ini dapat membantu dalam pelaksanaan pekerjaan terpendek pertama dalam lingkungan, yang sebaliknya membuat hampir sama tidak mungkin untuk dilaksanakan. Ini kerana sering proses pecah proses tidak berlaku terlebih dahulu. Ia boleh digunakan dalam persekitaran interaktif di mana pola terdahulu tersedia untuk menentukan masa purata antara masa tunggu dan arahan. Walaupun tidak menguntungkan untuk menggunakan konsep yang paling pendek-kerja-pertama dalam penjadualan CPU jangka pendek, ia dianggap sangat berfaedah dalam penjadualan CPU jangka panjang. Lebih-lebih lagi, daya tampung adalah tinggi dalam kes kerja terpendek pertama.
Pekerjaan paling awal juga mempunyai bahagian kelemahannya. Untuk satu, ia boleh menyebabkan kelaparan proses untuk pekerjaan yang lebih panjang jika terdapat sejumlah besar proses yang lebih pendek. Satu lagi adalah keperluan untuk mengetahui masa pelaksanaan untuk setiap proses terlebih dahulu. Sering kali, ini hampir mustahil dalam banyak persekitaran.
