Java操作系统中实时任务调度方法技术方案

本发明专利技术公开了一种Ｊａｖａ操作系统中实时任务调度方法。在Ｊａｖａ操作系统中，对实时任务的响应，是Ｊａｖａ操作系统的一个重要方面。Ｊａｖａ操作系统中实时任务调度方法实现方法，一方面保证各任务都能按其要求响应时间执行，充分发挥全部资源的系统效率，利用操作系统的现有配置，使操作系统的资源的利用率尽量提高，提高系统运行效率，另一方面，及时响应实时任务，在规定的响应时间内响应并处理异步事件的请求，高度可靠性。本发明专利技术对嵌入式系统环境，尤其是面向嵌入式系统的Ｊａｖａ操作系统，有重大意义。

【技术实现步骤摘要】

本专利技术涉及实时任务处理技术，特别是涉及一种。
技术介绍
操作系统的实时性是操作系统的一个重要特征，是实时控制计算机软、硬件系统的核心。它随着实时多任务计算机系统软件的形成而诞生，随着实时多任务系统要求的提高而发展。以数字计算机为中心的实时多任务操作系统已经在工业、交通、能源、银行、科学研究和科学试验、国防等各个领域发挥了极其重要的作用。实时操作系统是操作系统的一个重要分支。它应属于操作系统的研究范畴。实时操作系统与通用操作系统有共同的一面，但在功能、性能、安全保密及环境适应能力等方面，还有其独特的一面。实时操作系统是指具有实时特性，能支持实时控制系统工作的操作系统，它可将系统中的各种设备有机地联系在一起并控制它们完成既定的任务。实时操作系统的首要任务是利用一切可利用的资源完成实时控制任务，其次才着眼于提高计算机系统的使用效率。实时操作系统的一个重要特点就是要满足对时间的限制和要求。在实时系统中，时间就是生命，这与通用操作系统有显著的差别。除个别系统外，实时操作系统都就是多道程序的操作系统。实时数字控制系统是实时操作系统的主要生存环境和工作环境，实时操作系统控制实时系统的各种设备共同完成任务。实时控制系统属于控制系统的研究范畴。从功能而言，控制系统可被定义为对能量或其他媒体流量等进行调节的装置。实时控制系统是一种能接收数据、加工处理并可将处理结果及时予以反馈的环境控制系统。实时控制系统由以下四大部分构成数字采集。它用来收集、接收或录入系统工作所必要的信息，或进行信号检测；加工处理。它对收集、接收或录入的信息(包括信号检测的结果)进行加工处理，得出控制系统工作所必要的参数或作出决定，然后进行输出、记录或显示；操作控制。它根据加工处理设备所输出的信息(包括输出信号)采取适当措施或动作，以达到控制或适应环境的目的；反馈处理。它监督执行机构的执行结果，并将该结果馈送至信号检测或数据接收设备，以便系统根据反馈情况进一步采取措施，达到控制的预期目的。
技术实现思路
本专利技术的目的在于提供一种。本专利技术解决其技术问题采用的技术方案如下1)基本数据结构①任务标识号任务标识号用来标识任务，起到任务名的作用，它的取值范围为0～255，两个任务不能有相同的非零标识号，但唯独标识号为零的任务可以有多个；②实时任务的状态根据任务的状态，将实时任务的状态分成运行状态、就绪状态、挂起状态、潜伏状态；运行状态任务获得处理机，正在运行；就绪状态只要获得处理机，任务即可运行；挂起状态由于某种原因，任务即使得到处理机也无法继续执行，只有待此种原因撤销后，任务才有获得处理机的权利；潜伏状态任务建立之前和撤销以后的状态；③实时任务的优先级任务的状态是调度时决定任务能否被选中投入运行的主要依据；就绪任务取得处理机的先后次序是由任务的优先级来规定的；④任务控制块任务控制块是任务的标志，任务系统根据任务控制块而感知任务的存在，各种任务调用命令的操作对象就是任务的任务控制块；任务控制块是表征任务存在的唯一实体，当任务系统收回了任务的任务控件块后，任务就被撤销了，当建立一个新任务时，任务系统为它分配一个空的任务控制块，并填入此任务有关的外部特性信息，这时任务便存在于系统之中；任务系统对于各个任务进行调度、控制和管理，也都是根据每个任务的任务控制块进行的； ⑤任务控制块队列按任务的执行情况，根据任务的优先级将任务控制块组织成三种任务控制块队列活动队列、就绪队列、空队列；2)实时任务调度步骤当系统中发生任务的状态发生变化、任务优先级发生变化、Java操作系统又将中央处理机控制权交给任务调度程序时，实时多任务调度器就开始执行调度过程，以挑选一个任务投入运行，步骤如下①关中断，扫描就绪队列；②如果就绪队列为空执行步骤③，否则执行步骤⑥；③将无就绪任务的标志送出；④送出当前任务控制块的地址；⑤系统调度；⑥就绪队列中的当前任务如果挂起执行步骤⑦，否则执行步骤⑧；⑦取就绪队列中的下一个任务控制块，如果已经到队列执行③，否则执行⑥；⑧将当前的任务控制块移至同优先级的尾，关闭中断恢复现场；⑨送出当前任务控制块的地址；⑩开中断，执行任务。本专利技术具有的有益效果是实现简单，系统开销小，较小的系统响应时间，在规定的响应时间内响应并处理异步事件的请求，高度可靠性，异常情况下系统能及时正确处置，保证完成任务或最重要的任务。有效的任务调度保证各任务都能按其要求执行，充分发挥全部资源的系统效率，利用系统的现有配置，使操作系统资源的利用率尽量提高，提高操作系统运行效率。附图说明图1任务控制块队列；图2是实时任务调度流程图。具体实施例方式在实施实时任务调度时，具体方式如下1)基本数据结构①任务标识号任务标识号用来标识任务，起到任务名的作用，它的取值范围为0～255，两个任务不能有相同的非零标识号，但唯独标识号为零的任务可以有多个； ②实时任务的状态运行状态任务获得处理机，正在运行；就绪状态只要获得处理机，任务即可运行；挂起状态由于某种原因，任务即使得到处理机也无法继续执行，只有待此种原因撤销后，任务才有获得处理机的权利；潜伏状态任务建立之前和撤销以后的状态；③实时任务的优先级任务的状态是调度时决定任务能否被选中投入运行的主要依据；就绪任务取得处理机的先后次序是由任务的优先级来规定的；任务的优先级反映了它想获得其执行结果的急切程度，一般情况下，任务调度程序总是挑选优先级最高的任务运行。任务优先级范围为0～255，其中0优先级为最高，不同任务可以有相同的优先级。在创建一个任务时，必须指定其优先级。若未指定，系统就自动取当前任务的优先级为新任务的优先级；④任务控制块任务控制块是任务的标志，任务系统根据任务控制块而感知任务的存在，各种任务调用命令的操作对象就是任务的任务控制块；任务控制块是表征任务存在的唯一实体，当任务系统收回了任务的任务控件块后，任务就被撤销了，当建立一个新任务时，任务系统为它分配一个空的任务控制块，并填入此任务有关的外部特性信息，这时任务便存在于系统之中；任务系统对于各个任务进行调度、控制和管理，也都是根据每个任务的任务控制块进行的；任务控制块也是用户任务与操作系统交换信息的通信区。当用户任务向系统申请系统资源，如内存储区、输入输出设备时，需将有关申请请求的内容填入任务控制块之中。然后再提交给系统，而系统在完成用户提出的某些申请或操作后，也是将有关返回信息送入任务的任务控制块，而由任务从任务控制块中获取信息；任务控制块的主要内容包括用户任务的运行现场信息，任务本身的外部特性信息和管理任务控制块的有关信息三部分，如下所示现场信息保存用户任务运行现场信息中各寄存器或累加器的内容，保存用户任务程序计数器的内容；任务外部特征信息用户任务标识号，用户任务状态，用户任务优先级；管理控制信息任务调用命令字，任务与系统通信区，任务控制块连接字。⑤任务控制块队列按任务的执行情况，根据任务的优先级将任务控制块组织成三种任务控制块队列活动队列、就绪队列、空队列，如图1所示。用户作业内的任务数由用户指定，系统装配程序根据任务数来分配任务控制块空间。就绪队列将处在就绪、挂起状态的所有任务的任务控制块借助于任务控制块中的连接字串成一个链，各任务任务控制块是按任务的优先级先高后低的顺序排列的，相本文档来自技高网...

【技术保护点】
一种Ｊａｖａ操作系统中实时任务调度方法，其特征在于：１）基本数据结构①任务标识号任务标识号用来标识任务，起到任务名的作用，它的取值范围为０～２５５，两个任务不能有相同的非零标识号，但唯独标识号为零的任务可以有多个；　 　②实时任务的状态根据任务的状态，将实时任务的状态分成运行状态、就绪状态、挂起状态、潜伏状态；运行状态：任务获得处理机，正在运行；就绪状态：只要获得处理机，任务即可运行；挂起状态：由于某种原因，任务即使得 到处理机也无法继续执行，只有待此种原因撤销后，任务才有获得处理机的权利；潜伏状态：任务建立之前和撤销以后的状态；③实时任务的优先级任务的状态是调度时决定任务能否被选中投入运行的主要依据；就绪任务取得处理机的先后次序是 由任务的优先级来规定的；④任务控制块任务控制块是任务的标志，任务系统根据任务控制块而感知任务的存在，各种任务调用命令的操作对象就是任务的任务控制块；任务控制块是表征任务存在的唯一实体，当任务系统收回了任务的任务控件块 后，任务就被撤销了，当建立一个新任务时，任务系统为它分配一个空的任务控制块，并填入此任务有关的外部特性信息，这时任务便存在于系统之中；任务系统对于各个任务进行调度、控制和管理，也都是根据每个任务的任务控制块进行的；⑤任务控制块队列　 　按任务的执行情况，根据任务的优先级将任务控制块组织成三种任务控制块队列：活动队列、就绪队列、空队列；２）实时任务调度步骤当系统中发生任务的状态发生变化、任务优先级发生变化、Ｊａｖａ操作系统又将中央处理机控制权交给任务调 度程序时，实时多任务调度器就开始执行调度过程，以挑选一个任务投入运行，步骤如下：①关中断，扫描就绪队列；②如果就绪队列为空执行步骤③，否则执行步骤⑥；③将无就绪任务的标志送出；④送出当前任务控制块的地址； ⑤系统调度；⑥就绪队列中的当前任务如果挂起执行步骤⑦，否则执行步骤⑧；⑦取就绪队列中的下一个任务控制块，如果已经到队列执行③，否则执行⑥；⑧将当前的任务控制块移至同优先级的尾，关闭中断恢复现场；⑨送出当前 任务控制块的地址；⑩开中断，执行任务。...

【技术特征摘要】
1.一种Java操作系统中实时任务调度方法，其特征在于1)基本数据结构①任务标识号任务标识号用来标识任务，起到任务名的作用，它的取值范围为0～255，两个任务不能有相同的非零标识号，但唯独标识号为零的任务可以有多个；②实时任务的状态根据任务的状态，将实时任务的状态分成运行状态、就绪状态、挂起状态、潜伏状态；运行状态任务获得处理机，正在运行；就绪状态只要获得处理机，任务即可运行；挂起状态由于某种原因，任务即使得到处理机也无法继续执行，只有待此种原因撤销后，任务才有获得处理机的权利；潜伏状态任务建立之前和撤销以后的状态；③实时任务的优先级任务的状态是调度时决定任务能否被选中投入运行的主要依据；就绪任务取得处理机的先后次序是由任务的优先级来规定的；④任务控制块任务控制块是任务的标志，任务系统根据任务控制块而感知任务的存在，各种任务调用命令的操作对象就是任务的任务控制块；任务控制块是表征任务存在的唯一实体，当任务系统收回了任务的任务控件块后，任务就被撤销了，当建...

【专利技术属性】
技术研发人员：陈天洲，戴红军，黄彧，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]