计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2

计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。

【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。

进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。

3.下面关于并发性的论述中，正确的是____。

【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。

并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。

4.并发进程指____。

【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。

并发进程是在同一时间段内运行。

从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。

5.下面对进程的描述中，错误的是____。

A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。

6.一个进程释放了一台打印机后，有可能改变____的状态。

【四川大学2001年】A.自身进程B.输入输出进程C.另一个等待打印机的进程√D.所有等待打印机的进程考查进程的状态转换。

一个进程释放打印机，另一个等待打印机的进程就可能从阻塞状态转换到就绪状态。

7.进入内存的作业状态为____。

【福州大学2005年】A.就绪状态√B.执行状态C.阻塞状态D.后备状态考查进程的基本状态。

进程分配到除CPU之外所有资源则进入就绪状态，作业进入内存为就绪状态，之后可能转入执行或阻塞状态。

外存中的作业处于后备状态。

8.在处理机管理中，当____时，进程从阻塞状态变为就绪状态。

【武汉大学2002年】A.进程被调度程序选中B.等待某一事件发生C.等待的事件发生√D.时间片用完考查进程状态转换的基本概念。

进程在等待某一事件发生时处于阻塞状态，当等待的事件发生时，进程转换为就绪状态，一旦进程获得处理机，则进入执行状态。

9.进程由就绪态转换为运行态是由____引起的。

【北京理工大学2002年】A.中断事件B.进程状态转换C.进程调度√D.为程序创建进程考查进程的状态转换。

进程的状态转换是通过进程调度进行的。

10.假定系统进程所请求的一次I／O完成后，将使进程状态从____。

【福州大学2005年】A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻塞态变为就绪态√考查进程的状态转换。

I／O完成之前进程在等待结果，状态为阻塞状态；完成后进程等待事件就绪，变为就绪状态。

11.当一个进程处于____的状态时，称为就绪状态。

【华中科技大学2000年】A.正等着输入一批数据B.正等着协作进程的一个消息C.正等着分给它一个时间片√D.正等着进入内存考查进程状态的基本概念。

其余为阻塞状态。

12.分配到必要的资源并获得处理机时的进程状态是____。

【武汉理工大学2004年】A.就绪状态B.阻塞状态C.运行状态√D.撤销状态考查进程的基本状态。

只有运行状态能获得处理机。

13.下面说法不正确的是____。

【太原科技大学2007年】A.一个进程可以创建一个或多个线程B.一个线程可以创建一个或多个线程C.一个线程可以创建一个或多个进程√D.一个进程可以创建一个或多个进程考查进程与线程的关系。

进程可以创建线程，但线程不能够创建进程。

14.若每个作业只能建立一个进程，为了照顾短作业用户，应采用____；为了照顾紧急作业用户，应采用____；为能实现人机交互，应采用____；而能使短作业、长作业和交互作业用户都满意，应采用____。

【北京理工大学2005年】A.FCFS调度算法B.短作业优先调度算法√C.时间片轮转法D.多级反馈队列调度算法E.基于优先权的剥夺调度算法E、C、D。

考查处理机调度算法。

15.____优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。

【武汉大学2002年】A.先来先服务B.动态C.短作业D.静态√考查静态优先权的概念。

优先权调度算法分静态和动态两种。

静态优先权在进程创建时确定，之后不再改变。

16.在分时系统中，系统响应时间的主要依据是____。

【重庆大学1999年】A.用户数目B.用户所能接受的等待时间√C.控制对象所能接受的时延D.计算机运行速度考查分时系统中系统响应时间的设计考虑。

系统响应时间不应超过用于所能接受的等待时间。

17.在批处理系统中，周转时间是____。

【华中科技大学1998年】A.作业运转时间B.作业调入内存到运行完毕的时间√C.作业等待时间和运行时间的和D.作业的相对等待时间考查周转时间的定义。

对一个作业来说，一个重要的指标是它执行所需要的时间。

从作业提交到进程完成的时问间隔为周转时间。

等价于选项B。

18.高级调度是____。

【苏州大学2002年】A.进程调度B.作业调度√C.程序调度D.设备调度考查高级调度的概念。

高级调度又称作业调度，低级调度又称进程调度。

19.下列对临界区的论述中。

正确的论述是____。

A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码√考查临界区的概念。

20.以下____属于临界资源。

【华中科技大学2001年】A.磁盘存储介质B.公用队列结构√C.私用数据D.可重入的程序代码考查临界资源的概念。

公用队列可供多个进程使用，但一次只可有一个程序使用。

私用数据仅供一个进程使用，不存在临界区问题，可重入的程序代码一次可供多个进程使用。

21.原语是____。

【兰州大学2004年】A.运行在用户态的过程B.操作系统的内核C.可中断的指令序列D.不可分割的指令序列√考查原语的定义。

原语(primitive／atomicaction)，顾名思义，就是原子性的、不可分割的操作。

严格定义为：由若干多机器指令构成的完成某种特定功能的一段程序，其执行必须是连续的，在执行过程中不允许被中断。

22.____定义了一个共享数据结构和各种进程在该数据结构上的全部操作。

【哈尔滨工业大学1998年】A.管程√B.类程C.线程D.程序考查管程的定义。

管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作，这组操作能涮步进程和改变管程中的数据。

23.用V操作唤醒一个等待进程时，被唤醒进程的状态变为____。

【武汉理工大学2005年】A.运行B.等待C.就绪√D.完成综合考查进程的基本状态与P-V操作。

只有就绪进程能获得处理机资源。

24.在用信号量机制实现互斥时，互斥信号量的初值为____。

【兰州大学2004年】A.0B.1 √C.2D.3考查互斥信号量。

互斥信号量初值为1，P操作成功则将其置0，V操作成功则将其置1。

25.要实现两个进程互斥，设一个互斥信号量mutex,当mutex为0时，表示____。

【南京航空航天大学2006年】A.没有进程进入临界区B.有一个进程进入临界区√C.有一个进程进入临界区，另外一个进程在等待D.两个进程都进入了临界区考查互斥信号量的基本概念。

mutex=0表示有进程P操作成功，进入临界区。

至于是否有其他进程等待，无法判断。

26.产生死锁的根本原因是____和进程推进顺序非法。

【南京理工大学2002年】A.资源分配不当B.系统资源不足√C.作业调度不当D.进程调度不当考查死锁的基本概念。

27.资源的有序分配策略可以破坏死锁的____条件。

【北京理工大学2004年】A.互斥B.请求和保持C.不剥夺D.循环等待√考查有序分配策略。

在对资源进行有序分配时，进程间不可能出现环形链，即不会出现循环等待。

28.采用资源剥夺法可以解除死锁，还可以采用____方法解除死锁。

【武汉大学2002年】A.执行并行操作B.撤销进程√C.拒绝分配新资源D.修改信号量考查解除死锁的方法。

资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。

而撤销进程是强行释放一个进程已占有的系统资源，与资源剥夺法同理，都是通过破坏死锁的“请求和保持”条件来解除死锁。

拒绝分配新资源只能维持死锁的现状，无法解除死锁。

二、1 综合题(总题数：8，分数：40.00)29.在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的三个作业，每个作业的处理顺序和使用资源的时间如下：【华东理工大学2001年】P1：D2(30ms)、CPU(10ms)、D1(30ms)、CPU(10ms)。

P2：D1(20ms)、CPU(20ms)、D2(40ms)。

P3：CPU(30ms)、D1(20ms)。

假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1、T2、T3分别为多少?CPU和D1的利用率各是多少?__________________________________________________________________________________________正确答案：(正确答案：抢占式优先级调度算法，三个作业执行的顺序如图2-4P1的优先级最高，所以周转时间等于运行时间，T1=80ms作业p2的等待时间为10ms，运行时间为80ms，故周转时间T2=(10+80)ms=90ms;作业P3的等待时间为40ms，运行时间为50ms，故周转时间T3=90ms。

三个作业从进入系统到全部运行结束，时间为90ms。

CPU与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU运行时间为[(10+10)+20+30]ms=70ms，D1为(30+20+20)ms=70ms，D2为(30+40)ms=70ms。

故利用率均为70／90=77．8％。

)有三个作业A、B、C，它们分别单独运行时的CPU和I／O占用时间如图2-12002年】现在请考虑三个作业同时开始执行。