ระบบการประมวลผลรายการเปลี่ยนแปลงแบบทันเวลา

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

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

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