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

Scheduling of Independent Tasks This chapter deals with scheduling algorithms for independent tasks. The first part of this chapter describes four basic algorithms: rate monotonic, inverse deadline, earliest deadline first, and least laxity first. These algorithms deal with homogeneous sets of tasks, where tasks are either periodic or aperiodic. However, real-time applications often require both types of tasks. In this context, periodic tasks usually have hard timing constraints and are scheduled with one of the four basic algorithms. . | 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 2 Scheduling of Independent Tasks This chapter deals with scheduling algorithms for independent tasks. The first part of this chapter describes four basic algorithms rate monotonic inverse deadline earliest deadline first and least laxity first. These algorithms deal with homogeneous sets of tasks where tasks are either periodic or aperiodic. However real-time applications often require both types of tasks. In this context periodic tasks usually have hard timing constraints and are scheduled with one of the four basic algorithms. Aperiodic tasks have either soft or hard timing constraints. The second part of this chapter describes scheduling algorithms for such hybrid task sets. There are two classes of scheduling algorithms Off-line scheduling algorithms a scheduling algorithm is used off-line if it is executed on the entire task set before actual task activation. The schedule generated in this way is stored in a table and later executed by a dispatcher. The task set has to be fixed and known a priori so that all task activations can be calculated off-line. The main advantage of this approach is that the run-time overhead is low and does not depend on the complexity of the scheduling algorithm used to build the schedule. However the system is quite inflexible to environmental changes. On-line scheduling a scheduling algorithm is used on-line if scheduling decisions are taken at run-time every time a new task enters the system or when a running task terminates. With on-line scheduling algorithms each task is assigned a priority according to one of its temporal parameters. These priorities can be either fixed priorities based on fixed parameters and assigned to the tasks before their activation or dynamic priorities based on dynamic parameters that may change during system evolution. When the task set is fixed task

• 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