实验六 状态图

实验六  状态图

 

 

 

一、实验目的

（1）理解什么是状态和状态图。

（2）学会使用Rose绘制状态图。

二、实验要求

（1）2学时；

（2）每组2人；

（3）设计性实验；

三、实验主要设备

  台式或笔记本电脑

四、实验内容

1.根据《操作系统》课程中的进程这一重要概念，绘制进程的创建、就绪、执行、阻塞和撤销状态以及各种状态之间的转换的状态图。图中请标明状态及触发事件。学有余力的同学可以加入挂起状态。

2.分析

（1）创建进程之后，当系统允许进入的时候，出现阻塞与就绪以及挂起之间状态的转换：

阻塞 → 挂起：OS塞/挂通常将阻塞进程换出，以腾出内存空间；

阻塞/挂起→ 就绪/挂起：当阻塞/挂起进程等待的事件发生时，可以将其转换为就绪/挂起；

就绪/挂起→ 就绪：OS需要调入一个进程执行；

就绪 → 就绪/挂起：一般，OS挂起阻塞进程。但是有时也会挂起就绪进程，释放足够的内存空间；

新 → 就绪/挂起（新→ 就绪）：新进程创建后，可以插入到就绪队列或就绪，挂起队列，若无足够的内存分配给新进程，则需要新→ 就绪/挂起。

（2）当到了就绪状态之后，通过进程调整，可以进入运行状态，当时间片用完，仍没有完成任务时，重新变为就绪状态。

（3）当运行完毕之后，释放空间，进入撤销状态。

 

五、总结

  状态图由状态、转换、事件、活动和动作5部分组成：

1. 状态指的是对象在其生命周期中的一种状况，处于某个特定状态中的对象必然会满足某些条件、执行某些动作或者是等待某些事件。一个状态的生命周期是一个有限的时间阶段。
2. 转换指的是两个不同状态之间的一种关系，表明对象将在第一个状态中执行一定的动作，并且在满足某个特定条件下由某个事件触发进入第二个状态。
3. 事件指的是发生在时间和空间上的对状态机来讲有意义的那些事情。事件通常会引起状态的变迁，促使状态机从一种状态切换到另一种状态，如信号、对象额度创建和销毁等。
4. 活动指的是状态机中进行的非原子操作。
5. 动作指的是状态机中可以执行的那些原子操作，所谓原子操作指的是它们在运行的过程中不能被其他消息所中断，必须一直执行下去，最终导致状态的变更或者返回一个值。

进程五状态的含义：

新状态：进程已经创建，但未被OS接纳为可执行进程。（还没有申请到相应的源）。

就绪态：进程做好了准备，准备执行（只等待处理机）。

执行状态：该进程正在执行（单处理机，某一时刻仅一个进程占用处理机）。

阻塞状态：等待某事件发生才能执行，如等待I/O完成。

撤销状态

明确了状态和状态之间的转换问题，能够比较熟练地操作软件，对操作系统的状态有了更加深刻地理解。