二叉树中 计算机考研408真题及答案(7)

程序如下： Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin X=produce(); /*生成一个数*/ P(empty); /*判断缓冲区是否有空单元*/ P(mutex); /*缓冲区是否被占用*/ Put(); If x%2==0 V(s2); /*如果是偶数，向 P3 发出信号*/ else V(s1); /*如果是奇数，向 P2 发出信号*/ V(mutex); /*使用完缓冲区，释放*/ end. P2:begin P(s1); /*收到 P1 发来的信号，已产生一个奇数*/ P(mutex); /*缓冲区是否被占用*/ Getodd(); Countodd():=countodd()+1; V(mutex); /*释放缓冲区*/ V(empty); /*向 P1 发信号，多出一个空单元*/ end. P3:begin P(s2) /*收到 P1 发来的信号，已产生一个偶数*/ P(mutex); /*缓冲区是否被占用*/ Geteven(); Counteven():=counteven()+1; V(mutex); /*释放缓冲区*/ V(empty); /*向 P1 发信号，多出一个空单元*/ end. Parend. 46. （1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。

页 面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得三个虚 地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好 为页内位移，最高位为页号） ： 2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地址后 访问主存 100ns，共计 10ns+100ns+100ns=210ns。 1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns，合 成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+100ns≈108ns。 25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成物理 地址，访问主存 100ns，共计 10ns+100ns=110ns。 （2）当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。

47. （1）无类 IP 地址的核心是采用不定长的网络号和主机号，并通过相应的子网掩码来表示 （即网络号部分为 1，主机号部分为 0） 。本题中网络地址位数是 24，由于 IP 地址是 32 位， 因此其主机号部分就是 8 位。因此，子网掩码就是 11111111 11111111 11111111 00000000， 即 255.255.255.0。 根据无类 IP 地址的规则，每个网段中有两个地址是不分配的：主机号全 0 表示网络地址， 主机号全 1 表示广播地址。因此 8 位主机号所能表示的主机数就是 2 的 8 次方—2，即 254 台。 该网络要划分为两个子网，每个子网要 120 台主机，因此主机位数 X 应该满足下面三个条 件： X<8，因为是在主机号位长为 8 位的网络进行划分，所以 X 一定要小于 8 位。 2 的 X 次方>120,因为根据题意需要容纳 120 台主机。 X 是整数。 解 上 述 方 程 ， 得 到 X=7. 子 网 掩 码 就 是 11111111 11111111 11111111 10000000 ， 即 255.255.255.128。