[发明专利]一种机器人作业调度方法及装置

说明书

本发明公开一种机器人作业调度方法及装置，涉及操作系统技术领域，以解决频繁进行作业调度造成系统资源浪费，作业不能有效完成的问题。所述机器人作业调度方法包括：根据当前线程控制机器人作业；确定等待堆内大顶堆的堆顶元素包括一个线程的情况下，根据当前线程控制机器人作业后，根据线程控制机器人作业；大顶堆包括按照优先级排序的多个线程；确定等待堆内大顶堆的堆顶元素包括多个线程的情况下，根据多个线程中时间戳最小的线程确定待运行线程，根据当前线程控制机器人作业后，根据待运行线程控制机器人作业。本发明提供的一种机器人作业调度装置用于执行机器人作业调度方法。

技术领域

本发明涉及操作系统技术领域，尤其涉及一种机器人作业调度方法及装置。

背景技术

在机器人操作系统中，通过对线程调度，实现对操作作业的执行。目前，在计算机资源有限的情况下，机器人操作系统的线程调度一旦发生资源竞争的现象，中央处理器(Central Processing Unit，缩写为CPU)就会按时间片来执行每一个作业。当到了一定的时间，CPU资源就会分配给下一个作业，以此来实现作业调度。

此时，机器人操作系统需要频繁进行作业调度，降低系统资源的利用率，但是作业并没有有效的完成。

发明内容

本发明的目的在于提供一种机器人作业调度方法及装置，用于有效，快速的进行线程调度，完成操作作业。

为了实现上述目的，本发明提供如下技术方案：

本发明提供一种机器人作业调度方法，应用于机器人操作系统。该机器人作业调度方法包括：

根据当前线程控制机器人作业；

确定等待堆内大顶堆的堆顶元素包括一个线程的情况下，根据当前线程控制机器人作业后，根据线程控制机器人作业；大顶堆包括按照优先级排序的多个线程；

确定等待堆内大顶堆的堆顶元素包括多个线程的情况下，根据多个线程中时间戳最小的线程确定待运行线程，根据当前线程控制机器人作业后，根据待运行线程控制机器人作业。

与现有技术相比，本发明提供的机器人作业调度方法中，采集设备获取激励信号，终端设备创建线程。若终端设备处于空闲状态，此时终端设备直接执行上述根据激励信号创建的线程。若终端设备在根据之前的线程控制机器人作业，此时终端设备将线程更新到等待堆中，保证先将当前执行的线程执行完，再执行其等待堆中的线程。由于在当前线程执行过程中，会有一个或多个新的线程进入等待堆中。

将等待堆内的线程分别按照优先级和时间戳的大小进行排序。当等待堆内大顶堆的堆顶元素包括一个线程的情况下，根据线程控制机器人作业，上述等待堆内大顶堆包括按照优先级排序的多个线程。当在等待堆内大顶堆的堆顶元素包括多个线程的情况下，如果堆顶元素中的多个线程的优先级相同，选择时间戳最小的线程进行调度。由于是堆栈结构，从等待堆中只需取出堆顶元素就即可，无需再进行判断，在线程插入等待堆中并进行排序。采用上述处理方式，可以有效、快速的进行线程调度，完成操作作业，不需要机器人操作系统频繁的进行作业调度，节省了时间，并且提高了系统资源的利用率。

本发明还提供了一种机器人作业调度装置。该机器人作业调度装置包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现上述机器人作业调度方法。

与现有技术相比，本发明提供的机器人作业调度装置的有益效果与上述技术方案所述机器人作业调度方法的有益效果相同，此处不做赘述。

本发明还提供了一种芯片。该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现上述机器人作业调度方法。

与现有技术相比，本发明提供的芯片的有益效果与上述技术方案所述机器人作业调度方法的有益效果相同，此处不做赘述。