2018年北京市培养单位生物物理研究所862计算机学科综合(非专业)之计算机操作系统考研核心题库.doc

2018年北京市培养单位生物物理研究所862计算机学科综合(非专业)之计算机操作系统考研核心题库一、选择题1 本地用户通过键盘登录系统，首先获得键盘输入信息的程序是（ ）。A. 命令解释程序B. 中断处理程序C. 系统调用服务程序D. 用户登录程序【答案】B【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。 2 操作系统实现（ ）存储管理的代价最小。A. 分区B. 分页C. 分段D. 段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。 3 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，则逻辑地址0A1F （H ）所对应的物理地址为（ ）。 A.0E1F （H ）B.031F （H ）C.0A1F （H ）D.021F （H ）【答案】A【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页，所以，页号占4位。这样，0A1F （H ）对应的二进制数为故页号为2, 对应的内存块为3, 这样，物理地址就是即0E1F （H ）。 4 在操作系统中，可以并行工作的基本单位是（ ）。A. 作业B. 程序C. 进程D. 过程【答案】C 5 虚拟存储器的最大容量是由（ ）决定的。A. 计算机系统的地址结构和外存空间B. 页表长度C. 内存空间D. 逻辑空间【答案】A【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。 6 在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为（ ）。A.8B.1C.9D.6【答案】B【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。 7 操作系统采用缓冲技术，能够减少对CPU 的（ ）次数，从而提高资源的利用率。A. 中断B. 访问C. 控制D. 依赖【答案】A【解析】缓冲引入的原因包括：（1）缓和CTU 与I/O设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制。（3）提高CTU 和I/O设备之间的并行性。 8 为了便于实现多级中断，保存现场信息最有效的方法是采用（ ）。A. 通用寄存器B. 堆栈C. 存储器D. 外存【答案】B 9 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。A.2B.3C.4D.5【答案】C【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。 10可重定位内存分区分配目的为（ ）。A. 解决碎片问题B. 便于多作业共享内存C. 回收空白区方便一、选择题考研试题