考研操作系统-进程与线程.pdfVIP

考研操作系统-进程与线程

总（分：558.00,做题时间：90分钟）

一、填空题总（题：22,分：22.00）

1.如果系统中有n个进程，则在等待队列中进程的个最多为1个。

（分；1.00）

填空项1：—（正确答案：n-1）

解析：去除一个在运行的进程，其他进程都在等待队列中。

2.进程通常由1、2和3三部分组成。

（分：1.00）

填空项1：一（正确答案：程序）

填空项1:（正确答案：据集合）

填空项1：正（确答案：进程控制块PCB）

解析：

3.把作业装入内存中随即进行地址变换的方式称为1；而在作业执行期间，当访问到指令或据时才进行

地址变换的方式称为2。

分（:1.00）

填空项1:（正确答案：静态地址再定位）

填空项1：（正确答案：动态地址再定位）

解析：

4.在UNIX中，一个进程采用1来创建新进程，创建和被创建的进程间形成父子关系。父子间可以2执

行，子进程继承父进程的proc、3、4、5进程终止可以使用6,而父进程可以使用7等待其子进程的

终止。

（分：1.00）

填空项1__________________（正确答案：fork--III_______HI-一函）

填空项1_________________（正确答案：并发）

填空项1_________________（正确答案：内存页）

填空项1_________________（正确答案：打开文件）

填空项1（正确答案：寄存器状态）

填空项1（正确答案：exit—||11|—）

填空项1（正确答案：wait-I||I||--）

解析：

5.如果一个单处理机系统中有N个进程，运行进程最多1个，最少2个，就绪进程最多3个，最少4

个，等待进程最多5个，最少6个。

（分：1.00）

填空项1：（正确答案：1）

填空项1:正（确答案：0）

填空项1：（正确答案：N-1）

填空项1：（正确答案：0）

填空项1:（正确答案：N）

填空项1：（正确答案：0）

解析：因为是单处理机，最多只有1个进程在运行；最少有。个进程在运行，即所有进程都处于阻塞状

态。就绪进程最多为NT,即还有一个进程处于运行状态。等待进程最多为N个，即进程都在等待I/O完

成：最少有0个进程在运行，发生在所有进程都阻塞的时候。

6.进程申请打印输出完成向系统发出中断后，进程的状态变化为I.

（分：1.00）

填空项1:（正确答案：等待I/O的阻塞状态）

解析：

7.进程调度算法采用等时间片轮转法，时间片过大，就会使轮转法转化为1调度算法。

（分：1.00）

填空项1：（正确答案：先来先服务F（CFS））

解析：时间片超过进程运行时间的时候，调度算法实际成为先来先服务了。

8.如果系统中的所有作业是同时到达的，则使作业平均周转时间最短的作业调度是1.

（分：1.00）

填空项1：（正确答案：短作业优先算法）

解析：

9.若使当前运行的进程总是优先级最高的进程，应选择1进程调度算法。

（分：1.00）

填空项1：（正确答案：剥夺式优先级）

解析：

10.就绪队列中有n个就绪进程等待CPU调度，如果采用不同的调度算法，总共可能有1种调度顺序。

（分：1.