1、中级软件设计师上午试题-9 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：100.00)主存按字节编址，地址从 A4000HCBFFFH，共有_B。若用存储容量为 32K8b 的存储器芯片构成该主存，至少需要_片。（分数：4.00）A.80KB.96KC.160KD.192KA.2B.5C.8D.10容量为 64 块的 Cache 采用组相联方式映像，字块大小为 128 个字节，每 4 块为一组。若主存容量为 4096块，且以节编址，那么主存地址应为_位，主存区号应为_位。（分数：4.00）A.16B.17C.18D.19A.5B.6C.7D.8虚拟
2、存储管理系统的基础是程序的_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：4.00）A.全局性B.局部性C.时间全局性D.空间全局性A.主存储器B.虚拟存储器C.辅助存储器D.U 盘1.假设某计算机系统的主存大小为 256KB，在某一时刻主存的使用情况如下表所示。此时，若进程顺序请求 20KB、10KB 和 5KB 的存储空间，系统采用_算法为进程依次分配主存，则分配后的
3、主存情况如下表所示。 起始 地址 0K 20K 50K 90K 100K 105K 135K 160K 175K 195K 220K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 20KB 30KB 40KB 10KB 5KB 30KB 25KB 15KB 20KB 25KB 36KB 起始 地址 0K 20K 40K 50K 90K 100K 105K 135K 145K 160K 175K 195K 200K 220K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 20KB 20KB 10KB 40KB 10
4、KB 5KB 30KB 10KB 15KB 15KB 20KB 5KB 20KB 36KB （分数：2.00）A.最佳适应B.最差适应C.首次适应D.循环首次适应2.使 Cache 命中率最高的替换算法是_。（分数：2.00）A.先进先出算法(FIFO)B.随机算法(RAND)C.先进后出算法(FILO)D.替换最近最少使用的块算法(LRU)假设磁盘每磁道有 18 个扇区，系统刚完成了 10 号柱面的操作，当前移动臂在 13 号柱面上，进程的请求序列如下表所示。若系统采用 SCAN(扫描)调度算法，则系统响应序列为_；若系统采用 CSCAN(单向扫描)调度算法，则系统响应序列为_。 请求序列
5、柱面号 磁头号 扇区号 15 20 30 20 5 2 15 6 8 15 8 6 9 10 4 7 8 3 7 10 9 5 6 5 5 10 1 4 9 4 （分数：4.00）A.B.C.D.A.B.C.D.3.某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要_ms 时间。（分数：2.00）A.10200B.11000C.11200D.20200在 Windows XP 操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化
6、、建卷，_。通常将C:/Windows/myprogram.exe 文件设置成只读和隐藏属性，以便于控制用户对该文件的访问，这一级安全管理称为_安全管理。（分数：4.00）A.但只能使用 FAT 文件系统格式化卷B.但只能使用 FAT32 文件系统格式化卷C.但只能使用 NTFS 文件系统格式化卷D.可以选择使用 FAT、FAT32 或 NTFS 文件系统格式化卷A.文件级B.目录级C.用户级D.系统级4.在移臂调度算法中，_算法可能会随时改变移动臂的运动方向。（分数：2.00）A.电梯调度和先来先服务B.先来先服务和最短寻找时间优先C.单向扫描和先来先服务D.电梯调度和最短寻找时间优先5.在
7、操作系统中，通常临界资源不能采用_分配算法。（分数：2.00）A.静态优先级B.动态优先级C.时间片轮转D.先来先服务设文件索引节点中有 8 个地址项，每个地址项大小为 4 字节，其中 5 个地址项为直接地址索引，2 个地址项为一级间接索引，1 个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为 1KB。若要访问文件的逻辑块号分别为 8 和 518，则系统应分别采用_，而且可以表示的单个文件最大长度为_。（分数：4.00）A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引D.一级间接地址索引和一级间接地址索引A.517B.1029C.1
8、6513D.66053若某文件系统的目录结构如下图所示，假设用户要访问文件 f1.java，且当前工作目录为 Program，则该文件的全文件名为_，其相对路径为_。 （分数：4.00）A.f1.javaB./Document/Java-prog/f1.javaC.D:/Program/Java-prog/f1.javaD./Program/Java-prog/f1.javaA.Java-prog/B./Java-prog/C.Program/Java-progD./Program/Java-prog/某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为 32
9、 位，磁盘上的物理块依次编号为：0、1、2、，那么 4096 号物理块的使用情况在位示图中的第_个字中描述；若磁盘的容量为 200GB，物理块的大小为 IMB，那么位示图的大小为_个字。（分数：4.00）A.129B.257C.513D.1025A.600B.1200C.3200D.64006.正常情况下，操作系统对保存有大量有用数据的硬盘进行_操作时，不会清除有用数据。（分数：2.00）A.磁盘分区和格式化B.磁盘格式化和碎片整理C.磁盘清理和碎片整理D.磁盘分区和磁盘清理某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长
10、度为_K 字节；采用二级索引时的文件最大长度为_K 字节。（分数：4.00）A.85B.170C.512D.1024A.512B.1024C.14450D.289007.若系统正在将_文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。（分数：2.00）A.空闲块B.目录C.用户数据D.用户程序8.某文件系统采用链式存储管理方案，磁盘块的大小为 1024B。文件 Myfile.doc 由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑字节处的信息，应该访问_号磁盘块。（分数：
11、2.00）A.75B.85C.65D.1149.某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图。若系统中字长为 16 位，磁盘上的物理块依次编号为 0、1、2、，那么 8192 号物理块的使用情况在位示图中的第_个字中描述。（分数：2.00）A.256B.257C.512D.51310.若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用_来实现。（分数：2.00）A.索引表B.索引文件C.指针D.多级目录在下图所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，_。假设当前目录是 A2，若进程 A 以如下两
12、种方式打开文件 f2： 方式 fd1=open(“_/f2“, o_RDONLY); 方式 fd1=open(“/A2/C3/f2“, o_RDONLY); 那么，采用方式的工作效率比方式的工作效率高。 （分数：4.00）A.根目录中文件 f1 与子目录 C1、C2 和 C3 中文件 f1 一定相同B.子目录 C1 中文件 f2 与子目录 C3 中文件 f2 一定相同C.子目录 C1 中文件 f2 与子目录 C3 中文件 f2 一定不同D.子目录 C1 中文件 f2 与子目录 C3 中文件 f2 可能相同也可能不相同A./A2/C3B.A2/C3CC3Df2某计算机系统中有一个 CPU、一台输
13、入设备和一台输出设备，假设系统中有三个作业 T1、T2 和 T3，系统采用优先级调度，且 T1 的优先级T2 的优先级T3 的优先级。若每个作业具有三个程序段：输入 I i 、计算 C i 和输出 P i (i=1，2，3)，执行顺序为 I i 、C i 、P i ，则这三个作业各程序段并发执行的前趋图如下图所示。图中、分别为_，、分别为_，、分别为_。 （分数：6.00）A.I2、C2B.I2、I3C.C1、P3D.C2、P2A.C1、C2B.I2、C1C.I3、P3D.C1、P2A.I3、C2B.I2、C1C.P2、P3D.C1、P2在有一台处理机 CPU 和两台输入/输出设备 IO1 和
14、 IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的 P 1 、P 2 、P 3 三个作业。它们使用设备的先后顺序和占用设备时间分别如下。 作业 P 1 ：IO2(30ms)CPU(10ms)IO1(30ms)CPU(10ms) 作业 P 2 ：IO1(20ms)CPU(20ms)IO2(40ms) 作业 P 3 ：CPU(30ms)IO1(20ms) 在对于其他辅助操作时间可以忽略不计的假设下，作业 P 1 、P 2 、P 3 从投入到完成所用的时间分别是_ms、_ms 和_ms。三个作业从投入运行到全部完成，CPU 的利用率约为_%，IO1 的利用率约为_%。 假
15、定在系统中仅有这三个作业投入运行，各设备的利用率是指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（分数：10.00）(1).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G.H.I.J.(2).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G.H.I.J.(3).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G.H.I.J.(4).A60 B67
16、 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G.H.I.J.(5).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G.H.I.J.11.网络操作系统主要可以分为 3 类：集中模式、客户机/服务器模式和_。（分数：2.00）A.对等模式B.交互模式C.多用户模式D.多客户端模式12.UNIX 系统采用直接、一级、二级和三级间接索引技术访问文件，其索引节点有 13 个地址项(i_addr0i_addr12)。如果每个盘块的大小为 1KB，每个盘块号占
17、4B，则进程 A 访问文件 F 中第11264 字节处的数据时，_。（分数：2.00）A.可直接寻址B.需要一次间接寻址C.需要二次间接寻址D.需要三次间接寻址13.在 UNIX 操作系统中，把输入/输出设备看做_。（分数：2.00）A.普通文件B.目录文件C.索引文件D.特殊文件14.在 UNIX 操作系统中，把输入/输出设备看做_。（分数：2.00）A.普通文件B.目录文件C.索引文件D.特殊文件15.在 UNIX 操作系统中，当用户执行以下命令： link(“/user/include/myfile.sh“, “/usr/userwang/youfile.sh“) 则文件名“/usr/u
18、serwang/youfile.sh”存放在_。（分数：1.00）A.user 目录文件中B.include 目录文件中C.userwang 目录文件中D.youfile.sh 的文件内容中在操作系统中，进程是一个具有一定独立功能的程序在某个数据集合上的一次_。进程是一个_的概念，而程序是一个_的概念。 在一单处理机中，若有 5 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_个，最少有_个。（分数：5.00）A.并发活动B.运行活动C.单独操作D.关联操作A.组合态B.关联态C.运行态D.等待态E.静态F.动态A.组合态B.关联态C.运行态D.等待态E.静态F.动态A.1B.2
19、C.3D.4E.5F.0A.1B.2C.3D.4E.5F.0虚拟存储管理系统的基础是程序的 理论。这个理论的基本含义是指程序执时往往会 访问主存储器。程序的 表现在 和 上。 是指最近被访问的存储单元可能马上又要被访问。 是指马上被访问的单元，而其附近的单元也可能马上被访问。 根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：5.00）A.局部性B.全局性C.动态性D.虚拟性A.频繁地B.均匀地C.不均匀地D.全面地A.数据局部性B.空间局部性C
20、.时间局部性D.数据全局性E.空间全局性F.时间全局性A.数据局部性B.空间局部性C.时间局部性D.数据全局性E.空间全局性F.时间全局性A.外部存储B.主存C.辅助存储D.虚拟存储由于主存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取主存。其中以作业为单位对内外存进行交换的技术称为 技术，在作业内部对内外存进行交换的技术称为 技术。用外存换主存是以牺牲程序运行时间为代价的。为提高 CPU 的有效利用率，避免内外存的频繁交换， 技术常用某种 来选择换出主存的页面，它的基础是程序的 。据此，操作系统可根据 来改善系统的性能， 是一个进程在定长的执行时间区间内涉及的页面的集合。（分
21、数：5.00）A.SPOOLingB.SwappingC.虚拟存储D.虚拟机E.进程管理F.设备管理A.SPOOLingB.SwappingC.虚拟存储D.虚拟机E.进程管理F.设备管理A.页面分配策略B.页面标志策略C.页面淘汰策略D.段设置策略A.完整性B.局部性C.递归性D.正确性A.工作集B.页面集C.段号集D.元素集中级软件设计师上午试题-9 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：100.00)主存按字节编址，地址从 A4000HCBFFFH，共有_B。若用存储容量为 32K8b 的存储器芯片构成该主存，至少需要_片。（分数：4.00
22、）A.80KB.96KC.160K D.192K解析：A.2B.5 C.8D.10解析：容量为 64 块的 Cache 采用组相联方式映像，字块大小为 128 个字节，每 4 块为一组。若主存容量为 4096块，且以节编址，那么主存地址应为_位，主存区号应为_位。（分数：4.00）A.16B.17C.18D.19 解析：A.5B.6 C.7D.8解析：虚拟存储管理系统的基础是程序的_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_内，则能够使该进
23、程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：4.00）A.全局性B.局部性 C.时间全局性D.空间全局性解析：A.主存储器 B.虚拟存储器C.辅助存储器D.U 盘解析：1.假设某计算机系统的主存大小为 256KB，在某一时刻主存的使用情况如下表所示。此时，若进程顺序请求 20KB、10KB 和 5KB 的存储空间，系统采用_算法为进程依次分配主存，则分配后的主存情况如下表所示。 起始 地址 0K 20K 50K 90K 100K 105K 135K 160K 175K 195K 220K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 20KB 30
24、KB 40KB 10KB 5KB 30KB 25KB 15KB 20KB 25KB 36KB 起始 地址 0K 20K 40K 50K 90K 100K 105K 135K 145K 160K 175K 195K 200K 220K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 20KB 20KB 10KB 40KB 10KB 5KB 30KB 10KB 15KB 15KB 20KB 5KB 20KB 36KB （分数：2.00）A.最佳适应B.最差适应 C.首次适应D.循环首次适应解析：2.使 Cache 命中率最高的替换算法是_。（分数：2
25、.00）A.先进先出算法(FIFO)B.随机算法(RAND)C.先进后出算法(FILO)D.替换最近最少使用的块算法(LRU) 解析：假设磁盘每磁道有 18 个扇区，系统刚完成了 10 号柱面的操作，当前移动臂在 13 号柱面上，进程的请求序列如下表所示。若系统采用 SCAN(扫描)调度算法，则系统响应序列为_；若系统采用 CSCAN(单向扫描)调度算法，则系统响应序列为_。 请求序列 柱面号 磁头号 扇区号 15 20 30 20 5 2 15 6 8 15 8 6 9 10 4 7 8 3 7 10 9 5 6 5 5 10 1 4 9 4 （分数：4.00）A. B.C.D.解析：A.B
26、.C. D.解析：解析 SCAN 算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。由题意知，当前磁头正在由里向外移动(因为从 10 号柱面移动到 13 号柱面)，所以下一个柱面应该是 15号，题目中有 3 个柱面号为 15 的请求序列，选择扇区号最小的请求序列。如果和柱面号也相同，则选择扇区号小的，因此由里到外的系统响应序列为。当移动臂位于 30 号柱面时，由于 30 号柱面是最外层的柱面，因此移动臂开始由外往里移动，后续的系统响应序列应为。 CSCAN 在 SCAN 的基础上规定，磁头只能作单向移动，本题中只能由里往外移动，因此请求序列系统响应序列为。3.某磁盘磁头
27、从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要_ms 时间。（分数：2.00）A.10200B.11000C.11200D.20200 解析：解析 磁盘磁头从一个数据块移动到相邻的数据块需要的时间为 10ms10=100ms，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个块的平均时间为 202ms，读取一个 100 块的文件需要的时间为 20200ms。在 Windows XP 操作系统中，用户利用“磁盘管理”程序
28、可以对磁盘进行初始化、建卷，_。通常将C:/Windows/myprogram.exe 文件设置成只读和隐藏属性，以便于控制用户对该文件的访问，这一级安全管理称为_安全管理。（分数：4.00）A.但只能使用 FAT 文件系统格式化卷B.但只能使用 FAT32 文件系统格式化卷C.但只能使用 NTFS 文件系统格式化卷D.可以选择使用 FAT、FAT32 或 NTFS 文件系统格式化卷 解析：A.文件级 B.目录级C.用户级D.系统级解析：解析 对于固定磁盘来说，Microsoft Windows XP 支持三种文件系统：FAT16、FAT32 和 NTFS。 对于第 2 小题，C:/Windo
29、ws/myprogram.exe 其实就是文件 myprogram.exe 的绝对路径，所以把C:/Windows/myprogram.exe 文件设置成只读和隐藏属性属于文件安全管理。4.在移臂调度算法中，_算法可能会随时改变移动臂的运动方向。（分数：2.00）A.电梯调度和先来先服务B.先来先服务和最短寻找时间优先 C.单向扫描和先来先服务D.电梯调度和最短寻找时间优先解析：解析 常用的移臂调度算法有以下几种。 (1)先来先服务算法。这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。故有可能随时改变移动臂的方向。 (2)最短寻找时间优先算法。最短寻找时间
30、优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。故也有可能随时改变移动臂的方向。 (3)电梯调度算法。电梯调度算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。 (4)单向扫描算法。单向扫描调度算法的基本思想是，不考虑访问者等待的先后次序，总是从 0 号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到 0 号柱面，返回时不为任何的访问者等待服务。在返回到 0 号柱面后，再次进行扫描。5.在操作系统中，通常临
31、界资源不能采用_分配算法。（分数：2.00）A.静态优先级B.动态优先级C.时间片轮转 D.先来先服务解析：设文件索引节点中有 8 个地址项，每个地址项大小为 4 字节，其中 5 个地址项为直接地址索引，2 个地址项为一级间接索引，1 个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为 1KB。若要访问文件的逻辑块号分别为 8 和 518，则系统应分别采用_，而且可以表示的单个文件最大长度为_。（分数：4.00）A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引 D.一级间接地址索引和一级间接地址索引解析：A.517B.1029C.16
32、513D.66053 解析：解析 若逻辑块号5，则为直接块，使用直接地址索引；若 5逻辑块号261(28+5)，则采用一级间接地址索引；若 261逻辑块号65797(216+261)，则采用二级间接地址索引。因此若要访问文件的逻辑块号分别为 8 和 518，则系统应分别采用一级间接地址索引和二级间接地址索引。 磁盘索引块的大小为 1KB，每个盘块号为 4 字节，则一个磁盘块可以保存的盘块号的个数为 1K/4=256。 因每个磁盘索引块和磁盘数据块大小均为 1KB，所以 5 个直接地址索引指向的数据块大小为 5KB，2 个一级间接索引共包括 2256 个直接地址索引，其指向的数据块大小为 225
33、61KB=512KB，1 个二级间接索引所包含的直接地址索引为 2562561KB=65536KB。8 个地址项所指向的数据块总大小即单个文件最大长度为(65536+512+5)KB，即 66053KB。若某文件系统的目录结构如下图所示，假设用户要访问文件 f1.java，且当前工作目录为 Program，则该文件的全文件名为_，其相对路径为_。 （分数：4.00）A.f1.javaB./Document/Java-prog/f1.javaC.D:/Program/Java-prog/f1.java D./Program/Java-prog/f1.java解析：A.Java-prog/ B./
34、Java-prog/C.Program/Java-progD./Program/Java-prog/解析：解析 全文件名即是绝对路径。在树型目录结构中，绝对路径应从树根开始，把全部目录文件名与数据文件名依次用“/”连接起来。而相对路径，则是从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。注意，连接符“/”只用在文件名之间。某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为 32 位，磁盘上的物理块依次编号为：0、1、2、，那么 4096 号物理块的使用情况在位示图中的第_个字中描述；若磁盘的容量为 200GB，物理块的大小为 IMB，那
35、么位示图的大小为_个字。（分数：4.00）A.129 B.257C.513D.1025解析：A.600B.1200C.3200D.6400 解析：解析 系统的字长为 32 位，在位示图中的第一个字对应文件存储器上的 0、1、2、331 号物理块，以此类推。4096/32=128，4096 号物理块是第 129 个字对应的第一个物理块。磁盘的容量为 200GB，物理块的大小为 1MB，则磁盘共 2001024 个物理块，一个字对应 32 个物理块，位示图的大小为2001024/32=6400 个字。6.正常情况下，操作系统对保存有大量有用数据的硬盘进行_操作时，不会清除有用数据。（分数：2.00
36、）A.磁盘分区和格式化B.磁盘格式化和碎片整理C.磁盘清理和碎片整理 D.磁盘分区和磁盘清理解析：解析 计算机中存放信息的主要存储设备就是硬盘，但是硬盘不能直接使用，必须对硬盘进行分割，分割成的一块一块的硬盘区域就是磁盘分区。磁盘分区后，必须经过格式化才能正式使用。磁盘格式化是在物理驱动器(磁盘)的所有数据区上写零的操作过程。磁盘清理是清除没用的文件，以节省磁盘空间。磁盘碎片整理，是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，释放出更多的磁盘空间，可提高电脑的整体性能和运行速度。某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块
37、号需占 3 字节，那么根索引采用一级索引时的文件最大长度为_K 字节；采用二级索引时的文件最大长度为_K 字节。（分数：4.00）A.85 B.170C.512D.1024解析：A.512B.1024C.14450 D.28900解析：解析 多级索引结构采用了间接索引方式，第一级索引表的表目指出下一级索引表的位置(物理块号)，下一级索引表的表目指出再下一级索引表的位置，这样间接几级，最末一级索引表的表目则指向相应记录所在的物理块号。一级索引可存放 512/3=170 个物理块块号，每个块大小 512 字节，文件最大长度170512/1024=85(KB)选择 A。二级索引可存放 170170
38、个物理次块号，每个块大小 512 字节，文件最大长度 170170512/1024=14450(KB)选择 C。7.若系统正在将_文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。（分数：2.00）A.空闲块B.目录 C.用户数据D.用户程序解析：解析 磁盘有以下几种写方式。 一般写方式：这是真正把缓冲区中的数据写到磁盘上，且进程须等待写操作完成，由 bwrite 过程完成。 异步写方式：进程无须等待写操作完成便可返回，异步写过程是 bawrite。 延迟写方式：该方式并不真正启动磁盘，而只是在缓冲首部设置延迟写标志，然后便释放该缓冲区，并将之链入空闲链表的末尾。以后，当有进程申请
39、到该缓冲区时，才将其内容写入磁盘。引入延迟写的目的是为了减少不必要的磁盘 I/O，因为只要没有进程申请到此缓冲区，其中的数据便不会被写入磁盘，倘若再有进程需要访问其中的数据时，便可直接从空闲链表中摘下该缓冲区，而不必从磁盘读入。延迟写方式由过程 bdwrite 完成。 当文件处于“未打开”状态时，文件需占用以下三种资源。 (1)一个目录项。 (2)一个磁盘索引节点项。 (3)若干个盘块。 当文件被引用或“打开”时，须再增加以下三种资源。 (1)一个内存索引节点项。它驻留在内存中。 (2)文件表中的一个登记项。 (3)用户文件描述符表中的一个登记项。 由于对文件的读写管理，必须涉及上述各种资源，
40、对文件的读写管理，又在很大程度上依赖于对这些资源的管理，故可从资源管理观点上来介绍文件系统。这样，对文件的管理就必然包括：对索引节点的管理；对空闲盘块的管理；对目录文件的管理；对文件表和描述符表的管理；对文件的使用。 因此如果目录文件在写回磁盘时发生异常，对系统的影响是很大的。而空闲块、用户数据和程序异常并不影响系统的工作，因此不会有较大的影响。8.某文件系统采用链式存储管理方案，磁盘块的大小为 1024B。文件 Myfile.doc 由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑
41、字节处的信息，应该访问_号磁盘块。（分数：2.00）A.75B.85C.65D.114 解析：解析 每个逻辑记录的大小与磁盘块的大小相等(1024B)，当需要存取文件的第 5120 逻辑字节处的信息时，由计算可得 5120=10245，即该处信息在第五个逻辑记录上，对应的是 114 号磁盘块。9.某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图。若系统中字长为 16 位，磁盘上的物理块依次编号为 0、1、2、，那么 8192 号物理块的使用情况在位示图中的第_个字中描述。（分数：2.00）A.256B.257C.512D.513 解析：10.若文件系统容许不同用户的文件可以具有相同的
42、文件名，则操作系统应采用_来实现。（分数：2.00）A.索引表B.索引文件C.指针D.多级目录 解析：在下图所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，_。假设当前目录是 A2，若进程 A 以如下两种方式打开文件 f2： 方式 fd1=open(“_/f2“, o_RDONLY); 方式 fd1=open(“/A2/C3/f2“, o_RDONLY); 那么，采用方式的工作效率比方式的工作效率高。 （分数：4.00）A.根目录中文件 f1 与子目录 C1、C2 和 C3 中文件 f1 一定相同B.子目录 C1 中文件 f2 与
43、子目录 C3 中文件 f2 一定相同C.子目录 C1 中文件 f2 与子目录 C3 中文件 f2 一定不同D.子目录 C1 中文件 f2 与子目录 C3 中文件 f2 可能相同也可能不相同 解析：A./A2/C3B.A2/C3CC3 Df2解析：某计算机系统中有一个 CPU、一台输入设备和一台输出设备，假设系统中有三个作业 T1、T2 和 T3，系统采用优先级调度，且 T1 的优先级T2 的优先级T3 的优先级。若每个作业具有三个程序段：输入 I i 、计算 C i 和输出 P i (i=1，2，3)，执行顺序为 I i 、C i 、P i ，则这三个作业各程序段并发执行的前趋图如下图所示。图
44、中、分别为_，、分别为_，、分别为_。 （分数：6.00）A.I2、C2B.I2、I3 C.C1、P3D.C2、P2解析：A.C1、C2 B.I2、C1C.I3、P3D.C1、P2解析：A.I3、C2B.I2、C1C.P2、P3 D.C1、P2解析：解析 T1 的优先级最高，则首先从作业 T1 开始执行。当 T1 的输入完成后，便可进行计算；同时输入设备空闲，可以执行作业 T2 的输入操作，由此可以判断和中一个是 I 2 一个是 C 1 。很显然，P 1 的前驱是 C 1 ，因为只有 C 1 执行完后，输入设备才会空闲，输入设备空闲后，才能执行 P 1 。由此得知为 C 1 ，则为 I 2 。
45、 而以 C 1 为前驱的，一是 P 1 ，二是 C 2 ，故为 C 2 。T1 的计算完成后，便可进行输出操作，同时计算设备空闲，可以进行 T2 的计算操作，很显然，为 I 3 。 以此类推，得知、为 P 2 、P 3 。在有一台处理机 CPU 和两台输入/输出设备 IO1 和 IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的 P 1 、P 2 、P 3 三个作业。它们使用设备的先后顺序和占用设备时间分别如下。 作业 P 1 ：IO2(30ms)CPU(10ms)IO1(30ms)CPU(10ms) 作业 P 2 ：IO1(20ms)CPU(20ms)IO2(40m
46、s) 作业 P 3 ：CPU(30ms)IO1(20ms) 在对于其他辅助操作时间可以忽略不计的假设下，作业 P 1 、P 2 、P 3 从投入到完成所用的时间分别是_ms、_ms 和_ms。三个作业从投入运行到全部完成，CPU 的利用率约为_%，IO1 的利用率约为_%。 假定在系统中仅有这三个作业投入运行，各设备的利用率是指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（分数：10.00）(1).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E. F.G.H.I.J.解析：(2).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G. H.I.J.解析：(3).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D.E.F.G. H.I.J.解析：(4).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.00）A.B.C.D. E.F.G.H.I.J.解析：(5).A60 B67 C70 D78 E80 F89 G90 H100 I110 J120（分数：2.
