2014年11月系统架构设计师选择题答案及解析.pdfVIP

一、单选题

1、某计算机系统中有一个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

解析：

根据题目描述和优先级调度的原则，以及前趋图的含义，可以分析出图中①、②、

③分别为I2、I3、C1。由于系统中只有一个CPU，且作业T1的优先级最高，所以C

1的执行优先级高于其他作业的程序段。接着，由于系统中只有一台输入设备，所

以输入程序段I2和I3在I1执行结束后才能开始。因此，①、②分别为I2、I3。对于

④、⑤、⑥，由于系统中只有一个CPU和一台输出设备，且C4的执行在I4和C3之

后，P3的执行在C3和P2之后，P4的执行在C4和P3之后，所以④、⑤、⑥分别为C4

、P3、P4。因此，正确答案是B选项，即I2、I3、C2。

2、某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四

个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3

的优先级＞T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi(i=1,

2,3,

4)，其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。

图中①、②、③分别为（），④、⑤、⑥分别为（请作答此空）。

A、C2、C4、P4

B、I2、I3、C4

C、I3、P3、P4

D、C4、P3、P4

解析：

根据前趋图的关系，可以分析出图中①、②、③分别为I2、I3、C1。对于④、⑤、

⑥，由于系统中只有一个CPU和一台输出设备，以及作业执行的优先级，可以推断

出④为C4，⑤为P3，⑥为P4。因此，正确答案为D，即C4、P3、P4。

3、某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小

均为1KB，每个文件的索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小

为4B，其中iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr

[7]是二级间接地址索引。如果要访问icwutil.dll文件的逻辑块号分别为0、260和518

，则系统应分别采用（3）。该文件系统可表示的单个文件最大长度是（）KB。【

此题请选择第一空答案】

A、直接地址索引、一级间接地址索引和二级间接地址索引

B、直接地址索引、二级间接地址索引和二级间接地址索引

C、一级间接地址索引、一级间接地址索引和二级间接地址索引

D、一级间接地址索引、二级间接地址索引和二级间接地址索引

解析：

本题考查操作系统文件管理方面的基础知识。

根据题意，磁盘索引块为1KB，每个地址项大小为4B，因此每个磁盘索引块可以

存放256个物理块地址。文件索引节点中有8个地址项，其中iaddr[0]至iaddr[5]为直

接地址索引，用于存放逻辑块号为0至5的物理块地址；iaddr[6]是一级间接地址索

引，用于存放逻辑块号为6至261的物理块地址；iaddr[7]是二级间接地址索引，用

于存放更多的逻辑块号的物理块地址。

由于要访问的文件逻辑块号分别为0、260和518，逻辑块号0在直接地址索引范围内

，逻辑块号260在一级间接地址索引范围内，逻辑块号518在二级间接地址索引范围

内。因此，系统应分别采用直接地址索引、一级间接地址索引和二级间接地址索引

来访问这些逻辑块。

单个文件的逻辑块号可以从0至65795，共65796个物理块。由于磁盘数据块大小为1

KB，所以单个文件的最大长度是65796KB。

4、某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小

均为1KB，每个文件的索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小

为4B，其中iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr

[7]是二级间接地址索引。如果要访问icwutil.dll文件的逻辑块号分别为0、260和518

，则系统应分别采用（）。该文件系统可表示的单个文件最大长度是（作答此空）

KB。

A、518