TAILIEUCHUNG - Lịch khai giảng trong các hệ thống thời gian thực P4

Scheduling Schemes for Handling Overload Scheduling Techniques in Overload Conditions This chapter presents several techniques to solve the problem of scheduling real-time tasks in overload conditions. In such situations, the computation time of the task set exceeds the time available on the processor and then deadlines can be missed. Even when applications and the real-time systems have been properly designed, lateness can occur for different reasons, such as missing a task activation signal due to a fault of a device, or the extension of the computation time of some tasks due to concurrent use of shared resources | Scheduling in Real-Time Systems. Francis Cottet Joëlle Delacroix Claude Kaiser and Zoubir Mammeri Copyright 2002 John Wiley Sons Ltd. ISBN 0-470-84766-2 4 Scheduling Schemes for Handling Overload Scheduling Techniques in Overload Conditions This chapter presents several techniques to solve the problem of scheduling real-time tasks in overload conditions. In such situations the computation time of the task set exceeds the time available on the processor and then deadlines can be missed. Even when applications and the real-time systems have been properly designed lateness can occur for different reasons such as missing a task activation signal due to a fault of a device or the extension of the computation time of some tasks due to concurrent use of shared resources. Simultaneous arrivals of aperiodic tasks in response to some exceptions raised by the system can overload the processor too. If the system is not designed to handle overloads the effects can be catastrophic and some paramount tasks of the application can miss their deadlines. Basic algorithms such as EDF and RM exhibit poor performance during overload situations and it is not possible to control the set of late tasks. Moreover with these two algorithms one missed deadline can cause other tasks to miss their deadlines this phenomenon is called the domino effect. Several techniques deal with overload to provide deadline missing tolerance. The first algorithms deal with periodic task sets and allow the system to handle variable computation times which cannot always be bounded. The other algorithms deal with hybrid task sets where tasks are characterized with an importance value. All these policies handle task models which allow recovery from deadline missing so that the results of a late task can be used. Handling Real-Time Tasks with Varying Timing Parameters A real-time system typically manages many tasks and relies on its scheduler to decide when and which task has to be executed. The scheduler in

• Kĩ thuật Viễn thông
• Thời gian thực
• hệ thống thời gian thực
• ứng dụng thời gian
• nhiệm vụ độc lập
• nhiệm vụ phụ thuộc
• Đồng hồ thời gian thực
• Đồng hồ thời gian thực PLC
• Đồng hồ thời gian
• Công dụng đồng hồ thời gian
• Tìm hiểu đồng hồ thời gian thực
• Nguyên lý hệ điều hành
• Hệ thời gian thực
• Hệ điều hành thời gian thực
• Kỹ thuật lập trình thời gian thực
• Thiết kế ứng dụng thời gian thực
• Ứng dụng thời gian thực
• Bài giảng Chương 4
• Quản lý thời gian thực hiện dự án
• Thời gian thực hiện dự án
• Quản lý thời gian
• Thực hiện dự án
• Xác suất thời gian hoàn thành dự án
• Hệ thống thời gian
• phân tích thời gian
• xác minh thời gian
• phân phối hệ thống
• Công nghệ điện tử
• Điều khiển thời gian thực
• Hệ thống điều khiển
• Điện tử tự động
• Tự động hóa
• Hệ thống thời gian thực hành
• Dự án làm xe tự hành
• Xe tự hành
• Cấu tạo một hệ thống thời gian thực
• Bài giảng Hệ thống thông tin công nghiệp
• Hệ thống thông tin công nghiệp
• Mạng truyền thông công nghiệp
• Vấn đề thời gian thực
• Xử lý thời gian thực
• Kỹ năng quản lý thời gian
• Thói quen sử dụng thời gian
• Thói quen tích cực
• Quản lí thời gian
• Kỹ năng sống
• Lập kế hoạch công việc