2015年408真题及答案(3)

①“inc R1”的机器码为：0000001 0 01 0 00 0 00，即0240H。 ②“shl R2，R1”的机器码为：0000010 0 10 0 01 0 00，即0488H。 ③“sub R3，(R1),R2”的机器码为：0000011 0 11 1 01 0 10，即06EAH。3）各标号处的控制信号或控制信号取值如下：

①0；②mov；③mova；④left；⑤read；⑥sub；⑦mov；⑧Srout。 【评分说明】答对两个给分。

4）指令“sub R1，R3，(R2)”的执行阶段至少包含4 个时钟周期；指令“inc R1”的执行阶段至少包含2 个时钟周期。

45．解答：

semaphore Full_A=x; //Full_A 表示A 的信箱中的邮件数量

semaphore Empty_A = M-x; // Empty_A 表示A 的信箱中还可存放的邮件数量 semaphore Full_B=y; //Full_B 表示B 的信箱中的邮件数量

semaphore Empty_B = N-y; // Empty_B 表示B 的信箱中还可存放的邮件数量 semaphore mutex_A=1; //mutex_A 用于A的信箱互

斥semaphore mutex_B=1; Cobegin

A{ while(TRUE){ P(Full_A); P(mutex_A); 从A 的信箱中取出一个邮件; V(mutex_A); V(Empty_A); 回答问题并提出一个新问题; P(Empty_B); P(mutex_B); 将新邮件放入B 的信箱; V(mutex_B); V(Full_B); } } //mutex_B 用于B的信箱互斥

B{ while(TRUE){ P(Full_B); P(mutex_B); 从B 的信箱中取出一个邮件; V(mutex_B); V(Empty_B); 回答问题并提出一个新问题; P(Empty_A); P(mutex_A); 将新邮件放入A 的信箱; V(mutex_A); V(Full_A);

} } 【评分说明】 1）每对信号量的定义及初值正确，给分。

2）每个互斥信号量的P、V 操作使用正确，各给分。 3）每个同步信号量的P、V 操作使用正确，各给分。 4）其他答案酌情给分。 46．解答：

1）页和页框大小均为4KB。进程的虚拟地址空间大小为232/212=220 页。 2）（210*4）/212（页目录所占页数）+（220*4）/212（页表所占页数）=1025页。

3）需要访问一个二级也表。因为虚拟地址0100 0000H 和0111 2048H 的最高10 位的值都是4，访问的是同一个二级页表。

【评分说明】用其他方法计算，思路和结果正确同样给分。 47．解答： 1）DHCP服务器可为主机2～主机N动态分配IP地址的最大范围是：111.123.15.5～111.123.15.254；主机2 发送的封装DHCP Discover 报文的IP 分组的源IP 地址和目的IP 地址分别是0.0.0.0 和255.255.255.255。

2）主机2 发出的第一个以太网帧的目的MAC 地址是ff-ff-ff-ff-ff-ff；封装主机2 发往Internet 的IP 分组的以太网帧的目的MAC 地址是00-a1-a1-a1-a1-a1。

3）主机1 能访问WWW服务器，但不能访问Internet。由于主机1 的子网掩码配置正确而默认网关IP地址被错误地配置为111.123.15.2（正确IP地址是111.123.15.1），所以主机1可以访问在同一个子网内的WWW服务器，但当主机1访问Internet时，主机1发出的IP分组会被路由到错误的默认网关 （111.123.15.2），从而无法到达目的主机。

·12·

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2015年408真题及答案(3)在线全文阅读。