[发明专利]一种基于可配置策略的进程调度方法无效
申请号: | 201210150119.8 | 申请日: | 2012-05-07 |
公开(公告)号: | CN102693156A | 公开(公告)日: | 2012-09-26 |
发明(设计)人: | 王瑀屏 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F9/46 | 分类号: | G06F9/46;G06F9/50 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张大威 |
地址: | 100084 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 配置 策略 进程 调度 方法 | ||
技术领域
本发明涉及计算机科学与技术领域,特别涉及一种基于可配置策略的进程调度方法。
背景技术
处理器时间资源是计算机系统中重要的资源,进程调度即是对处理器时间资源的分配过程。进程调度的相关方法和研究已有多年的历史,其中,目前普遍使用的分时调度方式已经使用并不断改进了三十年以上。近年来出现的多核处理器技术给进程调度提出了新的问题,也出现了各种改进算法,但它们的基本原则并没有变化。
传统的进程调度方式以公平性为出发点,通过调整进程的优先级调节进程间占用处理器时间的比例关系。各个进程之间的数据传递关系被忽略,仅根据优先级进行处理器时间的分配。这种方式尽管能够适应不同环境下的大部分情况,但通常会存在极端情况。例如,Windows操作系统使用带有优先级的轮询调度方式,任务管理器为用户提供异常情况下结束无响应进程的功能,这种异常情况通常是无响应进程陷入死循环不再响应用户输入,这时无响应进程会占用大量处理器资源,为使任务管理器仍能较快的响应用户的结束进程请求,Windows操作系统会将任务管理器进程的优先级设置为“高”,但即使这样,当无响应进程占用了大量内存等其他资源时,仍会造成任务管理器响应缓慢,甚至很难通过快捷键Ctrl+Alt+Del激活。
在计算机系统中,使高优先级进程绝对地优先执行可能造成饥饿等不公平现象,但对于服务进程,则需要设置绝对的优先执行机制,以提高用户响应时间等指标。因此,如何更灵活的进行进程调度配置,提高用户响应时间、提高网络吞吐率是一个重要课题。
发明内容
本发明旨在至少解决现有技术中存在的技术问题,特别创新地提出了一种基于可配置策略的进程调度方法。
为了实现本发明的上述目的,本发明提供了一种基于可配置策略的进程调度方法,其包括如下步骤:
S1:在系统初始化时读取策略文件,所述策略文件中记录有高占用级进程和低占用级进程;
S2:按照所述策略文件中记录的顺序调度高占用级进程;
S3:调度普通进程;
S4:按照所述策略文件中记录的顺序调度低占用级进程;
S5:调度闲置进程;
S6:当前进程时间片用尽或主动挂起后,返回步骤S2。
本发明的基于可配置策略的进程调度方法通过策略文件将进程设置为不同的占用级别,为不同硬件环境及目标的计算机系统提供更灵活的进程调度配置,能够提高用户响应时间和网络吞吐率等指标。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1本发明基于可配置策略的进程调度方法的流程图;
图2是本发明基于可配置策略的进程调度方法的第一优选实施方式的策略文件内容;
图3是本发明基于可配置策略的进程调度方法的第二优选实施方式的策略文件内容;
图4是本发明基于可配置策略的进程调度方法的第三优选实施方式的策略文件内容。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
在本发明的描述中,需要理解的是,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
本发明提供了一种基于可配置策略的进程调度方法,如图1所示,该进程调度方法包括如下步骤:
S1:在系统初始化时读取策略文件,所述策略文件中记录有高占用级进程和低占用级进程;
S2:按照所述策略文件中记录的顺序调度高占用级进程;
S3:调度普通进程;
S4:按照所述策略文件中记录的顺序调度低占用级进程;
S5:调度闲置进程;
S6:当前进程时间片用尽或主动挂起后,返回步骤S2。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210150119.8/2.html,转载请声明来源钻瓜专利网。