![]() |
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:22 、訪客IP:3.142.197.212
姓名 許信傑(Chi-Jian Shu) 查詢紙本館藏 畢業系所 資訊工程學系 論文名稱 使用統一模式語言與設計樣式於即時系統的開發
(Using UML and Design Patterns to Develop a Real-Time System)相關論文 檔案 [Endnote RIS 格式]
[Bibtex 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
[下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 本研究是針對UML(Unified Modeling Language, 統一化模式語言)可模式化系統架構及設計樣式(Design Patterns)的可再利用之特性,將這些理論與觀念實際地應用於設計一相列雷達數位信號處理系統上。UML是一種用來描述系統藍圖的模式語言,其中所定義的符號不但具有豐富的語意並且讓系統分析與設計者便於溝通瞭解。UML已在1997年通過了OMG(Object Management Group, 物件管理組織)的標準認證,有鑑於此,UML成為了現在最普遍採用的標準模式語言。至今UML所應用的領域遍及軍事電子、企業資訊系統、通訊、醫療電子以及網際網路等之。而系統分析與設計者在分析設計整個系統架構的同時,將專門解決特定的問題與需求之設計樣式來應用於其中,如此可以有效率地縮短整個系統發展的生命週期在於分析設計階段的工作時程,並且提高整個系統的可靠性。而在本研究中的相列雷達數位信號處理系統是屬於一即時系統(Real-Time System),所以除了希望以UML分析與設計此相列雷達數位信號處理系統,並且發展出滿足此系統在於時間上的限制(timing constraints)之設計。在此同時,也希望能發現到可以解決日後相關的即時系統之設計樣式。 摘要(英) UML (Unified Modeling Language) is a modeling language that describes systems by using meaningful graphical notations so that, during the system development process, people can communicate with each other based on a clear and consensual blueprint. UML has been applied to many areas, like military, information appliance, communication, Internet, etc. and has been adopted by OMG (object Management Group) as its, standard modeling language in 1997. In this paper, the experience of applying UML to develop a real-time system, a phased-array radar digital signal processor, is presented. Moreover, design patterns (the problem-solution pairs that captures successful development strategy) developed during the process are also presented. 關鍵字(中) ★ 設計樣式
★ 物件導向分析與設計
★ 統一模式語言
★ 即時系統關鍵字(英) ★ Design Patterns
★ Object-Oriented Analysis and Design
★ UML
★ Real-Time System論文目次 目 錄
第一章 前 言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 UML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 UML的即時概念 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 設計樣式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
第二章 相關研究 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
第三章即時概念的設計樣式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1 Resource Management設計樣式 . . . . . . . . . . . . . . . . . . . 11
3.1.1 目的 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1.2 動機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.1.3 適用時機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.1.4 架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1.5 參與的類別 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.1.6 互動合作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.7 歸納 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2 Timeout Monitor設計樣式 . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2.1 目的 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2.2 動機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2.3 適用時機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.2.4 架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2.5 參與的類別 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2.6 互動合作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.2.7 歸納 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
第四章UML與設計樣式的應用研究:ROCAR-DSP專案 . . . . . 24
4.1 描述使用者需求 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.2 利用所得的使用者需求來建構使用案例圖 . . . . . . . . . 26
4.3 利用使用案例的情節建構循序圖 . . . . . . . . . . . . . . . . . . 28
4.4 利用循序圖轉製成合作圖 . . . . . . . . . . . . . . . . . . . . . . . 37
4.5 整合循序圖與合作圖以建構類別圖 . . . . . . . . . . . . . . . . 41
4.6 利用使用案例的情節及循序圖以建構狀態圖 . . . . . . . . 45
4.7 將類別轉製成程式碼樣板 . . . . . . . . . . . . . . . . . . . . . . . 53
第五章後續的研究 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
第六章結論 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
參考文獻 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
圖表目錄
圖1-1 系統架構模式化的4 + 1觀點 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
圖1-2 循序圖與合作圖中對於同步化訊息的輔助標示法 . . . . . . . . . . . . . . . 4
圖2-1 元件樣式觀點的即時系統架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
圖2-2 類別觀點的即時系統架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
圖2-3 Manager Design Pattern的相關類別 . . . . . . . . . . . . . . . . . . . . . . . . . . 9
圖2-4 Monitor-Actuator Design Pattern(Controller、Monitor與Actuator之間的互動情形). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
圖3-1 Resource Management設計樣式的架構 . . . . . . . . . . . . . . . . . . . . . . . 13
圖3-2 Resource Management設計樣式的互動合作情形 . . . . . . . . . . . . . . . 15
圖3-3 Timeout Monitor設計樣式的架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
圖3-4 Timeout Monitor設計樣式的互動合作情形-正常情況 . . . . . . . . 21
圖3-5 Timeout Monitor設計樣式的互動合作情形-例外處理的情況 . . 22
圖4-1 ROCAR-DSP的元件導向硬體架構 . . . . . . . . . . . . . . . . . . . . . . . . 26
圖4-2 ROCAR-DSP的使用案例圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
圖4-3 Deliver Commands使用案例之循序圖 . . . . . . . . . . . . . . . . . . . . . . . 33
圖4-4 Deliver Reports使用案例之循序圖 . . . . . . . . . . . . . . . . . . . . . . . . . . 34
圖4-5 Dispatch Programs使用案例之循序圖 . . . . . . . . . . . . . . . . . . . . . . . 35
圖4-6 Manage Processing使用案例之循序圖 . . . . . . . . . . . . . . . . . . . . . . . 36
圖4-7 Deliver Commands使用案例之合作圖 . . . . . . . . . . . . . . . . . . . . . . . 37
圖4-8 Deliver Reports使用案例之合作圖 . . . . . . . . . . . . . . . . . . . . . . . . . . 38
圖4-9 Dispatch Programs使用案例之合作圖 . . . . . . . . . . . . . . . . . . . . . . . . 39
圖4-10 Manage Processing使用案例之合作圖 . . . . . . . . . . . . . . . . . . . . . 40
圖4-11 Deliver Message類別圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
圖4-12 Dispatch Programs類別圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
圖4-13 Manage Processing類別圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
圖4-14 RCC之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
圖4-15 RCC-CCI Interface Handler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . 45
圖4-16 CCI之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
圖4-17 SPC-CCI Interface Handler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . 46
圖4-18 SPC之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
圖4-19 SPC Timeout Monitor之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
圖4-20 Failure Recovery Mechanism之狀態圖 . . . . . . . . . . . . . . . . . . . . . . 48
圖4-21 IBU Manager之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
圖4-22 IBU Interface Handler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
圖4-23 IBU之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
圖4-24 RTC之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
圖4-25 RTC Interface Handler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
圖4-26 VSP Scheduler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
圖4-27 VSP Interface Handler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
圖4-28 VSP之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
圖4-29 DIN Scheduler之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
圖4-30 DIN Controller Interface Handler之狀態圖 . . . . . . . . . . . . . . . . . . . 52
圖4-31 DIN Controller之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
圖4-32 SPC Buffer之狀態圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53參考文獻 [aage97] J.O. Aagedal and A.J. Berre, “ODP-based QoS-support in UML,” Proceedings of the 1997 IEEE, Enterprise Distributed Object Computing Workshop, pp. 310-321, 1997.
[blok98] M.C. Blok and J.L. Cybulski, “Reusing UML Specifications in a Constrained Application Domain,” Proceedings of the 1998 IEEE, Software Engineering Conference, pp. 196-202, 1998.
[bond99] A. Bondavalli, I. Majzik and I. Mura, “Automated Dependability Analysis of UML Designs,” Object-Oriented Real-Time Distributed Computing, Proceedings of the 1999 IEEE, pp. 139-144, 1999.
[booc99] G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language User Guide, Addison Wesley Longman, Inc. USA, 1999.
[cant98] M.R. Cantor, Object-Oriented Project Management with UML, Wiley, Inc. 1998.
[chan99] C. Chang, T.C. Wang and T.W. Kuo, “Multiprocessor Real-Time Scheduling on a Phased Array Radar Digital Signal Processor,”
[doug98] B.P. Douglass, Real-Time UML: Developing Efficient Objects for Embedded Systems, Addison Wesley Longman, Inc. USA, 1998.
[evan99] A.S. Evans and A.J. Wellings, “UML and the Formal Development of Safety-critical Real-time Systems,” Applicable Modeling, Verification and Analysis Techniques for Real-Time Systems, IEE Colloquium on 1999, pp. 2/1-2/4, 1999.
[evan99] A.S. Evans, “Reasoning with UML Class Diagrams,” Proceedings of the 1999 IEEE, Industrial Strength Formal Specification Techniques, pp. 102-113, 1999.
[fowl98] M. Fowler and K. Scott, UML Distilled: Applying the Standard Object Oriented Modeling Language, Addison Wesley Longman, Inc. USA, 1997.
[gran98] M. Grand, Patterns in Java: a Catalog of Reusable Design Patterns Illustrated with UML, John Wiley & Sons, inc. USA, 1998.
[hami98] A. Hamie, J. Howse and S. Kent, “Interpreting the Object Constraint Language,” Proceedings of the 1998 IEEE, Software Engineering Conference, pp. 288-295, Asia Pacific, 1998.
[hare96] D. Harel and A. Naamad, “The STATEMATE Semantics of Statecharts,” ACM Trans. on Software Engineering and Methodology, vol. 5, no. 4, pp. 293-333, Oct. 1996.
[hsiu98] P.A. Hsiung, “RTFrame: An Object-Oriented Application Framework for Real-Time Applications,” Proceedings of the 1998 IEEE, Technology of Object-Oriented Languages, pp. 138-147, 1998.
[jaco94] I. Jacobson, M. Christerson, P. Jonsson, and G. Overgaard, Object-Oriented Software Engineering: A Use Case Driven Approach, Addison Wesley Longman, Inc. USA, 1992.
[jeze98] J.M. Jezequel, “Object-Oriented Design of Real-Time Telecom Systems,” Proceedings of the 1998 IEEE, International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 458-466, 1998.
[juri99] R. Juric and J. Kuljis, “Building an Evaluation for OO CASE Tool Assessment for Unified Modeling Language Support,” Systems Sciences 1999 HICSS-32, Proceedings of the 32nd Annual Hawaii International Conference on, pp.1-10, 1999.
[kim98] D.K. Kim, H.T. Jung and C.K. Kim, “Techniques for Systematically Generating Framework Diagram Based on UML,” Software Engineering Conference 1998, Proceedings 1998 Asia Pacific, pp. 203-210, 1998.
[kobr98] C. Kobryn, “Modeling Enterprise Software Architectures Using UML,” Enterprise Distributed Object Computing Workshop, 1998 EDOC’98 Proceedings of Second International, pp. 25-34, 1998.
[lars99] G. Larsen, “Designing Component-Based Framework Using Patterns in the UML,” Communication of the ACM, vol. 42, no. 10, Oct. 1999.
[lee98] W.J. Lee, S.D. Cha, and Y.R. Kwon, “Integration and Analysis of Use Cases Using Modular Petri Nets in Requirements Engineering,” IEEE Trans. on Software Engineering, vol. 24, no. 12, pp. 1115-1130, Dec. 1998.
[mart98] R. Martin, D. Riehle and F. Buschmanu, Pattern Languages of Program Design 3, Addison Wesley Longman, inc. New England, Jun. 1998.
[morz99] A. Morzenti, M. Pradella, M. Rossi, S. Russo and A. Sergio, “A Case Study in Object-oriented Modeling and Design of Distributed Multimedia Applications,” Proceedings of the 1999 IEEE, Software Engineering for Parallel and Distributed System, pp. 217-223, 1999.
[nico99] N. Nicolo, S. Vazquez and R. Puigjaner, “A UML-based Method to Specify the Structural Component of Simulation-based Queuing Network Performance Models,” Proceedings of the 1999 IEEE, Simulation Symposium, pp. 71-78, 1999.
[olde98] J. Oldevik and A.J. Berre, “UML-Based methodology for Distributed systems,” Proceedings of the 1998 IEEE, Enterprise Distributed Object Computing Workshop 1998 EDOC’98, pp. 2-13, 1998.
[pepe97] C. Peper, R. Gotzhein and M. Kroenburg, “A Generic Approach to the Formal Specification of Requirements,” proceedings of the 1997 IEEE, International Conference on Formal Engineering Methods, pp. 252-261, 1997.
[pont98] M.J. Pont, “Control System Design Using Real-Time Design Patterns,” UKACC International Conference on CONTROL ’98, pp. 1078-1083, 1-4 Sep, 1998.
[pres97] J.D. Preston and R.B. Kegley, “Designing for Determinism: Lessons Learned from Modern Real-Time Avionics Applications,” Proceedings of the 1997 IEEE, Digital Avionics System Conference, pp. 1.1-19-1.1-26, 1997.
[rumb91] J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen, Object-Oriented Modeling and Design, Prentice-Hall International, Inc. New Jersey, 1991.
[scha98] M. Schader and A. Korthaus, “Modeling Business Processed as Part of the BOOSTER Approach to Business Objected-Oriented System Development Based on UML,” Proceedings of the 1998 IEEE, Enterprise Distributed Object Computing Workshop, pp. 56-67, 1998.
[schr98] F. Schroecker and Y. Luo, “Constructing a 3D Implicit Object Modeler by Object Oriented Approach,” Proceedings of the 1998 IEEE, Conference on Information Visualization, pp. 239-248, 1998.
[seli99] B. Selic, “Turning Clockwise: Using UML in the Real-Time Domain,” Communication of the ACM, vol. 42, no. 10, pp. 46-54, Oct. 1999.
[shro97] M. Shroff and R.B. France, “Towards a Formalization of UML Class Structures in Z,” Computer Software and Applications Conference, 1997. COMPSAC’97 Proceedings, The Twenty - First Annual International, pp. 646-651, 1997.
[simo99] A.J.H. Simons, “Use Cases Considered Harmful,” Proceedings of the 1999 IEEE, Technology of Object-Oriented Language and Systems, pp. 194-203, 1999.
[suzu99] J. Suzuki and Y. Yamamoto, “Toward the Interoperable Software Design Models: Quartet of UML, XML, DOM, and CORBA,” Software Engineering Standards, 1999 Proceedings Fourth IEEE International Symposium and Forum on, pp. 163-172, 1999.
[trau99] A. Traub and R.D. Schraft, “An Object-Oriented Realtime Framework for Distributed Control Systems,” Proceedings of the 1999IEEE, International Conference on Robotics & Automation, pp. 3115-3121, Detroit, Michigan, May. 1999.
[yakh98] V. Yakhnis, “A UML Based Notation for specifying Abstract Board Games,” Proceedings of the 1998 IEEE, System, Man and Cybernetics, vol. 5, pp. 4925-4929, 1998.
[yang98] Y.J. Yang, S.Y. Kim, G.J. Choi, E.S. Cho, C.J. Kim, and S.D. Kim, “A UML-based Object-Oriented Framework Development Methodology,” Software Engineering Conference 1998, Proceedings 1998 Asia Pacific, pp. 211-218, 1998.
[zhan98] K.G.L. Zhang, S. Yang and B. Zhou, “A Development and Management Environment Based on UML,” Technology of Object-Oriented Languages, 1998 TOOLS 27 Proceedings, pp. 214-221, 1998.
[高嘉鴻98] 高嘉鴻、鍾克雄、林耀欽、盧志山、曾崇城,”UML 在即時系統運用的研究”,June 1998。
[楊鎮華99] 楊鎮華、許信傑、黃為德、李允中, ”Method of UML Modeling Using Rational Rose,” Proceedings of the Tenth Workshop on Object-Oriented Technology and Applications, pp. 94-99, Oct 7, 1999.指導教授 楊鎮華(Stephen J.H. Yang) 審核日期 2000-7-13 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
myshare