Design of MINIX FS for Multi-Process Micro-Kernel Embedded OS on ARM

Abstract:

This paper describes the design and implementation of MINIX file system for an embedded OS in technical details, including an overview of MINIX FS, an introduction of the data structures for it, key techniques of implementing it, such as cache, foundational routines and interface functions. The file system is implemented on the multi-process micro-kernel embedded operating system on ARM, which is also designed by the author of this paper with GNU tool chain. The essential functions for a MINIX FS are accomplished, e.g. mount (), open (), close (), read (), write (), lseek (), unlink (), stat (), chdir (), mkdir (), rmdir (), execve (), etc. To show the effects of the file system, some related shell commands are also designed, e.g. cat, cp, echo, ls, pwd, etc. The file system is designed as simple as possible so that the code amount of it is only about 1,600 lines. With such a small scale, the system is suitable not only for embedded application system developments but also for embedded related curriculum teaching in colleges and universities.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 4240-4244
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.4240
• Online since: September 2013
• Authors: Bo Qu, Chang Wei Chen
• Keywords: ARM, Embedded OS, Micro-Kernel, MINIX File System, Multi-Process, Shell Commands

References

[1] A. S. Tanenbaum, Operating Systems: Design and Implementation, Prentice Hall, Inc. (2008).

[2] L. F. Bic and A. C. Shaw, Operating System Principles, Prentice Hall. Inc. (2003).

[3] A. Silberschatz and P. B. Galvin, Operating System Concepts, John Wiley & Sons, Inc. (2002).

[4] M. J. Bash, The Design of the UNIX Operating System, Prentice Hall, Inc. (2006).

[5] J. Lions, Lions' Commentary on UNIX 6th Edition, with Source Code, Peer-to-Peer Communications (1996).

[6] J. Zhao, Linux Kernel Complete Commentary, Beijing: China Machine Press (2007) (In Chinese).

[7] B. Qu and Z. Z. Wu, Design and Implementation of Tiny Educational OS, Lecture Notes in Electrical Engineering, Vol. 126, Recent Advances in Computer Science and Information Engineering (2012) pp.437-442.

DOI: 10.1007/978-3-642-25766-7_58

[8] B. Qu, Study and Implementation of Loading and Running ELF File on Qutenix, Journal of Nanjing Xiaozhuang University, No. 3 (2012) pp.101-105 (In Chinese).

[9] TIS Committee, Executable and Linking Format (ELF) Specification, Version 1. 2 (1995) http: /refspecs. freestandards. org/elf/elf. pdf.