已知主存容量为64K字节,某一程序A的地址空间如图7.46所示,它的4个页面 (页面大小为1KB字节) 0、1、2、3被分配到主存的2、4、6、7块中。(1) 画出A的页面映像表;(2) 当200号单元处有一条指令“mov r1,[3500]”执行时,如何进行正确的地址变换,以使3500处的内容12345装入r1中 ?[img=238x277]180797ccf038c0d.png[/img]
举一反三
- 已知主存容量为64K字节,某一程序A的地址空间如图7.46所示,它的4个页面 (页面大小为1KB字节) 0、1、2、3被分配到主存的2、4、6、7块中。 (1) 画出A的页面映像表; (2) 当200号单元处有一条指令“mov r1,[3500]”执行时,如何进行正确的地址变换,以使3500处的内容12345装入r1中
- 已知某分页系统,主存容易为64KB,页面大小为1KB,对于一个4页大的作业,其0、1、2、3页面分别被分配 到主存的2、4、6、7块中,则十进制的逻辑地址3500对应的物理地址为______
- 已知某分页系统,主存容易为64KB,页面大小为1KB,对于一个4页大的作业,其0、1、2、3页面分别被分配 到主存的2、4、6、7块中,则十进制的逻辑地址2500对应的物理地址为______
- 已知某分页系统,主存容易为64KB,页面大小为1KB,对于一个4页大的作业,其0、1、2、3页面分别被分配 到主存的2、4、6、7块中,则十进制的逻辑地址4500对应的物理地址为______
- 在页式虚拟存储管理的计算机系统中,运行一个共有8页的作业,且作业在主存中分配到4块主存空间,作业执行时访问页的顺序为6,0,1,2,0,4,3,1,2,6,7,4,2,5,6,请问用FIFO和LRU替换算法时,它们的缺页中断率分别是多少。(要求图示出内存页面变化情况)。 答:(1)、采用FIFO算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为:10/15=66.67% (2)、采用LRU算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为:13/15=86.67%