软硬件技术的发展使得在不断增长的大规模分布式资源集合上部署并行应用程序成为可能。随着网格的兴起,对这些应用程序调度算法的研究成为很活跃的区域。目前,围绕着网格中的任务调度算法,国内外已做了大量的研究工作,先后提出了各种调度算法。本文依据经典Min-Min调度算法,针对网格任务本身以及资源的属性,采取了具体化属性参数的方法,选取具有代表性的相关属性,设计了约束函数和优先权模型,从不同角度改进算法,提出了P-Min-Min调度算法。最后,采用Gridsim模拟工具包,通过对相关java包和Visual Moduler的改进实现了相关的调度算法,并将调度算法仿真结果中的若干数据进行了系统的比较和分析,从而验证了改进的调度算法在解决类似问题的有效性。通过对研究成果的总结,探讨了其中存在的问题,并指出调度问题进一步研究的若干方向。该算法可协调网格计算中异构资源在多用户之间的合理共享,满足不同用户需求,充分考虑不同作业的期望完成时间,并通过为不同级别用户设置不同优先级,使得高优先权用户的作业优先执行,保证绝大多数作业在期望完成时间之内完成。同时平衡了各种资源的利用率,提高了用户满意程度,实现了作业与异构资源之间的合理匹配。