计算机四级网络工程师（操作系统原理）模拟试卷38
操作系统原理——单选题
1.假设磁头当前位于第107道，正在向磁道号减少的方向移动。现有一个磁道访问的请求序列为4，134，86，190，42，151，90，167，27，107，19，174，65，77，179，142。采用Scan（电梯）调度算法得到的磁道访问序列是(D)
A. 90, 86, 77, 65, 42, 27, 19, 4, 190, 179, 174, 167, 151, 142, 134, 107
B. 107, 134, 142, 151, 167, 174, 179, 190, 90, 86, 77, 65, 42, 27, 19, 4
C. 107, 134, 142, 151, 167, 174, 179, 190, 4, 19, 27, 42, 65, 77, 86, 90
D. 90, 86, 77, 65, 42, 27, 19, 4, 107, 134, 142, 151, 167, 174, 179, 190
解析：磁盘电梯调度算法（SCAN)既考虑磁道与磁头当前位置的距离，由考虑磁臂移动方向，有请求时，磁臂按照一定的方向扫描，优先处理同方向上的请求，同方向上的请求处理完后再向反方向移动，处理反方向上的请求，题意中，磁头位于107道，并向磁道序号减少的方向移动，所以磁道首先访问的序列是90，86，77，65，42，27，19，4，处理完后再向磁道增加的方向移动，访问序列是107，134，142，151，167，174，179，190。故选择D选项。
2.假设磁头当前停留在第55道，正在向磁道号增加的方向移动。每移动一个磁道需要花费1ms。现有一个磁道访问的请求序列，100、185、39、124、16、126、67、69，忽略磁盘启动和减速时间，且不计旋转延时，那么，采用FCFS（先来先服务）调度算法需要花费的磁道访问总时间是(B)
A. 396ms
B. 640ms
C. 479ms
D. 318ms
解析：FCFS（先来先服务）调度算法按照访问请求的次序为各个进程服务。根据题意，磁道访问的请求序列是100、185、39、124、16、126、67、69，所以就按照这个请求的次序为各个进程服务，一共移动45+85+146+85+108+110+59+2=640个磁道，每移动一个磁道需要花费1ms，所以共花费640ms。故选择B选项。
3.假设磁头当前停留在第55道，正在向磁道号增加的方向移动。每移动一个磁道需要花费1ms。现有一个磁道访问的请求序列，100、185、39、124、16、126、67、69，忽略磁盘启动和减速时间，且不计旋转延时，那么，采用SSTF(最短寻道时间优先）调度算法需要花费的磁道访问总时间是(A)
A. 236ms
B. 320ms
C. 299ms
D. 118ms
解析：SSTF (最短寻道时间优先)算法以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道的访问请求服务。所以访问磁道的顺序是: 55 67 69 39 16 100 124 126 185。一共移动的磁道数为12+2+30+23+84+24+2+59=236，每移动一个磁道需要花费1ms，磁道访问总时间是236*1=236ms。
4.假设磁头当前停留在第55道，正在向磁道号增加的方向移动，每移动一个磁道需要花费1ms。现有一个磁道访问的请求序列，100、185、39、124、16、126、67、69，忽略磁盘启动和减速时间，且不计旋转延时，那么，采用SCAN（扫描）调度算法需要花费的磁道访问总时间是(D)
A. 318ms
B. 396ms
C. 800ms
D. 299ms
解析：SCAN (扫描算法)也是一种寻道优化的算法，它克服了SSTF算法的缺点，而SCAN算法既考虑距离，也考虑方向，且以方向优先。所以访问磁道的顺序是: 55 67 69 100 124 126 185 39 16。一共移动的磁道数为12+2+31+24+2+59+146+23=299，每移动一个磁道需要花费1ms，磁道访问总时间是299*1=299ms。故选择D选项。
5.假设磁头当前停留在第55道，正在向磁道号增加的方向移动。每移动一个磁道需要花费1ms，磁头单向返程时间为5ms。现有一个磁道访问的请求序列，100、185、39、124、16、126、67、69，忽略磁盘启动和减速的时间，不计旋转延时，那么，采用C-SCAN（循环扫描）调度算法需要花费的磁道访问总时间是（ ）。(A)
A. 158ms
B. 110ms
C. 299ms
D. 320ms
解析：循环扫描算法修改了原扫描路径，将双向服务改为单向服务，即当磁头从外道移向内道时，如果经过的磁道有访问请求，则为其服务，直到最内端的请求服务完毕，然后立即快速回到最外边有请求的磁道（返程），继续下一个循环。反之亦然。所以访问磁道的顺序是：55 67 69 100 124 126 185 16 39。第185磁道服务完毕后，立即快速回到最外面有请求的磁道16，花费的时间为5ms。所以采用C-SCAN（循环扫描）调度算法需要花费的磁道访问总时间是（12+2+31+24+2+59+23）*1+5=158ms。故选择A选项。
6.假设某文件由100个逻辑记录组成，每个逻辑记录包含80个字节，磁盘的一个物理块大小为512字节，若不使用“记录的成组”法存放该文件，则需要占用多少个磁盘块（ ）?(B)
A. 80
B. 100
C. 17
D. 16
解析：若不使用“记录的成组”法存放该文件，那么一个磁盘上只能存放一个逻辑记录（80个字节），当前文件由100个逻辑记录组成，所以需要占用100个磁盘块。故答案选择B选项。
7.假设磁头当前位于第105道，正在向磁道序号减少的方向移动。现有一个磁道访问的请求序列为5，135，87，191，43，152，91，168，28，108，20，175，66，78，180，143。采用Scan（电梯）调度算法得到的磁道访问序列是(D)
A. 91, 87, 78, 66, 43, 28, 20, 5, 191, 180, 175, 168, 152, 143, 135, 108
B. 108, 135, 143, 152, 168, 175, 180, 191, 91, 87, 78, 66, 43, 28, 20, 5
C. 108, 135, 143, 152, 168, 175, 180, 191, 5, 20, 28, 43, 66, 78, 87, 91
D. 91, 87, 78, 66, 43, 28, 20, 5, 108, 135, 143, 152, 168, 175, 180, 191
解析：SCAN（扫描算法）也是一种寻道优化的算法，它克服了SSTF算法的缺点，而SCAN算法既考虑距离，也考虑方向，且以方向优先。所以访问磁道的顺序是91，87，78，66，43，28，20，5，108，135，143，152，168，175，180，191。故选择D选项。
8.假设某文件由100个逻辑记录组成，每个逻辑记录包含80个字节，磁盘的一个物理块大小为512字节，若使用“记录的成组”法存放该文件，则需要占用多少个磁盘块?(D)
A. 100
B. 80
C. 17
D. 16
解析：若使用“记录的成组”法存放该文件，那么一个磁盘上能放满，也就是可以存放512个字节。当前文件由100个逻辑记录组成，每个逻辑记录包含80个字节，所以需要占用100×80/512≈16个磁盘块。故答案选择D选项。
9.假
本文档预览：3600字符，共10290字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
