3.2. ADRR CPU Scheduling Algorithm

3.2. ADRR CPU Scheduling Algorithm An Augmented Dynamic Round Robin (ADRR) CPU scheduling algorithm works similar to Round Robin (RR) with an improvement. ADRR picks the first process from the ready queue and allocate the CPU to it for a time interval of up to 1 time quantum. After completion of process’s time quantum, it checks the remaining CPU burst time of the currently running process. If the remaining CPU burst time of the currently running process is less than equal half of the time quantum, the CPU again allocated to the currently running process for remaining CPU burst time. In this case this process will finish execution and it will be removed from the ready queue. The scheduler then proceeds to the next process in the ready queue. Otherwise, if the remaining CPU burst time of the currently running process is longer than 1/2 time quantum, the process will be put at the tail of the ready queue. The CPU scheduler will then select the next process in the ready queue

ผลลัพธ์ (ไทย) 1:

3.2. อัลกอริทึมการจัดกำหนดการ ADRR CPU กำหนดการอัลกอริทึมการเติมเต็มแบบไดนามิกปัด Robin (ADRR) CPU ทำงานคล้ายการวนรอบ (RR) ด้วยการปรับปรุง ADRR รับกระบวนการแรกจากคิวพร้อม และปันส่วนของ CPU นั้นสำหรับช่วงเวลาของ 1 เวลาควอนตัม หลังเสร็จสิ้นกระบวนการของเวลาควอนตัม ตรวจระเบิดเวลาที่เหลือของ CPU ของกระบวนการกำลังทำงานอยู่ ถ้า CPU เหลือระเบิดเวลาของการเรียกใช้ กระบวนการจะน้อยกว่าเท่าครึ่งของเวลาควอนตัม CPU อีก จัดสรรไปยังกระบวนการกำลังทำงานอยู่สำหรับเวลาระเบิด CPU เหลือ ในกรณีนี้ กระบวนการนี้จะเสร็จสิ้นการดำเนินการ และจะถูกลบออกจากคิวพร้อม ตัวจัดกำหนดการแล้วดำเนินการขั้นตอนถัดไปในคิวพร้อม มิฉะนั้น ถ้าเวลาระเบิด CPU เหลือของกระบวนการกำลังทำงานอยู่นานกว่า 1/2 เวลาควอนตัม กระบวนการจะถูกวางที่หางคิวพร้อม ตัวจัดกำหนดการของ CPU จากนั้นจะเลือกกระบวนการถัดไปในคิวพร้อม

ผลลัพธ์ (ไทย) 2:

3.2 ADRR CPU การจัดตารางการอัลกอริทึมแบบไดนามิก Augmented Round Robin (ADRR) วิธีการตั้งเวลา CPU ทำงานคล้ายกับ Round Robin (RR) ที่มีการปรับปรุง ADRR หยิบกระบวนการแรกจากคิวพร้อมและจัดสรร CPU ที่มันสำหรับช่วงเวลาถึง 1 เวลาควอนตัม หลังจากเสร็จสิ้นการควอนตัมระยะเวลาดำเนินการก็จะตรวจสอบเวลา CPU ระเบิดที่เหลือของกระบวนการทำงานในขณะนี้ ถ้าเวลา CPU ระเบิดที่เหลือของกระบวนการทำงานในขณะนี้น้อยกว่าครึ่งหนึ่งของเวลาที่เท่ากันควอนตัมของ CPU ที่จัดสรรอีกครั้งกับกระบวนการทำงานในขณะนี้เหลือเวลา CPU ระเบิด ในกรณีนี้ขั้นตอนนี้จะเสร็จสิ้นการดำเนินการและจะถูกลบออกจากคิวพร้อม กำหนดการแล้วดำเนินขั้นตอนต่อไปในคิวพร้อม มิฉะนั้นถ้าเวลา CPU ระเบิดที่เหลือของกระบวนการทำงานในขณะนี้มีความยาวมากกว่า 1/2 เวลาควอนตัมการที่จะใส่ที่หางของคิวพร้อม กำหนดการ CPU แล้วจะเลือกกระบวนการต่อไปในคิวพร้อม