ระบบการประมวลผลรายการเปลี่ยนแปลงแบบทันเวลา
ในการทำงานของโปรแกรมประยุกต์บางอัน
เวลาในการทำงานเป็นสิ่งที่สำคัญสิ่ง
ดังนั้นจึงต้องมีการกำหนดเวลาในการทำงานให้เสร็จสิ้น
ระบบที่มีเวลาเข้ามาเกี่ยวข้องนี้เรียกว่า
ระบบการทำงานแบบทันเวลา (real-time
systems)
ความถูกต้องของผลลัพธ์ไม่ใช่เรื่องเดียวที่ควรจะให้ความสำคัญ
เรื่องที่สำคัญที่สุดก็คือ
การทำงานให้เสร็จตามเวลา
กำหนดเวลาในการทำงานสามารถแยกได้เป็น
2 ประเภท คือ
- Hard
ค่าของงานจะถูกนับเป็น 0
ถ้าไม่สามารถทำให้เสร็จภายในกำหนดเวลา
- Soft
ค่าของงานจะมีค่าใกล้เคียง
0
และระดับความล่าช้าจะเพิ่มขึ้น
การจัดการรายการเปลี่ยนแปลงในระบบการทำงานแบบทันเวลานี้
จะต้องพิจารณาถึงเรื่องของกำหนดเวลาเป็นอันดับแรก
ถ้ามีข้อตกลงว่าในการทำงานร่วมกันของรายการเปลี่ยนแปลง
รายการเปลี่ยนแปลง Ti
จะต้องรอไปก่อน เช่นนี้ Ti
อาจจะไม่เสร็จทันเวลาที่กำหนด
ดังนั้นจึงต้องอนุญาติให้ Ti
สามารถเรียกร้องเวลาการทำงาน
และหยุดการทำงานปัจจุบันก่อนเพื่อให้
Ti ได้ทำเสร็จทันเวลา
อย่างไรก็ตามการหยุดรายการเปลี่ยนแปลงใดจะต้องกระทำด้วยความระมัดระวัง
เนื่องจากรายการเปลี่ยนแปลงที่ถูกหยุดอาจจะไม่สามารถถูกทำให้เสร็จท้นเวลาด้วยเช่นกัน
ความลำบากในการกำหนดลำดับการทำงานของรายการเปลี่ยนแปลงในระบบการทำงานแบบทันเวลานี้มีผลมาจากเวลาที่แต่ละรายการเปลี่ยนแปลงจะต้องใช้ในการทำงานซึ่งมีความหลากหลายมาก
แหล่งเก็บข้อมูลที่ใช้ในการทำรายการเปลี่ยนแปลงมีผลเป็นอย่างมากต่อเวลาที่ใช้ในการทำงาน
ถ้าข้อมูลที่ต้องการทั้งหมดอยู่ใน
buffer
จะไม่ทำให้เกิดปัญหาในเรื่องของเวลาขึ้น
แต่ถ้าต้องมีการอ่านหรือเขียนข้อมูลกับดิสก์
การประมาณเวลาที่ต้องใช้ในการอ่านหรือเขียนข้อมูลจากดิสก์จะทำได้ยาก
ดังนั้นในการออกแบบระบบการทำานแบบทันเวลาจะต้องมั่นใจได้ว่ามีองค์ประกอบพร้อมที่จะทำงานได้ในเวลาที่กำหนด
|