答案实验2进程机制.doc

1．进程调度又称为低级调度,其主要功能是________。 （　　　） A．选择一个作业调入内存 　 B．选择一个主存中的进程调出到外存　　　 C．选择一个外存中的进程调入到主存　 D．将一个就绪的进程投入运行 【答案】D 【解析】进程调度又称为低级调度，主要是从若干处于就绪状态的进程中选择一个进行运行；从外存的后备队列中选择作业进入内存，分配资源，创建进程，这属于作业调度的功能。 2．一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.时间片轮转 C.最高响应比优先 D.短作业优先 【答案】C 【解析】最高响应比优先法(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 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。 等待时间一定，要求服务的时间越短，先运行；要求服务的时间一定，等待时间越长，先运行。 3．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。 A．作业调度 B．中级调度 C．进程调度 D．内存调度 【答案】A 【解析】作业调度程序的功能是按照作业调度算法选择多个作业进入内存，同时运行。 4．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 ( 　　) A.2　 B.1　 C.3　 D.0.5 【答案】C 【解析】响应比的计算公式为：响应比=1+等待时间/要求服务时间，所以答案选C。 5．为了对紧急进程或重要进程进行调度，调度算法应采用 ( ) A．先来先服务? B．优先级算法 C．短作业优先算法 ? D．时间片轮转法 【答案】B 【解析】优先级调度算法，根据进程的优先级高低占用CPU。 6．设有3个作业J1、J2、J3，其运行的时间分别为1、2、3小时；假设这些作业同时到达，并在一台处理机上按单道运行，则平均周转时间最小的执行序列是 ( ) A．J1 J2 J3? B．J1 J3 J2 ? C．J2 J1 J3?? D．J2 J3 J1 【答案】A 【解析】因为3个作业J1，J2，J3的运行时间由小到大，所以选项A的顺序会使得J2，J3的等待时间最短，使得平均周转时间最小。 7．下列进程调度算法中，______可能会出现进程长期得不到调度的情况。 A．静态优先权法 B．抢占式调度中采用动态优先权算法　　　 C．分时处理中的时间片轮转调度算法 D．非抢占式调度中采用FIFO算法 【答案】A 【解析】静态优选权法可能会使得某个进程由于优先权低而很久得不到运行。 8．下列进程状态的转换中，哪一个是不正确的（ ）。 A.就绪?运行 B.运行?就绪 C.就绪?阻塞 D.阻塞?就绪 【答案】C 【解析】就绪?运行。 简答题： 1现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程