Please enable JavaScript.
Coggle requires JavaScript to display documents.
cpu (1) บทที่ 6 กำหนดการใช้ซีพียู, 6221601291 สิรภัทร สุขยิ่ง เลขที่ 22…
บทที่ 6
กำหนดการใช้ซีพียู
หลักความต้องการพื้นฐาน
ช่วงเวลาอินพุต / เอาท์พุต และช่วงเวลาใช้ซีพียู
ความสำคัญของการจัดเวลาของซีพียูนั้นขึ้นอยู่กับคุณลักษณะของโปรเซส
ตัวจัดการเวลาซีพียู
การให้สิทธิการจัดเวลา
เมื่อโพรเซสเปลี่ยนจากสถานะรันเป็นสถานะคอย
เมื่อโพรเซสเปลี่ยนจากสถานะรันเป็นสถานะพร้อม
เมื่อโพรเซสเปลี่ยนจากสถานะคอยเป็นสถานะพร้อม
เมื่อโพรเซสเสร็จสิ้นหรือสิ้นสุดการดำเนินการ
ตัวส่งต่อ
การย้าย Context
การย้ายไป User mode
กระโดดไปยังตำแหน่งที่เหมาะสมของโปรแกรม เพื่อที่จะเริ่มรันโปรแกรมใหม่อีกครั้ง
เกณฑ์การวิเคราะห์ประสิทธิภาพ
มีการใช้งานหน่วยประมวลผลกลาง
มีปริมาณงานมากที่สุด
มีเวลาครบวงงานน้อยที่สุด
มีเวลารอน้อยที่สุด
มีเวลาตอบสนองน้อยที่สุด
อัลกอริทึมของการจัดเวลา
First - Come , First - Served (FCFS) Scheduling
โพรเซสที่ร้องขอซีพียูก่อน จะได้รับซีพียูก่อน
Shortest - Job - First (SJF) Scheduling
อัลกอริทึมของงานที่สั้นทำก่อน
Shortest - remaining - time - first
เพิ่มแนวคิดของเวลาที่มาถึงของโพรเซสที่เเตกต่างกัน และวิเคราะห์การจัดลำดับซีพียูแบบงานสั้นได้ก่อน แบบ Preemtive
Priority Scheduling
ระบบจะต้องการหนดว่าตัวเลขที่น้อยที่สุดแสดงถึงลำดับความสำคัญน้อยที่สุด และตัวเลขที่มีค่ามากแสดงถึงลำดับความสำคัญมากที่สุด
Round - Robin Scheduling (RR)
ออกแบบมาเพื่อใช้สำหรับระบบแบ่งเวลา กำหนดให้โพรเซสใช้ซีพียูในเวลาที่จำกัด เรียกว่า เวลาควอนตัม หรือ การแบ่งเวลา
คิวหลายระดับ
สร้างมาจากแนวคิดที่ว่าโพรเซสสามารถถูกแบ่งออกเป็นกลุ่มต่างๆ ได้หลายกลุ่ม
การจัดตารางการทำงานแบบจัดลำดับหลายชั้นแบบเลื่อนชั้นได้
การจัดตารางการทำงานสำหรับหลายหน่วยประมวลผล
ให้หน่วยประมวลผลแต่ละตัวจัดตารางการทำงานเอง
โดยเลือกงานจากแถวคอยเดียวกัน
กำหนดให้หน่วยประมวลผลหนึ่งมีหน้าที่จัดตารางการทำงานโดยเฉพาะ
คอยจัดตารางการทำงานให้ทุก ๆหน่วยที่เหลือ
การจัดตารางการทำงานแบบตอบสนองฉับพลัน
Hard Real - Time System
ต้องการเวลาที่คงที่เเน่นอนตายตัว
Soft Real - Time System
ไม่ต้องมีเวลามาจำกัด
การประเมินอัลกอริทึม
การกำหนดโมเดล
การวิเคราะห์แถว
การจำลองสถานการณ์
การปฏิบัติจริง
6221601291 สิรภัทร สุขยิ่ง เลขที่ 22
