【0313】进程描述和控制

第三章 进程描述和控制

什么是进程

程序：指令或语句序列，体现了某种算法，所有程序都是顺序的

程序特征：顺序性，封闭性，可再现性.

定义：一个正在执行的程序；一个正在计算机上执行的程序实例；能分配给处理器并由处理器执行的实体；由一组执行的指令、一个当前状态和一组相关的系统资源表征的活动单元[进程是一个具有独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。]

基本元素：程序代码+数据集+还有进程上下文(即进程状态信息）

进程是操作系统进行资源分配和调度的最基本单位，线程是CPU进行调度的最基本单位

程序的并发执行：失去了封闭性，程序和机器执行程序的活动不再一一对应，并发程序之间互相制约（竞争合作）

进程控制块：标识符identifier，状态state，优先级priority，程序计数器（PC），内存指针memory point（相关数据的指针），上下文数据context data(修改的寄存器的值)，I／O状态信息 I/O state infomation，记账信息accounting information(计算时钟数综合,执行时间等)

进程状态

分派器dispatcher:同样会占有CPU资源,分派进程资源,处理器从一个进程切换到另一个进程

进程产生原因:新的批处理作业,交互登陆,操作系统提供服务,由现有进程派生(例如编程实现多进程,出现父进程\子进程)

进程产生过程:分配一个标识符,分配进程空间,初始化进程控制块,设置正确的链接,创建或扩充其他数据结构

进程终止原因:正常退出,执行时间超时,内存不足,越界访问,算术错误,保护错误,I/O错误,无效指令,父进程终止…

5状态模型:new,exit,running,ready,block

new—>ready—>running—>exit,block–>ready,running–>block需要两个队列,一队是block态,一队是ready态

挂起态suspended state:

不仅CPU资源被占据，内存资源也被占据，转移到磁盘上.

也分为阻塞挂起和准备挂起,组成7状态模型,

suspended/ready–>ready, new—>suspended/ready,

suspended/block—>block, block–>suspended/block,

suspended/block—>suspended/ready

挂起原因:进程错误导致系统将其挂起查错,用户程序需要,时间超出,父进程要求等

进程描述

分类:进程表,I/O表,存储表,文件表

**进程表:**进程标识符,进程状态信息,进程控制信息

PSW程序状态字寄存器,包含状态信息

**进程控制块PCB:**在进程控制块中，主要包括4个方面内容[或者三个方面:进程标识信息,进程控制信息,进程状态信息]。　　
　 （1）进程标识符信息。进程标识符用于惟一地标识一个进程。一个进程，通常有以下两个标识符：外部标识符，内部标识符。
　 （2）处理机状态信息。处理机状态信息主要是由处理机各种寄存器中的内容所组成。
　 （3）进程一调度信息。在PCB中还存放了一些与进程调度和进程对换有关的信息，包括：进程状态、进程优先级、进程调度所需要的其他信息、事件。
　 （4）进程控制信息。进程控制信息包括：程序和数据的地址、进程同步和通信机制、资源清单、链接指针。

进程控制

属性集称为进程控制块PCB, 程序,数据,栈和属性的集合称为进程映像(process image),是进程执行的上下文环境，进程映像的典型元素:用户数据,用户程序,系统栈,PCB

两种执行模式:管态(系统态),目态(用户态)

系统态具有较高特权,处理机及其指令\寄存器和内存都受到完全控制和保护,可以修改PCB

用户态具有较低的特权，用户程序一般运行在用户模式

(系统状态切换)模式切换：用户－＞系统，系统－＞用户，特殊情况：不再返回用户态

进程切换情况：时钟周期中断，I／O中断，内存错误，陷阱trap(例如运行错误)，系统调用（例如打开文件）

进程上下文切换：

**课后题:**进程状态切换和进程切换一定会有系统状态（用户态与系统态的切换，修改PCB，进程不能自己切换自己，要由操作系统服务程序接管）的切换;系统状态切换不一定会发生进程切换和进程状态切换，进程切换一定会有进程状态的切换