1、系统架构设计师-操作系统(三)及答案解析(总分：97.47，做题时间：90 分钟)一、B单项选择题/B(总题数：12，分数：97.50)某书店有一个收银员，该书店最多允许 n 个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图所示。利用 PV 操作实现该过程，设置信号量S1、S2 和 Sn，初值分别为 0、0、n。则图中 a1 和 a2 应填入_，b1 和 b2应填入_。（分数：5.00）(1). A.V(S1)、P(S2) B.V(Sn)、P(Sn) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：2.50）A.B.C.D.(2). A.P(Sn)、V(S2) B.V
2、(Sn)、P(S2) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：2.50）A.B.C.D.影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取_的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有 16 个块，检测程序通过检测发现表_状态下的文件系统是一致的。（分数：10.00）(1). A.用户文件的某磁盘块 B.空闲表磁盘块
3、 C.用户目录文件 D.系统目录文件（分数：2.50）A.B.C.D.(2).A B C D （分数：2.50）A.B.C.D.(3).如图(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为 J5分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的_算法，使得分配内存后的情况如图(b)所示。（分数：2.50）A.B.C.D.(4).系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取如下表所示的值时，对于表中的 ae 这 5 种情况，_可能会发生死锁。
4、B进程和资源表/Ba b c d emnW212221222432433 A.a 和 b B.b 和 c C.c 和 d D.c 和 e （分数：2.50）A.B.C.D.在一个单 CPU 的计算机系统中，有 3 台不同的外部设备 R1、R2、R3 和 3 个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺序和占用设备时间如表所示。 B进程占用设备情况/B进程 优先级 使用设备、CPU 的先后顺序和占用时间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低
5、 CPU(30ms)R2(20ms)CPU(20ms)假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为_%；R3 的利用率约为_%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：5.00）(1). A.66.7 B.75 C.83.3 D.91.7（分数：2.50）A.B.C.D.(2). A.66 B.50 C.33 D.17（分数：2.50）A.B.C.D.在如图所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。（分数：15.00）(1). A./D2/W2 B.D2/
6、W2 C.W2 D./W2（分数：2.50）A.B.C.D.(2). A.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变 B.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 C.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 D.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变（分数：2.50）A.B.C.D.(3).虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是_。 A.程序代码顺序执行 B.程序按照非一致性方式访问内存 C.程序连续地访问许多变量 D.程序在一段时间内访问相对小的一段地址
7、空间（分数：2.50）A.B.C.D.(4)._操作需要特权指令执行。 A.读取当前时钟 B.清除一块内存 C.关闭中断 D.从用户态切换到管态（分数：2.50）A.B.C.D.(5).关于分页式虚拟存储器的论述，正确的是_。 A.根据程序的模块性，确定页面大小 B.可以将程序放置在页面内的任意位置 C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高 D.将正在运行的程序全部装入内存（分数：2.50）A.B.C.D.(6).通常将“C:/Windows/myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称为_安全管理。 A.文件级 B
8、.目录级 C.用户级 D.系统级（分数：2.50）A.B.C.D.某文件管理系统在磁盘上建立了位示图(Bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为 0、1、2、，系统中字长为 32 位，每一位对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用，如下所示。（分数：18.48）(1). A.128 B.129 C.130 D.131（分数：2.31）A.B.C.D.(2). A.该字的第 3 位置“0” B.该字的第 3 位置“1” C.该字的第 4 位置“0” D.该字的第 4 位置“1”（分数：2.31）A.B.C.D.(3).某系统进程的状态包括运行状态、活
9、跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图所示的进程状态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为_。（分数：2.31）A.B.C.D.(4).如果一个索引式文件的索引节点有 10 个直接块，1 个一级间接块，1 个二级间接块，1 个三级间接块。假设每个数据块的大小是 512B，一个索引指针占用 4B。假设索引节点已经在内存中，那么访问该文件偏移地址在 6000B 的数据需要再访问_次磁盘。 A.1 B.2 C.3 D.4（分数：2.31）A.B.C.D.(5).在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移 3 个部分组成。如果页目
10、录号占 10 位、页号占 10 位、页内偏移占 12 位，那么_。 A.页大小是 1K，一个页目录最多 4K 页 B.页大小是 2K，一个页目录最多 2K 页 C.页大小是 2K，一个页目录最多 1K 页 D.页大小是 4K，一个页目录最多 1K 页（分数：2.31）A.B.C.D.(6).计算机系统中硬件层之上的软件通常按照 3 层来划分，如图所示，图中分别表示_。（分数：2.31）A.B.C.D.(7).采用微内核结构的操作系统提高了系统的灵活性和可扩展性，_。 A.并增强了系统的可靠性和可移植性，可运行于分布式系统中 B.并增强了系统的可靠性和可移植性，但不适用于分布式系统 C.但降低了
11、系统的可靠性和可移植性，可运行于分布式系统中 D.但降低了系统的可靠性和可移植性，不适用于分布式系统（分数：2.31）A.B.C.D.(8).在虚拟存储器中，辅存的编址方式是_。 A.按信息编址 B.按字编址 C.按字节编址 D.按位编址（分数：2.31）A.B.C.D.若某航空公司的飞机订票系统有 n 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，Hj(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp 为工作单元。系统初始化时将信号量 S 赋值为_。P i进程的工作流程如图所示，a、b 和 c 处将执行 P 操作和
12、V 操作，则图中 a、b 和 c 应填入_。（分数：6.00）(1). A.0 B.1 C.2 D.3（分数：2.00）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)（分数：2.00）A.B.C.D.(3).操作系统通常将 I/O 软件分成 4 个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是_。 A.提高处理速度 B.减少系统占用的空间 C.便于即插即用 D.便于系统修改、扩充和移植（分数：2.00）A.B.C.D.某计算机系统中有一
13、个 CPU、一台扫描仪和一台打印机。现有 3 个图像任务，每个任务有 3 个程序段：扫描 Si，图像处理 Ci和打印 Pi(i=1，2，3)。如图所示为 3 个任务各程序段并发执行的前驱图，其中，_可并行执行，_的直接制约，_的间接制约。（分数：8.00）(1). A.“C1S2”，“P 1C2S3”，“P 2C3” B.“C1S1”，“S 2C2P2”，“C 3P3” C.“S1C1P1”，“S 2C2P2”，“S 3C3P3” D.“S1S2S3”，“C 1C2C3”，“P 1P2P3”（分数：2.00）A.B.C.D.(2). A.S1受到 S2和 S3、C 1受到 C2和 C3、P 1
14、受到 P2和 P3 B.S2和 S3受到 S1、C 2和 C3受到 C1、P 2和 P3受到 P1 C.C1和 P1受到 S1、C 2和 P2受到 S2、C 3和 P3受到 S3 D.C1和 S1受到 P1、C 2和 S2受到 P2、C 3和 S3受到 P3（分数：2.00）A.B.C.D.(3). A.S1受到 S2和 S3、C 1受到 C2和 C3、P 1受到 P2和 P3 B.S2和 S3受到 S1、C 2和 C3受到 C1、P 2和 P3受到 P1 C.C1和 P1受到 S1、C 2和 P2受到 S2、C 3和 P3受到 S3 D.C1和 S1受到 P1、C 2和 S2受到 P2、C
15、3和 S3受到 P3（分数：2.00）A.B.C.D.(4).若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为_。 A.链接 B.管道 C.输入重定向 D.输出重定向（分数：2.00）A.B.C.D.假设磁盘上每个磁道划分成 9 个物理块，每块存放 1 个逻辑记录。逻辑记录R0，R1，R8 存放在同一个磁道上，记录的安排顺序如表所示。 B记录的安排顺序/B物理块 0 1 2 3 4 5 6 7 8逻辑记录 R0 R1 R2 R3 R4 R5 R6 R7 R8假定磁盘旋转一圈的时间为 27ms，磁头当前处在 R0 的开始处。若系统顺序处理这些记录，使用单缓冲区
16、，每个记录处理时间为 3ms，则处理这 9 个记录的最长时间为_；若对信息存储进行优化分布后，处理 9 个记录的最少时间为_。（分数：4.00）(1). A.243ms B.246ms C.254ms D.280ms（分数：2.00）A.B.C.D.(2). A.30ms B.36ms C.54ms D.60ms（分数：2.00）A.B.C.D.某磁盘盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 32 个扇区，假定物理块的大小为 2 个扇区，分配以物理块为单位。若使用位示图(Bitmap)管理磁盘空间，则位图需要占用_字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每
17、个表项占用 5 个字节，则当空白文件数目大于_时，空白文件目录占用的字节数大于位图占用的字节数。（分数：4.00）(1). A.32000 B.3200 C.2000 D.1600（分数：2.00）A.B.C.D.(2). A.400 B.360 C.320 D.160（分数：2.00）A.B.C.D.微内核的操作系统(OS)结构如图所示，图中和分别工作在_方式下，与传统的 OS 结构模式相比，采用微内核的 OS 结构模式的优点是提高了系统的灵活性、可扩充性，_。（分数：4.00）(1). A.核心态和用户态 B.用户态和核心态 C.用户态和用户态 D.核心态和核心态（分数：2.00）A.B.
18、C.D.(2). A.并增强了可靠性，可运行于分布式系统中 B.并增强了可靠性，但不适用于分布式系统 C.但降低了可靠性，可运行于分布式系统中 D.但降低了可靠性，不适用于分布式系统（分数：2.00）A.B.C.D.进程 P1、P2、P3、P4、P5 的前趋图如图所示。若用 PV 操作控制进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和S4，且信号量初值都等于零。图中 a 和 b 应分别填写_，c 和 d 应分别填写_，e 和 f 应分别填写_。（分数：8.00）(1). A.P(S1)和 P(S2) B.P(S1)和 V(S2) C.V(S1)和 V(S2) D.V(S1)
19、和 P(S2)（分数：2.00）A.B.C.D.(2). A.P(S1)、P(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)（分数：2.00）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)（分数：2.00）A.B.C.D.(4).若操作系统文件管理程序正在将修改后的_文件写回磁盘时系统发生崩溃，对系统的影响相对较大。 A.用户数据 B.用户程序 C.系
20、统目录 D.空闲块管理（分数：2.00）A.B.C.D.某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配 4 个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：Var A: Array1. .100,1. .100 OF integer;i,j: integer;FOR i:=1 to 100 DOFOR j:=1 to 100 DOAi,j:=0;设每个页面可存放 200 个整数变量，变量 i、j 存放在程序页中。初始时，程序及 i、j 均已在内存，其余 3 页为空。若矩阵 A 按行序存放，那么当程序执行完后共产生_次缺页中断；若矩阵 A 按列序存
21、放，那么当程序执行完后共产生_次缺页中断。（分数：9.99）(1). A.50 B.100 C.5000 D.10000（分数：3.33）A.B.C.D.(2). A.50 B.100 C.5000 D.10000（分数：3.33）A.B.C.D.(3).操作系统为用户提供了两类接口：操作一级和程序控制一级的接口，以下不属于操作一级的接口是_。 A.操作控制命令 B.系统调用 C.菜单 D.窗口（分数：3.33）A.B.C.D.系统架构设计师-操作系统(三)答案解析(总分：97.47，做题时间：90 分钟)一、B单项选择题/B(总题数：12，分数：97.50)某书店有一个收银员，该书店最多允许
22、 n 个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图所示。利用 PV 操作实现该过程，设置信号量S1、S2 和 Sn，初值分别为 0、0、n。则图中 a1 和 a2 应填入_，b1 和 b2应填入_。（分数：5.00）(1). A.V(S1)、P(S2) B.V(Sn)、P(Sn) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：2.50）A. B.C.D.解析：解析 根据试题描述，在本题中，Sn 显然是代表允许进入书店的购书者的人数，初值为 n，表示可以进入 n 个购书者。S2 用于实现对收银员的互斥访问，初值为 0，表示收银员空闲，可以付款。S1 代表有多少顾客
23、等待付款，初值为 0，表示没有顾客付款。 整个工作流程描述如下：首先是收银员上班，执行 P(S1)，看是否有顾客付款，如果没有，则阻塞。否则，开始收费，收费完毕后，再执行 V(S2)，表示收银员空闲。购书者进入书店后，执行 P(Sn)，然后购书，当要付款时，执行 V(S1)，表示多了一个顾客在等待付款，然后执行 P(S2)，看收银员是否忙，如果忙，则阻塞。否则，开始付款。顾客离开书店时，执行 V(Sn)。(2). A.P(Sn)、V(S2) B.V(Sn)、P(S2) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：2.50）A.B.C. D.解析：影响文件系统可靠性因素之一是文
24、件系统的一致性问题，如果读取_的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有 16 个块，检测程序通过检测发现表_状态下的文件系统是一致的。（分数：10.00）(1). A.用户文件的某磁盘块 B.空闲表磁盘块 C.用户目录文件 D.系统目录文件（分数：2.50）A.B.C.D. 解析：解析 影响文件系统可靠性因素之一是文件系统的一致性问题，如果读
25、取系统目录文件的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。因为很多文件系统是先读取磁盘块到主存，在主存进行修改，然后写回磁盘。但如果读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是系统目录文件，如索引节点块、目录块或空闲管理块等，那么后果是很严重的。 通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。 若系统有 16 个块，当进行文件的一致性
26、检查时发现，选项 A 的第 3 块在计数器 1 中为 0，这意味着没有文件使用这个块，但在计数器 2 中也为 0，这意味着这个块不空闲。因此，文件系统进行一致性检查时发现出了问题。选项 C的第 6 块在计数器 1 中为 3，说明这个块被重复分配了 3 次，因此文件系统进行一致性检查时发现出了问题。选项 D 的第 8 块在计数器 2 中为 2，说明这个块被重复释放了 2 次，因此文件系统进行一致性检查时发现出了问题。选项 B 的某个块在计数器 1 中为 1，在计数器 2 为 0；而某个块在计数器 1 中为 0，在计数器 2 中为 1。这说明文件系统的一致性检查是正确的。(2).A B C D （
27、分数：2.50）A.B. C.D.解析：(3).如图(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为 J5分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的_算法，使得分配内存后的情况如图(b)所示。（分数：2.50）A.B. C.D.解析：解析 根据图(a)，为 J1、J2、J3、J4 分配了内存后，内存剩余空间为 J1 与 J2 之间的 15KB、J2和 J3 之间的 10KB、J3 和 J4 之间的 30KB。当为任务 J5 分配 5KB 空间时，系统选择了分配在 J2 和 J3 之间的 10KB，然后为任
28、务 J6 分配 10KB 空间时，系统选择了分配在 J1 和 J2 之间的 15KB，因此采用的是最佳适应算法。(4).系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取如下表所示的值时，对于表中的 ae 这 5 种情况，_可能会发生死锁。 B进程和资源表/Ba b c d emnW212221222432433 A.a 和 b B.b 和 c C.c 和 d D.c 和 e （分数：2.50）A.B.C.D. 解析：解析 本题考查死锁的基本知识，给出系统资源情况，判断死锁是否可能发生是一种典型的出题方式。 当给定资源情况，如何
29、进行死锁判断呢? 在此给出一个简单的公式：进程数(每个进程所需资源数-1)+1 得到当前条件下，保证不产生死锁所需要的最少资源数。这个公式的原理为：最坏的情况下，系统的资源是平均分配，这种情况下，若每个进程分到了(所需资源数-1)个资源，则再来一个资源，即可完成进程操作。在这种情况下若系统还有 1 个资源，则无论这个资源分配给谁，都能保障其顺序执行完。当一个进程执行完以后，将释放其占用的所有资源，所以就不会产生死锁。利用该方法可以计算出 c 与 e 两种情况都有可能产生死锁。在一个单 CPU 的计算机系统中，有 3 台不同的外部设备 R1、R2、R3 和 3 个进程P1、P2、P3。系统 CP
30、U 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺序和占用设备时间如表所示。 B进程占用设备情况/B进程 优先级 使用设备、CPU 的先后顺序和占用时间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低 CPU(30ms)R2(20ms)CPU(20ms)假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为_%；R3 的利用率约为_%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：5.00）(1). A.66.7 B.75 C.
31、83.3 D.91.7（分数：2.50）A.B.C. D.解析：解析 根据表画出系统的时空图，如图下所示。*从图中可以看出，P1 从投入运行到完成需要 60ms，P2 运行时间为 90ms，P3 由于等待资源，运行时间延长为 120ms。CPU 在 80ms100ms 共 20ms 时间内没有利用，所以利用率为 100/120=83.3%，同样计算得 R3的利用率为 60/120=50%。(2). A.66 B.50 C.33 D.17（分数：2.50）A.B. C.D.解析：在如图所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。（分数
32、：15.00）(1). A./D2/W2 B.D2/W2 C.W2 D./W2（分数：2.50）A.B.C. D.解析：解析 在树形目录结构中，树的根节点为根目录，数据文件作为树叶，其他所有目录均作为树的节点。在树形目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路。从树根开始，把全部目录文件名与数据文件名依次用“/”连接起来，构成该数据文件的路径名，且每个数据文件的路径名是唯一的。这样可以解决文件重名问题，所以，对于第一空，虽然数据文件名均为 f2，但不一定是相同的文件。从树根开始的路径名为绝对路径名，如果文件系统没有很多级时，使用不是很方便，所以引入相对路径名，即从当前目录开始，逐
33、级通过中间的目录文件，最后到达所要访问的数据文件。同样，从当前目录开始，采用相对路径名，较之采用绝对路径名，可以减少系统访问目录文件的次数，但是访问文件 f2 的次数是不变的。(2). A.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变 B.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 C.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 D.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变（分数：2.50）A.B.C.D. 解析：(3).虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是_。
34、A.程序代码顺序执行 B.程序按照非一致性方式访问内存 C.程序连续地访问许多变量 D.程序在一段时间内访问相对小的一段地址空间（分数：2.50）A.B.C.D. 解析：解析 程序的局部性原理，即程序的地址访问流很强的时序相关性，未来的访问模式与最近已发生的访问模式相似。虚拟内存操作是基于程序执行的局部性原理，程序的局部性包括时间局部性和空间局部性，其中空间局部性是指程序在一段时间内访问相对小的一段地址空间。(4)._操作需要特权指令执行。 A.读取当前时钟 B.清除一块内存 C.关闭中断 D.从用户态切换到管态（分数：2.50）A.B.C. D.解析：解析 多任务的计算机系统中，特权指令主要
35、用于系统资源的分配和管理，包括改变系统的工作方式、修改虚拟存储器管理的段表和页表、I/O 指令、设置时钟、设置控制寄存器和关闭中断等。简言之，不允许用用户程序中直接使用的指令称为“特权指令”。这里，A、B、D 选项可以由用户程序直接使用，而 C 是不可以直接使用的。(5).关于分页式虚拟存储器的论述，正确的是_。 A.根据程序的模块性，确定页面大小 B.可以将程序放置在页面内的任意位置 C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高 D.将正在运行的程序全部装入内存（分数：2.50）A.B.C. D.解析：解析 由于内存的大小总是有限的，如果都采用“实存管理”，那么大于总物理
36、内存的作业就无法运行。为了解决这一问题，可行的方法就是用外存来换取内存，这也就是虚拟存储系统。它通过将运行进程访问的地址(逻辑地址、虚拟地址)与主存的物理地址(实地址)分开，从而就使得提供大于物理地址的逻辑地址空间成为可能。而建立虚拟地址和实地址之间的对应关系、实现转换的工作就称为“虚存管理”。设置虚拟存储器的目的就是要从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高。 虚拟存储可以分为分区式、分页式、分段式、段页式等方法。分页的基本思想是把程序的逻辑空间和内存的物理空间按照同样的大小划分成若干页面，以页面为单位进行分配。在页式存储管理中，系统中虚地址是一个有序对(页号，位移)。系统为
37、每一个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。(6).通常将“C:/Windows/myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称为_安全管理。 A.文件级 B.目录级 C.用户级 D.系统级（分数：2.50）A. B.C.D.解析：解析 系统级安全管理的主要任务是不允许未经核准的用户进入系统。 用户级安全管理是为了给用户分配文件访问权而设计的，包括对所有用户进行分类、为指定用户分配文件访问权。 目录级安全管理是为保护系统中的各种目录而设计的，它与用户权限无关。为保证目录的安全，规定只有系统核心才具有写目录的权
38、利。通常，系统是分别为用户和目录独立地指定权限的。 文件级安全管理是通过系统管理员或文件主对文件属性的设置，来控制用户对文件访问。某文件管理系统在磁盘上建立了位示图(Bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为 0、1、2、，系统中字长为 32 位，每一位对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用，如下所示。（分数：18.48）(1). A.128 B.129 C.130 D.131（分数：2.31）A.B.C.D. 解析：解析 因为物理块编号是从 0 开始的，所以 4195 号物理块其实就是第 4196 块。因为字长为 32 位，也就是说，每个字可以
39、记录 32 个物理块的使用情况。4196/32=131.125，所以，4195 号物理块应该在第131 个字中(字的编号也是从 0 开始计数)。那么，具体在第 131 个字的哪一位呢?到第 130 个字为止，共保存了 13132=4192 个物理块(04191)，所以，第 4195 块应该在第 131 个字的第 3 位记录(要注意：0是最开始的位)。因为系统已经将 4195 号物理块分配给某文件，所以其对应的位要置 1。(2). A.该字的第 3 位置“0” B.该字的第 3 位置“1” C.该字的第 4 位置“0” D.该字的第 4 位置“1”（分数：2.31）A.B. C.D.解析：(3)
40、.某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图所示的进程状态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为_。（分数：2.31）A.B.C.D. 解析：解析 请参看“进程管理”的图，如下。*(4).如果一个索引式文件的索引节点有 10 个直接块，1 个一级间接块，1 个二级间接块，1 个三级间接块。假设每个数据块的大小是 512B，一个索引指针占用 4B。假设索引节点已经在内存中，那么访问该文件偏移地址在 6000B 的数据需要再访问_次磁盘。 A.1 B.2 C.3 D.4（分数：2.31）A.B. C.D.解析：解析 因
41、为每个数据块的大小是 512B，且前 10 块可以直接寻址，得出 15120B 范围内可以直接寻址。对于间接索引块，一个索引指针占 4B，则一个索引块可以映射 512/4=128 个数据块，因为每个数据块的大小是 512B，合计 64KB。6000B-5120B=880B64KB，所以只需一次映射就够了。因此，第 1 次取索引指针，第 2 次读数据，一共需要两次访问。(5).在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移 3 个部分组成。如果页目录号占 10 位、页号占 10 位、页内偏移占 12 位，那么_。 A.页大小是 1K，一个页目录最多 4K 页 B.页大小是 2K，
42、一个页目录最多 2K 页 C.页大小是 2K，一个页目录最多 1K 页 D.页大小是 4K，一个页目录最多 1K 页（分数：2.31）A.B.C.D. 解析：解析 已知内存地址由页目录号、页号和页内偏移 3 个部分组成，页目录号占 10 位，所以一个页目录最多 210=1K 页。因为页内偏移占 12 位，即页的大小为 212=4K。(6).计算机系统中硬件层之上的软件通常按照 3 层来划分，如图所示，图中分别表示_。（分数：2.31）A.B. C.D.解析：解析 本题考查操作系统的基本概念，请参看“操作系统概论”的图，如下。*(7).采用微内核结构的操作系统提高了系统的灵活性和可扩展性，_。
43、A.并增强了系统的可靠性和可移植性，可运行于分布式系统中 B.并增强了系统的可靠性和可移植性，但不适用于分布式系统 C.但降低了系统的可靠性和可移植性，可运行于分布式系统中 D.但降低了系统的可靠性和可移植性，不适用于分布式系统（分数：2.31）A. B.C.D.解析：解析 微内核操作系统结构是 20 世纪 80 年代后期发展起来的，其基本思想是将操作系统中最基本的部分放入内核中，而把操作系统的绝大部分功能都放在微内核外面的一组服务器中实现。这样使得操作系统内核变得非常小，自然提高了系统的可扩展性，增强了系统的可靠性和可移植性，同时微内核操作系统提供了对分布式系统的支持，融入了面向对象技术。虽
44、然微内操作系统具有诸多优点，但它并非完美无缺，在运行效率方面它就不如以前传统的操作系统。 从上述特点来看，本题应选 A。(8).在虚拟存储器中，辅存的编址方式是_。 A.按信息编址 B.按字编址 C.按字节编址 D.按位编址（分数：2.31）A. B.C.D.解析：解析 虚拟存储器必须建立在主存辅存结构上，但一般的主存辅存系统并不一定是虚拟存储器，虚拟存储器与一般的主存辅存系统的本质区别如下： 虚拟存储器允许人们使用比主存容量大得多的地址空间来访问主存，非虚拟存储器最多只允许人们使用主存的整个空间，一般只允许使用操作系统分配的主存中的某一部分空间。 虚拟存储器每次访问主存时必须进行虚、实地址的
45、变换，而非虚拟存储系统则不必变换。 虚拟存储技术实际上是将编写程序时所用的虚拟地址(逻辑地址)转换成较小的物理地址。在程序运行时，随时进行这种转换。为了便于主存与辅存之间信息的交换，虚拟存储器一般采用二维或三维的复合地址格式。采用二维地址格式时，将整个存储器划分为若干页(或段)，每个页(或段)又包括若干存储单元。采用三维地址格式时，将整个存储空间分为若干段，每段分为若干页，每页又包括若干存储单元。根据地址格式不同，在虚拟存储系统中，基本信息传送单位可采用段、页或段页等几种不同的方式。若某航空公司的飞机订票系统有 n 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，
46、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（分数：2.00）A.B. C.D.解析：解析 因为该航空公司的飞机订票系统有，2 个订票终端，多个客户可能在不同的终端同时订购某一航班的票，导致售票出错。例如，当某航班只剩下一张票时，有 3 个客户在 3 个不同的终端订购，则3 个终端可能同时售出这张票，而这是不允许的，因此，必须要设置一个信号量 S，用来表示某航班当前是否有客户在订票或者待订票的人数。该信号量的初值为 1，表示同时只能有一个客户订购某个航班的票。当有客户在某个终端订购某航班的票时，首先要执行 P(S)操作，使其他客户等待。当完成订票或者票已售完时，再执行 V(S)操作。(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)（分数：2.00）A. B.C.D.解析：(3).操作系统通常将 I/O 软件分成 4 个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是_。
