1、JOB48.6时题51表2开始执行时间完成时间周转时间8.09.019.61.410.11.711.12.5【2011.07.51】51.在一个多道程序系统中,采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列,它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度,假定作业都是仅作计算,请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。(注意:忽略系统开销。)作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间1 8.0时 2小时2 8.5时 0.5小时3 9.0时 0.1小时4 9.5时 0.2小时答:先来先服务算法:作业 进入
2、输入井时间 需计算时间 开始时间 完成时间 周转时间1 8.0时 2小时 8.0时 10.0时 2小时2 8.5时 0.5小时 10.0时 10.5时 2小时3 9.0时 0.1小时 10.5时 10.6时 1.6小时4 9.5时 0.2小时 10.6时 10.8时 1.3小时计算时间短的优先算法:2 8.5时 0.5小时 10.3时 10.8时 2.3小时3 9.0时 0.1小时 10.0时 10.1时 1.1小时4 9.5时 0.2小时 10.1时 10.3时 0.8小时【2010.04.51】51一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所列。当第一个作业进入系统
3、后开始调度,假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意:作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时采用先来先服务算法:作业入井时间计算时间开始时间10:002小时12:21013:2小时50分钟320303小时10分钟40.2小时423小时12分钟采用计算时间短服务算法:3小时32分钟122小时22分钟1小时42分钟【2001.04.38】38在一个多道程序系统中,设用户空间为200K,主存空间管理采用最先适应分配算法,并采用先来
4、先服务算法管理作业。今有如下所示的作业序列,请列出各个作业开始执行时间、完成时间和周转时间。忽略系统开销,时间用10进制。作为名 8.0小时9.0小时1.0小时9.6小时1.4小时10.1小时1.7小时11.1小时2.5小时【2012.07.51】51.在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下,要求:(1)采用计算时间短的作业优先算法时,给出各作业的执行次序、周转时间及平均周转时间。(2)假定各作业的优先级依次为1、2、3、4、5,这里5为最高级。采用优先级调度算法时,给出各作业的执行次序、周转时间
5、及平均周转时间。(1)ADCBE;周转时间26121929;平均周转时间68/5=13.6(2)ABCDE;周转时间29151929;平均周转时间74/5=14.8【2011.04.51】51、有A、B、C、D、E5个作业在某单道计算机系统里等待处理。他们需要执行的时间分别为2、8、6、4、10分钟。首先让作业A执行,对其余作业采用响应比高者优先算法进行调度。在忽略调度等所需时间下,写出各作业被选中执行时的次序及被选中时的响应比。进程A执行结束后开始进行调度,被选中执行的次序为:D,C,B,E (2分)进程D执行,选中时的响应比为:2/4 = 1/2 (2分)进程C执行,选中时的响应比为:6/
6、6 = 1 (2分)进程B执行,选中时的响应比为:12/8 = 3/2 (2分)20/10 = 2 (2分)【2009.07.46】46、在一个多道程序系统中,供用户使用的主存空间有100K,采用响应比高者优先算法【即时间短的作业优先算法】。今有如下所示的作业序列,它们的进入系统时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请写出各个作业的开始时间、完成时间和周转时间。作业 进入输入井时间 需计算时间 主存需求 开始时间 完成时间 周转时间1 8.0时 0.5小时 15K2 8.2时 0.4小时 60K3 8.3时 0.3小时 40K4 8
7、.5时 0.2小时 10K5 8.6时 0.1小时 15K计算时间短的作业优先算法:响应比高者优先算法:作业 进入输入井时间 需计算时间 进入主存时间 开始时间 完成时间 周转时间1 8.0时 0.5小时 8.0时 8.0时 8.5时 0.5小时2 8.2时 0.4小时 8.2时 8.5时 8.9时 0.7小时3 8.3时 0.3小时 8.9时 9.2时 9.5时 1.2小时4 8.5时 0.2小时 8.5时 9.0时 9.2时 0.7小时5 8.6时 0.1小时 8.6时 8.9时 9.0时 0.4小时【2008.07.33】33.有4个作业J1、J2、J3、J4,它们的到达时间和计算时间如
8、下表所示。若这4个作业在一台处理机上按单道方式运行,采用响应比高者优先调度算法,试写出各作业的执行顺序、各作业的周转时间及平均周转时间。(从作业J1到800开始调度运行)题33表 作业的到达时间和计算时间到达时间J1800J283040分钟J390025分钟J493030分钟【2010.07.51】51.在一个多道程序系统,采用响应比高者优先调度算法管理作业。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。作业号到达输入井时刻(时)10.010.210.511.00.1小时12.012.313.33.1小时12.11.8小时1.1小时【200
9、8.04.46】46、在一个多道程序系统,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量在下表中所列,当第一+ft业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周转时间。作业 进入输人井时间 需计算时间 主存需求 开始时间 完成时间 周转时间1 80时 05小时 15K 2 82时 04小时 60K 3 83时 03小时 40K 4 85时 02小时 10K 5 86时 01小时作业 进入输人 需计算 进入主存 开始 完成 周转 得分 井时间 时间 时间 时间 时间 1 8.0时
10、 0.5小时 8 8 8.5 0.5 2 2 8.2时 0.4小时 8.2 8.8 9.2 1 2 3 8.3时 0.3小时 9.2 9.2 9.5 1.2 2 4 8.5时 0.2小时 8.5 8.5 8.7 0.2 2 5 8.6时 0.1小时 8.6 8.7 8.8 0.2 2说明:进入主存时间列不需要列出。【2007.07.42】42设有4道作业,它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法,忽略作业调度所花的时间,当第一个作业进入系统后就开始调度。执行时间100010121024103018分钟(1)填写表中各个作业的开始时间、完成时间和周转时间。(2)写出这4个作业的执行顺序。(3)这4个作业的平均周转时间是多少?【2006.04.42】42设有四道作业,它们进入系统的时间及需要执行的时间如下表所示,并规定当第一个作业进入系统后立即调度,忽略调度的时间开销。进入系统时间需执行时间(分钟)70940950