Please enable JavaScript.
Coggle requires JavaScript to display documents.
กำหนดการ
ใช้ซีพียู, 6221608040 นางสาวนงนุช วายลม เลขที่ 48 หมู่ 700 -…
กำหนดการ
ใช้ซีพียู
หลักความ
ต้องการพื้นฐาน
จุดประสงค์ของการรันโปรแกรมหลายโปรแกรมคือความต้องการที่จะให้ซีพียู
มีการทำงานตลอดเวลา เพื่อให้มีการใช้ซีพียูอย่างเต็มที่และเต็มประสิทธิภาพ
ในระบบคอมพิวเตอร์ที่มีความสามารถรันโปรแกรมได้ทีละโปรแกรม การทำงานของระบบก็จะไม่ซับซ้อนซีพียูจะหยุดการทำงานในระหว่างที่คอยอินพุต/เอาต์พุต
-
-
ตัวจัดการเวลา cpu
-
ตัวส่งต่อ
Dispatcher ซึ่งเป็นโมดูลที่ทำหน้าที่ควบคุมการครอบครองซีพียูของโพรเซส
1.การย้าย Context
2.การย้ายไป User mode
3.กระโดดไปยังตำแหน่งที่เหมาะสมของโปรแกรม เพื่อที่จะเริ่มรันโปรแกรมนั้นใหม่
ลักษณะของ Dispatcher คือการทำ Context switching ดังนั้นควรมีการทำงานที่เร็วที่สุดเท่า
ที่จะทำได้ เพราะว่ามันจะต้องทำงานทุกครั้งที่มีการย้ายโพรเซส
คิวหลายระดับ
ถูกสร้างขึ้นจากแนวความคิดที่ว่าโพรเซสสามารถถูกแบ่งออกเป็น
กลุ่มต่างๆได้หลายกลุ่ม โพรเซสแต่ละกลุ่มจะมีเวลาการตอบสนองที่
แตกต่างกัน จึงต้องการการจัดลำดับที่แตกต่างกันด้วย
-
อัลกอริทึมของ
การจัดเวลา
First-Come, First-Served (FCFS) Scheduling
เป็นอัลกอริทึมที่ง่ายที่สุด ซึ่งจะกำหนดให้โพรเซสที่ร้องขอ cpu ก่อน
เป็นโพรเซสที่ได้รับ cpu ก่อน
Shortest-Job-First (SJF) Scheduling
จะกำหนดให้โพรเซสที่ต้องการใช้ซีพียูเป็นระยะเวลาน้อยได้เข้าใช้
cpu ก่อนโพรเซสที่ต้องการใช้ cpu เป็นระยะเวลานาน
โดยอัลกอริทึมนี้สามารถท างานได้ทั้งแบบ Preemptive process
และ Non-Preemptive process
-
Priority Scheduling
กำหนดลำดับความสำคัญให้แต่ละโพรเซสสามารถทำงานได้ทั้งในกรณีแบบ
Preemptive และแบบ Non-Preemptive โดยที่ Preemptive จะทำให้เกิดปัญหาสำคัญคือ การอดตาย โพรเซสที่มีลำดับความสำคัญต่ำกว่าถูกโพรเซส
ที่มีลำดับความสำคัญสูงกว่าแย่งชิงcpuไปใช้งาน วิธีการแก้ปัญหาการอดตาย
สามารถทำได้โดยการทำ Aging คือ การกำหนดให้มีการเพิ่มค่าของลำดับ
ความสำคัญของทุกโพรเซสในระบบเป็นระยะ
Round-Robin Scheduling: RR
ถูกออกแบบมาเพื่อใช้สำหรับระบบแบ่งเวลา โดยมีการทำงานเหมือนอัลกอริทึมแบบ
มาก่อนบริการก่อน แต่กำหนดให้โพรเซสใช้ซีพียูในเวลาที่จำกัด เรียกว่า เวลาควอนตัม
ตัวจัดลำดับการใช้ซีพียูจะเลือกโพรเซสจากต้นคิวพร้อมเข้าไปทำงานเป็นเวลา 1 เวลา
ควอนตัมภายในระยะเวลาที่กำหนดถ้าโพรเซสสามารถทำงานเสร็จโพรเซสจะคืนซีพียูให้
ระบบ
-
การประเมินอัลกอริทึม
การกำหนดโมเดล
-
วิธีงานที่สั้นที่สุดได้ก่อน มีค่าต่ำที่สุด(ดีที่สุด) คือเพียงครึ่ง
เดียวของวิธีมาก่อน-ได้ก่อนและวิธีเวียนเทียนมีค่าปานกลาง
ผลลัพธ์ ที่ได้ก็สามารถเปรียบเทียบเป็นตัวเลขได้โดยตรง
การวิเคราะห์แถว
ผู้ให้บริการแต่ละตัวมีแถวคอยของตนเองาสามารถคำนวณ
หาค่าเฉลี่ยของประสิทธิผล ความยาวแถวคอย เวลารอคอย
และอื่นๆได้โดยเรียกวิธีนี้ว่าการวิเคราะห์เครือข่ายของแถวคอย
การจำลอง
สถานกาารณ์
เพื่อให้ได้ผลลัพธ์ถูกต้องใกล้เคียงมากขึ้น จึงจำลองเหตุการณ์จริงขึ้น โดยเขียนโปรแกรมตัวแบบของระบบคอมพิวเตอร์ และจำลอง
อุปกรณ์ต่างๆในระบบด้วยโครงสร้างข้อมูลที่เหมาะสม โดยสามารถ
เก็บสถิติต่างๆของระบบ เพื่อนำมาวิเคราะห์ประสิทธิภาพของวิธี
การจัดตารางแบบต่างๆได้
การปฏิบัติจริง
วิธีนี้มีปัญหาสำคัญคือ ค่าใช้จ่ายสูงมากไม่เพียงแต่ค่าใช้จ่ายใน
การเขียนโปรแกรมและแก้ไขระบบปฏิบัติการเท่านั้น แต่ยังมีผล
กระทบต่อผู้ใช้โดยตรงด้วย ด้วยวิธีนี้อาจได้ผลไม่ถูกต้อง
เพราะสภาพแวดล้อมของระบบอาจเปลี่ยนไป
-
-