Posted by Moo
on 20 August 2008, 11:52.
ระบบนี้จะมีการทำงานอยู่ 4 แบบคือ
1.First-Come, First-Served (FCFC) Scheduling
เป็นการทำงานแบบมาก่อนทำก่อน
2.Shortest-Job-First (FJR) Scheduling
ตัวที่สั้นทำก่อนตัวนี้จะมีการแทรกกลางคัน
3.Priority scheduling (จัดลำดับความสำคัญ)
Process จะถูกกำหนดด้วยตัวเลขจำนวนเต็ม มีทั้งการแทรกกลางคันและไม่แทรกกลางคัน ซึ่งปัญหาตัวนี้จะอยู่ที่ priority จะมีมีโอกาศได้ครอบครอง cpu ทำให้เกิดการแช่แข็งขึ้น วิธีการแก้ปัญหาคือเพิ่มความสำคัญให้ Process ที่ยังทำงานไม่เสร็จ
4.Round Robin (RR) อัลกอริทึมแบบเวียนเทียน คือเป็นการทำงานแบบวนรอบไปเรื่อยๆจนกว่าจะหมด
-CPU Utilization เป้าหมายหลักของการใช้ CPU ให้คุ้มค่านั่นคือ การต้องให้ CPU ทำงาน ตลอดเวลา
-Throughput คือ จำนวน process ที่ได้ทำงานเสร็จ ในช่วงเวลาหนึ่งๆ
- Turnaround Time คือ ระยะเวลาที่ใช้ในการ service แต่ละ process นับตั้งแต่ process นั้น ถูกส่งเข้าทำงานจนกระทั่ง user ได้ผลลัพธ์กลับมา
- Waiting time คือ เวลาที่ process ใช้ในการรอ
- Response time คือ เวลาที่ process ใช้ในการตอบสนอง ต่อคำสั่งของ user |