CS309 Operting System By Suphansa Nawaka
Chapter5 CPU Scheduling
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

comments (0) - post comment

ซ Last Page | (Page 5 of 6) | Next Page ป
About Me


Links

Categories
***

Recent Entries
Chapter 1 Introduction
Chapter2 Compute Structure Systems
Chapter3 OS Structure
Chapter4 Process
Chapter5 CPU Scheduling

Friends




Power By : BlogKa.com - Free Blog Hosting