操作系统进程调度习题

进程调度习题

1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：

进程 P1 P2 P3 P4 P5 处理器时间 10 1 2 1 5 优先数 4 1 3 4 2 忽略进行调度等所花费的时间，请回答下列问题： （1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。

（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。

2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：

作业 1 2 3 4 进入时间（小时） 要求运行时间（小时） 初始优先数 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.21 1 2 3 1 试分别计算在以下调度算法下，每个作业的周转时间和平均周转时间，其中周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。

（1）先来先服务调度算法；

（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：

作业已等待时间

优先数=初始优先数 十 -------------------

作业要求运行时间

3.设有PA、PB、PC、PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：

进程 处理器时(秒) 优先数 PA 20 2 PB 15 3 PC 10 5 PD 12 3

若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序；(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。假设优先数越大，优先级越高。

4. 某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200KB，磁带机5台。采用静态方式分配外围设备，且不能够移动在主存中的作业，忽略用户作业的I/O时间、调度时间和移动作业时间。现有如下作业序列：

作业名 进入后备队列时间 运行时间 主存需求量 A B C D E 8:30 8:50 9:00 9:05 9:10 40分钟 25分钟 35分钟 20分钟 10分钟 30KB 120KB 100KB 20KB 60KB 磁带机需求 3 1 2 3 1 作业调度采用最高响应比优先算法、进程调度采用SPF算法时，求作业调度选中作业的次序及各作业的周转时间。

5.假设有一个多道程序设计系统，采用可变分区方式管理主存器，且允许移动已在主存器中的作业。若供用户使用的主存空间为200KB，忽略系统调度所花的时间。有下列四个作业采用先来先服务进行调度。(1)按上述要求填充下表中的空白处。

作业名 进输入井时间 计算时间 需要主存量 装入主存时间 开始时间 完成时间 周转时间 A B C D

9:30 9:40 9:50 10:00 40分钟 30分钟 50分钟 20分钟 30KB 120KB 190KB 70KB (2)计算四个作业的平均周转时间。

6．在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存。

设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间。(注意：忽略系统开销)

作业名 JOB1 JOB2 JOB3 JOB4

进入输入井时间 8.0时 8.2时 8.4时 8.6时 需计算时间 1小时 0.6时 0.5时 0.4时 主存需求存量 20K 60K 25k 20K

本文来源：https://www.bwwdw.com/article/ajs3.html