บทที่ 4 การจัดสรรหน่วยประมวล

ซีพียูกับการประมวลผล

         ซีพียูเป็นทรัพยากรประเภทหนึ่งระบบ ซึ่งในระบบคอมพิวเตอร์อาจจะมีมีซีพียูตัวเดียว

หรือในบางระบบมีซีพียูหลายตัวหรือมีโพรเซสเซอร์ช่วยทำงาน และเนื่องจากโพรเซสเซอร์

มีราคาแพงมากเราจึงควรจัดให้มีการใช้งานโพรเซสเซอร์ ให้คุ้มค่าที่สุดโดยพยายามให้มัน

ทำงานอยู่ตลอดเวลา

              การจัดลำดับงานหมายถึงข้อกำหนด และกลไกการทำงานที่ระบบปฏิบัติการเตรียมไว้เพื่อ

จัดลำดับการทำงานของแต่โพรเซสในระบบคอมพิวเตอร์ทำงานเลือกงานที่เหมาะ สมที่สุดไป

ประมวลผลตามลำดับโดยยึดข้อกำหนดและกลไกลที่กำหนดไว้

             การจัดลำดับงานแบบนี้มีลักษณะการทำงานคล้ายกับการจัดลำดับงานแบบมาก่อนได้รับ

บริการก่อน แต่แตกต่างกันตรงที่การครอบครองซีพียูนานจะต้องเปลี่ยนสถานะหมุนวนระหว่าง

สถานะพร้อมและสถานะทำงาน

            ลำดับงานตามลำดับความสำคัญมีลักษณะแตกต่างกับ ลำดับงานธรรมดากล่าว

คือภายในลำดับงานจะมีการจัดเรียงลำดับของโพรเซสต่างๆของโพรเซสนั้น

โพรเซสที่อยู่ต้นลำดับงานจะมีระดับความสำคัญมากที่สุดนั่นคือมีสิทธิในการ ครอง

ซีพียูเป็นอันดับแรกและลดลงไปเรื่อยๆ

             การจัดลำดับงานที่มีลำดับงานของโพรเซสที่คอยเข้าครองซีพียูหลายลำดับงานแทนที่จะมีลำดับงานเดียวโดยในแต่ละลำดับงานอาจจะมีวิธี

การจัดการลำดับงานที่ ไม่เหมือนกัน แทนที่จะมีลำดับงานเดียวโดยในแต่ละลำดับงานอาจจะมีวิธีการ

จัดการลำดับงานที่ ไม่เหมือนกันก็ได้เช่นในลำดับงานที่หนึ่งอาจเป็นลำดับงานแบบมา่้รับบริการก่อน

ลำดับงานที่สองอาจเป็นแบบเวียนเทียน เป็นต้น

           สมมติว่าในระบบที่กำลังทำงานอยู่จำนวนหนึ่ง โดยแต่ละงานอยู่ในหน่วยความจำด้วยกันทั้งหมด

ทำให้ไม่มีหน่วยความจำเหลือเพื่อทำงานอื่น ๆ อีก จึงจำเป็น ต้องส่งงานบางงานออกจากหน่วยความ

จำ โดยจะส่งไปเก็บที่ดิสก์ก่อน ซึ่งจะเกิดปัญหาว่าจะคัดเลือกงานใดออกจากหน่วยความจำ ทั้งนี้

เนื่องจากอาจจะเป็นไปได้ว่ามีการึัดเลือกงานที่กำลังจะได้ครองทรัพยากรออกไป ทำให้ต้องเสียเวลา

ในการอ่านกลับมาในหน่วยความจำอีกเมื่องานนั้นทำงาน การจัดลำดับงานแบบสองชั้นจะช่วยให้

สามารถคัดเลือกโพรเซสออกจากระบบได้ดีขึ้น โดยให้กลุ่มของโพรเซสกลุ่มแรกโหลดเข้าไปหน่วย

ความจำ และในการเลือกงานมาทำก็จะเลือกมาทำจากกลุ่มของโพเซสที่อยู่ในหน่วยความจำมานาน

แล้ว ออกจากหน่วยความจำ ในขณะเดียวกันก็จะทำให้การคัดเลือกโพรเซสที่ค้างอยู่ในดิสก์เป็นเวลา

นานกลีับเข้ามาในหน่วยความจำสำหรับการจัดลำดับชั้นในขั้นต้น ก็จำกัดอยู่เฉพาะโพรเซสที่อยู่ใน

หน่วยความจำเท่านั้นโดยการเลือกพิจารณาเลือกโพรเซสของจัดลำดับชั้นที่สองจะพิจารณาจาก

ปัจจัยต่าง ๆ ดังนี้ระยะเวลาที่โพรเซสถูกสลับเข้าหรืออกจากหน่วยความจำโพรเซสต้องการเวลาใน

การทำงานอีกเท่าไรขนาดของโพรเซสระดับความสำคัญของโพรเซสโดยงิธีการจัดลำดับงานนั้นอาจ

จะเป็นแบบเวียนเทียน แบบลำดับความสำคัญ หรือแบบใดแบบหนึ่งก็ได้ขึ้นอยู่กับระบบปฏิบัติการจะ

เลือกใช้