การกำหนดตารางเวลาดำเนินการโดยระบบปฏิบัติการเฉพาะหรือไม่

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

นอกจากนี้หากใช้ round-robin algo จะมีกรณีที่ SJF หรือ SRTF อาจนำไปใช้ด้วยเช่นกันดังนั้นตัวจัดตารางเวลาจะตัดสินใจว่า algo ใดที่จะใช้สำหรับการประมวลผลเธรดหรือกระบวนการเฉพาะ

โดย "ระบบปฏิบัติการของฉัน" คุณเขียนด้วยตัวเอง? สิ่งที่คุณถามจริง ๆ "กำลังกำหนดอัลกอริทึมการใช้งานกำหนด"

และคำตอบก็คือ: มันขึ้นอยู่กับการติดตั้งของคุณ :-)

ทั้ง SJF (เวลาที่สั้นที่สุดก่อน, สำหรับผู้ที่ไม่ทราบ) และ SRTF (เวลาที่สั้นที่สุด - เหลือ - ก่อน) สามารถมีกรณีที่กระบวนการที่รอการกำหนดเวลาหลายกระบวนการมีน้ำหนักเท่ากันและลงไปที่การใช้ตัวกำหนดตารางเวลา

ตารางที่ไร้เดียงสาอาจเลือก PID ที่ต่ำที่สุดเสมอตัวกำหนดตารางเวลาที่ชาญฉลาดอาจลงโทษกระบวนการที่ดูเหมือนว่าจะกลับมาอีกครั้งและที่อื่นที่อยู่ตรงกลางคือ

จะเป็นไปได้ไหมที่จะเขียนตัวกำหนดตารางเวลาที่แท้จริง ใช่เป็นไปได้อย่างแน่นอน แต่การสุ่มเลือกเล็กน้อยในการเลือกขั้นตอนถัดไป หากไม่มีการหยุดชะงักที่ไม่ได้ประกาศระหว่างกระบวนการ