您现在的位置: 汕头自考网 >> 串讲笔记 >> 工学类 >> 正文
  • 自考“操作系统原理”复习资料(4)
  • 发布日期时间:2007-7-17  来源:不详   点击数:  作者:佚名
特性,借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。

  虚拟存储器的容量 由计算机的 地址结构(总线位数) 决定。

  2、虚拟存储器的实现原理

  它的工作原理如下:首先把作业信息保留在磁盘上,当作业请求装入时,只将其中一部分先装入主存,作业执行中若要访问的信息不在主存中,则再设法将这些信息装入主存。

  3、分页式虚拟存储器的实现

  页式虚拟存储管理 是在 页式存储管理 的基础上实现的。首先把作业信息作为副本存放在磁盘上,作业执行时,把作业信息的部分页面装入主存储器,作业执行时若所访问的页面已经在主存中,则进行地址转换,得到绝对地址,否则产生“缺页中断”由操作系统把当前所需的页面装入主存。

  4、常用的页面调度算法:FIFO、LRU、LFU

  当主页中无空闲块时,为了装入一个页面,就必须按某种算法将主存中某个页调出,调入所需装入的页面。这就是页面调度。常用的算法有:先进先出调度算法( FIFO )、最近最少使用调度算法( LRU )和最近最不常用调度算法( LFU )。

  特别要注意掌握的就是 LRU的算法 ,如何进行调度。

  5、缺页中断率

  如果作页执行中访问页面的总次数为A,其中有F次访问的页面尚未装入主存,则有F次缺页中断,f=F/A,这里的f就称为缺页中断率。影响缺页中断的因素有:

  分配给作业的主存块数——块数n↑ f↓

  页面的大小——页面大小↑ f↓

  程序编制方法——局部化程度↑ f↓

  页面调度算法

  6、段式虚拟存储器的实现

  段式虚拟存储管理 以 段式存储管理 为基础,在磁盘上保留作业的各个分段信息,作业执行时把需要执行的一段或几段装入主存。在实际使用中,也要进行查表和地址转换以及“缺段中断” 和调度(包括调出、装入、移动等)工作。

上一页  [1] [2] [3] 

文章转载请注明来源于:汕头自考网