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

แนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Os
แนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Osแนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Os
แนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Os
Champ Phinning
 
1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ
1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ
1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ
kanlayarat
 
คำศ พท เทคโนโลย_สารสนเทศ
คำศ พท เทคโนโลย_สารสนเทศคำศ พท เทคโนโลย_สารสนเทศ
คำศ พท เทคโนโลย_สารสนเทศ
Itt Bandhudhara
 
3 ca-computer system structure
3 ca-computer system structure3 ca-computer system structure
3 ca-computer system structure
krissapat
 
Linux process management
Linux process managementLinux process management
Linux process management
Raghu nath
 
30326851 -operating-system-unit-1-ppt
30326851 -operating-system-unit-1-ppt30326851 -operating-system-unit-1-ppt
30326851 -operating-system-unit-1-ppt
raj732723
 
8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)
8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)
8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)
krissapat
 
Process Synchronization And Deadlocks
Process Synchronization And DeadlocksProcess Synchronization And Deadlocks
Process Synchronization And Deadlocks
tech2click
 
Computer memory management
Computer memory managementComputer memory management
Computer memory management
Kumar
 
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System) ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
Petpayao Yamyindee
 

Mais procurados (20)

Ch11th
Ch11thCh11th
Ch11th
 
แนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Os
แนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Osแนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Os
แนวข้อสอบระบบปฎิบัติการคอมพิวเตอร์ Os
 
1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ
1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ
1 ระบบคอมพิวเตอร์และระบบปฏิบัติการ
 
คำศ พท เทคโนโลย_สารสนเทศ
คำศ พท เทคโนโลย_สารสนเทศคำศ พท เทคโนโลย_สารสนเทศ
คำศ พท เทคโนโลย_สารสนเทศ
 
3 ca-computer system structure
3 ca-computer system structure3 ca-computer system structure
3 ca-computer system structure
 
Free rtos seminar
Free rtos seminarFree rtos seminar
Free rtos seminar
 
Ch10th
Ch10thCh10th
Ch10th
 
Operating systems system structures
Operating systems   system structuresOperating systems   system structures
Operating systems system structures
 
7 Deadlocks
7 Deadlocks7 Deadlocks
7 Deadlocks
 
Linux process management
Linux process managementLinux process management
Linux process management
 
30326851 -operating-system-unit-1-ppt
30326851 -operating-system-unit-1-ppt30326851 -operating-system-unit-1-ppt
30326851 -operating-system-unit-1-ppt
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System Implementation
 
8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)
8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)
8 ca-file system implementation (wichet p.'s conflicted copy 2012-12-17)
 
Process Synchronization And Deadlocks
Process Synchronization And DeadlocksProcess Synchronization And Deadlocks
Process Synchronization And Deadlocks
 
Computer memory management
Computer memory managementComputer memory management
Computer memory management
 
Process synchronization
Process synchronizationProcess synchronization
Process synchronization
 
Flowchart
FlowchartFlowchart
Flowchart
 
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System) ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
 
Operating Systems - Process Synchronization and Deadlocks
Operating Systems - Process Synchronization and DeadlocksOperating Systems - Process Synchronization and Deadlocks
Operating Systems - Process Synchronization and Deadlocks
 
ความรู้พื้นฐานเกี่ยวกับการเข้ารหัสข้อมูล
ความรู้พื้นฐานเกี่ยวกับการเข้ารหัสข้อมูลความรู้พื้นฐานเกี่ยวกับการเข้ารหัสข้อมูล
ความรู้พื้นฐานเกี่ยวกับการเข้ารหัสข้อมูล
 

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
 

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