請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42065
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 薛智文 | |
dc.contributor.author | Wei-Xiang Liao | en |
dc.contributor.author | 廖偉翔 | zh_TW |
dc.date.accessioned | 2021-06-15T00:44:46Z | - |
dc.date.available | 2010-09-02 | |
dc.date.copyright | 2008-09-02 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-08-27 | |
dc.identifier.citation | [1] M. Barabanov. A linux-based real-time operating system. 1997.
[2] Daniel P. Bovet and Marco Cesati. Understanding the LINUX KERNEL, 2nd Edition. OReilly, 2003. [3] Daniel P. Bovet and Marco Cesati. Understanding the LINUX KERNEL, 3nd Edition. OReilly, 2006. [4] Wei-Yeou Lu and Chih-Wen Hsueh. Firelinux: a flexible real-time linux. Master's thesis, Department of Computer Science and Information Engineering National Chung Cheng University, 2002. [5] Thomas Petazzoni and Michael Opdenacker. Real time in embedded linux systems. In http://free-electrons.com/articles/realtime. [6] RTAI. http://www.rtai.org. 2000. [7] uClinux. http://www.uclinux.org. [8] uC/OS II. http://www.micrium.com. [9] Yu-Chung Wang and Kwei-Jay Lin. Implementing a general real-time scheduling framework in the red-linux real-time kernel. In Proc. of the 20th IEEE Real-Time Systems Symp, 1999. [10] V. Yodaiken and M. Barabanov. A real-time linux, 1997 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42065 | - |
dc.description.abstract | 很多研究開發人員致力於在各種作業系統上實行即時服務,如即時排程、許可控制、延遲抖動控制。大多數即時服務實作沒有良好且能跨各種作業系統的可移植性。因此,在這篇論文中,一個可移植的即時架構被提出來舒緩即時服務的發展。基於這個即時架構,我們針對即時作業系統提出一個共通的應用程式介面設計。我們在Linux 2.4.18 和 2.6.18 實行我們的應用程式介面設計並且評估其效能。實驗結果顯示我們的實作改善了 Linux 2.4.18 和 2.6.18 的即時性效能。我們的應用程式介面設計也能被實行在各種作業系統上並能幫助程式開發人員節省花在即時服務實作的時間和精力。 | zh_TW |
dc.description.abstract | Many researchers have been devoted on implementing real-time services such as real-time scheduling, admission control and jitter control on various operating systems. Most real-time service implementations do not have satisfactory portability across diversified operating systems. Therefore, a portable real-time framework is proposed in this thesis to ease the development of real-time service. Based on the real-time framework, we present a common API for real-time operating systems. We implemented our API on Linux 2.4.18 and 2.6.18 and conducted a performance evaluation. The experimental results show that our implementations improve real-time performances of Linux 2.4.18 and 2.6.18. Our API can be implemented on various operating systems as well and help programmers to save time and effort on real-time service implementations. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T00:44:46Z (GMT). No. of bitstreams: 1 ntu-97-R95922147-1.pdf: 823218 bytes, checksum: de6b906af870b9026c919079e98e291e (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | 1 Introduction 1
2 Related Work 4 3 API Design 6 3.1 Real-Time Scheduling Interface 9 3.2 Real-Time Task Interface 14 3.3 Time Interface 18 4 Implementation 20 4.1 Implement Real-Time API on Linux 2.4 23 4.2 Implement Real-Time API on Linux 2.6 26 5 Performance Evaluation 31 5.1 Definitions and Measurement Approaches 31 5.2 Results and Discussion 33 5.2.1 Experiment on Linux 2.4 33 5.2.2 Experiment on Linux 2.6 43 5.2.3 Improvement 53 6 Conclusion and Future Work 56 Bibliography 57 圖 錄 3.1 The Common Real-Time Framework 7 3.2 The Requirements of the Real-Time Scheduling 9 3.3 The Framework of the Task Management in General Purpose OS 14 4.1 The Framework of Implementing our Real-Time API on Linux 21 4.2 The Implementation Method of our Real-Time Service Implementation 21 4.3 The Data Structure Defined in Linux Kernel 22 4.4 The Flowchart of Real-Time Scheduling on Linux 2.4 24 4.5 Modified Kernel Functions in Linux 2.4 25 4.6 The Flowchart of Real-Time Scheduling on Linux 2.6 26 4.7 Modified Kernel Functions in Linux 2.6 28 4.8 Reset the Next Running Task in Linux 2.6 29 5.1 Linux Kernel Latency 32 5.2 Kernel Latency Distribution without Load (Linux 2.4), 99% Samples 36 5.3 Kernel Latency Distribution without Load (CARTOS on Linux 2.4), 99% Samples 36 5.4 Kernel Latency without Load, Linux 2.4 vs CARTOS (1000 sets, total 100000 samples) 37 5.5 Kernel Latency Distribution with Load (Linux 2.4), 97% Samples 40 5.6 Kernel Latency Distribution with Load (CARTOS on Linux 2.4), 97% Samples 40 5.7 Kernel Latency with Load, Linux 2.4 vs CARTOS (1000 sets, total 100000 samples) 41 5.8 Kernel Latency Distribution without Load (Linux 2.6), 99% Samples 46 5.9 Kernel Latency Distribution without Load (CARTOS on Linux 2.6), 99% Samples 46 5.10 Kernel Latency without Load, Linux 2.6 vs CARTOS (1000 sets, total 100000 samples) 47 5.11 Kernel Latency Distribution with Load (Linux 2.6), 98% Samples 50 5.12 Kernel Latency Distribution with Load (CARTOS on Linux 2.6), 99% Samples 50 5.13 Kernel Latency with Load, Linux 2.6 vs CARTOS (1000 sets, total 100000 samples) 51 5.14 Worse Kernel Latency with Load (Linux 2.4), 100000 Samples 54 5.15 Worse Kernel Latency with Load (CARTOS on Linux 2.4), 100000 Samples 54 5.16 Worse Kernel Latency with Load (Linux 2.6), 100000 Samples 55 5.17 Worse Kernel Latency with Load (CARTOS on Linux 2.6), 100000 Samples 55 | |
dc.language.iso | en | |
dc.title | CARTOS: 針對即時作業系統的共通應用程式介面設計 | zh_TW |
dc.title | CARTOS: A Common API for Real-Time Operating Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 陳敬,施吉昇,張榮貴 | |
dc.subject.keyword | 即時,應用程式介面設計,排程,中斷,潛伏期, | zh_TW |
dc.subject.keyword | real-time,API,scheduling,interrupt,latency, | en |
dc.relation.page | 59 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2008-08-27 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 803.92 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。