2013年系统架构师考试综合版.docxVIP

2013 年系统架构师考试科目一：综合知识 某操作系统采用分页存储管理方式，下图给出了进程 A 和进程 B 的页表结构。如果物理页的大小为 512 字节，那么进程 A 逻辑地址为 1111(十进制)的变量存放在( )号物理内存页中。假设进程 A 的逻辑页 4 与进程 B 的逻辑页 5 要共享物理页 8，那么应该在进程 A 页表的逻辑页 4 和进程 B 页表的逻辑页 5 对应的物理页处分别填( )。 【解析】 第一问： 十进制数 1111 转化为二进制数为：10001010111。物理页的大小为 512 字节，这说明页 内地址为 9 个二进制位( 2^9=512 )。 进程A 的逻辑址中，右边的 9 位是页内地址，左边的 2 位是页号，即：10001010111。页号为二进制的 10，即十进制的 2，对应的物理页号为 4。 第二问： 若 A 页表的逻辑页 4 和进程 B 页表的逻辑页 5 共享物理页 8，则说明他们都对应物理页 8，所以均填 8( 物理页可以在进程间共享 )。 【解析】 【答案】：B、D。 进程 P1、P2、P3、P4 和 P5 的前趋图如下： 若用 PV 操作控制进程 P1～P5 并发执行的过程，则需要设置 5 个信号量 S1、S2、S3、S4 和 S5，进程间同步所使用的信号量标注在上图中的边上，且信号量 S1～S5 的初值都等于零，初始状态下进程 P1 开始执