欢迎来到天天文库
浏览记录
ID:1345394
大小:339.50 KB
页数:6页
时间:2017-11-10
《答案_实验二 进程机制》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1.进程调度又称为低级调度,其主要功能是________。( )A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行【答案】D【解析】进程调度又称为低级调度,主要是从若干处于就绪状态的进程中选择一个进行运行;从外存的后备队列中选择作业进入内存,分配资源,创建进程,这属于作业调度的功能。2.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.时间片轮转C.最高响应比优先D.短作业优先【答案】C【解析】最高响应比优先法(HRN,High
2、estResponse_ratioNext)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短,而SJF方式只考虑执行时间而未考虑等待时间的长短。因此,这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短,从中选出响应比最高的作业投入执行。 响应比R定义如下:R=(W+T)/T=1+W/T 其中T为该作业估计需要的执行时间,W为作业在后备状态队列中的等待时间。每当要进行作业调度时,系统计算每个作业的响应比,选择其中R
3、最大者投入执行。这样,即使是长作业,随着它等待时间的增加,W/T也就随着增加,也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行,在同一时间内处理的作业数显然要少于SJF法,从而采用HRN方式时其吞吐量将小于采用SJF法时的吞吐量。另外,由于每次调度前要计算响应比,系统开销也要相应增加。等待时间一定,要求服务的时间越短,先运行;要求服务的时间一定,等待时间越长,先运行。3.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由()完成的。A.作业
4、调度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.设
5、有3个作业J1、J2、J3,其运行的时间分别为1、2、3小时;假设这些作业同时到达,并在一台处理机上按单道运行,则平均周转时间最小的执行序列是()A.J1J2J3 B.J1J3J2 C.J2J1J3 D.J2J3J1【答案】A【解析】因为3个作业J1,J2,J3的运行时间由小到大,所以选项A的顺序会使得J2,J3的等待时间最短,使得平均周转时间最小。7.下列进程调度算法中,______可能会出现进程长期得不到调度的情况。A.静态优先权法B.抢占式调度中采用动态优先权算法 C.分时处理中的时间片轮转调度算法D.非抢占式调度中采用
6、FIFO算法【答案】A【解析】静态优选权法可能会使得某个进程由于优先权低而很久得不到运行。8.下列进程状态的转换中,哪一个是不正确的()。A.就绪®运行B.运行®就绪C.就绪®阻塞D.阻塞®就绪【答案】C【解析】就绪®运行。简答题:1现代操作系统中为什么要引入“进程”概念?它与程序有什么区别?答:之所以要引入进程的概念,是因为在一些可以并发的程序段之间,存在着某种相互制约的关系,每个程序段的执行不仅要受到其它程序执行的制约,而且还要动态地依赖系统资源的分配情况,因此每个可以并发执行的程序段就会因外界条件的限制而不能运行,被迫处于阻塞
7、状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象,因此需要采用一种动态的概念描述并发程序这种走走停停的现象,这就产生了进程的概念。进程和程序的区别:(1)进程是程序的执行过程,是动态的过程,属于一种动态概念。程序是一组有序静态指令和数据的集合,用来指示处理机的操作,是一种静态概念。(1)从结构上看,每个进程实体是由程序段和相应的数据段两部分构成,并且进程结构中还要包含PCB,即进程控制块。(2)一个进程可以涉及到一个或几个程序的执行;反之,同一程序可以对应多个进程,即同一个程序段可以在不同数据集合上运行,
8、可以构成不同的进程。(3)进程能真实地描述并发执行的过程,而程序仅仅是静态指令堆积的序列。(4)进程有可创建其他进程的功能,而一般的程序不具有创建其它程序的功能。(5)每一个程序都是在一个进程现场中运行的。2.进程调度的算法有哪些?答
此文档下载收益归作者所有