2016计算机操作系统试题库4（简答）

简答题（共167个题目）200358在作业调度中需作出哪些决定答（1）作业调度需要按照多道程序度（最大道数）决定一次接纳多少作业进入内存。如果太少将导致系统资源利用率低，且系统吞吐量低；太多将导致内存空间紧张，系统服务质量下降，作业运行周期过长。（2）作业调度需要决定接纳哪些作业进入内存。常用的算法有先来先服务、短作业优先、最高优先级调度、响应比高者优先等。200359在剥夺调度中，有哪些剥夺原则此题答案为答（1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将CPU剥夺过来，交给下一个进程使用。（2）优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU。（3）短作业（进程）优先原则。若一个作业（进程）到达系统，其运行长度比当前运行的进程长度明显的短，则剥夺当前运行的进程CPU。200360引起进程调度的主要因素有此题答案为答（1）一个进程运行完毕。（2）一个正在运行的进程被阻塞。（3）在抢占式调度中，一个高优先级的进程被创建。（4）在抢占式调度中，一个高优先级进程由阻塞唤醒。（5）在轮转式调度中，正垢进程运行完一个时间片。200361在选择调度方式和调度算法时，应遵循的原则是什么答（1）面向用户准则。对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误；批处理系统追求作业的周转时间短；分时系统追求作业的响应时间快；实时系统中作业的截止时间要有保证。（2）面向系统准则。系统的吞吐量要高，处理机的利用率要高，各类系统资源能够得到平衡利用。200363为什么说多级反馈队列能较好的满足各种用户的需要答（1）终端用户的作业一般比较短小精悍，大多数在进入多级队列的第一级队列后运行一个时间片就可以完成。对于稍长一些的作业，只需在第二或第三队列上各执行一个时间片就可完成，因而感到满意。对于长作业来说，它将依次在第1，2，N个队列上运行，不会因作业太长而长期得不到处理。8大多用户分时系统时间片长度的选择上，既要保证交互性，又要保证系统的效率。应考虑（1）系统对响应时间T的要求（一般应小于等于2S3S）。（2）就绪队列中的进程数目N（N与终端上的用户数目有关）。（3）系统的处理能力，一个时间片的长度Q应能保证用户的大部分常用命令可处理完。（4）进程的转换时间Q。（5）三者的关系可表示为TN（QP）。200364未实现实时调度，对实时系统提出了哪些要求此题答案为答（1）任务要提供必要的调度信息。开工的最后期限或完工的最后期限、处理时间长度、优先级、就绪时间以及资源需求等。（2）采用适当的调度方式。如果实时任务的运行长度较长且时间要求严格，那么实时系统应采用抢占式调度；如果所有的实时任务都比较小，且预知任务的开工最后期限，也可以采用非剥夺式调度。（3）能够快速响应外部中断。这要求，硬件上要有较高的中断机制，软件上要使封锁中断时间间隔尽量短，以免贻误电动机。（4）快速的任务分派能力。尽量减少任务切换时间开销，使得一个任务完成后可以较快地切换到下一个任务去。200365目前常用的调度方式和算法，能否都应用到实时系统中此题答案为答抢占方式和非抢占方式都可以用于实时系统。能够使用的算法有轮转算法（RR）和优先级调度算法（HPF）；不可以使用的算法有先进先出算法（FIFO）和短进程优先算法（SPF）。200366在多处理机系统中，比较有代表性的线程调度方式有哪几种此题答案为答（1）自调度方式。诸多CPU可以共享同一就绪队列，从中获取就绪线程运行。（2）成组调度方式。由系统将若干相关的线程同时分配到多台CPU上运行。线程与CPU一一对应。（3）专用处理机分配方式。将若干同属于一个应用程序的线程分配到一组专用CPU上运行。200367试比较自调度和成组调度此题答案为答（1）自调度方式中，就绪队列与单机的相同，调度算法也与之相同。系统没有集中调度机制，任何CPU都可调用系统的调度例程去选择一个线程。只要就绪队列不空，就不会有空闲的CPU。问题是多个CPU共享一个就绪队列将产生瓶颈；各线程在其生命周期中可能要换好几台CPU，每次更换都要将CPU中的高速缓存（CACHE）重新拷入现场数据，造成效率低下；由于合作的一级线程很难同时获得CPU，一些运行的线程只好阻塞等待未获得CPU的线程，所以线程切换频繁。（2）成组调度中，合作的各线程可以同时获得CPU，减少因同步造成的阻塞，减少了切换次数。同时，也可减少调度的频率。200368在OS/2中采用哪种调度方式和调度算法此题答案为答采用多优先级的抢占式调度方式，调度的基本单位是线程。优先级分为三类每一类共细分为32级，以31级为最高。其中时间紧迫类为最高类，对应的是实时线程及通信管理等；常规类为中档优先类，对应的是一般线程；空闲时间类为较低类，对应的是紧迫度低的线程。调度算法在同一类的同一优先级中采用轮转算法。每当运行完一个时间片就检查是否有更高优先级线程到来，若有便抢占CPU。200369何为死锁产生死锁的原因和必要条件是什么此题答案为答（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。（2）产生死锁的原因有资源不足、进程推进次序不当。（3）产生死锁的必要条件有互斥条件、请求和保持条件、环路等待条件。200370比较三种解决死锁的方法此题答案为答比较三种解决死锁的方法（1）预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。（2）避免死锁方法，比较实用的有银行家算法（BANKERALGORITHM）。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。（3）检测死锁方法是基于死锁定理设计的。定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各咱死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。200371预防死锁方法是破坏产生死锁的必要条件此题答案为答（1）摈弃请求和保持条件。采用静态分配方案，一次性地分配给进程所请求的全部资源。进程运行过程中不可再请求新资源。（2）摈弃不剥夺