在下列调度算法中,算法中不会出现任务“饥饿”的情形是()

正确答案：A

正确答案：D

参考答案：C

正确答案：A
解析：在时间片轮转算法中，各个任务轮流使用CPU，假设系统中有n个任务，时间片长度为q，则对于每一个任务而言，最多只需要等待(n-1)q这么长的时间，就可以得到CPU，因此不会出现“饥饿”的情形。而其他几种算法有可能出现高优先级或长任务一直占用　CPU的情形。

正确答案：最高相应比作业优先算法
最高相应比作业优先算法 解析：作业调度算法主要有：先来先服务算法、最短作业优先算法、最高响应比作业优先算法(综合以上两种算法的思想)、均衡调度。

参考答案B

正确答案：C

正确答案：B

正确答案：B
实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。因而，提供及时响应和高可靠性是其主要特点。为了精确管理“时间”资源，以达到实时性和与预测性要求，并能够满足实时系统的新要求，需用实时调度理论对任务进行调度和可调度性分析。任务调度技术包括调度策略和可调度性分析方法，两者是紧密结合的。任务调度技术研究的范围包括任务使用系统资源（包括处理机、内存、I/O、网络等资源）的策略和机制，以及提供判断系统性能是否可预测的方法和手段。例如，什么时候调度任务运行、在哪运行（当系统为多处理机系统或分布式系统时）、运行多长时间等等；以及判断分析用一定参数描述的实时任务能否被系统正确调度。给定一组实时任务和系统资源，确定每个任务何时何地执行的整个过程就是调度。在非实时系统中，调度的主要目的是缩短系统平均响应时间，提高系统资源利用率，或优化某一项指标；而实时系统中调度的目的则是要尽可能地保证每个任务满足他们的时间约束，及时对外部请求做出响应。实时调度技术通常有多种划分方法。抢占式调度通常是优先级驱动的调度。每个任务都有优先级，任何时候具有最高优先级且已启动的任务先执行。一个正在执行的任务放弃处理器的条件为：自愿放弃处理器（等待资源或执行完毕）；有高优先级任务启动，该高优先级任务将抢占其执行。除了共享资源的临界段之外，高优先级任务一旦准备就绪，可在任何时候抢占低优先级任务的执行。抢占式调度的优点是实时性好、反应快，调度算法相对简单，可优先保证高优先级任务的时间约束，其缺点是上下文切换多。而非抢占式调度是指不允许任务在执行期间被中断，任务一旦占用处理器就必须执行完毕或自愿放弃。其优点是上下文切换少；缺点是在一般情况下，处理器有效资源利用率低，可调度性不好。在RTOS中，大多数的RTOS高度算法都是抢占式的。

正确答案：B
解析：最短作业优先算法可能会造成“饥饿”现象。由于该算法只考虑作业运行时间而完全忽略了作业等待时间的长短，因此有可能发生一个长作业进入系统后，由于不断有较短的作业进入系统，而使它一直得不到机会运行。