嵌入式SRAM操作系统进程实现和进程状态转换的方法

摘要

本发明公开了一种嵌入式SRAM操作系统进程实现和进程状态转换的方法。在嵌入式SRAM操作系统中，分成静态随机存储器SRAM，Static RandomAccess Memory，和同步动态随机存储器SDRAM，Synchronous dynamicRandomAccess Memory两个存储层次，进程可以从SRAM中被换出到SDRAM中，定义原子化的七个不同的进程状态：创建态、运行态、就绪态、阻塞态、就绪换出、阻塞换出、退出态，根据设定的进程状态切换条件，嵌入式SRAM操作系统中的进程进行明确的状态切换，以适应运行时的环境。本发明的方法结合了嵌入式SRAM操作系统特点，为该系统提供了灵活的任务调度的基础。

主权项

1、一种嵌入式SRAM操作系统进程实现和进程状态转换的方法，其特征在于：1)根据在嵌入式SRAM操作系统运行时，进程的状态和所处的位置，由于进程大部分时间处于SRAM中运行，其定义不同的进程状态为：●创建态：对应于进程刚刚被创建和进入到SRAM中的状态；●运行态：进程占有处理器正在运行；●就绪态：进程位于SRAM中，具备运行条件，等待系统分配处理器以便运行；●阻塞态：进程位于SRAM中，不具备运行条件，正在等待某个事件的完成；●就绪换出态和阻塞换出态：由于SRAM空间不足，进程将被交换出SRAM，进入到SDRAM中去，暂时不参与进程调度；●退出态：进程结束，退出SRAM，以后不再执行。2)进程状态转换的具体方式如下：在嵌入式SRAM操作系统中，系统内核位于SRAM中，系统对进程的管理是基于SRAM的，以下所有的进程状态，除换入和换出外，均位于SRAM中，而不是位于SDRAM中。空NULL—→创建态：执行一个程序，创建一个子进程；创建态—→就绪态：嵌入式SRAM操作系统完成了进程创建的必要操作，并且当前系统的性能和SRAM的容量均允许，提交到就绪态队列；创建态—→就绪换出态：考虑到系统当前资源状况和性能要求，可以决定新建的进程将被置换到SDRAM上，成为就绪换出态；就绪换出态—→就绪态：当SRAM中没有就绪态进程，或者就绪换出态进程具有比就绪态进程更高的优先级，系统将把就绪换出态进程转换成就绪态；就绪态—→就绪换出态：嵌入式SRAM操作系统根据当前资源状况和性能要求，也可以决定把就绪态进程将被对换出去成为就绪换出态；就绪态—→运行态：嵌入式SRAM操作系统在就绪态进程队列里面选中一个进程，在处理器中运行；运行态—→退出态：当一个进程到达了自然结束点，或是出现了无法克服的错误，或是被操作系统所终结，或是被其他有终止权的进程所终结；运行态—→就绪换出态：当一个具有较高优先级的阻塞换出态进程的等待事件结束后，它需要抢占了中心处理器，，而此时SRAM空间有不够，从而可能导致正在运行的进程转化为就绪换出态。另外处于运行态的进程也可以自己挂起自己；退出态—→空NULL：完成善后操作，退出执行；就绪态—→退出态：嵌入式SRAM操作系统允许父进程终结子进程；阻塞态—→退出态：嵌入式SRAM操作系统允许父进程终结子进程；阻塞态—→阻塞换出态：如果当前不存在就绪进程，那么至少有一个阻塞态进程将被对换出去成为阻塞换出态；操作系统根据当前资源状况和性能要求，也可以决定把阻塞态进程将被对换出去成为阻塞换出态；阻塞换出态—→就绪换出态：引起进程等待的事件发生之后，相应的阻塞换出态进程将转换为就绪换出态；阻塞换出态—→阻塞态：当一个进程等待一个事件时，原则上时不需要把它调入SRAM的，但是当一个进程退出后，SRAM已经有了一大块自由空间，而某个阻塞换出态进程具有较高的优先级并且操作系统已经得知导致它阻塞的事件即将结束，此时便发生了这一状态变化。