Round Robin Scheduling (RRS)

ผู้เขียน: John Stephens
วันที่สร้าง: 28 มกราคม 2021
วันที่อัปเดต: 1 กรกฎาคม 2024
Anonim
Round Robin(RR) CPU Scheduling Algorithm in OS with example
วิดีโอ: Round Robin(RR) CPU Scheduling Algorithm in OS with example

เนื้อหา

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

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

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

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

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

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