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

图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据 从DB打入MDR， MDRin为1表示允许数据从内总线打入MDR。 假设MAR的输出一直处于使能状态。 加法指令“ADD（R1），R0”的功能为（R0）+（（R1））→（R1），即将R0中的数据与R1 的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。数据通路结构 下表给出了上述指令取值和译码阶段每个节拍（时钟周期）的功能和有效控制信号，请按 表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。 功能和控制信号 时钟 C1 C2 C3 C4 功能 MAR←(PC) MDR←M(MAR) PC←(PC)+1 IR←(MDR) 指令译码 有效控制信号 PCout,MARin MemR,MDRinE PC+1 MDRout,IRin 无45. （7分） 三个进程P1、 P2、 P3互斥使用一个包含N （N>0） 个单元的缓冲区。 P1每次用produce （）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲 区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取 出一个偶数并用counteven（）统计偶数个数。

请用信号量机制实现这三个进程的同步与互 斥活动，并说明所定义的信号量的含义。要求用伪代码描述。46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。 页表内容 页号 0 1 2 页框（Page Frame）号 101H — 254H 有效位（存在位） 1 0 1页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理 一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2， 采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先 访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执 行。设有虚地址访问序列2362H、1565H、25A5H，请问： （1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2） 基于上述访问序列，虚地址1565H的 物理地址是多少？请说明理由。47．（9分）某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局 域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。

R1的L0接口 的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是 130.11.120.1，E0接口的IP地址是202.118.3.1；域名服务器的IP地址是202.118.3.2。R1和R2的路由表结构为： 目的网络IP地址 子网掩码 下一跳IP地址 接口 （1） 将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局 域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计算 过程。 （2） 请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器 的主机路由和互联网的路由。 （3） 请采用路由聚合技术，给出R2到局域网1和局域网2的路由。 2009 年计算机统考真题参考答案 一． 选择题 1 B 11 C 21 D 31 B 2 C 12 D 22 A 32 A 3 D 13 D 23 D 33 B 4 B 14 C 24 D 34 B 5 C 15 D 25 C 35 C 6 B 16 C 26 A 36 A 7 A 17 A 27 C 37 D 8 D 18 A 28 B 38 D 9 A 19 D 29 A 39 C 10 B 20 B 30 A 40 A选择题部分答案解析： 1.此题考察各数据结构的特点。