基于分页虚拟内存系统指令执行时间计算与数组存储分析.pdfVIP

9.6Anoperatingsystemsupportsapagedvirtualmemory,usingacentralprocessorwithacycle

timeof1microsecond.Itcostsanadditional1microsecondtoaccessapageotherthanthecurrent

one.Pageshave1000words,andthepagingdeviceisadrumthatrotatesat3000revolutionsper

minuteandtransfers1millionwordspersecond.Thefollowingstatisticalmeasurementswere

obtainedfromthesystem:

•1percentofallinstructionsexecutedaccessedapageotherthanthecurrentpage.

•Oftheinstructionsthataccessedanotherpage,80percentaccessedapagealreadyinmemory.

•Whenanewpagewasrequired,therecedpagewasmodified50percentofthetime.

Calculatetheeffectiveinstructiontimeonthissystem,assumingthatthesystemisrunningone

processonlyandthattheprocessorisidleduringdrumtransfers.

9.7Considerthetwo-dimensionalarrayA:

intA[][]=newint[100][100];

whereA[0][0]isatlocation200inapagedmemorysystemwithpagesofsize200.Asmall

processthatmanipulatesthematrixresidesinpage0(locations0to199).Thus,everyinstruction

fetchwillbefrompage0.

Forthreepageframes,howmanypagefaultsaregeneratedbythefollowingarray-initialization

loops,usingLRUrecementandassumingthatpageframe1containstheprocessandtheother

twoareinitiallyempty?

a.for(intj=0;j100;j++)

for(inti=0;i100;i++)

A[i][j]=0;

b.for(inti=0;i100;i++)

for(intj=0;j100;j++)

A[i][j]=0;

9.6操作系统支持分页虚拟内存，使用循环时间为1微秒的处理器。当前页面以

外的页面会额外花费1微秒。页面有1000个字，分页装置是一个每分钟旋转3000转的滚筒，

每秒传送100万个字。从系统中获得以下统计测量值：

•1执行的所有指令