[发明专利]嵌入式SRAM操作系统进程多队列调度的实现方法

摘要

本发明公开了一种嵌入式SRAM操作系统进程多队列调度的实现方法。在嵌入式SRAM操作系统中，将就绪进程分为两级或多级，系统相应建立两个或多个就绪进程队列，较高优先级的队列一般分配给较短的时间片。处理器调度每次先从高级的就绪进程队列中选取可占有处理器的进程，只有在选不到时，才从较低级的就绪进程队列中选取。本发明的方法有利于处理多进程状态下操作系统内部的调度问题，能够提供一个良好的进程调度性能。

主权项

1.一种嵌入式SRAM操作系统进程多队列调度的实现方法，其特征在于：1)记住进程的状态在进程被创建进入就绪态，或者从其他状态进入到就绪状态，它们会被加入到一个就绪队列，对于每一个，记住进程的状态，这个信息一般记录在一个进程的进程控制块内；2)给出进程优先数每一个进程给出一个优先数，相同优先数的进程，被划分到同一个优先队列，对于具有高优先权的进程，将首先被分配执行；3)进程选择对于每个进入到就绪队列的进程，它的PCB中都记录了该进程的详细信息，处理器在调度之前，读取进程PCB中记录的进程优先权的条目，处理器将把CPU分配给就绪队列中优先权值相同的进程中的首进程；4)处理器分配把选中进程的进程控制块内有关现场的信息，送入处理器相应的寄存器中，从而让它占用处理器运行；5)降低进程优先级进程在占用处理器运行时，是由于其优先级较高，在进程从处理器退出时，为了保证多队列的进程公平性，将执行后的进程优先级降低一级；6)收回处理器当进程分配到的时间片用完时，发生中断，将处理器有关寄存器内容送入该进程的进程控制块内的相应单元，从而使该进程让出处理器，进入低一优先级的队列。