第4章作业管理和用户接口.docx
- 文档编号:6218730
- 上传时间:2023-01-04
- 格式:DOCX
- 页数:13
- 大小:307.26KB
第4章作业管理和用户接口.docx
《第4章作业管理和用户接口.docx》由会员分享,可在线阅读,更多相关《第4章作业管理和用户接口.docx(13页珍藏版)》请在冰豆网上搜索。
第4章作业管理和用户接口
基本题4
一、单项选择题*******************************
1.——是作业存在的惟一标志。
A.作业名
B.进程控制块
C.作业控制块
D.程序名
2.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应——。
A.不让处理机空闲
B.能够处理尽可能多的作业
C.使各类用户都满意
D.不使系统过于复杂
3.用户使用操作系统通常有三种手段,他们是终端命令、系统调用命令和——。
A.计算机高级语言
B.宏命令
C.作业控制语言
D.汇编语言
4.在分时操作系统环境下运行的作业通常称为——。
A.后台作业
B.长作业
C.终端型作业
D.批量型作业
5.当作业进入完成状态,操作系统——。
A.将删除该作业并收回其所占资源,同时输出结果
B.将该作业的控制从当前作业队列中删除,收回其占资源,并输出结果
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业
6在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是——。
A.先来先服务
B.优先数
C.最高响应比优先
D.短作业优先
7.既考虑作业等待时间,又考虑作业招待时间的调度算法是——。
A.响应比高者优先
B.短作业优先
C.优先级调度
D.先来先服务
8.作业调度程序从处于——状态的队列中选取适当的作业投入运行。
A.运行
B.提交
C.完成
D.后备
9.——是指从作业提交给系统到作业完成的时间间隔。
A.周转时间
B.响应时间
C.等待时间
D.运行时间
10.作业从进入后备队列到被调度程序选中的时间间隔称为——。
A.周转时间
B.响应时间
C.等待时间
D.触发时间
11.假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为——小时。
A.4.5
B.10.5
C.4.75
D.10.75
12.下述作业调度算法中,——调度算法与作业的估计运行时间有关。
A.先来先服务
B.短作业优先
C.均衡
D.时间片轮转
13.用户通过终端使用计算机系统控制作业执行的方式称为——方式。
A.自动
B.联机
C.脱机
D.假脱机
14.作业生存期共经历四个状态,它们是提交、后备、——和完成。
A.就绪
B.执行
C.等待
D.开始
15.系统在——,发生从目态到管态的转换。
A.发出P操作时
B.发出V操作时
C.执行系统调用时
D.执行置程序状态字时
16.以下叙述中正确的是——。
A.操作系统的作业管理是一种微观的低级管理。
B.作业的提交方式有两种,但对应的作业控制方式只有一种。
C.一个作业从进入系统到运行结束,一般要经历的状态是:
后备状态、就绪状态和完成状态。
D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业。
选择题答案********************************
一.单项选择题
1.C
2.B
3.C
4.C
5.B
6.D
7.A
8.D
9.A
10.C
11.D
12.B
13.B
14.B
15.C
16.D
二、填空题********************************************
1、作业调度又称——。
其主要功能是——,并为作业做好运行前的准备工作和作业完成后的善后处理工作。
2、确定作业调度算法时应注意系统资源的均衡使用,使——作业和——作业搭配运行。
3、对系统的总体设计目标来说,批处理操作系统应注重提高计算机的效率,尽量增加系统的——,分时操作系统应保证用户——;而实时操作系统则应在保证及时响应和处理有关事件的前提下,再考虑——。
4、一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个——。
5、在一个具有分时兼批处理的计算机操作系统中,如果有终端作业的批处理作业混合同时执行——作业应优先占用处理器。
6、操作系统为用户提供两个接口,一个是——,用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是——,编程人员使用它们来请求操作系统提供服务。
7、在微机操作系统中,通常反键盘命令分成——和——两大类。
8、所谓系统调用,就是用户在程序中调用——所提供的一些子功能。
9、一个作业进入系统到运行结束,一般需要经历——、——、——三个阶段。
10、按命令接口对作业控制方式的不同可将命令接口分为——和——。
11、设有一组作业,它们的提交时间及运行时间如下:
70
在单道方式下,采用短作业优先调度算法,作业的执行顺序是____________________-。
*********************************8基本题4答案**************************
二.填空题答案
1.高级调度按照某种原则从后备作业队列中选取作业
2.I/O繁忙CPU繁忙
3.平均吞吐量所能忍受的响应的时间系统资源的利用率
4.作业步
5.中断型作业
6.命令接口程序接口
7.内部命令外部命令
8.操作系统
9.收容运行完成
10.联机命令接口脱机命令接口
11.1,4,3,2
*********************************8基本题4答案完**************************
解析题
1.若在后备作业队列中等待运行的同时有三个作业1,2,3,已知他们各自的运行时间为a,b,c,且满足关系a
解:
由于短作业优先调度算法总在后备作业队列中选择运行时间最短的作业作为调度对象,因此对短作业优先调度算法而言,这三个作业的总周转时间为
T1=a+(a+b)+(a+b+c)=3a+2b+c①
若不按短作业优先调度算法来调度这三个作业,不失一般性,假定调度顺序为2、1、3,则其总周转时间为
T2=b+(b+a)+(b+a+c)=3b+2a+c②
②-①式得:
T2-T1=b-a>0
由此可见,短作业优先调度能获得最小平均周转时间。
2.设有4道作业,它们的提交时间及执行时间如下:
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
(时间单位:
小时,以十进制进行计算。
)
解:
若采用先来先服务调度算法,则其调度顺序为1,2,3,4。
平均周转时间T=(2.0+2.8+3.1+3.3)/4=2.8
平均带权周转时间W=(1+2.8+6.2+11)/4=5.25
若采用短作业优先调度算法,则其调度顺序为1、4、3、2。
平均周转时间T=(2.0+1.8+2.4+3.6)/4=2.45
平均带权周转时间W=(1+6+4.8+3.6)/4=3.85
3.试述系统调用与一般调用的主要区别。
解:
系统调用在本质上是一种过程调用,但它是一种特殊的过程调用,它与一般过程调用的主要区别如下:
1)运行状态不同。
一般的过程调用,其调用和别调用过程都是用户程序,它们都运行在同一系统状态下;而系统调用的调用过程是用户程序,它是运行在用户态,其被调用过程是系统过程,运行在核心态。
进入
2)进入方式不同。
一般过程调用可以直接通过过程调用语句将控制转移到被调用过程;而执行系统调用时,由于调用和被调用过程处于不同系统状态,必须通过访管中断进入。
3)代码层次不同,一般过程调用中的被调用程序是用户级程序,而系统调用是操作系统中的代码程序,是系统级程序。
4.下表给出作业1、2、3的到达时间和运行时间。
采用短作业优先调度算法和先来先服务调度算法,试问平均周转时间各是多少?
是否还有更好的调度策略存在?
(时间单位:
小时,以十进制进行计算。
)
解:
采用先来先服务调度策略,则调度顺序为1、2、3。
平均周转时间T=(8+11.6+12)/3=10.53
采用短作业优先调度策略,则调度顺序为1、3、2。
平均周转时间T=(8+8+12.6)/3=9.53
存在缩短平均周转时间的策略,如知道后面将来两个短作业,因此在作业1到达后暂不投入运行,等所有作业到齐后在按短作业优先调度算法,其调度顺序为3、2、1。
平均周转时间T=(1+5.6+14)/3=6.87
5.假设有四个作业,它们的提交、运行时间如下表所示。
若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?
(时间单位:
小时,以十进制进行计算。
)
解:
四个作业的调度次序为:
作业1、作业3、作业2、作业4。
平均周转时间T=(2.0+2.3+1.6+2.0)/4=1.975
平均带权周转时间W=(1+4.6+16+5)/4=6.65
6.在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入三个作业job1、job2、job3运行。
这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示:
job1:
I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(30ms)
job2:
I1(20ms);CPU(20ms);I2(40ms);
job3:
CPU(30ms);I1(20ms);CPU(10ms);I1(10ms)
假定CPU、I1、I2都能并行工作,Job1优先级最高,Job2次之,Job3优先级最低,优先级高的作业可以强占优先级低的作业的CPU但不强占I1和I2。
试求:
(1)三个作业从投入到完成分别需要的时间。
(2)从投入到完成的CPU利用率。
(3)I/O设备利用率。
解:
三个作业并发执行时的工作情况如图4.2所示。
图4.2三个作业并发执行时的工作情况
(1)由上图可以看出Job1从投入到运行完成需要110ms,Job2从投入到运行完成需要90ms,Job3从投入到运行完成需要110ms
(2)CPU在时间段60ms至70ms,80ms至90ms,100ms至110ms期间空闲,所以CPU的利用率为:
(110-30)/110=72.7%。
(3)设备I1在时间段20ms至40ms,90ms至100ms期间空闲,所以设备I1的利用率为:
(110-30)/110=72.7%;设备I2在时间段30ms至50ms期间空闲,所以设备I2的利用率为:
(110-20)/110=81.8%。
7.在某多道程序系统中,供用户使用的内存空间有100K。
磁带机2台,打印机1台。
系统采用可变式分区分配方式管理内存,对磁带机和打印机采用静态分配方式,并假设输入/输出操作的时间忽略不计,现有一作业序列如下表所示。
假设作业调度采用先来先服务算法,优先分配内存的低地址区域且不准移动已在内存中的作业,在内存中的作业平分CPU时间,试问:
(1)作业调度选中作业的次序是什么?
(2)如果把一个作业的周转时间定义为到达系统至计算完成的时间,则最大和最小的作业周转时间是多少?
(3)作业全部执行结束的时间是多少?
解:
(1)作业调度选中作业的次序是1、3、4、2、5。
(2)作业1的周转时间是8:
30—8:
00=30分钟
作业2的周转时间是9:
15—8:
20=55分钟
作业3的周转时间是9:
00—8:
20=40分钟
作业4的周转时间是9:
10—8:
30=40分钟
作业5的周转时间是9:
30—8:
35=55分钟
因此,作业的最大周转时间是55分钟,作业的最小周转时间是30分钟。
(4)作业全部执行结束的时间是9:
30。
8.今有三个批处理作业。
第一个作业10:
00到达,需要执行2小时;第二个作业在10:
10到达,需要执行1小时;第三个作业在10:
25到达,需要执行25分钟。
分别采取如下三种作业调度算法:
(1)计算各调度算法下的作业平均周转时间。
(2)调度算法1、3分别是什么作业调度算法?
解:
(1)采用调度算法1时:
作业1的周转时间为2小时
作业2的周转时间为2.83小时
作业3的周转时间为3小时
平均周转时间为:
(2+2.83+3)/3=2.61
采用调度算法2时:
作业1的周转时间为3.83小时
作业2的周转时间为1.67小时
作业3的周转时间为0.24小时
平均周转时间为:
(3.83+1.67+0.24)/3=1.97
采用调度算法3时:
作业1的周转时间为2小时
作业2的周转时间为3.25小时
作业3的周转时间为2小时
平均周转时间为:
(2+3.25+2)/3=2.42
(3)调度算法1是按照作业到达的先后次序执行的,所以它是先来先服务调度算法。
调度算法3是按照作业执行时间从短到长的次序执行的,所以它是短作业优先调度算法。
9.设有一组作业,它们的提交时间及运行时间如下所示。
试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什么?
解:
从上面的分析可知,作业的执行顺序为1、3、4、2。
10.有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法。
在下表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
解:
(1)由上述分析可得出所有作业的进入内存时间和结束时间:
(3)各作业执行是的周转时间为:
(4)作业A:
70分钟
作业B:
30分钟
作业C:
90分钟
作业D:
90分钟
作业的平均周转时间为:
(70+30+90+90)/4=70分钟
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 作业 管理 用户 接口
![提示](https://static.bdocx.com/images/bang_tan.gif)