河南财经政法大学_操作系统_课件第2章.ppt

3) 可变分配局部置换(Variable Allocation, Local Replacemen) 它同样是基于进程的类型或根据程序员的要求，为每个进程分配一定数目的页架，但当某进程发现缺页时，只允许从该进程在内存的页面中选出一页换出，这样就不会影响其它进程的运行。 如果进程在运行中频繁发生缺页中断，则系统须再为该进程分配若干附加的页架，直至该进程的缺页率减少到适当程度为止；反之，若一个进程在运行过程中的缺页中断率特别低，则此时可适当减少分配给该进程的页架数，但不应引起其缺页率的明显增加。 （补充）调页策略 1. 何时调入页面 预调页策略 如果进程的许多页是存放在外存的一个连续区域中，则一次调入若干个相邻的页，会比一次调入一页更高效些。 可采用一种以预测为基础的预调页策略，将那些预计在不久以后便会被访问的页面，预先调入内存。 2) 请求调页策略 当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便立即提出请求，由OS将其所需页面调入内存。 2. 从何处调入页面 在请求分页系统中的外存分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。通常，由于对换区是采用连续分配方式，而文件区是采用离散分配方式，故对换区的磁盘I/O速度比文件区的高。这样，每当发生缺页请求时，系统应从何处将缺页调入内存，可分成如下三种情况： (1) 系统拥有足够的对换区空间，这时可以全部从对换区调入所需页面，以提高调页速度。为此，在进程运行前， 便须将与该进程有关的文件，从文件区拷贝到对换区。 (2) 系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入；而当换出这些页面时，由于它们未被修改而不必再将它们换出，以后再调入时，仍从文件区直接调入。但对于那些可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。 (3) UNIX方式。由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。而对于曾经运行过但又被换出的页面，由于是被放在对换区，因此在下次调入时，应从对换区调入。由于UNIX系统允许页面共享，因此， 某进程所请求的页面有可能已被其它进程调入内存，此时也就无须再从对换区调入。 典型例题 页面走向为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。分配页面数为3时，试计算FIFO, LRU和OPT页面淘汰算法的缺页中断数及缺页中断率各是多少？ 解： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 FIFO 1 T 1 2 T 1 2 3 T 2 3 4 T 2 3 4 3 4 1 T 4 1 5 T 1 5 6 T 5 6 2 T 6 2 1 T 6 2 1 2 1 3 T 1 3 7 T 3 7 6 T 3 7 6 7 6 2 T 6 2 1 T 6 2 1 2 1 3 T 1 3 6 T 缺页中断率：16/20＝80％ 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 LRU 1 T 1 2 T 1 2 3 T 2 3 4 T 3 4 2 4 2 1 T 2 1 5 T 1 5 6 T 5 6 2 T 6 2 1 T 6 1 2 1 2 3 T 2 3 7 T 3 7 6 T 7 6 3 6 3 2 T 3 2 1 T 3 1 2 1 2 3 2 3 6 T 缺页中断率：15/20＝75％ 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 0PT 1 T 1 2 T 1 2 3 T 1 2 4 T 1 2 4 1 2 4 1 2 5 T 1 2 6 T 1 2 6 1 2 6 1 2 6 3 2 6 T 3 7 6 T 3 7 6 3 7 6 3 2 6 T 3 2 1 T 3 2 1 3 2 1 6 2 1 T 缺页中断率：11/20＝55％ 4.4.1 分段存储管理方式的引入 引入分段存储管理方式， 主要是为了满足用户和程序员的下述一系列需要： 1) 方便编程 2) 信息共享 3) 信息保护 4) 动态增长 5) 动态链接 2.7 段式存储管理 在段式存储管理系统中，用户可以根据逻辑结构将程序分成若干段，每一段的虚拟地址空间各自都从0开始编址，因此整个作