1、系统分析师分类真题操作系统及答案解析(总分：103.00，做题时间：90 分钟)一、B单项选择题/B(总题数：22，分数：103.00)影响文件系统可靠性的因素之一是文件系统的一致性问题，如果读取_的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有 16 个块，检测程序通过检测发现表_状态下的文件系统是一致的。（分数：5.00）(1). A.用户文件的
2、某磁盘块 B.空闲表磁盘块 C.用户目录文件 D.系统目录文件（分数：1.25）A.B.C.D.(2).A B C D （分数：1.25）A.B.C.D.(3).在虚拟存储器中，辅存的编址方式是_。 A.按信息编址 B.按字编址 C.按字节编址 D.按位编址（分数：1.25）A.B.C.D.(4).下图(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为 J5分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的_算法，使得分配内存后的情况如图(b)所示。（分数：1.25）A.B.C.D.若某航空公司的飞机订票系统有 n
3、 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，Hj(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp 为工作单元。系统初始化时将信号量 S 赋值为_。P i进程的工作流程如下图所示，a、b 和 c 处将执行 P 操作和 V 操作，则图中 a、b 和 c 应填入_。（分数：6.00）(1). A.0 B.1 C.2 D.3（分数：1.50）A.B.C.D.(2). A.P(S)、V(S)和 V(S) B.P(S)、P(S)和 V(S) C.V(S)、P(S)和 P(S) D.V(S)、V(S)和 P(S)（分数：1.5
4、0）A.B.C.D.(3).系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取下表的值时，对于表中的 a-e 五种情况，_可能会发生死锁。 B进程和资源表/Ba b c d em 2 2 2 4 4n 1 2 2 3 3w 2 1 2 2 3 A.a 和 b B.b 和 c C.c 和 d D.c 和 e（分数：1.50）A.B.C.D.(4).在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32 位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的
5、第_个字。 A.111 B.112 C.223 D.446（分数：1.50）A.B.C.D.在一个单 CPU 的计算机系统中，有三台不同的外部设备 R1、R2、R3 和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示。 B进程占用设备情况/B进程 优先级 使用设备、CPU 的先后顺序和占用时间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低 CPU(30ms)R2(20ms)CPU(20ms)假设操作系统的开销忽略不计，从三个
6、进程同时投入运行到全部完成，CPU 的利用率约为_%；R3 的利用率约为_%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：3.00）(1). A.66.7 B.75 C.83.3 D.91.7（分数：1.50）A.B.C.D.(2). A.66 B.50 C.33 D.17（分数：1.50）A.B.C.D.在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。（分数：12.00）(1). A./D2/W2 B.D2/W2 C.W2 D./W2（分数：1.50）A.B.C.D.(2). A.根目录开始查找文件
7、 f2，系统查找时间少，读取 f2 文件次数不变 B.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 C.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 D.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变（分数：1.50）A.B.C.D.(3).操作系统通常将 I/O 软件分成四个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是_。 A.提高处理速度 B.减少系统占用的空间 C.便于即插即用 D.便于系统修改、扩充和移植（分数：1.50）A.B.C.D.(4).虚拟内存是基于程序的局部性原理而设计的
8、。下面关于局部性原理的描述正确的是_。 A.程序代码顺序执行 B.程序按照非一致性方式访问内存 C.程序连续地访问许多变量 D.程序在一段时间内访问相对小的一段地址空间（分数：1.50）A.B.C.D.(5)._操作需要特权指令执行。 A.读取当前时钟 B.清除一块内存 C.关闭中断 D.从用户态切换到管态（分数：1.50）A.B.C.D.(6).关于分页式虚拟存储器的论述，正确的是_。 A.根据程序的模块性，确定页面大小 B.可以将程序放置在页面内的任意位置 C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高 D.将正在运行的程序全部装入内存（分数：1.50）A.B.C.D.(
9、7).当 PC 加电启动时，系统自动地先从_开始引导操作系统。 A.磁带 B.ROM BIOS C.磁盘 D.光盘（分数：1.50）A.B.C.D.(8).通常将“C:/Windows/myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称为_安全管理。 A.文件级 B.目录级 C.用户级 D.系统级（分数：1.50）A.B.C.D.当进程请求读磁盘时，操作系统_。假设磁盘每磁道有 10 个扇区，移动臂位于 18 号柱面上，且进程的请求序列如下表所示。那么，最省时间的响应序列为_。 B磁盘请求序列/B请求序列 柱面号 磁头号 扇区号 15 8 9 2
10、0 6 3 20 9 6 40 10 5 15 8 4 6 3 10 8 7 9 15 10 4（分数：7.50）(1). A.只需进行旋转调度，无须进行移臂调度 B.旋转、移臂调度同时进行 C.先进行移臂调度，再进行旋转调度 D.先进行旋转调度，再进行移臂调度（分数：1.50）A.B.C.D.(2). A. B. C. D.（分数：1.50）A.B.C.D.(3).若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为_。 A.链接 B.管道 C.输入重定向 D.输出重定向（分数：1.50）A.B.C.D.(4).某系统中有一个缓冲区，进程 P1 不断地加工数据
11、送入缓冲区，进程 P2 不断地从缓冲区中取数据打印，用 P/V 操作实现进程间的同步模型如下图所示。假设信号量 S1 的初值为 1，信号量 S2 的初值为 0，那么图中 a、b、c、d 处应分别填_。（分数：1.50）A.B.C.D.(5).采用最短作业优先的抢先调度算法(Preemptive SJF)调度表 1 所示的进程，平均等待时间为_。 B表 1 进程运行的相关信息/B进 程 到达时间 处理需要时间P1 0.0 7.0P2 2.0 4.0P3 4.0 1.0P4 5.0 3.0P5 6.0 1.0 A.2.0 B.2.4 C.2.8 D.3.0（分数：1.50）A.B.C.D.某文件管
12、理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、，系统中字长为 32 位，每一位对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用，如下所示。（分数：3.00）(1). A.128 B.129 C.130 D.131（分数：1.50）A.B.C.D.(2). A.该字的第 3 位置“0” B.该字的第 3 位置“1” C.该字的第 4 位置“0” D.该字的第 4 位置“1”（分数：1.50）A.B.C.D.假设磁盘上每个磁道划分成 9 个物理块，每块存放 1 个逻辑记录。逻辑记录R0，R 1，R 8存放在同一个磁道上，记
13、录的安排顺序如表 1 所示。 B表 1 记录的安排顺序/B物理块 0 1 2 3 4 5 6 7 8逻辑记录 R0 R1 R2 R3 R4 R5 R6 R7 R8假定磁盘旋转一圈的时间为 27ms，磁头当前处在 R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 3ms，则处理这 9 个记录的最长时间为_；若对信息存储进行优化分布后，处理 9 个记录的最少时间为_。（分数：9.00）(1). A.243ms B.246ms C.254ms D.280ms（分数：1.50）A.B.C.D.(2). A.30ms B.36ms C.54ms D.60ms（分数：1.50）A.B
14、.C.D.(3).某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图 1 的进程状态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为_。（分数：1.50）A.B.C.D.(4).如果一个索引式文件的索引节点有 10 个直接块，1 个一级间接块，1 个二级间接块，1 个三级间接块。假设每个数据块的大小是 512 个字节，一个索引指针占用 4 个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在 6000 字节的数据需要再访问_次磁盘。 A.1 B.2 C.3 D.4（分数：1.50）A.B.C.D.(5).在操作系统的虚拟内存管
15、理中，内存地址由页目录号、页号和页内偏移 3 个部分组成。如果页目录号占 10 位、页号占 10 位、页内偏移占 12 位，那么_。 A.页大小是 1K，一个页目录最多 4K 页 B.页大小是 2K，一个页目录最多 2K 页 C.页大小是 2K，一个页目录最多 1K 页 D.页大小是 4K，一个页目录最多 1K 页（分数：1.50）A.B.C.D.(6).在操作系统中，虚拟输入/输出设备通常采用_来实现。 A.Spooling 技术，利用磁带 B.Spooling 技术，利用磁盘 C.脱机批处理技术，利用磁盘 D.通道技术，利用磁带（分数：1.50）A.B.C.D.某酒店的客房预订系统有 n
16、个预订终端，系统为每个终端创建一个进程Pi(i=1，2，n)。假设 Xj(j=1，2，m)存放各种规格住房的剩余房源，Temp 为临时工作单元，终端创建一个进程 Pi的工作流程如下图所示，图中、和处将执行 P 操作或 V 操作。为了保证各进程间的同步与互斥，系统初始化时将信号量 S 赋值为_，图中、和处应依次填入_。（分数：3.00）(1). A.0 B.1 C.2 D.3（分数：1.50）A.B.C.D.(2). A.P(S)、V(S)和 V(S) B.P(S)、P(S)和 V(S) C.V(S)、P(S)和 P(S) D.V(S)、V(S)和 P(S)（分数：1.50）A.B.C.D.某磁
17、盘盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 32 个扇区，假定物理块的大小为 2 个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用_字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用 5 个字节，则当空白文件数目大于_时，空白文件目录占用的字节数大于位图占用的字节数。（分数：3.00）(1). A.32000 B.3200 C.2000 D.1600（分数：1.50）A.B.C.D.(2). A.400 B.360 C.320 D.160（分数：1.50）A.B.C.D.微内核的操作系统(OS)结构如下图所示，图中和分别
18、工作在_方式下，与传统的 OS 结构模式相比，采用微内核的 OS 结构模式的优点是提高了系统的灵活性、可扩充性，_。（分数：6.00）(1). A.核心态和用户态 B.用户态和核心态 C.用户态和用户态 D.核心态和核心态（分数：1.50）A.B.C.D.(2). A.并增强了可靠性，可运行于分布式系统中 B.并增强了可靠性，但不适用于分布式系统 C.但降低了可靠性，可运行于分布式系统中 D.但降低了可靠性，不适用于分布式系统（分数：1.50）A.B.C.D.(3).若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为_。 A.链接 B.管道(线) C.输入重
19、定向 D.输出重定向（分数：1.50）A.B.C.D.(4).若读取_的某个磁盘块进行修改，将结果写回磁盘前系统崩溃，则对系统的影响相对较大。 A.用户文件 B.空闲表 C.系统目录文件 D.用户目录文件（分数：1.50）A.B.C.D.某文件管理系统在磁盘上建立了位示图来记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、，系统中字长为 16 位，每一位对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用，如下所示。（分数：3.00）(1). A.128 B.129 C.130 D.131（分数：1.50）A.B.C.D.(2). A.编号为 9 的位置“0” B.编号
20、为 9 的位置“1” C.编号为 8 的位置“0” D.编号为 8 的位置“1”（分数：1.50）A.B.C.D.进程 P1、P2、P3、P4、P5 的前趋图如图 1 所示。图 1 前趋图若用 PV 操作控制进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和S4，且信号量初值都等于零。图 2 中 a 和 b 应分别填写_，c 和 d 应分别填写_，e 和 f 应分别填写_。（分数：6.00）(1). A.P(S1)和 P(S2) B.P(S1)和 V(S2) C.V(S1)和 V(S2) D.V(S1)和 P(S2)（分数：1.50）A.B.C.D.(2). A.P(S1)、P
21、(S2)和 V(S3)、V(S4) B.P(S1)、P(S2)和 P(S3)、P(S4) C.V(S1)、V(S2)和 P(S3)、P(S4) D.V(S1)、V(S2)和 V(S3)、V(S4)（分数：1.50）A.B.C.D.(3). A.P(S3)和 P(S4) B.P(S3)和 V(S4) C.V(S3)和 V(S4) D.V(S3)和 P(S4)（分数：1.50）A.B.C.D.(4).设某进程的段表如下表所示，逻辑地址_可以转换为对应的物理地址。 B某进程的段表/B段号 基地址 段长0 1598 6001 486 502 90 1003 1327 29884 1952 960 A.
22、(0，1597)、(1，30)和(3，1390) B.(0，128)、(1，30)和(3，1390) C.(0，1597)、(2，98)和(3，1390) D.(0，128)、(2，98)和(4，1066)（分数：1.50）A.B.C.D.在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22 号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为_，其平均移臂距离为_。 B某进程的段表/B请求序列 柱面号 磁头号 扇区号 18 8 9 25 6 3 25 9 6 40 10 5 18 8 4 40 3 10 18 7 9 25 10 4 45 10
23、 8（分数：4.50）(1). A. B. C. D.（分数：1.50）A.B.C.D.(2). A.4.11 B.5.56 C.12.5 D.13.22（分数：1.50）A.B.C.D.(3).某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为 4096 字节。若文件 license.doc 由 7 个逻辑记录组成，每个逻辑记录的大小为 2048 字节，并依次存放在 58、89、96和 101 号磁盘块上，那么要存取文件的第 12288 逻辑字节处的信息，应访问_号磁盘块。 A.58 B.89 C.96 D.101（分数：1.50）A.B.C.D.进程 P1、P2、P
24、3、P4、P5 的前趋图如图 1 所示。图 1 前趋图若用 PV 操作控制进程并发执行的过程，则需要相应于进程执行过程设置 5 个信号量 S1、S2、S3、S4 和 S5，且信号量初值都等于零。图 2 中 a 处应填写_；b 和 c、d 和 e 处应分别填写_，f、g 和 h 处应分别填写_。（分数：4.50）(1). A.P(S1)和 P(S2) B.V(S1)和 V(S2) C.P(S1)和 V(S2) D.P(S2)和 V(S1)（分数：1.50）A.B.C.D.(2). A.P(S1)和 P(S2)、V(S3)和 V(S4) B.P(S1)和 P(S2)、P(S3)和 P(S4) C.
25、V(S1)和 V(S2)、P(S3)和 P(S4) D.P(S1)和 V(S3)、P(S2)和 V(S4)（分数：1.50）A.B.C.D.(3). A.P(S3)V(S4)、V(S5)和 P(S5) B.V(S3)V(S4)、P(S5)和 V(S5) C.P(S3)P(S4)、V(S5)和 P(S5) D.V(S3)P(S4)、P(S5)和 V(S5)（分数：1.50）A.B.C.D.假设某银行拥有的资金数是 10，现在有 4 个用户 a、b、c、d，各自需要的最大资金数分别是 4、5、6、7。若在下表左边部分的情况下，用户 a 和 b 又各申请1 个资金，则银行分配后用户 a、b、c、d
26、尚需的资金数分别为_；假设用户 a 已经还清所有借款，其情况如表右边部分所示，那么银行的可用资金数为_。若在表右边部分的情况下，银行为用户 b、c、d 各分配资金数1、1、2，则银行分配后用户 b、c、d 已用资金数分别为_。 B资金分配表/B用户 最大资金 已用资金 尚需资金 用户 最大资金 已用资金 尚需资金a 4 1 3 a b 5 2 3 b 5 3 2c 6 2 4 c 6 2 4d 7 1 6 d 7 1 6（分数：4.50）(1). A.2、2、3、3，可用资金数为 0，故系统状态是不安全的 B.3、3、3、5，可用资金数为 0，故系统状态是不安全的 C.2、2、4、6，可用资金
27、数为 2，故系统状态是安全的 D.3、3、3、5，可用资金数为 2，故系统状态是安全的（分数：1.50）A.B.C.D.(2). A.4 B.5 C.6 D.7（分数：1.50）A.B.C.D.(3). A.4、3、2，尚需资金数分别为 1、3、5，故系统状态是安全的 B.4、3、3，尚需资金数分别为 1、3、4，故系统状态是安全的 C.4、3、2，尚需资金数分别为 1、3、5，故系统状态是不安全的 D.4、3、3，尚需资金数分别为 1、3、4，故系统状态是不安全的（分数：1.50）A.B.C.D.某文件管理系统在磁盘上建立了位示图，记录磁盘的使用情况。假设计算机系统的字长为 32 位，磁盘的
28、容量为 200GB，物理块的大小为 1MB，那么位示图的大小有_个字，需要占用_物理块。（分数：3.00）(1). A.600 B.1200 C.3200 D.6400（分数：1.50）A.B.C.D.(2). A.1 B.2 C.30 D.35（分数：1.50）A.B.C.D.微内核体系结构的操作系统(OS)实现时的基本思想是_，其结构如下图所示，图中的、应填写_。（分数：4.50）(1). A.内核完成 OS 所有功能并在用户态下运行 B.内核完成 OS 所有功能并在核心态下运行 C.内核只完成 OS 最基本的功能并在核心态下运行，其他功能运行在用户态 D.内核只完成 OS 最基本的功能并
29、在用户态下运行，其他功能运行在核心态（分数：1.50）A.B.C.D.(2). A.进程、文件和存储器服务器；核心态；进程调度、消息通信等；用户态 B.进程、文件和存储器服务器；用户态；进程调度、消息通信等；核心态 C.进程调度、消息通信等；用户态；进程、文件和存储等服务器；核心态 D.进程调度、消息通信等；核心态；进程、文件和存储等服务器；用户态（分数：1.50）A.B.C.D.(3).在高级语言程序中，使用_访问保存在变量中的数据。 A.物理地址 B.逻辑地址 C.主存地址 D.辅存地址（分数：1.50）A.B.C.D.进程 P 有 6 个页面，页号分别为 05，页面大小为 4K，页面变换
30、表如下表所示。表中状态位等于 1 和 0 分别表示页面在内存和不在内存。假设系统给进程 P 分配了 4 个存储块，进程 P 要访问的逻辑地址为十六进制 1165H，那么该地址经过变换后，其物理地址应为十六进制_；如果进程 P 要访问的页面 4 不在内存，那么应该淘汰页号为_的页面。 B页面变换表/B页号 页帧号 状态位 访问位 修改位0 2 1 1 01 3 1 1 12 5 1 1 03 0 0 04 0 0 05 6 1 0 1（分数：3.00）(1). A.1165H B.3165H C.5165H D.6165H（分数：1.50）A.B.C.D.(2). A.0 B.1 C.2 D.5
31、（分数：1.50）A.B.C.D.假设某磁盘的每个磁道划分成 11 个物理块，每块存放 1 个逻辑记录。逻辑记录R0，R 1，R 9，R 10存放在同一个磁道上，记录的存放顺序如表 1 所示。 B表 1 记录存放表/B物理块 1 2 3 4 5 6 7 8 9 1011逻辑记录 R0R1R2R3R4R5R6R7R8R9 R10如果磁盘的旋转周期为 33ms，磁头当前处在 R0的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为 3ms，则处理这 11 个记录的最长时间为_；若对信息存储进行优化分布后，处理 11 个记录的最少时间为_。（分数：3.00）(1). A.33ms B.3
32、36ms C.366ms D.376ms（分数：1.50）A.B.C.D.(2). A.33ms B.66ms C.86ms D.93ms（分数：1.50）A.B.C.D.若某文件系统的目录结构如下图所示，假设用户要访问文件 f.java，且当前工作目录为 Program，则该文件的全文件名为_，绝对路径和相对路径分别为_。（分数：3.00）(1). A.f.java B.Java-prog/f.java C.Program/Java-prog/f.java D./Program/Java-prog/f.java（分数：1.50）A.B.C.D.(2). A.Program/Java-prog
33、/和/Java-prog B./Java-prog/和 Program/Java-prog/ C./Program/Java-prog/和 Java-prog/ D.Java-prog/和/Program/Java-prog/（分数：1.50）A.B.C.D.进程 P1、P2、P3、P4、P5 的前趋关系图如图 1 所示：（分数：4.50）(1). A.V(S1)和 V(S2)V(S3) B.P(S1)和 V(S2)V(S3) C.P(S1)和 P(S2)V(S3) D.P(S1)和 P(S2)P(S3)（分数：1.50）A.B.C.D.(2). A.V(S2)V(S4)和 V(S5) B.P
34、(S2)V(S4)和 V(S5) C.P(S2)P(S4)和 V(S5) D.P(S2)和(S4)和 P(S5)（分数：1.50）A.B.C.D.(3). A.V(S3)和 V(S4)V(S6) B.P(S3)和 V(S4)V(S6) C.P(S3)和 P(S4)V(S6) D.P(S3)和 V(S4)P(S6)（分数：1.50）A.B.C.D.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 100s，缓冲区送用户区的时间是 60s，系统对每个磁盘块数据的处理时间为 50s。若用户需要将大小为 10 个磁盘块的 File1 文件逐块从磁盘读入缓冲区，并送用户区进行处理，那么采用单缓冲需
35、要花费的时间为_s；采用双缓冲需要花费的时间为_s。（分数：2.00）(1). A.1000 B.1110 C.1650 D.2100（分数：1.00）A.B.C.D.(2). A.1000 B.1110 C.1650 D.2100（分数：1.00）A.B.C.D.系统分析师分类真题操作系统答案解析(总分：103.00，做题时间：90 分钟)一、B单项选择题/B(总题数：22，分数：103.00)影响文件系统可靠性的因素之一是文件系统的一致性问题，如果读取_的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文
36、件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有 16 个块，检测程序通过检测发现表_状态下的文件系统是一致的。（分数：5.00）(1). A.用户文件的某磁盘块 B.空闲表磁盘块 C.用户目录文件 D.系统目录文件（分数：1.25）A.B.C.D. 解析：(2).A B C D （分数：1.25）A.B. C.D.解析：解析 影响文件系统可靠性的因素之一是文件系统的一致性问题，如果读取系统目录文件的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。因为很多文件系统是先读取
37、磁盘块到主存，在主存进行修改，然后写回磁盘。但如果读取某磁盘块，修改后在将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是系统目录文件，如索引节点块、目录块或空闲管理块等，那么后果是很严重的。 通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。 若系统有 16 个块，当进行文件的一致性检查时发现，选项 A 的第 3 块在计数器 1 中为 0，这意味着没有文件使用这个块，但在计数器 2
38、中也为 0，这意味着这个块不空闲。因此，文件系统进行一致性检查时发现出了问题。选项C 的第 6 块在计数器 1 中为 3，说明这个块被重复分配了 3 次，因此文件系统进行一致性检查时发现出了问题。选项 D 的第 8 块在计数器 2 中为 2，说明这个块被重复释放了 2 次，因此文件系统进行一致性检查时发现出了问题。选项 B 的某些块在计数器 1 中为 1，在计数器 2 为 0；而其他块在计数器 1 中为 0，在计数器 2 中为 1。这说明文件系统的一致性检查是正确的。(3).在虚拟存储器中，辅存的编址方式是_。 A.按信息编址 B.按字编址 C.按字节编址 D.按位编址（分数：1.25）A.
39、B.C.D.解析：解析 虚拟存储器必须建立在主存辅存结构上，但一般的主存辅存系统并不一定是虚拟存储器，虚拟存储器与一般的主存辅存系统的本质区别如下： (1)虚拟存储器允许人们使用比主存容量大得多的地址空间来访问主存，非虚拟存储器最多只允许人们使用主存的整个空间，一般只允许使用操作系统分配的主存中的某一部分空间。 (2)虚拟存储器每次访问主存时必须进行虚、实地址的变换，而非虚拟存储系统则不必变换。 虚拟存储技术实际上是将编写程序时所用的虚拟地址(逻辑地址)转换成较小的物理地址。在程序运行时，随时进行这种变换。为了便于主存与辅存之间信息的交换，虚拟存储器一般采用二维或三维的复合地址格式。采用二维地
40、址格式时，将整个存储器划分为若干页(或段)，每个页(或段)又包括若干存储单元。采用三维地址格式时，将整个存储空间分为若干段，每段分为若干页，每页又包括若干存储单元。根据地址格式不同，在虚拟存储系统中，基本信息传送单位可采用段、页或段页等几种不同的方式。(4).下图(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为 J5分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的_算法，使得分配内存后的情况如图(b)所示。（分数：1.25）A.B. C.D.解析：解析 根据图(a)，为 J1、J2、J3、J4 分配了内存后，内
41、存剩余空间为 J1 与 J2 之间的 15KB、J2和 J3 之间的 10KB、J3 和 J4 之间的 30KB。当为任务 J5 分配 5KB 空间时，系统选择了分配在 J2 和 J3 之间的 10KB，然后为任务 J6 分配 10KB 空间时，系统选择了分配在 J1 和 J2 之间的 15KB，因此采用的是最佳适应算法。若某航空公司的飞机订票系统有 n 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，Hj(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp 为工作单元。系统初始化时将信号量 S 赋值为_。P i进程的工作
42、流程如下图所示，a、b 和 c 处将执行 P 操作和 V 操作，则图中 a、b 和 c 应填入_。（分数：6.00）(1). A.0 B.1 C.2 D.3（分数：1.50）A.B. C.D.解析：(2). A.P(S)、V(S)和 V(S) B.P(S)、P(S)和 V(S) C.V(S)、P(S)和 P(S) D.V(S)、V(S)和 P(S)（分数：1.50）A. B.C.D.解析：解析 因为该航空公司的飞机订票系统有 n 个订票终端，多个客户可能在不同的终端同时订购某一航班的票，导致售票出错。例如，当某航班只剩下一张票时，有 3 个客户在 3 个不同的终端订购，则 3个终端可能同时售出
43、这张票。而这是不允许的，因此，必须要设置一个信号量 S，用来表示某航班当前是否有客户在订票或待订票的人数。该信号量的初值为 1，表示同时只能有一个客户订购某个航班的票。 当有客户在某个终端订购某航班的票时，首先要执行 P(S)操作，使其他客户等待。当完成订票或票已售完时，再执行 V(S)操作。(3).系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取下表的值时，对于表中的 a-e 五种情况，_可能会发生死锁。 B进程和资源表/Ba b c d em 2 2 2 4 4n 1 2 2 3 3w 2 1 2 2 3 A.a 和 b
44、B.b 和 c C.c 和 d D.c 和 e（分数：1.50）A.B.C.D. 解析：解析 设系统中有 R 类资源 m 个，由 n 个进程互斥使用，若每个进程对 R 资源的最大需求为 w。则它们之间满足如下关系，就不会发生死锁。 * 将试题中的 a-e 五种情况分别代入上述公式，显然，只有 c 和 e 不满足。(4).在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32 位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第_个字。 A.111 B.112 C.223 D.446（分数：1.50）A.B. C.D
45、.解析：解析 在文件管理系统中，位示图用一位表示一个物理块(0：空闲，1：占用)，因为计算机系统的字长为 32 位，一个字可以表示 32 块，因此 3552/32=111。因为物理块编号是从 0 开始的，所以 3552号物理块在位示图中第 112 个字的第 1 位。在一个单 CPU 的计算机系统中，有三台不同的外部设备 R1、R2、R3 和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示。 B进程占用设备情况/B进程 优先级 使用设备、CPU 的先后顺序和占用时间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低 CPU(30ms)R2(20ms)CPU(20ms)假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为_%；R3 的利用率约为_%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：3.00）(1). A.66.7 B.75 C.83.3 D.91.7（分数：1.50）A.B.C. D.解析：(2). A.66 B.50 C.33 D.17（分数：1.50）A.B. C.D.解析：解析 根据上表，画出系统的时空图，如下图所示。*系统时空图从图中
