首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、loo KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10 KB、108KB、28 KB,115 K
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、loo KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10 KB、108KB、28 KB,115 K
admin
2016-03-29
29
问题
用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、loo KB。现有五个作业J1、J2、J3、J4,J5,它们各需主存量为1KB、10 KB、108KB、28 KB,115 KB。若采用最先适应分配算法,能把这五个作业按Jl~J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
选项
答案
最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中,所以本题中的作业J1和J2都会被装入到长度为32KB的空闲区,占用了其中11KB(1KB+10KB)的空间,还剩余21 KB的空间仍为空闲区。紧随着的作业J3需要108KB的主存空间,故只能将它装入到长度为228KB的第四个空闲区中,装入后还剩余120KB仍为空闲区,把其中的28KB再分配给作业J4后剩余的空闲空间为92KB。现在系统中仍有五个空闲区,长度依次为21KB、10KB、5KB、92 KB、100KB,显然都不能满足作业J5的115KB的需求量。因此,若采用最先适应分配算法不能把这五个作业按J1~J5的次序全部装入主存储器。 如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中,以避免小的作业去分割大的空闲区,保证大作业有足够的空闲区可使用。若把J5先装入到228KB的区域中占用其中的115KB后保留一个113KB的空闲区,应把这个空间留给作业J3,否则J3将无法装入。为了使其他作业不去分割这个空闲区,可以再把J4装入到第一个空闲区,装入后还剩余4KB空间,把其中的1KB用来装J1。然后J2正好占用第二个空闲区10KB,最后把J3装入到113KB的区域后剩余5KB空间。最初的第三个空闲区(5KB)和第五个空闲区(100KB)仍维持空闲状态。所以,采用最先适应分配算法时若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存空间,把五个作业同时装入主存储器。 当然,上述的装入次序不是唯一的。例如,按次序J5、J3、J1、J4、J2装入,或按J3、J1、J4、J2、J5的次序装入等均是司以的。 若采用最先适应分配算法不能把五个作业按J1~J5的次序全部装入主存储器。若按J5、J4、J1、J2、J3的次序装入,则可充分利用主存的空闲空间,把五个作业同时装入主存储器中。
解析
转载请注明原文地址:https://kaotiyun.com/show/f1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
春秋大国争霸与战国兼并战争如何区别?
下面哪部经典是我国最早的官方史书?()
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
真理标准问题大讨论
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
上海市公安局普陀分局作出的行政处罚决定书中,应当告知被处罚人可向()申请行政复议。
()是控制的最高境界。
单糖浆的含糖浓度以g/ml表示应为多少( )。
企业定额编制应遵循的原则是()。
学生语文素养的提高不是直线上升的,也不是一蹴而就的,具有()。
劳动力商品的价值,是由生产、发展、维持和延续劳动力所必需的生活必需品的价值决定的,它包括()
[*]
(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘,以下说法正确的是______。
Self-publishing[A]Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sani
【S1】【S9】
最新回复
(
0
)