กลับไปหน้าบทความ

อ่าน 1 นาที

ตัวจัดตารางเวลาพาร์ติชันแบบปรับได้

ตัวจัดตารางการทำงานแบบปรับเปลี่ยนได้ (Adaptive Partition Schedulers) เป็นตัวจัดตารางการทำงานแบบใหม่ ซึ่งเป็นอัลก อริทึมการจัดตารางการทำงาน ชนิดหนึ่ง ที่ริเริ่มใช้ในระบบปฏิบัติการ...

ตัวจัดตารางเวลาพาร์ติชันแบบปรับได้

ตัวจัดตารางการทำงานแบบปรับเปลี่ยนได้ (Adaptive Partition Schedulers)เป็นตัวจัดตารางการทำงานแบบใหม่ ซึ่งเป็นอัลกอริทึมการจัดตารางการทำงาน ชนิดหนึ่ง ที่ริเริ่มใช้ในระบบปฏิบัติการ QNXเวอร์ชันล่าสุดการแบ่งพาร์ติชันแบบปรับเปลี่ยนได้ หรือ AP ช่วยให้นักออกแบบระบบเรียลไทม์สามารถร้องขอให้สงวนทรัพยากรการประมวลผลเป็นเปอร์เซ็นต์สำหรับพาร์ติชันเฉพาะ (กลุ่มของเธรดและ/หรือกระบวนการที่ประกอบกันเป็นระบบย่อย ) ตัวจัดตารางการทำงาน แบบตัดการทำงานก่อน (pre-emptive scheduler) ที่ขับเคลื่อนด้วยลำดับความสำคัญของระบบปฏิบัติการจะทำงานในลักษณะเดียวกับระบบที่ไม่ใช้ AP จนกว่าระบบจะโอเวอร์โหลด (เช่น มีการคำนวณมากกว่าที่โปรเซสเซอร์สามารถรองรับได้ในระยะยาว) ในระหว่างการโอเวอร์โหลด ตัวจัดตารางการทำงาน AP จะบังคับใช้ข้อจำกัดที่เข้มงวดเกี่ยวกับเวลาการทำงานทั้งหมดสำหรับระบบย่อยภายในพาร์ติชัน ตามที่กำหนดโดยเปอร์เซ็นต์ของแบนด์วิดท์โปรเซสเซอร์ที่จัดสรรให้กับพาร์ติชันนั้นๆ

หากระบบไม่โอเวอร์โหลด พาร์ติชันที่จัดสรรแบนด์วิดท์ ของโปรเซสเซอร์ (เช่น) 10% สามารถใช้งานได้มากกว่า 10% เนื่องจากจะยืมงบประมาณสำรองจากพาร์ติชันอื่น (แต่จะต้องชำระคืนในภายหลัง) สิ่งนี้มีประโยชน์มากสำหรับระบบย่อยที่ไม่ใช่แบบเรียลไทม์ซึ่งมีภาระงานที่แปรผัน เนื่องจากระบบย่อยเหล่านี้สามารถใช้งบประมาณสำรองจากพาร์ติ ชัน แบบเรียลไทม์ที่เข้มงวดเพื่อดำเนินการไปข้างหน้าได้มากกว่าที่จะทำได้ในตัวจัดตารางเวลาพาร์ติชันแบบคงที่เช่นARINC-653 (เก็บถาวรเมื่อ 2008-12-28 ที่Wayback Machine)แต่จะไม่ส่งผลกระทบต่อกำหนดเวลาของระบบย่อยแบบเรียลไทม์ที่เข้มงวด

QNX Neutrino เวอร์ชัน 6.3.2 และเวอร์ชันที่ใหม่กว่า มีคุณสมบัตินี้

  • ดูรายละเอียดเพิ่มเติมได้ที่หน้า Adaptive Partitioning Schedulerบนเว็บไซต์ QNX.com
  • "บทสรุปเกี่ยวกับตัวจัดตารางงาน" (A Survey of Task Schedulers) ถูกเก็บถาวรไว้เมื่อวันที่ 28 มิถุนายน 2019 ในWayback Machineเพื่อให้เห็นภาพรวมของตัวจัดตารางงาน รวมถึงตัวจัดตารางงานแบบแบ่งพาร์ติชัน

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Adaptive_partition_scheduler&oldid=1351892457 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ตัวจัดตารางเวลาพาร์ติชันแบบปรับได้

ตัวจัดตารางการทำงานแบบปรับเปลี่ยนได้ (Adaptive Partition Schedulers) เป็นตัวจัดตารางการทำงานแบบใหม่ ซึ่งเป็นอัลก อริทึมการจัดตารางการทำงาน ชนิดหนึ่ง ที่ริเริ่มใช้ในระบบปฏิบัติการ...

ลิงก์ภายนอก

ดูรายละเอียดเพิ่มเติมได้ที่หน้า Adaptive Partitioning Schedulerบนเว็บไซต์ QNX.