https://junwu.nptu.edu.tw/dokuwiki/ 2026-05-16T14:51:54+00:00 https://junwu.nptu.edu.tw/dokuwiki/ https://junwu.nptu.edu.tw/dokuwiki/lib/tpl/dokuwiki/images/favicon.ico text/html 2025-01-12T15:36:50+00:00 Anonymous (anonymous@undisclosed.example.com) https://junwu.nptu.edu.tw/dokuwiki/doku.php?id=research:rts:bib&rev=1736696210&do=diff @article{Liu1973, AUTHOR = {C. L. Liu and James W. Layland}, JOURNAL = {Journal of the Association for Computing Machinery (JACM)}, MONTH = jan, Number = {1}, PAGES = {46-61}, TITLE = {{Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment}}, VOLUME = {20}, YEAR = {1973} text/html 2024-01-09T07:01:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://junwu.nptu.edu.tw/dokuwiki/doku.php?id=research:rts:footer&rev=1704783660&do=diff Cited By References text/html 2024-11-26T03:53:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://junwu.nptu.edu.tw/dokuwiki/doku.php?id=research:rts:liu1973&rev=1732593188&do=diff 國立屏東大學 即時與嵌入式系統實驗室 Tags: RTS, PRTM,FP, DP Citation Liu1973 - Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment ---------- Highlights * RTS領域的第一篇論文 * FP工作最佳排程方法 $\mathcal{T}=\{ \tau_1, \tau_2, \cdots, \tau_n \}$$n$$\tau_i$$A_i$$\tau_i$$T_i$$\tau_i$$j$$\tau_{i,j}$$\tau_{i,j}$$A_{i,j}=A_i+(j-1)\times T_i$$D_i$$C_i$$\tau_i$$A_i=2$$T_i=10$$C_i=5$$D_i=8$$\tau_i$$2$$10$$8$$5$$\tau_{i,j}$$\tau_{i,j}$$A_{i,j}+ D_i$$\tau_{i,j}$$A_{i,j}+ D_i$… text/html 2025-01-12T15:37:09+00:00 Anonymous (anonymous@undisclosed.example.com) https://junwu.nptu.edu.tw/dokuwiki/doku.php?id=research:rts:start&rev=1736696229&do=diff 國立屏東大學 即時與嵌入式系統實驗室 Real-Time Systems 即時系統 ---------- 在即時系統(Real-Time Systems)裡執行的工作除必須在邏輯上正確外，還必須滿足特定的時間限制(Timing Constraint)，否則將有可能帶來不可彌補的後果，例如一個使用雷達偵測前車距離，並控制車速以保持安全間距的車距調節工作，它被設定為每秒必須執行5次，且每次都必須在200ms 內完成其執行，否則將可能造成車禍事故的發生。$\mathcal{T}=\{ \tau_1, \tau_2, \cdots, \tau_n \}$$n$$A_i$$T_i$$C_i$$D_i$$\tau_i$$\tau_i$$\tau_i$$A_i$$T_i$$\tau_i$$j$$\tau_{i,j}$$A_{i,j}$$A_i + (j-1) T_i$$\tau_{i,j}$$A_{i,j} + D_i$$C_i$$A_i$$T^s_i$$C_i$$D_i$$\tau_i$$T^s_i$$\tau_i$$T^s_i$$A_i$$C_i$$D_i$$\tau_i$$A_i$$D…