当前位置:问答库>考研试题

2018年上海师范大学信息与机电工程学院408计算机学科专业基础综合之计算机操作系统考研强化五套模拟题

  摘要

一、选择题

1. 分区的保护措施主要是( )。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。

2. 串行接口是指( )。

A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送

B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送

C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送

D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送

【答案】C

3. 在存储管理中采用对换和覆盖,目的是( )。

A. 物理上扩充

B. 实现主存共享

C. 节省存储空间

D. 提高CPU 利用率

【答案】D

【解析】对换和覆盖是在逻辑上扩充内存的方法,从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充,与实现主存共享无关,不能节省存储空间,最终目的是提高CPU 利用率。

4. 设置当前目录的主要原因是( )。

A. 节省主存空间

B. 加快文件查找速度

C. 节省辅存空间

D. 便于打开文件

【答案】B

【解析】设置当前目录后查询顺序从当前目录开始,根据局部性原理,在当前目录找到的概率很高,所以能加快文件查找速度。

5. 文件的二级目录结构由( )和( )组成。

A. 根目录

B. 子目录

C. 主文件目录

D. 用户文件目录

E. 当前目录

【答案】CD

【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的,主文件目录包括用户名和对应用户文件目录的首地址,而用户文件目录包含对应用户的目录结构。

6. 周期挪用方式常用于方式的输入/输出中( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

7. 一个由微处理器构成的实时数据采集系统,其采样周期为20ms ,A/D转换时间为25@,则当CPU 采用方式读取数据时,其效率最高( )。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

8. 某计算机系统中有8台打印机,由K 个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是( )。

A.2

B.3

C.4

D.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.

【答案】D

【解析】单处理机即只有一个处理机(此处不包含多核的情况),某时刻处理机只能执行一个进程,所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行,比如同时打印(设备)、计算(处理机)、传输数据(通道控制内存与外存间数据交换)。

换个角度来想,进程的执行必须要依赖处理机,而一个处理机同时只能处理一个进程,所以单处理机系统中进程就不可以并行;而其他选项依赖的是不同部件,因此可以并行。

明确一个概念,即使是采用了多道程序设计技术的系统,只要是单处理机,进程就不可以并行,而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”,答案依然不变。

10.进程和程序的一个本质区别是( )。

A. 前者为动态的,后者为静态的

B. 前者存储在内存,后者存储在外存

C. 前者在一个文件中,后者在多个文件中

D. 前者分时使用CPU ,后者独占CPU