Ch06th

บทที่ 6 การจัดลำดับงานของหน่วยประมวลผลกลาง CPU Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

แนวคิดพื้นฐาน Basic Concepts ,[object Object],[object Object],[object Object]

Alternating Sequence of CPU And I/O Bursts

ตัวจัดลำดับการทำงานของหน่วยประมวลผลกลาง CPU Scheduler ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ตัวควบคุมการทำงานของระบบ ( ดีสแพทเชอร์ ) Dispatcher ,[object Object],[object Object],[object Object],[object Object],[object Object]

หลักการในการจัดลำดับการทำงาน Scheduling Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object]

หลักการในการทำให้เกิดประสิทธิภาพสูงสุด Optimization Criteria ,[object Object],[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานแบบมาก่อนให้บริการก่อน First-Come, First-Served (FCFS) Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P 1 P 2 P 3 24 27 30 0

FCFS Scheduling (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P 1 P 3 P 2 6 3 30 0

การจัดลำดับการทำงานแบบงานใดใช้เวลาในการทำงานสั้นที่สุดให้งานนั้นทำก่อน Shortest-Job-First (SJR) Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Example of Non-Preemptive SJF P 1 P 3 P 2 7 3 16 0 P 4 8 12

Example of Preemptive SJF ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P 1 P 3 P 2 4 2 11 0 P 4 5 7 P 2 P 1 16

การกำหนดขนาดของการทำงานโปรเซสถัดไป Determining Length of Next CPU Burst ,[object Object],[object Object]

Prediction of the Length of the Next CPU Burst

Examples of Exponential Averaging ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานแบบคำนึงถึงระดับความสำคัญ Priority Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ราวโรบิน ( Round Robin RR) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Example of RR with Time Quantum = 20 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P 3 0 20 37 57 77 97 117 121 134 154 162

เวลาควอนตัม กับเวลาในการสลับสภาพแวดล้อม Time Quantum and Context Switch Time

เวลาในการวนรอบแปรผันตามเวลาควอนตัม Turnaround Time Varies With The Time Quantum

คิวแบบหลายระดับ Multilevel Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานของคิวแบบหลายระดับ Multilevel Queue Scheduling

คิวของผลตอบกลับแบบหลายระดับ Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ตัวอย่างของคิวของผลตอบกลับแบบหลายระดับ Example of Multilevel Feedback Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานแบบหน่วยประมวลผลหลายหน่วย Multiple-Processor Scheduling ,[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานแบบเรียลไทม์ Real-Time Scheduling ,[object Object],[object Object]

การประเมินอัลกอริธึม Algorithm Evaluation ,[object Object],[object Object],[object Object]

แบบจำลองการประเมินตัวจัดลำดับการทำงานของหน่วยประมวลผล Evaluation of CPU Schedulers by Simulation

การจัดลำดับการทำงานของโซลาริส 2 Solaris 2 Scheduling

ค่าระดับความสำคัญของวินโดวส์เอ็กซ์พี Windows XP Priorities

การจัดลำดับการทำงานของ ลีนุกซ์ Linux Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานของ ลีนุกซ์ Linux Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การจัดลำดับการทำงานของเธรด Thread Scheduling ,[object Object],[object Object]

การจัดลำดับการทำงานของเธรดในภาษาจาวา Java Thread Scheduling ,[object Object],[object Object]

Java Thread Scheduling (cont) ,[object Object],[object Object],[object Object],[object Object]

การแบ่งย่อยเวลา Time-Slicing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ระดับความสัคญของเธรด Thread Priorities ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ch06th

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Ch06th

Similar to Ch06th (11)

More from Nuth Otanasap

More from Nuth Otanasap (20)

Ch06th

Editor's Notes