置换有:全局和局部的方式.

而在有些书(操作系统教程/现代操作系统)上说:
三种组合：固定+ 局部
可变+ 全局
固定+ 全局

而在: Operating Systems: Internals and Design Principles, William Stallings
说: 固定+ 局部
可变+ 全局
可变+ 局部
3种

以前老师说的时候好像有些明白为什么不用第4种.(我们当时是讲第二种),现在看北大的那种不一样了.而且现在也不记得为什么另外一种有什么缺陷而不被作者所推荐.

请给一个明确一些的解释,谢谢!

你说的置换是指程序在内,外存的移动吧?
这涉及到两种技术:交换和覆盖.前者是在时分系统中,多个进程之间的活动,后者是模块化程序为了高效利用内存而设立的,它用在一个程序的内部.

它们之间的各种组合都有使用的时代和实际的情况.如果是一概而论,可变比不变好,交换与覆盖同时配合使用.

于是又产生一个问题：是与自己交换还是与其它程序交换，这就是交换与覆盖的差别了，要注意，覆盖对程序员不是透明的。

另外，一个程序在被换入内存时，是否在外存中保留其副本也是有差别的，如果是没有，io的压力也会增大许多。

而置换策略是：对于一个进程来说，如果要置换出去，全局应该是指置换所有的。

Fixed-allocation
gives a process a fixed number of pages within which to execute
when a page fault occurs, one of the pages of that process must be replaced
Variable-allocation
number of pages allocated to a process varies over the lifetime of the process

Local Scope：Page to be replaced is chosen from among the frames allocated to the process
Global Scope：Page to be replaced is chosen from all frames

如果是分给的物理页面多到能够将整个进程都装下，则不存在此问题。但是，根据程序访问的局部性原理，这样做内存的利用率最低，为提高系统的整体性能，可以只分给程序一部分页面：
（1）当这个的页面数始终固定时，至少有两个弊端有可能增加缺页次数——页面置换算法和程序执行的流程；
（2）当这个页面数在程序的执行过程中可变时，可以有效避免上述弊端，工作集向量的提出就是使程序在执行的过程中，根据实际活跃页面数的需求来灵活分配，可以有效减少缺页中断的次数。

当一个进程被换出内存时，如果是全部换出，则系统开销最大，它再次被执行时中断次数也最大，尤其体现在等待io的进程上。如果是部分换出，页表上要多出滞留位，整体开销要小一些。

所以：
固定+全部：最差
固定+部分：有可能发生抖动问题
可变+全部：io压力大，需要高速io支持
可变+部分：最优，但需要扩充页表

所以我说工作集是动态的。

关于工作集和抖动的关系，例如它如何有效避免抖动，在陈向群的第二版教材中有详细讨论，可以参考。

今天我也看到这页课件了，人家根本就不是“页面”方面的问题！
我当时写这个就感觉有问题，缺页咋可能在置换上有局部全部之分？？

你问的这个问题本身就是错误的！

以下是引用DavidPotter在2006-7-20 18:39:00的发言： 其中分配有: 固定分配和可变分配 置换有:全局和局部的方式. 而在有些书(操作系统教程/现代操作系统)上说: 三种组合：固定+ 局部 可变+ 全局 固定+ 全局 而在: Operating Systems: Internals and Design Principles, William Stallings 说: 固定+ 局部 可变+ 全局 可变+ 局部 3种 以前老师说的时候好像有些明白为什么不用第4种.(我们当时是讲第二种),现在看北大的那种不一样了.而且现在也不记得为什么另外一种有什么缺陷而不被作者所推荐. 请给一个明确一些的解释,谢谢!