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

本发明专利技术公开了一种嵌入式ＳＲＡＭ操作系统进程实现和进程状态转换的方法。在嵌入式ＳＲＡＭ操作系统中，分成静态随机存储器ＳＲＡＭ，Ｓｔａｔｉｃ　　ＲａｎｄｏｍＡｃｃｅｓｓ　　Ｍｅｍｏｒｙ，和同步动态随机存储器ＳＤＲＡＭ，Ｓｙｎｃｈｒｏｎｏｕｓ　　ｄｙｎａｍｉｃ　　ＲａｎｄｏｍＡｃｃｅｓｓ　　Ｍｅｍｏｒｙ两个存储层次，进程可以从ＳＲＡＭ中被换出到ＳＤＲＡＭ中，定义原子化的七个不同的进程状态：创建态、运行态、就绪态、阻塞态、就绪换出、阻塞换出、退出态，根据设定的进程状态切换条件，嵌入式ＳＲＡＭ操作系统中的进程进行明确的状态切换，以适应运行时的环境。本发明专利技术的方法结合了嵌入式ＳＲＡＭ操作系统特点，为该系统提供了灵活的任务调度的基础。

【技术实现步骤摘要】

本专利技术涉及嵌入式操作系统
，尤其是涉及一种嵌入式SRAM操作系统进程实现和进程状态转换的方法。
技术介绍
对每一个现代操作系统而言，其基本任务之一就是进程管理。操作系统需要为进程分配资源；实现进程间共享和交换信息；保护进程资源；以及实现进程间同步，为此，操作系统需要为每一个进程维护一个特定的数据结构用于描述该进程的状态和资源占用情况，从而实现对进程的管理和控制。进程状态的认定直接影响到进程描述与控制的复杂度。而人们对进程状态的认定也是一个随着对计算机系统本身的认识并结合进程管理与控制的需要来逐渐细化的。操作系统为了管理和控制进程，它必须知道进程的位置和进程属性，后者包括进程的标识、状态信息和控制信息。进程位置。谈到进程的位置就必须了解进程的物理形式。一说到某个进程我们就自然而然地将它和一段程序以及和这段程序相关的数据联系起来；同时，操作系统执行该进程时需要维持一个或多个堆栈用于跟踪过程调用以及过程间参数调用；最后，操作系统为了控制和管理该进程需要维护一系列与该进程相关的信息。操作系统所维护的这些信息通常被称为进程控制块(Process ControlBlock)。与进程相关的程序、数据、堆栈和进程控制块信息统称为进程映像。进程映像如何在计算机系统中存储，和操作系统的内存管理机制有关。现代操作系统的内存管理基于分段或分页或者两者的综合。一般而言，进程映像总是有一部分驻留在物理内存中，而其它部分则存放在外围设备中。仅就进程的定位而言，操作系统会在物理内存中维护一个主进程表，其中的各个条目包含一个指向一个进程映像的指针，从而标明进程位置。进程标识。在几乎所有的操作系统中进程标识都是一个唯一的数值型标识。这个标识可以作为在操作系统运行环境中进程的“身份证”，根据它，不仅可以找到对应的进程映像，而且还可以在内存管理、I/O管理、文件系统管理等方面派上用场。这就好比，我们的身份证作为唯一标识可以作为我们身份的认定，而且在外出旅行、银行信贷、房产按揭等方面派上用场。另外每个进程内部仍然需要维护一些其它的标识，比如说创建它的父进程的标识、使用它的用户标识等等，这些信息有助于进程的管理和控制中。进程状态信息。进程运行时的寄存器信息就构成了进程状态信息。当某个运行中的进程被暂时停止时，相应的进程状态信息需要作某些必要的处理，以便进程恢复运行时能够恢复到暂停之前的状态从而能够继续正常运行。进程控制信息。进程控制信息也就是前面所提到的进程控制块中所包含的信息，它是操作系统用于控制和协调各个运行进程所需要的额外信息。做为嵌入式SRAM操作系统，其进程是实现于SRAM中，而不是通常的处于内存当中，同时，它主要用于嵌入式系统，对进程实时的要求也不相同，因此，嵌入式SRAM操作系统需要其特定的进程状态和转换方法。
技术实现思路
本专利技术的目的在于提供一种嵌入式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已经有了一大块自由空间，而某个阻塞换出态进程具有较高的优先级并且操作系统已经得知导致它阻塞的事件即将结束，此时便发生了这一状态变化。本专利技术与
技术介绍
相比，具有的有益的效果是(1)实时性。本专利技术充分利用了在嵌入式SRAM操作系统中，对于快速存储器SRAM的运用，结合了其特点，在SRAM中进行进程的状态转换，有效提高了系统实时性。(2)高效性。本专利技术的进程状态定义提供了对于在SRAM和SDRAM之间进行换入换出的支持，有力的支持了嵌入式SRAM操作系统对于高效率的要求。附图说明附图是本专利技术的进程状态转换图。具体实施例方式下面结合附图对本专利技术作进一步的说明。一种嵌入式SRAM操作系统进程实现和进程状态转换的方法，其具体实施方法如下1)根据在嵌入式SRAM操作系统运行时，进程的状态和所处的位置，由于进程大部分时间处于SRAM中运行，其定义不同的进程状态为●创建态对应于进程刚刚被创建和进入到SRAM中的状态；●运行态进程占有处理器正在运行；●就绪态进程位于SRAM中，具备运行条件，等待系统分配处理器以便运行；●阻塞态进程位于SRAM中，不具备运行条件，正在等待某个事件的完成；●就绪换出态和阻塞换出态由于SRAM空间不足，进程将被交换出SRAM，进入到SDRAM中去，暂时不参与进程调度；●退出态进程结束，退出SRAM，以后不再执行。进程控制不仅包括对进程创建过程的控制而且还包括对进程状态切换的控制。另外，出于对操作系统某些关键数据如进程控制模块等的保护，进程的执行模式分为两种，即拥有更高权限的内核执行模式和拥有较低权限的用本文档来自技高网...

【技术保护点】
一种嵌入式ＳＲＡＭ操作系统进程实现和进程状态转换的方法，其特征在于：１）根据在嵌入式ＳＲＡＭ操作系统运行时，进程的状态和所处的位置，由于进程大部分时间处于ＳＲＡＭ中运行，其定义不同的进程状态为：●创建态：对应于进程刚刚被 创建和进入到ＳＲＡＭ中的状态；●运行态：进程占有处理器正在运行；●就绪态：进程位于ＳＲＡＭ中，具备运行条件，等待系统分配处理器以便运行；●阻塞态：进程位于ＳＲＡＭ中，不具备运行条件，正在等待某个事件的完成 ；●就绪换出态和阻塞换出态：由于ＳＲＡＭ空间不足，进程将被交换出ＳＲＡＭ，进入到ＳＤＲＡＭ中去，暂时不参与进程调度；●退出态：进程结束，退出ＳＲＡＭ，以后不再执行。２）进程状态转换的具体方式如下：在嵌 入式ＳＲＡＭ操作系统中，系统内核位于ＳＲＡＭ中，系统对进程的管理是基于ＳＲＡＭ中，以下所有的进程状态，除换入和换出外，均位于ＳＲＡＭ中，而不是位于ＳＤＲＡＭ中。空ＮＵＬＬ－→创建态：执行一个程序，创建一个子进程；创建态－→就 绪态：嵌入式ＳＲＡＭ操作系统完成了进程创建的必要操作，并且当前系统的性能和ＳＲＡＭ的容量均允许，提交到就绪态队列；创建态－→就绪换出态：考虑到系统当前资源状况和性能要求，可以决定新建的进程将被置换到ＳＤＲＡＭ上，成为就绪换出态； 就绪换出态－→就绪态：当ＳＲＡＭ中没有就绪态进程，或者就绪换出态进程具有比就绪态进程更高的优先级，系统将把就绪换出态进程转换成就绪态；就绪态－→就绪换出态：嵌入式ＳＲＡＭ操作系统根据当前资源状况和性能要求，也可以决定把就绪态进程 将被对换出去成为就绪换出态；就绪态－→运行态：嵌入式ＳＲＡＭ操作系统在就绪态进程队列里面选中一个进程，在处理器中运行；运行态－→退出态：当一个进程到达了自然结束点，或是出现了无法克服的错误，或是被操作系统所终结，或是被其他有 终止权的进程所终结；运行态－→就绪换出态：当一个具有较高优先级的阻塞换出态进程的等待事件结束后，它需要抢占了中心处理器，而此时ＳＲＡＭ空间有不够，从而可能导致正在运行的进程转化为就绪换出态。另外处于运行态的进程也可以自己挂起自己；　 　退出态－→空ＮＵＬＬ：完成善后操作，退出执行；就绪态－→退出态：嵌入式ＳＲＡＭ操作系统允许父进程终结子进程；阻塞态－→退出态...

【技术特征摘要】
1.一种嵌入式SRAM操作系统进程实现和进程状态转换的方法，其特征在于1)根据在嵌入式SRAM操作系统运行时，进程的状态和所处的位置，由于进程大部分时间处于SRAM中运行，其定义不同的进程状态为●创建态对应于进程刚刚被创建和进入到SRAM中的状态；●运行态进程占有处理器正在运行；●就绪态进程位于SRAM中，具备运行条件，等待系统分配处理器以便运行；●阻塞态进程位于SRAM中，不具备运行条件，正在等待某个事件的完成；●就绪换出态和阻塞换出态由于SRAM空间不足，进程将被交换出SRAM，进入到SDRAM中去，暂时不参与进程调度；●退出态进程结束，退出SRAM，以后不再执行。2)进程状态转换的具体方式如下在嵌入式SRAM操作系统中，系统内核位于SRAM中，系统对进程的管理是基于SRAM的，以下所有的进程状态，除换入和换出外，均位于SRAM中，而不是位于SDRAM中。空NULL—→创建态执行一个程序，创建一个子进程；创建态—→就绪态嵌入式SRAM操作系统完成了进程创建的必要操作，并且当前系统的性能和SRAM的容量均允许，提交到就绪态队列；创建态—→就绪换出态考虑到系统当前资源状况和性能要求，可以决定新建的进程将被置换到SDRAM上，成为就绪换出态；就绪换出态—→就绪态当SRAM中没有就绪态进程，或者就绪换出态进程具有比就绪态进程更高的优先级，系统将把就绪换出态进程转换成就绪态；就绪态—→就绪换...

【专利技术属性】
技术研发人员：陈天洲，胡威，沙峰，连毅，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]