SlideShare ist ein Scribd-Unternehmen logo
1 von 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]

Weitere ähnliche Inhalte

Was ist angesagt?

Operating System Chapter 2
Operating System Chapter 2Operating System Chapter 2
Operating System Chapter 2Nuth Otanasap
 
VMWARE VS MS-HYPER-V
VMWARE VS MS-HYPER-VVMWARE VS MS-HYPER-V
VMWARE VS MS-HYPER-VDavid Ramirez
 
ความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพ
ความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพ
ความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพJakarin Damrak
 
ขั้นตอนการสมัครและโหลดงานลง Slideshare
ขั้นตอนการสมัครและโหลดงานลง Slideshare ขั้นตอนการสมัครและโหลดงานลง Slideshare
ขั้นตอนการสมัครและโหลดงานลง Slideshare Kruhy LoveOnly
 
ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์
ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์
ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์Earnzy Clash
 
บทที่ 1 บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)
บทที่ 1  บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)บทที่ 1  บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)
บทที่ 1 บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)Srion Janeprapapong
 
Db2 Warehouse セッション資料 db tech showcase
Db2 Warehouse セッション資料 db tech showcase Db2 Warehouse セッション資料 db tech showcase
Db2 Warehouse セッション資料 db tech showcase IBM Analytics Japan
 
新 Microsoft Edge を Intune で配信・管理する
新 Microsoft Edge を Intune で配信・管理する新 Microsoft Edge を Intune で配信・管理する
新 Microsoft Edge を Intune で配信・管理するShinsuke Saito
 
3. CPU virtualization and scheduling
3. CPU virtualization and scheduling3. CPU virtualization and scheduling
3. CPU virtualization and schedulingHwanju Kim
 
5.6 以前の InnoDB Flushing
5.6 以前の InnoDB Flushing5.6 以前の InnoDB Flushing
5.6 以前の InnoDB FlushingTakanori Sejima
 
การออกแบบเอาต์พุต/การออกแบบอินพุต
การออกแบบเอาต์พุต/การออกแบบอินพุตการออกแบบเอาต์พุต/การออกแบบอินพุต
การออกแบบเอาต์พุต/การออกแบบอินพุตCC Nakhon Pathom Rajabhat University
 
MySQL SYSスキーマのご紹介
MySQL SYSスキーマのご紹介MySQL SYSスキーマのご紹介
MySQL SYSスキーマのご紹介Shinya Sugiyama
 
Capacity Planning For Your Growing MongoDB Cluster
Capacity Planning For Your Growing MongoDB ClusterCapacity Planning For Your Growing MongoDB Cluster
Capacity Planning For Your Growing MongoDB ClusterMongoDB
 
C22 Oracle Database を監視しようぜ! by 山下正/内山義夫
C22 Oracle Database を監視しようぜ! by 山下正/内山義夫C22 Oracle Database を監視しようぜ! by 山下正/内山義夫
C22 Oracle Database を監視しようぜ! by 山下正/内山義夫Insight Technology, Inc.
 
Under the Hood of a Shard-per-Core Database Architecture
Under the Hood of a Shard-per-Core Database ArchitectureUnder the Hood of a Shard-per-Core Database Architecture
Under the Hood of a Shard-per-Core Database ArchitectureScyllaDB
 

Was ist angesagt? (20)

Operating System Chapter 2
Operating System Chapter 2Operating System Chapter 2
Operating System Chapter 2
 
Os ch02
Os ch02Os ch02
Os ch02
 
VMWARE VS MS-HYPER-V
VMWARE VS MS-HYPER-VVMWARE VS MS-HYPER-V
VMWARE VS MS-HYPER-V
 
ความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพ
ความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพ
ความรู้เบื้องต้นเกี่ยวกับการใช้คอมพิวเตอร์และระบบสารสนเทศเพื่องานอาชีพ
 
ขั้นตอนการสมัครและโหลดงานลง Slideshare
ขั้นตอนการสมัครและโหลดงานลง Slideshare ขั้นตอนการสมัครและโหลดงานลง Slideshare
ขั้นตอนการสมัครและโหลดงานลง Slideshare
 
HDFS Overview
HDFS OverviewHDFS Overview
HDFS Overview
 
Securefile LOBs
Securefile LOBsSecurefile LOBs
Securefile LOBs
 
Cache勉強会
Cache勉強会Cache勉強会
Cache勉強会
 
ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์
ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์
ตัวอย่างหัวข้อโครงงานคอมพิวเตอร์
 
บทที่ 1 บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)
บทที่ 1  บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)บทที่ 1  บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)
บทที่ 1 บทนำ (การจัดเก็บและค้นคืนสารสนเทศ)
 
Db2 Warehouse セッション資料 db tech showcase
Db2 Warehouse セッション資料 db tech showcase Db2 Warehouse セッション資料 db tech showcase
Db2 Warehouse セッション資料 db tech showcase
 
新 Microsoft Edge を Intune で配信・管理する
新 Microsoft Edge を Intune で配信・管理する新 Microsoft Edge を Intune で配信・管理する
新 Microsoft Edge を Intune で配信・管理する
 
3. CPU virtualization and scheduling
3. CPU virtualization and scheduling3. CPU virtualization and scheduling
3. CPU virtualization and scheduling
 
Agile Process
Agile ProcessAgile Process
Agile Process
 
5.6 以前の InnoDB Flushing
5.6 以前の InnoDB Flushing5.6 以前の InnoDB Flushing
5.6 以前の InnoDB Flushing
 
การออกแบบเอาต์พุต/การออกแบบอินพุต
การออกแบบเอาต์พุต/การออกแบบอินพุตการออกแบบเอาต์พุต/การออกแบบอินพุต
การออกแบบเอาต์พุต/การออกแบบอินพุต
 
MySQL SYSスキーマのご紹介
MySQL SYSスキーマのご紹介MySQL SYSスキーマのご紹介
MySQL SYSスキーマのご紹介
 
Capacity Planning For Your Growing MongoDB Cluster
Capacity Planning For Your Growing MongoDB ClusterCapacity Planning For Your Growing MongoDB Cluster
Capacity Planning For Your Growing MongoDB Cluster
 
C22 Oracle Database を監視しようぜ! by 山下正/内山義夫
C22 Oracle Database を監視しようぜ! by 山下正/内山義夫C22 Oracle Database を監視しようぜ! by 山下正/内山義夫
C22 Oracle Database を監視しようぜ! by 山下正/内山義夫
 
Under the Hood of a Shard-per-Core Database Architecture
Under the Hood of a Shard-per-Core Database ArchitectureUnder the Hood of a Shard-per-Core Database Architecture
Under the Hood of a Shard-per-Core Database Architecture
 

Ähnlich wie 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
 

Ähnlich wie 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
 
หลักการเขียนโปรแกรม
หลักการเขียนโปรแกรมหลักการเขียนโปรแกรม
หลักการเขียนโปรแกรม
 

Mehr von 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
 

Mehr von 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
 

Hinweis der Redaktion

  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