สารบัญ:
- คำจำกัดความ - งานที่สั้นที่สุดก่อน (SJF) หมายถึงอะไร?
- Techopedia อธิบายตำแหน่งงานที่สั้นที่สุดก่อน (SJF)
คำจำกัดความ - งานที่สั้นที่สุดก่อน (SJF) หมายถึงอะไร?
งานที่สั้นที่สุดก่อนคืออัลกอริทึมการจัดตารางเวลาที่กระบวนการที่มีเวลาดำเนินการน้อยที่สุดถูกเลือกสำหรับการดำเนินการต่อไป งานที่สั้นที่สุดก่อนสามารถเป็นไปได้ เนื่องจากลักษณะที่เรียบง่ายงานที่สั้นที่สุดก่อนถือว่าเป็นงานที่ดีที่สุด นอกจากนี้ยังลดเวลาการรอเฉลี่ยสำหรับกระบวนการอื่น ๆ ที่รอการประมวลผล
งานที่สั้นที่สุดก่อนเรียกอีกอย่างว่างานที่สั้นที่สุดถัดไป (SJN) และกระบวนการที่สั้นที่สุดถัดไป (SPN)
Techopedia อธิบายตำแหน่งงานที่สั้นที่สุดก่อน (SJF)
งานที่สั้นที่สุดก่อนขึ้นอยู่กับเวลาทำงานเฉลี่ยของกระบวนการ การประมาณการที่ถูกต้องของมาตรการเหล่านี้ช่วยในการดำเนินงานที่สั้นที่สุดเป็นอันดับแรกในสภาพแวดล้อม นี่เป็นเพราะบ่อยครั้งที่การดำเนินการของกระบวนการไม่ได้เกิดขึ้นล่วงหน้า มันสามารถใช้ในสภาพแวดล้อมแบบโต้ตอบที่มีรูปแบบที่ผ่านมาพร้อมที่จะกำหนดเวลาเฉลี่ยระหว่างเวลาที่รอและคำสั่ง แม้ว่าจะเป็นข้อเสียเปรียบในการใช้แนวคิดงานที่สั้นที่สุดก่อนในการกำหนดเวลา CPU ระยะสั้น แต่ก็ถือว่าเป็นประโยชน์อย่างมากในการกำหนดเวลา CPU ในระยะยาว นอกจากนี้ปริมาณงานจะสูงในกรณีของงานที่สั้นที่สุดก่อน
งานที่สั้นที่สุดก่อนก็มีส่วนเสียอยู่เช่นกัน สำหรับหนึ่งอาจทำให้เกิดความอดอยากในกระบวนการสำหรับงานที่ยาวนานขึ้นหากมีกระบวนการที่สั้นกว่าจำนวนมาก อีกประการหนึ่งคือต้องทราบเวลาดำเนินการของแต่ละกระบวนการล่วงหน้า บ่อยครั้งสิ่งนี้เป็นไปไม่ได้ในหลาย ๆ สภาพแวดล้อม
