2013年下半年系统架构师考试 分页存储与并发控制解析

"全国计算机技术与软件专业技术资格（水平）考试2013年下半年系统架构设计师上午试卷" 在本次考试中，试题涉及了操作系统、并发控制、数据库设计以及关系模式分解等多个关键的IT知识点。 首先，我们来看操作系统部分，题目涉及到分页存储管理。分页存储管理是现代操作系统中常见的内存管理策略，它将内存划分为固定大小的页，每个进程也有自己的虚拟地址空间，同样被划分为等大的页。根据题目描述，进程A的逻辑地址1111（十进制）转换成物理地址需要查看页表。逻辑地址1111表示的是第1111/512=2（向下取整）页，因为物理页大小为512字节。根据进程A的页表，逻辑页2对应物理页9，所以变量存放在9号物理内存页中。对于进程A的逻辑页4和进程B的逻辑页5共享物理页8的情况，它们在各自的页表中对应的物理页应填写8。 接下来是并发控制的问题，这里用到了PV操作，这是进程间同步的经典工具。进程P1至P4的前趋图表明了它们之间的执行顺序关系。信号量S1到S5的初值设为0，意味着它们一开始都不被占用。分析图中的流程，P1执行完后释放S1，P2才能开始，接着P2完成后释放S2，P3可以执行，P3完成后释放S3，P4才能开始。因此，a、b和c处应分别填写P(S1)V(S2)、P(S1)P(S3)和V(S4)，而d、e和f处则应分别填写P(S2)、V(S3)和P(S4)。这确保了进程的正确顺序执行。 数据库设计部分，问题涉及到关系模式R及其分解。R有属性集U={A，B，C}和函数依赖集F={A→B，B→C}。这意味着R已经满足2NF（第二范式），因为所有非主属性（B，C）都完全依赖于键A。分解p={R1(U1，F1)，R2(U2，F2)}，其中U1={A，B}，U2={A，C}，这个分解保留了函数依赖，因为A→B和B→C都在各自的子模式中。然而，R1和R2没有共同的非键属性，所以它们之间不存在连接，这表明分解是无损连接的。但同时，由于R1中的B→C在R2中丢失，所以不保持函数依赖。因此，答案是D.2NF、3NF、3NF，并且分解是无损连接但不保持函数依赖。 最后，我们看到一个关于数据库关系模型的例子，员工关系EMP和部门关系DEP。EMP包含了员工的基本信息，包括部门号DepID，而DEP包含部门信息以及部门负责人（DEmpID）。这种关系设计允许查询员工所在部门的信息，以及部门的负责人是谁，为数据查询提供了便利。 这些试题涵盖了操作系统内存管理、并发控制、数据库理论和关系数据库设计等多个核心的IT概念，这些都是系统架构设计师必备的知识。