请求分页式存储管理的地址转换过程实现

《请求分页式存储管理的地址转换过程实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2部分、请求分页式存储管理的地址转换过程实现：●基本要求：在第1部分实验基础上实现进程的分页式内存分配和地址转换过程，并进一步实现请求分页式存储分配和地址转换过程。页面置换算法至少应实现先进先出（FIFO）、最近最久未使用（LRU）等算法。●参考学时：16学时●实验提示：1、建立一个位示图，用来模拟内存的分配情况，位示图的位数与设定的物理块个数相同。程序启动时可利用一组随机0和1填充位示图，表示内存已被占用情况。假设内存容量为64K，块大小为1K，则共有64个块，对应的位示图可能的值如下：第0字节10110011第2字节11100111第4字节00011111第6字节1

2、1111000第1字节01101100第3字节10000111第5字节01110011第7字节00000001该位示图表示内存的2（0字节第2位）、3（0字节第3位）、6（0字节第6位）、8（1字节第0位）、9（1字节第1位）、12（1字节第4位）、15（1字节第7位）…等块没有被占用。2、创建进程时输入进程大小，并根据程序中设定的物理块大小为进程分配物理块，同时建立页表。例如，在上图基础上，若要建立一个大小为5000字节的进程，则：l计算出该进程共有“向上取整（5000/1024）=5”个页，需要占用5个内存块；l建立空的页表，即长度为5的一维整数数组；l从位示图中找出

3、前5个“0”位在整个位示图中的位置号（即i字节j位为0，则该位的位置为8*i+j），并将这些号依次填入页表中，同时把前5个“0”改为“1”，以示对应内存块已经分配。emotionalBecauseoftheguerrillaforcesinthesurroundingareahavebeenwithdrawn,activitiesintheLake'sChengWanjunalsorefugeinJapanese,ZhuXiforcesbecamethepuppettoattackkeytargets　EvepuppetattackinginWuzhen,facethep

4、roblemoftheretreatwastomeettheenemy,inadebatewithintheleadership,somebelievethattheelves,concentrateasuperiorforce,surelydo,earlytransferisthebestwaytoreducelosses.　　DeputyCommanderWangHesongimpassionedstatement:"Wuzhenhold,isourmilitary'sduty!"Ihavewinaseriesofvictories,morale,Wuzhenbatt

5、letovictory,fightthisbattle,aChinesemiracleinthehistoryofguerrillawarfare."CommanderZhuXididnothavemuch,butthefinalword.OnNovember5,weflewoverthetownforseveraldays,bombbursts,tremblingmoantranquiltowninthewar.Peoplehavethefeelingofacatastropheinthetown.6threconnaissancearoundthecommandper

6、sonnelbroughtanurgentintelligence,town-widepanic,inthefaceofnewsoftheJapaneseattacktown,toavoidthescourgeofwar,themajorityofpeopleyoungandoldfledtothecountrysideinthetown.Alsohardtofindaboatintheriver.Pastthebustlingtownjustseemsadesertedanddesolate.7thdayinimplementinglow-levelflightsove

7、rthetown,fired.Thatnight,theElvesattackWuzhenconfirmedinformation.Night,burstsofgunfirecomingfromthedistance,reportedlyisDeputyCommanderWangHesongXuMiaocameNanxunsniperassaultoftheElves.8th,thesituationismoresevereinthetown.Oneafternoon,outsideEastGateandSouthGateth