Earlier versions of TinyOS supporte

Earlier versions of TinyOS supported a non-preemptive First-In-First-Out (FIFO) scheduling algorithm. Therefore, those versions of TinyOS do not support real-time application. The core of the TinyOS execution model are tasks that run to completion in a FIFO manner. Since TinyOS supports only non preemptive scheduling, task must obey run to completion semantics. Tasks run to completion with respect to other task but they are not atomic with respect to interrupt handlers, commands, and events they invoke. Since TinyOS uses FIFO scheduling, disadvantages associated with FIFO scheduling are also associated with the TinyOS scheduler. The wait time for a task depends on the task’s arrival time. FIFO scheduling can be unfair to latter tasks especially when short tasks are waiting behind longer ones.
In [3], the authors claim that they have added support for an Earliest Deadline First (EDF) scheduling algorithm in TinyOS, to facilitate real-time applications. The EDF scheduling algorithm does not produce a feasible schedule when tasks content for resources. Thus, TinyOS does not provide a solid real-time scheduling algorithm if different threads content for resources.

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

Các phiên bản trước đó của TinyOS hỗ trợ một không ưu tiên đầu tiên In First Out (FIFO) lập kế hoạch các thuật toán. Vì vậy, những phiên bản của TinyOS hỗ trợ các ứng dụng thời gian thực. Cốt lõi của các mô hình TinyOS thực hiện là nhiệm vụ chạy để hoàn thành một cách FIFO. Kể từ khi TinyOS hỗ trợ lập lịch trình chỉ không "phòng ngừa", nhiệm vụ phải tuân theo chạy để hoàn thành ngữ nghĩa. Tác vụ nào chạy để hoàn thành đối với công việc khác, nhưng họ không phải nguyên tử đối với xử lý gián đoạn, lệnh và họ gọi các sự kiện. Kể từ khi TinyOS sử dụng lập lịch trình FIFO, bất lợi liên quan đến lịch trình FIFO cũng được liên kết với TinyOS scheduler. Thời gian chờ đợi cho một công việc phụ thuộc vào công việc đến thời gian. FIFO lập kế hoạch có thể là không công bằng với nhiệm vụ thứ hai đặc biệt là khi ngắn nhiệm vụ đang chờ đợi phía sau dài hơn những người.[3], các tác giả tuyên bố rằng họ đã thêm hỗ trợ cho các thuật toán lập lịch trình sớm nhất thời hạn đầu tiên (EDF) trong TinyOS, để tạo thuận lợi cho các ứng dụng thời gian thực. Các thuật toán lập lịch trình EDF không sản xuất một kế hoạch khả thi khi việc nội dung cho các nguồn lực. Vì vậy, TinyOS không cung cấp một thuật toán lập lịch trình thời gian thực rắn nếu chủ đề khác nhau nội dung cho các nguồn lực.

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

Phiên bản trước của TinyOS hỗ trợ một thuật toán lập lịch không preemptive First-In-First-Out (FIFO). Do đó, những phiên bản của TinyOS không hỗ trợ ứng dụng thời gian thực. Cốt lõi của mô hình TinyOS thực hiện những nhiệm vụ mà chạy để hoàn thành một cách FIFO. Kể từ TinyOS chỉ hỗ trợ lập kế hoạch không phủ đầu, nhiệm vụ phải tuân chạy đến ngữ nghĩa hoàn thành. Nhiệm vụ chạy để hoàn thành đối với các nhiệm vụ khác với nhưng họ không phải là nguyên tử liên quan đến gián đoạn xử lý, lệnh, và các sự kiện mà họ gọi. Kể từ TinyOS sử dụng lập lịch trình FIFO, khó khăn liên quan đến việc lập lịch biểu cũng được liên kết với các TinyOS Scheduler. Thời gian chờ đợi cho một nhiệm vụ phụ thuộc vào thời gian đến của nhiệm vụ. Lập lịch biểu có thể là không công bằng với nhiệm vụ sau đặc biệt là khi các nhiệm vụ ngắn đang chờ đợi phía sau những người còn.
Trong [3], các tác giả cho rằng họ đã thêm hỗ trợ cho một Thời hạn sớm nhất (EDF) thuật toán lập lịch trong TinyOS, để tạo điều kiện cho các ứng dụng thời gian thực . Các thuật toán lập lịch EDF không tạo ra một lịch trình khả thi khi các nhiệm vụ nội dung cho các nguồn tài nguyên. Như vậy, TinyOS không cung cấp một thuật toán lập lịch trình thời gian thực rắn nếu chủ đề khác nhau nội dung cho các nguồn tài nguyên.