设用户空间100K,主存空间的分配算法为最先适应分配.doc

《设用户空间100K,主存空间的分配算法为最先适应分配.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、例1：假设有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，作业调度和进程调度均采用先来先服务算法，现有如下的作业序列：（时间的单位是小时）作业名进入输入井时间需计算时间主存量要求A10.10.7小时15KB10.30.5小时60KC10.50.4小时50KD10.60.4小时10KE10.70.2小时20K作业名进入输入井时间装入主存时间开始执行时间执行结束时间周转时间A10.110．110．110．80．7B10.310．310．8

2、11．31C10.511．311．712．11．6D10.610．611．311．71．1E10.711．312．112．31．6时间10．110．310．610．811．3已用空间1515601560106010502010剩余空间852515305+15如果题目改成可移动的可变分区方式管理内存，则作业调度顺序为：作业名进入输入井时间装入主存时间开始执行时间执行结束时间周转时间A10.110．110．110．80．7B10.310．310．811．31C10.511．311．912．3D10.610．611．311．

3、71．1E10.710．811．711．9时间已用空间剩余空间策略二：作业调度采用计算时间短的作业优先算法，进程调度采用先来先服务的调度算法。作业名进入输入井时间需计算时间主存量要求A10.10.7小时15KB10.30.5小时60KC10.50.4小时50KD10.60.4小时10KE10.70.2小时20K根据满足条件才能进入主存的情况，开始只能装入3个作业，因为作业C存在剩余空间条件不能满足，所以不能装入，反而先装入了D作业。作业名进入输入井时间装入主存时间开始执行时间执行结束时间周转时间A10.110．110．

4、110．80．7B10.310．310．811．31C10.511．311．912．31．8D10.610．611．311．71．1E10.711．311．711．91．2时间已用空间剩余空间作业C，E的装入主存必须等待B的结束，即等待B作业执行结束释放空间60K后，根据计算时间短的作业优先原则，所以要先装入E作业，然后再装入C作业作业名进入输入井时间装入主存时间开始执行时间执行结束时间周转时间A10.110.110.110.80.7B10.310.310.811.31C10.5D10.610.611.311.71.1

5、E10.7平均周转时间＝小时如果题目改成可移动的可变分区方式管理内存，则作业调度顺序为：作业名进入输入井时间装入主存时间开始执行时间执行结束时间周转时间A10.1B10.3C10.5D10.6E10.7时间已用空间剩余空间策略三：作业调度采用响应比高者优先算法响应比高者优先算法综合考虑等待时间和计算时间，把响应比定义为：响应比＝等待时间/计算时间例2：某单道程序设计系统中，三个作业A，B，C到达输入井的时间及其需要的计算时间如下所示：作业名到达输入井时间需计算时间A8:5090分钟B9:0024分钟C9:3060分钟作

6、业名到达输入井时间装入主存时间执行结束时间周转时间A8:509．5411．24154分钟B9:009．309．5454分钟C9:3011．2412．24174分钟分析：首先进行作业调度的时间是在作业全部到达输入井之后，即在9:30开始进行调度，此时作业A，B，C分别等待了40分钟，30分钟和0分钟，计算各自的响应比为：A作业的响应比＝40/90B作业的响应比＝30/24C作业的响应比＝0显然B作业的响应比最高，所以先选择B进入装入主存执行，等B结束后再进行调度（因为单道处理器），由于等待时间发生改变，所以重新计算响应比

7、，此时结果如下：A作业的响应比＝64/90C作业的响应比＝24/60显然A作业的响应比高于C作业的，所以先选择A装入内存执行，最后再让C进入内存执行。平均周转时间＝分钟课后补充习题：某系统采用不能移动已经在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间150K，配有5台磁带机，作业序列如下：作业名进入输入井时间需计算时间主存量要求申请磁带机数A10：0025分钟15K2B10：2030分钟60K1C10：3010分钟50K3D10：3520分钟10K2E10：4015分钟30K2该系统采用多道程序设计，对磁

8、带采用静态分配，分别写出采用“先来先服务”和“计算时间短优先算法”选中作业执行的次序，并求出周转时间和平均周转时间。（如例题画表格计算）