021008[操作系统原理] 天津大学考试参考资料答案.pdf

操作系统原理复习题

一、假设在就绪队列中有如下进程需要使用处理机运行：

进程号1234

运行时间11823

进程按短作业优先算法调度，把进程调度情况填入下面表格中，并计算平均

周转时间和平均等待时间。

进程号到达时间运行时间开始时间完成时间周转时间

310

410

210

110

平均周转时间：时间单位，平均等待时间：时间单位

答：

进程号到达时间运行时间开始时间完成时间周转时间

310210122

410312155

2108152313

11011233424

平均周转时间：11时间单位，平均等待时间：5时间单位

二、名词解释

1、缓冲池：用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲

区统一管理起来,变专用为通用。

2、管态：管态又叫特权态,系统态或核心态。CPU在管态下可以执行指令系统的

全集。通常，操作系统在管态下运行。

3、原语：用以完成特定功能的执行时不可分割的或不可中断的系统调用。

4、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进

行调度以及方便用户的程序的集合。

5、进程：是进程实体的运行过程。

三、简答题

1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为

1/4

什么？

答：可抢占式会引起系统的开销更大。

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处

理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，

为占有处理机的进程恢复现场等时间（和空间）开销增大。

2、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每

个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简

述它的操作过程。

答：从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，

存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位

置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。

3、试比较进程调度与作业调度的不同点。

答：（1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低

级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容

态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。

4、为什么要引入段页式存储管理？段页式存储管理的优缺点是什么？

答：分段和分页的两种技术各有缺点，所以把两者结合起来组成段页式存储管理，

综合了两者的优点，最大限度提高了性能。

优点：

（1）与分页和分段情况一样，提供了虚拟存储器的功能。

（2）因为以页架为单位分配主存，所以无紧缩问题，也没有页外的碎片存在。

（3）便于处理变化的数据结构，段可动态增长。

（4）便于共享，只要欲共享作业的段表中有相应表目指向该共享段在主存中的

页表地址。

（5）便于控制存取访问。

缺点：

（1）增加了硬件成本，因为需要更多的硬件支持。

（2）增加了软件复杂性和管理开销。

（3）同分页系统一样仍然存在页内碎片。

5、试说明资源的静态分配策略能防止死锁的原因。

答：资源静