การทำความเข้าใจอัลกอริทึมการจัดกำหนดการ FCFS: ข้อดี ข้อเสีย และกรณีการใช้งาน
FCFS (มาก่อนได้ก่อน) เป็นอัลกอริทึมการตั้งเวลาที่ใช้ในการกำหนดทรัพยากรให้กับกระบวนการในระบบคอมพิวเตอร์ เป็นหนึ่งในอัลกอริธึมการตั้งเวลาที่ใช้บ่อยที่สุด และทำงานดังนี้:
1 กระบวนการที่มาถึงก่อนในคิวที่พร้อมจะถูกเลือกสำหรับการดำเนินการ
2 เมื่อเลือกกระบวนการแล้ว กระบวนการนั้นจะได้รับสิทธิ์ในการเข้าถึง CPU และทรัพยากรอื่นๆ ที่ต้องการ 3 กระบวนการทำงานจนกว่าจะเสร็จสิ้น หรือกระบวนการที่มีลำดับความสำคัญสูงกว่ามาถึงคิวที่พร้อม
4 หากกระบวนการที่มีลำดับความสำคัญสูงกว่ามาถึงในขณะที่กระบวนการที่มีลำดับความสำคัญต่ำกว่ากำลังทำงานอยู่ กระบวนการที่มีลำดับความสำคัญต่ำกว่าจะถูกยึดไว้ (ถูกขัดจังหวะ) และกระบวนการที่มีลำดับความสำคัญสูงกว่าจะได้รับสิทธิ์ในการเข้าถึง CPU
FCFS เป็นอัลกอริธึมง่ายๆ ที่ง่ายต่อการนำไปใช้และ เข้าใจ แต่อาจมีข้อเสียบางประการในบางสถานการณ์ ตัวอย่างเช่น:
* FCFS อาจทำให้เกิดความอดอยากสำหรับกระบวนการที่มีลำดับความสำคัญต่ำกว่า หากกระบวนการที่มีลำดับความสำคัญสูงกว่าไม่ได้ถูกปล่อยออกมาจาก CPU ในไม่ช้าเพียงพอ
* FCFS สามารถนำไปสู่ประสิทธิภาพในกรณีโดยเฉลี่ยที่ไม่ดี หากเวลาที่มาถึงของกระบวนการไม่เหมือนกัน
แม้ว่า ข้อจำกัดเหล่านี้ FCFS ยังคงใช้กันอย่างแพร่หลายในหลายระบบ เนื่องจากง่ายและเข้าใจง่าย และสามารถทำงานได้ดีในบางสถานการณ์
ฉันชอบวิดีโอนี้
ฉันไม่ชอบวิดีโอนี้
รายงานข้อผิดพลาดของเนื้อหา
share
