【2013.07.51】51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】题51表1作业名进入输入井时间需计算时间主存需求量JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时1小时20K题51表2作业名开始执行时间完成时间周转时间JOB18.09.01JOB29.09.61.4JOB39.610.11.7JOB410.111.12.5【2011.07.51】51.在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意：忽略系统开销。）作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间1 8.0时 2小时28.5时0.5小时3 9.0时0.1小时49.5时0.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小时计算时间短的优先算法：作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间1 8.0时 2小时 8.0时 10.0时 2小时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一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时答：采用先来先服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:0013:002小时50分钟310:200.5小时13:0013:303小时10分钟410:300.2小时13:3013:423小时12分钟采用计算时间短服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:4213:423小时32分钟310:200.5小时12:1212:422小时22分钟410:300.2小时12:0012:121小时42分钟【2001.04.38】38在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销，时间用10进制。作为名进入输入井时间需计算时间主存需求量JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时1小时20K答： 作为名进入输入井时间开始时间完成时间周转时间JOB18.0时8.0小时9.0小时1.0小时JOB28.2时9.0小时9.6小时1.4小时JOB38.4时9.6小时10.1小时1.7小时JOB48.6时10.1小时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为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。答：（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 = 1 （2分）进程B执行，选中时的响应比为：12/8 = 3/2 （2分）进程D执行，选中时的响应比为：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.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，它们的到达时间和计算时间如下表所示。若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。（从作业J1到800开始调度运行）题33表 作业的到达时间和计算时间作业到达时间计算时间J18002小时J283040分钟J390025分钟J493030分钟【2010.07.51】51.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号到达输入井时刻（时）需计算时间110.02小时210.21小时310.50.2小时411.00.1小时答：作业入井时间计算时间开始时间完成时间周转时间110.02小时10.012.02小时210.21小时12.313.33.1小时310.50.2小时12.112.31.8小时411.00.1小时12.012.11.1小时【2008.04.46】46、在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量在下表中所列，当第一+ft业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业 进入输人井时间 需计算时间 主存需求 开始时间 完成时间 周转时间1 80时 05小时 15K 2 82时 04小时 60K 3 83时 03小时 40K 4 85时 02小时 10K 5 86时 01小时 15K答：作业 进入输人 需计算 进入主存 开始 完成 周转 得分