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

 
假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示:

如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(27):若对信息存储进行优化分布后,处理9个记录的最少时间为(28)。
 
 
  A.  27ms
 
  B.  54ms
 
  C.  108ms
 
  D.  216ms
 
 
 

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