计算机操作系统之第二章进程的描述与控制（一）

进程概念的重要性

前驱图和程序的运行

前驱图

• 1.对于前驱图每一个部分的具体的意义的认识？

• 1.前驱图是一个有向无循环图；结点表示一个程序段或进程，乃至一个语句；有向边表示为两个顶点之间的偏序关系（前驱关系）$P_i->P_j$表示为$P_i$是$P_j$的直接前驱，$P_j$是$P_i$的直接后继）；没有前驱的结点是初始节点，没有后继的结点称为终止结点；每一个结点有一个权值

程序执行

程序的顺序执行

• 1.顺序执行的内涵？
• 2.顺序执行的特征？

• 1.前面的语句执行完才能执行后面的语句
• 2.顺序性，封闭性，可再现性

程序的并发执行

• 1.并发执行的前提？
• 2.并发执行有什么特征？（与肾虚执行相反）

• 1.并发进程间相对独立
• 2.间断性，失去封闭性，不可再现性

进程的描述

进程的相关定义

• 1.为什么要引入进程？
• 2.进程的定义？ 程序不运行就不是进程
• 3.弄清楚程序与进程的关系？是否是一一对应？

• 1.虚拟的CPU、虚拟设备，虚拟内存都要使用进程，可以提高效率，方便用户
• 2.程序段，相关数据段，和PCB（进程控制块）构成进程实体或者进程映像（简称进程）。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位
• 3. 程序！=进程，一个程序可以被多个进程所共享，每一个程序可以在一个或者多个窗口显示

• 1.进程的速度是否可预测？用户能否写入有关进行调度的相关内容？

• 1.进程的运行速度是不能够确定的，用户不能写入进程调度相关的内容（OS才是资源管理者）

创建进程

• 1.进程的创建方式？

• 1.用户可以通过命令、图标-窗口或系统调用方式告诉OS,然后由操作系统来创建进程

终止进程

• 进程终止的原因

进程控制块PCB的作用和组织方式

PCB的作用

• 1.PCB 的作用？

• 1. 使得在多道程序环境下，不能独立运行的程序称为一个独立运行的基本单位，一个能与其他进程并发执行的进程。

• 1.正确理解内部标识符与外部标识符？

• 1.内部标识符是PID（内核分配）（唯一）,外部标识符是程序名(用户创建）

PCB常用的组织方式

• 1.对于线性方式的理解？
• 2.对于链接方式的理解？
• 3.对于索引方式的理解？

• 1.所有的PCB放在一个线性表中（开销小，但是每次查找都要扫描整张表）
• 2.把具有相同状态的进程的PCB分别通过链接字链接成一个队列，这样可以形成就绪队列等队列
• 3.系统根据所有进程状态的不同，建立几张索引表（个人觉得是链接方式的改进）

进程的层次关系

• 1.内部命令是否需要产生进程？外部命令呢？
• 2.进程的层次结构？
  
  

• 1.内部命令不需要产生进程，外部命令才是一个应用程序，需要产生进程
• 2.树状结构，一个进程可以有多个子进程，每一个子进程只有一个父进程(PPID)
  注意祖先进程 init (PID=1)

显示进程命令ps

进程控制

进程同步

总述

• 1.进程同步的原因？
• 2.进程同步内涵和目的？
• 3.进程之间的两种制约关系？

• 1.原因：在多任务系统中，由于进程的并发和资源的共享，会导致系统各种错误现象的发生。
• 2.内涵：同步就是各并发进程之间相互协调 。目的：让各并发进程之间完成自己的任务
• 3.间接相互制约关系：共享某种系统资源；直接相互制约关系：进程之间的相互合作

临界资源

• 1.什么是临界资源？

• 1.临界资源：需要各进程互斥访问的共享资源

生产者与消费者

临界区、进入区、退出区

• 1.临界区、进入区、退出区的定义？

• 1.临界区：每一个进程当中访问临界资源的那段代码被称为临界区。进入区：检查临界资源是否正在被访问的那一段代码被称为进入区。退出区：当进程退出临界区，要清除正在被访问的标志，以允许其他进程进入的那一段代码。