操 作 系 统 复 习 提 纲

7、有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：

（1）为描述读者的动作，应编写几个程序，设置几个进程？ （2）试用PV操作描述读者进程之间的同步关系。

答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。

算法的信号量有三个：seats——表示阅览室是否有座位（初值为100，代表阅览室的空座位数）；readers——表示阅览室里的读者数，初值为0；用于互斥的mutex，初值为1。

读者进入阅览室的动作描述getin： while(TRUE){

P (seats); /*没有座位则离开*/ P（mutex） /*进入临界区*/ 填写登记表; 进入阅览室读书;

V（mutex） /*离开临界区*/ V（readers） }

读者离开阅览室的动作描述getout： while(TRUE){

P（readers） /*阅览室是否有人读书*/ P（mutex） /*进入临界区*/ 消掉登记； 离开阅览室；

V（mutex） /*离开临界区*/ V（seats） /*释放一个座位资源*/ }

9、 程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。

10、 进程存在的标志是进程控制块PCB。

11、 进程的静态实体由程序，数据集合和进程控制块PCB三部分组成。 13、 进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入执行 状态。

14、 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到就绪队列中。

15、 如果系统中有n个进程，则在就绪队列中进程的个数最多为n-1。 16、 进程的同步和互斥反映了进程间直接制约和间接制约的关系。

17、 死锁产生的四个必要条件是互斥使用，保持和等待，非剥夺性和循环等待四种。

18、 操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由P、V操作来改变。

19、 进程至少有三种基本状态：执行态，就绪态和等待态。

20、 每执行一次P操作，信号量的数值S减1。若S〉= 0，则该进程继续执行；若S<0，则该进程等待 。

21、 每执行一次V操作，信号量的数值S加1。若S>0 ，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。

22、 利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。

23、 Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。

24、 通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。

25、 计算机系统一般都设计有两种运行状态：用户态和核心态。

26、 操作系统中，可以并行工作的基本单位是[1]，[1]也是系统核心调度及资源分配的基本单位，它是由[2]组成的，它与程序的主要区别是[3]。

供选择的答案：

[1]： A.作业 B. 函数 C. 进程 D.过程

[2]： A.程序、数据和PCB B. 程序、数据和标识符

C.程序、标识符和PCB D. 数据、标识符和PCB

[3]：A.程序有状态，而它没有 B. 它有状态，而程序没有 C.程序可占用资源，而它不可 D.它可占用资源，而程序不可 27、 下列进程状态的转换中，哪一个是不正确的（ ）。 A.就绪?执行 B. 执行?就绪 C.就绪?等待 D. 等待?就绪

28、 下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列 29、 在下列特性中，哪一个不是进程的特性（ ）。 A.异步性 B. 并发性 C. 静态性 D. 动态性

30、 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ ）。

A.S>0 B. S=0 C. S<0 D. S≠0

31、 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法

32、 进程就是可与其他程序共行执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有[1]、[2]、调度性、异步性和结构