第二章
一、问答题
1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？
2、什么是系统调用？系统调用与一般过程调用的区别是什么？
3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入内存并行工作，请给每个作业赋于运行优先数，并说明理由。

4、脱机命令接口和联机命令接口有什么不同？
5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？
6、系统调用的执行过程大体上分成哪三步？
7、命令解释程序有哪两种处理方法？
8、解释作业和作业调度，作业调度选择作业的必要条件是什么？
9、操作系统提供哪些便于用户控制交互式作业的使用接口？
10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？
二、计算题和证明
1、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业见表。

表
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。

2、试证明短作业优先调度算法能达到最短平均周转时间。

3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理内存中的用户空间，设用户空间为100K，内存空间的分配算法为最先适应分配算法，进程
调度算法采用先来先服务算法，今有如表所示作业序列：
假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

4、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。

该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。

6、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。

列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。

假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。

5、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。

当一个作
业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。

现有三个作业，进入系统的时间和需要计算的时间如表所示：。