2017年华中科技大学附属协和医院961计算机组成原理考研仿真模拟题
● 摘要
一、选择题
1． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）
A. 用户程序
B. 系统调用处理程序
C. 设备驱动程序
D. 中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
2． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）
下列关于该平衡二叉树的叙述中，正确的是（ ）。
A. 根节点的度一定为2
B. 树中最小元素一定是叶节点
C. 最后插入的元素一定是叶节点
D. 树中最大元素一定是无左子树
【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。
3． 是一个高性能的_____标准，数据传输率达_____，它可连接_____台服务器，适合于高成本的_____计算机的系统。
A.I/O
B.30GB/S
C.64000
D. 较大规模
【答案】A ， B ，D ，C
4． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。
A. 减少磁盘I/O次数
B. 减少平均寻道时间
C. 提高磁盘数据可靠性
D. 实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
5． 下列选项中，不可能在用户态发生的事件是（ ）。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
【答案】C 。
【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设
，在用户态运行用户的程序，在内核定了用户态和内核态（可以通过设置软、硬件标志位来实现）
运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制
，必定分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻）
是在内核态（进程调度）发生的。
6． 假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3, 这些资源总数分别为18、6、22。时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。
表 资源分配情况表
A.PO , P2, P4, P1, P3
B.P1, PO , P3, P4, P2
C.P2, P1, PO , P3, P4
D.P3, P4, P2, P1, POPO
【答案】D 。
【解析】典型的死锁避免算法、银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3, P4, P2, P1, P0运行是可以的。
本题也可以排除法，时刻可用资源是R1，R2, R3分别为2, 3, 3，此时刻，P0需要R1，R2，R3分别为2, 3, 7, 故排除A , P1需要Rl , R2, R3分别为1, 3, 3, P2还需要资源Rl , R2, R3分别为0, 0, 6, 故C 排除，P3需要Rl ，R2, R3分别为2, 2，1。所以正确答案在B ，D 之间。看B 选项，P1之后的可用资源Rl ，R2，R3分别变为6, 3, 6, 而P0尚需资源2, 3, 7，故B 方案行不通。因而最终答案只有D 项。
7． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I /0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/O设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
8． 下列命中组合情况中，一次访存过程中不可能发生的是（ ）。
A.TLB 未命中，Cache 未命中，Page 未命中
B.TLB 未命中，Cache 命中，Page 命中
C.TLB 命中，Cache 未命中，Page 命中
D.TLB 命中，Cache 命中，Page 未命中
【答案】D
【解析】TLB （快表）和慢表（页表，Page ）构成二级存储系统，若TLB 命中，则Page 必命中。因此不可能发生的是D 选项。
9． 对于100Mbps 的以太网交换机，当输出端口无排队直通（cut-throughswitching ）方式转发一个以太网中帧（不包括前导码）时，引入的转发延迟至少是（ ） A.