2014年下半年 系统架构设计师 答案详解.docx

2014年软考试题某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级T2的优先级T3的优先级T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi(i=1,2,3,4)，其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（1），④、⑤、⑥分别为（2）。(1)A.I2、C2、C4B.I2、I3、C2C.C2、P3、C4D.C2、P3、P4(2)A.C2、C4、P4B.I2、I3、C4C.I3、P3、P4D.C4、P3、P4【答案】B D【解析】本题考查操作系统前驱图方面的基础知识。(1)前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系（“→”)。程序段Pi和Pj的前趋关系可表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行结束后Pj才能执行。本题完整的前趋图如下图所示，具体分析如下。根据题意，I1执行结束后C1才能执行，Ci执行结束后Pi才能执行，因此I1是C1、P1的前趋，C1是P1的前驱。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。(2)试题（2)的正确答案是D。根据题意，I4、C3执行结束后C4才能执行，即I4、C3是C4的前趋，所以④应为C4。又因为计算机系统中只有一个CPU和一台输出设备，所以C3、P2执行结束后P3才能执行，C3、P2是P3的前趋；同理C4、P3执行结束后P4才能执行，C4、P3是P4的前趋。经分析可知图中⑤、⑥分别为P3、P4。计算机系统中只有一个CPU，而且系统采用优先级调度，所以C1是C2的前趋，C2是C3的前趋。可见，图中④应为C2。某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为1KB，每个文件的索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引。如果要访问icwutil.dll文件的逻辑块号分别为0、260和518，则系统应分别采用（3）。该文件系统可表示的单个文件最大长度是（4）KB。(3)A.直接地址索引、一级间接地址索引和二级间接地址索引B.直接地址索引、二级间接地址索引和二级间接地址索引C.一级间接地址索引、一级间接地址索引和二级间接地址索引D.一级间接地址索引、二级间接地址索引和二级间接地址索引(4)A.518B.1030C.16514D.65798【答案】A D【解析】本题考查操作系统文件管理方面的基础知识。(3)根据题意，磁盘索引块为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的物理块号。经上分析不难得出，试题（3)的正确答案是A。因为若要访问文件的逻辑块号分别为0、260和518,分别对应系统管理的直接地址索引、一级间接地址索引和二级间接地址索引范围内。(4)试题（4)的正确答案是D。因为单个文件的逻辑块号可以从0?65795，共65796个物理块，而磁盘数据块大小为1KB，所以单个文件最大长度是65796KB。设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，那么函数依赖的公理系统（Armstrong公理系统）中的合并规则是指（5）为F所蕴涵。(5)A.若A→B，B→C，则A→CB.若，则X→YC.若A→B，A→C，则A→BCD.若A→B，CB，则A→C【答案】C【解析】本题考査函数依赖推理规则。函数依赖的公理系统（即Armstrong公理系统）为：设关系模式R(U，F),其中U为属性集，F是U上的一组函数依赖，那么有如下推理规则：A1自反律：若，则X→Y为F所蕴涵。A2增广律：若X→Y为F所蕴涵，且，则XZ→YZ为F所蕴涵。A3传递律：若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵。根据上述三条推理规则又可推出下述三条推理规