随着计算机、通信技术及网络技术的高速发展,嵌入式系统广泛地渗透到各行各业及人们日常生活的方方面面。随着嵌入式系统的应用领域不断扩大,嵌入式操作系统将成为了嵌入式系统中最重要的组成部分。在当前的各种嵌入式操作系统中,Linux以性能优异,结构清晰,支持多种平台及开放源代码等多方面的优势,被嵌入式系统开发者广泛的采用,成为了嵌入式开发的首选。另外,GPS((Global Positioning System))定位导航的嵌入式设备越来越多,Linux在开发的GPS定位导航中已经开始显现出它无与伦比的优势。本文首先建立了基于ARM的嵌入式开发的交叉编译环境,并且分析了引导程序Bootloader的主要原理、完善了入口跳转技术以及参数传递技术,并移植了经典的引导程序u-boot;其次,阐述了Linux 2.6内核的主要部分以及内核核心模块的原理和模块,着重对内核分别进行了粗粒度和细粒度的裁剪,其中,面向函数调用裁剪法首次用于内核裁剪研究中。并且也一定程度的对共享库进行了剖析和裁剪,通过这些方法很大程度的减小了内核的大小(小于300kbyte),符合了导航定位设备存储体对内核的苛刻要求。最后,本文讨论了GPS定位系统的原理和对定位误差的修改算法,在较为准确的定位的基础上,提出了优化的最短路径算法。该算法方便实现,并且大大降低了算法的复杂度,并且对本文做了总结和以后工作的展望。