A variation of the round-robin sche

A variation of the round-robin scheduler is the regressive round-robin scheduler.
This scheduler assigns
each process a time quantum and a priority. The initial value of a time quantum is 50 milliseconds. However,

every time a process has been allocated the CPU and uses its entire time quantum (does not block for I/O),

10 milliseconds is added to its time quantum, and its priority level is boosted. (The time quantum for a processcan be increased to a maximum of 100 milliseconds.)
When a process blocks before using its entire time
quantum, its time quantum is reduced by 5 milliseconds, but its priority remains the same.

What type of process (CPU-bound or I/O-bound) does the regressive round-robin scheduler favor? Explain.


Answer:
This scheduler would favor CPU-bound processes as they are rewarded with a longer time quantum as well as
priority boost whenever they consume an entire time quantum. This scheduler does not penalize I/O-bound
processes as they are likely to block for I/O before consuming their entire time quantum, but their priority
remains the same.

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

รูปแบบของตัวจัดกำหนดการปัด-robin เป็นตัวจัดกำหนดการปัด-robin ถอยหลัง กำหนดกำหนดการนี้แต่ละกระบวนการมีเวลาควอนตัมและความสำคัญ ค่าเริ่มต้นของการเวลาควอนตัมเป็น 50 มิลลิวินาที อย่างไรก็ตามทุกครั้งที่กระบวนการมีการปันส่วนของ CPU และใช้มันตลอดเวลาควอนตัม (ไม่ปิดกั้นสำหรับ I/O),ถูกเพิ่ม 10 มิลลิวินาทีของเวลาควอนตัม และระดับความสำคัญจะโปรโมท (Quantum เวลาสำหรับ processcan จะเพิ่มขึ้นสูงสุด 100 มิลลิวินาที)เมื่อกระบวนการบล็อกก่อนที่จะใช้เวลาทั้งหมดquantum ควอนตัมของเวลาจะลดลง โดย 5 มิลลิวินาที แต่ระดับความสำคัญของมันยังคงเหมือนเดิม ตัวจัดกำหนดการปัด-robin ถอยหลังชอบชนิดของกระบวนการ (ผูกกับ CPU หรือ ฉัน/O-ผูก) อธิบายคำตอบ:กำหนดการนี้จะชอบผูกกับ CPU กระบวนการ ตามที่พวกเขาได้รับรางวัลควอนตัมเป็นเวลานานตลอดจนเพิ่มระดับความสำคัญเมื่อใดก็ ตามที่พวกเขาใช้การควอนตัมตลอดเวลา กำหนดการนี้ลงโทษ ฉัน/O-ผูกกระบวนการมีแนวโน้มที่การบล็อกสำหรับ I/O ก่อนใช้ควอนตัมของพวกเขาตลอดเวลา แต่ระดับความสำคัญยังคงเหมือนเดิม

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

รูปแบบของการจัดตาราง robin ปัดเป็นตารางเวลาถอยหลังไปเรื่อย.
จัดตารางเวลานี้กำหนด
แต่ละกระบวนการควอนตัมเวลาและลำดับความสำคัญ ค่าเริ่มต้นของควอนตัมเวลา 50 มิลลิวินาที อย่างไรก็ตาม

เวลากระบวนการที่ได้รับการจัดสรร CPU และใช้ทุกควอนตัมเวลาทั้งหมด (ไม่ได้ปิดกั้นสำหรับ I / O),

10 มิลลิวินาทีจะถูกเพิ่มในควอนตัมเวลาและระดับความสำคัญของมันจะเพิ่มขึ้น (ควอนตัมเวลาสำหรับ processcan จะเพิ่มขึ้นไปสูงสุด 100 มิลลิวินาที.)
เมื่อมีการบล็อกกระบวนการก่อนที่จะใช้เวลาทั้งหมดของ
ควอนตัมควอนตัมเวลาจะลดลง 5 มิลลิวินาที แต่มีความสำคัญยังคงเหมือนเดิม.

สิ่งที่ประเภทของกระบวนการ (CPU -bound หรือ I / O ผูกพัน) ไม่ถอยหลังไปเรื่อยโปรดปรานการจัดตารางเวลา? อธิบาย.


คำตอบ:
การจัดตารางเวลานี้จะสนับสนุนกระบวนการ CPU ที่ถูกผูกไว้ตามที่พวกเขาจะได้รับรางวัลที่มีเวลาควอนตัมอีกต่อไปเช่นเดียวกับการ
เพิ่มความสำคัญเมื่อใดก็ตามที่พวกเขาบริโภคตลอดเวลาควอนตัม ตารางเวลานี้ไม่ได้ลงโทษ I / O ที่ถูกผูกไว้
กระบวนการที่พวกเขามีแนวโน้มที่จะปิดกั้นสำหรับ I / O ก่อนบริโภคควอนตัมเวลาของพวกเขาทั้งหมด แต่ความสำคัญของพวกเขา
ยังคงเหมือนเดิม

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

การเปลี่ยนแปลงของ Round Robin กำหนดการเป็นรอบถอยหลัง Robin ตารางเวลากำหนดตารางเวลานี้แต่ละกระบวนการทางเวลา และ ความสําคัญ ค่าเริ่มต้นของเวลาควอนตัม คือ 50 มิลลิวินาที อย่างไรก็ตามทุกครั้งที่กระบวนการได้รับการจัดสรร CPU และใช้ควอนตัมของเวลาทั้งหมด ( ไม่ได้ปิดกั้นสำหรับ I / O )10 มิลลิวินาทีเพิ่มเวลาควอนตัม และระดับความสำคัญของมันจะเพิ่มขึ้น . ( Quantum เวลาสำหรับ processcan สามารถเพิ่มขึ้นได้สูงสุด 100 มิลลิวินาที )เมื่อกระบวนการบล็อกก่อนที่จะใช้เวลาทั้งหมดควอนตัม ควอนตัมของเวลาที่ลดลงโดย 5 มิลลิวินาที แต่ความสำคัญของมันยังคงเหมือนเดิมสิ่งที่ประเภทของกระบวนการ ( CPU ผูกพันหรือ I / o-bound ) ไม่ถอยหลังตารางเวลารอบโรบินนะ อธิบายตอบ :ตารางนี้จะสนับสนุนซีพียูจำกัดกระบวนการที่พวกเขาจะได้รับรางวัลด้วยเวลาควอนตัม ตลอดจนสิทธิพิเศษเพิ่มเมื่อใดก็ตามที่พวกเขากินเป็นปริมาณเวลาทั้งหมด ตารางนี้ไม่ได้ลงโทษฉัน / o-boundกระบวนการที่พวกเขามีแนวโน้มที่จะบล็อกสำหรับ I / O ก่อนบริโภคควอนตัมของเวลาทั้งหมด แต่สิ่งที่สำคัญที่สุดของพวกเขายังคงเหมือนเดิม