Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 6 กำหนดการใช้ซีพียู, เลขที่ 25 หมู่ 800 6221659434 นางสาวขนิษฐา…
บทที่ 6 กำหนดการใช้ซีพียู
6.1 หลักความต้องการพื้นฐาน
พียูมีการทำงานตลอดเวลา
ที่มีความสำคัญมากที่สุด
ความคิดและหลักการ
ไม่ซับซ้อน
ความสามารถในการรันหลายโปรแกรม
6.3 เกณฑ์การวิเคราะห์ประสิทธิภาพ
มีการใช้งานหน่วยประมวลผลกลาง (CPU utilization)
มีปริมาณงานมากที่สุด (Throughput)
มีเวลาครบวงงานน้อยที่สุด (Turnaround time)
มีเวลารอน้อยที่สุด (Waiting time)
มีเวลาตอบสนองน้อยที่สุด (Response time)
6.5 คิวหลายระดับ
5.1 การจัดตารางการทำงานแบบจัดลำดับหลายชั้นแบบเลื่อนชั้นได้(Multilevel Feedback Queue Scheduling)
เลือกค่าพารามิเตอร์ต่าง ๆ
เป็นระบบที่ซับซ้อนที่สุด
6.8 การประเมินอัลกอริทึม
8.1 การกำหนดโมเดล (Deterministic Modeling)
วิธีมาก่อน-ได้ก่อน (FCFS)
วิธีสั้นที่สุดได้ก่อน (SJF)
วิธีเวียนเทียน (RR) (ส่วนแบ่งเวลา = 10 มิลลิวินาที)
8.2 การวิเคราะห์แถว (Queuing Models)
8.3 การจำลองสถานการณ์(Simulations)
ผลลัพธ์ถูกต้องใกล้เคียงมากขึ้น
ที่สุ่มค่าตัวเลขค่าที่มากที่สุด (Random-number
generator)
ช่วงเวลาประมวลผล (CPU-burst time)
เวลามาถึง (Arrival)
เวลางานเสร็จ (Departure)
8.4 การปฏิบัติจริง (Implementation)
ค่าใช้จ่ายสูงมาก
เขียนโปรแกรมและแก้ไข
แก้ไขวิธีจัดตารางได้ตลอดเวลา
มีศักดิ์สูงเป็นการชั่วคราว
6.2 ตัวจัดการเวลาซีพียู
2.1 การให้สิทธิการจัดเวลา (Preemptive Scheduling)
2.2 ตัวส่งต่อ (Dispatcher)
เป็นโมดูลที่ นท. ควบคุมการครอบครองซีพียูของโพรเซส
การย้าย Context
การย้ายไป User mode
กระโดดไปยังตำแหน่งที่เหมาะสมของโปรแกรม
6.7 การจัดตารางการทำงานแบบตอบสนองฉับพลัน
Hard Real-Time System
เวลาที่คงที่แน่นอนตายตัว
การจองทรัพยากร (Resource reservation)
Soft Real-Time System
ไม่ต้องมีเวลามาจำกัด
อาจจะไม่เหมาะกับ Time sharing
ล่าช้าหรือปัญหาการอดตาย
ระยะที่เกิดการขัดแย้งกัน
แทรกกลางคันของโพรเซสที่กำลังทำงานใน Kernel
ค.สำคัญต่ำปลดปล่อยทรัพยากรให้โพรเซสที่มีลำดับค.สำคัญสูง
6.9 สรุป
ลักษณะการทำงาน
ทำงานในซีพียูและรอคอยการรับส่งข้อมูลสลับกัน
ช่วงประมวลผล
ช่วงรับส่งข้อมูล
หน้าที่
ตัดสินใจเลือกงานเข้ามาใช้งาน
6.4 อัลกอริทึมของการจัดเวลา
4.1 First-Come, First-Served (FCFS) Scheduling
4.2 Shortest-Job-First (SJF) Scheduling
4.3 Shortest-remaining-time-first
4.4 ลำดับความสำคัญ (Priority Scheduling)
6.6 การจัดตารางทำงานสำหรับหลายหน่วยประมวลผล
การจัดแถวคอยร่วม
ให้หน่วยประมวลผลแต่ละตัวจัดตารางการทำงานเอง
กำหนดให้หน่วยประมวลผลหนึ่งมีหน้าที่จัดตารางการทำงานโดยเฉพาะ
เลขที่ 25 หมู่ 800
6221659434 นางสาวขนิษฐา ศรีพิน