免费智能真题库 > 历年试卷 > 嵌入式系统设计师 > 2019年下半年 嵌入式系统设计师 上午试卷 综合知识
  第55题      
  知识点:   调度算法性能指标和分类   作业
  章/节:   嵌入式操作系统基础知识       

 
设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为(55)。
 
 
  A.  1小时
 
  B.  2.5小时
 
  C.  5小时
 
  D.  8小时
 
 
 

 
  第56题    2013年下半年  
   58%
设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为(56)。
  第41题    2020年下半年  
   56%
下列各种情况中,一定不会引起进程调度的操作是(41)。
 
   知识点讲解    
   · 调度算法性能指标和分类    · 作业
 
       调度算法性能指标和分类
        在嵌入式操作系统当中,存在着多种调度算法,每一种算法都有各自的优点和缺点。因此,任务调度的第三个问题是调度算法的性能指标,即如何来评价一个调度算法的好坏。这些指标主要包括:
        .响应时间:调度器为一个就绪任务进行上下文切换时所需的时间,以及任务在就绪队列中的等待时间;
        .周转时间:一个任务从提交到完成所经历的时间;
        .调度开销:调度器在做出调度决策时所需要的时间和空间开销;
        .公平性:大致相当的两个任务所得到的CPU时间也应该是大致相同的。另外,要防止饥饿,即某个任务始终得不到处理器去运行;
        .均衡性:要尽可能使整个系统的各个部分(CPU、I/O)都忙起来,提高系统资源的使用效率;
        .吞吐量:单位时间内完成的任务数量。
        在这些指标当中,有一些是可以共存的,也有一些是相互牵制的。因此,对于一个实际的调度算法来说,这些指标不可能全部都实现,而是要根据系统的需要,有一个综合的权衡和折衷的过程。
        常用的调度算法分为以下三类:
        (1)可抢占调度(preemptive scheduling)。允许任务执行中被其他任务抢占的调度程序,称作可抢占调度程序,其采用调度算法称作抢占式调度算法。抢占式调度提供了很大的灵活性,因为任务执行能被分割成任意的时间间隔来适应不同的执行方式,从而获得更高的处理器利用率。但进行可调度性分析时必须考虑现场切换的时间,而且这一时间必须显著的小于任务的执行时间,否则会浪费大量的处理器时间用于抢占造成的现场切换。使用抢占式调度算法时,每个任务使用一个栈空间,所以还会消耗较多的内存资源。
        (2)不可抢占调度(non-preemptive scheduling)。不允许任务执行中被其他任务抢占的调度程序称作不可抢占式调度程序,使用的算法称作非抢占式调度算法。在不可抢占式调度中,任务一旦执行就不会被其他任务抢占,因此使用了比可抢占式调度要少的现场切换,节省了处理器时间。但由于不允许抢占,有时会降低任务集合的可调度性。不可抢占式调度的一种极端形式是按照先到先出(服务)FIFO(First-In-First-Out,FIFO)的方式执行任务。后到的高优先级任务会被排在前面的低优先级任务之后而被阻塞,而且阻塞时间是不确定的,会显著降低高优先级任务的可调度性。使用不可抢占式调度算法时,因为任务之间可以共享一个栈空间,所以能够减少内存消耗。
        不可抢占调度由于任务的独占性,优点是共享数据的保护需求较低,缺点是系统的响应时间得不到保证。由于机载领域实时要求较高,不选择这种调度方式。
        (3)同优先级任务的时间片轮转调度算法(round-robin)。同优先级任务的时间片轮转调度是轮转调度的一种,目的是使实时系统中优先级相同的任务具有平等的运行权利。时间片轮转调度算法是指当有两个或多个就绪任务具有相同的优先级且它们是就绪任务中优先级最高的任务时,任务调度程序按照这组任务就绪的先后次序调度第一个任务,让它运行一段时间。运行的这段时间称为时间片(time slicing)。当任务运行完一个时间片后,该任务即使还没有停止运行,也必须释放处理器让下一个与它相同优先级的任务运行(假设这时没有更高优先级的任务就绪)。释放处理器的任务被排到同优先级就绪链的链尾,等待再次运行。
 
       作业
        作业(Job)是用户提交给操作系统计算的一个独立任务。一般每个作业必须经过若干个相对独立又相互关联的顺序加工步骤才能得到结果,其中,每一个加工步骤称一个作业步(Job Step),例如,一个作业可分成编译、连接装配和运行三个作业步,往往上一个作业步的输出是下一个作业步的输入。作业由用户组织,作业步由用户指定,一个作业从提交给系统,直到运行结束获得结果,要经过提交、收容、执行和完成四个阶段。
   题号导航      2019年下半年 嵌入式系统设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第55题    在手机中做本题