存储管理作业题补充作业1(分页):有一页式系统,其页表存放在主存中。⑴如果对主存的一次存取需要1.5微秒,试问实现一次页面访问时存取时间是多少?⑵如果系统加有快表且平均命中率为85%,而页表项在快表中的查找时间忽略为0,试问此时的存取时间为多少?解:⑴因页表在内存中,所以CPU必须两次访问内存,即实现一次页面访问的存取时间是:1.5*2=3us⑵系统增加了快表后,在快表中找到页表项的概率为85%,所以实现一次页面访问的存取时间是:0.85*(0+1.5)+(1-0.85)*1.5*2=1.725us补充作业2(分页):在某个采用页式存储管理的系统中,现有J1,J2,J3共3个作业同驻内存。其中J2有4个页面,被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024字节,主存容量为10KB。问题:⑴写出J2面表;⑵当J2在CPU上运行时,执行到其地址空间第500号处遇到一条传送指令:MOV2100,3100试计算MOV指令中两个操作数的物理地址。解:⑴J2的页表如下:页号块号03142638②逻辑地址3100页号=3100/1024=3页内地址=2100%1024=28物理地址为:块号*块大小+页内地址=8*1024+28=8220⑵两个操作数的物理地址为:①逻辑地址2100页号=2100/1024=2页内地址=2100%1024=52物理地址为:块号*块大小+页内地址=6*1024+52=6196习题2:已知某分页系统中,主存容量为64K,页面大小为1K,对一个4页大小的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。(1)将十进制的逻辑地址1023、2500、3500、4500转换为物理地址;(2)将十进制的逻辑地址1023为例画出地址变换过程图。某段式管理系统中采用下图所示的段表:段号段的长度(B)内存起始地址066021911433302100903580123749619521、给定段号和段内地址,说明段式管理中地址变换过程;2、计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的内存物理地址,其中方括号内的第一元素为段号,第二元素为段内地址。补充作业3(分段):解:1、[0,430]物理地址为:219+430=649;2、[1,10]物理地址为:3330+10=3340;3、[2,500]物理地址为:因500100,故段内地址非法访问;4、[3,400]物理地址为:1237+400=16375、[5,100]物理地址为:因没有第5段,故该地址非法;补充作业4(页面置换算法):一个作业运行时的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,系统分配给该作业的内存块为3。试用FIFO、LRU和OPT算法分别计算出程序访问过程中所发生的缺页次数。√√√√√√√√√缺页计数表示淘汰对象为第i页342255132534422513223个内存块253344251332252354251232页面走向⑴FIFO算法⑴缺页次数为9次√√√√√√√缺页计数表示淘汰对象为第i页335425123523542512323个内存块252354251232252354251232页面走向⑵LRU算法⑵缺页次数为7次√√√√√√缺页计数表示淘汰对象为第i页222444222333333333223个内存块555555551332252354251232页面走向⑶OPT算法⑶缺页次数为6次