分页和分段存储管理有何区别 在请求分页系统中,页表应包含哪些表项?每项的作用是什么?
在请求分页系统中,页表应包含哪些表项?每项的作用是什么?
a.在请求寻呼系统中,页表项中包含的数据项包括页号、物理块号、状态位P、访问字段a、修改位m和---外部存储器地址;B.状态位P表示在程序访问时页是否被调用到存储器中作为参考;C.访问字段a用于记录一段时间内该页被访问的次数,或最近有多长时间没有被访问,并提供参考源替换算法:在换页时选择参考源;D.修改位m表示该页在转入后是否被修改内存;e.外部内存地址用来表示页在外部内存中的地址,通常是物理块号,在调用页时使用
实现从页号到物理块号的地址映射。
将逻辑地址转换为物理地址的过程是:使用页码p搜索页表,从页表中获取页的物理块号,并将其加载到物理地址寄存器中。同时,页内地址D被直接发送到物理地址寄存器的块内地址字段中。这样,物理地址寄存器的内容就是二者形成的实际内存访问地址,从而完成从逻辑地址到物理地址的转换。
页表的作用?
在分页系统中,进程的每一页都可以离散地存储在任何物理内存块中。为了找到内存中每个页对应的物理块,系统为每个进程建立一个页映射表,简称页表。页表的功能是实现从页号到物理块号的地址映射。Page table length是页表条目数。页表长度=虚拟存储容量/页大小。例如,如果虚拟内存容量为1GB,则虚拟地址为30位,即2^30。如果页大小为4KB(Z^12),则页表长度为2^30/2^12=2^18=256K
页表实际上是进程的虚拟内存空间与系统中物理存储空间之间的映射关系。
由于每个进程都有自己的虚拟内存空间,因此操作系统需要为每个进程保存一个页表。
当进程切换时,操作系统将要调度运行的进程的页表加载到MMU中,完成地址空间的切换。
页表长度指的是什么?
为了理解这样一个概念,操作系统为了方便内存管理,将内存分为若干页,每个页表条目代表一页的地址(页地址,而不是内存地址)。4B页表条目表示支持的最大页表数为4294967296(4B=32位)到2的32次方。如果页的大小是4K,那么4B页表条目意味着操作系统支持4294967296*4K=16GB内存。现在的问题是页表占用了一定量的内存。现在假设您有2GB内存,必须小于16GB。所以它总共有2GB/4KB=512k页,也就是说有512k页表条目,每个页表条目的大小是4b,所以内存中页表的大小是:512k*4b=2MB,也就是说只要2MB就可以代表512k页(每个页是4KB,总内存大小是2G),页表本身就占2MB/4K=512页。这个问题是问你一个页面可以代表多少个页面项。4KB/4B=1024页项目。页大小和页表项之间没有绝对关系,但它们有以下关系:1。页大小*2^(页表项大小)=操作系统支持的最大内存大小(虚拟内存)。这个问题是4K*2^(4b)=16gb2。页表内存=操作系统内存/页大小*页表项大小。这个问题是假设操作系统内存是2GB。2GB/4KB*4B=2mb3。页表占用的页数为=页表占用的内存/页大小,假设2Mb/4K=512页,同上。
在操作系统中,存储页表的作用是什么?
在实际系统中,解决方案是采用内存页表和快速表相结合。系统总是首先将页码与fast表中的所有条目进行比较。如果找到匹配的页,则直接从fast表而不是页表中提取块号。它也是将块号和页位移拼接形成所需的绝对地址。如果fast表中没有匹配的页码,则系统访问该页表以放入块号。提高读取数据的速度。
什么是页表项?
页相当于数组,页表项是数组的元素类型。也就是说,一个页面有许多页表条目。页面的大小与页面框架(页面框架或物理页面)的大小相同。页表条目存储物理地址的页帧号和一些标记位。在一般的32位系统中,页大小是4KB,4KB=2^12,这称为页内偏移。物理地址总共有32位,剩下的20位是页帧号。将有几个标记位,因此页表条目通常设置为4字节。一个页面是4KB,另一个是4byte,因此一个页面中总共有4kg4b=1024项。
请求页式存贮管理中页表主要作用是什么?
反向页表地址转换
目的:减少页表对内存空间的占用
思路:反向页表不是按照进程的逻辑页码组织的,而是按照进程在内存中的物理页码组织的(为每个页架设置一个页表项,并按页架号排序)
例如:64M内存,如果页大小为4K,则反向页表只需要64KB
实现:反向页表不按进程的逻辑页号组织,但根据内存中进程的物理页号,每个进程在虚拟地址中有一个逻辑页号的反向页表,通过k=hash(P)得到哈希值,并用哈希表的索引值查找反向表,得到页架
特点:反向页表只包含已转移到主存的页,而不在主存中的页需要通过其他方式(传统的页表方法)从外存中获取,而反向页表的大小只与物理内存的大小有关,与逻辑空间的大小和进程数无关。哈希值可以对应于多个页码
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。