Round robin scheduling (rrs) คืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Round Robin Scheduling (RRS) หมายถึงอะไร

Round robin scheduling (RRS) เป็นอัลกอริทึมการจัดตารางงานที่ถือว่ามีความยุติธรรมมากเนื่องจากใช้ตัวแบ่งเวลาที่กำหนดให้กับแต่ละกระบวนการในคิวหรือบรรทัด แต่ละกระบวนการจะได้รับอนุญาตให้ใช้ CPU ตามระยะเวลาที่กำหนดและหากไม่เสร็จภายในเวลาที่กำหนดจะมีการจองและย้ายไปที่ด้านหลังของบรรทัดเพื่อให้กระบวนการถัดไปในบรรทัดสามารถใช้งานได้ ซีพียูในเวลาเท่ากัน

Techopedia อธิบาย Round Robin Scheduling (RRS)

Round robin scheduling เป็นอัลกอริธึมที่ใช้เป็นหลักโดยระบบปฏิบัติการและแอพพลิเคชั่นที่ให้บริการลูกค้าหลายรายที่ขอใช้ทรัพยากร มันจัดการการร้องขอทั้งหมดในลำดับวงกลมแรกเข้าก่อนออก (FIFO) และลำดับความสำคัญ eschews เพื่อให้กระบวนการ / แอปพลิเคชันทั้งหมดอาจจะสามารถใช้ทรัพยากรเดียวกันในระยะเวลาเดียวกันและมีระยะเวลารอคอยเท่ากัน แต่ละรอบ; ดังนั้นจึงถือได้ว่าเป็นผู้บริหารวงจร

เป็นหนึ่งในอัลกอริทึมการจัดตารางเวลาที่เก่าแก่ที่สุดง่ายที่สุดยุติธรรมที่สุดและใช้กันอย่างแพร่หลายตลอดกาลส่วนหนึ่งเป็นเพราะง่ายต่อการติดตั้งเนื่องจากไม่มีการกำหนดเวลาหรือลำดับความสำคัญที่ซับซ้อนในการพิจารณาเฉพาะระบบ FIFO และข้อ จำกัด เวลาคงที่ การใช้ทรัพยากร สิ่งนี้ยังช่วยแก้ปัญหาความอดอยากซึ่งเป็นปัญหาที่กระบวนการไม่สามารถใช้ทรัพยากรได้เป็นเวลานานเพราะมันได้รับการจองล่วงหน้าโดยกระบวนการอื่น ๆ ซึ่งคิดว่าสำคัญกว่า