在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页

百度贴吧专家团很高兴能够回答您的问题.您的采纳是我们前进的动力.
我本次的回答是：完全符合您要求的完整程序

2/2,3/2,3,2/3,2,1/2,1,5/1,5,2/5,2,4/2,4,5/4,5,3/5,3,2/3,2,5/2,5,2/5,2,1/2,1,3
1 1 1 1 1 1 1 1 1
如果没错,就那么九次吧,阿门.

0x08F5
1024*2+245=2293
换成16进制就是8F5.
不足四位用0补齐.Ox08F5.
好久没看汇编语言了,希望答案能够帮到你.

page

一．实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟i=0; cout<<"f:FIFO页面置换"<

1年前

7

Oracle系统使用的一种算法,对于在内存中但最近又不用的数据块（内存块）叫做LRU,Oracle会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据.
什么是LRU算法?LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的.
关于操作系统的内存管理,如何节省利用容量不大的内存为最多的进程提供资源,一直是研究的重要方向.而内存的虚拟存储管理,是现在最通用,最成功的方式—— 在内存有限的情况下,扩展一部分外存作为虚拟内存,真正的内存只存储当前运行时所用得到信息.这无疑极大地扩充了内存的功能,极大地提高了计算机的并发度.虚拟页式存储管理,则是将进程所需空间划分为多个页面,内存中只存放当前所需页面,其余页面放入外存的管理方式.
然而,有利就有弊,虚拟页式存储管理减少了进程所需的内存空间,却也带来了运行时间变长这一缺点：进程运行过程中,不可避免地要把在外存中存放的一些信息和内存中已有的进行交换,由于外存的低速,这一步骤所花费的时间不可忽略.因而,采取尽量好的算法以减少读取外存的次数,也是相当有意义的事情.
对于虚拟页式存储,内外存信息的替换是以页面为单位进行的——当需要一个放在外存的页面时,把它调入内存,同时为了保持原有空间的大小,还要把一个内存中页面调出至外存.自然,这种调动越少,进程执行的效率也就越高.那么,把哪个页面调出去可以达到调动尽量少的目的?我们需要一个算法.
自然,达到这样一种情形的算法是最理想的了——每次调换出的页面是所有内存页面中最迟将被使用的——这可以最大限度的推迟页面调换,这种算法,被称为理想页面置换算法.可惜的是,这种算法是无法实现的.
为了尽量减少与理想算法的差距,产生了各种精妙的算法,最近最少使用页面置换算法便是其中一个.LRU算法的提出,是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用.反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到.这个,就是著名的局部性原理 ——比内存速度还要快的cache,也是基于同样的原理运行的.因此,我们只需要在每次调换时,找到最近最少使用的那个页面调出内存.这就是LRU算法的全部内容.

很简单啊,因为每个页是2kb,即2048字节,每一个字节需一个地址,需要2048种地址信号排列组合啊,2^11=2048,所以需要11位或者说11根地址信号线啊

（1）由于该系统拥有32个逻辑页面,所以页号必须用5位表示；而每页2K,页内地址需要11位来描述.
（2）进程的页表项最多为32项；若不考虑访问权限,每个页表项至少9位.
（3）如果物理空间减半,则页表中页表项数不变,但每项的长度可减少1位.