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