(3.238.249.17) 您好!臺灣時間:2021/04/14 11:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:羅卿茹
研究生(外文):Ching-Ru Lo
論文名稱:LyraFILE:嵌入式系統之元件式VFAT檔案系統之研究與製作
論文名稱(外文):LyraFILE:Design and Implementation of the Component-Based VFAT File System for Embedded Systems
指導教授:姜美玲姜美玲引用關係
指導教授(外文):Mei-Ling Chiang
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:英文
論文頁數:56
中文關鍵詞:嵌入式作業系統檔案系統元件化基礎VFATLinux
外文關鍵詞:embedded operating systemfile systemcomponent-basedVFATLinux
相關次數:
  • 被引用被引用:0
  • 點閱點閱:152
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
嵌入式系統在我們生活週遭中逐漸扮演著重要的角色,嵌入式系統的設計除了要符合輕、薄、短、小的特性之外,嵌入式系統應用的多樣性,使得元件化嵌入式系統的設計逐漸受到重視,其中主要包括了元件介面的設計、元件可重複利用性及可置換性功能的設計; 而其中有越來越多的嵌入式軟體開始需要更多的儲存空間以支援其更高階的功能運作,因此,檔案系統在嵌入式系統中逐漸佔有重要的地位,影響著檔案存取的效率及儲存資源的管理,本論文即描述了一個嵌入式系統的元件化VFAT檔案系統的設計與實作。
在本研究中,我們主要採用了Linux 2.0.33 核心的 VFAT 檔案系統部分的原始碼,來支援VFAT所需的基本運作功能,經過元件化的處理後,將其整合至一元件化的嵌入式作業系統-LyraOS內,同時為了使檔案系統更有效率,亦實作一些改進的設計。本研究主要的工作包括了:(一)元件化的處理,將VFAT檔案系統實作成為一個獨立並且自我包含的C++子元件,(二)修改Linux VFAT原始碼,使其能在有限的資源下達到最大的效能,(三)與元件化作業系統—LyraOS—所支援的核心元件功能整合,(四)支援以Disk及RAM作為基礎的儲存裝置,(五)實作了相容性的POSIX檔案系統介面。
在Andrew及 LFS 檔案系統效能測試標竿的實驗之下,皆顯示LyraOS之元件化VFAT檔案系統(LyraFILE)的設計能在有限的資源之下有效率地運作,而此研究之經驗亦可作為其他在整合Linux檔案系統至需要儲存能力的目標系統之參考。

Nowadays, embedded systems play an important role in the new living fashion. Embedded systems in addition to have light weight and small features, their versatile characteristics attract lots of concerns about component-based design. These concerns are primarily about component interface design, component reusability and component replacement functionality. Besides, many of them need storage capability to offer advanced application features. Therefore, file system occupies an important position in embedded systems. It influences files access efficiency and storage management. This thesis describes a component-based VFAT file system design and implementation method.
In this research, to provide the basic functionality of VFAT file system, we borrowed some codes from Linux 2.0.33 kernel VFAT file system to support the basic VFAT operations. We then implemented it as a component-based file system, and integrated it to a component-based operating system - LyraOS. Beside, some modifications are added to make it more adaptable and in some aspects to improve file system performance. The major works include: (1) modeling VFAT file system to be a separate and self-contained C++ component, (2) modifying Linux VFAT source code to make it be able to operate efficiently in a resource limited embedded system, (3) integrating it with other kernel components of LyraOS, (4) supporting disk-based and RAM-based storage device, and (5) providing the compatible POSIX file system interface.
Performance evaluation under modified Andrew and LFS file system benchmarks show that LyraOS component-based VFAT file system (LyraFILE) operates at low cost. The experience of this study can be of practical value to serve as the reference for embedding Linux file system into a target system that needs storage capability.

List of Tables VI
List of Figures VII
Chapter 1 Introduction 1
1.1 Embedded Systems 1
1.2 Embedded File Systems 2
1.3 Organization of the Thesis 3
Chapter 2 Related Work 4
2.1 Linux VFAT File System 4
2.2 eCos ramfs File System 7
2.3 µC/OS-II µC/FS File System 8
2.4 Nucleus NucleusFILE File System 10
2.5 Others 11
Chapter 3 System Architecture 12
3.1 Embedded Operating System - LyraOS 12
3.2 LyraFILE File System Architecture 13
3.2.1 Component-Based File System 13
3.2.2 VFAT-based File System 15
3.2.3 File System Caches 16
3.2.4 Storage Device Support 17
3.2.5 Compatible API 18
Chapter 4 Design and Implementation 19
4.1 File System Management Component 19
4.2 File and Directory Management Component 20
4.3 POSIX Compatible File System Interface 21
4.4 VFAT File System Component 22
4.4.1 Pathname Lookup 23
4.4.2 Create an Entry in a Directory 25
4.4.3 Node Operations 26
4.4.4 File and Directory Operations 27
4.4.5 FAT (File Allocation Table) Access 28
4.5 National Language Support Component 30
4.6 File System Cache Component 30
4.6.1 Node Cache 30
4.6.2 Directory Cache 31
4.6.3 Buffer Cache 33
4.7 Storage Device Support 35
4.7.1 Disk 35
4.7.2 RAM 36
4.8 LyraOS Kernel Support Modules 37
Chapter 5 Performance Evaluation 38
5.1 Experimental Environment 38
5.2 Code Size 39
5.2.1 Line of Codes 39
5.2.2 Object Code Size 41
5.3 Modified Andrew File System Benchmark 43
5.3.1 Evaluation of LyraFILE RAM-based File System 44
5.3.2 Evaluation of LyraFILE Disk-based File System 46
5.4 Log-Structured File System Benchmark 47
5.4.1 Evaluation of LyraFILE RAM-Based File System 48
5.4.1.1 Small file performance 48
5.4.1.2 Large file performance 50
5.4.2 Evaluation of LyraFILE Disk-Based File System 50
5.4.2.1 Small file performance 50
5.4.2.2 Large file performance 51
Chapter 6 Conclusions 53
References 54

1.The Institution of Electrical Engineers,
http://www.iee.org/Policy/Areas/Y2K/w-43.cfm, 2003.
2.L. Friedrich, J. Stankovic, M. Humphrey, M. Marley, and
J.Haskins, “A survey of configurable component-based
operating systems for embedded applications,” IEEE Micro,
v.21, n.3, May-June 2001, pp 54-68.
3.PalmOS, at http://www.palmos.com/, 2003.
4.Windows CE, at http://www.microsoft.com/embedded/, 2002.
5.J. Bruno, J. Brustoloni, E. Grabber, A. Silberschatz, and C.
Small, “Pebble: A Component Based Operating System for
Embedded Applications,” In Proceedings of 3rd Symposium on
Operating Systems Design and Implementation, USENIX, February
1999.
6.E. Grabber, C. Small, J. Bruno, J. Brustoloni, and A.
Silberschatz, “The Pebble Component-Based Operating
System,” In 1999 USENIX Annual Technical Conference, 1999.
7.eCos, Embedded Configurable Operating System,
http://sources.redhat.com/ecos/, 2002.
8.µC/OS II homepage at http://www.ucos-ii.com/, 2003.
9.Nucleus homepage at http://www.acceleratedtechnology.com/,
2003.
10.VxWorks homepage at http://www.windriver.com/, 2003.
11.OSE homepage at
http://www.ose.com/prodserv/coreos/embeddedfilesys.asp, 2003.
12.QNX homepage at http://www.qnx.com/, 2003.
13.LynxOS homepage at http://www.lynuxworks.com/, 2003.
14.Z. Y. Chen, “A Component Based Embedded Operating System,”
Master Thesis, Department of Information and Computer
Science, National Chiao Tung University, June 2000.
15.Z. Y. Cheng, M. L. Chiang, and R. C. Chang, "A component
based operating system for Resource limited embedded
devices," IEEE International Symposium on Consumer
Electronics (ISCE'2000), HongKong, Dec. 5-7, 2000.
16.J. W. Chuang, K. S. Sew, M. L. Chiang, and R. C. Chang,
“Integration of Linux Communication Stacks into Embedded
Operating Systems,” Proceeding of the 2000 International
Computer Symposium, Taiwan, 2000.
17.W. S. Huang and R. C. Chang, “An Implementation of a
Configurable Window Systemon LyraOS,” Master Thesis,
Department of Computer and Information Science, National
Chiao Tung University, 2000.
18.C. W. Yang, Paul C. H. Lee, and R. C. Chang, “Reuse Linux
Device Drivers in Embedded Systems,” Proceeding of the 1998
International Computer Symposium (ICS’98), Taiwan, 1998.
19.C. W. Yang, “An Integrated Core-Work for Fast Information-
Appliance Buildup,” Master Thesis, Department of
Information and Computer Science, National Chiao Tung
University, June 1998.
20.C. W. Yang, C. H. Lee, and R. C. Chang, “Lyra: A System
Framework in Supporting Multimedia Applications,” IEEE
International Conference on Multimedia Computing and
Systems'99, Florence, Italy, June 1999.
21.H. K. Ting, C. R. Lo, M. L. Chiang, and R. C.
Chang, "Adapting LINUX VFAT Filesystem To Embedded Operating
Systems," International Computer Symposium (ICS'2002),
HwaLian, Taiwan, R.O.C., 2002.
22.B. Ford, G. Back, G. Benson, J. Lepreau, A. Lin, and O.
Shivers, “The Flux OSKit: A Substrate for OS and Language
Research,” In Proc. Of the 16th ACM Symp. On Operating
System Principles, Oct. 1997.
23.X. Liu, C. kreitz, R. van Renesse, J. Hickey, M. Hayden, K.
Birman, and R. Constable, “Building reliable, high-
performance communication systems from components,” In 17th
ACM Symposium on Operating Systems Principles (SOSP’ 99),
Dec. 1999.
24.Access AVE-File homepage at
http://www.access.co.jp/english/products/file_1.html, 2003.
25.Micro Digital smxFile homepage at
http://www.smxinfo.com/rtos/fileio/smxfile.htm, 2003.
26.Lantronix USFiles,
http://www.lantronix.com/products/esw/usfiles/index.html,
2003.
27.FAT File System,
http://www.microsoft.com/windows2000/techinfo/reskit/en-us/
core/fncc_fil_weol.asp, 2003.
28.Microsoft Corporation, “FAT: General Overview of On-Disk
Format,” Version 1.03, December 6, 2000.
29.R. Galli, “Journal File Systems in Linux,” UPGRADE, Vol.
II, No. 6, Dec. 2001, pp. 50-56.
30.Linux Kernel 2.4 Internals at
http://www.tldp.org/LDP/lki/index.html, 2002.
31.The Linux Kernel at http://www.tldp.org/LDP/tlk/tlk.html,
2002.
32.E. Miller, S. Brandt, and D. Long, "HeRMES: High-Performance
Reliable MRAM-Enabled Storage," 8th IEEE Workshop on Hot
Topics in Operating Systems (HotOS-VIII), Schloss Elmau,
Germany, May 2001, pages 83—87.
33.A. A. Wang, G. H. Kuenning, P. Reiher, and G. J. Popek,
“Conquest: Better Performance Through a Disk/Persistent-RAM
Hybrid File System,” Proceedings of the 2002 USENIX Annual
Technical Conference, Monterey, June 2002.
34.L. Deller and G. Heiser, “Linking Programs in a Single
Address Space,” In Proceedings of 3rd Symposium on
Operating Systems Design and Implementation, USENIX,
February 1999.
35.J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M.
Satyanarayanan, R. N Sidebotham, and M. J. West, “Scale and
Performance in a Distributed File System,” ACM Transactions
on Computer Systems, 6(1), pp. 51-81, February 1988.
36.M. Rosenblum and J. Ousterhout, “The design and
implementation of a log-structured file system,”
Proceedings of the 13th Symposium on Operating System
Principles, pages 1-15, October 1991.
37.µITRON, http://www.itron.gr.jp, 2003.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔