《第3章处理机调度.docVIP

第三章 处理机调度 一、填空题。 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．通常把该进程称读者．而把要求修改数据的进程称为写者， 而把这类问题归结为（