答案_实验二 进程机制.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小时；假设这些作业同时到达，并在一台处理机上按单道运行，则平均周转时间最小的执行序列是 ( ) AJ1 J2 J3 BJ1 J3 J2 CJ2 J1 J3 DJ2 J3 J1【答案】A【解析】因为3个作业J1，J2，J3的运行时间由小到大，所以选项A的顺序会使得J2，J3的等待时间最短，使得平均周转时间最小。7下列进程调度算法中，_可能会出现进程长期得不到调度的情况。A静态优先权法 B抢占式调度中采用动态优先权算法 C分时处理中的时间片轮转调度算法 D非抢占式调度中采用FIFO算法【答案】A【解析】静态优选权法可能会使得某个进程由于优先权低而很久得不到运行。8下列进程状态的转换中，哪一个是不正确的（ ）。A.就绪运行 B.运行就绪C.就绪阻塞 D.阻塞就绪【答案】C【解析】就绪运行。简答题：1现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象，因此需要采用一种动态的概念描述并发程序这种走走停停的现象，这就产生了进程的概念。 进程和程序的区别：（1） 进程是程序的执行过程，是动态的过程，属于一种动态概念。程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。（2） 从结构上看，每个进程实体是由程序段和相应的数据段两部分构成，并且进程结构中还要包含PCB,即进程控制块。（3） 一个进程可以涉及到一个或几个程序的执行；反之，同一程序可以对应多个进程，即同一个程序段可以在不同数据集合上运行，可以构成不同的进程。（4） 进程能真实地描述并发执行的过程，而程序仅仅是静态指令堆积的序列。（5） 进程有可创建其他进程的功能，而一般的程序不具有创建其它程序的功能。（6） 每一个程序都是在一个进程现场中运行的。2.进程调度的算法有哪些？答：先来先服务（FCFS）；轮转调度；分级轮转法；优先级法；3进程的含义是什么? 如何构造和描述进程?答：进程是程序的一次执行。进程由“进程控制块+程序+数据”构成，用进程控制块描述进程。应用题：1见下表给出的作业1，2，3，4的到达时间和运行时间，采用短作业优先和先来先服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）作业号到达时间运行时间1011244310341210答：短作业优先调度算法思想为每次选择作业估计运行最短的作业优先获得运行。因此，作业执行顺序为：1，3，2，4。作业的周转时间为完成时间减去到达时间的差。作业号到达时间运行时间结束时间周转时间1011111131031442441814412102816因此，作业的平均周转时间为：（11+4+14+16）/4=11.25先来先服务的调度算法思想是每次选择最先进入系统的作业进行运行，因此，作业的执行顺序为1，2，3，4。作业的周转时间计算如下表：作业号到达时间运行时间结束时间周转时间1011111124415113103188412102816因此，作业的平均周转时间为：（11+11+8+16）/4=11.52有5个进程A，B，C，D，E几乎同时到达，它们预计运行时间为10，6，2，4，8分钟，其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度，计算其平均进程周转时间。 （1）先来先服务（按A，B，C，D，E） （2）优先级调度（3）时间片轮转（时间片为2分）2（1）先来先服务 平均周转时间（10+16+18+22+30）/519.2分 （2）优先级调度 平均周转时间（6+14+24+26+30）/520分 （3）时间片轮转 平均周转时间（30+22+6+16+28）/520.4分3在一个同时容纳4个进程的操作系统中，假设在一段时间内有6个作业提交，提交的时间为：作业号提交时间估计运行时间（分）Job18:0060Job28:2035Job38:2520Job48:3025Job58:355Job68:4010系统采用短作业优先的调度算法，作业一旦被调度进入内存后不再中途退出，在内存中的4个进程其运行的优先次序取决于当时各进程实际剩余的运行时间。（1）按照所选择的调度算法，分别给出上述6个作业执行的时间序列。（2）计算在上述调度算法下，作业的平均周转时间。答案：时间Job1(60分)Job2(35分)Job3(20分)Job4(25分)Job5(5分)Job6(10分)8:00进入内存运行-8:20余40分进入内存运行-8:25余40分余30分进入内存运行-8:30余40分余30分运行进入内存运行-8:35余40分余30分运行余25分收容状态-8:45余40分