一种处理器调度方法及系统技术方案

技术编号:14339626 阅读:57 留言:0更新日期:2017-01-04 12:10
本发明专利技术适用于通信技术领域,提供了一种处理器调度方法及系统,该方法包括:接收线程优先级或时间片修改指令;修改线程的优先级或时间片并获取处于就绪状态且优先级最高的线程;当前处于运行状态的线程退出内核独占区时,将所述处于就绪状态且优先级最高的线程按照其时间片长短在处理器中执行。本发明专利技术融合了优先级强制机制和时间片轮转机制,在不同优先级的线程间采用优先级抢占机制,在相同优先级线程间采用时间片轮转机制,因为是基于线程的调度机制,所以线程间切换所消耗的资源很小,因此,其提升了不同和相同优先级线程之间在占有CPU的切换效率,也兼顾了线程间占有处理器资源的公平性,系统实时性高。

【技术实现步骤摘要】

本专利技术涉及通信
,尤其涉及一种处理器调度方法及系统
技术介绍
双系统智能终端可以同时运行2个独立的系统(例如安全系统和标准系统),两个系统的应用也都是独立的。这两个系统都是运行在虚拟层之上的,并且该虚拟层进行处理器调度时候,所采用的处理器调度算法是基于进程优先级的调度算法。进程处于生存周期里有三种状态:就绪、执行和阻塞,这三种状态之间的切换都由进程调度程序控制。进程通常被定义为一个正在运行的程序的实例,它是资源分配的单位,进程可以支持多个线程,一个进程中的多个线程共享相同的内存地址空间。因为现有的双系统智能终端是基于进程优先级的调度算法,而进程间切换会比较消耗资源,所以进程间切换频繁的话,效率会比较差,处理器资源的利用率就不会很高。并且当最高优先级任务在运行时,它将持续占有CPU直到结束或阻塞,否则其他任务无法获得运行机会,因此系统的实时性会比较差。综上可知,现有技术在实际使用上显然存在不便与缺陷,所以有必要加以改进。
技术实现思路
针对上述的缺陷,本专利技术的目的在于提供一种处理器调度方法及系统,其提升了不同和相同优先级线程之间在占有CPU的切换效率,也兼顾了线程间占有处本文档来自技高网...
一种处理器调度方法及系统

【技术保护点】
一种处理器调度方法,其特征在于,所述方法包括如下步骤:接收线程优先级或时间片修改指令;修改线程的优先级或时间片并获取处于就绪状态且优先级最高的线程;当前处于运行状态的线程退出内核独占区时,将所述处于就绪状态且优先级最高的线程按照其时间片长短在处理器中执行。

【技术特征摘要】
1.一种处理器调度方法,其特征在于,所述方法包括如下步骤:接收线程优先级或时间片修改指令;修改线程的优先级或时间片并获取处于就绪状态且优先级最高的线程;当前处于运行状态的线程退出内核独占区时,将所述处于就绪状态且优先级最高的线程按照其时间片长短在处理器中执行。2.根据权利要求1所述的处理器调度方法,其特征在于,所述修改线程的优先级或时间片并获取处于就绪状态且优先级最高的线程的步骤之后还包括:判断所述处于就绪状态且优先级最高的线程的优先级是否比所述当前处于运行状态的线程的优先级高;若是则所述处理器内核中断执行所述当前处于运行状态的线程,否则等待所述当前处于运行状态的线程的时间片结束。3.根据权利要求1所述的处理器调度方法,其特征在于,所述方法还包括:在所述处于就绪状态且优先级最高的线程具有多个时,按照各线程的时间片比例轮流在所述处理器中执行。4.根据权利要求2所述的处理器调度方法,其特征在于,判断所述处于就绪状态且优先级最高的线程的优先级是否比所述当前处于运行状态的线程的优先级高的步骤之前还包括:检查函数是否被线程调度以及所述处理器内核是否允许线程调度,若是则计算处于就绪状态的线程的最高优先级。5.根据权利要求1所述的处理器调度方法,其特征在于,修改线程的优先级或时间片并获取处于就绪状态且优先级最高的线程的步骤包括:判断待修改优先级的线程的状态;若所述待修改优先级的线程为就绪状态,则在修改所述线程的优先级后获取处于就绪状态且优先级最高的线程;若所述待修改优先级的线程不为就绪状态,则等待当前处于运行状态的线程退出内核独占区。6.一种处理器调度系统,其特征在于,所述...

【专利技术属性】
技术研发人员:周军
申请(专利权)人:宇龙计算机通信科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1