2018年北京市培养单位生命科学学院862计算机学科综合(非专业)之计算机操作系统考研强化五套模拟题
● 摘要
一、选择题
1． 在请求分页存储管理方案中，若某用户空间为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 ）。
2． 最容易造成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法
B. 最佳适应算法
C. 最坏适应算法
D. 以上算法都不会
【答案】B
【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此
算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。
3． 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。
A.64MB
B.128MB
C.32MB
D. 以上都不对
【答案】A
【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256个盘块，则二级索引文件的最大长度是
4． 用户可以通过（ ）两种方式来使用计算机。
A. 命令方式和函数方式
B. 命令方式和系统调用方式
C. 命令方式和文件管理方式
D. 设备管理方式和系统调用方式
【答案】B
【解析】用户可以通过以下两种方式来使用计算机：
①命令方式。这是指由0S 提供的一组联机命令（语言），用户可通过键盘键入有关的命令，来直接操纵计算机系统。
②系统调用方式。0S 提供了一组系统调用，用户可在应用程序中通过调用相应的系统调用来操纵计算机。
5． （ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 先来先服务
B. 静态
C. 动态
D. 短作业
【答案】B
【解析】静态优先数是在进程创建时根据进程初始特性或用户要求而确定的，而且该优先数在进程的整个生命周期内一直不变。
6． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所
以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。
7． PCB 与（ ）是一对一的关系。
A. 程序
B. 进程
C. 文件
D. 页表
【答案】B
【解析】系统为每一个进程设置一个PCB ，它是进程存在与否的唯一标志。
8． 可变式分区又称为动态分区，它是在系统运行过程中（ ）时动态建立的。
A. 在作业装入
B. 在作业创建
C. 在作业完成
D. 在作业未装入
【答案】A
【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。
9． 在下述存储管理技术中，（ ）处理不当会产生抖动。
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
【答案】D
【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。
10．设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。
A.100KB
B.190KB
C.330KB
D.410KB