操作系统-第4章题

1、1. （ c）算法综合考虑作业的等待时间和计算时间。A.先来先服务B计算时间短的作业优先C.响应比高者优先D.优先级1.（）FIFO调度算法是最公平的调度算法。3.（6分）假设有四个作业，它们的提交时间和需要的计算时间如表2所示。这 些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请 给出这些作业的执行顺序？表2四个作业的提交时间和需要的计算时间作业作业提交时间所需的计算时间（分 钟）J17： 00120J27： 3060J38： 0020J48： 1040答：（2分）第一次调度时间是7： 00,此时只有J1为后备作业，因而被调度。它执行完的时 间是9： 00o（2分）第二次

2、调度时间是9： 00,此时J2、J3和J4都为后备作业 J2、J3和J4作业的 相关参数如表5所示 J3的响应比最高，J3被调度。它执行完的时间是9： 20（1分）第三次调度时间是9： 20,此时J2和J4为后备作业。J2和J4作业的相关参数如表6所示 J2的响应比最高，J2被调度。它执行完的时间是10： 20（1分）第四次调度时间是10： 20,此时只有J4为后备作业，J4被调度。它执行完的时 间是11: 00综上这些作业的执行顺序为J1、J3、J2、J4表5 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时 间（分钟）等待时间（分钟）响应比J27： 3060902.5J38： 0

3、020604J48： 1040502.25表6 J2、J3和J4作业的相关参数作业作业提交时间所需的计算时 间（分钟）等待时间（分钟）响应比J27： 30601102.83J48： 1040702.75在分级反馈轮转调度中，分配给各就绪队列的时间片是相等的。（错）3. 说明Linux系统中引起进程调度的原因。答：Linux系统中进程调度的原因有如下几种:CPU执行的进程发生状态转换，如进程终止、进程睡眠等。进程在执行过程中调用 sleep()、exit()或wait()等函数将引起其状态转变，这些函数的执行会调用调度程序进行 进程调度。就绪队列中增加了新进程。正在执行的进程所分配的时间片用完。

4、执行系统调用的进程返回到用户态。系统内核结束中断处理返回到用户态。(7分)假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一 台处理机上按单道方式运行，若采用下列作业调度算法：(1)先来先服务(2)短作业优先; 请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时 间。表3四个作三业的情况作业作业提交时间所需的计算时间(分钟)J110： 0090J210： 1040J310： 3020J411： 0010答：采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4所示。表4采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时

5、间作业作业提交时间所需的计算时间(分钟)作业开始执行时间作业执行结束时间作业周转时 间(分钟)作业执行次序J110： 009010： 0011： 30901J210： 104011： 3012： 101202J310： 302012： 1012： 301203J411： 001012： 3012： 401004平均周转时间=(90+120+120+100):4=107.5。带权平均周转时间=(90：90+120：40+120：20+100：10)：4=5采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5所示。表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时

6、间作业作业提交时间所需的计算时间(分钟)作业开始执行时间作业执行结束时间作业周转时 间(分钟)作业执行次序J110： 009010： 0011： 30901J210： 104012： 0012： 401504J310： 302011： 4012： 00903J411： 001011： 3011： 40402平均周转时间=(90+150+90+40):4=92.5。带权平均周转时间=(90：90+150： 40+90 : 20+40 ： 10 )： 4=3.1254. (6分)有两个作业A和B,分别在8： 00和9: 00到达系统，它们估计得 计算时间分别是0. 4小时和0. 6小时，系统在9:

7、 30开始以响应比高者优 先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。答：在9: 30开始点调度时，A 的响应比=( 90+24 ) /24=4.75B 的响应比=(30+36 ) /36=1.83因为A的响应比，故A在9: 30被调度。A执行完的时间为9: 54。在9: 54开始点调度时，B 的响应比=(54+36 ) /36=2.5B在9: 54被调度。B执行完的时间为10: 30。4. (6分)有两个作业A和B,分别在8: 00和9: 00到达系统，它们估计得 计算时间分别是0. 4小时和0. 6小时，系统在9: 30开始以响应比高者优 先算法进行调度，请计算在单道执行

8、时该两道作业被选中时的响应比。答：在9: 30开始点调度时，A 的响应比=( 90+24 ) /24=4.75B 的响应比=(30+36 ) /36=1.83因为A的响应比，故A在9: 30被调度。A执行完的时间为9: 54。在9: 54开始点调度时，B 的响应比=(54+36 ) /36=2.5B在9: 54被调度。B执行完的时间为10: 30。2.下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时操作系统的准则是()。A.周转时间短B.响应时间快C.优先权准则D.截止时间的保证1. 进程交换是由和两部分组成。换入和换出1. （6分）假设有四个作业，它们的提交时间和需要的计算时间

9、如下表所示。这 些作业在一台处理机上按单道方式运行，采用下列两种作业调度算法：（1 ）短作 业优先，（2 ）非抢占式的静态优先级调度算法（数值大者优先级最高）；请分别 给出这些作业的执行顺序和每个作业的周转时间、带权周转时间，计算平均周转 时间、平均带权周转时间。作业作业提交时间所需的计算时间（分钟）优先级J18: 00801J28: 10303J38: 30202J49: 00104答：（1 ）采用短业优先调度作 业作业提 交时间所需的计算 时间（分钟）优先 级开始运 行时间运行结 束时间周转 时间带权周转时间执行 次序J18: 008018: 009: 208011J28: 103039:

10、 5010: 201304. 34J38: 302029: 309: 508043J49: 001049: 209: 303032平均周转时间=（ 80+130+80+30 ） /4=80 平均带权周转时间=（1+4。3+4+3） /4=3。08（2）非抢占式的静态优先级调度算法作 业作业提 交时间所需的计算 时间（分钟）优先 级开始运 行时间运行结 束时间周转 时间带权周转时间执行 次序J18: 008018: 009: 208011J28: 103039: 3010: 001103. 673J38: 3020210: 0010: 201105. 24J49: 001049: 209: 30

11、3032平均周转时间=（ 80+110+110+30 ） /4=82。5平均带权周转时间=（1+3。67+5。2+3） /4=3。2175（ C ）进程调度算法适合于多用户分时系统。A.先来先服务B.优先数 C.时间片轮转D.分级对于作业而言只要装入内存就是处于执行状态。（对）1.根据先来先服务算法将表1中空栏目填上，并求出平均周转时间和带权平均周转时间。表1作业说明表作业号提交时间（时:分）需运时间（分）开始运行时 间完成 时间周转 时间J18:0050J28:2040J38:4020J49:0030J59:0510答：根据先来先服务算法各作业俄运行情况如表2： 表2作业运行情况表作业号提交

12、时间（时:分）需运时间（分）开始运行 时间（时:分）完成时间（时:分）周转时间（分钟）J18:00508:008:5050J28:20408:509:3070J38:40209:309:5070J49:00309:5010:2080J59:051010:2010:3085平均周转时间=(50+70+70+80+85 )： 5=71 (分钟)带权平均周转时间=(50/50+70/40+70/20+80/30+85/10)： 5=3.48多道程序设计：内存中同时装入多个作业，这些作业通过一定的调度算法占有CPU； 其目的是提高资源的利用率，使系统的效率提高。交换：交换指先将内存某部分的程序或数据写

13、入外存交换区，再从外存交换区中调入指定的程序或数据到对应的内存中来。常用的实时调度算法有时限调度算法、频率单调调度算法。利用分时调度时，时间片越长越好。（错）处理机调度分为 作业调度、交换调度、进程调度和线程调度。在分级轮转调度中，分配给各就绪队列的时间片是不相等的，优先级高的时间片长。 （错）规定进程一次使用处理器的（A ）称为“时间片”。A.最长时间B.最短时间 C.平均时间D.最优时间（ C ）算法综合考虑作业的等待时间和计算时间。A.先来先服务B.计算时间短的作业优先C.响应比高者优先D.优先级1.中级调度的目的什么？需要额外的代价吗？答：中级调度的目的是，空出内存空间以容纳外存中即将

14、换入内存的、将要运行的进程。中 级调度需要额外的代价。1.有两个作业A和B,分别在7： 00和8： 00到达系统，它们估计得计算时间分别是0. 5 和0. 6小时，系统在8： 30开始以响应比高者优先算法进行调度，请计算在单道执行时该 两道作业被选中时的响应比。答：到8： 30时，作业A等待了 90分钟，响应比=1+9030=4作业B等待了 30分钟，响应比=1+3036=1. 83因此在8： 30时作业A被调度，此时作业A的响应比为4。到9： 00时，作业A执行完，作业B已等待了 60分钟，响应比=1+6036=2. 78 因此在9： 00时作业B被调度，此时作业B的响应比为2. 78。一般

15、情况下，进程控制块不包括（D ）。A.标识信息B .控制信息C现场信息D作业信息FIFO调度算法是最公平的调度算法。（错）简单说明操作系统中分级调度的主要内容。答：操作系统中分级调度指得是对处理机的分级调度；操作系统根据调度对象的不同或调度 性质的差异，对处理机采用分级调度的方法实现其有效分配，处理机调度分四级：（1）作业调度：按照某种策略从后备队列中选择一个或多个作业进入主存，并在作业运 行结束后做后续处理。（2）交换调度：将内存中暂时不具备运行条件的进程挂起，使之处于挂起状态并交换到 外存，空出内存空间以容纳外存中即将换入内存的、将要运行的进程，从而实现虚拟存储管 理。（3）进程调度：进程调度的任务就是按照一定的准则合理地将处理机动态地分配给处于 就绪队列中的某个进程，使之投入运行。（4）线