2013系统架构师考试详解：分页存储与进程同步

"2013年系统架构师考试综合版1" 这篇摘要涵盖了2013年系统架构师考试的一部分内容，主要涉及操作系统管理和进程同步的相关知识点。 首先，第一道题目讨论了操作系统中的分页存储管理。在分页系统中，逻辑地址由页号和页内地址组成。题目中提到，物理页大小为512字节，意味着页内地址有9位（因为2^9 = 512）。逻辑地址1111（十进制）转换成二进制是10001010111，其中高位两位是页号，低位九位是页内地址。因此，页号是10（二进制），对应的物理页号是4。当进程A的逻辑页4与进程B的逻辑页5共享物理页8时，它们在各自的页表中对应的物理页字段都应填写8，以指示它们指向同一个物理内存页。 第二题涉及到进程的并发执行和PV操作。PV操作是信号量机制中的基本操作，用于进程间的同步和互斥。在这个问题中，给出了一个进程P1到P5的前驱图，需要根据图来决定哪些进程应该等待（P操作），哪些进程可以继续执行（V操作）。解题的关键在于理解信号量的含义：P操作表示进程请求资源，V操作表示进程释放资源。根据图中箭头的方向，箭头指向表示资源的释放，箭头来源表示资源的请求。所以，a、b、c处应分别填写V(S1)V(S2)、P(S1)P(S3)和V(S4)，d、e处应填写P(S2)、V(S3)V(S5)，f和g处应填写P(S4)P(S5)。 第三题涉及数据库理论，特别是关系模式和函数依赖。给定的关系模式R(U,F)，其中U={A,B,C}，F={A→B，B→C}，这意味着A能唯一确定B，B能唯一确定C。函数依赖集F可以被分解，以满足无损连接性和保持函数依赖。不过，问题没有给出具体的分解方案，只提到了分解的概念。 总结起来，这些知识点包括： 1. 操作系统的分页存储管理，如何解析逻辑地址和页表。 2. PV操作和信号量在进程同步中的应用，理解P操作和V操作的含义。 3. 数据库关系模式的函数依赖和关系分解的基本概念。 以上内容对准备系统架构师考试的考生来说至关重要，需要深入理解和掌握。