【软考系统架构设计师】复盘架构设计师真题知识点第二十二章---操作系统

【软考系统架构设计师】复盘架构设计师真题知识点第二十二章—操作系统

前言部分 历年真题考点分析

1. 操作系统在架构师考试中考的最多的考点是：索引文件系统，PV操作，前驱图，微内核，段页式存储（页面置换），银行家算法。
2. 操作系统的考点一直都是比较聚焦，同时操作系统总的来说考的分数在3-4分，比系分少1-2分的样子，同时考查的深度也不比系分；
   应该是要可以拿分的章节了。
3. 在案例分析和论文中，操作系统基本上都是不考的，但是操作系统的知识点有可以和网络，计算机组成原理，嵌入式操作系统等扯上关系。算是一个重要的基础章节了把。

第一部分 综合知识历年真题

2009下综合知识历年真题（3分）

【2009下架构真题第02题：绿色】
02.某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像处理任务，每个任务有三个程序段：扫描Si，图像处理Q和打印Pi(i=l，2,3)。下图为三个任务各程序段并发执行的前驱图，其中，(2)可并行执行，(3)的直接制约，(4)的间接制约。
A.“C1S2”，“P1C2S3“，“P2C3”
B.“C1S1”,“S2C2P2”，“C3P3”
C.“S1C1P1”,“S2C2P2",“S3C3P3”
D.“S1S2S3”,“C1C2C3”,“P1P2P3”
(3)
A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3
B.S2和S3受到S1、C2和C3受到C1、P2和P3受到P1
C.C1和P1受到S1、C2和P2受到S2、C3和P3受到S3
D.C1和S1受到P1、C2和S2受到P2、C3和S3受到P3
(4)
A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3
B.S2和S3受到S1、C2和C3受到C1、P2和P3受到P1
C.C1和P1受到S1、C2和P2受到S2、C3和P3受到S3
D.C1和S1受到P1、C2和S2受到P2、C3和S3受到P3

解答：答案选择A｜C｜B。本题考査操作系统多道程序设计中的基础知识。

1. 前趋图是一个有向无循环图，图由结点和结点间的有向边组成，结点代表各程序段的操作，而结点间的有向边表示两程序段操作之间存在的前趋关系（“→”)。两程序段Pi和Pj的前趋关系表示成Pi →Pj，其中是Pj的前趋，Pj是Pi的后继，其含义是R执行完毕才能由Pj执行。可见，S1执行完毕后，计算C1与扫描S2可并行执行；C1与S2执行完毕后，打印P1、计算C2与扫描S3可并行执行；P1、C2与S3执行完毕后，打印P2与计算C3可并行执行。
2. 根据题意，系统中有三个任务，每个任务有三个程序段，从前趋图中可以看出，系统要先进行扫描Si,然后再进行图像处理Ci，最后进行打印Pi，所以C1和P1受到S1的直接制约、C2和P2受到S2的直接制约、C3和P3受到S3的直接制约。
3. 根据题意，系统中有一台扫描仪，因此S2和S3不能运行是受到了S1的间接制约，如果系统中有三台扫描仪，那么S2和S1能运行；同理，C2和C3受到C1的直接制约、P2和P3受到P1的间接制约。

2010下综合知识历年真题（2分）

【2010下架构真题第01题：绿色】
01.采用微内核结构的操作系统提高了系统的灵活性和可扩展性，（ ）
A.并增强了系统的可靠性和可移植性，可运行于分布式系统中
B.并增强了系统的可靠性和可移植性，但不适用于分布式系统
C.但降低了系统的可靠性和可移植性，可运行于分布式系统中
D.但降低了系统的可靠性和可移植性，不适用于分布式系统

解答：答案选择A。

• 在设计微内核OS时，采用了面向对象的技术，其中的“封装”，“继承”，“对象类” 和“多态性”，以及在对象之间采用消息传递机制等，都十分有利于提高系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等，而且还能显著地减少开发系统所付出的开销。
• 采用微内核结构的操作系统与传统的操作系统相比，其优点是提高了系统的灵活性、可扩充性，增强了系统的可靠性，提供了对分布式系统的支持。其原因如下。

1. 灵活性和可扩展性
   由于微内核OS的许多功能是由相对独立的服务器软件来实现的，当开发了新的硬件和软件时，微内核OS只需在相应的服务器中增加新的功能，或再增加一个专门的服务器。与此同时，也必然改善系统的灵活性，不仅可在操作系统中增加新的功能，还可修改原有功能，以及删除已过时的功能，以形成一个更为精干有效的操作系统。
2. 增强了系统的可靠性和可移植性
   由于微内核是出于精心设计和严格测试的，容易保证其正确性；另一方面是它提供了规范而精简的应用程序接口（API），为微内核 外部的程序编制高质量的代码创造了条件。此外，由于所有服务器都是运行在用户态，服务器与服务器之间采用的是消息传递通信机制，因此，当某个服务器出现错误时，不会影响内核，也不会影响其他服务器。另外，由于在微内核结构的操作系统中，所有与特定CPU和I/O设备硬件有关的代码，均放在内核和内核下面的硬件隐藏层中，而操作系统其他绝大部分（即各种服务器）均与硬件平台无关，因而，把操作系统移植到另一个计算机硬件平台上所需作的修改是比较小的
3. 提供了对分布式系统的支持
   由于在微内核OS中，客户和服务器之间以及服务器和服务器之间的通信，是采用消息传递通信机制进行的，致使微内核OS能很好地支持分布式系统和网络系统。事实上，只要在分布式系统中赋予所有进程和服务器唯一的标识符，在微内核中再配置一张系统映射表（即进程和服务器的标识符与它们所驻留的机器之间的对应表），在进行客户与服务器通信时，只需在所发送的消息中标上发送进程和接收进程的标识符，微内核便可利用系统映射表将消息发往目标，而无论目标是驻留在哪台机器上。

【2010下架构真题第02题：绿色】
02.若操作系统文件管理程序正在将修改后的（ ）文件写回磁盘时系统发生崩溃，对系统的影响相对较大。
A.用户数据
B.用户程序
C.系统目录
D.空闲块管理

解答：答案选择C。

1. 影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。例如读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。
2. 如果这些未被写回的磁盘块是索引节点块、目录块或空闲块，特别是系统目录文件，那么对系统的影响相对较大，且后果也是不堪设想的。
3. 通常解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。

2011下综合知识历年真题（4分）

【2011下架构真题第01题：绿色】
01.操作系统为用户提供了两类接口：操作一级和程序控制一级的接口，以下不属于操作一级的接口是（ ） 。
A.操作控制命令
B.系统调用
C.菜单
D.窗口

解答：答案选择B。

1. 操作系统为用户提供了两类接口：操作一级的接口和程序控制一级的接口。
2. 其中，操作一级的接口包括操作控制命令、菜单命令等；程序控制一级的接口包括系统调用。

【2011下架构真题第02题：绿色】
02.进程P1、P2、P3、P4和P5的前趋图如下：

若用PV操作控制进程P1〜P5并发执行的过程，则需要设置5个信号ft S1、S2、 S3、S4和S5，进程间同步所使用的信号量标注在上图中的边上，且信号量S1〜S5的初值都等于零，初始状态下进程P1开始执行。下图中a、b和c处应分别填写（ ） ； d 和e处应分别填写（ ） ，f和g处应分别填写（ ） 。

A.V（S1）V（S2）、P（S1）和V（S3）V（S4）
B.P（S1）V（S2）、P（S1）S1P（S2）V（S1）
C.V（S1）V（S2）、P（S1）和P（S3）P（S4）
D.P（S1）P（S2）、V（S1）和P（S3）V（S2）
》
A.P（S1）和V（S5）
B.V（S1）和P（S5）
C.P（S2）和V（S5）
D.V（S2）和P（S5）
》
A.P（S3）和V（S4）V（S5）
B.P（S3）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.V（S3）和P（S4）P（S5）

解答：答案选择A｜C｜B。送分题。
因为P1是P2和P3的前驱，当P1执行完应通知P2和P3，应采用V（S1）V（S2）操作分别通知P2和P3，故图中的a处应填写V（S1）V（S2）；又因为P2是P1的后继，当P2执行前应测试P1是否执行完，应采用P（S1）操作测试P1是否执行完，故b处应填写P（S1）; 同理，P2是P4和P5的前驱，当P2执行完应通知P4和P5，应使用V（S3）V（S4）操作分别通知P4和P5，故c处应填写V（S3） V（S4）。 因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P（S2）操作测试P1是否执行完，故d应填写P（S2）;又因为P3是P5的前驱，当P3执行完应通知P5，应采用V（S5）操作通知P5，故e处应填写V（S5）。 因为P4是P2的后继，当P4执行前应测试P2是否执行完，应采用P（S3）操作分别测试P2是否执行完，故f处应填写P（S3）;又因为P5是P2和P3的前驱，当P5执行前应测试P2和P3是否执行完，应采用P（S4）P（S5）操作分别测试P2和P3是否执行完，故g处应填写P（S4）P（S5）。

2012下综合知识历年真题（3分）

【2012下架构真题第01题：绿色】
01.假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为（ ）；若信号量S的值为-3，则系统中有（ ）个进程等待使用打印机。
A.0，-1，…，-（n-1）
B.3，2，1，0，-1，•••，- （n-3）
C.1，0，-1，•••，- （n-1）
D.2, 1, 0, -1, •••, - （n-2）
》
A.0
B.1
C.2
D.3

解答：答案选择B｜C。

1. 根据题意，假设系统中有n个进程共享3台打印机， 意味着每次只允许3个进程进入互 斥段，那么信号量的初值应为3。
2. 信号量S的物理意义为：当S大于0时，表示资源的可用数；当S<0时，其绝对值表示等待资源的进程数。

【2012下架构真题第02题：绿色】
02.假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]〜iaddr[7]，每个地址项大小为4B，iaddr[0]〜iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件Filel的索引节点如下图所示。若用户访问文件Filel中逻辑块号为5和261的信息，则对应的物理块号分别为（ ） ；101号物理块存放的是（ ）。

A.89和90
B.89和136
C.58和187
D.90和136
》
A. Filel的信息
B.直接地址索引表
C.一级地址索引表
D.二级地址索引表

解答：答案选择C｜D。
磁盘索引块为1KB，每个地址项大小为4B，故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0〜4的为直接地址索引；2个地址项是一级间接地址索引，其中第一个地址项指出的物理块中是一张一级间接地址索引表，存放逻辑块号为5〜260对应的物理块号，第二个地址项指出的物理块中是另一张一级间接地址索引表，存放逻辑块号为261〜516对应的物理块号。经上分析，从题图不难看出，逻辑块号为5的信息应该存放在58号物理块中，逻辑块号为261的信息应该存放在187号物理块中。 由题中可知，iaddr[7]采用二级间接地址索引，且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引，这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表，故101号物理块存放的是二级间接地址索引表。

2013下综合知识历年真题（4分）

【2013下架构真题第01题：黄色】
01.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构，如果物理页的大小为512字节，那么进程A逻辑地址为1111（十进制）的变量存放在（ ）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（ ）。

A.9
B.2
C.4
D.6
》
A.4、5
B.5、 4
C.5、 8
D.8、8

解答：答案选择C｜D。第一空错。

1. 根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8,那么应该在进程A页表的逻辑页4对应的物理页处填8,进程B页表的逻辑页5对应的物理页处也填8。
2. 十进制数1111转化为二进制数为：10001010111。物理页的大小为512字节，这说明页内地址为9个二进制位，进程A的逻辑址中，右边的9位是页内地址，左边的2位是页号，即：10 001010111。页号为二进制的10，即十进制的2，对应的物理页号为4。

【2013下架构真题第02题：绿色】
02.进程P1、P2、P3和P4的前趋图如下所示：

若用PV操作控制进程P1〜P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1〜S5的初值都等于0。下图中a、b和c处应分别填写（ ）d、e和f处应分别填写（ ）。

A.V（S1）V（S2）、P（S1）V（S3）和V（S4）
B.P（S1）V（S2）、P（S1）P（S2）和V（S1）
C.V（S1）V（S2）、P（S1）P（S3）和V（S4）
D.P（S1）P（S2）、V（S1）P（S3）和V（S2）
》
A.P（S2）、V（S3）V（S5）和P（S4）P（S5）
B.V（S2）、P（S3）V（S5）和V（S4）P（S5）
C.P（S2）、V（S3）P（S5）和P（S4）V（S5）
D.V（S2）、V（S3）P（S5）和P（S4）V（S5）

解答：答案选择C｜A。箭头流出是V操作，箭头流入是P操作。

1. 因为P1是P2和P3的前驱，当P1执行完需通知P2和P3，应采用V（S.l）V（S2）操作分别通知P2和P3，故a处应填写V（S1）V（S2）;又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P（S1）P（S3）操作测试P1和P3是否执行完，故b处应填写P（S1）P（S3）；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V（S4）操作分别通知P4，故c处应填写V（S4）。
2. 因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用I_（S2）操作测试P1是否执行完，故d处应填写P（S2）;又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V（S3）V（S5）操作通知P5，故e处应填写V（S3）V（S5）;P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P（S4）P（S5）操作测试P2和P3是否执行完，故f处应填写P（S4）P（S5）。

2014下综合知识历年真题（4分）

【2014下架构真题第01题：绿色】
01.某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（ ），④、⑤、⑥分别为（ ）。

A.I2、C2、C4
B.I2、I3、C2
C.C2、P3、C4
D.C2、P3、P4
》
A.C2、C4、P4
B.I2、I3、C4
C.I3、P3、P4
D.C4、P3、P4

解答：答案选择B｜D。

1. 前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系（“→”）。
2. 程序段Pi和Pj的前趋关系可表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行结束后Pj才能执行。本题完整的前趋图如下图所示，具体分析如下。
3. 根据题意，I1执行结束后C1才能执行，Ci执行结束后Pi才能执行，因此I1是C1、P1的前趋，C1是P1的前驱。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。

【2014下架构真题第02题：绿色】
02.某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为1KB，每个文件的索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引。如果要访问icwutil.dll文件的逻辑块号分别为0、260和518，则系统应分别采用（ ）。该文件系统可表示的单个文件最大长度是（ ）KB。
A.直接地址索引、一级间接地址索引和二级间接地址索引
B.直接地址索引、二级间接地址索引和二级间接地址索引
C.一级间接地址索引、一级间接地址索引和二级间接地址索引
D.一级间接地址索引、二级间接地址索引和二级间接地址索引
》
A.518
B.1030
C.16514
D.65796

解答：答案选择A｜D。

1. 根据题意，磁盘索引块为1KB，每个地址项大小为4B，故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项，其中iaddr[0]、iaddr[1]、iaddr[12]、iaddr[3]、iaddr[4]、iaddr[5]地址项为直接地址索引，分别存放逻辑块号为0〜5的物理块地址；iaddr[6]是一级间接地址索引，这意味着iaddr[6]地址项指出的物理块中存放逻辑块号为6〜261的物理块号；iaddr[7]是二级间接地址索引，该地址项指出的物理块存放了256个间接索引表的地址，这256个间接索引表存放逻辑块号为262〜65795的物理块号。
2. 若要访问文件的逻辑块号分别为0、260和518，分别对应系统管理的直接地址索引、一级间接地址索引和二级间接地址索引范围内。
3. 单个文件的逻辑块号可以从0〜65795，共65796个物理块，而磁盘数据块大小为1KB，所以单个文件最大长度是65796KB。

2015下综合知识历年真题（5分）

【2015下架构真题第01题：黄色】
01.某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi（i=1，2，…，n）管理机票销售。假设Tj（j=1，2，…，m）单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（ ）。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空（a），空（b）和空（c）处应分别填入（ ）。

A.0
B.1
C.2
D.3
》
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）

解答：答案选择B｜C。

1. 公共数据单元是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。
2. 进入临界区时执行P操作，退出临界区时执行V操作。

【2015下架构真题第02题：绿色】
02.假设系统采用段式存储管理方法，进程P的段表如下所示。逻辑地址（ ）不能转换为对应的物理地址；不能转换为对应的物理地址的原因是进行（ ）。

A.（0,790）和（2,88）
B.（1,30）和（3,290）
C.（2,88）和（4,98）
D.（0,810）和（4,120）
》
A.除法运算时除数为零
B.算术运算时有溢出
C.逻辑地址到物理地址转换时地址越界
D.物理地址到逻辑地址转换时地址越界

解答：答案选择D｜C。

1. 给定段地址（x，y），其中：x为段号，y为段内地址。将（x，y）转换为物理地址的方法是：根据段号;c查段表一判断段长；如果小于段长，则物理地址=基地址-段内地址y，否则地址越界。 段地址（0，810）中，0段的段长为800，段内地址810大于段长，故地址越界。段地址（4，120）中，4段的段长为100，段内地址120大于段长，故地址越界。

【2015下架构真题第03题：绿色】
03.若系统中存在n个等待事务Ti（i=0，1，2，…，n-1），其中：T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，…，Ti正等待被Ti+1锁住的数据项Ai+1，…，Tn-1正等待被T0锁住的数据项A0，则系统处于（ ）状态。
A.封锁
B.死锁
C.循环
D.并发处理

解答：答案选择B。

1. 与操作系统一样，封锁的方法可能引起活锁和死锁。例如事务T1封锁了数据R，事务了T2请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当：T3释放R上的封锁后系统又批准了T4的请求，……T2有可能长期等待，这就是活锁。避免活锁的简单方法是采用先来先服务的策略。即让封锁子系统按请求封锁的先后次序对事务排队。数据R上的锁一旦释放就批准申请队列中的第一个事务获得锁。 又如事务T1封锁了数据R1，T2封锁了数据R2，T3封锁了数据R3。然后T1又请求封锁R2，T2请求封锁R3，T3请求封锁R1。于是出现T1等待T2释放R2上的封锁，T2等待T3释放R3上的封锁，T3等待T1释放R1上的封锁。这就使得三个事务永远不能结束。即多个事务都请求封锁别的事务已封锁的数据，导致无法运行下去的现象称为死锁。

2016下综合知识历年真题（2分）

【2016下架构真题第06题：绿色】
06.某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是（ ）KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030，则系统应分别采用（ ）。
A.1030
B.65796
C.1049606
D.4198424
》
A.直接地址索引、一级间接地址索引和二级间接地址索引
B.直接地址索引、二级间接地址索引和二级间接地址索引
C.一级间接地址索引、一级间接地址索引和二级间接地址索引
D.一级间接地址索引、二级间接地址索引和二级间接地址索引

解答：答案选择D｜C。二周目黄色变绿色。

1. 磁盘索引块为4KB，每个地址项大小为4B，故每个磁盘索引块可存放4096/4=1024个物理块地址。
2. 又因为文件索引节点中有8个地址项，其中iaddr[0]、iaddr[1]、iaddr[2]、iaddr[3]、iaddr[4]、iaddr[5]这6个地址项为直接地址索引，分别存放逻辑块号为0〜5的物理块地址；iaddr[<5]是一级间接地址索引，这意味着iaddr[6]地址项指出的物理块中存放逻辑块号为6〜1029的物理块号；iaddr[7]是二级间接地址索引，该地址项指出的物理块存放了1024个间接索引表的地址，这1024个间接索引表存放逻辑块号为1030〜1049605的物理块号。 因为单个文件的逻辑块号为0〜1049605，共1049606个物理块，而磁盘数据块大小为4KB字节，所以单个文件最大长度是4198424KB。 若要访问文件的逻辑块号分别为6、520和1030，分别对应系统管理的一级间接地址索引、一级间接地址索引和二级间接地址索引范围内。

2017下综合知识历年真题（1分）

【2017下架构真题第05题：绿色】
05.前趋图（Precedence Graph） 是一个有向无环图，记为：→={（Pi，Pj）|Pi must complete before Pj may strat}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：

那么前驱图可记为：（ ）。
A.→={（P2,P1）,（P3,P1）,（P4,P1）,（P6,P4）,（P7,P5）,（P7,P6）,（P8,P7）}
B.→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P5）,（P5,P7）,（P6,P7）,（P7,P8）}
C.→={（P1,P2）,（P1,P3）,（P1,P4）,（P2,P5）,（P3,P5）,（P4,P6）,（P5,P7）,（P6,P7）,（P7,P8）}
D.→={（P2, P1）, （P3,P1）,（P4,P1）,（P5,P2）,（P5,P2）,（P5,P3）,（P6,P4）,（P7,P5）, （P7,P6）,（P8,P7）

解答：答案选择C。送分题。

• 前趋图（Precedence Graph）是一个有向无环图，记为DAG（Directed Acyclic Graph），用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序（Partial Order，亦称偏序关系）或前趋关系（Precedence Relation） “→”。 对于试题所示的前趋图，存在下述前趋关系： P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P5→P7，P6→P7，P7→P8 可记为：P={P1，P2，P3，P4，P5，P6，P7，P8} →={（P1，P2），（P1，P3），（P1，P4），（P2，P5），（P3，P5），（P4，P6） （P5，P7），（P6，P7） （P7，P8）}
• 注意：在前趋图中，没有前趋的结点称为初始结点（Initial Node），没有后继的结点称为终止结点（Final Node）。

2018下综合知识历年真题（3分）

【2018下架构真题第二题：绿色】
02.计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（ ），图中（ ）。

A.顺序方式
B.链接方式
C.索引方式
D.Hash
A.有1个运行进程，2个就绪进程，4个阻塞进程
B.有2个运行进程，3个就绪进程，3个阻塞进程
C.有2个运行进程，3个就绪进程，4个阻塞进程
D.有3个运行进程，2个就绪进程，4个阻塞进程

解答：答案选择C｜C。二周目黄色变绿色。
1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。
2、运行进程PCB1、PCB3, 就绪进程：PCB2、PCB4、PCB5 阻塞进程：PCB6、PCB7、PCB8、PCB9。

【2018下架构真题第三题：绿色】
03.某文件系统采用多级索引结构， 若磁盘块的大小为4K字节，每个块号需占4字节，那么采用二级索引结构时的文件最大长度可占用（ ）个物理块。
A.1024
B.1024×1024
C.2048×2048
D.4096×4096

解答：答案选择B。二周目红色变绿色。

1. 本题考查索引文件结构。在索引文件结构中，二级间接索引是指：索引结点对应的盘块存索引表，在索引表指向的盘块中依然存索引表，由于每个索引表可以存4K/4=1024个块号，所以二级索引可对应1024*1024个物理块。

2019下综合知识历年真题（4分）

【2019下架构真题第01题：绿色】
01.前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi,Pj) |Pi must complete before Pj may start}。假设系统中进程 P={P1，P2，P3，P4 ，P5 ，P6，P7，P8} ，且进程的前趋图如下：

那么，该前驱图可记为（ ）。
A.（P1，P2），（P1，P3），（1，5），（2，4），（3，5），（4，7），（5，6），（6，7），（7，8），（6，8）
B.（1，2），（3，1），（4，1），（5，2），（5，3），（6，4），（7，5），（7，8），（6，8），（7，8）
C.（1，2），（1，3），（1，4），（2，5），（3，6），（4，7），（5，6），（6，7），（6，8），（7，8）
D.（1，2），（1，3），（2，3），（2，5），（3，6），（3，4），（4，7），（5，6），（6，7），（6，8），（7，8）

解答：答案选择D。

• 本题考查前趋图，该图的标记方法是将图中各条边的起始记录好，以便描述这个图。
  以本题的图为例，由于P1有箭头指向P2，所以有(P1,P2)，又由于P1有指向P3的箭头，所以有(P1,P3)。
• 依次类推可得到完整的集合与D选项一致。

【2019下架构真题第02题：绿色】
02.进程P有8个页面，页号分别为0~7，页面大小为4K ，假设系统给进程P分配了4个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制 5148H，则该地址经过变换后， 其物理地址应为十六进制（ ）；如果进程P要访问的页面6不在内存，那么应该淘汰页号为（ ）的页面。

A.3148H
B.5148H
C.7148H
D.9148H
》
A.1
B.2
C.5
D.9

解答：答案选择A｜B。本题考查操作系统存储管理方面的基础知识。

• 根据题意，页面大小为4K，逻辑地址为十六进制5148H其页号为5，页内地址为148H，查页表后可知页帧号（物理块号）为3，该地址经过变换后，其物理地址应为页帧号3拼上页内地址148H，即十六进制3148H。
• 试题第二空的正确选项为B。根据题意，页面变换表中状态位等于1和0分别表示页面在内存或不在内存，所以1、2、5和7号页面在内存。当访问的页面6不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，1、5和7号页面都是最近被访问过的，但2号页面最近未被访问过，故应该淘汰2号页面。

【2019下架构真题第03题：绿色】
03.在网络操作系统环境中，若用户User A的文件或文件夹被共享后，则（ ）。
A.UserA的安全性和未共享时相比将会有所提高
B.UserA的安全性和未共享时相比将会有所下降
C. UserA的可靠性和未共享时相比将会有所提高
D. UserA的方便性和未共享时相比将会有所下降

解答：答案选择B。本题考查的是操作系统安全的内容。

• 根据题干描述，用户A的文件或者文件夹被共享，此时其他用户可以访问该文件，方便性有所提高。但此时其他用户可能会修改或删除该文件，所以安全性和可靠性都有所下降，
• 综上所述，本题应该选择B选项，A、C、D的说法都是错误的。

2020下综合知识历年真题（2分）

【2020下架构真题第03题：绿色】
03.实时操作系统中，外部事件必须（）
A.一个时间片内处理
B.一个周期时间内处理
C.一个机器周期内进行
D.被控对象允许的时间内

解答：答案选择D。

• 实时系统需要在规定的时间内做出正确的回应。

【2020下架构真题第05题：绿色】
05.关于微内核的叙述，不正确的是（）。
A.微内核系统结构清晰，有利于单机作业
B.微内核代码量少，有良好的移植性
C.微内核有良好的伸缩，可扩展性
D.微内核功能代码可以相互调用，性能高

解答：答案选择D。

1. 微内核只实现最基本的功能，将图形系统，文件系统，设备驱动及通信功能放在了内核之外。所以也就不存在相互调用了。
2. 微内核代码之间不能相互调用，需要切换状态。

2021下综合知识历年真题（4分）

【2021下架构真题第01题：绿色】
01.某计算机系统页面大小为4K，进程P1的页面变换表如下图所示，看P1要访问数据的逻辑地址为十六进制1B1AH,那么该逻辑地址经过变换后,其对应的物理地址应为十六进制（ ）

A.1B1AH
B.3B1AH
C.6B1AH
D.8B1AH

解答：答案选择C。
本题考查页式存储中的逻辑地址转物理地理。由于页面大小为4K，所以页内地址长度为12个二进制位，对应逻辑地址中的：B1A，所以页号为1，通过查询页表可知对应物理块号为6，所以物理地址为6B1A

【2021下架构真题第04题：绿色】
04.前趋图(Precedence Graph)是一个有向无环图，记为：→=(Pi.Pj)Pi must complete before Pj may strat), 假设系统中进程P={P1, P2,P3, P4, P5, P6, P7, P8}， 且进程的前驱图如下:

A
→={ (P1，P2) , (P3，P1) , (P4，P1), (P5，P2) , (P5，P3) , (P6，P4) , (P7，P5), (P7，P6) , (P5，P6), (P4，P5), (P6，P7) , (P7，P6) }
B
→={(P1，P2) , (P1，P3) , (P2，P5) , (P2，P3) , (P3，P4) , (P3，P5) ,(P4，P5) , (P5，P6) , (P5，P7) , (P8，P5), (P6，P7) , (P7，P8) }
C
→={(P1，P2) , (P1，P3) , (P2，P3), (P2，P5) , (P3，P4) , (P3，P5),(P4，P6) , (P5，P6) , (P5，P7) ,(P5，P8), (P6，P8) , (P7，P8) }
D
→={ (P1，P2) , (P1，P3) , (P2，P3), (P2，P5) , (P3，P6) , (P3，P4) ,(P4，P7) ,(P5，P6) , (P6，P7),(P6，P5),(P7，P5) , (P7，P8) }

解答：答案选择C。
本题考查前趋图的表示。其表示方法为：如图中有P1至P2的箭线，则说明P1执行完，才能执行P2，此时约束关系记为：（P1，P2）。
依据此原理，题目中前趋图的正确描述为：
{（P1，P2）、（P1，P3）、（P2，P3）、（P2，P5）、（P3，P4）、（P3、P5）、（P4，P6）、（P5，P6）、（P5，P7），（P5，P8），（P6，P8）、（P7，P8）

【2021下架构真题第05题：绿色】
05.假设系统中互斥资源R的可用数为25。T0时刻进程P1、P2、p3、P4对资源R的最大需求数、已分配资源数和尚需资源数的情况如表a所示，若P1和P3分别申请资源R数为1和2，则系统（ ）。
表aT0时刻进程对资源的需求情况

A.只能先给P1进行分配，因为分配后系统状态是安全的
B.只能先给P3进行分配，因为分配后系统状态是安全的
C.可以时后P1、P3.进行分配，因为分配后系统状态是安全的
D.不能给P3进行分配，因为分配后系统状态是不安全的

解答：答案选择B。

【2021下架构真题第52题：绿色】
52.某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[4]为直接地址索引，iaddr[5]～iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问iclsClient.dll文件的逻辑块号分别为1、518，则系统应分别采用（ ）。
A.直接地址索引、直接地址索引
B.直接地址索引、一级间接地址索引
C.直接地址索引、二级间接地址索引
D.一级间接地址索引、二级间接地址索引

解答：答案选择C。
直接索引范围：1KB×5=5KB ，对应逻辑块号：0-4；
一级间接索引范围：(1KB/4B)×1KB×2=512KB ，对应逻辑块号：5-516；
二级间接索引范围：(1KB/4B)× (1KB/4B)×1KB=65536KB ，对应逻辑块号：517以及上