随着FPGA (Field Programmable Gate Arrays)器件的出现及快速发展,一种基于该器件新型的局部重构技术受到学术界越来越广泛的关注。可重构计算技术改变了传统的嵌入式系统的设计方法,兼顾了系统的性能和设计的灵活性。利用局部重构技术,可重构计算系统可以对可重构逻辑器件上的指定计算资源进行独立地配置,而不影响器件上其余部分的执行。这允许多任务系统中硬件任务的动态插入和删除,有效地提高了系统的整体性能和资源利用率。本文从三个方面介绍了可重构系统：硬件基础——FPGA,系统模型,操作系统。实时多任务系统不仅需要支持空间资源的共享,而且要保证任务及时完成。本文对可重构操作系统中调度器和放置器的算法做了深入的研究,解决了2D区域模型下的硬件实时任务在线放置和调度问题。利用拒绝区域等概念,提出了新颖且高效的放置策略。该策略使任务在时间和空间上放置的都非常密集,为后续任务留出更大的连续空闲区域。然后,提出了一个两阶段的总体调度策略,在该调度策略的第一阶段,通过与放置算法恰当的结合,进行任务的直接部署；第二阶段,通过引入保留列表的重排,对到来任务做进一步的调度尝试。通过大量的模拟实验表明,本文提出的算法有很高的硬件任务接收率和空间利用率。论文最后部分对论文工作进行了总结,并对下一步研究进行了展望。