随着多核架构成为处理器发展的主要方向,多核系统上的实时调度问题已经成为了学术界与工业界的热点研究问题。在固定优先级调度中,目前已知的全局和局部固定优先级调度的最大利用率上限是50%,人们迫切地需要一种具有较高利用率上限以及较少抢占次数的多核调度算法。准划分调度算法将大部分任务固定分配到特定的处理器上,以降低运行时开销,同时为了改善可调度性,一小部分任务被切割为可以运行在多个处理器上的多个子任务。和局部策略相比,这类准划分调度算法对可调度性提供了重要的改善,而比较全局策略,它又具有较少的抢占和迁移。软实时系统允许任务的某些作业错过截止期。在错过截止期的情况下,如果能够确知任务的执行时间延迟具有一个可计算的上限,那么处理器资源就会得到正确的分配,这对于软实时系统具有重要意义。但是目前基于该类调度算法的延迟上限的研究尚不充分,本文研究了基于固定优先级调度的准划分调度算法的延迟上限问题,并以速率单调算法(Rate Monotonic, RM)为例,给出了准划分调度算法的延迟上限的计算方法。在允许抢占和核间迁移的情况下,准划分调度算法极大地改善了多核调度的CPU利用率。但是目前该算法在实际操作系统中的实现工作还很欠缺,本文设计实现了一个支持准划分调度策略的多核实时调度器。本文首先分析了实现该调度器的关键技术,包括任务切割、任务迁移等。在此基础上,给出了基于Linux2.6.20内核的准划分调度器的具体实现。同时,本文设计了一个用户函数库,允许将不同的准划分调度算法扩展到本系统中。通过大量实验,验证了本文准划分调度器的功能正确性。该部分工作对于开展准划分实时调度的研究,以及推进准划分调度策略在实际系统中的应用将起到重要作用。