อัลกอริทึมสาหรับการจัดการเวลาในโพรเซส นั้นมีความสาคัญอยู่ที่การตัดสินว่าจะให้โพรเซสใดครอบครองเวลาของซีพียูก่อน ซึ่งต่อไปนี้จะมาศึกษากันว่ามีวิธีการใดที่ใช้ในการตัดสินใจคัดเลือกโพรเซส
| Process | Arrival Time (เวลาที่เข้ามา) | Service Time (เวลาที่ใช้) |
|---|---|---|
|
A |
|
3 |
|
B |
2 |
6 |
|
C |
4 |
4 |
|
D |
6 |
5 |
|
E |
8 |
2 |
ตารางข้อมูลแต่ละ Process
รูปแบบที่ 1 First Come First Served (FCFS)
รูปแบบการทำงาน: Process ไหนมาก่อนทำอันนั้นจนกว่าจะเสร็จแล้วจึงทำ Process ต่อ ๆ ไป
รูปแบบที่ 2 Round-Robin (RR)
รูปแบบการทำงาน: Process ไหนมาก่อนทำก่อน แต่มีการกำหนดระยะเวลาการทำงานของ Process โดยมีการสลับ Process ไปเรื่อย ๆ ตามช่วงเวลาที่ถูกกำหนด
ช่วงเวลา: q=1
ช่วงเวลา: q=4
โดยก่อนที่จะทำ Process ต่อไปจะมีการเช็คว่ามี Process ก่อนหน้าที่ทำงานยังไม่เสร็จหรือไม่ ถ้ามีจะทำอันนั้นต่อแล้วจะวนซ้ำการเช็คแบบนี้ไปเรื่อย ๆ โดยเรียงจากเวลาที่ Process เข้ามา
รูปแบบที่ 3 Shortest Process Next (SPN)
รูปแบบการทำงาน: เอา Process ที่ใช้เวลาการทำงานน้อยที่สุดมาทำงานก่อน โดยไม่สนใจเวลาที่ Process นั้นเข้ามา
รูปแบบที่ 4 Shortest Remaining Time (SRT)
รูปแบบการทำงาน: Process ไหนที่เหลือเวลาการทำงานน้อยที่สุดจะถูกนำมาทำงานก่อน
รูปแบบที่ 5 Feedback
รูปแบบการทำงาน: เป็นการทำงานที่ถูกแบ่งเป็นหลายระดับการทำงาน (Multilevel)
ช่วงเวลา: q=1
ช่วงเวลา: q=2i
