目前常用的调度方式和算法,能否都应用到实时系统中?

题目
问答题
目前常用的调度方式和算法,能否都应用到实时系统中?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

目前常用的进程调度算法有先进先出、最高优先级和【 】。


正确答案:按时间片轮转
按时间片轮转 解析:目前常用的进程调度算法有先进先出、最高优先级和按时间片轮转三种算法。

第2题:

在实时操作系统中最常采用的进程调度算法是

A.不可抢占的优先级调度算法

B.可抢占的优先取级调度算法

C.先来先服务调度算法

D.时间片轮转调度算法


正确答案:B
解析:实时操作系统是指系统能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。

第3题:

下面哪种算法不属于页式虚拟存储管理中的页面调度算法()

A、先进先出调度算法

B、最近最少用调度算法

C、优先数调度算法

D、最近最不常用调度算法


参考答案:C

第4题:

目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?


答案:目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。(1)先来先服务算法优先考虑进程请求访问磁盘的先后次序;(2)最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近;(3)扫描算法考虑欲访问的磁道与当前磁道间的距离,更优先考虑磁头当前的移动方向。

第5题:

大多数嵌入式实时操作系统中,大都采用调度算法()来保证优先级高的任务能及时运行,采用调度算法()解决多个同优先级任务平等调度问题。

(A)抢占式任务调度

(B)单调速率调度

(C)FIFO调度

(D)时间片轮转调度


参考答案AD

第6题:

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。


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

第7题:

以下关于实时操作系统(RTOS)任务调度器的叙述中,正确的是(12)。

A.任务之间的公平性是最重要的调度目标

B.大多数RTOS调度算法都是抢占方式(可剥夺方式)

C.RTOS调度器都采用了基于时间片轮转的调度算法

D.大多数RTOS调度算法只采用一种静态优先级调度算法


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

第8题:

目前城市轨道交通系统中常用的行车调度控制方式主要有()。

A、实时调试和应急调度

B、高度集中管理和行车指挥自动化

C、高度集中管理和应急调度

D、行车指挥自动化和应急调度


正确答案:B

第9题:

按调度方式可将实时调度算法分为哪几种?


答案:非抢占式和抢占式。非抢占式又分为非抢占式轮转调度算法和非抢占式优先调度算法,抢占式又分为基于时钟中断的抢占式优先级调度算法和立即抢占的优先级调度算法。

第10题:

以下关于嵌入式实时操作系统(RTOS)的叙述中,错误的是( )。

A.实时性和公平性是RTOS调度器最重要的两个指标
B.RTOS调度器多采用基于优先级的可抢占调度算法
C.单调速率调度算法的基本思想是任务的周期越短,优先级越高
D.最早期限优先算法会根据任务的截止时间来确定其优先级

答案:A
解析:
实时操作系统强调的是实时性,即在规定的时间内能够完成系统功能,返回正确的结果,因此最重要的指标是实时性和正确性。