答案实验进程机制.docVIP

1．进程调度又称为低级调度,其主要功能是________。 （　　　） A．选择一个作业调入内存 　 B．选择一个主存中的进程调出到外存　　　 C．选择一个外存中的进程调入到主存　 D．将一个就绪的进程投入运行 【答案】 【解析】一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务B.时间片轮转C.最高响应比优先 D.短作业优先 【答案】 【解析】最高响应比优先法(HRN，Highest Response_ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 　　响应比R定义如下： R =(W+T)/T = 1+W/T 　　其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。A．作业调度 B．中级调度 C．进程调度 D．内存调度【答案】 【解析】【答案】【解析】【答案】【解析】【答案】 【解析】【答案】【解析】 ）。 A.就绪(运行 B.运行(就绪 C.就绪(阻塞 D.阻塞(就绪 【答案】【解析】(运行。 简答题： 1现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象，因此需要采用一种动态的概念描述并发程序这种走走停停的现象，这就产生了进程的概念。 进程和程序的区别： 进程是程序的执行过程，是动态的过程，属于一种动态概念。程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。 从结构上看，每个进程实体是由程序段和相应的数据段两部分构成，并且进程结构中还要包含PCB,即进程控制块。 一个进程可以涉及到一个或几个程序的执行；反之，同一程序可以对应多个进程，即同一个程序段可以在不同数据集合上运行，可以构成不同的进程。 进程能真实地描述并发执行的过程，而程序仅仅是静态指令堆积的序列。 进程有可创建其他进程的功能，而一般的程序不具有创建其它程序的功能。 每一个程序都是在一个进程现场中运行的。 2.进程调度的算法有哪些？ 答：先来先服务（FCFS）；轮转调度；分级轮转法；优先级法； 3进程的含义是什么? 如何构造和描述进程? 答：进程是程序的一次执行。进程由“进程控制块+程序+数据”构成，用进程控制块描述进程。 应用题： 1．见下表给出的作业1，2，3，4的到达时间和运行时间，采用短作业优先和先来先服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算） 作业号 到达时间 运行时间 1 0 11 2 4 4 3 10 3 4 12 10 答：短作业优先调度算法思想为每次选择作业估计运行最短的作业优先获得运行。因此，作业执行顺序为：1，3，2，4。作业的周转时间为完成时间减去到达时间的差。 作业号 到达时间 运行时间 结束时间 周转时间 1 0 11 11 11 3 10 3 14 4 2 4 4 18 14 4 12 10 28 16 因此，作业的平均周转时间为：（11+4+14+16）/4=11.25 先来先服务的调度算法思想是每次选择最先进入系统的作业进行运行，因此，作业的执行顺序为1，2，3，4。作业的周转时间计算如下表： 作业号 到达时间 运行时间 结束时间 周转时间 1 0 11 11 11 2 4 4 15 11 3 10 3 18 8 4 12 10 28 16 因此，作