[发明专利]分区操作系统的综合化调度算法

摘要

本发明是一种针对分区操作系统的综合化调度算法，该方法将分区分类为核心分区和普通分区，对普通分区进行时间调度表、优先级和时间片调度，对分区内任务进行优先级和时间片调度，采用8x32的位图管理就绪优先级调度分区和就绪任务0‑255的优先级，能快速可靠的选择优先级调度分区中的最高优先级就绪分区和分区内的最高优先级就绪任务，对比核心分区和普通分区中的任务，选择优先级高的任务进行运行，从而为分区操作系统提供高可靠、实时运行的调度机制。

主权项

一种针对分区操作系统的综合化调度算法，完成一次功能完整的调度过程含以下几点：①在时间调度表调度的在非空闲时间窗口时，是时间窗口分区和核心分区在运行；②优先级调度分区，只能够在时间调度表调度的空闲时间窗口，和时间窗口分区的空闲时间运行，采用8x32的位图管理就绪优先级调度分区，和就绪任务0‑255的优先级，能快速可靠的选择优先级调度分区中的最高优先级就绪分区和分区内的最高优先级就绪任务；③核心分区内最高优先级就绪任务，与时间调度表调度分区内最高优先级就绪任务，以及优先级调度分区内最高优先级就绪任务，通过比较优先级的方式来确定最终运行的任务；④在调度时，系统从如下三个就绪链表中选择被调度任务，当前正在进行时间调度表调度的时间窗口分区就绪链表：如果是空闲时间窗口，或者时间窗口分区不是正常态的，此链表上任务不参与调度，核心分区就绪链表：如果核心分区不是正常态的，此链表上任务不参与调度，优先级调度分区中最高优先级分区就绪链表：如果最高优先级调度分区不是正常态的，此链表上任务不参与调度，如果三个就绪链表上任务都不参与调度或者就绪链表上没有任务，则运行空闲任务，系统首先判断当前时间窗口是否是空闲窗口，时间窗口调度分区是否正常态，分区中是否存在就绪任务；⑤当前时间窗口是空闲窗口或者时间窗口调度分区不是正常态或者正常态的时间窗口分区中不存在就绪任务：将核心分区的最高优先级就绪任务与优先级调度分区的最高优先级就绪任务进行优先级比较，两者中取高优先级任务运行，优先级相同运行核心分区的最高优先级就绪任务；⑥当前时间窗口存在分区并且分区是正常态和分区中存在就绪任务：将核心分区的最高优先级就绪任务与时间调度表调度分区的最高优先级就绪任务进行优先级比较，两者中取高优先级任务运行，优先级相同运行时间调度表调度分区的最高优先级就绪任务。