tailieunhanh - Hệ thống điều khiển nhúng - Phần 5

KỸ THẬT LẬP TRÌNH NHÚNG Tác vụ và quá trình (process) Tác vụ (task) ? Là một công việc cần thực thi tham gia trong hệ thống Quá trình (process) là một diễn biến thực thi một tác vụ của hệ thống. | 5 KỸ THẬT LẬP TRÌNH NHÚNG Tác vụ và quá trình process Tác vụ task Là một công việc cần thực thi tham gia trong hệ thôhg Quá trình process là một diễn biêh thực thi một tác vụ của hệ thôhg. Đôi khi người ta vẫn dùng lẫn hai khái niệm này và không phân biệt. Tác vụ chu kỳ period và không chu kỳ aperioã Các tác vụ phái thực hiện lặp lại một cách đều đặn theo những khoáng thòi gian p được gọi là các tác vụ có chu kỳ và p được gọi là chu kỳ của tác vụ. Các loại tác vụ khác thì được gọi là tác vụ không chu kỳ. Lập lịch Scheduling Tại sao phái lập lịch Đê đàm bào được co chê thực thi chia sẻ tài nguyên hữu hạn và thoà mãn yêu cầu thòi gian thực. Lập lịch phái nhằm thoà mãn hay đạt tói được sự thoà hiệp giữa các ràng buộc về tài nguyên sự phụ thuộc lẫn nhau hay thòi gian thực hiện. Các khái niệm Lập lịch là một phép thực hiện phân bô và gán quy trình thực thi các tác vụ cho bộ xử lý sao cho mỗi tác vụ được thực hiện hoàn toàn. Lập lịch tìm kiêm một giàn đồ phân bô thòi gian thực hiện đa nhiệm hợp lý vói các điều kiện ràng buộc cho trưóc. Hay nói cách khác là bộ lập lịch phái xử lý đê quyê t định và điều phô i quá trình tác vụ thực hiện. Có một sô thông tin về tác vụ luôn phái quan tâm đô i vói bâ t kỳ bộ lập lịch thòi gian thực nào bao gồm Thòi gian xuâ t hiện q arrival time Khi sự kiện xảy ra và tác vụ tưong ứng được kích hoạt. Thòi điếm bắt đầu thực thi p release time Thòi điếm sóm nhâ t khi việc xử lý đã sẵn sàng và có thê bắt đầu. Thòi điếm bắt đầu thực hiệny starting time Là thòi điếm mà tại đó tác vụ bắt đầu việc thực hiện của mình. Thòi gian tính toán thực thi q Computation time Là khoáng thòi gian cần thiê t đê bộ xử lý thực hiện xong nhiệm vụ của mình mà không bị ngắt. Thòi điếm hoàn thành finishing time Là thòi điếm mà tại đó tác vụ hoàn thành việc thực hiện của mình. Thòi gian rủi ro xâù nha t worst case time khoáng thòi gian thực hiện lâu nhâ t có thê xảy ra. 81 Thòi điếm kê t thúc due time Thời điểm mà tác vụ phải hoàn thành. Hình 5-1 Giản đồ .