嵌入式系统在各行各业中得到广泛的应用，其发展速度快的惊人，而作为嵌入式系统软件核心的嵌入式操作系统更是信息产业界研究的热点。本论文主要围绕Linux作为嵌入式操作系统在不同的应用环境中其进程调度算法如何实现进行探讨和研究。RM(Rate-Monotonic)调度算法是一种典型的静态优先级实时调度算法，它根据任务的执行周期的长短来决定调度优先级，那些具有小的执行周期的任务具有较高的优先级。论文首先分析了Linux的进程调度机制以及Linux实时性改进中存在的关键问题；为了最终实现一种实时的Linux系统，又出于Linux内核的庞大，且Linux下的开发平台不易使用，短时期内开发出一个实时的操作系统难度较大，因此，在分析了几种RM的可调度性判定算法的基础上，我们在windows环境下，利用Lehoczky等人给出的RM算法的可调度性判定充要条件，实现了RM调度算法，并利用实现后的算法进行模拟试验，对指定的任务集实现调度，通过实验结果分析了算法的性能，验证了该算法是可抢占式的调度算法，能够满足任务集实时性的要求。实现后的算法可以根据特定的实时系统环境应用在嵌入式Linux操作系统中。为了解决嵌入式Linux系统下的多用户的公平性及实时性的问题，论文在分析了公平分享调度策略的基础上，针对该算法存在的优先级反转问题，提出一种改进了的公平分享调度算法——基于优先级的用户时间片轮转调度算法(UTRS，User Timeslice Round Scheduling)，并在Linux2．4．20内核下实现了该算法，从算法的性能上与已有的FSS调度算法进行了比较。经验证，该算法能够保证用户的公平性。