处理机调度算法的共同目标是什么?批处理系统的调度目标又是什么?
题目
处理机调度算法的共同目标是什么?批处理系统的调度目标又是什么?
相似考题
更多“处理机调度算法的共同目标是什么?批处理系统的调度目标又是什么? ”相关问题
-
第1题：
在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作，以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。请论述下列问题：
(1) 进程调度的主要功能。
(2) 何时可进行进程调度?
(3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?
正确答案：1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法从就绪队列中选出一个进程来准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是将CPU的处理 时间划分成一个个时间片就绪队列中的诸进程轮流运行一个时间片。当时间片结束时就 强迫运行进程让出CPU该进程进入就绪队列等待下一次调度。同时进程调度又去选择就绪队列中的一个进程分配给它一个时间片以投入运行。 在轮转法中时间片长度的选择非常重要将直接影响系统开销和响应时间。如果时间片长度很小则调度程序剥夺处理机的次数频繁加重系统开销；反之如果时间片长度选择过长比方说一个时间片就能保证就绪队列中所有进程都执行完毕则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。
1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法，从就绪队列中选出一个进程来，准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息，如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中，从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时，有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是，将CPU的处理 时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就 强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。 在轮转法中，时间片长度的选择非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。 -
第2题：
公平分享调度算法又是如何做到调度的公平性的?答案：在公平分享调度算法中，调度的公平性主要是针对用户而言，使所有用户能获得相同的处理机时间，或所要求的时间比例。 -
第3题：
选择调度方式和调度算法时，应遵循的准则是什么？
正确答案: A.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.
B.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用. -
第4题：
在选择调度方式和调度算法时，应遵循的原则是什么？
正确答案: （1）面向用户准则。对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误；批处理系统追求作业的周转时间短；分时系统追求作业的响应时间快；实时系统中作业的截止时间要有保证。
（2）面向系统准则。系统的吞吐量要高，处理机的利用率要高，各类系统资源能够得到平衡利用。 -
第5题：
处理机调度的主要目的是什么？
正确答案:处理机调度的主要目的就是为了分配处理机。 -
第6题：
“最短寻找时间优先算法”和“电梯调度算法”的区别是什么？
正确答案: 相同点：它们都是要尽量减少移动臂时所花的时间。
不同点：“最短寻找时间优先算法”不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；“电梯调度算法”是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。 -
第7题：
以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？
正确答案: 作业调度的主要任务是：按照某种调试算法，从后备作业中挑选一批合理搭配的作业进入运行状态；同时，为选中的作业分配内存和外部设备资源，为其建立相关的进程；当作业执行结束进入完成状态时，做好释放资源等善后工作。
作业调度的目标：
1、响应时间快；
2、周转时间或加权周转时间短；
3、均衡的资源利用率；
4、吞吐量大；
5、系统反应时间短。
评价作业调度算法优劣的性能指标：
1、作业平均周转时间；
2、作业平均带权周转时间
主要作业调度算法有：
1、先来先服务法；
2、短作业优先算法；
3、最高响应比优先算法；
4、资源搭配算法；
5、多队列循环算法。
作业调试时机：一般当输入井中有一道作业建立，或内存中的一道作业运行结束时，系统启动作业调试工作。 -
第8题：
批处理系统的特点是什么？其主要设计目标是什么？
正确答案: 批自理系统的基本特点是一次能够自理一批作业.批自理系统的设计目标是提高系统的自理能力，即把作业的吞吐量作为主要的设计目标，同时兼顾作业的周转时间. -
第9题：
问答题在批处理系统、分时系统和实时系统中，各采用哪几个进程（作业）调度算法？正确答案： 批处理系统、分时系统和实时系统中的主要调度算法如下：批处理系统中的作业调度算法有先来先服务（FCFS）、短作业优先（SJF.、优先级调度（HPF.和高响应比优先（RF.。批处理系统的进程调度算法有：先进先出（FIFO）、短进程优先（SPF.、优先级调度（PRI）和高响应比优先（RF.。分时系统中只设有进程调度（不设作业调度），其进程调度算法只有轮转法（RR）一种。
实时系统中只设有进程调度（不设作业调度），其进程调度算法有：轮转法、优先级调度算法。前者适用于时间要求不严格的实时系统；后者用于时间要求不严格的实时系统。后者又可细分为：非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。注意，一个纯粹的实时系统是针对特定应用领域设计的专用系统。作业提交的数量不会超过系统规定的多道程序度，因而可全部进入内存。若将实时系统与批处理系统结合的话，就可以让作业量超过多道程序度，使优先级低的作业呆在外存的后备队列上。解析： 暂无解析 -
第10题：
问答题以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？正确答案： 作业调度的主要任务是：按照某种调试算法，从后备作业中挑选一批合理搭配的作业进入运行状态；同时，为选中的作业分配内存和外部设备资源，为其建立相关的进程；当作业执行结束进入完成状态时，做好释放资源等善后工作。
作业调度的目标：
1、响应时间快；
2、周转时间或加权周转时间短；
3、均衡的资源利用率；
4、吞吐量大；
5、系统反应时间短。
评价作业调度算法优劣的性能指标：
1、作业平均周转时间；
2、作业平均带权周转时间
主要作业调度算法有：
1、先来先服务法；
2、短作业优先算法；
3、最高响应比优先算法；
4、资源搭配算法；
5、多队列循环算法。
作业调试时机：一般当输入井中有一道作业建立，或内存中的一道作业运行结束时，系统启动作业调试工作。解析： 暂无解析 -
第11题：
问答题在选择调度方式和调度算法时，应遵循的原则是什么？正确答案： （1）面向用户准则。对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误；批处理系统追求作业的周转时间短；分时系统追求作业的响应时间快；实时系统中作业的截止时间要有保证。
（2）面向系统准则。系统的吞吐量要高，处理机的利用率要高，各类系统资源能够得到平衡利用。解析： 暂无解析 -
第12题：
问答题处理机调度的主要目的是什么？正确答案： 处理机调度的主要目的就是为了分配处理机。解析： 暂无解析 -
第13题：
以下关于实时操作系统（RTOS）任务调度器的叙述中，正确的是（12）。
A.任务之间的公平性是最重要的调度目标
B.大多数RTOS调度算法都是抢占方式（可剥夺方式）
C.RTOS调度器都采用了基于时间片轮转的调度算法
D.大多数RTOS调度算法只采用一种静态优先级调度算法
正确答案：B
实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。因而，提供及时响应和高可靠性是其主要特点。为了精确管理“时间”资源，以达到实时性和与预测性要求，并能够满足实时系统的新要求，需用实时调度理论对任务进行调度和可调度性分析。任务调度技术包括调度策略和可调度性分析方法，两者是紧密结合的。任务调度技术研究的范围包括任务使用系统资源（包括处理机、内存、I/O、网络等资源）的策略和机制，以及提供判断系统性能是否可预测的方法和手段。例如，什么时候调度任务运行、在哪运行（当系统为多处理机系统或分布式系统时）、运行多长时间等等；以及判断分析用一定参数描述的实时任务能否被系统正确调度。给定一组实时任务和系统资源，确定每个任务何时何地执行的整个过程就是调度。在非实时系统中，调度的主要目的是缩短系统平均响应时间，提高系统资源利用率，或优化某一项指标；而实时系统中调度的目的则是要尽可能地保证每个任务满足他们的时间约束，及时对外部请求做出响应。实时调度技术通常有多种划分方法。抢占式调度通常是优先级驱动的调度。每个任务都有优先级，任何时候具有最高优先级且已启动的任务先执行。一个正在执行的任务放弃处理器的条件为：自愿放弃处理器（等待资源或执行完毕）；有高优先级任务启动，该高优先级任务将抢占其执行。除了共享资源的临界段之外，高优先级任务一旦准备就绪，可在任何时候抢占低优先级任务的执行。抢占式调度的优点是实时性好、反应快，调度算法相对简单，可优先保证高优先级任务的时间约束，其缺点是上下文切换多。而非抢占式调度是指不允许任务在执行期间被中断，任务一旦占用处理器就必须执行完毕或自愿放弃。其优点是上下文切换少；缺点是在一般情况下，处理器有效资源利用率低，可调度性不好。在RTOS中，大多数的RTOS高度算法都是抢占式的。 -
第14题：
处理机调度分为哪三级？各自的主要任务是什么？
正确答案: 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。 -
第15题：
关于RTOS的任务调度器，以下描述中正确的是（）
- A、任务之间的公平性是最重要的调度目标
- B、大多数RTOS调度算法都是可抢占式（可剥夺式）的
- C、RTOS调度器都采用了基于时间片轮转的调度算法
- D、RTOS调度算法只是一种静态优先级调度算法
正确答案:B -
第16题：
智能调度的发展目标是什么？
正确答案:智能调度的发展目标是适应坚强智能电网调度建设和电网运行安全可靠、灵活协调、优质高效、经济环保的要求，以服务特高压大电网安全运行为目标，构建涵盖电网年月方式分析、日前计划校核、实时调度运行等三大环节的调度安全防线，实现数据传输网络化、运行监视全景化、安全评估动态化、调度决策精细化、运行控制自动化、网厂协调最优化，研发建设与企业规模、管理模式和电网运行特点相适应，具有国际领先水平、自主创新的一体化智能电网调度技术支持系统，形成一体化的智能调度体系，使电网调度的规范化、流程化、智能化水平达到国际领先水平。 -
第17题：
说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。
正确答案: 设计原则：
（1）公平性
（2）平衡资源使用
（3）极大的流量
算法名称：
（1）先来先服务算法
（2）计算时间短的作业优先算法
（3）响应比高者优先算法
（4）优先级调度算法
（5）均衡调度算法 -
第18题：
在批处理系统、分时系统和实时系统中，各采用哪几个进程（作业）调度算法？
正确答案: 批处理系统、分时系统和实时系统中的主要调度算法如下：批处理系统中的作业调度算法有先来先服务（FCFS）、短作业优先（SJF.、优先级调度（HPF.和高响应比优先（RF.。批处理系统的进程调度算法有：先进先出（FIFO）、短进程优先（SPF.、优先级调度（PRI）和高响应比优先（RF.。分时系统中只设有进程调度（不设作业调度），其进程调度算法只有轮转法（RR）一种。
实时系统中只设有进程调度（不设作业调度），其进程调度算法有：轮转法、优先级调度算法。前者适用于时间要求不严格的实时系统；后者用于时间要求不严格的实时系统。后者又可细分为：非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。注意，一个纯粹的实时系统是针对特定应用领域设计的专用系统。作业提交的数量不会超过系统规定的多道程序度，因而可全部进入内存。若将实时系统与批处理系统结合的话，就可以让作业量超过多道程序度，使优先级低的作业呆在外存的后备队列上。 -
第19题：
选择进程调度算法的准则是什么？
正确答案: 由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：
①处理器利用率；
②吞吐量；
③等待时间；
④响应时间。
在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。 -
第20题：
调度机构安全生产控制目标是什么？
正确答案: 在确保实现分部、省级公司安全生产控制目标的前提下，各调度机构应有形成文件的、分解、细化到各专业、各岗位的安全生产控制目标。其中应包括防止发生电网稳定破坏和大面积停电事故；杜绝发生调度机构人员责任事故等内容。
查：本调度机构文件。是否按照上级部门的要求组织开展安全生产有关活动，制定活动计划并实施；是否按时召开安全生产分析会；是否配备专职或兼职安全员，有明确的职责，并起到监督作用；是否能够及时对本*单位安全事故、障碍、异常等进行分析，提出具体防范措施；是否有健全的岗位安全生产责任制并落实；是否有安全生产考核奖惩制度并落实；安全活动是否有针对性，记录是否齐全；应急机制建设及落实情况；应急预案和反事故演习；调度系统安全性评价开展及整改情况；职工安全培训情况。 -
第21题：
问答题批处理系统的特点是什么？其主要设计目标是什么？正确答案： 批自理系统的基本特点是一次能够自理一批作业.批自理系统的设计目标是提高系统的自理能力，即把作业的吞吐量作为主要的设计目标，同时兼顾作业的周转时间.解析： 暂无解析 -
第22题：
问答题选择调度方式和调度算法时，应遵循的准则是什么？正确答案： A.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.
B.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.解析： 暂无解析 -
第23题：
问答题说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。正确答案： 设计原则：
（1）公平性
（2）平衡资源使用
（3）极大的流量
算法名称：
（1）先来先服务算法
（2）计算时间短的作业优先算法
（3）响应比高者优先算法
（4）优先级调度算法
（5）均衡调度算法解析： 暂无解析