考研操作系统-进程与线程.pdf
考研操作系统-进程与线程
总（分：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.