4.4 Concluding remark We have shown

4.4 Concluding remark We have shown that we cannot restrict ourselves to the response time of the first job of a task when determining the worstcase response time of that task under FPDS. The reason for this is that the final subjob of a task τi can defer the execution of higher priority tasks, which can potentially give rise to higher interference for subsequent jobs of task τ i. We observe that Gonza´lezHarbouretal[17]identifiedthesameinfluenceofjobsofataskforrelativedeadlinesatmostequaltoperiodsin the context of fixed priority scheduling of periodic tasks with varying execution priority. Considering Figure 7, we see that every job of task τ2 in the interval [0,26.8) defers the execution of a job of task τ1. Moreover, that deferred job of task τ1 subsequently gives rise to additional interference for the next job of task τ2. This situation ends when the job of τ2 is started at time t = 28, i.e. the 5th job of τ2 does not defer the execution of a job of τ1. Viewed in a different way, we may state that the active intervals of the jobs of tasks τ1 and τ2 overlap in the interval [0,35). Note that this overlapping starts at time t = 0 and ends at time t = 35, and we therefore term this interval [0,35) a level-2 active period. Informally, a level-i active period is a smallest interval that only contains entire active intervals of jobs of task τi and jobs of tasks with a higher priority than task τi. Hence, the active interval of every job of a task τi is contained in a level-i active period. To determine the worst-case response time of a task τi, we therefore only have to consider level-i active periods. However, as illustrated by the examples shown in this section and mentioned above, we cannot restrict ourselves to the response time of the first job of a task τi when determining the worst-case response time of that task under FPDS. Instead, we have to consider the response times of all jobs in a level-i active period. In a subsequent section, we will show that it suffices to consider only the response times of jobs in a level-i active period that starts at a so-called ε-critical instant.

Kết quả (Việt) 2:

4.4 Kết luận nhận xét Chúng tôi đã chỉ ra rằng chúng ta không thể hạn chế bản thân để thời gian đáp ứng của công việc đầu tiên kinh của một nhiệm vụ khi xác định thời gian phản ứng của worstcase rằng nhiệm vụ thuộc Chi cục Kiểm lâm. Lý do cho điều này là các subjob fi nal của một τi nhiệm vụ có thể trì hoãn việc thực hiện các nhiệm vụ ưu tiên cao hơn, có khả năng có thể làm gia tăng sự can thiệp cao hơn cho công việc tiếp theo của nhiệm vụ τ i. Chúng tôi nhận thấy rằng bối cảnh của lịch ưu tiên cổ định nhiệm vụ định kỳ có khác nhau ưu tiên thực hiện. Xem xét hình 7, chúng ta thấy rằng tất cả các công việc của nhiệm vụ τ2 trong khoảng [0,26.8) trì hoãn việc thực hiện các công việc nhiệm vụ τ1. Hơn nữa, mà công việc chậm công việc τ1 sau đó đưa đến sự can thiệp bổ sung cho các công việc tiếp theo của nhiệm vụ τ2. Tình trạng này kết thúc khi công việc của τ2 được bắt đầu tại thời điểm t = 28, tức là công việc thứ 5 của τ2 không trì hoãn việc thực hiện các công việc τ1. Xem theo một cách khác, chúng ta có thể tuyên bố rằng khoảng thời gian hoạt động của các công việc của nhiệm vụ τ1 và τ2 chồng chéo trong khoảng [0,35). Lưu ý rằng chồng chéo này bắt đầu tại thời điểm t = 0 và kết thúc tại thời điểm t = 35, và do đó chúng tôi gọi khoảng thời gian này [0,35) một thời gian hoạt động cấp 2. Không chính thức, một thời gian hoạt động cấp độ-i là một khoảng thời gian nhỏ nhất mà chỉ chứa toàn bộ khoảng thời gian hoạt động của các công việc của nhiệm vụ τi và việc làm nhiệm vụ với một ưu tiên cao hơn nhiệm vụ τi. Do đó, khoảng thời gian hoạt động của tất cả các công việc của một τi nhiệm vụ được chứa trong một khoảng thời gian hoạt động cấp i. Để xác định thời gian phản ứng tồi tệ nhất của một τi nhiệm vụ, do đó chúng tôi chỉ phải xem xét thời gian hoạt động cấp i. Tuy nhiên, như được minh họa bằng những ví dụ thể hiện trong phần này và đề cập ở trên, chúng ta có thể không hạn chế bản thân để thời gian đáp ứng của công việc đầu tiên kinh của một τi nhiệm vụ khi xác định thời gian đáp ứng trường hợp xấu nhất của nhiệm vụ đó thuộc Chi cục Kiểm lâm. Thay vào đó, chúng ta phải xem xét các lần phản ứng của tất cả các công việc trong một khoảng thời gian hoạt động cấp i. Trong phần tiếp theo, chúng ta sẽ thấy rằng nó h.tố ces fi để xem xét chỉ có thời gian đáp ứng của công việc trong một khoảng thời gian hoạt động cấp tôi mà bắt đầu một cái gọi là tức thời ε quan trọng.