① 在页式存储管理系统中,当访问主存中的一条指令或数据时,需要访问多少次主存段式存储呢
1)页式存储管理中,访问指令或数据时,首先要访问内存中的页表,查找到指令或数据所在页面对应的页表项,然后再根据页表项查找访问指令或数据所在的内存页面。需要访问内存两次。
段式存储管理同理,需要访问内存两次。
段页式存储管理,首先要访问内存中的段表,然后再访问内存中的页表,最后访问指令或数据所在的内存页面。需要访问内存三次。
对于比较复杂的情况,如多级页表,若页表划分为N级,则需要访问内存N+1次。若系统中有快表,则在快表命中时,只需要一次访问内存即可。
② 段页式储存系统中,为了获得一条指令或数据,需几次访问内存
至少需要访问三次以上的内存:
第一次是由段表地址寄存器得段表始址后访问段表,由此取出对应段的页表在内存中的地址。
第二次则是访问页表得到所要访问的物理地址。
第三次才能访问真正需要访问的物理单元。
③ 分页存储管理方式中,要按照给定的逻辑地址进行读/写时,需要访问几次内存
如果是单级页表的话,需要2次,一次访问内存中的页表,第二次才访问内存
有快表的话是1次或2次
④ 段页式管理每一次数据要访问几次内存
一般需要访问三次以上的内存:
第一次是由段表地址寄存器得段表始址后访问段表,由此取出对应段的页表在内存中的地址。 第二次则是访问页表得到所要访问的物理地址。 第三次才能访问真正需要访问的物理单元。
分别为2、2、3次,因为他的检索方法不同,段页式访问次数多,但是效率高。
三 段页式管理的实现原理
1 虚地址的构成
一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分为段,并有各自的段号s。这反映相继承了段式管理的特征。其次,对于段s中的程序或数据,则按照一定的大小将其划分为不同的页。和页式系统一样,最后不足一页的部分仍占一页。这反映了段页式管理中的页式特征。从而,段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成:即段号s,页号P和页内相对地址d。虚拟空间的最小单位是页而不是段,从而内存可用区也就被划分成为着干个大小相等的页面,且每段所拥有的程序和数据在内存中可以分开存放。分段的大小也不再受内存可用区的限制。
2 段表和页表
为了实现段页式管理,系统必须为每个作业或进程建立一张段表以管理内存分配与释放、缺段处理、存储保护相地址变换等。另外,由于一个段又被划分成了若干页,每个段又必须建立一张页表以把段中的虚页变换成内存中的实际页面。显然,与页式管理时相同,页表中也要有相应的实现缺页中断处理和页面保护等功能的表项。另外,由于在段页式管理中,页表不再是属于进程而是属于某个段,因此,段表中应有专项指出该段所对应页表的页表始址和页表长度。
3 动态地址变换过程
在一般使用段页式存储管理方式的计算机系统中,都在内存中辟出一块固定的区域存放进程的段表和页表。因此,在段页式管理系统中,要对内存中指令或数据进行一次存取的话,至少需要访问三次以上的内存:
第一次是由段表地址寄存器得段表始址后访问段表,由此取出对应段的页表在内存中的地址。
第二次则是访问页表得到所要访问的物理地址。
第三次才能访问真正需要访问的物理单元。
⑤ 采用快表进行分页存储管理,最坏情况下要几次访问内存
最坏情况3次,最好情况2次。
最坏情况是:现在快表中查询页号,但是没有查到系统给出的页号(这是第一次访问内存),所以只能再去页表中查询相应的页号,进而得到物理块号(这是第二次访问内存),最后一次是得到了物理地址后访问真的系统所需数据,这是第三次。
最好的情况的话就是第一步在快表中查询到了相应的页号,从而就没有第二部了,直接到了第三部,这种情况下,需要访问2次内存
⑥ 对一个将页表放在内存中的分页系统: (1) 如果访问内存需要0.2μs,有效访问时间为多少
分页系统要访问两次:
1、第一次要访问页表,将页号换成页地址,并与偏移量相加,得出实际地址。
2、第二次要访问实际的地址的,所以所用时间是0.4μs,如果有快表,命中率为90%,则访问时间为0.2*90%+0.4*10%=0.18+0.04=0.22μs。
尽管在整个运行过程中程序引用的不同页面总数(也就是虚拟内存大小)可能超出物理存储器(DRAM)总大小,但是程序常常在较小的活动页面(active page)上活动,这个集合叫作工作集(working set)或常驻集(resident set)。在工作集被缓存后,对它的反复调用将使程序命中提高,从而提高性能。
(6)分页访问内存访问几次扩展阅读:
分页系统的时间计算:
辅助存储器会用分页的方式将文件存在经过平均分配大小的页上,等到随机存取存储器需要使用时再写回。如果在随机存取存储器释放数据过后还需要更新数据,系统必须将数据先写回后更新,再存入辅助存储器中。高性能的系统需要在替换随机存取存储器上的数据时消耗较少的时间,所以一般的系统会采取最近最少使用算法(LFU)来达到较高的效果。
⑦ 在页式存储器管理中 当执行一段程序时 至少访问几次内存
查找页表,之后对比值,应该是两次啊。不知道为什么楼上说是3次,3次是段页式管理。
⑧ 计算机题目,根据指令寻址方式哪几种指令执行时间访问内存一次,哪几种指令执行需访问内存两次
指令进行有三个阶段:取指令;解码;执行;
立即寻址在取指令阶段,访问一次内存;在执行阶段,不需要访问内存;(一次)
直接寻址在取指令阶段,访问一次内存;在执行阶段,访问一次内存;(两次)
间接寻址在取指令阶段,访问一次内存;在执行阶段,访问两次内存;(三次)
寄存器直接寻址在取指令阶段,访问一次内存;在执行阶段,不需要访问内存;(一次)
寄存器间接寻址在取指令阶段,访问一次内存;在执行阶段,访问一内存;(两次)
注意一般问访问内存次数是指在执行阶段;