免费智能真题库 > 历年试卷 > 软件设计师 > 2021年下半年 软件设计师 上午试卷 综合知识
  第28题      
  知识点:   磁盘调度
  章/节:   计算机软件知识       

 
在磁盘上存储数据的排列方式会影响10服务的总时间。假设每个磁道被划分成10个物理块,每个物理块存放1个逻辑记录。逻辑记录R1,R2....R10存放在同一个磁道上,记录的排列顺序如下表所示。

假定磁盘的旋转速度为10ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为2ms,则处理这10个记录的最长时间为(27)?;若对存储数据的排列顺序进行优化,处理10个记录的最少时间为(28)。
 
 
  A.  30ms
 
  B.  60ms
 
  C.  102ms
 
  D.  94ms
 
 
 

 
  第2题    2019年上半年  
   41%
DMA控制方式是在( )之间直接建立数据通路进行数据的交换处理。
  第28题    2010年上半年  
   48%
假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如..
  第27题    2021年下半年  
   66%
在磁盘上存储数据的排列方式会影响10服务的总时间。假设每个磁道被划分成10个物理块,每个物理块存放1个逻辑记录。逻辑记录R1,R2..
   知识点讲解    
   · 磁盘调度
 
       磁盘调度
        磁盘是可被多个进程共享的设备。操作系统应采用一种适当的调度算法,以使各进程对磁盘的平均访问时间最小。磁盘调度分为移臂调度和旋转调度两类,并且是先进行移臂调度,然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间,因此,磁盘调度的目标是使磁盘的平均寻道时间最少。
               磁盘驱动调度
               一般可采用以下4种磁盘调度算法。
               (1)先来先服务磁盘调度算法(FCFS)。这是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,因此平均寻道时间可能较长。
               (2)最短寻道时间优先磁盘调度算法(SSTF)。SSTF算法要求访问的磁道与当前磁头所在的磁道距离最近,使得每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。
               (3)扫描算法(SCAN)。SCAN算法也是一种寻道优化的算法,它克服了SSTF算法的缺点。既考虑访问磁道与磁头当前位置的距离,更优先考虑了当前的移动方向。这种算法磁头移动的规律颇似电梯的运行,故又常称为电梯调度算法。
               (4)单向扫描调度算法(CSCAN)。SCAN存在这样的问题:当磁头刚从里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时该进程必须等待磁头从里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被严重地推迟。为了减少这种延迟,CSCAN算法规定了磁头做单向移动。
               旋转调度算法
               系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时,旋转调度应考虑以下3种情况。
               (1)进程请求访问的是同一磁道上的不同编号的扇区。
               (2)进程请求访问的是不同磁道上的不同编号的扇区。
               (3)进程请求访问的是不同磁道上具有相同编号的扇区。
   题号导航      2021年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第28题    在手机中做本题