The Earliest Deadline First (EDF) s

The Earliest Deadline First (EDF) scheme executes the thread closest to its deadline. Therefore, the only necessary parameter for this scheme is the deadline. [11] and [15] show, that for periodic threads on a single processor system this is an optimal scheme. It guarantees all deadlines up to 100% processor utilization.
The Least Laxity First (LLF) scheme can be considered as an extension to the Earliest Deadline First scheme. Additionally to the deadline, the execution time of each thread is used to calculate its laxity. The laxity is the difference between the remaining time to the deadline and the remaining execution time of a thread. The thread with the least laxity gets the processor.
Guaranteed Percentage (GP) [6] is a scheme that has been newly designed for real-time scheduling on multithreaded processors. It aims to implement a scheduler for hard real-time requirements simply in hardware. The basic idea is to statically assign percentages of the available processor time to the threads and to guarantee these percentages in short time intervals. This ensures a definite and predictable proceeding of the threads solving the problem of isolation of event-handling threads against each other. A thread cannot harm the timing behavior of any other thread. Such an isolation is important, if dynamic reconfigurability is needed. Threads can be removed or replaced without affecting the behavior of the remaining threads in the system. So real-time constraints can be kept even during reconfiguration.

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

ร่างแรกสุดเวลาแรก (EDF) ดำเนินการใกล้เคียงกับกำหนดเวลาของเธรด ดังนั้น พารามิเตอร์จำเป็นเท่านั้นสำหรับโครงร่างนี้ถูกกำหนดเวลา [11] และ [15] แสดง ที่สำหรับงวดกระทู้ในระบบตัวประมวลผลเดียวนี้เป็นร่างเหมาะสม ค้ำประกันทั้งหมดสิ้นค่าการใช้ประโยชน์หน่วยประมวลผล 100%ร่างน้อย Laxity แรก (LLF) สามารถถือได้ว่าเป็นร่างแรกสุดสิ้น นอกจากนี้การกำหนดเวลา เวลาปฏิบัติการของแต่ละหัวข้อถูกใช้เพื่อคำนวณ laxity ของ Laxity ที่มีความแตกต่างระหว่างเวลาเหลือเพื่อกำหนดเวลาและเวลาดำเนินการเหลือของเธรด ด้าย ด้วย laxity อย่างน้อยได้รับการประมวลผลรับประกันเปอร์เซ็นต์ (GP) [6] เป็นโครงร่างที่ได้ถูกออกแบบใหม่สำหรับการจัดกำหนดการให้หน่วยประมวลผลแบบเรียลไทม์ มันมีวัตถุประสงค์เพื่อใช้กำหนดการสำหรับความยากแบบเรียลไทม์เพียงในฮาร์ดแวร์ ความคิดพื้นฐานคือ การฟิกแบบคงกำหนดเปอร์เซ็นต์เวลาประมวลผลว่างเธรด และรับประกันเปอร์เซ็นต์เหล่านี้ในช่วงเวลาสั้น ๆ เรานี้ช่วยให้ definite และดำเนินการต่อได้ของหัวข้อการแก้ปัญหาแยกหัวข้อการจัดการเหตุการณ์กับแต่ละอื่น ๆ หัวข้อไม่เป็นอันตรายต่อเวลาทำงานของเธรดอื่น แยกที่สำคัญ ถ้าจำเป็นแบบไดนามิก reconfigurability ได้ กระทู้สามารถลบ หรือแทนที่การทำงานของเธรดที่เหลือในระบบ ดังนั้นข้อจำกัดของเวลาจริงสามารถจัดเก็บได้ระหว่าง reconfiguration

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

กำหนดเวลาได้เร็วที่สุดเป็นครั้งแรก (EDF) ดำเนินโครงการด้ายที่ใกล้เคียงกับกำหนดเส้นตาย ดังนั้นพารามิเตอร์ที่จำเป็นเฉพาะสำหรับโครงการนี้เป็นกำหนดเส้นตาย [11] และ [15] แสดงว่าสำหรับหัวข้อเป็นระยะ ๆ ในระบบประมวลผลเดียวนี้เป็นโครงการที่ดีที่สุด มันรับประกันกำหนดเวลาทั้งหมดขึ้นอยู่กับการใช้หน่วยประมวลผล 100%.
อย่างน้อยหย่อนแรก (LLF) โครงการได้รับการพิจารณาเป็นส่วนขยายที่จะกำหนดเวลาโครงการแรกได้เร็ว นอกจากนี้ยังกำหนดเส้นตายเวลาการดำเนินการของแต่ละหัวข้อที่ใช้ในการคำนวณที่หย่อน หย่อนความแตกต่างระหว่างเวลาที่เหลือในการกำหนดเวลาและเวลาการดำเนินการส่วนที่เหลือของด้าย กระทู้ที่มีความหย่อนน้อยที่ได้รับการประมวลผล.
ร้อยละรับประกัน (GP) [6] เป็นโครงการที่ได้รับการออกแบบใหม่สำหรับการจัดตารางเวลาจริงในการประมวลผลแบบมัลติเธรด โดยมีจุดมุ่งหมายที่จะใช้สำหรับการจัดตารางเวลาที่ยากต้องการเวลาจริงเพียงแค่ในฮาร์ดแวร์ แนวคิดพื้นฐานคือการกำหนดแบบคงที่ร้อยละของเวลาการประมวลผลที่มีหัวข้อและที่จะรับประกันเปอร์เซ็นต์เหล่านี้ในช่วงระยะเวลาอันสั้น นี้ช่วยให้มั่นใจ Nite de fi และการดำเนินการที่คาดการณ์ของหัวข้อการแก้ปัญหาของการแยกหัวข้อเหตุการณ์การจัดการกับแต่ละอื่น ๆ ด้ายไม่สามารถทำอันตรายพฤติกรรมระยะเวลาของด้ายอื่น ๆ ดังกล่าวแยกเป็นสิ่งสำคัญถ้า gurability ไฟลาดตระเวนแบบไดนามิกเป็นสิ่งจำเป็น หัวข้อที่สามารถถอดออกหรือเปลี่ยนโดยไม่มีผลต่อการทำงานของหัวข้อที่เหลืออยู่ในระบบ ดังนั้นข้อ จำกัด เรียลไทม์สามารถเก็บไว้ได้แม้ในช่วงสายลาดตระเวนไฟล์โครงสร้าง

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

เส้นตายเก่าก่อน ( EDF ) โครงการรันด้ายใกล้ถึงเส้นตาย ดังนั้น เฉพาะจำเป็นพารามิเตอร์โครงร่างนี้เป็นวันสุดท้าย [ 11 ] และ [ 15 ] แสดงว่าสำหรับกระทู้เป็นระยะในเดียวประมวลผลระบบนี้เป็นโครงการที่ดีที่สุด มันรับประกันเวลาการใช้หน่วยประมวลผลกลางทั้งหมดขึ้น
100%ในเอเชียน้อย ( llf ) โครงการถือได้ว่าเป็นนามสกุลเก่าก่อนสิ้นสุดโครงการ นอกจากนี้ การกำหนด การเวลาของแต่ละหัวข้อที่ใช้ในการคำนวณของความหย่อน ในเอเชีย คือ ความแตกต่างระหว่าง เวลา ที่เหลือ เพื่อกำหนด และอีกคดีของด้าย ด้ายกับเอเชียอย่างน้อยได้รับการประมวลผล .
รับประกันเปอร์เซ็นต์ ( GP ) [ 6 ] เป็นโครงการที่ได้รับการออกแบบใหม่สำหรับการจัดตารางแบบเรียลไทม์บนจุดเด่นที่หน่วยประมวลผล มันมีจุดมุ่งหมายที่จะใช้ตารางสำหรับยากเวลาจริงความต้องการเพียงแค่ในฮาร์ดแวร์ ความคิดพื้นฐานคือส่วนกำหนดเปอร์เซ็นต์ของเวลาการประมวลผลของหัวข้อ และรับประกันเปอร์เซ็นต์เหล่านี้ในช่วงเวลาสั้น ๆ .นี้ช่วยให้มั่นใจ เดอ จึงทายของกระทู้ไนท์และการดําเนินการแก้ไขปัญหาการแยกเหตุการณ์การจัดการกระทู้กับแต่ละอื่น ๆ ด้ายไม่อันตรายเวลาพฤติกรรมใด ๆอื่น ๆด้าย เช่นการแยกเป็นสิ่งสำคัญ ถ้าแบบไดนามิก gurability recon จึงเป็นสิ่งจำเป็น หัวข้อสามารถลบออกหรือแทนที่โดยไม่มีผลต่อพฤติกรรมของหัวข้อที่เหลือในระบบดังนั้นข้อจำกัดแบบเรียลไทม์ สามารถเก็บไว้ในระหว่างลาดตระเวนจึง guration .