2017年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理之计算机组成原理考研强化模拟题一、选择题1 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。A.2 B.3 C.4 D.8【答案】B【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下： 访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。 2 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。 . 若该文件的数据不在内存，则该进程进入睡眠等待状态；. 请求read 系统调用会导致CPU 从用户态切换到核心态；A. 仅B. 仅 .read 系统调用的参数应包含文件的名称C. 仅 D. 【答案】A，原进程【解析】对于，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态（阻塞状态）状态。对于于read 系统调用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数：文件描述符；buf 缓冲区首址；传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。 3 float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且A.C1040000H B.C2420000H C.C1840000H D.C1C20000H 【答案】A则FR1的内容是（ ）。【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式=1，阶码=10000010, 尾数（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3=130, 最后短浮点数代码：数符位写成十六进制为C1040000H 。选项D 是一个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。 4 双端口存储器所以能高速进行读/写，是因为采用（ ）。A. 高速芯片B. 两套相互独立的读写电路 C. 流水技术 D .新型器件 【答案】B 5 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006, 8007, 8008, 8001, 8002, 8003, 8004, 8000, 则可能发生发生缓存冲突的地址对是（ ）。A.8004、8008 B.8002、8007 C.8001、8008 D.8000、8004 【答案】D【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1, 2, 3, 4, 1, 2, 3, 4, 4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。 6 下列关于虚拟存储的叙述中，正确的是（ ）。A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术 C. 虚拟存储容量只受外存容量的限制D. 虚拟存储容量只受内存容量的限制 【答案】D 。【解析】所谓虚拟存储，是指运行的进程不必全部装入内存，只需要部分装入便可以开始运行的一种技术，在运行过程中，当所需要的代码部分不在内存时，通过一种技术（例如缺页中断，技术）将所需要的页面调入内存，从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配，虚拟存储器和外存大小没有关系，所以选项中的A ，B ，C 都是错误的，所以答案是D 项。7 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB ，采用页式存储管理，页面大小为4KB ，TLB （快表）采用全相联映射，有4个页表项，内容如下表所示。 则对虚拟地址03FFF180H 进行虚实地址变换的结果是（ ） A.0153180H B.0035180H C.TLB 缺失 D. 缺页 【答案】A【解析】虚拟地址为03FFF180H ，其中页号为03FFFH ，页内地址为180H ，根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H , 页框号与页内地址之和即为物理地址0153180H 。 8 某SRAM 芯片，其存储容量为A.64, 16 B.16, 64 C.64, 8 D.16, 16【答案】D 9 以下陈述中不属于机群系统特征的是（ ）。A. 机群的每个结点上驻留有完整的操作系统 B. 机群的各结点间通过共享磁盘实现信息交换 C. 机群的各结点通过低成本的商用网络互连 D. 机群的每个结点都是一个完整的计算机 【答案】B位，该芯片的地址线和数据线数目为（ ）。一、选择题考研试题