【系统分析师之路】第十二章 复盘计算机组成与体系结构（磁盘操作）

【系统分析师之路】第十二章 复盘计算机组成与体系结构（磁盘操作）

2007下综合知识历年真题（2分）

【2007下系分真题第35题：黄色】
35.在当进程请求读磁盘时，操作系统（48）。假设磁盘每磁道有10个扇区，移动臂位于18号柱面上，且进程的请求序列如表1所示。那么，最省时间的响应序列为（49）。
(48)
A.只需要进行旋转调度，无须进行移臂调度
B.旋转、移臂调度同时进行
C.先进行移臂调度，再进行旋转调度
D.先进行旋转调度，再进行移臂调度
(49)
A.②③④⑤⑧①⑦⑥
B.⑥⑦①⑤⑧②③④
C.⑤⑧①⑦⑥②④③
D.⑥⑦⑧①⑤②③④

解答：答案选择C｜D。第二空蒙错。

1. 磁盘调度分为移臂调度和旋转调度两类，并且是先进行移臂调度，然后再进行旋转调度。
2. 由于访问磁盘最耗时的是寻道时间，因此，磁盘调度的目标应是使磁盘的平均寻道时间最少

2008上综合知识历年真题（1分）

【2008年上系分真题第39题：黄色】
39.假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：

假定磁盘的旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（48）；若对信息存储进行优化分布后，处理9个记录的最少时间为（49）。
(48)
A.243ms B.246ms C.254ms D.280ms
(49)
A.30ms B.36ms C.54ms D.60ms

解答：答案选择B｜C。第一空错，绿色变黄色。
4. 系统读记录的时间为27/9=3ms，对第一种情况，系统读出并处理记录R1之后，将转到记录R3的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要3ms（读记录）加27ms（转一圈）的时间。这样，处理9个记录的总时间应为，处理前8个记录（即R1， R2>…，R8）的总时间再加上读R9和处理R9时间8×30ms+6mS=246ms
5. 对于第二种情况，当读出记录R并处理结束后，磁头刚好转至RZ记录的开始处，立即就可以读出并处理，因此处理9个记录的总时间为：
9×（3ms（读记录）+3ms（处理记录））=9 × 6ms=54ms

2008下综合知识历年真题（2分）

【2008年下系分真题第37题：黄色】
37.某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图（bitmap）管理磁盘空间，则位图需要占用（49）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（50）时，空白文件目录占用的字节数大于位图占用的字节数。
(49)
A.32000 B.3200 C.2000 D.1600
(50)
A.400 B.360 C.320 D.160

解答：答案选择C｜A。二周目绿色变黄色。

1. 因为磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，物理块的大小为2个扇区，所以：
2. 物理块的总数=10×100×32÷2=16000
3. 由于每个字节可以表示8个物理块的使用情况，所以位图需要占用2000字节空间。
4. 根据题意空白文件目录的每个表项占用5个字节，则当空白文件数目大于400时，空白文件目录占用的字节数大于位图占用的字节数。

2010上综合知识历年真题（3分）

【2010系分真题第34题：绿色】
34.在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为（47）,其平均移臂距离为（48）。
47)
A.②⑧③④⑤①⑦⑥⑨
B.②⑧③⑤⑦①④⑥⑨
C.①②③④⑤⑥⑦⑧⑨
D.②③⑧④⑥⑨①⑤⑦
(48)
A.4.11
B.5.56
C.12.5
D.13.22

解答：答案选择B｜A。

1. 当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。
2. 由于移动臂位于22号柱面上，按照最短寻道时间优先的响应柱面序列为25—18—40—45。
3. 平均移臂距离等于移臂总距离除移臂次数，即平均移臂距离=((25-22)+(25-18)+(40-18)+(45-40))/9≈4.11

【2010系分真题第29题：红色】
29.假设一个I/O系统只有一个磁盘，每秒可以接收50个I/O请求，磁盘对每个I/O请求服务的平均时间是10ms,则I/O请求队列的平均长度是（39）个请求。
(39)
A.0
B.0.5
C.1
D.2

解答：答案选择B。二周目黄色变红色。

1. 磁盘的I/O请求是一个随机过程，请求事件达到的时间间隔具有泊松分布的概率学特征。
2. 根据Little定律，平均队列长度=达到速率×平均等待时间。其中平均等待时间=平均服务时间X服务器利用率/(1-服务器利用率）
3. 而服务器利用率=到达速率×平均服务时间，所以平均队列长度=服务器利用率×服务器利用率/(1-服务器利用率）
4. 根据本题给出的相关数据，服务器利用率=1/50x0.01=0.5,因此平均队列长度等于0.5。

2012上综合知识历年真题（2分）

【2012年系分真题第33题：绿色】
33.设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R0, R1，…，R9, R10存放在同一个磁道上，记录的存放顺序如下表所示：

如果磁盘的旋转周期为33ms，磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为（48）：若对信息存储进行优化分布后，处理11个记录的最少时间为（49）。
(48)A.3ms B.336ms C.366ms D.376ms
(49)A.33ms B.66ms C.86ms D.93ms

解答：答案选择C｜B。

1. 系统读记录的时间为33/11=3ms，对第一种情况：系统读出并处理记录R0之后，将转到记录R2的开始处，所以为了读出记录R1，磁盘必须再转一圈，需要33ms (转一圈）的时间。
2. 这样，处理11个记录的总时间应为366ms，因为处理前10个记录（即R0, Rl，R2,…，R9)的时间为10x(33+3) ms=360ms,读记录R10及处理记录R10时间为6ms，所以处理11个记录的总时间为360ms+6ms=366ms。

2013上综合知识历年真题（2分）

【2013年系分真题第36题：红色】
36.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为100，缓冲区送入用户区的时间是60，系统对每个磁盘块数据的处理时间为50。若用户需要将大小为10个磁盘块的Filel文件逐块从磁盘读入缓冲区，并送用户区进行处理，那么采用单缓冲需要花费的时间为（51）；采用双缓冲需要花费的时间为（52）。
(51)(52)
A.1000
B.1110
C.1650
D.2100

解答：答案选择C｜B。二周目依然红色。

当第一块数据送入用户工作区后，缓冲区是空闲的可以传送第二块数据。这样第一块数据的处理C1与第二块数据的输入T2是可以并行的，依次类推，如图（b)所示。


系统对每一块数据的处理时间为：Max(C，T)+M。因为，当T>C时，处理时间为M+T; 当T<C时，处理时间为M+C。本题每一块数据的处理时间为100+60=160, Filel文件的处理时间为16010+50。

双缓冲工作方式基本方法是在设备输入时，先将数据输入到缓冲区1，装满后便转向缓冲区2。此时系统可以从缓冲区1中提取数据传送到用户区，最后由系统对数据进行处理，如上图（c)所示。
双缓冲可以实现对缓冲区中数据的输入T和提取M,与CPU的计算C,三者并行工作，如下图（d)所示。
所以双缓冲进一步加快了I/O的速度，提高了设备的利用率。
在双缓冲时，系统处理一块数据的时间可以粗略地认为是Max(C，T)。
如果C<T,可使块设备连续输入；如果C>T,则可使系统不必等待设备输入。
本题每一块数据的处理时间为100，采用双缓冲需要花费的时间为100*10+50+60=1110。

2018上综合知识历年真题（2分）

【2018年上系分真题第32题：黄色】
32.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为16us, 由缓冲区送至用户区的时间是5us,在用户区内系统对每块数据的处理时间为1us.若用户需要将大小为10个磁盘块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为( )us: 采用双缓冲区需要花费的时间为，( )us.
(49)
A.160
B.161
C.166
D.211
(50)
A.160
B.161
C.166
D.211

解答：答案选择D｜C。本题可转换为流水线的题来解答。蒙对。

1. 当采用单缓冲区时，由于将盘块读入缓冲区与将数据从缓冲区转到用户区，都要用到同一个缓冲区，所以只能把这两步作为流水线的一个段。所以计算方式为：
2. 16+5+1+（10-1）*（16+5）=211us。
3. 当采用双缓冲区时，读入缓冲区与将数据从缓冲区转到用户区可以作为流水线的两个段，所以计算方式为：
4. 16+5+1+（10-1）*16=166us。