2001-2013综合题全国高等教育自学考试操作系统概论试题及答案.doc

【2013.07.51】51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】 题51表1 作业名 进入输入井时间 需计算时间 主存需求量 JOB1 8.0时 1小时 20K JOB2 8.2时 0.6小时 60K JOB3 8.4时 0.5小时 25K JOB4 8.6时 1小时 20K 题51表2 作业名 开始执行时间 完成时间 周转时间 JOB1 8.0 9.0 1 JOB2 9.0 9.6 1.4 JOB3 9.6 10.1 1.7 JOB4 10.1 11.1 2.5 【2011.07.51】51.在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。（注意：忽略系统开销。）　　作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间　　1 8.0时 2小时　　28.5时0.5小时　　3 9.0时0.1小时4 9.5时0.2小时 算法需计算时间开始时间完成时间周转时间 18.0时小时8.0时时小时2 8.5时0.5小时时时小时3 9.0时0.1小时时时时4 9.5时0.2小时时时时需计算时间开始时间完成时间周转时间 18.0时小时8.0时时小时2 8.5时0.5小时时时小时3 9.0时0.1小时时时时4 9.5时0.2小时时时时【200.04.38】38．在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销，时间用10进制。 作为名 进入输入井时间 需计算时间 主存需求量 JOB1 8.0时 1小时 20K JOB2 8.2时 0.6小时 60K JOB3 8.4时 0.5小时 25K JOB4 8.6时 1小时 20K 作为名 进入输入井时间 完成时间 周转时间 JOB1 8.0时 小时 小时 JOB2 8.2时 小时 .6小时 JOB3 8.4时 小时 .1小时 JOB4 8.6时 小时 1小时 【2012.07.51】51.在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别为2、7、6、4、10分钟。在忽略调度等所需时间的情况下，要求：（1）采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。 （2）假定各作业的优先级依次为1、2、3、4、5，这里5为最高级。采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。 答：（1）ADCBE；周转时间2\6\12\19\29；平均周转时间68/5=13.6 （2）ABCDE；周转时间2\9\15\19\29；平均周转时间74/5=14.8 【2011.04.51】51、有A、B、C、D、E5个作业在某单道计算机系统里等待处理。他们需要执行的时间分别为2、8、6、4、10分钟。首先让作业A执行，对其余作业采用响应比高者优先算法进行调度。在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。 46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。今有如下所示的作业序列，它们的进入系统时间、　作业 进入输入井时间 需计算时间 主存需求 开始时间 完成时间 周转时间 　　1 8.0时 0.5小时 15K 　　2 8.2时 0.4小时 60K 　　3 8.3时 0.3小时 40K 　　4 8.5时 0.2小时 10K 　　5 8.6时 0.1小时 15K 答：计算时间短的作业优先算法： 响应比高者优先算法： 作业 进入输入井时间 需计算时间 进入主存时间 开始时间 完成时间 周转时间 　　1 8.0时 0.5小时 8.0时 8.0时 8.5时 0.5小时