2022年进程管理练习及参考答案 .pdf

《2022年进程管理练习及参考答案 .pdf》由会员分享，可在线阅读，更多相关《2022年进程管理练习及参考答案 .pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、名师整理优秀资源OS 概述、进程管理练习答案一、单项选择题（OS 概述部分）1、UNIX O.S. 属于一种（A ）操作系统。A.分时B.批处理C.实时D.分布式2、计算机软件中，最靠近硬件层次的一类软件是（C ） 。A.应用软件B.支撑软件C.系统软件D.编译软件3、下列四个操作系统中，是分时系统的为（C ） 。A.CP/M B.MS-DOS C.UNIX D.WINDOWS NT 4、在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序中使用，这些子程序被称为（B ） 。A.作业控制语言B.系统调用C.操作控制命令D.访管命令5、个人计算机操作系统也被称为（B ） 。A.多用户

2、操作系统B.单用户操作系统C.实时操作系统D.批处理操作系统6、批处理系统的主要缺点是（B ） 。A.CPU 的利用率不高B.失去了交互性C.不具备并行性D.以上都不是7、DOS 操作系统主要的功能是（A ） 。A.文件管理功能B.中断处理功能C.作业管理功能D.打印管理功能8、第一个在计算机上实现的操作系统是（C ） 。A.分时操作系统B.实时操作系统C.单道批处理系统D.单用户操作系统9、操作系统的功能是进行处理器管理、作业管理、（B ）管理、设备管理和文件管理。A.进程B.存储器C.硬件D.软件10、设计实时操作系统时，首先应该考虑系统的（B ） 。A.可靠性和灵活性B.实时性和可靠性C

3、.灵活性和可靠性D.优良性和分配性11、操作系统是计算机系统的（B ） 。A.应用软件B.系统软件C.硬件D.固件12、从工作的角度看操作系统，可以分为：单用户操作系统、批处理系统、（B ）和实时系统。A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统13、下列系统中， （B ）是实时系统。A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统14、工业过程控制系统中运行的操作系统最好是（B ） 。A.分时系统B. 实时系统C.分布式操作系统D.网络操作系统15、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是（ D ） 。A.

4、分布式系统B. 实时系统C.分时系统D.批处理系统16、设计实时操作系统时，（B ）不是主要的追求目标。A.安全可靠B. 资源利用率C.及时响应D.快速处理二、单项选择题（进程控制与同步部分）1、进程从运行状态变为等待状态的原因可能是（A ） 。A.输入 /输出事件发生B.时间片到C.输入 /输出事件完成D.某个进程被唤醒精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 8 页名师整理优秀资源2、进程调度是从（A ）选择一个进程投入运行。A.就绪队列B.等待队列C.作业后备队列D.提交队列3、进程被创建后即进入（B ）队列排队。A.阻塞队

5、列B.就绪队列C.缓冲队列D.运行队列4、多道系统环境下，操作系统分配资源是以（D ）为基本单位。A.作业B.指令C.程序D.进程5、每一个进程在执行过程中的任一时刻，可以处于（A ）个状态。A.1 B.2 C.3 D.4 6、在下列叙述中，正确的一条是（B ） 。A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU 和其它资源的利用率C.飞机票计票系统是分时系统D.PCB 是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体7、可能促使出现等待态 就绪态这一转换的事件为（A ） 。A.某一进程等待的主存空间资源得到了满足时B.某一进程运行时启动了外围设备，等待

6、外围设备传输时C.正在运行的进程时间片到了D.某一进程运行时出现了错误8、一个进程被唤醒，意味着（B ） 。A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大D.其 PCB 移至就绪队列的队首9、每一个进程都存在从创建到消亡的过程，该过程常被称为进程的（B ） 。A.动态特征B.生命周期C.发展历程D.可消亡性10、进程和程序的本质区别是（D ） 。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征11、程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（B ） 。A. 程序顺序执行时的再现性B.程序顺序执行时的

7、封闭性C.并发程序失去封闭性D.并发程序失去再现性12、现代操作系统的两个基本特征是（C ）和资源共享。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理13、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ） ，系统根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址14、进程具有并发性和（A ）两大重要属性。A.动态性B.静态性C.易用性D.封闭性15、当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其它进程，这种调度方式是（B ） 。A.非剥夺方式B.剥夺方式C.中断方式D.查询方式16、为了进行对紧急进程或重要进

8、程调度，调度算法应采用（B ） 。A.先进先出调度算法B.优先级调度C.短进程优先调度D.时间片轮转法17、进程调度主要负责（B ） 。A.选作业进入内存B.选一进程占用CPU 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 8 页名师整理优秀资源C.建立一进程D.撤消一进程18、从总体上说，采用多道程序设计技术可（B ）单位时间内的算题量，对每一个算题从开始到全部完成所需要的时间可能要（） 。A.增加减少B.增加延长C.减少延长D.减少减少19、同一程序运行在不同的数据集上，创建了（A ）的进程。A.不同B.相同C.同步D.互斥20、

9、某进程所要求的一次打印输出结束后，该进程的状态将从（C ） 。A.运行态到就绪态B.运行态到等待态C.等待态到就绪态D.就绪态到等待态21、进程是（C ） 。A.在外存中的程序B.与程序等效的概念C.运行中的程序D.程序 +数据22、关于进程的属性，下述说法中不正确的是（D ） 。A.进程包含了数据和运行其上的程序B.同一程序运行在不同的数据集合上时，构成不同的进程C.一个被创建了的进程，在它消亡之前，总是处于三种基本状态之一D.若干进程在单CPU 机器中， 必须依次执行， 即一个进程完成后，另一个进程才能开始工作23、对于两个并发进程，设互斥信号量为mutex，若 mutex=0，则（B ）

10、A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区24、多道程序环境下，操作系统分配资源以（C ）为基本单位。A. 程序B. 指令C. 进程D. 作业25、用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（B ） 。A. 等待B. 就绪C. 运行D. 完成26、进程控制就是对系统中的进程实施有效的管理，通过使用（C ） 、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A. 进程运行B. 进程管理C. 进程创建D. 进程同步27、用 P、V 操作管理临界区时，信号量的初值应定义为（C ） 。A. -1 B. 0

11、C. 1 D. 任意值28、一个运行的进程用完了分配给它的时间片后，它的状态变为（A ） 。A. 就绪B. 等待C. 运行D. 由用户自己定义29、下面对进程的描述中，错误的是（D ） 。A. 进程是动态的概念B. 进程执行需要处理机C. 进程是有生命期的D. 进程是指令的集合30、 P、V 操作是（A ）A. 两条低级进程通信原语B. 两组不同的机器指令C. 两条系统调用命令D. 两条高级进程通信原语31、分配到必要的资源并获得处理机时的进程状态是（B ） 。A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态32、用 P、V 操作可以解决（A ）互斥问题。精选学习资料 - - - -

12、- - - - - 名师归纳总结 - - - - - - -第 3 页，共 8 页名师整理优秀资源A. 一切B. 某些C. 正确D. 错误33、通常，用户进程被建立后，（B ） 。A. 便一直存在于系统中，直到被操作人员取消B. 随着作业运行正常或不正常结束而撤消C. 随着时间片轮转而撤消与建立D. 随着进程的阻塞或唤醒而撤消与建立34、一个进程被唤醒意味着（D ） 。A. 该进程重新占有了CPU B. 它的优先权变为最大C. 其 PCB 移至等待队列队首D. 进程变为就绪状态35、下面所述步骤中， （A ）不是创建进程所必需的。A. 由调度程序为进程分配CPU B. 建立一个进程控制块C.

13、为进程分配内存D. 将进程控制块链入就绪队列三、单项选择题（调度与死锁部分）1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。A. 进程优先权B. 资源的线性分配C. 进程推进顺序D. 分配队列优先权2、采用资源剥夺法可以解除死锁，还可以采用（B ）方法解除死锁。A. 执行并行操作B. 撤消进程C. 拒绝分配新资源D. 修改信号量3、产生死锁的四个必要条件是互斥、（B ） 、循环等待和不剥夺。A. 请求与阻塞B. 请求与保持C. 请求与释放D. 释放与阻塞4、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A ）条件

14、是不太实际的。A. 互斥B. 不可抢占C. 部分分配D. 循环等待5、资源的按序分配策略可以破坏（D ）条件。A. 互斥使用资源B. 占有且等待资源C. 非抢夺资源D. 循环等待资源6、在（C ）情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7、银行家算法是一种（B ）算法。A. 死锁解除B. 死锁避免C. 死锁预防D. 死锁检测8、当进程数大于资源数时，进程竞争资源（B ）会产生死锁。A. 一定B. 不一定9、 （B ）优先权是在创

15、建进程时确定的，确定之后在整个进程运行期间不再改变。A. 先来先服务B. 静态C. 动态D. 短作业10、某系统中有3 个并发进程， 都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是（B ） 。A. 9 个B. 10 个C. 11 个D. 12 个11、在下列解决死锁的方法中，属于死锁预防策略的是（B ） 。A. 银行家算法B. 资源有序分配法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 8 页名师整理优秀资源C. 死锁检测法D. 资源分配图化简法12、以下叙述中正确的是（B ） 。A. 调度原语主要是按照一定的算法，从阻塞

16、队列中选择一个进程，将处理机分配给它。B. 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C. 进程进入临界区时要执行开锁原语。D既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。13、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量，为此应（B ） 。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂14、 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D ） 。A.先来先服务B. 优先数C.最高响应比优先D.短作业优先15、作业调度程序从（D ）队列中选取适当的作业投入

17、运行。A.运行B. 提交C.完成D.后备16、 （A ）是指从作业提交给系统到作业完成的时间间隔。A.周转时间B. 响应时间C.等待时间D.运行时间17、在下述调度算法中， （B ）调度算法与作业的估计运行时间有关。A.先来先服务B. 短作业优先C.均衡D.时间片轮转18、系统在（C ） ，发生从目态到管态的转换。A.发出 P 操作时B. 发出 V 操作时C.执行系统调用时D.执行置程序状态字时四、填空题1、一个程序在（）上的执行称为一个进程。（一个数据集）2、单处理器系统中，任一时刻处于运行态的进程有（）个。（一）3、 （）调度算法适合于分时系统。（时间片轮转）4、进程被创建后， 最初处于

18、（）状态， 经过（）选中后， 进入（）状态。（就绪、调度程序）5、进程的基本特征有（） 、 （） 、独立、异步及结构特征。（并发、动态）6、进程调度的方式通常有（）和（） 。（剥夺式、非剥夺式）7、信号量的物理意义是当信号量值大于零时表示（） ；当信号量值小于零时，其绝对值为（） 。（可用资源的数目、因请求该资源而被阻塞的进程的数目）8、进程主要由（） 、 （） 、 （）三部分内容组成，其中（）是进程存在的唯一标志。而（）部分也可以为其他进程共享。（程序段、数据段、PCB、PCB、程序段）9、系统中各进程之间逻辑上的相互制约关系称为（） 。（进程同步）10 、 临 界 资 源 的 概 念 是

19、（） ， 而 临 界 区 是 指（） 。（在一段时间内仅允许一个进程访问的资源、进程中访问临界资源的那段程序代码）11、若一个进程已进入临界区，其他欲进入临界区的进程必须（） 。（等待）12、将进程的（）链接在一起就形成了进程队列。（PCB）13、用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用（）操作，退出临界区时应调用（）操作。（P、 V）14、在多道程序系统中，进程之间存在着的不同的制约关系可以划分为两类：（）与精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 8 页名师整理优秀资源（） 。其中， （）是指进程间具有

20、一定的逻辑关系，（）是指进程间在使用共享资源方面的约束关系。（同步、互斥、同步、互斥）15、进程是一个（）态概念，而程序是一个（）态概念。（动、静）16、有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（） 。（1 到 -(m-1) ）17、程序顺序执行时有顺序性、（）和可再现性的特点。（封闭性）18、在一个单处理机系统中，若有5 个用户进程， 且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（）个，最少有（）个。（4、0）19、在操作系统中，对信号量S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是（） 。（S0）20、死锁是

21、指在系统中的多个（）无限期地等待永远不会发生的条件。（进程）21、进程调度负责（）的分配工作。（处理机）22、在（）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（先来先服务）24、解除死锁常用的方法有两种。（）是从其他进程那里剥夺足够数量的资源给（）进程，以解决死锁状态。（资源剥夺法、死锁）25、银行家算法中，当一个进程提出的资源请求将导致系统从（）进入（）时，系统就拒绝它的资源请求。（安全状态、不安全状态）26、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于（） ，破坏环路等待条件是属于（） ，而剥夺资源是（）的基本方法。（死锁的避免、死锁的预防

22、、死锁的解除）27、作业调度又称（） ，其主要功能是（） ，并为作业做好运行前的准备工作和作业完成后的善后处理工作。（高级调度、 按照某种原则从后备作业队列中选取作业）28、确定作业调度算法时应注意系统资源的均衡使用，使（）作业和（）作业搭配运行。（I/O 繁忙型、 CPU 繁忙型）29、对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的（） ，分时操作系统应保证用户（） ，而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑（） 。（平均吞吐量、所能忍受的响应时间、系统资源的利用率）30、所谓系统调用，就是用户在程序中调用（）所提供的一些子功能。（操作系

23、统）31、在微机操作系统中，通常把键盘命令分为（）和（）两大类。（内部命令、外部命令）32、操作系统为用户提供两个接口，一个是（） ，用户利用它来组织和控制作业的执行或管理计算机系统；另一个是 （） ，编程人员使用它们来请求操作系统提供的服务。（命令接口、程序接口）33、设有一组作业，它们提交的时间及运行时间如下：作业号提交时间运行时间（分钟）1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是（） 。（1、4、3、 2）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第

24、 6 页，共 8 页名师整理优秀资源五、综合题：1、 叙述进程和程序的主要区别。2、 在测量控制系统中，数据采集任务把采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。写出利用信号量机制实现两者共享单缓冲区的同步算法。解：设置两个信号量Sf（表示缓冲区中是否有可供计算的数据，初值为0） 、Se（表示缓冲区中有无空位置存放采集来的数据，初值为1）int Se=1,Sf=0; main() cobegin get(); compute(); coend get() while( 采集工作未完成) 采集一个数据；P(Se); 将数据送入缓冲区中；V(Sf); compute() 自己

25、写 3、 下图给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用 P、V 操作描述它。4、 下图是某系统的进程状态转换图，请说明：（ 1）引起各种状态转换的典型事件有哪些？（ 2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程做一次状态转换。在什么情况下，当一个进程发生转换3 时能立即引起另一个进程发生转换1？（ 3）试说明是否会发生下述因果转换：21 32 41 5、 在单处理机的分时系统中，分配给进程P 的时间片用完后， 系统进行切换， 结果调度到的仍然是进程 P。有可能出现上述情形吗？如果可能请说明理由。解：有可能出现上述情况。例如，

26、若在进程P 时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程 P 就是就绪队列中唯一的一个进程，于是调度程序选中的进程必然是进程P； 又如在按优先级调度的系统中，就绪队列按进程优先级排列，在进程P 时间片用完之后回到就绪队列时， 若其优先级高于当前就绪队列中的其他进程，则它将排在就绪队列之首，从而再次被S1 S2 S3 S4 执行就绪阻塞2 1 3 4 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 8 页名师整理优秀资源调度程序选中并投入运行。6、 有两个用户进程A 和 B，在运行过程中都要使用系统中的一台打印机输出计算结果。

27、(1) 试说明 A、B 两进程之间存在什么样的制约关系？(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V 操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。答： （1）A、B 两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程 A 进程 B . . . . P(mutex)；P(mutex)；申请打印机；申请打印机；使用打印机；使用打印机；V(mutex) ；V(mutex) ； ）7、 有相同类型的5 个资源被4 个进程所共享， 且每

28、个进程最多需要2 个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。解：不会。原因自己分析。8、 一台计算机有8 台磁带机。它们由N 个进程竞争使用，每个进程可能需要3 台磁带机。请问 N 为多少时，系统没有死锁危险，并说明原因。解： N 为 1、2、3 时。9、 简述进程和线程的主要区别。10、 设有四道作业，它们的提交时间及执行时间如下：作业号提交时间运行时间1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度

29、顺序。（时间单位： 小时， 以十进制进行计算）解： FCFS： 2.8 5.25 1、 2、3、4 SJF：2.45 3.85 1、4、 3、2 11、 下表给出作业1、2、3 的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算）作业号到达时间运行时间1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 解： FCFS：1、2、3 10.53 SJF：1、3、2 9.53 存在缩短平均周转时间的策略，如知道后面将来两个短作业，那么在作业1 到达后暂不投入运行，等所有作业到齐后再按短作业优先调度算法调度：3、2、1 6.87 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 8 页