ทำความเข้าใจฝูงแกะในคอมพิวเตอร์
ในการคำนวณ ฝูงคือกลุ่มของกระบวนการหรือเธรดที่ถูกกำหนดเวลาให้ทำงานพร้อมกันบน CPU หรือคอร์เดียว คำว่า "flock" ถูกใช้เนื่องจากกระบวนการหรือเธรดในกลุ่มถูก "ต้อน" เข้าด้วยกันและดำเนินการทีละขั้นตอน เช่น ฝูงแกะ
Flocks มักใช้ในระบบปฏิบัติการเพื่อปรับปรุงประสิทธิภาพของการใช้งาน CPU ด้วยการจัดกลุ่มกระบวนการเข้าด้วยกัน ระบบปฏิบัติการสามารถมั่นใจได้ว่าแต่ละกระบวนการในกลุ่มได้รับการผลัดกันทำงานบน CPU แทนที่จะปล่อยให้กระบวนการเดียวผูกขาด CPU และอดอาหารกระบวนการอื่น ๆ ของทรัพยากร
มีฝูงประเภทที่แตกต่างกัน รวมไปถึง:
1. ฝูงแบ่งเวลา: ในฝูงประเภทนี้ แต่ละกระบวนการในกลุ่มจะได้รับระยะเวลาคงที่ (เรียกว่าการแบ่งเวลา) เพื่อรันก่อนที่กระบวนการถัดไปในกลุ่มจะได้รับอนุญาตให้รัน
2 ฝูงบินแบบ Round-robin: ในฝูงประเภทนี้ แต่ละกระบวนการในกลุ่มจะได้รับระยะเวลาในการทำงานที่แน่นอน จากนั้นกระบวนการต่อไปในกลุ่มจะได้รับอนุญาตให้ดำเนินการ
3 ฝูงลำดับความสำคัญ: ในฝูงประเภทนี้ แต่ละกระบวนการในกลุ่มได้รับการกำหนดลำดับความสำคัญ และกระบวนการที่มีลำดับความสำคัญสูงสุดจะได้รับอนุญาตให้รันก่อน
ฝูงสามารถนำไปใช้ได้โดยใช้อัลกอริธึมที่หลากหลาย รวมถึง:
1 มาก่อนได้ก่อน (FCFS): ในอัลกอริทึมนี้ กระบวนการต่างๆ จะถูกเพิ่มเข้าไปในฝูงตามลำดับที่มาถึง และกระบวนการแรกในฝูงได้รับอนุญาตให้ทำงานก่อน
2 งานที่สั้นที่สุดก่อน (SJF): ในอัลกอริธึมนี้ กระบวนการที่มีเวลาดำเนินการสั้นที่สุดจะได้รับอนุญาตให้รันก่อน
3 การจัดลำดับความสำคัญ: ในอัลกอริทึมนี้ แต่ละกระบวนการในฝูงจะได้รับการกำหนดลำดับความสำคัญตามเวลาดำเนินการหรือปัจจัยอื่น ๆ และกระบวนการที่มีลำดับความสำคัญสูงสุดจะได้รับอนุญาตให้รันก่อน
ฉันชอบวิดีโอนี้
ฉันไม่ชอบวิดีโอนี้
รายงานข้อผิดพลาดของเนื้อหา
share
