操作系统习题

1、第三章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、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平

2、均周转时间为小时。作业优先数所需运行时间124259381438A、4.5B、10.5C、4.75D、10.257、下述作业调度算法中，调度算法与作业的估计运行时间有关。A、先来先服务B、短作业优先C、均衡D、时间片轮转8、用户通过终使用计算机系统控制作业执行的方式称为。A、自动B、联机C、脱机D、假脱机9、作业生存期共经历四个状态，它们是提交、后备、和完成QA、就绪B、执行C、等待D、开始10、系统在-发生从目态到管态的转换。A、发出P操作时B、发生V操作时C、执行系统调用时D、执行置程序状态字时11、以下叙述中正确的是A、操作系统的作业管理是一种微观的低级管理。B、作业的提交方式有两种，但

3、对应的作业控制方式只有一种。C、一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D、多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。12、在分时操作系统中，进程调度经常采用算法。A、先来先服务B、最高优先权C、时间片轮转D随机13、资源的按序分配策略可以破坏条件。A、互斥使用资源B、占用且等待资源C、非抢夺资源D、循环等待资源14、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权15、采用资源剥夺法可解除死锁，

4、还可以采用方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量16、产生死锁的四个必要条件是：互斥、循环等待和不剥夺。A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞17、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。A、互斥B、不可抢占C、部分分配D、循环等待18、在的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程同时申请的资源数大大超过资源总数19、银行家算法是一种算法。A、死锁解除B、死锁避免C、死锁

5、预防D、死锁检测20、当进程数大于资源数时，进程竞争资源会出现死锁。A、一定B、不一定21、优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。A、先来先服务B、静态C、动态D、短作业22、某系统中3个并发进程，都需要同类源4个，试问该系统不会发生死锁的最少资源数是A、9B、10C、11D、1223、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是A、正确的B、错误的24、当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是A、正确的B、错误的25、在下列解决死锁的方法中，属于死锁预防策略的是A、银行家算法B、

6、资源有序分配法C、死锁检测法D、资源分配图化简法26、以下叙述中正确的是A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C、进程进入临界区时要执行开锁原语。D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。27、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应A、不让处理机空闲B、能够处理尽可能多的作业C、使各类用户都满意D、不使系统过于复杂28、用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和A、计算机高级指命B、宏命令C、作

7、业控制语言D、汇编语言29、在分时操作系统环境下运行的作业通常称为A、后台作业B、长作业C、终端型作业D、批量型作业30、当作业进入完成状态，操作系统A、将删除该作业并收回其所占资源，同时输出结果B、将该作业的控制块从当前作业队中删除，收回其所占资源，并输出结果C、将收回该作业所占资源并输出结果D、将输出结果并删除内存中的作业31、在三种基本类型的操作系统中，都设置了一0T,在批处理系统中还应设置在分时系统中除了2L以外，通常还设置了至,在多处理机系统中则还需设置：A、剥夺调度B、作业调度C、进程调度D、中级调度E、多处理机调度答案：CBDE32、在面向用户的调度准则中，是诜择实时调度算法的重

8、要准则，是选择分时系统中进程调度算法的重要准则，是批处系统中选择作业调度算法的准则，而准则是为了照顾紧急作业用户的要求而设置的：A、向应时间快B、平均周转时间短C、截止时间的保证D、优先权高的作业能获得优先服务E服务费低答案：CABD33、算法不适合作业调度。A、先来先服务B、短作业优先C、最高优先权优先D、时间片轮转34、下列算法中只能采用非抡占调度方式。A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法35、下列算法中只能采用抡占调度方式。A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法36、下列算法中即可以采用非抡占调度方式，也可以采用非抡占方式。A

9、、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法37、从下面关于优先权大小的论述中，是正确的论述A、计算型作业的优先权，应高于系统进程的优先权B、用户进程的优先权，应高于系统进程的优先权C、长作业进程的优先权，应高于短作业的优先权D、资源要求多的作业，其优先权应高于资源要求少的作业E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下964DF、在动态优先权中，随着进程执行时间的增加，其优先权降低38、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms,CPU进行进程切换要花10ms,则系统开销所占的比率约为;若就绪队列中进程个数增加到20

10、个，其余条件不变，则系统开销所占的比率将A、1%B、3%C、5%D、10%E、30%E、增加F、减少G、不变39、从下面关于安全状态和非安全状态的论述中，是正确的。A、安全状态是没有死锁的状态，非安全状态是有死锁的状态B、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态二、填空题。1、进程的调度方式有两种，一种是另一种是答：剥夺方式非剥夺方式2、死锁是指在系统中的多个无限期地等待永远不会发生的条件。答：进程3、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程

11、。而确定优先权的方法概括起来不外乎是基干特忤和特忤两种方法。前者所得到的是优先权,后者所得到的是优先权。答：静态动态静态动态4、进程调度负责的分配工作。答：处理机5、在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。答：先来先服务6、死锁产生的必要条件有四个，即、or_sl答：互斥条件不剥夺条件请求与等待环路条件7、解除死锁常用的方法有两种。A是从其他进程那里剥夺足够数量的资源给讲程.以解除死锁状态。答：资源剥夺死锁8、银行家算法中，当一个进程提出的资源请求将导致系统从工系入时.系统就拒绝它的资源请求。答：安全状态不安全状态9、如果要求所有进程一次性申请它所需要的全部资源。若系统有足够

12、的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。答：请求与保持10、对待死锁，一般应考虑死锁的预防、避免、检查和解除四个问题。典型的银行家算法是属于破坏环路等待条件是属于，而剥夺资源是的基本方法。答：死锁的避免死锁的预防死锁的解除三、综合题：1、为什么说多级反馈队列调度算法能较好地满足各类用户的需要？答：多级反馈队列调度算法能较好地满足各种用户的需要。对终端型用户而言，用户所提交的作业大都属于交互型作业，作业通常比较小，系统只要能使这些作业在第一队列所规定的时间内完成，便可使终端型

13、用户感到满意。对于短的批处理作业用户而言，他们的作业开始像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第二队列和第三队列各执行一个时间片即可结束，其周转时间仍然较短。对于长批处理作业用户而言，他们的长作业将依次在第1,2,-,直到第N个队列中运行，然后再轮转方式运行，用户不必担心其作业长期得不到处理。2、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。答：该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下，每个进程需要2个

14、这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它的运行，从而可将它占有的2个资源归还给系统，这就保证了其余三个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而产生死锁。3、假设一个系统中有5个进程，它们的到达时间和服进程到达时间服务时间A03B26C44D65E82务时间如表所不：忽略I/O以及其他开销，若分别按FCFS、抡占及非抡占的SPF、高响应比优先（HRRN）、时间片轮转（RR,时间片=1）、多级反馈队列（FB,第i级队列的时间片=2i-1）以及立

15、即抡占的多级反馈队列（FB,第i级队列的时间片=0T）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间答：算法进程ABCDE平均FCFS完成时间39131820周转时间3791212带权周转时间SPF非抡占完成时间39152011周转时间3711143带权周转时间SPF抡占完成时间31582010周转时间3134142带权周转时间HRRN完成时间39132015周转时间3791478带权周转时间RR(Q=。完成时间418172015周转时间带权周转时间41613147FBQ=2i-1)完成时间317182014周转时间31514146带权周

16、转时间1FBQ=2i-1)立即抡占完成时间418152016周转时间41611148带权周转时间4、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms;任务B要求每50ms执行一次,执行时间为10ms;任务C要求每50ms执行一次，执行时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度？答：对上面3个周期性任务，利用最低松弛度优先算法进行调度的情况如下图：时间进程松弛度CPU执行执行时间0A1:10;B1:40;C1:35A11010A2:未到；B1:30;C1:25C11525A2:5;B1:15;C2:未到A21035A3:未至U;B1:5;C2:未至UB11

17、045A3:5;B2:未至U;C2:未至UA31055A4:未到；B2:35;C2:30C21570A4:0;B2:20;C3:未到A41080A5:10;B2:10;C3:未到B21090A5:0;B3:未至U;C3:未至UA5105、在哲学家就餐问题中，如果将先拿起左边的筷子的哲学家称为左撇子，而将先拿起右边的筷子的哲学家称为右撇子，请说明在同时存在左、右撇子的情况下，任何就座都不会产生死锁。答：对于本题，死锁产生的四个必要条件中“循环等待”不可能成立。如果存在所有的哲学家等待右边的哲学家放下筷子的循环等待链，则每个哲学家肯定已获得左边的筷子，但还没有得到右边的筷子，这与存在右撇子的情况不

18、符。同样，也不可能存在相反的循环等待。因此不可能产生死锁。6、一台计算机有8台磁带机。它们由N进程争时使用，每个进和可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。解：当N为1,2,3时，系统没有产生死锁的危险。因为，当系统中有1个进程时，它最多需要3台磁带机，而系统有8台磁带机，其资源数目已足够系统内的1个进程使用，因此绝不可能发生死锁；当系统中有2个进程时，最多需要6台磁带机，而系统有8台磁带机，其资源数目也足够系统内的2个进程使用，因此也不可能发生死锁；当系统中有3个进程时,在最坏情况下，每个进程都需要3个这样的资源，且假定每个进程都已申请到了2个资源，那么系统中还剩下

19、2个可用资源，无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的3个资源归还给系统，这就保证了其余进程能顺利运行完毕。由此可知，当N为1,2,3时,该系统不会由于对这种资源的竞争而产生死锁。第三章作业1 .下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？几个同学去图书馆借同一本书。答：互斥，只能有一个借到篮球比赛中两队同学争抢篮板球。答：互斥，只能有一个抢到果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。答：同步时进行，相互不影响商品的入库出库。答：同步时进行，相互无影响工人做工与农民种粮。答：同步

20、进行，相互无影响2 .在操作系统中引入管程的目的是什么？条件变量的作用是什么？答：引入管城是为了实现进程的同步和互斥。条件变量的作用是：设置多个信号量，使用大量的P、V操作，还要仔细安排多个Pft作的排列次序，否则会出现错误的结果或出现死锁现象。3 .说明P、V操作为什么要设计成原语。答：用信号量Sg示共享资源，其初值为1表示有一个资源。设有两个进程中请该资源，若其中一个进程先执行P操作。P操作中的减1操作有3条指令组成：去S送寄存器R;R-隹3若限作不用原语实现，在执彳T了前述三条指令中的2条，即还未执行R送SM(此时Sfi仍为1),进程被剥夺CPU另一个进程执行也要执行P操作，执行后S勺值

21、为0,导致信号量的值错误。正确的结果是两个进程执行完P操作后，信号量S的值为-1,进程阻塞。4 .设有一个售票大厅，可容纳200人购票。如果厅内不足200人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。试问：购票者之间是同步关系还是互斥关系？答：互斥关系用P、V操作描述购票者的工作过程。如下：semaphoremutex=1;semaphorefull=200;voidcustomer()p(metux);P(full);BuyingV(mutex);V(full);5 .进程之间的关系如图3-16所示，试用P、V操作描述它们之间的同步。如下：设：s1s2

22、为asi-s3为bs2-s6为cs3-s4为ds3-s5为es4一s6为fs5s6为gsemaphorea,b,c,d,g,f,g=0,0,0,0,0,0,0;s1;v(a);v(b);)p(a);s2;v(a);)p(b);s3;v(b);)p(d);s4;v(d);)p(e);s5;v(e);)p(c);s6;p(f);p(g);s66 .有4个进程Pi、P2、P3P研享一个缓冲区，进程P1向缓冲区存入消息，进程P2、P3、P4R缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用P、V操作描述四个进程存取消息的情况。如下：Semaphore:metux=0;p1;v(metux);p(metux);p(metux);p(metux);P2;p3;p4;V(metux);v(metux);v(metux);7 .分析生产者一一消费者问题中多个限作颠倒引起的后果。semaphoremutex=1；semaphoreempty=n；semaphorefull=0;inti,jITEMbuffern;ITEMdata_p,data_c;voidproducer()(While(ture)(Produceanitemindata_p;P(empty);P(mutex);bufferi=data_