时间片轮转结合扩展中断的多任务管理方法技术

发明专利技术公开了一种时间片轮转结合扩展中断的多任务管理方法。该方法先将任务进行一次等级划分，划分为L、M、H三个不同等级，在该等级机制下可对M级、H级进行二次等级细分，采用数字表征二次优先级。在提供4个任务队列的条件下，根据两次等级划分触发不同的中断，从而实现了利用扩展的多优先级中断管理系统，协助CPU完成多任务之间的切换与资源调度。本发明专利技术在任务切换与资源调度过程中结合了扩展中断与时间片轮转策略，同时对时间片轮转策略进行了改进，提出了动态双队列交替时间片轮转调度策略。

【技术实现步骤摘要】
时间片轮转结合扩展中断的多任务管理方法
本专利技术属于系统任务管理
，具体涉及一种时间片轮转结合扩展中断的多任务管理方法。
技术介绍
在多任务管理办法中，任务进程调度程序会按照一定的算法，动态地把CPU分配给就绪队列中的任务，让任务执行。当前，常见的任务进程算法包括先来先服务、短作业优先、时间片轮转、优先级调度、最短剩余时间算法。其中时间片轮转法为专利技术主要用于改进的算法架构，其原理是系统将所有的就绪任务进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片；当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便停止该进程的执行，并将其放就绪队列尾；然后，再把处理机分配给就绪队列中新的队首；时间片的大小从几毫秒到几百毫秒。然而时间片轮转调度方法具有一些瓶颈问题，主要体现在整个系统只有一个就绪队列供多个处理器共享；时间片大小的设定会对性能产生影响，时间片设置过短，会导致进程频繁切换，降低CPU效率；时间片设置过长，会引起短交互任务响应变差。
技术实现思路
>专利技术目的：本专本文档来自技高网...

【技术保护点】
1.一种时间片轮转结合扩展中断的多任务管理方法，其特征在于，包括如下步骤：（1）对已知所有任务进行优先级标注；（2）提供4个任务队列；（3）利用中断触发配合运行逻辑对任务进行调度；/n其中，步骤（1）中，所述优先级标注会产生两种不同的优先级标签，第一种标签包含三个优先级，分别为L级、M级和H级，第一种标签用于决策系统的运行状态判定；第二种标签为数字标签，数字越大，优先级越高，第二种标签用于辅助设定时间片大小以及特定运行状态下的任务调度判定；/n步骤（2）中，所述4个任务队列包括常队列、应急队列、等待队列1和等待队列2；其中常队列用于L级任务的调度，应急队列用于M级、H级任务的调度，等待队列1用...

【技术特征摘要】
1.一种时间片轮转结合扩展中断的多任务管理方法，其特征在于，包括如下步骤：（1）对已知所有任务进行优先级标注；（2）提供4个任务队列；（3）利用中断触发配合运行逻辑对任务进行调度；
其中，步骤（1）中，所述优先级标注会产生两种不同的优先级标签，第一种标签包含三个优先级，分别为L级、M级和H级，第一种标签用于决策系统的运行状态判定；第二种标签为数字标签，数字越大，优先级越高，第二种标签用于辅助设定时间片大小以及特定运行状态下的任务调度判定；
步骤（2）中，所述4个任务队列包括常队列、应急队列、等待队列1和等待队列2；其中常队列用于L级任务的调度，应急队列用于M级、H级任务的调度，等待队列1用于临时存放M级任务，等待队列2用于临时存放H级任务。


2.根据权利要求1所述的时间片轮转结合扩展中断的多任务管理方法，其特征在于，步骤（3）中，所述中断触发配合运行逻辑包括如下步骤：
一、先将任务传入，进行第一优先级的判断；
二、若第一优先级为L级，则判断Hflag是否为1，若为1则将任务传入常队列但不运行，若不为1则判断Mflag是否为1，若为1，则根据M级的第二优先级高低设定常队列时间片，进行动态双队列交替时间片轮转调度，若不为1，则传入常队列，设定合适时间片进行时间片轮转调度；其中，Hflag为判断H级任务是否已经存在的标志位，Mflag为...

【专利技术属性】
技术研发人员：秦华旺，陈浩然，戴跃伟，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：江苏;32