SlideShare uma empresa Scribd logo
1 de 40
บทที่  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
Histogram of CPU-burst Times
ตัวจัดลำดับการทำงานของหน่วยประมวลผลกลาง  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]
Multilevel Feedback Queues
การจัดลำดับการทำงานแบบหน่วยประมวลผลหลายหน่วย  Multiple-Processor Scheduling ,[object Object],[object Object],[object Object],[object Object]
การจัดลำดับการทำงานแบบเรียลไทม์  Real-Time Scheduling ,[object Object],[object Object]
Dispatch Latency
การประเมินอัลกอริธึม  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]

Mais conteúdo relacionado

Mais procurados

แนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้น
แนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้นแนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้น
แนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้นPhusit Konsurin
 
10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)
10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)
10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)krissapat
 
รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์พัน พัน
 
Operating System Chapter 1
Operating System Chapter 1Operating System Chapter 1
Operating System Chapter 1Nuth Otanasap
 
โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์
โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์
โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์Yok Sarinee
 
เล่ม1 สื่อมัลติมีเดีย
เล่ม1 สื่อมัลติมีเดียเล่ม1 สื่อมัลติมีเดีย
เล่ม1 สื่อมัลติมีเดียboonyarat thungprasert
 
แผนการสอนวิชาการเขียนโปรแกรมภาษาซี
แผนการสอนวิชาการเขียนโปรแกรมภาษาซีแผนการสอนวิชาการเขียนโปรแกรมภาษาซี
แผนการสอนวิชาการเขียนโปรแกรมภาษาซีเทวัญ ภูพานทอง
 
ใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอ
ใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอ
ใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอJaturapad Pratoom
 
การตอบสนองต่อสิ่งเร้าของพืช
การตอบสนองต่อสิ่งเร้าของพืชการตอบสนองต่อสิ่งเร้าของพืช
การตอบสนองต่อสิ่งเร้าของพืชWanwime Dsk
 
การใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Code
การใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Codeการใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Code
การใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make CodeInnovative Experiment Co.,Ltd.
 
แบบเสนอโครงร่างโครงงาน
แบบเสนอโครงร่างโครงงานแบบเสนอโครงร่างโครงงาน
แบบเสนอโครงร่างโครงงานChamp Wachwittayakhang
 
ระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสง
ระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสงระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสง
ระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสงUtai Sukviwatsirikul
 
การถ่ายภาพเร่งเวลา (Time-Lapse)
การถ่ายภาพเร่งเวลา (Time-Lapse)การถ่ายภาพเร่งเวลา (Time-Lapse)
การถ่ายภาพเร่งเวลา (Time-Lapse)Dr.Kridsanapong Lertbumroongchai
 
การใช้โปรแกรม InDesign เบื้องต้น
การใช้โปรแกรม InDesign เบื้องต้นการใช้โปรแกรม InDesign เบื้องต้น
การใช้โปรแกรม InDesign เบื้องต้นgemini_17
 

Mais procurados (20)

แนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้น
แนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้นแนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้น
แนะนำการเขียนโปรแกรมภาษาแอสเซมลีเบื้องต้น
 
10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)
10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)
10 ca-mass-storage system structure (wichet p.'s conflicted copy 2012-12-17)
 
แนะนำโปรแกรม Adobe Photoshop
แนะนำโปรแกรม Adobe Photoshopแนะนำโปรแกรม Adobe Photoshop
แนะนำโปรแกรม Adobe Photoshop
 
Ch11th
Ch11thCh11th
Ch11th
 
รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์
 
Scratch final
Scratch finalScratch final
Scratch final
 
Operating System Chapter 1
Operating System Chapter 1Operating System Chapter 1
Operating System Chapter 1
 
โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์
โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์
โครงงานCai เรื่องการบำรุงรักษาเครื่องคอมพิวเตอร์
 
เล่ม1 สื่อมัลติมีเดีย
เล่ม1 สื่อมัลติมีเดียเล่ม1 สื่อมัลติมีเดีย
เล่ม1 สื่อมัลติมีเดีย
 
แผนการสอนวิชาการเขียนโปรแกรมภาษาซี
แผนการสอนวิชาการเขียนโปรแกรมภาษาซีแผนการสอนวิชาการเขียนโปรแกรมภาษาซี
แผนการสอนวิชาการเขียนโปรแกรมภาษาซี
 
ใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอ
ใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอ
ใบงานที่ 1 เรื่องความรู้เบื้องต้นเกี่ยวกับการตัดต่อวิดีโอ
 
การตอบสนองต่อสิ่งเร้าของพืช
การตอบสนองต่อสิ่งเร้าของพืชการตอบสนองต่อสิ่งเร้าของพืช
การตอบสนองต่อสิ่งเร้าของพืช
 
การใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Code
การใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Codeการใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Code
การใช้งานหุ่นยนต์ i-BIT หุ่นยนต์ micro:bit ด้วย Microsoft Make Code
 
แบบเสนอโครงร่างโครงงาน
แบบเสนอโครงร่างโครงงานแบบเสนอโครงร่างโครงงาน
แบบเสนอโครงร่างโครงงาน
 
ระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสง
ระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสงระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสง
ระบบฐานข้อมูลสำหรับร้านค้าปลีก โดย สันติ พันไธสง
 
ระบบใบสำคัญจ่าย 2
ระบบใบสำคัญจ่าย 2ระบบใบสำคัญจ่าย 2
ระบบใบสำคัญจ่าย 2
 
การเขียนผังงาน (Flow Chart)
การเขียนผังงาน (Flow Chart)การเขียนผังงาน (Flow Chart)
การเขียนผังงาน (Flow Chart)
 
การถ่ายภาพเร่งเวลา (Time-Lapse)
การถ่ายภาพเร่งเวลา (Time-Lapse)การถ่ายภาพเร่งเวลา (Time-Lapse)
การถ่ายภาพเร่งเวลา (Time-Lapse)
 
Intro c
Intro cIntro c
Intro c
 
การใช้โปรแกรม InDesign เบื้องต้น
การใช้โปรแกรม InDesign เบื้องต้นการใช้โปรแกรม InDesign เบื้องต้น
การใช้โปรแกรม InDesign เบื้องต้น
 

Semelhante a Ch06th

CPU Scheduling
CPU  SchedulingCPU  Scheduling
CPU SchedulingHi Nana
 
4 ca-process structure
4 ca-process structure4 ca-process structure
4 ca-process structurekrissapat
 
การจัดเวลาโปรเซส
การจัดเวลาโปรเซสการจัดเวลาโปรเซส
การจัดเวลาโปรเซสNu Mai Praphatson
 
การจัดเวลาโปรเซส
การจัดเวลาโปรเซสการจัดเวลาโปรเซส
การจัดเวลาโปรเซสThanaporn Singsuk
 
C:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้น
C:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้นC:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้น
C:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้น-
 
งานนำเสนอ1
งานนำเสนอ1งานนำเสนอ1
งานนำเสนอ1ninewnilubon
 

Semelhante a Ch06th (10)

CPU Scheduling
CPU  SchedulingCPU  Scheduling
CPU Scheduling
 
4 ca-process structure
4 ca-process structure4 ca-process structure
4 ca-process structure
 
การจัดเวลาโปรเซส
การจัดเวลาโปรเซสการจัดเวลาโปรเซส
การจัดเวลาโปรเซส
 
การจัดเวลาโปรเซส
การจัดเวลาโปรเซสการจัดเวลาโปรเซส
การจัดเวลาโปรเซส
 
C:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้น
C:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้นC:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้น
C:\Documents And Settings\Administrator\Desktop\Ch00 คอมพิวเตอร์เบื้องต้น
 
งานนำเสนอ1
งานนำเสนอ1งานนำเสนอ1
งานนำเสนอ1
 
Line Balancing
Line BalancingLine Balancing
Line Balancing
 
Lb2
Lb2Lb2
Lb2
 
Know4 3
Know4 3Know4 3
Know4 3
 
หลักการเขียนโปรแกรม
หลักการเขียนโปรแกรมหลักการเขียนโปรแกรม
หลักการเขียนโปรแกรม
 

Mais de Nuth Otanasap

กองทุนท่าจีน
กองทุนท่าจีนกองทุนท่าจีน
กองทุนท่าจีนNuth Otanasap
 
มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้Nuth Otanasap
 
Ec2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerceEc2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerceNuth Otanasap
 
Ec2009 ch14 creating and launching
Ec2009 ch14 creating and launchingEc2009 ch14 creating and launching
Ec2009 ch14 creating and launchingNuth Otanasap
 
Ec2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategyEc2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategyNuth Otanasap
 
Ec2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and socialEc2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and socialNuth Otanasap
 
Ec2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systemsEc2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systemsNuth Otanasap
 

Mais de Nuth Otanasap (20)

กองทุนท่าจีน
กองทุนท่าจีนกองทุนท่าจีน
กองทุนท่าจีน
 
มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้
 
SA Chapter 14
SA Chapter 14SA Chapter 14
SA Chapter 14
 
SA Chapter 13
SA Chapter 13SA Chapter 13
SA Chapter 13
 
SA Chapter 12
SA Chapter 12SA Chapter 12
SA Chapter 12
 
SA Chapter 11
SA Chapter 11SA Chapter 11
SA Chapter 11
 
SA Chapter 10
SA Chapter 10SA Chapter 10
SA Chapter 10
 
SA Chapter 9
SA Chapter 9SA Chapter 9
SA Chapter 9
 
SA Chapter 8
SA Chapter 8SA Chapter 8
SA Chapter 8
 
SA Chapter 7
SA Chapter 7SA Chapter 7
SA Chapter 7
 
SA Chapter 6
SA Chapter 6SA Chapter 6
SA Chapter 6
 
SA Chapter 5
SA Chapter 5SA Chapter 5
SA Chapter 5
 
SA Chapter 4
SA Chapter 4SA Chapter 4
SA Chapter 4
 
SA Chapter 3
SA Chapter 3SA Chapter 3
SA Chapter 3
 
SA Chapter 2
SA Chapter 2SA Chapter 2
SA Chapter 2
 
Ec2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerceEc2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerce
 
Ec2009 ch14 creating and launching
Ec2009 ch14 creating and launchingEc2009 ch14 creating and launching
Ec2009 ch14 creating and launching
 
Ec2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategyEc2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategy
 
Ec2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and socialEc2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and social
 
Ec2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systemsEc2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systems
 

Notas do Editor

  1. บทที่ 6 การจัดลำดับงานของหน่วยประมวลผลกลาง CPU Scheduling แนวคิดพื้นฐาน Basic Concepts หลักการการจัดลำดับงาน Scheduling Criteria วิธีการจัดลำดับงาน Scheduling Algorithms การจัดลำดับงานของมัลติโปรเซสเซอร์ หรือหน่วยประมวลผลแบบหลายตัว Multiple-Processor Scheduling การจัดลำดับงานแบบเรียลไทม์ Real-Time Scheduling การจัดลำดับงานของเธรด Thread Scheduling ตัวอย่างระบบปฏิบัติการ Operating Systems Examples การจัดลำดับงานของเธรดในจาวา Java Thread Scheduling การประเมินวิธีการ Algorithm Evaluation