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

精选学习资料 - - - - - - - - - 名师整理 优秀资源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. 多用户操作系统 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.敏捷性和牢靠性 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. 分布式系统 B. 实时系统 C.分时系统 D.批处理系统16、设计实时操作系统时,（B ）不是主要的追求目标；A. 安全牢靠 B. 资源利用率 C.准时响应 D.快速处理二、单项挑选题（进程掌握与同步部分）名师归纳总结 1、进程从运行状态变为等待状态的缘由可能是（A ）；第 1 页,共 8 页A. 输入 /输出大事发生B.时间片到C.输入 /输出大事完成D.某个进程被唤醒- - - - - - -精选学习资料 - - - - - - - - - 2、进程调度是从（A 名师整理优秀资源）挑选一个进程投入运行；A. 就绪队列 B.等待队列 C.作业后备队列 D.提交队列3、进程被创建后即进入（B ）队列排队；A. 堵塞队列 B.就绪队列 C.缓冲队列 D.运行队列4、多道系统环境下,操作系统安排资源是以（D ）为基本单位；A. 作业 B.指令 C.程序 D.进程5、每一个进程在执行过程中的任一时刻,可以处于（A ）个状态；A.1 B.2 C.3 D.4 6、在以下表达中,正确的一条是（B ）；A. 分时系统中,时间片越小,响应时间越长B.多道程序的引入,主要是为了提高 C.飞机票计票系统是分时系统CPU 和其它资源的利用率D.PCB 是进程存在的唯独标志,而程序是系统感知进程存在的唯独实体7、可能促使显现等待态 就绪态这一转换的大事为（A ）；A. 某一进程等待的主存空间资源得到了满意时 B.某一进程运行时启动了外围设备,等待外围设备传输时 C.正在运行的进程时间片到了 D.某一进程运行时显现了错误8、一个进程被唤醒,意味着（B ）；B.进程状态变为就绪A. 该进程重新占有了CPU C.它的优先权变为最大D.其 PCB 移至就绪队列的队首9、每一个进程都存在从创建到消亡的过程,该过程常被称为进程的（B ）；A. 动态特点 B.生命周期 C.进展历程 D.可消亡性10、进程和程序的本质区分是（D ）；A. 储备在内存和外存B.次序和非次序执行机器指令C.分时使用和独占使用运算机资源D.动态和静态特点B ）；11、程序运行时,独占系统资源,只有程序本身能转变系统资源状态,这是指（A. 程序次序执行时的再现性B.程序次序执行时的封闭性C.并发程序失去封闭性D.并发程序失去再现性C ）,系统依据它而12、现代操作系统的两个基本特点是（C ）和资源共享；A. 多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理13、为了描述进程的动态变化过程,采纳了一个与进程相联系的（感知进程的存在；A. 进程状态字B.进程优先数C.进程掌握块D.进程起始地址14、进程具有并发性和（A ）两大重要属性；D.封闭性A. 动态性B.静态性C.易用性15、当一进程运行时,系统可基于某种原就,强行将其撤下,把处理器安排给其它进程,这名师归纳总结 种调度方式是（B ）；）；D.查询方式第 2 页,共 8 页A. 非剥夺方式B.剥夺方式C.中断方式16、为了进行对紧急进程或重要进程调度,调度算法应采纳（B D.时间片轮转法A. 先进先出调度算法B.优先级调度C.短进程优先调度17、进程调度主要负责（B ）；A. 选作业进入内存B.选一进程占用CPU - - - - - - -精选学习资料 - - - - - - - - - C.建立一进程名师整理优秀资源D.撤消一进程18、从总体上说,采纳多道程序设计技术可（B ）单位时间内的算题量,对每一个算题从开头到全部完成所需要的时间可能要（）；A. 增加 削减 B.增加 延长C.削减 延长 D.削减 削减19、同一程序运行在不同的数据集上,创建了（A ）的进程；A. 不同 B.相同 C.同步 D.互斥20、某进程所要求的一次打印输出终止后,该进程的状态将从（C ）；A. 运行态到就绪态 B.运行态到等待态C.等待态到就绪态 D.就绪态到等待态21、进程是（C ）；A. 在外存中的程序 B.与程序等效的概念C.运行中的程序 D.程序 +数据22、关于进程的属性,下述说法中不正确选项（D ）；A. 进程包含了数据和运行其上的程序B.同一程序运行在不同的数据集合上时,构成不同的进程C.一个被创建了的进程,在它消亡之前,总是处于三种基本状态之一D.如干进程在单CPU 机器中, 必需依次执行, 即一个进程完成后,另一个进程才能开头工作23、对于两个并发进程,设互斥信号量为 mutex,如 mutex=0,就（B ）A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区24、多道程序环境下,操作系统安排资源以（C ）为基本单位；A. 程序 B. 指令 C. 进程 D. 作业25、用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为（B ）；A. 等待 B. 就绪 C. 运行 D. 完成26、进程掌握就是对系统中的进程实施有效的治理,通过使用（C ）、进程撤消、进程堵塞、进程唤醒等进程掌握原语实现；名师归纳总结 A. 进程运行B. 进程治理C. 进程创建D. 进程同步）；）；第 3 页,共 8 页27、用 P、V 操作治理临界区时,信号量的初值应定义为（C A. -1 B. 0 C. 1 D. 任意值A 28、一个运行的进程用完了安排给它的时间片后,它的状态变为（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 ）互斥问题；- - - - - - -精选学习资料 - - - - - - - - - A. 一切B. 某些名师整理优秀资源C. 正确D. 错误33、通常,用户进程被建立后,（B ）；A. 便始终存在于系统中,直到被操作人员取消B. 随着作业运行正常或不正常终止而撤消C. 随着时间片轮转而撤消与建立D. 随着进程的堵塞或唤醒而撤消与建立34、一个进程被唤醒意味着（D ）；A. 该进程重新占有了 CPU B. 它的优先权变为最大C. 其 PCB 移至等待队列队首 D. 进程变为就绪状态35、下面所述步骤中, （A ）不是创建进程所必需的；A. 由调度程序为进程安排 CPU B. 建立一个进程掌握块C. 为进程安排内存D. 将进程掌握块链入就绪队列三、单项挑选题（调度与死锁部分）1、在为多道程序所供应的可共享的系统资源不足时,可能显现死锁；但是,不适当的（C ）也可能产生死锁；A. 进程优先权 B. 资源的线性安排C. 进程推动次序 D. 安排队列优先权2、采纳资源剥夺法可以解除死锁,仍可以采纳（B ）方法解除死锁；A. 执行并行操作 B. 撤消进程C. 拒绝安排新资源 D. 修改信号量3、产生死锁的四个必要条件是互斥、（B ）、循环等待和不剥夺；A. 恳求与堵塞 B. 恳求与保持 C. 恳求与释放 D. 释放与堵塞4、发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏（A ）条件是不太实际的；A. 互斥 B. 不行抢占 C. 部分安排 D. 循环等待5、资源的按序安排策略可以破坏（D ）条件；A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源6、在（C ）情形下,系统显现死锁；A. 运算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 如干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数名师归纳总结 7、银行家算法是一种（B ）算法；第 4 页,共 8 页A. 死锁解除B. 死锁防止C. 死锁预防D. 死锁检测8、当进程数大于资源数时,进程竞争资源（B ）会产生死锁；A. 肯定B. 不肯定9、（B ）优先权是在创建进程时确定的,确定之后在整个进程运行期间不再转变；A. 先来先服务B. 静态C. 动态D. 短作业10、某系统中有3 个并发进程, 都需要同类资源4 个,试问该系统不会发生死锁的最少资源数是（B ）；A. 9 个B. 10 个C. 11 个D. 12 个11、在以下解决死锁的方法中,属于死锁预防策略的是（B ）；A. 银行家算法B. 资源有序安排法- - - - - - -精选学习资料 - - - - - - - - - C. 死锁检测法名师整理优秀资源D. 资源安排图化简法12、以下表达中正确选项（B ）；A. 调度原语主要是依据肯定的算法,从堵塞队列中挑选一个进程,将处理机安排给它；B. 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大；C. 进程进入临界区时要执行开锁原语；D既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法；13、作业调度算法的挑选常考虑因素之一是使系统有最高的吞吐量,为此应（B ）；A. 不让处理机闲暇 B.能够处理尽可能多的作业C.使各类用户都中意 D.不使系统过于复杂14、在各种作业调度算法中,如全部作业同时到达, 就平均等待时间最短的算法是（D ）；A. 先来先服务 B. 优先数 C.最高响应比优先 D.短作业优先15、作业调度程序从（D ）队列中选取适当的作业投入运行；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、进程被创建后, 最初处于 （）状态, 经过（）选中后, 进入（绪、调度程序）5、进程的基本特点有（）、（）、独立、异步及结构特点；（并发、动态）6、进程调度的方式通常有（）和（）；（剥夺式、非剥夺式）7、信号量的物理意义是当信号量值大于零时表示（）；当信号量值小于零时,其肯定值为（）；（可用资源的数目、因恳求该资源而被堵塞的进程的数目）8、进程主要由（）、（）、（）三部分内容组成,其中（）是进程存在的唯一标志；而（）部分也可以为其他进程共享；（程序段、数据段、PCB、PCB、程序段）9、系统中各进程之间规律上的相互制约关系称为（）；（进程同步）10 、 临 界 资 源 的 概 念 是 （）, 而 临 界 区 是 指（）；（在一段时间内仅答应一个进程拜访的资源、进程中拜访临界资源的那段程序代码）名师归纳总结 11、如一个进程已进入临界区,其他欲进入临界区的进程必需（）；（等待）第 5 页,共 8 页12、将进程的（）链接在一起就形成了进程队列；（PCB）操作,13、用 P、V 操作治理临界区时,任何一个进程在进入临界区之前应调用（退出临界区时应调用（）操作；（P、 V）（）与14、在多道程序系统中,进程之间存在着的不同的制约关系可以划分为两类：- - - - - - -精选学习资料 - - - - - - - - - （）；其中,（名师整理优秀资源（）是指进程间在使）是指进程间具有肯定的规律关系,用共享资源方面的约束关系；（同步、互斥、同步、互斥）15、进程是一个（）态概念,而程序是一个（）态概念；（动、静）16、有 m 个进程共享同一临界资源,如使用信号量机制实现对临界资源的互斥拜访,就信号量值的变化范畴是（）；（1 到 -m-1 ）17、程序次序执行时有次序性、）和可再现性的特点；（封闭性）18、在一个单处理机系统中,如有5 个用户进程, 且假设当前时刻为用户态,就处于就绪状态的用户进程最多有（）个,最少有（）个；（4、0）19、在操作系统中,对信号量S 的 P 原语操作定义中,使进程进入相应等待队列等待的条件是（）；（S<0）20、死锁是指在系统中的多个（）无限期地等待永久不会发生的条件；（进程）21、进程调度负责（）的安排工作；（处理机）22、在（）调度算法中,依据进程进入就绪队列的先后次序来安排处理机；（先来先服务）24、解除死锁常用的方法有两种；（）是从其他进程那里剥夺足够数量的资源给（）进程,以解决死锁状态；（资源剥夺法、死锁）25、银行家算法中,当一个进程提出的资源恳求将导致系统从（）进入（）时,系统就拒绝它的资源恳求；（安全状态、担心全状态）26、对待死锁,一般应考虑死锁的预防、防止、检测和解除四个问题；典型的银行家算法是属于（）,破坏环路等待条件是属于（）,而剥夺资源是（）的基本方法；（死锁的防止、死锁的预防、死锁的解除）27、作业调度又称（）,其主要功能是（）,并为作业做好运行前的预备工作和作业完成后的善后处理工作；中选取作业）（高级调度、 依据某种原就从后备作业队列28、确定作业调度算法时应留意系统资源的均衡使用,使（）作业和（）作业搭配运行；（I/O 繁忙型、 CPU 繁忙型）29、对系统的总体设计目标来说,批处理操作系统应留意提高运算机的效率,尽量增加系统的（）,分时操作系统应保证用户（）,而实时操作系统就应在保证准时响应和处理有关大事的前提下,再考虑（）；（平均吞吐量、所能忍耐的响应时间、系统资源的利用率）30、所谓系统调用,就是用户在程序中调用（）所供应的一些子功能；（操作系统）31、在微机操作系统中,通常把键盘命令分为（）和（）两大类；（内部命令、外部命令）32、操作系统为用户供应两个接口,一个是（）,用户利用它来组织和掌握作业的执行或治理运算机系统；另一个是 （）,编程人员使用它们来恳求操作系统供应的服务；（命令接口、程序接口）33、设有一组作业,它们提交的时间及运行时间如下：作业号提交时间运行时间（分钟）70 30 10 5 ）；1 9:00 2 9:40 3 9:50 4 10:10 在单道方式下,采纳短作业优先调度算法,作业的执行次序是（1、4、3、 2）名师归纳总结 - - - - - - -第 6 页,共 8 页精选学习资料 - - - - - - - - - 名师整理 优秀资源五、综合题：1、 表达进程和程序的主要区分；2、 在测量掌握系统中,数据采集任务把采集的数据送入一单缓冲区；运算任务从该单缓冲 区中取出数据进行运算；写出利用信号量机制实现两者共享单缓冲区的同步算法；解：设置两个信号量 Sf（表示缓冲区中是否有可供运算的数据,初值为 0）、Se（表示缓冲 区中有无空位置存放采集来的数据,初值为 1）int Se=1,Sf=0; main cobegin get; compute; coend get while 采集工作未完成 采集一个数据；PSe; 将数据送入缓冲区中；VSf; compute 自己写 3、 下图给出了四个进程合作完成某一任务的前趋图,试说明这四个进程间的同步关系,并用 P、V 操作描述它；执行S2 3 S1 S3 4、 下图是某系统的进程状态转换图,请说明：（ 1）引起各种状态转换的典型大事有哪些？S4 （ 2）当我们观看系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程做一次状态转换；在什么情形下,当一个进程发生转换3 时能立刻引起另一个进程发生转换1？（ 3）试说明是否会发生下述因果转换：21 32 41 1 堵塞5、 在单处理机的分时系统中,安排给进程P 的时2 间片用完后, 系统进行切换, 结果调度到的仍然是进程 P；有可能显现上述情形吗？假如可4 能请说明理由；P 时就绪解：有可能显现上述情形；例如,如在进程间片用完后,被迫回到就绪队列时,就绪队列为空,这样进程 P 就是就绪队列中唯独的一个进程,于是调度程序选中的进程必定是进程 P；又如在按优先级调度的系统中,就绪队列按进程优先级排列,在进程P 时间片用完之后回到就绪队名师归纳总结 列时, 如其优先级高于当前就绪队列中的其他进程,就它将排在就绪队列之首,从而再次被第 7 页,共 8 页- - - - - - -精选学习资料 - - - - - - - - - 名师整理 优秀资源调度程序选中并投入运行；6、 有两个用户进程 A 和 B,在运行过程中都要使用系统中的一台打印机输出运算结果；1 试说明 A、B 两进程之间存在什么样的制约关系？2 为保证这两个进程能正确地打印出各自的结果,请用信号量和 P、V 操作写出各自的有关申请、使用打印机的代码；要求给出信号量的含义和初值；答：（1）A 、B 两进程之间存在互斥的制约关系；由于打印机属于临界资源,必需一个进程使用完之后另一个进程才能使用；（2）mutex：用于互斥的信号量,由于只有一台打印机,所以初值为 1；进程 A 进程 B . . . . Pmutex；Pmutex；申请打印机；申请打印机；使用打印机；使用打印机；Vmutex ；Vmutex ； ）7、 有相同类型的 5 个资源被 4 个进程所共享, 且每个进程最多需要 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 试运算在单道程序环境下,采纳先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度次序；（时间单位： 小时, 以十进制进行运算）解： FCFS： 2.8 5.25 1、 2、3、4 SJF：2.45 3.85 1、4、 3、2 11、 下表给出作业 1、2、3 的到达时间和运行时间；采纳短作业优先调度算法和先来先服务调度算法,试问平均周转时间各为多少？是否仍有更好的调度策略存在？（时间单位：小时,以十进制进行运算）名师归纳总结 作业号到达时间运行时间1 到达后暂第 8 页,共 8 页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 存在缩短平均周转时间的策略,如知道后面将来两个短作业,那么在作业不投入运行,等全部作业到齐后再按短作业优先调度算法调度：3、2、1 6.87 - - - - - - -