[发明专利]嵌入式SRAM操作系统进程等时间片轮转调度的实现方法

摘要

本发明涉及嵌入式系统进程调度领域，旨在提供一种嵌入式SRAM操作系统进程等时间片轮转调度的实现方法。该方法包括记录进程的状态、时间片划分、进程时间片分配、处理器分配和收回处理器的步骤。该方法容易实现，并且对于每一个进程都是公平的，同时该方法有效利用当进程位于SRAM中时，当进程对于CPU的使用率较高时，SRAM对于进程调度响应速度快的特点。本发明的方法可以防止那些很少使用外围设备的进程过长的占用处理器而使得要使用外围设备的那些进程没有机会去启动外围设备。

主权项

1、一种嵌入式SRAM操作系统进程等时间片轮转调度的实现方法，包括(1)记录进程的状态将被加入就绪队列的进程信息录入该进程的进程控制块内，同时记录该进程是否位于SRAM中；(2)时间片划分根据处理器的时钟频率，定义一个合适的时间长度作为时间片，将处理器的时间划分为多份相等的时间片；(3)进程时间片分配读取进程SRAM进程控制块中记录的进程到达次序条目，读取该进程控制块，判断进程是否在SRAM中，或者SRAM的容量是否允许进行调度，将把处理器分配给就绪队列首进程并使用一个时间片；(4)处理器分配将被选中的进程信息送入处理器相应的寄存器中，使其占用处理器运行；(5)收回处理器当进程分配到的时间片用完时，发生中断，并将处理器有关寄存器内容送入该进程的SRAM进程控制块内的相应单元，使该进程让出处理器。