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
相关内容
相关标签