2018年扬州大学信息工程学院834软件基础(含数据结构、操作系统)之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 最容易造成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法
B. 最佳适应算法
C. 最坏适应算法
D. 以上算法都不会
【答案】B
【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此
算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。
2． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
C. 等待某一事件发生
D. 等待的事件发生
【答案】B
【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。
3． 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：
P1:计算60ms ，I/O80ms，计算20ms 。
P2:计算120ms ，I/O40ms，计算40ms 。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B
【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为260ms.
图 P1和P2的运行甘特图
4． 分区的保护措施主要是（ ）。
A. 界地址保护
B. 程序状态保护
C. 用户权限保护
D. 存取控制表保护
【答案】A
【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。
5． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。
A. 指令周期
B. 机器周期
C. 存储周期
D. 总线周期
【答案】C
二、综合题
6． 在选择调度方式和调度算法时，应遵循的准则是什么？
【答案】在一个操作系统的设计中，应如何选择调度方式和算法，在很大程度上取决于操作系统的类型及其目标。选择调度方式和算法的准则，有的是面向用户的，有的是面向系统的。
（1）面向用户的准则
这是为了满足用户的需求所应遵循的一些准则，包括周转时间短、响应时间快、截止时间的保证、优先权准则。
（2）面向系统的准则
这是为了满足系统要求而应遵循的一些准则，包括系统吞吐量高、处理机利用率好、各类资源的平衡利用。
7． PCB 提供了进程管理和进程调度所需要的哪些信息？
【答案】在进程控制块中，主要包括下述四个方面的信息:
（1）进程标识符
进程标识符用于唯一标识一个进程，一个进程通常有外部标识符合内部标识符两种标识符，分别用来方便用户对进程的访问和系统对进程的访问。
（2）处理机状态
处理机状态信息也称为处理机的上下文，主要由处理机德尔各种寄存器中的内容组成。 （3）进程调度信息
进程调度信息包括进程状态、进程优先级、进程调度所需的其它信息、事件四个方面。 （4）进程控制柄息
进程控制信息指用于进程控制所必须的信息，它包括程序和数据的地址、进程同步和通信机制、资源清单和链接指针。
8． 什么是页表? 页表的作用是什么？
【答案】（1）页表的定义
页表是分页式存储管理使用的数据结构。一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。
（2）页表的作用
页表用于进行地址变换。
9． 如何利用拷贝权来扩散某种访问权？
【答案】我们可利用拷贝权将在某个域中所拥有的访问权
域中，亦即为进程在其它的域中也赋予对同一对象的访问权扩展到同一列的其它如图所示。
（a ）
（b ）
图 具有拷贝权的访问控制矩阵