Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 6 กำหนดการใช้ซีพียู - Coggle Diagram
บทที่ 6 กำหนดการใช้ซีพียู
หลักความต้องการพื้นฐาน
ช่วงเวลําอินพุต/เอําต์พุต และช่วงเวลําใช้ซีพียู (I/O and CPU Burst Cycle)
ตัวจัดการเวลาซีพียู
การให้สิทธิการจัดเวลา (Preemptive Scheduling)
เมื่อมีการเปลี่ยนสถานะของโพรเซสจากสถานะรัน ไปเป็นสถานะคอย เช่น ในสภาวะที่คอยอินพุต/เอาต์พุต หรือการคอยให้โพรเซสลูกเสร็จสิ้นไปก่อน เป็นต้น
เมื่อมีการเปลี่ยนสถานะของโพรเซสจากรัน เป็นสถานะพร้อม เช่น เมื่อมีอินเทอร์รัพเกิดขึ้น
เมื่อมีการเปลี่ยนสถานะของโพรเซสจากสถานะคอย เป็นสถานะพร้อม เช่น เมื่อ อินพุต/เอาต์พุต เสร็จสิ้นไปแล้ว เป็นต้น
เมื่อโพรเซสเสร็จสิ้นหรือสิ้นสุดการดำเนินการ
ตัวส่งต่อ (Dispatcher)
การย้าย Context
การย้ายไป User mode
กระโดดไปยังตำแหน่งที่เหมาะสมของโปรแกรม เพื่อที่จะเริ่มรันโปรแกรมนั้นใหม่อีกครั้ง
เกณฑ์การวิเคราะห์ประสิทธิภาพ
มีกํารใช้งานหน่วยประมวลผลกลาง (CPU utilization)
มีปริมาณงานมากที่สุด (Throughput)
มีเวลาครบวงงานน้อยที่สุด (Turnaround time)
มีเวลารอน้อยที่สุด (Waiting time)
มีเวลําตอบสนองน้อยที่สุด (Response time)
อัลกอริทึมของการจัดเวลา
First-Come, First-Served (FCFS) Scheduling
Shortest-Job-First (SJF) Scheduling
Shortest-remaining-time-first
ลำดับควำมสำคัญ (Priority Scheduling)
วิธีวนรอบ (Round-Robin Scheduling: RR)
คิวหลายระดับ
กํารจัดตารางการทำงานแบบจัดลำดับหลํายชั้นแบบเลื่อนชั้นได้(Multilevel FeedbackQueue Scheduling)
การจัดตารางการทำงานสำหรับหลายหน่วยประมวลผล
ให้หน่วยประมวลผลแต่ละตัวจัดตารางการทำงานเอง โดยเลือกงานจากแถวคอยเดียวกัน ปัญหาหลักของวิธีนี้คือ การที่หน่วยประมวลผลใช้ข้อมูลร่วมกัน (แถวคอยร่วมกัน) ย่อมต้องการ การประสานงานที่ดี เพื่อป้องกันปัญหาเขตวิกฤตจำเป็นต้องทำให้แน่ใจว่าจะไม่มีหน่วยประมวลผลใดเลือก โพรเซสซ้ำกัน
กำหนดให้หน่วยประมวลผลหนึ่งมีหน้าที่จัดตารางการทำงานโดยเฉพาะ คอยจัดตาราง การทำงานให้ทุก ๆ หน่วยที่เหลือ วิธีนี้เรียกว่า วิธีเจ้านายและทาส (Master-slave) หรือเรียกว่าการ ทำงานแบบหลายหน่วยประมวลผลชนิดไม่สมมาตร (Asymmetric multiprocessing)
การจัดตารางการทำงานแบบตอบสนองฉับพลัน
Hard Real-Time System
Soft Real-Time System
การประเมินอัลกอริทึม
การกำหนดโมเดล (Deterministic Modeling)
การวิเคราะห์แถว (Queuing Models)
การจลองสถานการณ์(Simulations)
การปฏิบัติจริง (Implementation)