第3章处理机调度

第三章处理机调度一、填空题。1．作业从进入系统到最后完成，楞能要经历三级调度：（）、（）和（）。2．作业的分为四种：（）、（）、（）和（）。3．进程调度完成进程状态从（）态到（）态的转化。4．利用优先级调度算法时进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：（）和（）。5．调度方式有（）和（），前者通常被称为抢占式调度，既当一个进程在运行时，系统可强行将其撤下，并把CPU分配给其他进程．6．操作系统中，实现互斥和同步的机制称为（）。7．（）是按时间片，轮流地把CPU分配给就绪队列中的进程，谊算法多用在（）系统中。8、临界资源是指（），临界区是指（）9．采用P-V操作管理临界区，任何一个进程在进入临界区之前，应调用（）操作；退出临界区时，应调用（）操作．10．死锁发生的四个必要条件是：（）、（），（）和（）·11．处理机调度是（）技术的基础．12．一个交互进程是指能（）或被其他正在运行的进程影响的进程．13．交互进程可能是（），也可能只是通过文件来共享数据．14．如果一个操作系统中存在交互进程的话，那么有一个很重要的问题要注意，这个问题就是（）现象．15．几乎所有计算机资源在使用之前都会被调用．而CPU资源是计算机系统的主要资源之一，（）是操作系统设计的核心。16．剥夺方式，即就绪队列中一旦有优先级数高于当前执行进程优先级数的进程存在时，便立即发生（）。17．非剥夺方式或不可剥夺方式指：即使在就堵队列中存在有优先级数高于当前正在执行进程优先级数的进程时，当前进程仍将继续占有处理机，直到该进程因为某种原因进入阻塞或是睡眠或是（）时才重新发生调度让出的处理机。18．周转时间，是指从（）开始，到作业完成为止的这段时间间隔(称为作业周转时间)．19．在批处理系统、分时系统和实时系统中选择调度算法时，都可遵循优先权准则，以便（）。20、对于大中型多用户系统，由于CPU的价格非常昂贵，致使（）成为衡量系统性能的十分重要的指标。21.处理机调度算法解决（）的问题。22.．最短作业优先调度算法(简称SJF算法)是指（）。23.．SJF调度算法能有效地降低作业的平均等待时间，提高（）24．确定优先级的方法可分为两种：（）25．确定进程优先级的依据有如下三个方面：（）、（）、（）·26．SJF算法是一种比较好的算法，其主要的不足之处是（）·27．轮转法的基本思想是（）·28．最短进程优先算法，仅照顾了短进程而忽略了长进程，而且如果（），则短进程先优基于进程长度的可剥夺调度算法，都将无法使用。29．多级反馈队列调度算法具有较好的性能，能较好地满足各类型用户的需要（）。30．多处理机系统是一个（）的计算机系统。31．多处理机系统的特点如下：（）32．多处理机系统主要功能可总结为下面几点（）、（）、（）（）、（）、（）、（）。33．（）的监控程序在每个处理机上执行，每个处理机为自己的需要提供服务又互相通报执行情况．34．多处理机的调度有两种评价模型：（）、（）。35．JVM调度线程是采用（）。36．并发执行的多个进程，看起来好像彼此之间都以互不相关的速度向前推进，而实际上（）。37．人们把每个进程中访问临界资源的那段代码称作（）·38．许多大型机和微型计算机中都提供了专门的硬件指令，这些指令都允许（）或交换两个字的内容．39．信号量机制已被广泛应用于（）以及计算机网络中．40．信号量往往按其用途可分为两种（）、（）。41．死锁是指计算机系统和进程所处的一种状态．通常定义为：在系统中的一组进程，由于（），称这些进程处于死锁状态．42．通常把该进程称读者．而把要求修改数据的进程称为写者，而把这类问题归结为（）。43．由DUkstra提出并解决的哲学家就餐问题是经典的（）问题．44．管程是管理进程间同步的机制，它保证进程互斥地访问共事变量，并且提供（）45．管程是（）模块(或称为程序包)．46．Java提供一个同步机制以阻止（）·47．死锁是指各并发进程已经拥有一定的资源，但是彼此互相等待对方所拥有的资源才能继续运行，而且（）。48．解决死锁的方法一般可分为（）。49．死锁避免可被称为（），因为系统采用动态分配资源，在分配过程中预测出死锁发生的可能性并加以避免的方法．50．对于进程的执行，操作系统必须做出三个决定：（）。二、选择题1．在下列叙述中，错误的一条是()．A、操作系统是用户与计算机之间的接口B、程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性C、进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的D．在单CPU的系统中，任何时刻处于就堵状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态2．进程调度是从()选择一个进程投入运行．A就堵队列B，等待队列C作业后备队列D．提交队列3．下列叙述中，正确的一条是()。A分时系统中，时间片越小，响应时间越长B．多道程序的引入，主要是为了提高CPU及其他资源的利用率。C飞机票机票系统是分时系统。D．PCB是进程存在的惟一标志，而程序是系统感知进程存在的惟一实体4．一个进程枚唤醒，意味着()．A．改进程重新占有了CPUB．进程状态变为扰堵C.它的优先权变为最大D．其PCB移至就堵队列的队首5．系统感知进程的惟一实体是()．A．JCBB．FCBC．PCBD．SJT6．一进程在某一时刻具有()．A一种状态B．二种状态C．三种状态D．四种状态7．进程从运行状态变为等待的原因可能是()．A．输入／输出事件发生B．时间时刻C输入／输出事件完成D．某个进程被唤醒8．进程被创建后即进入()排队．A．阻塞队列B，就绪队列C缓冲队列D，运行队列9．在为多进程序所提供的可共事的系统资源不足时，可能出现死锁．但是，不适当的()可能产生死锁．A．进程优先权B．资源的线性分配C．进程推进顺序D．分配队列优先权10．采用资源剥夺法可解除死锁，还可以采用()方法解除死锁．A执行并行操作B．撒消进程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：不一定18．()优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变．A先来先服务B．静态C．动态D．短作业19．操作系统中的作业管理是一种()．A宏观的高级管理B．宏观的低级管理C．系统刚开始加电D．初始化引导完成20、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是A进程B．程序C作业D．系统调用21．作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存．系统作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源．然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]．[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．为它们分配设备22．用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕．所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果．在这样的多用户，多作业、多命令串的系统中，前后台作业的执行调度()。A．完全由操作系统自动完成，无需用户干预B．由用户干预完成C．由系统和用户干预结合完成D．全由用户完成23．处于后备状态的作业存放在()中．A外存B．内存C．A和BD．扩展内存24．作业在系统中存在与否的惟一标志是()。A源程序B．作业说明书C作业控制块D．目的程序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．操作系统中，()负责对进程进行调度．A处理机管理B．作业管理C．高级调度管理D．存储和设备管理32．进程从运行状态进入就绪状态的原因可能是()．A被选择占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完33．处理机调度级别有()三级．A．长期调度，中期调度，短期调度B．长期调度、作业调度、宏观调度C长期调度，中期调度，进程交换D．长期调度、进程调度、微观调度34．采用轮转法调度是为了()．A．多个终端都能得到系统的及时响应B．先来先服务C、优先级高的进程得到及时调度D．需CPU最短的进程先做35．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则()，A．表示没有进程进入临界区B．表示有一个进程进入临界区，另一个进程等待进入C．表示有一个进程进入临界区D．表示有两个进程进入临界区36．两个进程并发执行，一个进程要等待另一个进程发来消息，或者建立某个条件后再向前推进，这种制约性被称为进程的()．A．同步B．互斥C．调度D．执行37．在单处理器上执行程序，多道程序的执行是在()进行的．A．同一时刻B．某一固定时刻C．同一时间间隔内D某一固定时间间隔内38．为了照顾短作业用户，进程调度采用()．A．先进先出调度算法B．轮转法C优先级调度算法D．短进程优先调度算法39．在()情况下，要进行进程调度．A.某一进程正访问某一临界资源B．某一进程在执行时，缺乏资源而进入等待状态C．某一进程在执行时，另一进程处于就堵状态D．某一进程在执行时，另一进程处于等待状态40．在非剥夺调度方式下，运行进程执行V原语后，其状态()．A．不变B．要变C可能要变D．可能不变41．两个进程争夺同一个资源()．A.一定死锁B．不一定死锁C.不死锁D．以上说法都不对42．可以被多个进程在任一时刻共事的代码必须是()．A不能自身修改的代码B．顺序代码C无转移指令的代码D．汇编语言编制的代码43．当对信号量进行V原语操作之后()．A．当SO，进程继续执行B．当SO，要唤醒一个就绪进程C当S＝O，要唤醒一个等待进程D．当S＝0，要唤醒一个就绪进程44．正在运行的进程在信号量S上操作P操作之后，当SO，进程将进入信号量的(）A．等待队列B．提交队列C后备队列D．就绪队列45．如果发现系统有()的进程队列就说明系统有可能发生死锁了．A．互斥B．可剥夺C循环等待D．同步46．某个信号量S初值为3，当前