一、项选择题。
1.作业周转时间为作业等待时间+作业执行时间,作业平均周转时间为作业i的周转时间。所以有1/4x(2+4+6+8)=5,故选b
2.1/3x[t1+(t1+t2)+(t1+t2+t3)]=3t1+2t2+t3)/3,故选c
3.响应比==,则得作业响应比为:,故选c
4.b 5.b 6.b 7.a 8.c 9. b 11. a 12.
a 13. c 14. b 15.
c 16. b 17. c 18.
d 19. b 20. d
二、填空题。
1.作业控制卡作业说明书。
3.短作业优先。
4.命令接口程序接口。
5.i/o繁忙 cpu繁忙
6.优先级调度算法均衡调度算法。
7.提高系统效率及时。
8.等待时间计算时间。
9 . 命令级接口程序级接口。
10. 高级调度按照某种原则从后备队列中选取作业。
11.用户。
12.均衡使用资源极大的流通量。
13.作业控制语言操作控制命令。
14.程序
15.人机对话。
三、解答题。
1.解答:一个作业从进入系统到运行结束一般要经历提交、后备、执行和完成这4个阶段,即作业相应的有提交、后备、执行和完成这4种状态。
1) 提交状态:作业的信息正从输入设备上预输入到输入井,此时称作业为提交状态。
2) 后备状态:作业的全部信息都已输入并由系统将其存放在输入井中,此时称作业为后备状态。系统将所有处于后备状态的作业组成后备作业队列等待作业调度程序的调度。
3) 执行状态:一个后备作业被作业调度程序选中并分配了必要的资源且已经调入内存,此时称作业处于执行状态。
4) 完成状态:当作业正常运行完毕或因发生错误而非正常终止时,作业进入完成状态。
2.解答:系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。系统调用与一般过程调用的主要区别如下。
1) 运行状态不同。一般的过程调用,其调用和被调用过程都是用户程序或都是系统程序,即都是运行在同一系统状态下(算态或管态);而系统调用的调用过程是用户程序,它运行在算态,被它调用的过程(即系统调用)却是系统过程,运行在管态。
2) 进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程;而执行系统调用时,由于调用和被调用过程处于不同的状态(一为算态,一为管态),则必须通过访管中断进入。
3) **层次不同。一般过程调用中的被调用程序是用户级程序,而系统调用是操作系统中的**程序,是系统级程序。
3.解答:优先级调用算法的依据是:
1) 对某些时间要求紧迫的作业给予优先照顾;
2) 为充分发挥外部设备的作用,优先照顾i/o繁忙的作业;
3) 为保证终端会话型作业有合理的响应时间,应优先照顾终端会话型作业。
因此,应赋予输入输出为主的作业比以计算为主作业更高的优先级。
4.解答:作业是用户一次请求计算机系统为其完成任务所做工作的总和。作业步是处理作业各个独立的子任务,即一个作业处理过程中相对独立的加工步骤。
在批处理系统中把若干作业依次放在输入设备上,并在操作系统控制下将其送入辅存,形成一个作业流,也称为输入流。作业流是由若干作为组成的。
5.解答:作业执行顺序为。
6.解答:(1 ) 各作业的执行时间序列为:
作业1: 10:00~10:10 , 11:00~11:25(结束)
作业2: 10:10~10:40(结束)
作业3: 11:55~12:40(结束)
作业4: 10:40~11:00(结束)
作业5: 11:25~11:55(结束)
2)各作业的周转时间为:
作业1: 85分钟。
作业2: 30分钟作业。
作业3: 145分钟58
作业4: 40分钟。
作业5: 85分钟。
作业平均周转时间为: t=(85+30+145+40+85)/5=77(分钟)
7.解答:(1)处理机**调度是:高级调度(作业调度)、中级调度(交换调度)和低级调度(进程调度),它们构成了操作系统内的多级调度,不同类型的操作系统不一定都是这三种调度。
2)高级调度是在需要从后备作业队列调度作业进入内存运行时发生;低级调度是在处理机空闲时需要调度一个就绪进程投入运行时发生;中级调度是在内存紧张不能满足进程运行需要时发生。
3)高级调度决定把外存中处于后备队列的哪些作业调入内存,并为它们创建进程和分配必要的资源,然后将新创建的进程挂入就绪队列准备执行。
低级调度则决定就绪队列中的哪个进程将获得处理机,并将处理机分配给该进程使用。
中级调度是在内存资源紧张的情况下暂时将不运行的进程调至外存,待内存空闲时再将外存上具有运行条件的就绪进程重新调入内存。
8.解答:不正确。系统中各种资源都由操作系统统一管理,故在用户程序中凡是与资源有关的操作都必须通过某种方式向操作系统提出服务请求并由操作系统代为完成。
也即操作系统必须为用户提供某种形式的接口,以便让用户程序通过接口来使用操作系统提供的功能,这种接口就称为系统调用。因此,系统调用是操作系统提供给用户在程序这一级使用系统功能的手段。
库函数是在程序设计语言中,将一些常用的功能模块编写成函数,放在函数库中供用户编程时使用。函数库的使用与系统资源分配无关,仍属于用户程序而非系统程序,其功能的实现也不是由操作系统完成,而且运行时仍在用户态而非系统态。
9.解答:短作业优先调度算法下按 j3、j4、j2、j5、j1的顺序执行,平均转时间最短,最短平均周转时间为15.2。
10.解答:(1)采用调度算法1的作业运**况表如表2.20所示。
表2.20 调度算法1下的作业运**况表。
采用调度算法2的作业运**况表如表2.21所示。
表2.21调度算法2下的作业运**况表。
2)调度算法1是按照作业到达的先后次序执行的,所以它是先来先服务调度算法。
调度算法2满足短作业优先的调度原则,所以它属于短作业优先调度算法。
此外,从响应比高者优先调度算法来看,当作业1在12.0完成时,作业2和作业3的响应比如下:
作业2的响应比=1+1.9/1=2.9 作业3的响应比=1+1.5/0.5=4
也即,调度算法2也可能是响应比高者优先调度算法。
四、综合题。
1. 解:(1) 作业执行序列如表2.42所示。
表2.42作业执行序列表。
(2 ) 作业平均周转时间为:t=(60+30+35+70+90+135)/6=70(分钟)
2. 解:(1) 采用先来先服务算法时作业执**况如表2.43 所示。
表2.43先来先服务算法下作业执**况表。
2) 采用优先级调算法时作业执**况如表2.44所示。
表2.44优先级调度算法下作业情况表。
3) 采用时间片轮转算法作业执**况如表2.45所示。
表2.45时间片轮转周度算法下作业执**况表。
3. 解:(1)采用先来先服务算法时进程执**况如表2.50所示。
表2.50 先来先服务算法下进程执**况表
1) 采用可剥夺优先级调度算法时,进程执**况如表2.51所示。
表 2.51可剥夺优先级调度算法下进程**况表。
3) 采用时间片轮转法时进程执**况如表2.25所示。
表 2.52时间片轮转法时进程执**况表。
4.系统中的每个作业运行将经历两级调度:作业调度和进程调度。作业调度采用短作业优先调度算法;而进程调度采用基于优先数的抢占式调度算法,即高优先级的进程可以抢占处理机。
此外,只有在作业调度程序将作业装入内存后,在内存的作业才能参与进程调度,并且,本题中的批处理系统是两道作业系统,即内存中最多允许有两道作业。本题的作业执**况如图2-6所示。
10:00时,作业a到达并投入运行。
10:20时,作业b到达且优先级高于作业a,故作业b投入运行而作业a进入就绪队列。
10:30时,作业c到达,因内存中己有两道作业,故作业c进入后备作业队列等待调度进入内存。
10:50时,作业b运行结束,作业d到达,因按短作业优先调度策略,作业d被装入内存进入就绪队列,而作业a优先级高于作业d,故作业a投入运行。
11:10时,作业a运行结束,作业被调入内存,且作业c优先级高于作业d,故作业c
投入运行。12:00时,作业c运行结束,作业d投入运行。
12:20时,作业d运行结束。
1) 由上述分析可得出的所有作业进入内存的时间及结束时间如表2.24所示。
表2.24作业进入时间和结束时间。
第3章习题答案
第3章受弯构件的正截面受弯承载力。3.1 已知单筋矩形截面梁的截面尺寸,承受弯矩设计值,采用混凝土强度等级c30,hrb400钢筋,环境类别为一类。求所需纵向受拉钢筋的截面面积和配筋。解 由附表4 3可知,环境类别为一类,c30时梁的混凝土保护层最小厚度为20mm,故取,则 查表得 选用425 满足...
第3章习题答案
第3章货币资金及应收款项。思考题。1 答 企业办理银行汇票 银行本票 单位银行卡和信用证业务时需要向银行预缴款项。办理托收承付 委托收款时不需要向银行预缴款项。一般应在开户行办理支票转账支付业务,从原来已经办妥的银行结算账户中转账支付。2 需要辩证地看地这个问题,保持质疑精神对于学习会计学 乃至全部...
第3章习题答案
1.word 2003文档扩展名的缺省类型是 a a doc b dot c wrd d txt 2.word在 环境下运行 b a dos操作系统b windows操作系统。c unix操作系统d 任何操作系统。3.在word 2003中,当前输入的文字被显示在 c a 文档的尾部 b 鼠标指针位...