第二、三章习题

第二章第一节1、在进程管理中，当时，进程从阻塞状态变为就绪状态。进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完2、分配到必要的资源并获得处理机时的进程状态是。A、就绪状态B、执行状态C、阻塞状态D、撤消状态3、进程的并发执行是指若干个进程A、同时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源4、程序的顺序执行通常在=1\*GB3①的工作环境中，具有=2\*GB3②特征；程序的并发执行在=3\*GB3③的工作环境中，具有=4\*GB3④特征。A、单道程序B、多道程序C、程序的可再现性D、资源共享答：=1\*GB3①A=2\*GB3②C=3\*GB3③B=4\*GB3④D5、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是=1\*GB3①；由运行状态变为阻塞状态的条件是=2\*GB3②A、时间片用完B、等待某事件发生C、等待的某事件已发生D、被进程调度程序选中答：=1\*GB3①D=2\*GB3②B6、下列的进程状态变化中，变化是不可能发生的。A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪7、一个运行的进程用完了分配给它的时间片后，它的状态变为A、就绪B、等待C、运行D、由用户自己确定8、下面对进程的描述中，错误的是。A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合9、某系统的进程状态如图所示：a是=1\*GB3①状态，b是=2\*GB3②状态，c是=3\*GB3③状态。1表示=4\*GB3④，2表示=5\*GB3⑤，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，=6\*GB3⑥会导致发生后者的状态转换。bca2314=1\*GB3①=2\*GB3②=3\*GB3③：A挂起B运行C等待D就绪E睡眠=4\*GB3④=5\*GB3⑤：A时间片用完B选中C等待=6\*GB3⑥：A2→1B4→2答：=1\*GB3①B=2\*GB3②D=3\*GB3③C=4\*GB3④B=5\*GB3⑤A=6\*GB3⑥A10、通常，用户进程被建立后，A、便一直存在于系统中，直到被操作人员撤消B、随着作业运行正常或不正常结束而撤消C、随着时间片轮转而撤消与建立D、随着进程的阻塞或唤醒而撤消与建立11、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次A、等待活动B、运行活动C、单独操作D、关联操作12、下面所述步骤中，不是创建进程所必需的。A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进行分配内存D、将进程控制块链入就绪队列13、多道程序环境下，操作系统分配资源以为基本单位。A、程序B、指令C、进程D、作业●14、进程的基本特征有动态、并发、独立、异步及结构特征15、在一个单处理机系统中，存在5个进程，则最多有=1\*GB3①进程处于阻塞状态，最多有=2\*GB3②个进程处于就绪状态。=1\*GB3①=2\*GB3②A、5B、4C、3D、2E、1F0答案：=1\*GB3①A=2\*GB3②B第二节1、对进程的管理和控制使用A、指令B、原语C、信号量D、信箱通信2、进程控制就是对系统中的进程实施有效的管理，通过使用，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。A、进行运行B、进行管理C、进行创建D、进程同步3、操作系统通过对进程进行管理。A、进程B、进程控制快C、进程启动程序D、进程控制区4、要5、一个进程被唤醒意味着。A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列首D、进程变为就绪状态第三节1、P、V（wait、signal）操作是A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语2、若P、V（wait、signal）操作的信号量S初值为2，当前值为-1，则表示有等待进程A、0个B、1个C、2个D、3个3、用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为A、-1B、0C、1D、任意值4、用P、V（wait、signal）操作唤醒一个等待进程时，被唤醒进程的状态变为A、等待B、就绪C、运行D、完成5、进程间的同步是指进程在逻辑上的相互关系。A、联接B、制约C、继续D、调用6、是一种只能进行P操作和V操作的特殊变量。A、调度B、进程C、同步D、信号量7、是解决进程间同步和互斥的一对低级通信原语。A、lock和unlockB、P和VC、W和SD、Send和Receive8、下面叙述中正确的是。A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B、为了避免发生进程死锁，各进程只能逐个申请资源C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况的关的信息D、进程同步是指某些进程之间在逻辑上的相互制约关系9、在操作系统中，解决进程的=1\*GB3①和=2\*GB3②问题的一种方法是使用=3\*GB3③A、调度B、互斥C、通讯D、同步E、分派F、信号量答=1\*GB3①D=2\*GB3②B=3\*GB3③F10、用P、V操作可以解决互斥问题。A、一切B、某些C、正确D、错误11、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区12、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。A同步B互斥C调度D执行13、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为。A进程互斥B进程同步C进程制约D进程通信14、信号量的物理意义是当信号量值大于0时表示可用资源的数目当信号量值小于0时，其绝对值为因请求该资源而被阻塞的进程的数目■15、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S<0、(s<=0)16、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个●17、有M个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1至-（M-1）、（1至-M）18、用信号量S实现对系统中4台打印机的互斥使用，S的初值应设置为4若S的当前值为-1，则表示等待队列有1个等待进程第四节1、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲区的同步算法：答：intSe=1;intSf=0;main(){cobeginget();compute();coend}get(){while(采集工作未完成){采集一个数据p(Se)将数据送入缓冲区中V(Sf);}}comput(){while(计算工作未完成){P(Sf);从缓冲区中取出数据V(Se);进行数据计算}}2、桌上有一空盘，允许存放一个水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果，请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。intS=1;intSa=0;intSb=0;main(){cobeginfather();mather();son();daughter();coend}father(){while(1){p(S);将一个苹果放入盘中V(Sa);}}mather(){while(1){p(S);将一个桔子放入盘中V(Sb);}}son(){while(1){p(Sb);从盘中取出桔子V(S);吃桔子；}}daughter(){while(1){p(Sa);从盘中取出苹果V(S);吃苹果；}}3、嗜睡的理发师，一个理发店由一个N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已占用，他便离开理发店，否则，如果理发师正在为其他顾客理发时，则该顾客就找一张空沙发坐下来等待，如果理发师因无顾客正在睡觉，则由新到的顾客唤醒并为其理发，在理发完成后，顾客必须付费后才能离开理发店，试用信号量实现这一同步问题。答：Varcounr:integer:=0;mutex,sofa,empty,full:=1,N,1,0;cut,paymebt,receipt:semaphore:=0,0,0;beginparbeginguest:beginwait(mutex);if((count>N)then;beginsignal(mutex);exitshop;endelsebegincount:=count+1;if(count>1)thenbeginwait(sofa);sitonsofa;wait(empty);getupfromsofa;signal(sofa);endelse/*count=1*/wait(empty);sitonthebaber_chair;signal(full);wait(impty);pay;signal(payment);wait(nutex);count:=count-1;signal(mutex);exitshop;endendbarber:beginrepeatwait(full);cuthair;signal(cut);wait(payment);acceptpayment;sigmal(recipt);untilfalse;endparendend4、有一缓冲区，只能放一个数据，输入进程W向里面放一个数据，若为奇数则由进程R1取出打印，若为偶数则由进程R2取出打印。ints=1;intsa=0;intsb=0;main(){cobeginW();R1():R2();Wend?W(){while(1){p(S)将一个数据number放入缓冲区if(number%2)=()v(sa)elsev(sb);}}R1(){while(1){p(sa)从缓冲中取出数据v(S)打印｝｝R2(){while(1){p(sb)从缓冲中取出数据v(s)打印｝｝第六节1、信箱通信是一种通信方式。A、直接通信B、间接通信C、低级通信D、信号量2、用信箱实现通信时，应有发送和接收两条基本原语3、信箱逻辑上分成信箱头和信箱体两部分。第三章1、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是A、先来先服务B、优先数C、最高响应比优先D、短作业优先2、既考虑作业等待时间，又考虑作业执行时间的调度算法是A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务3、作业调度程序从处于状态的队列中选取适当的作业投入运行。A、运行B、提交C、完成D、后备4、是指从作业提交给系统到作业完成的时间间隔。A、周转时间B、响应时间C、等待时间D、运行时间5、作业从进入后备队到被调度程序中的时间间隔称为。A、周转时间B、响应时间C、等待时间D、触应时间6、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。作业所需运行时间优先数124259381438A、4.5B、10.5C、4.75D、10.257、下述作业调度算法中，调度算法与作业的估计运行时间有关。A、先来先服务B、短作业优先C、均衡D、时间片轮转8、用户通过终端使用计算机系统控制作业执行的方式称为。A、自动B、联机C、脱机D、假脱机9、作业生存期共经历四个状态，它们是提交、后备、和完成。A、就绪B、执行C、等待D、开始10、系统在，发生从目态到管态的转换。A、发出P操作时B、发生V操作时C、执行系统调用时D、执行置程序状态字时11、以下叙述中正确的是A、操作系统的作业管理是一种微观的低级管理。B、作业的提交方式有两种，但对应的作业控制方式只有一种。C、一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D、多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。12、在分时操作系统中，进程调度经常采用算法。A、先来先服务B、最高优先权C、时间片轮转D随机13、资源的按序分配策略可以破坏条件。A、互斥使用资源B、占用且等待资源C、非抢夺资源D、循环等待资源14、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权15、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量16、产生死锁的四个必要条件是：互斥、 循环等待和不剥夺。A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞17、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。A、互斥B、不可抢占C、部分分配D、循环等待18、在的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程同时申请的资源数大大超过资源总数19、银行家算法是一种算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测20、当进程数大于资源数时，进程竞争资源会出现死锁。A、一定B、不一定21、优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A、先来先服务B、静态C、动态D、短作业22、某系统中3（n）个并发进程，都需要同类源4（m）个，试问该系统不会发生死锁的最少资源数是n*(m-1)+1A、9B、10C、11D、1223、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是A、正确的B、错误的24、当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是A、正确的B、错误的25、在下列解决死锁的方法中，属于死锁预防策略的是A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法26、以下叙述中正确的是A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C、进程进入临界区时要执行开锁原语。D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。27、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应A、不让处理机空闲B、能够处理尽可能多的作业C、使各类用户都满意D、不使系统过于复杂28、用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和A、计算机高级指命B、宏命令C、作业控制语言D、汇编语言29、在分时操作系统环境下运行的作业通常称为A、后台作业B、长作业C、终端型作业D、批量型作业30、当作业进入完成状态，操作系统A、将删除该作业并收回其所占资源，同时输出结果B、将该作业的控制块从当前作业队中删除，收回其所占资源，并输出结果C、将收回该作业所占资源并输出结果D、将输出结果并删除内存中的作业31、在三种基本类型的操作系统中，都设置了=1\*GB3①，在批处理系统中还应设置=2\*GB3②在分时系统中除了=1\*GB3①以外，通常还设置了=3\*GB3③，在多处理机系统中则还需设置=4\*GB3④=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④：A、剥夺调度B、作业调度C、进程调度D、中级调度E、多处理机调度答案：=1\*GB3①C=2\*GB3②B=3\*GB3③D=4\*GB3④E32、在面向用户的调度准则中，=1\*GB3①是选择实时调度算法的重要准则，=2\*GB3②是选择分时系统中进程调度算法的重要准则，=3\*GB3③是批处系统中选择作业调度算法的准则，而=4\*GB3④准则是为了照顾紧急作业用户的要求而设置的=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④：A、向应时间快B、平均周转时间短C、截止时间的保证D、优先权高的作业能获得优先服务E服务费低答案：=1\*GB3①C=2\*GB3②A=3\*GB3③B=4\*GB3④D33、算法不适合作业调度。A、先来先服务B、短作业优先C、最高优先权优先D、时间片轮转34、下列算法中只能采用非抡占调度方式。A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法35、下列算法中只能采用抡占调度方式。A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法36、下列算法中即可以采用非抡占调度方式，也可以采用非抡占方式。A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法37、从下面关于优先权大小的论述中，是正确的论述A、计算型作业的优先权，应高于系统进程的优先权B、用户进程的优先权，应高于系统进程的优先权C、长作业进程的优先权，应高于短作业的优先权D、资源要求多的作业，其优先权应高于资源要求少的作业E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下964DF、在动态优先权中，随着进程执行时间的增加，其优先权降低38、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花10ms，则系统开销所占的比率约为；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将A、1%B、3%C、5%D、10%E、30%E、增加F、减少G、不变39、从下面关于安全状态和非安全状态的论述中，是正确的。A、安全状态是没有死锁的状态，非安全状态是有死锁的状态B、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态二、填空题。1、进程的调度方式有两种，一种是=1\*GB3①，另一种是=2\*GB3②答：=1\*GB3①剥夺方式=2\*GB3②非剥夺方式2、死锁是指在系统中的多个无限期地等待永远不会发生的条件。答：进程3、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于=1\*GB3①特性和=2\*GB3②特性两种方法。前者所得到的是=3\*GB3③优先权，后者所得到的是=4\*GB3④优先权。答：=1\*GB3①静态=2\*GB3②动态=3\*GB3③静态=4\*GB3④动态4、进程调度负责的分配工作。答：处理机5、在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。答：先来先服务6、死锁产生的必要条件有四个，即=1\*GB3①、=2\*GB3②、=3\*GB3③=4\*GB3④答：=1\*GB3①互斥条件=2\*GB3②不剥夺条件=3\*GB3③请求与等待=4\*GB3④环路条件7、解除死锁常用的方法有两种。=1\*GB3①是从其他进程那里剥夺足够数量的资源给=2\*GB3②进程，以解除死锁状态。答：=1\*GB3①资源剥夺=2\*GB3②死锁8、银行家算法中，当一个进程提出的资源请求将导致系统从=1\*GB3①进入=2\*GB3②时，系统就拒绝它的资源请求。答：=1\*GB3①安全状态=2\*GB3②不安全状态9、如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。答：请求与保持10、对待死锁，一般应考虑死锁的预防、避免、检查和解除四个问题。典型的银行家算法是属于=1\*GB3①破坏环路等待条件是属于=2\*GB3②，而剥夺资源是=3\*GB3③的基本方法。答：=1\*GB3①死锁的避免=2\*GB3②死锁的预防=3\*GB3③死锁的解除三、综合题：1、为什么说多级反馈队列调度算法能较好地满足各类用户的需要？答：多级反馈队列调度算法能较好地满足各种用户的需要。=1\*GB3①对终端型用户而言，用户所提交的作业大都属于交互型作业，作业通常比较小，系统只要能使这些作业在第一队列所规定的时间内完成，便可使终端型用户感到满意。=2\*GB3②对于短的批处理作业用户而言，他们的作业开始像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第二队列和第三队列各执行一个时间片即可结束，其周转时间仍然较短。=3\*GB3③对于长批处理作业用户而言，他们的长作业将依次在第1，2，---，直到第N个队列中运行，然后再轮转方式运行，用户不必担心其作业长期得不到处理。2、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。答：不会。因为在最坏情况下，每个进程需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它的运行，从而可将它占有的2个资源归还给系统，这就保证了其余三个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而产生死锁。进程到达时间服务时间A03B26C44D65E823、假设一个系统中有5个进程，它们的到达时间和服务时间如表所示：忽略I/O以及其他开销，若分别按FCFS、抡占及非抡占的SPF、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列（FB，第i级队列的时间片=2i-1）以及立即抡占的多级反馈队列（FB，第i级队列的时间片=2i-1）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。答：算法进程ABCDE平均FCFS完成时间39131820周转时间37912128.6带权周转时间1.001.172.252.406.002.56SPF非抡占完成时间39152011周转时间37111437.6带权周转时间1.001.172.752.801.501.84SPF抡占完成时间31582010周转时间31341427.2带权周转