2018年北京交通大学计算机与信息技术学院923操作系统原理之计算机操作系统考研基础五套测试题
● 摘要
一、填空题
1． 为了有效地管理请求页式虚存系统，OS 面临三个基本问题，它们是_____、_____和_____。
【答案】缺页中断；页面替换；地址转换。
【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：①请求分页的页表机制，它是在纯分页的页表机制上増加若干项而形成的，作为请求分页的数据结构；②缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS 将所缺的页调入内存；③地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。
2． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片；优先权。
【解析】考查进程调度抢占方式中抢占的原则。
3． 软件系统分为系统软件、_____和应用软件。
【答案】支撑软件
4． —个作业可划分成若干个相对独立的部分，每个部分称为一个_____。
【答案】作业步
二、选择题
5． 有关进程的说法不正确的是（ ）
A. 操作系统通过PCB 来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。
B. 用户进程被创建时，系统为它申请和构造一个相应的PCB 。
C. 进程的优先级信息是保存在进程的PCB 中的。
D. 同一个程序是不能被创建成多个进程的。
【答案】D
【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。从静态的角度看，进程是由程序、数据和进程控制块（PCB ）三部分组成的。
6． 文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。
7． 串行接口是指（ ）。
A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送
B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送
D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送
【答案】C
8． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。
A.100KB
B.190KB
C.330KB
D.410KB
【答案】C
【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的
空闲分区。
9． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。
A. 构成中断结束命令
B. 恢复断点信息并返回
C. 转移到IRET 的下一条指令
D. 返回到断点处
【答案】B
三、分析计算题
10．什么是移动代码？为什么说在应用程序中包含了移动代码就可能不安全？
【答案】如果一个程序在运行时，能在不同机器之间来回迁移，那么该程序就被称为移动代码。
如果在一个用户程序中包含了移动代码，当为该用户程序建立进程后，该移动代码将占用该进程的内存空间，并作为合法用户的一部分运行，拥有用户的访问权限。这样显然不能保证系统安全。因为别有用心的人完全可以借助于移动代码的帮助进入到其它系统，以合法用户的身份进行窃取和破坏。
11．按调度方式可将实时调度算法分为哪几种？
【答案】按调度方式的不同，实时调度算法可分为非抢占调度算法和抢占调度算法。由于非抢占式调度算法比较简单，易于实现，故在一些小型实时系统或要求不太严格的实时控制系统中经常采用之，可以分为非抢占式轮转调度算法和非抢占式优先调度算法；在要求较严格的（响应时间为数十毫秒以下）的实时系统中，应采用抢占式优先权调度算法，可根据抢占发生时间的不同而进一步分成基于时钟中断的抢占式优先权调度算法和立即抢占的优先权调度算法。