OS第3章 习题（3.1-3.4）
一、 选择题、填空题
1、 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、时间片轮转 C、 最高响应比优先 D、均衡调度
2、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应（ ） A、不让处理机空闲 B、处理尽可能多的作业 C、 使各类用户都满意 D、不使系统过于复杂 3、进程调度的对象和任务分别是（ ）
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU C、进程，从后备作业队列中按一定的调度策略选择一个作业占用CPU D、作业，从后备作业队列中按一定的调度策略选择一个作业占用CPU
4、（多选）能实现进程调度算法有( ) A、FCFS B、SSTF C、SCAN
D、多级反馈队列调度算法 E、响应比高者优先
5、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 B ；为照顾紧急作业用户，应采用 E ，为能实现人机交互作用应采用 C ，而能使短作业，长作业及交互作业用户都比较满意时，应采用 D 。
A、FCFS调度算法； B、短作业优先调度算法； C、时间片轮转法； D、多级反馈队列调度算法； E、基于优先权的剥夺调度算法 F、响应比优先算法
6、作业调度的主要功能是根据 中的信息，审查系统能否满足用户作业的 要求，以及按照一定的算法，从外存的 中选取某些作业调入内存。 作业控制块（或JCB），资源，后备队列
二、综合题
1.设有4道作业，他们到达系统的时间和要求服务的时间如下表所示。（课本例题，详见幻灯片） 作业名 A B C D E 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 在单道程序环境下，若分别采用（1）先来先服务调度算法（2）短作业优先调度算法 完成调度，请指出作业的调度顺序，并计算出平均周转时间和平均带权周转时间。就这批作业而言，哪种调度算法最优?
1
2. 设有4道作业，他们的到达时间和要求服务的时间如下表所示。（详见幻灯片） 作业名 A B C D 到达时间 0 2 4 8 服务时间 5 8 3 1 优先数 2 4 3 1 在单道程序环境下，若采用“非抢占式优先权”调度算法，且优先数越小优先级越高，请指出作业的调度顺序，并计算出平均周转时间和平均带权周转时间。
3. 假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用最短作业优先算法、最高响应比优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业 提交时间 运行时间 1 8.0 2.0 2 8.5 0.5
3 9.0 0.1
4 9.5 0.2
解：最短作业优先算法T=1.55 W=5.15
作业 1 2 3 4 提交时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 开始时间 8.0 10.3 10.0 10.1 完成时间 10.0 10.8 10.1 10.3 周转时间 2 2.3 1.1 0.8 带权周转时间 1 4.6 11 4 最高响应比优先算法 T=1.625 W=5.675
响应比Rp＝作业响应时间／运行时间＝作业等待时间＋作业运行时间／运行时间 ＝１＋作业等待时间／作业运行时间
作业 1 2 3 4 提交时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 开始时间 8.0 10.1 10.0 10.6 完成时间 10.0 10.6 10.1 10.8 RpRp周转时间 2 2.1 1.1 1.3 带权周转时间 1 4.2 11 6.5 （10.0） （10.1） 3.2 10 5.5 4 3.5 4. 设有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采
用以优先数为基础的抢占式调度算法。在下表所示的作业序列中，作业优先数即为进程优先数，且优先数越小优先级越高。（详见幻灯片） （1） 列出所有作业进入内存时间及结束时间。 （2） 计算平均周转时间。
作业名 A
到达时间 10:00 估计运行时间 40分钟 2
优先数 5
B C D
10:20 10:30 10:50 30分钟 50分钟 20分钟 3 4 6 3
因篇幅问题不能全部显示，请点此查看更多更全内容