在线作业3
一、单选
1、 为了根据进程的紧迫性做进程调度，应采用（ ）。[参考答案] 优先数调度算法 2、 采用优先数调度算法时，对那些具有相同优先数的进程再按（ ？ ？）的次序分配处理器。？ ？[参考答案] 先来先服务
3、 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是（ ）。[参考答案] 抢占方式？ ？
4、 操作系统使用（ ）机制使计算机系统能实现进程并发执行，保证系统正常工作。
[参考答案] 中断
5、 :（？ ？ ）只考虑用户估计的计算机时间，可能使计算时间长的进程等待太久。
[参考答案] 计算时间短的进程优先算法
6、 先来先服务算法以（ ？ ？）去选进程，可能会使计算时间短的进程等待时间过长。？ ？[参考答案] 进入输入井的先后次序
7、 可以证明，采用（ ）能使平均等待时间最小。[参考答案] 计算时间短的进程优先算法
8、 :在进行进程调度时．要想兼顾进程等待时间和计算时间，应选取（？ ？ ）。[参考答案] 响应比最高者优先算法
9、 进程调度的关键在于（？ ？）。[参考答案] 选择恰当的进程调度算法 10、 进程调度算法提到的响应比是指（？ ？）。参考答案] 进程周转时间与计算时间之比
11、 进程调度选择一个进程装入主存后，该进程能否占用处理器必须由（？ ？）来决定。[参考答案] 进程调度
12、 进程调度算法中，（ ）调度算法最有利于提高资源利用率。参考答案] 多级反馈队列
13、 在下面的调度算法中，（ ）调度算法最有利于小进程，从而提高系统呑吐量。[参考答案] 计算时间短的进程优先
14、 进程调度算法常考虑因素之一是使系统有最高的呑吐率，为此应（ ）。参考答案] 能够处理尽可能多的进程
15、 在进程调度算法中，若所有进程同时到达，则平均等待时间最短的算法是（ ）。参考答案] 计算时间短的进程优先
16、 既考虑进程等待时间，又考虑进程执行时间的调度算法是（ ）。[参考答案] 响应比高者优先
17、 :（？ ？ ）是指作业从提交给系统到作业完成的时间间隔。[参考答案] 周转时间
18、 作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。[参考答案] 等待时间 19、 在一般操作系统中必不可少的调度是（ ）。
[参考答案] 进程调度
20、 采用时间片轮转法调度是为了（？ ？ ）。[参考答案] 多个终端都能得到系统的及时响应
二、不定项
1、响应比最高者优先调度算法是（ ）调度算法的折衷。[参考答案]
先来先服务
短进程优先
2、）调度算法在进程调度中需要作业执行时间。
[参考答案]
短进程优先
响应比最高者优先
3、关于先来先服务进程调度算法说法正确的是（ ）。
[参考答案]
有时使进程等待分配处理器的平均时间长
系统效率低
4、优先数进程调度算法中优先数的确定恰当的是（ ）。
[参考答案]
系统进程优先数高于用户进程
交互式用户进程优先数高于批处理进程
频繁输入输出的进程优先数高
重要算题的进程优先数高
5、属于优先数进程调度算法中动态优先数的确定原则的是（ ）。
[参考答案]
根据进程等待CPU 时间的长短来决定，时间越长优先级越高
根据进程占用CPU 时间的长短来决定，占用时间越短的优先级越高
三、判断题
1、当调度紧急或重要进程时，应采用FCFS 调度算法。[参考答案] 错误
2、按优先数调度算法，处于运行状态的进程的优先级是所有进程中最高的。[参考答案] 正确
3、按最先适应算法分配的分区与作业要求的存储容量最接近。？[参考答案] 正确
4、等待设备的进程队列必须以FCFS 顺序排列。[参考答案] 正确
5、衡量分时系统的核心指标是系统作业吞吐量。参考答案] 错误
6、为了对紧急进程进行调度，调度算法应采用先来先服务调度算法。[参考答案] 错误
7、响应比高者优先作业调度算法综合考虑了作业的等待时间和计算时间[参考答案] 错误
8、操作系统的所有程序都在系统态执行。参考答案] 错误
9、超级用户、管理员、特权用户可以使用特权指令。参考答案] 错误
四、填空题
1、:________程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。
[参考答案] 进程调度
2、常用的进程调度算法有先来先服务、________、________及分级调度等算法
[参考答案] 优先数时间片轮转
3、:________是规定进程一次使用处理器的最长时间。
[参考答案] 时间片
4、作业调度选择作业的必要条件是系统现有的______的资源可以满足作业的资源要求。
[参考答案] 尚未分配
5、作业的周转时间是指该作业被选中执行得到结果的时间与进入______时间之差。 参考答案] 输入井
6、从系统的角度来看，作业调度希望进入输入井的作业的______尽可能地小。
[参考答案] 平均周转时间
7、作业调度与______相互配合才能实现多道作业的并行执行。
[参考答案] 进程调度
六、计算题
设有PA ，PB ，PC ，PD 四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示： 进程 处理器时(秒) 优先数 PA 20 2 PB 15 3 PC 10 5 PD 12 3 若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。
[参考答案] (1)进程执行次序为：先来先服务法：Pa ，Pb ，Pc ，Pd ；非抢占式的优先数法：Pc ，Pb ，Pd ，Pa (2)先来先服务法： 每个进程在就绪队列的等待时间分别为PA ：0秒；Pb ：0+20＝20(秒) ；Pc:20+15＝35(秒) Pd：35+10＝45(秒) ；平均等待时间为(0+20+35+45)/4＝25(秒) ；非抢占式的优先数法：每个进程在就绪队列中的等待时间为：Pa ：25+12＝37(秒) ； Pb ：0+10＝l0(秒) ； PC: 0秒； Pd ：10+15＝25(秒) ；平均等待时间为(37+l0+0+25)/4＝18(秒)
在线作业3
一、单选
1、 为了根据进程的紧迫性做进程调度，应采用（ ）。[参考答案] 优先数调度算法 2、 采用优先数调度算法时，对那些具有相同优先数的进程再按（ ？ ？）的次序分配处理器。？ ？[参考答案] 先来先服务
3、 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是（ ）。[参考答案] 抢占方式？ ？
4、 操作系统使用（ ）机制使计算机系统能实现进程并发执行，保证系统正常工作。
[参考答案] 中断
5、 :（？ ？ ）只考虑用户估计的计算机时间，可能使计算时间长的进程等待太久。
[参考答案] 计算时间短的进程优先算法
6、 先来先服务算法以（ ？ ？）去选进程，可能会使计算时间短的进程等待时间过长。？ ？[参考答案] 进入输入井的先后次序
7、 可以证明，采用（ ）能使平均等待时间最小。[参考答案] 计算时间短的进程优先算法
8、 :在进行进程调度时．要想兼顾进程等待时间和计算时间，应选取（？ ？ ）。[参考答案] 响应比最高者优先算法
9、 进程调度的关键在于（？ ？）。[参考答案] 选择恰当的进程调度算法 10、 进程调度算法提到的响应比是指（？ ？）。参考答案] 进程周转时间与计算时间之比
11、 进程调度选择一个进程装入主存后，该进程能否占用处理器必须由（？ ？）来决定。[参考答案] 进程调度
12、 进程调度算法中，（ ）调度算法最有利于提高资源利用率。参考答案] 多级反馈队列
13、 在下面的调度算法中，（ ）调度算法最有利于小进程，从而提高系统呑吐量。[参考答案] 计算时间短的进程优先
14、 进程调度算法常考虑因素之一是使系统有最高的呑吐率，为此应（ ）。参考答案] 能够处理尽可能多的进程
15、 在进程调度算法中，若所有进程同时到达，则平均等待时间最短的算法是（ ）。参考答案] 计算时间短的进程优先
16、 既考虑进程等待时间，又考虑进程执行时间的调度算法是（ ）。[参考答案] 响应比高者优先
17、 :（？ ？ ）是指作业从提交给系统到作业完成的时间间隔。[参考答案] 周转时间
18、 作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。[参考答案] 等待时间 19、 在一般操作系统中必不可少的调度是（ ）。
[参考答案] 进程调度
20、 采用时间片轮转法调度是为了（？ ？ ）。[参考答案] 多个终端都能得到系统的及时响应
二、不定项
1、响应比最高者优先调度算法是（ ）调度算法的折衷。[参考答案]
先来先服务
短进程优先
2、）调度算法在进程调度中需要作业执行时间。
[参考答案]
短进程优先
响应比最高者优先
3、关于先来先服务进程调度算法说法正确的是（ ）。
[参考答案]
有时使进程等待分配处理器的平均时间长
系统效率低
4、优先数进程调度算法中优先数的确定恰当的是（ ）。
[参考答案]
系统进程优先数高于用户进程
交互式用户进程优先数高于批处理进程
频繁输入输出的进程优先数高
重要算题的进程优先数高
5、属于优先数进程调度算法中动态优先数的确定原则的是（ ）。
[参考答案]
根据进程等待CPU 时间的长短来决定，时间越长优先级越高
根据进程占用CPU 时间的长短来决定，占用时间越短的优先级越高
三、判断题
1、当调度紧急或重要进程时，应采用FCFS 调度算法。[参考答案] 错误
2、按优先数调度算法，处于运行状态的进程的优先级是所有进程中最高的。[参考答案] 正确
3、按最先适应算法分配的分区与作业要求的存储容量最接近。？[参考答案] 正确
4、等待设备的进程队列必须以FCFS 顺序排列。[参考答案] 正确
5、衡量分时系统的核心指标是系统作业吞吐量。参考答案] 错误
6、为了对紧急进程进行调度，调度算法应采用先来先服务调度算法。[参考答案] 错误
7、响应比高者优先作业调度算法综合考虑了作业的等待时间和计算时间[参考答案] 错误
8、操作系统的所有程序都在系统态执行。参考答案] 错误
9、超级用户、管理员、特权用户可以使用特权指令。参考答案] 错误
四、填空题
1、:________程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。
[参考答案] 进程调度
2、常用的进程调度算法有先来先服务、________、________及分级调度等算法
[参考答案] 优先数时间片轮转
3、:________是规定进程一次使用处理器的最长时间。
[参考答案] 时间片
4、作业调度选择作业的必要条件是系统现有的______的资源可以满足作业的资源要求。
[参考答案] 尚未分配
5、作业的周转时间是指该作业被选中执行得到结果的时间与进入______时间之差。 参考答案] 输入井
6、从系统的角度来看，作业调度希望进入输入井的作业的______尽可能地小。
[参考答案] 平均周转时间
7、作业调度与______相互配合才能实现多道作业的并行执行。
[参考答案] 进程调度
六、计算题
设有PA ，PB ，PC ，PD 四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示： 进程 处理器时(秒) 优先数 PA 20 2 PB 15 3 PC 10 5 PD 12 3 若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。
[参考答案] (1)进程执行次序为：先来先服务法：Pa ，Pb ，Pc ，Pd ；非抢占式的优先数法：Pc ，Pb ，Pd ，Pa (2)先来先服务法： 每个进程在就绪队列的等待时间分别为PA ：0秒；Pb ：0+20＝20(秒) ；Pc:20+15＝35(秒) Pd：35+10＝45(秒) ；平均等待时间为(0+20+35+45)/4＝25(秒) ；非抢占式的优先数法：每个进程在就绪队列中的等待时间为：Pa ：25+12＝37(秒) ； Pb ：0+10＝l0(秒) ； PC: 0秒； Pd ：10+15＝25(秒) ；平均等待时间为(37+l0+0+25)/4＝18(秒)