其他分享
首页 > 其他分享> > 操作系统 请求分页管理(续)

操作系统 请求分页管理(续)

作者:互联网

页分配和页置换策略

最小物理块数的确定

物理块的分配策略

物理块分配算法

何时调入页面

从何处调入页面

  1. 用于存放文件的文件区
  2. 用于存放对换页面的对换区

在请求分页系统中的外存分为两部分:用于存放文件的文件区和用于存放对换页面的对换区。通常,由于对换区是采用连续分配方式,而事件是采用离散分配方式,故对换区的磁盘I/O速度比文件区的高。这样,每当发生缺页请求时,系统应从何处将缺页调入内存,可分成如下三种情况:
(1) 系统拥有足够的对换区空间,这时可以全部从对换区调入所需页面,以提高调页速度。为此,在进程运行前, 便须将与该进程有关的文件,从文件区拷贝到对换区。
(2) 系统缺少足够的对换区空间,这时凡是不会被修改的文件,都直接从文件区调入;而当换出这些页面时,由于它们未被修改而不必再将它们换出,以后再调入时,仍从文件区直接调入。但对于那些可能被修改的部分,在将它们换出时,便须调到对换区,以后需要时,再从对换区调入。
(3) UNIX方式。由于与进程有关的文件都放在文件区,故凡是未运行过的页面,都应从文件区调入。而对于曾经运行过但又被换出的页面,由于是被放在对换区,因此在下次调入时,应从对换区调入。由于UNIX系统允许页面共享,因此,某进程所请求的页面有可能已被其它进程调入内存,此时也就无须再从对换区调入。

页面调入过程

请求分页中的地址变换过程

在这里插入图片描述

调页的时机

页面缓冲算法(PBA:Page Buffering Algorithm)

在这里插入图片描述

PBA算法的主要特点是:

  1. 显著地降低了页面换进、换出的频率,使磁盘I/O的操作次数大为减少,因而减少了页面换进、换出的开销;
  2. 正是由于换入换出的开销大幅度减小,才能使其采用一种较简单的置换策略,如先进先出(FIFO)算法,它不需要特殊硬件的支持,实现起来非常简单。

由于请求分页式虚拟存储器系统的性能优越,在正常运行情况下,它能有效地减少内存碎片,提高处理机的利用率和吞吐量,故是目前最常用的一种系统。

但如果在系统中运行的进程太多,进程在运行中会频繁地发生缺页情况,这又会对系统的性能产生很大的影响,故还须对请求分页系统的性能做简单的分析。

工作集及抖动现象的消除

性能问题

工作集的定义

窗口为3、4、5时进程的工作集
在这里插入图片描述

采取局部置换策略

把工作集算法融入到处理机调度中

利用“L=S”准则调节缺页率

选择暂停的进程

优缺点

优点

  1. 不要求进程的程序和数据在内存中连续存放,有效地解决了外部碎片问题。
  2. 提供了虚拟存储器,不要求进程中的程序和数据一次性全部装入内存,因此提高了内存的利用率,有利于多道程序的运行。

缺点

  1. 增加了硬件成本。必须有相应的硬件支持,如地址转换机构、缺页中断机构和选择淘汰页等都需要硬件支持。
  2. 可能因逻辑地址空间过大或多道程序的个数过多而造成系统抖动现象的产生。
  3. 虽然消除了外部碎片,但进程的最后一页还存在内部碎片问题。

标签:操作系统,管理,请求分页,对换,调入,内存,进程,缺页,页面
来源: https://blog.51cto.com/u_14175378/2759914