หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

อัลกอริทึมการกำหนดเวลากระบวนการ ( ในระบบปฏิบัติการ )

ใช้อัลกอริทึมการกำหนดเวลาทั่วไปที่ใช้กับคอมพิวเตอร์ส่วนบุคคลเซิร์ฟเวอร์และระบบโต้ตอบประเภทอื่น ๆ

รอบโรบิน

แต่ละกระบวนการได้รับการกำหนดช่วงเวลาที่เรียกว่า "ควอนตัม" ในระหว่างที่ได้รับอนุญาตให้ทำงาน หลังจากเสร็จสิ้นกระบวนการควอนตัมที่ถูกบล็อกและนำไปสู่จุดสิ้นสุดของคิว Scheduler ทำให้สมมติฐานโดยนัยว่ากระบวนการทั้งหมดมีความสำคัญเท่าเทียมกัน ปัญหาที่น่าสนใจของ Round Robin คือความยาวของควอนตัม การตั้งค่าควอนตัมสั้นเกินไปทำให้สวิตช์กระบวนการมากเกินไปและลดประสิทธิภาพของ CPU แต่การตั้งค่านานเกินไปอาจทำให้เกิดการตอบสนองที่ไม่ดีต่อคำขอแบบโต้ตอบสั้น ๆ

การกำหนดเวลาลำดับความสำคัญ

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

การจัดตารางคิวหลายระดับ

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

การจัดตารางการตอบกลับแบบหลายระดับ ( ไม่ได้ดำเนินการที่นี่ )

การกำหนดเวลานี้คล้ายกับการจัดตารางคิวหลายระดับยกเว้นงานสามารถย้ายจากคิวหนึ่งไปยังอีกด้วยเหตุผลเหล่านี้: - หากลักษณะของกระบวนการถูกสลับระหว่าง CPU -entesive เป็น I/O ที่เข้มข้น - หากกระบวนการแก่สูงขึ้นดังนั้นกระบวนการนั้นจึงรอมานานแล้ว

กระบวนการที่สั้นที่สุดถัดไป

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

รับประกันการกำหนดเวลา ( ไม่ได้ดำเนินการที่นี่ )

ด้วยกระบวนการ n ที่ทำงานทุกสิ่งที่เท่าเทียมกันแต่ละคนควรได้รับ 1/n ของรอบ CPU ระบบจะต้องติดตามจำนวน CPU ที่แต่ละกระบวนการมีตั้งแต่การสร้างจากนั้นคำนวณปริมาณ CPU แต่ละกระบวนการที่มีสิทธิ์ได้รับ - อัตราส่วนของเวลา CPU จริง อัลกอริทึมจะดำเนินการตามกระบวนการด้วยการปันส่วนต่ำสุดจนกว่าอัตราส่วนจะเคลื่อนที่เหนือคู่แข่งที่ใกล้เคียงที่สุด

การจัดตารางลอตเตอรี

แนวคิดคือการให้ตั๋วลอตเตอรีกระบวนการสำหรับระบบทรัพยากรเช่นเวลา CPU เมื่อต้องทำการตัดสินใจกำหนดเวลาตั๋วลอตเตอรีจะถูกสุ่มเลือกและกระบวนการที่ถือตั๋วนั้นจะได้รับทรัพยากร กระบวนการที่สำคัญกว่าสามารถได้รับตั๋วพิเศษเพื่อเพิ่ม IDDs ของการชนะ กระบวนการที่ถือเศษส่วนของตั๋วจะได้รับประมาณเศษส่วน f ของทรัพยากรที่เป็นปัญหา กระบวนการ coorporating อาจแลกเปลี่ยนตั๋วได้หากต้องการ

ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด