免费智能真题库 > 历年试卷 > 程序员 > 2012年上半年 程序员 上午试卷 综合知识
  第27题      
  知识点:   调度算法   移臂调度
  关键词:   移臂调度算法   算法        章/节:   软件基础知识       

 
在移臂调度算法中,(27)算法可能会随时改变移动臂的运动方向。
 
 
  A.  电梯调度算法和最短寻道时间优先算法
 
  B.  先来先服务算法和最短寻道时间优先算法
 
  C.  单向扫描算法和最短寻道时间优先算法
 
  D.  先来先服务算法和电梯调度算法
 
 
 

 
  第25题    2010年上半年  
   46%
在磁盘移臂调度算法中,(25)算法可能会随时改变移动臂的运动方向。
  第25题    2019年上半年  
   63%
在某单处理机系统中,采用先来先服务调度算法。某一时刻,该系统中有4个进程P1、P2、P3、P4(假设进程按此顺序到达),其中P1为运..
  第27题    2017年下半年  
   46%
在磁盘移臂调度算法中,( )算法在返程时不响应进程访问磁盘的请求。
   知识点讲解    
   · 调度算法    · 移臂调度
 
       调度算法
        作业调度算法有许多种,常见的有如下几种。
        .先来先服务(FCFS):按作业到达的先后次序调度,它不利于短作业。
        .短作业优先(SJF):按作业的估计运行时间调度,估计运行时间短的作业优先调度,它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
        .响应比高者优先(HRN):综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比是:
        HRN=(估计运行时间+等待时间)/估计运行时间
        .优先级调度算法:根据作业的优先级别,优先级高者先调度。
        .均衡调度算法:根据系统运行情况和作业本身进行分类,调度程序从这些分类中轮流挑选作业执行。
 
       移臂调度
        移臂调度有若干策略,“电梯调度”算法是简单而实用的一种算法。按照这种策略每次总是选择沿臂的移动方向最近的那个柱面;如果沿这个方向没有访问的请求时,就改变臂的移动方向,使用移动频率极小化。每当要求访问磁盘时,操作系统查看磁盘机是否空闲。如果空闲就立即移臂,然后将当前移动方向和本次停留的位置都登记下来。如果不空,就让请求者等待并把它要求访问的位置登记下来,按照既定的调度算法对全体等待者进行寻查定序,下次按照优化的次序执行。如果有多个盘驱动器的请求同时到达时,系统还必须有优先启动哪一个盘组的I/O请求决策。
   题号导航      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 /
 
第27题    在手机中做本题