免费智能真题库 > 历年试卷 > 嵌入式系统设计师 > 2012年下半年 嵌入式系统设计师 上午试卷 综合知识
第49题      2012年下半年 嵌入式系统设计师 上午试卷 综合知识
所属知识点   操作系统        关键词   等待时间   进程调度   算法   执行时间   进程
考点辞典   进程调度算法   进程调度   进程调度算法   算法   进程调度   进程调度算法   调度算法   算法

 
下列进程调度算法中,综合考虑进程等待时间执行时间的是(49)。
 
 
  A.  时间片轮转调度算法
 
  B.  短时间优先调度算法
 
  C.  先来先服务调度算法
 
  D.  高响应比优先算法
 
 
 

  操作系统 知识点 更多相关真题:    更多>  
 
  第21题    2016年下半年  
   37%
假设段页式存储管理系统中的地址结构如下图所示,则系统(21)。
  第26题    2014年下半年  
   30%
下面关于实时操作系统(RTOS)的叙述中,不正确的是(26)。
  第37题    2011年下半年  
   60%
操作系统中,防止任务优先级反转的方法有(37)。
 

进程调度算法
进程调度算法有以下几种。
(1)先来先服务调度算法:按进程进入就绪队列的先后次序选择可以占用处理器的进程。
进程调度
在某些操作系统中,一个作业从提交到完成需要经历高、中、低3级调度。
(1)高级调度。又称"长调度""作业调度"或"接纳调度"。它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备,使其成为一个或一组就绪进程。系统中一个作业只需经过一次高级调度。
(2)中级调度。又称"中程调度"或"对换调度"。它决定处于交换区中的就绪进程哪个可以调入主存,以便使其直接参与对CPU的竞争。在主存资源紧张时,为了将进程调入主存,必须将主存中处于阻塞状态的进程调至交换区,以..
(3)低级调度。又称"短程调度"或"进程调度"。它决定处于主存中的就绪进程哪个可以占用CPU,是操作系统中最活跃、最重要的调度程序,对系统的影响很大。
进程调度算法
常用的进程调度算法有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
1)先来先服务
先来先服务(FCFS)是按照作业提交或进程变为就绪状态的先后次序分配CPU。即每当进入进程调度时,总是将就绪队列队首的进程投入运行。FCFS主要用于宏观调度,其特点是比较有利于长作业,而不利于短作业;有利于CPU繁..
2)时间片轮转
算法
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。一个算法具有下列5个重要特性。
.有穷性。一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。
进程调度
进程调度即处理机调度,它的主要功能是确定在什么时候分派处理机,并确定分给哪一个进程。在一些操作系统中,一个作业从提交到完成需要经历高、中、低3级调度。
.高级调度:又称"长调度""作业调度"或"接纳调度",它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备,成为一个或一组就绪进程。系统中一个作业只需经过一次高级调度。
.中级调度:又称"中程调度"或"对换调度",它决定处于交换区中的哪个就绪进程可以调入内存,以便直接参与对CPU的竞争。在内存资源紧张时,为了将进程调入内存,必须将内存中处于阻塞状态的进程调至交换区,以便为调入..
.低级调度:又称"短程调度"或"进程调度",它决定处于内存中的哪个就绪进程可以占用CPU,是操作系统中最活跃、最重要的调度程序,对系统的影响很大。
进程调度算法
常用的进程调度算法有:先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
1)先来先服务
先来先服务(FCFS)是按照作业提交或进程变为就绪状态的先后次序,分配CPU。即每当进入进程调度时,总是将就绪队列队首的进程投入运行。FCFS的特点比较有利于长作业,而不利于短作业;有利于CPU繁忙的作业,而不利于..
2)时间片轮转
调度算法
作业调度算法有许多种,常见的有如下几种。
.先来先服务(FCFS):按作业到达的先后次序调度,它不利于短作业。
.短作业优先(SJF):按作业的估计运行时间调度,估计运行时间短的作业优先调度,它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
算法
       算法的基本概念及特性
       算法是为解决某一特定类型问题规定的一个运算过程,它具有以下特性。
       (1)有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可以在有限时间内完成。
       (2)确定性。算法的每一步必须是确切定义的,不能有歧义。

 题号导航      2012年下半年 嵌入式系统设计师 上午试卷 综合知识   本试卷我的完整做题情况 
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 /
 
↓第49题