第二章
一、问答题
1、配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?
2、简述系统调用与一般过程调用的区别。
3、系统调用与一般过程调用的区别是什么?
4、系统调用的执行过程大体上分成哪三步?
二、计算题
1、有一个具有两道作业的批处理系统,有如下表所示的作业序列(表中所列作业优先级即为进程优先级,数值越小优先级越高)。列出下面情况下所有作业进入内存时刻及结束时刻,并计算其平均周转时间。
作业名 | 到达时刻 | 估计运行时间(分) | 优先级 |
A | 10:00 | 40 | 5 |
B | 10:20 | 30 | 3 |
C | 10:30 | 50 | 4 |
D | 10:40 | 20 | 6 |
假设采用短作业优先的调度算法,进程调度采用优先级为基础的剥夺式算法。(8分)
2、在一个单道批处理系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。现有三个作业,进入系统的时间和需要计算的时间如表所示:
作业 | 进入系统时间 | 需要计算时间 | 开始时间 | 完成时间 | 周转时间 |
1 | 9:00 | 60分钟 | 9:00 | 10:00 | ⑴ |
2 | 9:10 | 45分钟 | ⑵ | ⑶ | ⑷ |
3 | 9:15 | 25分钟 | ⑸ | ⑹ | ⑺ |
求出每个作业的开始时间、完成时间及周转时间并填入表中。(7分)
3、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间200K,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。
作业序号 | 进输入井时间 | 要求计算时间 | 需要主存量 |
1 | l0:00 | 60分钟 | 160K |
2 | 10:30 | 20分钟 | 100K |
3 | 10:40 | 10分钟 | 80K |
该系统采用多道程序设计技术,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用 “响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。(8分)