← 目录51CTO 讲义

操作系统（第五版）

51CTO 软考题库 · 共 91 题（单选 91 + 问答 0）

1. 某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为 1KB 字节且每个文 件索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中iaddr[0]～iaddr[4] 采用直接地址索引，iaddr[5]和 iaddr[6]采用一级间接地址索引，iaddr[7] 采用二级间接地址 索引。若用户要访问文件 userA 中逻辑块号为 4 和 5 的信息，则系统应分别采用（1），该文件系统可表示的单个文件最大长度是（2）KB。

答案：B

解析：

每个索引块和磁盘数据块大小为 1KB，地址项大小 4B，所以一个块可以索引 1KB/4B=256 个地址。所以： 直接地址索引范围：0-4，一级间接地址索引范围 5到516，二级间接索引的地址范围是 517到256*256+516=66052。逻辑块号为 4 和 5 分别在直接地址范围和一级间接地址范围。 由于地址是从 0 开始，所以单个文件最大长度是 66053。

单选题

2. 某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为 1KB 字节且每个文 件索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中iaddr[0]～iaddr[4] 采用直接地址索引，iaddr[5]和 iaddr[6]采用一级间接地址索引，iaddr[7] 采用二级间接地址 索引。若用户要访问文件 userA 中逻辑块号为 4 和 5 的信息，则系统应分别采用（1），该文件系统可表示的单个文件最大长度是（2）KB。

答案：D

解析：

每个索引块和磁盘数据块大小为 1KB，地址项大小 4B，所以一个块可以索引 1KB/4B=256 个地址。所以： 直接地址索引范围：0到4，一级间接地址索引范围 5到516，二级间接索引的地址范围是 517到256*256+516=66052。逻辑块号为 4 和 5 分别在直接地址范围和一级间接地址范围。 由于地址是从 0 开始，所以单个文件最大长度是 66053。

单选题

3. 虚拟存储管理系统的基础是程序的（1）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在（2）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

答案：B

解析：

虚拟存储管理系统的基础是程序的局部性理论。这个理论的基本含义是指程序执行时，往往会不均匀地访问内存储器，即有些存储区被频繁访问，有些则少有问津。程序的局部性表现在时间局部性和空间局部性上。时间局部性是指最近被访问的存储单元可能马上又要被访问。例如程序中的循环体，一些计数变量，累加变量，堆栈等都具有时间局部性特点。空间局部性是指马上被访问的存储单元，其相邻或附近单元也可能马上被访问。例如一段顺序执行的程序，数组的顺序处理等都具有空间局部性特点。 根据程序的局部性理论，Denning提出了工作集理论。工作集是指进程运行时被频繁访问的页面集合。显然，在进程运行时，如果能保证它的工作集页面都在主存储器内，就会大大减少进程的缺页次数，使进程高效地运行；否则将会因某些工作页面不在内存而出现频繁的页面调入/调出现象，造成系统性能急剧下降，严重时会出现“抖动”现象。

单选题

4. 进程P1、P2、P3和P4的前驱图如下： 图片 若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写（1），c和d应分别填写（2）。 图片

答案：C

解析：

根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知 P2、P3，即a处填V(S1)V(S2)，b处应填P(S1)。 根据题意，进程P3要执行需要测试P1、P2有没有消息，故应该在c处填P(S2)、 P(S3)。当P3执行完毕需要使用V操作通知P4，即在d处填P(S4)。

单选题

5. 进程P1、P2、P3和P4的前驱图如下： 图片 若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写（1），c和d应分别填写（2）。 图片

答案：B

解析：

根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知 P2、P3，即a处填V(S1)V(S2)，b处应填P(S1)。 根据题意，进程P3要执行需要测试P1、P2有没有消息，故应该在c处填P(S2)、 P(S3)。当P3执行完毕需要使用V操作通知P4，即在d处填P(S4)。

单选题

6. 某计算机系统的字长为128位，磁盘的容量为2048GB，物理块的大小为8MB。假设文件管理系统采用位示图（bitmap）法记录该计算机系统磁盘的使用情况，那么位示图的大小需要（）个字。

答案：B

解析：

(2048GB/8MB)/128 = (256*1024)/128 = 2048

单选题

7. 虚拟存储技术是指（27）。

答案：B

解析（AI 生成）：

虚拟存储把作业的逻辑地址空间与物理内存分离，只将当前用到的部分调入内存，其余留在外存，从而扩大的是逻辑地址空间。物理内存容量并未增加，也不是扩充外存或输入输出缓冲区。

单选题

8. 假设磁盘的每个磁道分成9个块，现一个文件有A，B，···I共9条记录，每条记录的大小与块的大小相等，设磁盘转速为27ms/z转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，若顺序存放这些记录顺序读取，处理此文件需要（1），若对文件记录存放顺序调整优化，处理此文件最短时间为（2）。

答案：B

解析：

磁盘转速为27ms/转，每个磁道存放9条记录，因此读出1条记录为27/9=3ms。读出并处理记录A需要5ms，此时读写头已经转到记录B的中间，因此读出1条记录B必须再转接近一圈，后续8条记录的读取及处理与此相同，但是最后一条记录的读取与处理只需要5ms，于是处理9条记录的总时间是8*（27+3）+3+2=245

单选题

9. 对于两个并发进程，设互斥信号量S（初始值是1），若S=-1，则（30）。

答案：C

解析：

当有一个进程进入临界区且有另一个进程等待进入临界区时，S=-1。当S小于0时，其绝对值等于等待临界区的进程数。

单选题

10. 在单处理机计算机系统中，有1台打印机、 1台扫描仪， 系统采用先来先服务调度算法。假设系统中有进程P1、P2、P3、P4，其中P1为运行状态，P2为就绪状态，P3等待打印机，P4等待扫描仪。此时，若P1释放了扫描仪，则进程P1、P2、P3、P4的状态分别为(23)。

答案：B

解析：

按照来先服务调度算法，P1运行状态结束后，P2运行，P3继续等待打印机，而P1释放扫描仪后处于等待状态的P4可以获取扫描仪，只需等待处理机调度即可运行，因此P4由等待状态转为就绪状态。此时，P1没有释放CPU，它仍处于运行状态。

单选题

11. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为(问题1)， 空③和空④处应分别为(问题2)，空⑤和空⑥处应分别为(问题3)。 图片 图片

答案：D

解析：

信号量的分配如下图所示。

图片 这里进程P1和P6分别是第一个进程和最后一个进程，因此P1只有V操作，信号量是S2，即V（S2）。P6只有P操作，信号量是S5和S6，结果为P（S5）、P（S6），中间进程P2、P3、P4、P5既有P操作也有V操作 ，分别是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。

单选题

12. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为(问题1)， 空③和空④处应分别为(问题2)，空⑤和空⑥处应分别为(问题3)。 图片 图片

答案：B

解析：

信号量的分配如下图所示。

图片 这里进程P1和P6分别是第一个进程和最后一个进程，因此P1只有V操作，信号量是S2，即V（S2）。P6只有P操作，信号量是S5和S6，结果为P（S5）、P（S6），中间进程P2、P3、P4、P5既有P操作也有V操作 ，分别是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。

单选题

13. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空①和空②处应分别为(问题1)， 空③和空④处应分别为(问题2)，空⑤和空⑥处应分别为(问题3)。 图片 图片

答案：A

解析：

信号量的分配如下图所示。

图片 这里进程P1和P6分别是第一个进程和最后一个进程，因此P1只有V操作，信号量是S2，即V（S2）。P6只有P操作，信号量是S5和S6，结果为P（S5）、P（S6），中间进程P2、P3、P4、P5既有P操作也有V操作 ，分别是P2：P（S1）、V（S2）、V（S3），P3：P（S2）、V（S4），P4：P（S3）、V（S5），P5：P（S4）、V（S6）。

单选题

14. 下列关于虚拟存储器的说法，错误的是（3）。

答案：B

解析：

在虚拟存储器中，页面如果很小，虚拟存储器中包含的页面个数就会过多，使得页表的体积过大，页表本身占据的存储空间过大，操作速度将变慢。 A选项，CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中，即局部性原理。虚拟存储器正式依据了这一原理来设计。 C选项，当页面很大时，虚拟存储器中的页面个数会变少，另外，主存的容量比虚拟存储器的容量更少，主存中的页面个数就会更少，缺页率自然很大，就会不断的调入/调出页面，降低操作速度。 D选项，段式虚拟存储器是按照程序的逻辑性来设计的，具有易于实现程序的编译、管理和保护，也便于多到程序共享的优点。

单选题

15. 下列对于临界区的论述中，描述正确的是（21）。

答案：D

解析：

多个进程可以共享系统中的资源，一次仅允许一个进程使用的资源称为临界资源。访问临界资源的那段代码叫临界区。选D。

单选题

16. 若一个信号量的初值是3，经过多次PV操作后当前值为-1，这表示等待进入临界区的进程数是（22）。

答案：A

解析：

信号量是一个特殊的整型变量，只有初始化和PV操作才可以改变其值，通常，信号量分为互斥量和资源量，互斥量的初值一般是1，表示临界区只允许一个进程进入，从而实现互斥。当互斥量等于0时，表示临界区已经有一个进程进入了，邻接区外没有进程等待；当互斥量小于0的时候，表示临界区中有一个进程，互斥量的绝对值表示临界区外等待的进程数。同理，资源信号量的初值可以是任意整数，表示可用的资源数，当资源数小于0的时候，表示所有资源已经全部用完，而还有进程正在等到使用该资源，等待的进程数就是资源量的绝对值。选A。

单选题

17. 在一个页式存储管理系统中，页表内容如下所示， 图片 若页的大小为4KB，则地址转换机构将逻辑地址0转换为物理地址（块号在0开始计算）为（24）。

答案：A

解析：

按页表内容可知，逻辑地址0对应块号2，页大小为4KB，因此换成物理地址为2*4K=8K=8192。选A。

单选题

18. 下列关于虚拟存储器的叙述中，正确的是（25）。

答案：B

解析：

装入程序时，只将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。采用连续分配方式时，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重浪费，也无法从逻辑上扩大内存容量，因此虚拟内存的实现只能建立在离散分配的内存管理的基础上。有以下3种方式实现：请求分页存储管理、请求分段存储管理、请求段页式存储管理。虚拟存储器容量既不受外存容量限制，又不受内存容量限制，而是由CPU的寻址范围决定。选B。

单选题

19. 某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息，则系统应分别采用（1），该文件系统可表示的单个文件最大长度是（2）KB。

答案：B

解析：

每个索引块和磁盘数据块大小为1KB，地址项大小4B，所以一个块可以索引1KB/4B=256个地址。所以： 直接地址索引范围：0-4，一级间接地址索引范围5-516，二级间接索引的地址范围是517-（256*256+516=66052）。逻辑块号为4和5分别在直接地址范围和一级间接地址范围。由于地址是从0开始，所以单个文件最大长度是66053。

单选题

20. 若用8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应的位示图的位置为字号（1），位号（2）。

答案：A

解析：

块号为100的内存块回收时，其对应的位示图行号r和列号c分别为： r=（100+1）/32=3 c=（100+1）%32-1=4

单选题

21. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示： 图片 若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空a、空b和空c处应分别为（1）；空d和空e处应分别为（2）；空f和空g处应分别为（3）。 begin S1，S2，S3，S4，S5，S6，S7：semaphore； //定义信号量 S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0； Cobegin 图片 Coend； end

答案：A

解析：

7题，P2进程需要等待P1进程的通知，需要进行P (S1) 操作测试P1进程是否运行完，P2进程运行结束需要进行V操作分别通知P4进程，所以空a应填V (S3)用以通知P4进程可以执行；前驱图P3进程开始运行前必须等待P1 进程的通知，需要用P操作测试P1进程是否运行完，所以空b应填P (S2)操作测试P1进程是否运行完；P3进程运行结束需要利用V (S4) V (S5)操作通知P4和P5进程可以开始运行，故空c应填V (S4) V (S5)。

单选题

22. 操作系统中，死锁出现是指（24）。

答案：C

解析：

死锁是指多个进程因竞争系统资源或互相通信而处于永久阻塞态，若无外力作用，这些进程将无法推进。

单选题

23. 虚拟存储管理系统的基础是程序的（25）理论。

答案：C

解析：

基于局部性原理：在程序转入时，不必将其全部读入内存，而只需将当前需要执行的部分页或段读入内存，就可让程序开始执行。在程序执行过程中，若需执行的指令或访问的数据尚未在内存，则由处理器通过操作系统将相应的页或段调入内存，然后继续执行程序。由于程序具有局部性，虚拟虚拟存储在扩充逻辑地址空间的同时，对程序执行时内存调换的代价很小。

单选题

24. 文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B，盘块和块内字节均从0开始编号，假设要释放的盘块号是409612，则位图中要修改的位所在的盘块号和块内字节序号分别为（1），（2）。

答案：C

解析：

盘块号=起始块号+[盘块号/（10248）]= 起始块号+[409612/（10248）]=32+50=82 位号=盘块号%（10248）=409612%（10248）=12 因为第二问问的不是位号，是字节号，所以需要位数除以8 12/8=1

单选题

25. 某文件系统文件存储采用文件索引节点法，假设每个地址项大小为4字节，文件索引节点中有8个地址项iaddr[0]~iaddr[7]，前6个地址项为直接地址索引；第7个是一级间接地址索引；第8个是二级间接地址索引；磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是 （1） KB，若逻辑块从0开始编号，要访问iclsClient.dll文件的逻辑块号分别为6、593和1038，则系统应分别采用 （2） 。

答案：D

解析：

直接索引范围为6×4KB=24KB，对应逻辑块号为0～5。 一级间接索引范围为 （4KB/4B）×4KB=4096KB，对应逻辑块号为6～1029。 二级间接索引范围为 （4KB/4B）×（4KB/4B）×4KB=4194304KB，对应逻辑块号为1030及以上。 单个文件最大长度是24KB+4096KB+4194304KB=4198424KB。 逻辑块号6、593和1038对应的地址索引为一级间接地址索引、一级间接地址索引和二级间接地址索引。

单选题

26. 某文件系统文件存储采用文件索引节点法，假设每个地址项大小为4字节，文件索引节点中有8个地址项iaddr[0]~iaddr[7]，前6个地址项为直接地址索引；第7个是一级间接地址索引；第8个是二级间接地址索引；磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是 （1） KB，若逻辑块从0开始编号，要访问iclsClient.dll文件的逻辑块号分别为6、593和1038，则系统应分别采用 （2） 。

答案：C

解析：

直接索引范围为6×4KB=24KB，对应逻辑块号为0～5。 一级间接索引范围为 （4KB/4B）×4KB=4096KB，对应逻辑块号为6～1029。 二级间接索引范围为 （4KB/4B）×（4KB/4B）×4KB=4194304KB，对应逻辑块号为1030及以上。 单个文件最大长度是24KB+4096KB+4194304KB=4198424KB。 逻辑块号6、593和1038对应的地址索引为一级间接地址索引、一级间接地址索引和二级间接地址索引。

单选题

27. 在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1 （1） 。则p1、p2、p3和p4的状态应分别为 （2） 。

答案：C

解析：

题干强调“先来先服务”原则，并且给定了4个进程的顺序。若是P1时间片到，那么P1处于就绪状态，将系统资源让给P2，P2进入运行态。但第8题没有这样的选项，所以P1肯定是释放了某种设备资源，自身仍在运行中。符合的只有选项B，P1运行、P2就绪、P3就绪、P4等待。第7题只能是P1释放了打印机，答案为C。

单选题

28. 在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1 （1） 。则p1、p2、p3和p4的状态应分别为 （2） 。

答案：B

解析：

题干强调“先来先服务”原则，并且给定了4个进程的顺序。若是P1时间片到，那么P1处于就绪状态，将系统资源让给P2，P2进入运行态。但第8题没有这样的选项，所以P1肯定是释放了某种设备资源，自身仍在运行中。符合的只有选项B，P1运行、P2就绪、P3就绪、P4等待。第7题只能是P1释放了打印机，答案为C。

单选题

29. 某文件系统采用位示图 (bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要 （1） 个字。物理块依次编号为：0、1、2、…，位示图字依次编号为：0、1、2、…，那么16335号物理块的使用情况在位示图中的第 （2） 个字中描述；

答案：C

解析：

本题考查操作系统内存管理方面的基础知识。 位示图用二进制的一位来代表磁盘一个物理块的使用情况，当其值为“0”时，表示对应的物理盘块空闲；为“1”时，表示该盘块已经被分配使用。磁盘容量是1024GB，物理块的大小为4MB，磁盘有物理块1024×1024/4=262144个，系统字长是64位，那么位示图一共有262144/64=4096个字。16335/64=255，所以16335号物理块的使用情况在位示图中的第255+1=256个字中描述。

单选题

30. 某文件系统采用位示图 (bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要 （1） 个字。物理块依次编号为：0、1、2、…，位示图字依次编号为：0、1、2、…，那么16335号物理块的使用情况在位示图中的第 （2） 个字中描述；

答案：C

解析：

本题考查操作系统内存管理方面的基础知识。 位示图用二进制的一位来代表磁盘一个物理块的使用情况，当其值为“0”时，表示对应的物理盘块空闲；为“1”时，表示该盘块已经被分配使用。磁盘容量是1024GB，物理块的大小为4MB，磁盘有物理块1024×1024/4=262144个，系统字长是64位，那么位示图一共有1262144/64=4096个字。16335/64=255.......15，所以16335号物理块的使用情况在位示图中的第255+1=256个字中描述。

单选题

31. 若某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录MyDrivers，则该文件的绝对路径和相对路径分别为 （1） ，若要把当前工作目录切换到Hotfix，需要执行命令 （2） 。 图片

答案：C

解析：

绝对路径是从根目录开始的路径，以“\”代表根目录。 相对路径是从当前路径开始的路径，以“..\”代表上一级目录。 切换当前工作目录的命令是cd，可以使用相对路径也可以使用绝对路径。

单选题

32. 若某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录MyDrivers，则该文件的绝对路径和相对路径分别为 （1） ，若要把当前工作目录切换到Hotfix，需要执行命令 （2） 。 图片

答案：D

解析：

绝对路径是从根目录开始的路径，以“\”代表根目录。 相对路径是从当前路径开始的路径，以“..\”代表上一级目录。 切换当前工作目录的命令是cd，可以使用相对路径也可以使用绝对路径。

单选题

33. 某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为（2） 。 图片

答案：A

解析：

本题考查操作系统存储管理方面的基础知识。 在请求页式存储管理方案中，当访问的页面不在内存时需要置换页面，置换页面的原则如下表，即最先置换访问位和修改位为00的页，其次是访问位和修改位为01的页，然后是访问位和修改位为10的页，最后才置换访问位和修改位为11的页。因此本题当该进程访问的页面2不在内存时，应该淘汰表中页号为5的页面。 图片 由于3C18H=3000+0C18，因此该地址对应的页号为3，根据页面变换表，经变换后的页帧号为2。

单选题

34. 某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为（2） 。 图片

答案：A

解析：

本题考查操作系统存储管理方面的基础知识。 在请求页式存储管理方案中，当访问的页面不在内存时需要置换页面，置换页面的原则如下表，即最先置换访问位和修改位为00的页，其次是访问位和修改位为01的页，然后是访问位和修改位为10的页，最后才置换访问位和修改位为11的页。因此本题当该进程访问的页面2不在内存时，应该淘汰表中页号为5的页面。 图片 由于3C18H=3000+0C18，因此该地址对应的页号为3，根据页面变换表，经变换后的页帧号为2。

单选题

35. 某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…,位示图字依次编号为：0、1、2、…,那么16385号物理块的使用情况在位示图中的第（1）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（ 25 ）个字来表示。

答案：C

解析：

C由于物理块是从0开始编号的，所以16385号物理块是第16386块。16386/32=512．0625，所以16385号物理块的使用情况在位示图中的第513个字中描述。由于字从0开始编号，所以对应的字的编号为512磁盘的容量为1000GB，物理块的大小为4MB，则磁盘共1000×1024/4个物理块，一个字对应32个物理块，位示图的大小为1000×1024/（32×4）=8000个字。

单选题

36. 某文件管理系统采用位示图（bitmap）记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…,位示图字依次编号为：0、1、2、…,那么16385号物理块的使用情况在位示图中的第（1）个字中描述；如果磁盘的容量为1000GB，那么位示图需要（ 25 ）个字来表示。

答案：D

解析：

C由于物理块是从0开始编号的，所以16385号物理块是第16386块。16386/32=512．0625，所以16385号物理块的使用情况在位示图中的第513个字中描述。由于字从0开始编号，所以对应的字的编号为512磁盘的容量为1000GB，物理块的大小为4MB，则磁盘共1000×1024/4个物理块，一个字对应32个物理块，位示图的大小为1000×1024/（32×4）=8000个字。

单选题

37. 设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（1）；而且可表示的单个文件最大长度是（2）KB。

答案：D

解析：

依题意，5个直接地址索引可以表示5×1KB=5KB，其逻辑块号是0～4；一级间接地址索引可以产生的索引项为1024/4=256，一级间接索引可以表示256×1KB=256KB，2个一级间接索引可以表示256×2=512KB，其逻辑块号是5～516；二级间接索引产生的二级间接索引项也为256，因此二级索引表示256×256KB=65536KB，其逻辑块号是517～66052。因此可表示的单个文件最大长度=5+512+65536=66053KB。 由于5＞4，因此要访问逻辑块号为5的文件，系统应采用一级间接地址索引。而518＞516，要访问逻辑块号为518的文件，则系统应采用二级间接地址索引。

单选题

38. 【51CTO学堂-学员回忆版】在支持多线程的操作系统中，假设进程P创建了t1、t2、t3线程，那么(25)

答案：C

解析（AI 生成）：

同一进程的多个线程共享代码段、全局变量和打开的文件等资源，但每个线程有独立的栈、栈指针和寄存器现场，用于保存各自的调用与执行状态，故栈指针不能被其他线程共享。

单选题

39. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 图片 若用PV操作控制进程 P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8， 且信号量 S1S8 的初值都等于零。下面P1P6的进程执行过程中，①和②处应分别填写(26)；③和④处应分别填写(27)：⑤和⑥处应分别填写(28)。 图片

答案：D

解析（AI 生成）：

前趋图中每个进程执行完要对后继所等的信号量执行V，后继开始前对相应信号量执行P。①处P1结束，用V(S3)、V(S4)通知后继；②处须等S2、S3两个前驱，故为P(S2)P(S3)。

单选题

40. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 图片 若用PV操作控制进程 P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8， 且信号量 S1S8 的初值都等于零。下面P1P6的进程执行过程中，①和②处应分别填写(26)；③和④处应分别填写(27)：⑤和⑥处应分别填写(28)。 图片

答案：A

解析（AI 生成）：

⑤处某进程执行完毕，用V(S5)释放后继所等的信号量；⑥处该进程有两个前驱，须先P(S4)、P(S5)分别等待。两个P的先后次序可以交换，但不能写成V，否则会破坏前趋同步关系。

单选题

41. 进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 图片 若用PV操作控制进程 P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8， 且信号量 S1S8 的初值都等于零。下面P1P6的进程执行过程中，①和②处应分别填写(26)；③和④处应分别填写(27)：⑤和⑥处应分别填写(28)。 图片

答案：C

解析（AI 生成）：

信号量初值为0，后继进程须先执行P(S6)等待前驱完成，待自身工作结束后再V(S8)通知下一个进程。顺序颠倒或对同一信号量既P又V都会造成同步错误，故为P(S6)和V(S8)。

单选题

42. 图片

答案：C

解析：

进程P3需要等待进程P1和进程P2运行结束之后，才能开始执行。 S1用来表示进程P1进程运行结束，需要通知进程P3开始运行； S2用来表示进程P2进程运行结束，需要通知进程P3开始运行； 所以说，当P1,P2执行完之后，需要使用V操作； 所以a处填写V(S1)，b处填写V(S2)； P3进程开始运行的时候，先做P(S1)和P(S2)操作，检查有无需要运行的P1和P2进程，检查有没有P1和P2进程的消息，然后开始运行，所以c处填写P（S1）和P（S2）；当P3执行完毕之后，需要使用V操作通知P4和P5，所以d处填写V(S3)和V(S4)；e处填写P(S3)，f处填写P(S4)。

完形类单选题

43. 图片

答案：A

解析：

进程P3需要等待进程P1和进程P2运行结束之后，才能开始执行。 S1用来表示进程P1进程运行结束，需要通知进程P3开始运行； S2用来表示进程P2进程运行结束，需要通知进程P3开始运行； 所以说，当P1,P2执行完之后，需要使用V操作； 所以a处填写V(S1)，b处填写V(S2)； P3进程开始运行的时候，先做P(S1)和P(S2)操作，检查有无需要运行的P1和P2进程，检查有没有P1和P2进程的消息，然后开始运行，所以c处填写P（S1）和P（S2）；当P3执行完毕之后，需要使用V操作通知P4和P5，所以d处填写V(S3)和V(S4)；e处填写P(S3)，f处填写P(S4)。

完形类单选题

44. 图片

答案：A

解析：

进程P3需要等待进程P1和进程P2运行结束之后，才能开始执行。 S1用来表示进程P1进程运行结束，需要通知进程P3开始运行； S2用来表示进程P2进程运行结束，需要通知进程P3开始运行； 所以说，当P1,P2执行完之后，需要使用V操作； 所以a处填写V(S1)，b处填写V(S2)； P3进程开始运行的时候，先做P(S1)和P(S2)操作，检查有无需要运行的P1和P2进程，检查有没有P1和P2进程的消息，然后开始运行，所以c处填写P（S1）和P（S2）；当P3执行完毕之后，需要使用V操作通知P4和P5，所以d处填写V(S3)和V(S4)；e处填写P(S3)，f处填写P(S4)。

完形类单选题

45. FAT文件系统用的( )文件管理结构

答案：B

解析：

FAT（File Allocation Table，文件分配表）文件管理系统使用了一种基于簇（Cluster）的链式存储方式。

单选题

46. 某个程序所有者拥有所有权限，组成员有读取和运行的权限，其他用户只有运行的权限，该程序的权限为( )

答案：C

解析：

在八进制表示法中： 用户A（所有者）的完全访问权限是 7（4读 + 2写 + 1执行） 用户B（组）的只读和运行权限是 5（4读 + 1执行） 用户C（其他用户）的运行权限是1 （1执行）

单选题

47. 下列对于临界区的论述中，描述正确的是（ ）。

答案：D

解析：

多个进程可以共享系统中的资源，一次仅允许一个进程使用的资源称为临界资源。访问临界资源的那段代码叫临界区。选D。

单选题

48. 进程P1、P2、P3、P4、P5和P6的前趋图如下图所示： 若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为 （1） ；空③和空④处应分别为 （2） ；空⑤和空⑥处应分别为 （3） 。 图片 begin S1，S2，S3，S4，S5，S6，S7，S8：semaphore； //定义信号量 S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0；S8:=0； Cobegin 图片 Coend； end

答案：D

解析：

图中有八条箭线，因此，需要设置八个信号量。按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作。例如，P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。

完形类单选题

49. 进程P1、P2、P3、P4、P5和P6的前趋图如下图所示： 若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为 （1） ；空③和空④处应分别为 （2） ；空⑤和空⑥处应分别为 （3） 。 图片 begin S1，S2，S3，S4，S5，S6，S7，S8：semaphore； //定义信号量 S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0；S8:=0； Cobegin 图片 Coend； end

答案：C

解析：

图中有八条箭线，因此，需要设置八个信号量。按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作。例如，P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。

完形类单选题

50. 假设段页式存储管理系统中的地址结构如下图所示，则系统 （ ） 。 图片

答案：D

解析：

段号数量2^10=1024，段内最大页数2^10=1024，页大小2^12=4096字节。

单选题

51. 图片

答案：D

解析：

本题考查文件目录相关知识。全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。

单选题

52. 与RISC相比，不属于CISC特征的是()。

答案：D

解析：

本题考查RISC和CISC相关知识。 CISC的主要特点如下： 1）指令系统复杂庞大，指令数目一般为200条以上。 2）指令的长度不固定，指令格式多，寻址方式多。 3）可以访存的指令不受限制。 4）各种指令使用频度相差很大。 5）各种指令执行时间相差很大，大多数指令需多个时钟周期才能完成。 6）控制器大多数采用微程序控制。有些指令非常复杂，以至于无法采用硬连线控制。 7）难以用优化编译生成高效的目标代码程序。

RISC的主要特点如下： 1）选取使用频率最高的一些简单指令，复杂指令的功能由简单指令的组合来实现。 2）指令长度固定，指令格式种类少，寻址方式种类少。 3）只有Load/Store(取数/存数）指令访存，其余指令的操作都在寄存器之间进行。 4) CPU中通用寄存器的数量相当多。 5) RISC一定采用指令流水线技术，大部分指令在一个时钟周期内完成。 6）以硬布线控制为主，不用或少用微程序控制。 7）特别重视编译优化工作，以减少程序执行时间。

单选题

53. 在操作系统中，进程调度的主要目的是()。

答案：C

解析：

本题考查进程相关知识。 进程调度的核心目的:通过合理的调度策略，操作系统可以确保CPU资源得到充分利用，避免CPU空闲，从而提高整体系统的效率。ABD不符合，本题选择C选项。

单选题

54. 以中断控制方式在CPU与外设之间交换数据的特点中不包括()

答案：A

解析：

本题考查中断控制相关知识。 A项是轮询方式的特点，不是中断控制方式。在轮询方式中，CPU需要不断地查询外设的状态，判断是否需要处理数据。本题选择A选项。

单选题

55. 假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （ ） 。

答案：C

解析：

如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。 信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。

完形类单选题

56. 假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （ ） 。

答案：D

解析：

如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。

完形类单选题

57. 若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为 （ ） ，相对路径和绝对路径分别为 （ ） 。 图片

答案：D

解析：

全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。相对路径是从当前路径开始的路径，fault.swf在当前工作目录swshare下的flash文件夹中，因此相对路径为flash\。绝对路径是指从根目录开始的路径，即\swshare\flash\。

完形类单选题

58. 若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为 （ ） ，相对路径和绝对路径分别为 （ ） 。 图片

答案：B

解析：

全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。相对路径是从当前路径开始的路径，fault.swf在当前工作目录swshare下的flash文件夹中，因此相对路径为flash\。绝对路径是指从根目录开始的路径，即\swshare\flash\。

完形类单选题

59. 在分页管理系统中，逻辑地址由页面编号和偏移值构成。如下所示的逻辑地址表示，（）。 图片

答案：B

解析：

  1. 页内偏移量的位数决定页面大小： 偏移量占0~11位，共12位，对应的页面大小为 2^12=4KB=4KB
  2. 页号的位数决定页面总数： 页号占12~31位，共20位，因此最大页数为 2^20=1M

单选题

60. 文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B，盘块和块内字节均从0开始编号，假设要释放的盘块号是409612，则位图中要修改的位所在的盘块号和块内字节序号分别为（ ），（作答此空）。

答案：B

解析：

盘块号=起始块号+[盘块号/（10248）]= 起始块号+[409612/（10248）]=32+50=82 位号=盘块号%（10248）=409612%（10248）=12 因为第二问问的不是位号，是字节号，所以需要位数除以8 12/8=1，本题选B。

单选题

61. 在UNIX操作系统中，当用户执行如下命令 1ink("/user/include/myfile.sh"，"/usr/userwang/youfile.sh") 则文件名"/usr/userwang/youfile.sh"存放在（ ）。

答案：C

解析：

link 命令用于创建文件的硬链接，其功能是为文件添加一个新的路径名（即目录项），而非复制文件内容。在UNIX操作系统中，执行命令 link("/user/include/myfile.sh", "/usr/userwang/youfile.sh") 时，文件名 /usr/userwang/youfile.sh 会‌存放在 userwang 目录文件中。本题选C。

单选题

62. 假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是（ ）。

答案：D

解析：

如果一个系统中的某个文件有两个名字，则该文件必然有两个目录项与之关联，而实际存储的文件只有一个。如果一个系统中的某个文件保存有两个副本，则文件本身需要占用一个目录项，每个副本也需要一个目录项，而实际存储的是三个文件：文件及两个副本。至于文件的存取速度，是与文件的存储方式有关的。本题中两者的存储方式是一样的，只不过目录项的个数有区别。一个文件有多个名字，可以看成是多个名字共享一个文件，而副本与文件本身可以看成是独立的。本题选D。

单选题

63. 假设磁盘的每个磁道分成9个块，现一个文件有A，B，···I共9条记录，每条记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，若顺序存放这些记录顺序读取，处理此文件需要（），若对文件记录存放顺序调整优化，处理此文件最短时间为（作答此空）。

答案：A

解析：

由于读出并处理一条记录需要5ms，当读出并处理记录A时，不妨设记录A放在第一个盘块中，读写头已移到第二个盘块的中间，为了能顺序读到B，应将记录放到第三个盘块中，因此存放的顺序A，F，B，G，C，H，D，I，E。处理一条记录并将磁头移到下一条记录时间为3+2+1（等待）=6ms，处理9条记录总时间为6*8+5=53ms。本题选A。

单选题

64. 在操作系统设备管理中，通常临界资源不能采用（）分配算法。

答案：C

解析：

本题考查的是操作系统设备管理方面的基本知识。 　　临界资源不能采用时间片轮转分配算法，例如若打印机轮流为不同进程打印文档，将造成文档打印混乱。本题选C。

单选题

65. 假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有（ ）个进程等待使用扫描仪。

答案：C

解析：

在PV操作中，信号量用于表示系统中现有资源的数量，当信号量值为负数时，代表这类资源系统已经分配完毕。此时，对负数取绝对值能得到当前等待进程数量。本题选C。

单选题

66. 在Windows Server 2003下若选择安全登录，则首先需要按（）组合键。

答案：D

解析：

本题考查的是Windows Serer 2003的安全登录相关知识，可以使用Ctrl+Alt+Del进行安全登录。本题选D。

单选题

67. 在磁盘调度算法中，以下（ ）算法可能产生饥饿现象。

答案：B

解析：

饥饿指某个请求因其他请求持续被优先处理而长期无法得到响应，甚至无限期延迟。在磁盘调度中，算法的公平性是避免饥饿的关键。优先处理距离当前磁头最近的请求。最短寻道时间优先算法若持续有新请求集中在磁头附近，远距离请求可能被无限期延迟。

单选题

68. 在操作系统中，当一个进程从运行状态转变为就绪态时，最可能的原因是（ ）。

答案：B

解析：

在分时系统中，进程从运行态变为就绪态的典型原因是时间片用完。此时进程并未阻塞或结束，只是暂时让出CPU，进入就绪队列等待下一次调度。 选项A，进程等待事件会导致从运行态变为阻塞态。 选项C，进程执行结束会变为终止态。 选项D，被高优先级进程抢占也可能导致从运行态变为就绪态，但题目问“最可能的原因”，在分时系统中时间片用完是最常见和直接的原因。

单选题

69. 在Windows操作系统中，用于查看本机IP路由表内容的正确命令是（ ）。

答案：A

解析：

选项A是Windows操作系统中查看本地IP路由表的正确命令。执行后会显示网络目标、网关、接口、跃点数等完整的路由信息。 选项B语法错误。在Windows系统中，route命令没有 show 参数，因此无法执行。 选项C用于显示所有活动的网络连接和监听端口，其功能与查看路由表无关。如需用 netstat 查看路由表，应使用 netstat -r。 选项D主要用于显示或更新IP配置，不支持查看路由表。

单选题

70. 若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求： ① w=P1的数量-P2的数量 ② -i<w<k (i、k为正整数) 若用PV操作实现P1和P2产品的入库过程，至少需要（ ）个同步信号量及（ ）个互斥信号量，其中，同步信号量的初值分别为（ ），互斥信号量的初值分别为（作答此空）。

答案：A

解析（AI 生成）：

仓库每次只允许一种产品入库，需设一个互斥信号量mutex，初值为1，表示仓库空闲可用；P1、P2的数量约束各需一个同步信号量，初值分别为k和i。互斥信号量只控制临界区，初值取1即可，取i、k或1,1都不符合每次仅存一种产品的约束。

单选题

71. 在操作系统中，引入缓冲技术的主要目的是（ ）。

答案：B

解析：

CPU的处理速度远高于I/O设备，若无缓冲，CPU需等待I/O完成才能继续工作。缓冲技术使CPU先将数据写入缓冲区即可继续执行，由I/O设备从缓冲区中取数据，从而缓解速度不匹配的矛盾，提高CPU与I/O的并行性。

单选题

72. 时间片轮转调度算法中，时间片设置过大将退化为（ ）算法。

答案：A

解析：

在时间片轮转调度算法中，系统将CPU时间划分为固定长度的时间片，各进程按先后顺序依次轮流执行一个时间片。当时间片设置过大时，每个进程在一个时间片内即可完成全部执行，无需被强制切换，进程间不再发生抢占，调度行为退化为严格按照到达顺序依次执行，即先来先服务算法。

单选题

73. 某32位系统采用两级页表，页大小4KB，页表项4B。逻辑地址 0x00403210H 对应的二级页表索引值为（ ）。

答案：B

解析：

地址拆分： 逻辑地址 0x00403210H，二进制为 0000 0000 0100 0000 0011 0010 0001 0000。 位分配（32位系统，页大小4KB = 2¹²）： 低 12位（0x210）→ 页内偏移。 剩余 20位（0x00403）→ 页号。 两级页表划分（各10位）： 高 10位（第3122位）：00 0000 0001 = 0x001（一级页表索引）。 低 10位（第2112位）：00 0000 0011 = 0x003（二级页表索引）。

单选题

74. 某单CPU系统中有5个进程，进程到达时间和服务时间如下表所示，若采用最短剩余时间优先调度算法，平均等待时间是（ ）。 图片

答案：C

解析：

最短剩余时间优先（SRTN）是抢占式调度，每次选择剩余服务时间最少的进程运行。我们画甘特图： 图片 0-2ms：只有P1，运行2ms，P1剩余6。 2-4ms：P2到达（剩余4），P1剩余6，P2更短，抢占P1，运行2ms，P2剩余2。 4-6ms：P3到达（剩余6），P2剩余2，P1剩余6，P2最短，继续运行P2 2ms，P2完成。 6-8ms：P4到达（剩余2），P1剩余6，P3剩余6，P4最短，运行2ms，P4完成。 8-9ms：P5到达（剩余1），P1剩余6，P3剩余6，P5最短，运行1ms，P5完成。 9-15ms：P1剩余6，P3剩余6，按先来先到（或任意）运行P1 6ms，P1完成。 15-21ms：运行P3 6ms，P3完成。 完成时间：P1=15，P2=6，P3=21，P4=8，P5=9。 等待时间 = 完成时间 - 到达时间 - 服务时间：P1=15-0-8=7；P2=6-2-4=0；P3=21-4-6=11；P4=8-6-2=0；P5=9-8-1=0。总等待=18，平均=18/5=3.6。

单选题

75. 某系统有3个进程P1、P2、P3，4类资源R1-R4，若进程P3申请1个R1和1个R2，系统是否分配？ （ ） 图片

答案：A

解析：

这是银行家算法（Banker's Algorithm）的判定。 P3请求为(1,1,0,0)。当前剩余(1,1,2,1)。检查请求是否≤剩余：是。假设预分配，剩余变为(0,0,2,1)，P3已分配变为(1,1,1,1)。 安全性检测：寻找一个进程，其需求≤剩余。P1还需(1,1,0,1)，不满足（缺R1,R2）。P2还需(1,1,2,1)，不满足。P3还需(0,0,1,1)，≤(0,0,2,1)，满足。运行P3，释放资源，剩余变为(1,1,3,2)。 此时P1还需(1,1,0,1)≤(1,1,3,2)，满足，运行P1释放(2,1,1,0)，剩余(3,2,4,2)。P2还需(1,1,2,1)满足。存在安全序列 P3→P1→P2，故安全。 不是所有进程立即被满足，而是按顺序释放后才能满足，故不是“足够所有进程运行”。 P3最大需求(1,1,2,2)，请求(1,1,0,0)未超过。

单选题

76. 某系统有3个并发进程，都需要同类资源R，系统现有资源数为6个，每个进程最大需求为4个。若采用银行家算法，则系统（ ）。

答案：C

解析：

资源总数6，3进程各需4个。最坏情况下每进程分配2个（共占6个），剩余资源为0，各进程均差2个资源才能完成，此时形成死锁。但也存在安全分配序列（如某进程先获得3个并提前释放），故系统状态取决于具体调度，属于“可能死锁”而非确定。选项A过于绝对，选项B同样绝对化，选项D的“无法确定”不符合此类问题的定性结论。

单选题

77. 在文件系统中，若采用混合索引分配方式（直接索引12个，一级间接索引1个，二级间接索引1个），磁盘块大小为4KB，每个块号占4B，则单个文件的最大长度约为（ ）GB。

答案：A

解析：

每个索引块可存指针数 = 4KB / 4B = 1024个。文件最大块数 = 12 + 1024 + 1024×1024 = 1,049,612块。容量为 1,049,612 × 4KB ≈ 4.2GB，取近似4GB。故选A。

单选题

78. 在磁盘调度中，SSTF算法（最短寻道时间优先）的主要缺点是（ ）。

答案：B

解析：

SSTF总是服务离当前磁头最近的请求，这可能导致距离较远的请求因不断有更近请求到达而长期得不到响应，即发生“饥饿”。选项A错误，SSTF的移动总量通常小于FCFS，并非最大。选项C错误，响应时间不均匀并非SSTF的主要公认缺陷。选项D错误，SSTF算法实现非常简单。

单选题

79. 某系统采用页式虚拟存储管理，页表项中“访问位”和“修改位”的作用分别是（ ）。

答案：A

解析：

访问位（Reference Bit）标识页面近期是否被访问，是Clock等置换算法选择淘汰页面的依据。修改位（Dirty Bit）标识页面是否被写过，淘汰时若修改位为1则需写回外存，若为0则可直接丢弃。选项B中地址转换依靠页表基址，权限检查依靠保护位。选项C中TLB命中依靠标记与有效位，缺页中断依靠有效位。选项D中内存分配与回收依靠位示图或空闲链表。

单选题

80. 进程P1、P2、P3的前驱图如下图所示（箭头表示P1→P2表示P1执行完才能执行P2），若采用PV操作实现同步，则信号量S1、S2、S3的初值应设为（ ）。（图：P1无前驱，P2和P3依赖P1，P4依赖P2和P3）

答案：A

解析：

前驱图同步中，每个信号量对应一条前驱边，初值须为0，以确保后继进程在前驱未完成时被P操作阻塞。若初值为1，则后继进程无需等待即可通过，直接破坏前驱约束。选项B与C均含非0初值，选项D数值与A相同但表述为指定信号量名称，标准答案为“均为0”。

单选题

81. 位示图（Bitmap）用于管理磁盘空闲空间，若磁盘总容量为1TB，磁盘块大小为4KB，则位示图占用（ ）KB的存储空间。

答案：D

解析：

磁盘块总数 = 1TB / 4KB = 2⁴⁰ / 2¹² = 2²⁸ 块。位示图每位表示一块，总位数 = 2²⁸ 位，转换为字节需除以8得 2²⁵ 字节，再转换为KB除以1024得 2¹⁵ = 32768 KB。选项A按1GB容量计算，选项B未执行位转字节，选项C指数计算有误。

单选题

82. 假设有4个同类资源，3个进程，每个进程最多申请2个资源。则系统（ ）。

答案：A

解析：

资源总数4，3进程各需最多2个。最坏分配情况为每进程占1个（共3个），剩余1个资源可分配给任一进程，该进程获得2个后运行完毕并释放，其余进程可继续完成。任何分配序列下总有进程能获得资源以满足最大需求，故系统不会死锁。选项B、C、D均不符合此确定性结论。

单选题

83. 在进程状态转换中，当运行进程的时间片用完时，进程将进入（ ）状态。

答案：B

解析：

在分时操作系统中，进程在运行态因时间片到期会被迫释放CPU，进入就绪态等待下一次调度。阻塞态是由于等待某事件（如I/O）发生；终止态是进程结束；挂起态是将进程从内存换出到外存。因此选B。

单选题

84. 用信号量实现进程互斥时，信号量的初始值一般设为（ ）。

答案：B

解析：

互斥信号量（Mutex）用于控制临界区的访问，初始值通常设为1，表示资源可用。值为0时表示临界区被占用。选项A用于同步（如前驱关系）；选项C用于资源计数（如信号量表示可用资源数量时，初始值设为资源总数）；选项D不符合规范。因此选B。

单选题

85. 在页面置换算法中，可能出现"Belady异常"现象的算法是（ ）。

答案：B

解析：

Belady异常是指：分配给进程的物理块数增加时，缺页次数反而增加的现象。FIFO算法会表现出这一反常行为。OPT、LRU和Clock算法均不会出现Belady异常（LRU和Clock有栈属性，缺页率随页框数增加而单调不增）。因此选B。

单选题

86. 在文件系统的目录项（FCB）中，通常不包含的信息是（ ）。

答案：C

解析：

文件控制块（FCB）存储文件的元数据，如文件名、文件大小、创建时间、访问权限、物理存储位置（盘块号）等，但不存储文件的具体数据内容。文件数据存放在数据块中。因此选C。

单选题

87. 某系统采用银行家算法，资源总数10，3个进程最大需求分别为7、6、8，当前已分配分别为2、3、4，则系统（ ）。

答案：B

解析：

剩余资源数 = 10 - (2+3+4) = 1。各进程仍需资源数：P1=5, P2=3, P3=4。当前没有一个进程的需求≤剩余资源（1），即找不到一个安全序列，系统处于不安全状态。但注意，不安全不等于一定死锁，只是可能发生死锁，因此选项B正确。

单选题

88. 进程调度中，时间片轮转算法的主要优点是（ ）。

答案：A

解析：

时间片轮转（RR）调度算法将CPU时间划分为固定时间片，按就绪队列依次分配。优点是响应时间短、交互性好、公平（每个进程轮流获得服务）。选项B吞吐量通常低于批处理算法，C适合分时系统而非批处理，D错误（有上下文切换开销）。

单选题

89. 虚拟存储器的最大容量由（ ）决定。

答案：C

解析：

虚拟存储器的最大容量由计算机的地址总线位数（即CPU的寻址范围）决定。例如32位地址最大寻址4GB，64位可寻址更大。选项A（内存大小）是物理内存限制，B（外存大小）是交换空间限制，但“最大容量”理论上受地址位数约束。

单选题

90. 文件系统中，文件的逻辑结构不包括（ ）。

答案：D

解析：

文件的逻辑结构是从用户角度看到的组织形式，包括流式文件（无结构字节流）和记录式文件（有结构记录）。索引文件、连续文件、链接文件等属于物理结构（存储分配方式）。

单选题

91. 进程P1、P2、 P3、P4、P5和P6的前趋势图如下所示, 若用PV操作控制进程P1、P2、P3、P4、P5和P6并发执行的过程，需要设置8个信号量S1、S2、S3、S4、S5、S6、S7和S8，且信号量 S1S8 的初值都等于零。下面P1P6的进程执行过程中，①和②处应分别填写（本题）；③和④处应分别填写（ ）；⑤和⑥处应分别填写（ ）。 图片 begin S1,S2,S3,S4,S5,S6,S7,S8:semaphore; //定义信号量 S1:=0;S2:=0;S3:=0;S4:=0;S5:=0; S6:=0;S7:=0;S8=0 Cobegin 图片 图片

答案：D

解析：

解决这类问题，先将信号量标于箭线之上，在这类题中，S1-S8具体标在哪个箭线上值得注意，标注的基本原则是：从结点标号小的开始标。如： 图片 再以此原则进行PV操作填充： （1）若从P进程结点引出某些信号量，则在P进程末尾对这些信号量执行V操作。 （2）若有信号量指向某进程P，则在P进程开始位置有这些信号量的P操作。 执行P1：P1引出了信号量S1，和S2，则P1末尾有：V（S1），V（S2）。 执行P2：P1指向了P2，P2开始位置有P（S1），P2引出了信号量S3和S4，则P2末尾有：V（S3），V（S4）。 执行P3：P1和P2指向P3，所以P3开始位置有P（S2）P（S3）；P3引出了信号量S5，则P3末尾有：V（S5）。 执行P4：P2和P3指向P4，所以P4开始位置有P（S4）和P（S5）；P4引出了信号量S6和S7，则P4末尾有：V（S6）V（S7）。 执行P5：P4指向P5，所以P5开始位置有P（S6）；P5引出了信号量S8，则P5末尾有：V（S8）。 执行P6：P4和P5指向P6，所以P6开始位置有P（S7）P（S8）。

单选题