操作系统章节练习第3章处理机调度.docx
《操作系统章节练习第3章处理机调度.docx》由会员分享，可在线阅读，更多相关《操作系统章节练习第3章处理机调度.docx（14页珍藏版）》请在冰豆网上搜索。
操作系统章节练习第3章处理机调度
操作系统章节练习第3章处理机调度
一、单项选择题
题目1
1．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。
A.中级调度
B.进程调度
C.作业调度
D.对换
题目22．操作系统中必不可少的调度是（）。
A.中级调度
B.作业调度
C.对换
D.进程调度
题目3
3．作业生存期共经历四个状态，它们是提交、后备、（）和完成。
a.等待
b.开始
c.就绪
d.执行题目4
4．作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A.后备
B.执行
C.提交
D.完成
题目5
5．放在输入井中的作业处于（）状态。
A.完成
B.提交
C.执行
D.后备题目6
）。
6.在操作系统中，JCB是指（
A.作业控制块
B.程序控制块
C.进程控制块
D.文件控制块题目7
7．作业调度的关键在于（）。
A.选择恰当的进程管理程序
B.有一个较好的操作环境
C.选择恰当的作业调度算法
D.用户作业准备充分
题目8
8．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）
A.驱动调度
B.设备管理
C.作业控制
D.进程调度
题目9
9．在操作系统中，作业处于（）状态时，已处于进程的管理之下。
A.阻塞
B.执行
C.后备
D.完成
题目10
10．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，的初始状态为（）。
A.提交态
B.阻塞态
C.就绪态
D.运行态
题目11
11．进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
A.运行
B.就绪
C.等待
D.阻塞
题目1212．在批处理系统中，周转时间是（）。
A.作业的相对等待时间
B.
来决定。
该进程
作业等待时间和运行时间之和
C.作业运行时间
D.作业被调度进入主存到运行完毕的时间题目13
13．从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
A.周转时间
B.等待装入主存时间
C.执行时间
D.平均周转时间
题目14
14•设某作业进入输入井的时间为S,开始运行的时间为R,得到计算结果的时间为E,则
该作业的周转时间T为（）。
A.T=（S+R）+E
B.T=E－R
C.T=E－S
D.T=E－（S+R）
题目15
15.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道
方式运行，则平均周转时间为（）小时。
A.6
B.1
C.2
D.3
题目16
16•按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）
调度算法。
A.时间片轮转法
B.短作业优先法
C.优先级法
D.先来先服务法
题目17
17•为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A.短作业优先法
B.先来先服务法
C.时间片轮转法
D.优先级法
题目18
18.在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有
如下三个作业：
J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。
A.J2，J1，J3
B.J2，J3，J1
C.J3，J2，J1
D.J1，J2，J3
题目19
19．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系
统采用了（）机制。
A.中断
B.查询
C.进程
D.调度
题目20
20．下列中断中，可能要人工介入的中断是（）。
A.输入输出中断
B.程序性中断
C.硬件故障中断
D.时钟中断
题目21
21．下列中断类型中，属于自愿性中断事件的是（）。
A.硬件故障中断
B.程序性中断
C.访管中断
D.外部中断
题目22
22．当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的
（）占用CPU。
A.中断处理程序
B.系统调用程序
C.作业管理程序
D.文件管理程序
题目23
23.Linux系统中的shell是负责（）的模块。
A.解释并执行来自终端的外部命令
B.解释并执行来自终端的内部命令
C.解释并执行来自终端的命令
D.进行系统调用题目24
24．Linux系统中的进程调度采用（）。
A.抢占式优先级
B.时间片轮转法
C.先来先服务法
D.短作业优先法
二、判断题
题目25
1．处理机调度可分为三级：
高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
错
题目26
2．处理机调度的主要目的就是为了分配处理机。
错
题目27
3.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。
错
题目28
4.作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。
对
题目29
5.处于后备状态的作业已经调入内存中。
错
题目30
6.作业的周转时间和平均周转时间与选用的调度算法有关。
对
题目31
7.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
错
题目32
8.时间片轮转法主要用于分时系统中的进程调度。
对
题目33
9.动态优先级算法允许进程的优先级在运行期间不断改变。
题目3410．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。
错
题目35
11．一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该
进程被中断时的现场，使它继续执行。
错
题目36
12.Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。
错
题目37
13.Linux系统针对不同类别的进程提供了3种不同的调度策略。
对
三、简答题
题目38
1.处理机调度的主要目的是什么？
处理机调度的主要目的就是为了分配处理机。
题目39
2.高级调度与低级调度的主要功能是什么？
为什么要引入中级调度？
高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。
题目40
3.处理机调度一般可分为哪三级？
其中哪一级调度必不可少？
为什么？
处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。
其中进程调度必不可少。
进程只有在得到CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU的
控制权；实际上，进程调度完成一台物理的CPU转变成多台虚拟（或逻辑）的CPU的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。
题目41
4．作业在其存在过程中分为哪四种状态？
作业在其存在过程中分为提交、后备、执行和完成四种状态。
题目42
5．作业提交后是否马上放在内存中？
为什么？
在批处理系统中,作业提交后并不是马上放在内存中。
其原因是：
内存容量有限，而提交的作业数量可能很多，无法把它们都放入内存；即使都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资源都得到均衡利用。
题目43
6．在操作系统中，引起进程调度的主要因素有哪些？
在操作系统中，引起进程调度的主要因素有：
正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。
题目44
7．作业调度与进程调度二者间如何协调工作？
作业调度和进程调度是CPU主要的两级调度。
作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。
而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
题目458．在确定调度方式和调度算法时，常用的评价准则有哪些？
在确定调度方式和调度算法时，常用的评价准则有：
CPU利用率，吞吐量，周转时间，就绪
等待时间和响应时间。
题目469．简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。
先来先服务调度算法（FCFS的实现思想：
按作业（或进程）到来的先后次序进行调度，即先来的先得到执行。
时间片轮转法（RR）的实现思想：
系统把所有就绪进程按先入先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。
当进程用完分给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾；然后，把CPU分给就绪队列的队首进
程。
优先级调度算法的实现思想：
是从就绪队列中选出优先级最高的进程，把CPU分给它使用。
又分为非抢占式优先级法和抢占式优先级法。
前者是：
当前占用CPU的进程一直运行下去，
直到完成任务或者因等待某事件而主动让出CPU时，系统才让另一个优先级高的进程占用CPU后者是：
当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将CPU分给那个进程。
题目4710．中断响应主要做哪些工作？
由谁来做？
中断影响的主要工作：
1中止当前进程的执行；
2保存源程序的断点信息（主要是程序计算器PC和程序状态寄存器P的内容）。
3转到相应的处理程序。
中断响应由硬件实施。
题目48
11．一般中断处理的主要步骤是什么？
一般中断处理的主要步骤是：
保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。
题目49
12．简述一条shell命令在Linux系统中的实现过程。
一条shell命令在Linux系统中的执行过程基本上按照如下步骤：
1读取用户由键盘输入的命令行。
2分析命令，以命令名作为文件名，其他参数改造为系统调用execve（）内部处理所求的形
式。
3终端进程调用fork（l）建立一个子进程。
4终端进程本身用系统调用walt（）来等待子进程完成（如果是后台命令，则不等待）。
当子进程运行时调用execve（）,子进程根据文件名（即命令名）到目录中查找有关文件（这是命令解释程序构成的文件），调入内存，执行这个程序（即执行这条命令）。
5如果命令末尾有&号（后台命令符号），则终端进程不用执行系统调用walt（）,而是立即发提示符，让用户输入下一个命令，转步骤
（1）.如果命令末尾没有&号，则终端进程要一直等待，当子进程（即运行命令的进程）完成工作后要终止，向父进程（终端进程）报告，此时终端进程醒来，在做必要的判别等工作后，终端进程发提示符，让用户输入新的命令，重复上述处理过程。
题目50
13.Linux系统中，进程调度的方式和策略是什么？
对用户进程和核心进程如何调度？
Unux系统的调度方式基本上采用“抢占式优先级”方式。
Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的AFO，
适合干每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的
UNIX调度策略。
Linux系统核心为每个进程计算出一个优先级，高优先级的进程优先得到运行。
在运行过程中，当前进程的优先级随时间违减，这样就实现了“负反馈”作用，即经过段时间之后，原来级别较低的进程就相对“提升”了级别，从而有机会得到运行。
Linux系统的调度方式基本上采用“抢占式优先级”方式，当进程在用户模式下运行时，不管它是否自愿，核心在定亲件下（如该进程的时间片用完或等待1/0）可以暂时中止其运行，
而调度其他进程运行。
日今晨切换到内核模式下运行时，就不受以上限制，而直运行下去，仅在重新回到用户模式之前才会发生进程调度。
四、应用题
1.某分时系统的进程出现如图所示的状态变化。
站」
等待打印机痢岀垢果
题目51
（1）你认为该系统采用的进程调度算法是（
A.时间片轮转法
B.优先级法
C.先来先服务法
D.最佳置换法题目52
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
3C运行的进程启动打印机，等待打印
②B:
时间片到，运行的进程排入就绪队列尾部
5E:
等待磁盘读文件工作
6F:
磁盘传输信息结束，阻塞的进程排入就绪队列尾部
4D:
打印工作结束，阻塞的进程排入就绪队列尾部
①A:
进程被选中，变成运行态
2.下表给出了作业1,2,3的提交时间和运行时间，时间单位为小时，以十进制进行计算。
表1作业1,2,3的提交时间和运行时间
作业号
提交时间
运行时间
0
0.0
8.0
1
0.4
4.0
2
1.0
1.0
题目53
（1）若采用先来先服务调度算法，则调度次序是（）。
A.3、2、1
B.1、2、3
C.1、3、2
D.2、3、1
题目54
（2）计算各个作业的周转时间和平均周转时间。
作业1的周转时间是（8.0）;
作业2的周转时间是（11.6）;
作业3的周转时间是（12.0）;
3个作业的平均周转时间是（10.5）。
题目55
2•假定在单CPU条件下有下列要执行的作业:
作业号
提交时间
运行时间
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
1用一个执行时间图描述在下列算法时各自执行这些作业的情况：
先来先服务法FCFS时
间片轮转法RR（时间片=1）和非抢占式优先级。
2对于上述每种算法，各个作业的周转时间是多少？
平均周转时间是多少？
3对于上述每种算法，各个作业的带权周转时间是多少？
平均带权周转时间是多少？
①先来先服务法（FCFS
作业作业作业作业作业
时间片轮转法（RR）
作业
非抢占式优先级
作业作业作业作业作业
②和③
先来先服务法（FCFS
作业
到达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
1.0
2
1
1
11
10
10.0
3
2
2
13
11
5.5
4
3
1
14
11
11.0
5
4
5
19
15
3.0
平均周转时间
11.4
平均带权周转时间
6.1
时间片轮转法（RR）
作业
到达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
19
19
1.9
2
1
1
2
1
1.0
3
2
2
8
6
3.0
4
3
1
5
2
2.0
5
4
5
16
12
2.4
平均周转时间
8.0
平均带权周转时间
2.06
非抢占式优先级
作业
到达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
1.0
2
1
1
19
18
18.0
3
2
2
13
11
5.5
4
3
1
11
8
8.0
5
4
5
18
14
2.8
平均周转时间
12.2
平均带权周转时间
7.06
注意：
教材中按照Linux系统的约定，优先数小的优先级高。
本题给出的条件中直接给出的是优先级，注意数大的则优先级高，考试的时候也是这样要求的。
升级会员 