计算机四级网络工程师（操作系统原理）模拟试卷37
操作系统原理——单选题
1.磁盘是一种通用的随机存取存储设备，磁盘访问的三要素是磁道、磁头和扇区。它们在访问中的正确顺序是(A)
A. 磁道、磁头、扇区
B. 磁头、磁道、扇区
C. 磁头、扇区、磁道
D. 扇区、磁头、磁道
解析：访问磁盘时，首先要移动磁头臂到相应柱面上（磁道），然后旋转盘片将制定磁头定位在指定扇区上，最后控制磁头对扇区中的数据进行读写。所以磁盘访问的三要素是磁道、磁头和扇区。它们在访问中的正确顺序是磁道、磁头、扇区。故选择A选项。
2.下列创建子目录的若干步骤中，哪一个顺序是正确的?(D)
A. 查找FCB空闲位置→检查参数合法性→检查重名→填写FCB
B. 检查参数合法性→查找FCB空闲位置→检查重名→填写FCB
C. 检查重名→查找FCB空闲位置→检查参数合法性→填写FCB
D. 检查参数合法性→检查重名→查找FCB空闲位置→填写FCB
解析：建立子目录的实质就是建立目录文件的文件控制块FCB，并建立必要的存储空间，分配空的FCB，从而建立起系统与文件的联系。具体步骤如下：检查参数的合法性→检查有无重名目录→检查文件控制块FCB有无空闲位置→填写FCB内容→返回。故选择D选项。
3.下列打开子目录的若干步骤中，哪一个顺序是正确的?(B)
A. 检查访问合法性→检查子目录是否打开→查找子目录FCB→读入目录项
B. 查找子目录FCB→检查访问合法性→检查子目录是否打开→读入目录项
C. 检查访问合法性→查找子目录FCB→检查子目录是否打开→读入目录项
D. 检查子目录是否打开→查找子目录FCB→检查访问合法性→读入目录项
解析：打开目录与打开文件的步骤是一致的。所以打开目录时，先查找目录，找到FCB主部；其次根据打开方式、共享说明和用户身份检查访问合法性；再次检查该目录是否已经被打开，若判断未打开，则读入目录项。故选择B选项。
4.假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。在没有采用成组操作时，磁盘空间的利用率是多少（ ）。(A)
A. 8%
B. 16%
C. 24%
D. 32%
解析：在没有采用成组操作时，每个记录占用一个块，那么磁盘空间的利用率为80/1024=8%。故本题答案选择A选项。
5.假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块（ ）。(B)
A. 10010
B. 10110
C. 10100
D. 11000
解析：直接索引磁盘块有10个，采用一级索引的磁盘块有100个，采用二级索引的磁盘块有100*100个，合计为10110个。故本题答案选择B选项。
6.下列磁盘调度算法中，通常称为电梯算法的是（ ）。(C)
A. 最短寻道时间优先算法SSTF
B. 先来先服务算法FCFS
C. 扫描算法SCAN
D. 循环查看算法C-LOOK
解析：扫描调度算法（又称电梯调度法)是计算机磁盘驱动调度的一种方法。扫描算法（SCAN）不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。当磁头正在由里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。故本题答案选择C选项。
7.下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是（ ）。(B)
A. 扫描算法SCAN
B. 最短寻道时间优先算法SSTF
C. 先来先服务算法FCFS
D. 循环查看算法C-LOOK
解析：根据最短寻道时间优先（SSTF）调度算法得来的。SSTF选择的请求距当前磁头位置有最小的寻道时间。由于寻道时间通常正比于两个请求的磁道差值，所以磁头移动总是移到距当前道最近的磁道上去。很明显它改善了磁盘的服务。但是SSTF调度的缺点是可能导致某些请求长期得不到服务(被“饿死”)。此外，磁头频繁地大幅度移动，容易产生机械振动和误差，对使用寿命有损害。SSTF算法与FCFS相比有显著改进，但并不是最优的。故选择B选项。
8.下列各种方法中，哪一种方法与改善磁盘读写速度无关（ ）。(D)
A. 磁臂调度算法
B. 旋转调度算法
C. 加磁盘缓存
D. 优化设备分配方案
解析：磁盘是一种高速旋转的存储设备。磁盘驱动调度由“移臂调度”和“旋转调度”两部分组成。设计磁盘调度算法应当考虑两个基本的因素：①公平性：一个磁盘访问请求应当在有限时间内得到满足；②高效性：减少设备机械运动所带来的时间开销，增加磁盘缓存。故本题答案选择D选项。
9.某磁盘结构中有8个盘面，每个盘面有2500个柱面（磁道），每个柱面有80个扇区，数据块大小等于一个扇区大小。用户要访问一个数据块，其逻辑块号为385961，那么该数据块对应的盘面、柱面和扇区号各为多少（所有编址均从0开始）（ ）。(B)
A. 0, 603, 5
B. 1, 2324, 40
C. 0, 603,40
D. 0, 2412, 20
解析：每个柱面有80个扇区，每个盘面有2500*80=200000个扇区。逻辑块号为385961，则盘面号385961/200000=1.929805，大于1，所以逻辑块号为385961的数据放在第2个盘面上，但因为从0开始编号所以第2个盘面的编号为1。柱面号（385961mod200000）/80=185961/80=2324.5125，大于2324所以数据放在第2325柱面上，但因为从0开始编号所以柱面编号是2324。扇区号（385961 mod 200000）mod 80=41，但因为从0开始编号所以扇区号是40。故本题答案选择B选项。
10.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。(A)
A. 110,170,180,195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180,195,12,35,45,68
D. 12,35,45,68,110,170,180,195
解析：磁头当前位于第105道，正在向磁道序号增加的方向移动。对于访问请求序列为35，45，12，68，110，180，170，195；将依次升序访问比105大的道；然后降序序访问比105小的道。故本题答案选择A选项。
11.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（ ）。(B)
A. 110,170,180,195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180,195,12,35,45,68
D. 12,35,45,68,110,
本文档预览：3600字符，共12191字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
