首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为l KB、10 KB、108KB、28 KB,115
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为l KB、10 KB、108KB、28 KB,115
admin
2019-08-15
20
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为l KB、10 KB、108KB、28 KB,115 KB。若采用最先适应分配算法,能把这五个作业按J1~J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
选项
答案
最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业J1和J2都会被装入到长度为32 KB的空闲区,占用了其中1 1 KB(1 KB+10 KB)的空间,还剩余21 KB的空间仍为空闲区。紧随着的作业J3需要108 KB的主存空间,故只能将它装入到长度为228 KB的第四个空闲区中,装入后还剩余120 KB仍为空闲区,把其中的28 KB再分配给作业J4后剩余的空闲空间为92 KB。现在系统中仍有五个空闲区,长度依次为21 KB、10 KB、5 KB、92 KB、100 KB,显然都不能满足作业J5的115 KB的需求量。因此,若采用最先适应分配算法不能把这五个作业按Jl~J5的次序全部装入主存储器。 如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中,以避免小的作业去分割大的空闲区,保证大作业有足够的空闲区可使用。若把J5先装入到228 KB的区域中占用其中的I 15 KB后保留一个1 13 KB的空闲区,应把这个空间留给作业J3,否则J3将无法装入。为了使其他作业不去分割这个空闲区,可以再把J4装入到第一个空闲区,装入后还剩余4 KB空间,把其中的l KB用来装Jl。然后J2正好占用第二个空闲区10 KB,最后把J3装入到113 KB的区域后剩余5 KB空间。最初的第三个空闲区(5 KB)和第五个空闲区(100 KB)仍维持空闲状态。所以,采用最先适应分配算法时若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存空间,把五个作业同时装入主存储器。 当然,上述的装入次序不是唯一的。例如,按次序J5、J3、J1、J4、J2装入,或按J3、Jl、J4、J2、J5的次序装入等均是可以的。 若采用最先适应分配算法不能把五个作业按J1一J5的次序全部装入主存储器。若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存的空闲空间,把五个作业同时装入主存储器中。
解析
转载请注明原文地址:https://kaotiyun.com/show/l0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年6月,赫鲁晓夫与肯尼迪举行首脑会晤的地点是()。
北宋在统一全国的过程中采用了()战略。
下列哪部戏剧不是曹禺的作品()。
关于德国工业革命,说法不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
为什么说分段系统较之分页系统更易于实现信息共享和保护?
计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。
HDLC帧可分为哪几大类?试简述各类帧的作用。
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
自体输血适用于
阿托品对下列有机磷酸酯类中毒症状解救无效的是
下列各项中,属于民事法律行为的是:
关于企业所得税的优惠政策,下列选项中不正确的是()。
仲裁协议独立存在,合同的变更、解除、终止或者无效,不影响仲裁协议的效力。()
质量信息管理的第一步应该是()。[2006年真题]
“留得青山在,不怕没柴烧”,已经成为一些人不思进取的借口。不要再有“留得青山在,不怕没柴烧”的侥幸,留得青山在,也怕没柴烧。青山不是资本,可能只是一线希望。吝惜“青山”会颓废你的心灵,吝惜“青山”会埋没你的斗志。这段话是要告诉我们:
下列法律关系中由《中华人民共和国合同法》调整的是()。
若有以下程序#include<stdio.h>main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
最新回复
(
0
)