2017年佳木斯大学信息电子技术学院817操作系统考研导师圈点必考题汇编一、选择题1 把逻辑地址转变为内存的物理地址的过程称做（ ）。A. 编译B. 连接C. 运行D. 重定位【答案】D 2 下面有关选择进程调度算法的准则错误的是（ ）。A. 尽量提高处理器利用率B. 尽可能提尚系统吞吐量C. 适当增长进程在就绪队列中的等待时间D. 尽快响应交互式用户的请求【答案】C【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。 3 存储管理的目的是（ ）。A. 方便用户B. 提高内存利用率C. 方便用户和提高内存利用率D. 増加内存实际容量【答案】C【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。 4 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。A.64MBB.128MBC.32MBD. 以上都不对【答案】A【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256个盘块，则二级索引文件的最大长度是 5 批处理操作系统的目的是（ ）。A. 提高系统与用户的交互性能B. 提高系统资源利用率C. 降低用户作业的周转时间D. 减少用户作业的等待时间【答案】B【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。 6 面向用户的组织机构属于（ ）。A. 虚拟结构B. 实际结构C. 逻辑结构D. 物理结构【答案】C 7 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。A. 程序长度B. 静态优先数C. 运行时间D. 等待时间【答案】D【解析】响应比R 定义如下： 其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。 8 某计算机系统中有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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。 9 操作系统是对（ ）进行管理的软件。A. 软件B. 硬件C. 计算机资源D. 应用程序【答案】C【解析】从一般用户的观点，可把0S 看做是用户与计算机硬件系统之间的接口；从资源管理的观点看，则可把0S 视为计算机系统资源的管理者。另外，0S 实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用户能更方便地使用机器。操作系统是系统软件，它管理着计算机的软硬件资源。软件资源是指计算机中的应用程序和数据。 10进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A. 可以有多个进程控制块B. 可以和其他进程共用一个进程控制块C. 可以没有进程控制块D. 只能有唯一的进程控制块【答案】D【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。 11有关进程的说法不正确的是（ ）A. 操作系统通过PCB 来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。一、选择题考研试题