嵌入式SRAM操作系统随机彩票机制进程调度的实现方法

摘要

本发明涉及嵌入式系统进程调度领域，旨在提供一种嵌入式SRAM操作系统随机彩票机制进程调度的实现方法。包括生成“彩票”、记录进程的状态、进程进入次序判断、处理器分配和收回处理器的步骤。该方法容易实现，并且向用户做出一定的性能保证，同时对于多个进程来说是公平的，由于重要的进程分配到的“彩票”数额多，分配到资源的可能性也大，有利于重要进程的执行。同时该方法有效利用当进程位于SRAM中时，当进程对于CPU的使用率较高时，SRAM对于进程调度响应速度快的特点。

主权项

1、一种嵌入式SRAM操作系统随机彩票机制进程调度的实现方法，包括(1)生成“彩票”操作系统在开始进程调度前，生成一定数额的“彩票”，并分配给操作系统中的进程，不同的进程根据需要获得不同数额的“彩票”；(2)记录进程的状态将被加入就绪队列的进程信息和“彩票”信息录入该进程的SRAM进程控制块SPCB内，记录该进程是否在SRAM中；(3)进程进入次序判断对于每个进入到就绪队列的进程，它的SPCB中都记录了该进程“彩票”数额，同时，只有存在于SRAM中进程才有资格参加这个调度过程，处理器在调度之前，随机给出一个号码，该号码是生成“彩票”时，“彩票”号码中的一个，选择进程控制块中记录的进程的“彩票”数额与该号码一致的进程作为进入运行态的进程；(4)处理器分配把选中进程的SPCB内有关现场的信息，送入处理器相应的寄存器中，从而让它占用处理器运行；(5)收回处理器将处理器有关寄存器内容送入该进程的进程控制块内的相应单元，从而使该进程让出处理器。