【考研类试卷】计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2及答案解析.doc

《【考研类试卷】计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业基础综合操作系统（进程管理）历年真题试卷汇编 2 及答案解析(总分：96.00，做题时间：90 分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_2.下列几种关于进程的叙述，_最不符合操作系统对进程的理解。【浙江大学 2003 年】（分数：2.00）A.进程是在多程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位3.下面关于并发性的论述中，正确的是_。【太原科技大学 2006 年】（分

2、数：2.00）A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生D.并发性是指若干个事件在不同时间间隔内发生4.并发进程指_。【北京理工大学 2002 年】（分数：2.00）A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程5.下面对进程的描述中，错误的是_。（分数：2.00）A.进程是动态的集合B.进程有生命期C.进程是指令的集合D.进程可以并发执行6.一个进程释放了一台打印机后，有可能改变_的状态。【四川大学 2001 年】（分数：2.00）A.自身进程B.输入输出进程C.另一个等待打印机的进

3、程D.所有等待打印机的进程7.进入内存的作业状态为_。【福州大学 2005 年】（分数：2.00）A.就绪状态B.执行状态C.阻塞状态D.后备状态8.在处理机管理中，当_时，进程从阻塞状态变为就绪状态。【武汉大学 2002 年】（分数：2.00）A.进程被调度程序选中B.等待某一事件发生C.等待的事件发生D.时间片用完9.进程由就绪态转换为运行态是由_引起的。【北京理工大学 2002 年】（分数：2.00）A.中断事件B.进程状态转换C.进程调度D.为程序创建进程10.假定系统进程所请求的一次 IO 完成后，将使进程状态从_。【福州大学 2005 年】（分数：2.00）A.运行态变为就绪态B.

4、运行态变为阻塞态C.就绪态变为运行态D.阻塞态变为就绪态11.当一个进程处于_的状态时，称为就绪状态。【华中科技大学 2000 年】（分数：2.00）A.正等着输入一批数据B.正等着协作进程的一个消息C.正等着分给它一个时间片D.正等着进入内存12.分配到必要的资源并获得处理机时的进程状态是_。【武汉理工大学 2004 年】（分数：2.00）A.就绪状态B.阻塞状态C.运行状态D.撤销状态13.下面说法不正确的是_。【太原科技大学 2007 年】（分数：2.00）A.一个进程可以创建一个或多个线程B.一个线程可以创建一个或多个线程C.一个线程可以创建一个或多个进程D.一个进程可以创建一个或多个

5、进程14.若每个作业只能建立一个进程，为了照顾短作业用户，应采用_；为了照顾紧急作业用户，应采用_；为能实现人机交互，应采用_；而能使短作业、长作业和交互作业用户都满意，应采用_。【北京理工大学 2005 年】（分数：2.00）A.FCFS 调度算法B.短作业优先调度算法C.时间片轮转法D.多级反馈队列调度算法E.基于优先权的剥夺调度算法15._优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。【武汉大学 2002 年】（分数：2.00）A.先来先服务B.动态C.短作业D.静态16.在分时系统中，系统响应时间的主要依据是_。【重庆大学 1999 年】（分数：2.00）A.用户数目B.

6、用户所能接受的等待时间C.控制对象所能接受的时延D.计算机运行速度17.在批处理系统中，周转时间是_。【华中科技大学 1998 年】（分数：2.00）A.作业运转时间B.作业调入内存到运行完毕的时间C.作业等待时间和运行时间的和D.作业的相对等待时间18.高级调度是_。【苏州大学 2002 年】（分数：2.00）A.进程调度B.作业调度C.程序调度D.设备调度19.下列对临界区的论述中。正确的论述是_。（分数：2.00）A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的

7、那段代码20.以下_属于临界资源。【华中科技大学 2001 年】（分数：2.00）A.磁盘存储介质B.公用队列结构C.私用数据D.可重入的程序代码21.原语是_。【兰州大学 2004 年】（分数：2.00）A.运行在用户态的过程B.操作系统的内核C.可中断的指令序列D.不可分割的指令序列22._定义了一个共享数据结构和各种进程在该数据结构上的全部操作。【哈尔滨工业大学 1998 年】（分数：2.00）A.管程B.类程C.线程D.程序23.用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为_。【武汉理工大学 2005 年】（分数：2.00）A.运行B.等待C.就绪D.完成24.在用信号量机制实

8、现互斥时，互斥信号量的初值为_。【兰州大学 2004 年】（分数：2.00）A.0B.1C.2D.325.要实现两个进程互斥，设一个互斥信号量 mutex,当 mutex 为 0 时，表示_。【南京航空航天大学2006 年】（分数：2.00）A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等待D.两个进程都进入了临界区26.产生死锁的根本原因是_和进程推进顺序非法。【南京理工大学 2002 年】（分数：2.00）A.资源分配不当B.系统资源不足C.作业调度不当D.进程调度不当27.资源的有序分配策略可以破坏死锁的_条件。【北京理工大学 2004 年】（分数

9、：2.00）A.互斥B.请求和保持C.不剥夺D.循环等待28.采用资源剥夺法可以解除死锁，还可以采用_方法解除死锁。【武汉大学 2002 年】（分数：2.00）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)、C

10、PU(20ms)、D2(40ms)。P3：CPU(30ms)、D1(20ms)。假设对于其他辅助操作时间忽略不计，每个作业的周转时间 T1、T2、T3 分别为多少?CPU 和 D1 的利用率各是多少?（分数：2.00）_有三个作业 A、B、C，它们分别单独运行时的 CPU 和 IO 占用时间如图 2-1 所示。 （分数：6.00）(1).最早结束的作业是哪个?（分数：2.00）_(2).最后结束的作业是哪个?（分数：2.00）_(3).计算这段时间 CPU 的利用率。(三个作业全部结束为止)（分数：2.00）_假定某多道程序设计系统供用户使用的主存空间为 100KB，磁带机 2 台，打印机 1

11、 台。采用可变分区方式管理主存，采用静态分配方式分配磁带机与打印机，忽略用户作业：IO 时间。作业序列，见表 2-1。（分数：8.00）(1).作业调度选中各作业的次序是什么?（分数：2.00）_(2).全部作业运行结束的时刻是什么?（分数：2.00）_(3).如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?（分数：2.00）_(4).平均周转时间是多少?（分数：2.00）_30.设在批处理系统中有四道作业。它们进入系统的时间及运行时间见表 2-2。 （分数：2.00）_设有一组进程，它们需要占用 CPU 的时间及优先级见表 2-3

12、。 （分数：8.00）(1).画出分别采用调度算法 FCFS(先来先服务)、SJF(最短作业优先)、非抢占式优先级(nonpreemptivepriority 数值小的优先级大)及 RR(时间片轮转，时间片为 1)时的调度顺序甘特图。（分数：2.00）_(2).在 1)中各种调度算法下每个进程的周转时间各为多少?平均周转时间为多少?（分数：2.00）_(3).在 2)中各种调度算法下每个进程的等待时间各为多少?（分数：2.00）_(4).在 1)中哪个调度算法可以得到最小的平均周转时间?（分数：2.00）_有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优

13、先级法。作业的运行情况见表 2-4，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。（分数：4.00）(1).列出所有作业进入内存的时间及结束的时间(以 min 为单位)。（分数：2.00）_(2).计算平均周转时间。（分数：2.00）_需要调度执行的进程见表 2-5。 （分数：6.00）(1).如果用非抢占的短进程优先调度算法，请问这 5 个进程的平均周转时间、平均响应时间是多少?（分数：2.00）_(2).如果采用抢占的短进程优先调度算法，请问这 5 个进程的平均周转时间、平均响应时间是多少?（分数：2.00）_(3).采用非抢占的短进程优先调度算法，存在平均周转时间较火的问题，

14、为了缩短平均周转时间，有这样的一种解决方案：依旧采用非抢占的短进程优先调度算法，但当就绪队列中只有一个进程等待运行时，不马上运行这个进程，而是让这个进程等待 1 个单位的时问，然后再选择一个运行时间短的进程投入运行。请问采用这种方法 5 个进程的平均周转时间、平均响应时间是多少?（分数：2.00）_有两个并发进程 P1、P2，其程序代码如下：P1( ) x=1； y=2； if(x0) z=x 十 y； else z=x*y； print z； P2( ) x=一 1； a=x+3； X=a+X； b=a+x； c=b*b； print c； （分数：4.00）(1).可能打印出的 z 值有哪

15、些?（分数：2.00）_(2).可能打印出的 c 值有哪些(其中 x 为 P1、P2 的共享变量)?（分数：2.00）_计算机专业基础综合操作系统（进程管理）历年真题试卷汇编 2 答案解析(总分：96.00，做题时间：90 分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_解析：2.下列几种关于进程的叙述，_最不符合操作系统对进程的理解。【浙江大学 2003 年】（分数：2.00）A.进程是在多程序并行环境中的完整的程序 B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合

16、上运行的过程，是系统进行资源分配和调度的一个独立单位解析：解析：综合考查进程的相关概念。进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。3.下面关于并发性的论述中，正确的是_。【太原科技大学 2006 年】（分数：2.00）A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生 D.并发性是指若干个事件在不同时间间隔内发生解析：解析：考查并发性的定义，注意与并行性相区分。并发性是指两个或多个事件在同一时间间隔内发生；并行性是

17、指两个或多个事件在同一时刻发生。4.并发进程指_。【北京理工大学 2002 年】（分数：2.00）A.可平行执行的进程 B.可先后执行的进程C.可同时执行的进程D.不可中断的进程解析：解析：考查并发进程的定义。并发进程是在同一时间段内运行。从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。5.下面对进程的描述中，错误的是_。（分数：2.00）A.进程是动态的集合B.进程有生命期C.进程是指令的集合 D.进程可以并发执行解析：解析：考查进程的概念。6.一个进程释放了一台打印机后，有可能改变_的状态。【四川大学 2001 年】（分数：2.0

18、0）A.自身进程B.输入输出进程C.另一个等待打印机的进程 D.所有等待打印机的进程解析：解析：考查进程的状态转换。一个进程释放打印机，另一个等待打印机的进程就可能从阻塞状态转换到就绪状态。7.进入内存的作业状态为_。【福州大学 2005 年】（分数：2.00）A.就绪状态 B.执行状态C.阻塞状态D.后备状态解析：解析：考查进程的基本状态。进程分配到除 CPU 之外所有资源则进入就绪状态，作业进入内存为就绪状态，之后可能转入执行或阻塞状态。外存中的作业处于后备状态。8.在处理机管理中，当_时，进程从阻塞状态变为就绪状态。【武汉大学 2002 年】（分数：2.00）A.进程被调度程序选中B.等

19、待某一事件发生C.等待的事件发生 D.时间片用完解析：解析：考查进程状态转换的基本概念。进程在等待某一事件发生时处于阻塞状态，当等待的事件发生时，进程转换为就绪状态，一旦进程获得处理机，则进入执行状态。9.进程由就绪态转换为运行态是由_引起的。【北京理工大学 2002 年】（分数：2.00）A.中断事件B.进程状态转换C.进程调度 D.为程序创建进程解析：解析：考查进程的状态转换。进程的状态转换是通过进程调度进行的。10.假定系统进程所请求的一次 IO 完成后，将使进程状态从_。【福州大学 2005 年】（分数：2.00）A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻塞态变

20、为就绪态 解析：解析：考查进程的状态转换。IO 完成之前进程在等待结果，状态为阻塞状态；完成后进程等待事件就绪，变为就绪状态。11.当一个进程处于_的状态时，称为就绪状态。【华中科技大学 2000 年】（分数：2.00）A.正等着输入一批数据B.正等着协作进程的一个消息C.正等着分给它一个时间片 D.正等着进入内存解析：解析：考查进程状态的基本概念。其余为阻塞状态。12.分配到必要的资源并获得处理机时的进程状态是_。【武汉理工大学 2004 年】（分数：2.00）A.就绪状态B.阻塞状态C.运行状态 D.撤销状态解析：解析：考查进程的基本状态。只有运行状态能获得处理机。13.下面说法不正确的是

21、_。【太原科技大学 2007 年】（分数：2.00）A.一个进程可以创建一个或多个线程B.一个线程可以创建一个或多个线程C.一个线程可以创建一个或多个进程 D.一个进程可以创建一个或多个进程解析：解析：考查进程与线程的关系。进程可以创建线程，但线程不能够创建进程。14.若每个作业只能建立一个进程，为了照顾短作业用户，应采用_；为了照顾紧急作业用户，应采用_；为能实现人机交互，应采用_；而能使短作业、长作业和交互作业用户都满意，应采用_。【北京理工大学 2005 年】（分数：2.00）A.FCFS 调度算法B.短作业优先调度算法 C.时间片轮转法D.多级反馈队列调度算法E.基于优先权的剥夺调度算

22、法解析：解析：E、C、D。考查处理机调度算法。15._优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。【武汉大学 2002 年】（分数：2.00）A.先来先服务B.动态C.短作业D.静态 解析：解析：考查静态优先权的概念。优先权调度算法分静态和动态两种。静态优先权在进程创建时确定，之后不再改变。16.在分时系统中，系统响应时间的主要依据是_。【重庆大学 1999 年】（分数：2.00）A.用户数目B.用户所能接受的等待时间 C.控制对象所能接受的时延D.计算机运行速度解析：解析：考查分时系统中系统响应时间的设计考虑。系统响应时间不应超过用于所能接受的等待时间。17.在批处理系统中，

23、周转时间是_。【华中科技大学 1998 年】（分数：2.00）A.作业运转时间B.作业调入内存到运行完毕的时间 C.作业等待时间和运行时间的和D.作业的相对等待时间解析：解析：考查周转时间的定义。对一个作业来说，一个重要的指标是它执行所需要的时间。从作业提交到进程完成的时问间隔为周转时间。等价于选项 B。18.高级调度是_。【苏州大学 2002 年】（分数：2.00）A.进程调度B.作业调度 C.程序调度D.设备调度解析：解析：考查高级调度的概念。高级调度又称作业调度，低级调度又称进程调度。19.下列对临界区的论述中。正确的论述是_。（分数：2.00）A.临界区是指进程中用于实现进程互斥的那段

24、代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码 解析：解析：考查临界区的概念。20.以下_属于临界资源。【华中科技大学 2001 年】（分数：2.00）A.磁盘存储介质B.公用队列结构 C.私用数据D.可重入的程序代码解析：解析：考查临界资源的概念。公用队列可供多个进程使用，但一次只可有一个程序使用。私用数据仅供一个进程使用，不存在临界区问题，可重入的程序代码一次可供多个进程使用。21.原语是_。【兰州大学 2004 年】（分数：2.00）A.运行在用户态的过程B.操作系统的内核C.可中断的指令序列

25、D.不可分割的指令序列 解析：解析：考查原语的定义。原语(primitiveatomicaction)，顾名思义，就是原子性的、不可分割的操作。严格定义为：由若干多机器指令构成的完成某种特定功能的一段程序，其执行必须是连续的，在执行过程中不允许被中断。22._定义了一个共享数据结构和各种进程在该数据结构上的全部操作。【哈尔滨工业大学 1998 年】（分数：2.00）A.管程 B.类程C.线程D.程序解析：解析：考查管程的定义。管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作，这组操作能涮步进程和改变管程中的数据。23.用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为_

26、。【武汉理工大学 2005 年】（分数：2.00）A.运行B.等待C.就绪 D.完成解析：解析：综合考查进程的基本状态与 P-V 操作。只有就绪进程能获得处理机资源。24.在用信号量机制实现互斥时，互斥信号量的初值为_。【兰州大学 2004 年】（分数：2.00）A.0B.1 C.2D.3解析：解析：考查互斥信号量。互斥信号量初值为 1，P 操作成功则将其置 0，V 操作成功则将其置 1。25.要实现两个进程互斥，设一个互斥信号量 mutex,当 mutex 为 0 时，表示_。【南京航空航天大学2006 年】（分数：2.00）A.没有进程进入临界区B.有一个进程进入临界区 C.有一个进程进入

27、临界区，另外一个进程在等待D.两个进程都进入了临界区解析：解析：考查互斥信号量的基本概念。mutex=0 表示有进程 P 操作成功，进入临界区。至于是否有其他进程等待，无法判断。26.产生死锁的根本原因是_和进程推进顺序非法。【南京理工大学 2002 年】（分数：2.00）A.资源分配不当B.系统资源不足 C.作业调度不当D.进程调度不当解析：解析：考查死锁的基本概念。27.资源的有序分配策略可以破坏死锁的_条件。【北京理工大学 2004 年】（分数：2.00）A.互斥B.请求和保持C.不剥夺D.循环等待 解析：解析：考查有序分配策略。在对资源进行有序分配时，进程间不可能出现环形链，即不会出现

28、循环等待。28.采用资源剥夺法可以解除死锁，还可以采用_方法解除死锁。【武汉大学 2002 年】（分数：2.00）A.执行并行操作B.撤销进程 C.拒绝分配新资源D.修改信号量解析：解析：考查解除死锁的方法。资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程是强行释放一个进程已占有的系统资源，与资源剥夺法同理，都是通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状，无法解除死锁。二、1 综合题(总题数：8，分数：40.00)29.在有一个 CPU 和两台外设 D1 和 D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的 P1

29、、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.00）_正确答案：(正确答案：抢占式优先级调度算法，三个作业执行的顺序如图 2-4 所示。 )解析：有三个作业 A、B、C，它们分别单独运行时的 CPU 和 IO 占用时间如图 2-1

30、 所示。 （分数：6.00）(1).最早结束的作业是哪个?（分数：2.00）_正确答案：(正确答案：最早结束的作业是 B。)解析：(2).最后结束的作业是哪个?（分数：2.00）_正确答案：(正确答案：最后结束的作业是 A。)解析：(3).计算这段时间 CPU 的利用率。(三个作业全部结束为止)（分数：2.00）_正确答案：(正确答案：三个作业从开始到全部执行结束，经历时间为 210ms，由于是单 CPU 系统，CPU 运行时间即为各个作业的 CPU 运行时间之和，为(20+10+20)+(40+30)+(40+20)ms=180ms。故 CPU 的利用率为 180210=857。)解析：假定

31、某多道程序设计系统供用户使用的主存空间为 100KB，磁带机 2 台，打印机 1 台。采用可变分区方式管理主存，采用静态分配方式分配磁带机与打印机，忽略用户作业：IO 时间。作业序列，见表 2-1。（分数：8.00）(1).作业调度选中各作业的次序是什么?（分数：2.00）_正确答案：(正确答案：作业调度顺序为 1，3，4，2，5)解析：(2).全部作业运行结束的时刻是什么?（分数：2.00）_正确答案：(正确答案：全部作业运行结束的时刻为 9：30)解析：(3).如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?（分数：2.00）_

32、正确答案：(正确答案：最大作业周转时间为 55rain。)解析：(4).平均周转时间是多少?（分数：2.00）_正确答案：(正确答案：平均周转时间为(30+55+40+40+55)min5=44min。)解析：解析：各个作业执行的时间如图 2-5 所示(灰色部分代表程序在执行)。30.设在批处理系统中有四道作业。它们进入系统的时间及运行时间见表 2-2。 （分数：2.00）_正确答案：(正确答案：FCFS 算法见表 2-6。 运行顺序为 1，2，3，4。平均周转时间为(2+2+16+13)4=1725。平均带权周转时间为(1+4+16+65)4=6875。SF 算法见表 2-7。运行顺序为 1

33、，3，4，2。平均周转时间为(2+23+11+08)4=155。平均带权周转时间为(1+46+11+4)4=515。HRN 算法见表 2-8。 )解析：设有一组进程，它们需要占用 CPU 的时间及优先级见表 2-3。 （分数：8.00）(1).画出分别采用调度算法 FCFS(先来先服务)、SJF(最短作业优先)、非抢占式优先级(nonpreemptivepriority 数值小的优先级大)及 RR(时间片轮转，时间片为 1)时的调度顺序甘特图。（分数：2.00）_正确答案：(正确答案：调度顺序甘特图如图 2-6 所示。 )解析：(2).在 1)中各种调度算法下每个进程的周转时间各为多少?平均周

34、转时间为多少?（分数：2.00）_正确答案：(正确答案：各进程的周转时间见表 2-9。 )解析：(3).在 2)中各种调度算法下每个进程的等待时间各为多少?（分数：2.00）_正确答案：(正确答案：各进程的平均等待时间(等待时间=周转时间一运行时间)见表 2-10。 )解析：(4).在 1)中哪个调度算法可以得到最小的平均周转时间?（分数：2.00）_正确答案：(正确答案：由 2)和 3)可知道，SJF 调度算法可以获得最小的平均等待时间。)解析：有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优先级法。作业的运行情况见表 2-4，其中作业的优先数即为进程

35、的优先数，优先数越小，优先级越高。（分数：4.00）(1).列出所有作业进入内存的时间及结束的时间(以 min 为单位)。（分数：2.00）_正确答案：(正确答案：所有作业进入内存的时间及结束的时间见表 2-11。 )解析：(2).计算平均周转时间。（分数：2.00）_正确答案：(正确答案：平均周转时间为(70+30 十 90+90)min4=70min。)解析：需要调度执行的进程见表 2-5。 （分数：6.00）(1).如果用非抢占的短进程优先调度算法，请问这 5 个进程的平均周转时间、平均响应时间是多少?（分数：2.00）_正确答案：(正确答案：非抢占式，见表 2-12。 )解析：(2).

36、如果采用抢占的短进程优先调度算法，请问这 5 个进程的平均周转时间、平均响应时间是多少?（分数：2.00）_正确答案：(正确答案：抢占式，见表 2-13。 )解析：(3).采用非抢占的短进程优先调度算法，存在平均周转时间较火的问题，为了缩短平均周转时间，有这样的一种解决方案：依旧采用非抢占的短进程优先调度算法，但当就绪队列中只有一个进程等待运行时，不马上运行这个进程，而是让这个进程等待 1 个单位的时问，然后再选择一个运行时间短的进程投入运行。请问采用这种方法 5 个进程的平均周转时间、平均响应时间是多少?（分数：2.00）_正确答案：(正确答案：见表 2-14。 )解析：有两个并发进程 P1、P2，其程序代码如下：P1( ) x=1； y=2； if(x0) z=x 十 y； else z=x*y； print z； P2( ) x=一 1； a=x+3； X=a+X； b=a+x； c=b*b； print c； （分数：4.00）(1).可能打印出的 z 值有哪些?（分数：2.00）_正确答案：(正确答案：z 的值有一 2，1，3，5，7。)解析：(2).可能打印出的 c 值有哪些(其中 x 为 P1、P2 的共享变量)?（分数：2.00）_