การจัดตารางลำดับความสำคัญ

เนื้อหา

• คำจำกัดความ - การกำหนดเวลาระดับความสำคัญหมายถึงอะไร
• ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
• Techopedia อธิบายกำหนดการสำคัญ

คำจำกัดความ - การกำหนดเวลาระดับความสำคัญหมายถึงอะไร

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

การกำหนดลำดับความสำคัญเกี่ยวข้องกับการกำหนดลำดับความสำคัญให้กับทุกกระบวนการและกระบวนการที่มีลำดับความสำคัญสูงกว่าจะถูกดำเนินการก่อนในขณะที่งานที่มีลำดับความสำคัญเท่ากันจะดำเนินการตามลำดับก่อนหลัง (FCFS) หรือรอบแรก ตัวอย่างของอัลกอริทึมการจัดตารางเวลาโดยทั่วไปคืออัลกอริทึมที่สั้นที่สุดงานแรก (SJF)

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบายกำหนดการสำคัญ

ลำดับความสำคัญสามารถเป็นแบบไดนามิกหรือคงที่ ลำดับความสำคัญแบบคงที่จะถูกจัดสรรในระหว่างการสร้างในขณะที่ลำดับความสำคัญแบบไดนามิกจะถูกกำหนดขึ้นอยู่กับพฤติกรรมของกระบวนการในขณะที่อยู่ในระบบ เพื่อแสดงให้เห็นว่าตัวกำหนดตารางเวลาสามารถสนับสนุนงานที่เข้มข้นของอินพุต / เอาต์พุต (I / O) ซึ่งจะช่วยให้สามารถออกคำร้องขอราคาแพงได้โดยเร็วที่สุด

ลำดับความสำคัญอาจมีการกำหนดภายในหรือภายนอก ลำดับความสำคัญที่กำหนดไว้ภายในใช้ประโยชน์จากปริมาณที่วัดได้เพื่อคำนวณลำดับความสำคัญของกระบวนการที่กำหนด ในทางตรงกันข้ามลำดับความสำคัญภายนอกถูกกำหนดโดยใช้เกณฑ์นอกเหนือจากระบบปฏิบัติการ (OS) ซึ่งอาจรวมถึงความสำคัญของกระบวนการประเภทและผลรวมของทรัพยากรที่ใช้สำหรับการใช้คอมพิวเตอร์การตั้งค่าผู้ใช้การค้าและปัจจัยอื่น ๆ เช่นการเมือง ฯลฯ

การกำหนดเวลาระดับความสำคัญสามารถเป็นอย่างใดอย่างหนึ่งต่อไปนี้:

• Preemptive: การกำหนดตารางเวลาประเภทนี้อาจยึดหน่วยการประมวลผลกลาง (CPU) ไว้ในกรณีที่ลำดับความสำคัญของกระบวนการที่มาถึงใหม่นั้นสูงกว่ากระบวนการที่มีอยู่เดิม
• Non-preemptive: อัลกอริธึมการจัดตารางเวลาชนิดนี้จะวางกระบวนการใหม่ที่ด้านบนของคิวที่พร้อมใช้งาน

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

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

การเยียวยาความอดอยากคือการแก่ชราซึ่งเป็นเทคนิคที่ใช้ในการค่อยๆเพิ่มลำดับความสำคัญของกระบวนการเหล่านั้นที่รอเป็นเวลานานในระบบ