`
iwebcode
  • 浏览: 1997381 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

作业管理

 
阅读更多

一、概念:

1、作业:由三部分构成,即程序,数据和作业说明书,它是用户在完成一项任务过程中要求计算机系统所做工作的集合。

2、作业管理:是对用户提交的诸多作业进行管理,包括作业的组织、控制、和调度等,尽可能高效地利用整个系统的资源。

3、作业的几种状态:


1)提交状态:作业从输入设备到外存的过程。

2)后备状态:当作业全部信息进入外存后,系统为该作业建立一个作业控制块(JCB,作业名,作业状态,资源要求,作业类型等等作业信息,以便被系统识别)

3)执行状态:后背作业被作业调度程序选中分配了必要的资源并进入内存,建立进程。(涉及进程管理)

4)完成状态:当作业正常运行结束,它所占用的资源尚未全部被系统回收时的状态。


4、作业调度:完成从后备状态到执行状态的转变,以及执行状态到完成状态的转变。

5、周转时间=完成时间-提交时间=等待时间+运行时间

6、平均周转时间=总周转时间/作业数

7、带权周转时间:周转时间/实际运行时间。

8、平均带权周转时间:总带权周转时间/作业数

二、作业调度常用算法

先来先服务算法(FCFS):按作业到达的先后次序调度,
缺点:不利于短作业。
举例:




短作业优先算法(SJF),按作业的估计运行时间调度,估计运行时间短的作业优先调度。
缺点:它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
举例:




响应比高者优先算法(HRN,综上两个算法,既考虑作业估计运行时间,又考虑作业等待时间。
响应比=1+等待时间/估计运行时间,或响应比=运行时间/估计运行时间。


题目中关键点:

1、2个作业管理进程的批处理系统:内存中只能有两个进程

2、作业采用最高响应比优先算法

3、进程采用优先级算法




优先级调度,根据作业优先级别,默认优先数高者先调度。





时间片轮转算法(定时轮转)

如果设定时间片为1小时,

接下来按照先来先服务(队列),那么它的执行顺序是:

1-2-3-4-1-2-3-4……

每个执行1小时后,被提出CPU,下一个执行,循环下去。



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics