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

KỸ THẬT LẬP TRÌNH NHÚNGTác vụ và quá trình (process)Tácvụ(task)?Làmộtcôngviệccầnthựcthithamgiatronghệthống Quátrình(process)làmộtdiễnbiếnthựcthimộttácvụcủahệthống.
Nội dung trích xuất từ tài liệu:
Hệ thống điều khiển nhúng - Phần 5 • Thờiđiểmkếtthúc di (duetime):Thờiđiểmmàtácvụphảihoànthành.5 KỸ THẬT LẬP TRÌNH NHÚNG5.1 Tác vụ và quá trình (process) Tácvụ(task)?Làmộtcôngviệccầnthựcthithamgiatronghệthống Quátrình(process)làmộtdiễnbiếnthựcthimộttácvụcủahệthống. Hình5‐1:GiảnđồthựchiệncủamộttácvụTi Trêncơsởđóbộlậplịchsẽphảithựchiệnbàitoántốiưuvề:Đôikhingườitavẫndùnglẫnhaikháiniệmnàyvàkhôngphânbiệt. Thờigianđápứng(responsetime)Tácvụchukỳ(period)vàkhôngchukỳ(aperiod) Hiệu suất thực hiện (số lượng công việc thực hiện xong trong một đơn vị thời gian)Cáctácvụphảithựchiệnlặplạimộtcáchđềuđặntheonhữngkhoảngthờigianpđược Sựcôngbằngvàthờigianchờđợi(cáctácvụkhôngphảichờđợiquálâu)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ì đượcgọilàtácvụkhôngchukỳ. Vídụvềmộtlịchthựchiện2tácvụđượcmôtảnhưtrongHình5‐2.5.2 Lập lịch (Scheduling) Tạisaophảilậplịch?Đểđảm bảođược cơ chế thực thi chia sẻ tài nguyên hữu hạn và thoả mãn yêu cầu thờigian 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àngbuộcvềtàinguyên,sựphụthuộclẫnnhauhaythờigianthựchiện.5.2.1 Các khái niệm Lậplịchlàmộtphépthựchiệnphânbổvàgánquytrìnhthựcthicáctácvụchobộxửlý Hình5‐2:Giảnđồlậplịchthựchiện2tácvụsaochomỗitácvụđượcthựchiệnhoàntoàn. Trong trường hợp của ví dụ này các thông số về thời gian thực hiện của các tác vụ tính đượcnhưsau: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 Thờigiantínhtoán C1 = 9 và C2 = 12 .điềukiệnràngbuộcchotrước.Haynóicáchkháclàbộlậplịchphảixửlýđểquyếtđịnh Thờigianbắtđầuthựchiện: s1 = 0 , s2 = 6 .vàđiềuphốiquátrình/tácvụthựchiện. Thờiđiểmhoànthành: f1 = 18 , f 2 = 28 . Khoảng thời gian chênh lệch thờiđiểm kết thúc và deadline (Lateness) Li = fi − di :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 L1 = −4 , L2 = 1 .thựcnào,baogồm: • Thờigianxuấthiện ai (arrivaltime):Khisựkiệnxảyravàtácvụtươngứngđược Khoảng thời gi ...