复习资料：2019年4月自考《操作系统》章节知识汇总八

1、解释进程的顺序性和并发性。
答：目前使用的计算机基本上是冯.诺依曼式结构，其基本特点是处理器顺序执行指令。进程在顺序的处理器上的执行是严格按顺序进行的，这就是进程的顺序性。当一个进程独占处理器顺序执行时，具有两个特性：一、封闭性 二、可再现性。
在多道程序设计系统中，多个作业可以同时执行，一个作业又由多个进程协助完成，当一个进程的工作没有全部完成之前，另一个进程就可以开始工作，它们的执行在时间上是重迭的。我们把它们称为是“可同时执行的”。若系统中存在一组可同时执行的进程，则就该进程就具有并发性，可同时执行的进程称为“并发进程”。

2、并发进程执行时一定会产生与时间有关的错误吗？为什么？
答：并发进程由于其执行的随机性，执行速度不能由自己控制，往往会出现一个进程对另一进程的影响不可预测的情况，从而产生与时间有关的错误。但是并发进程并不一定都会产生与时间有关的错误：
首先，无关的并发进程不会产生与时间有关的错误；
其次，有交往的并发进程如果不交叉访问共享变量，也不会产生与时间有关的错误。
产生这类错误根本原因在于对共享变量不受限制的使用。

3、什么是临界区？什么是相关临界区？
答：并发进程中与共享变量有关的程序段称为“临界区”。相关临界区是指并发进程中涉及到相同变量的那些程序段。

4、对相关临界区的管理有哪些要求？
答：
1)一次最多让一个进程在临界区执行，当有进程在临界区时其他想进入临界区执行的进程必须等待。
2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限地逗留在自己的临界区。
3)不能强迫一个进程无限地等待进入它的临界区，即有进程退出时应让一个等待进入临界区的进程进入它的临界区。

5、若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0,S=1时它们各自的物理含义是什么？
答：
S=-1 表示等待队列中有1个进程（｜S｜）等待进入临界区，而且当前已有进程在相关临界区中访问临界资源。
S=0：表示当前有进程在相关临界区访问临界资源，并且不允许任何进程使用临界资源。
S=1: 表示有一个进程可以访问临界资源或进入相关临界区执行。
 

• 上一篇：复习资料：2019年4月自考《操作系统》章节知识汇总七
• 下一篇：复习资料：2019年4月自考《操作系统》章节知识汇总九