第五章 存储管理(四)
客户库存管理规定(3篇)
第1篇第一章总则第一条为规范客户库存管理，提高库存周转效率，降低库存成本，确保客户需求得到及时满足，特制定本规定。
第二条本规定适用于公司所有客户库存管理活动，包括库存计划、采购、存储、配送、盘点、调整等环节。
第三条客户库存管理应遵循以下原则：1. 以客户需求为导向；2. 优化库存结构，提高库存周转率；3. 确保库存安全，防止库存积压和短缺；4. 加强库存信息化管理，提高管理效率；5. 节约资源，降低库存成本。
第二章库存计划第四条库存计划是客户库存管理的首要环节，应根据客户需求、市场变化、生产计划等因素进行编制。
第五条库存计划应包括以下内容：1. 产品名称、规格、型号；2. 预计销售量；3. 预计采购量；4. 库存目标；5. 库存周转率；6. 库存安全库存量；7. 库存调整计划。
第六条库存计划的编制程序：1. 收集客户需求、市场变化、生产计划等信息；2. 分析库存现状，确定库存目标；3. 制定库存调整计划；4. 审批库存计划；5. 实施库存计划。
第三章采购管理第七条采购是客户库存管理的关键环节，应确保采购计划的准确性和及时性。
第八条采购管理应包括以下内容：1. 供应商选择；2. 采购合同签订；3. 采购进度控制；4. 采购成本控制；5. 采购质量保证。
第九条供应商选择应遵循以下原则：1. 供应商资质审查；2. 供应商业绩评估；3. 供应商价格竞争；4. 供应商服务评价。
第十条采购合同签订应明确以下内容：1. 产品名称、规格、型号；2. 数量、价格、质量要求；3. 交货期限；4. 付款方式；5. 违约责任。
第十一条采购进度控制应确保按计划完成采购任务。
第十二条采购成本控制应通过以下措施实现：1. 优化采购渠道；2. 优化采购流程；3. 加强供应商管理；4. 推行集中采购。
第十三条采购质量保证应通过以下措施实现：1. 严格供应商质量评估；2. 严格执行检验标准；3. 加强质量监控；4. 建立质量追溯体系。
操作系统原理第5章 存储管理
• ⑶最佳适应算法
• 最佳适应算法的空闲链是按空闲区从小到大顺序排 列。为进程选择分区时总是寻找其大小最接近进程 所要求的存储区域。所谓“最佳”是指每次为进程 分配内存时，总是把能满足要求、又是最小的空闲 分区分配给进程，避免“大材小用”。
• 因为每次分配后所切割下来的剩余部分总是最小的， 这样将加速碎片的形成。
• ①如果被回收空闲分区没有空闲伙伴分区，那么保留该分区为一 个独立的空闲分区，否则执行②；
• ②合并回收分区及其伙伴分区，从而得到一个尺寸（2I+1）更大的 回收空闲分区，转移到①；
一个伙伴系统内存分配与回收的例子
• 伙伴系统克服了固定分区和动态分区存储管理技术的缺陷。但是伙伴 系统存在一个问题，即内存空间需要不断地进行分裂和合并，频繁的 伙伴分区合并操作会浪费很多时间。
• ③内存分配原则，以页帧为单位来分配内存，将进程若干个逻辑上连续的 页面装入若干个离散的页帧中，由页表提供进程的页号到存储空间帧号的 映射。
5.2.4伙伴系统
• 其实现原理如下： • 一个伙伴系统内存的用户可用空间为2U。进程申请存储空间时，
系统总是为其分配大小为2I的一个空闲分区。其中S≤I≤U，2S是系 统允许的最小分区尺寸。在实际操作系统中，最小分区尺寸一般 为212。 • 如果进程申请的存储空间大小为K，且2I-1<K≤2I，则将整个2I大小的 分区分配给该进程；否则，该分区被分割成两个大小相等的伙伴 分区，大小为2I-1；再判断K是否满足条件：2I-2<K≤2I-1，若满足条件， 则将两个伙伴中的任何一个分配给该进程。否则，将其中一个伙 伴又分成两个大小相等的伙伴分区；此过程一直继续进行，直到 产生的分区满足条件I-J≥S并2I-J-1<K≤2I-J，将2I-J大小的分区分配给该 进程；当I-J-1<S时，系统不再分割成两个大小相等的伙伴分区，将 2S大小的分区分配给该进程。 • 当进程执行完毕，释放一个尺寸为2I的分区时，系统用下面的算法 回收该分区。
存货进销存管理规定(3篇)
第1篇第一章总则第一条为加强公司存货管理，提高存货周转率，降低存货成本，确保存货的安全与完整，特制定本规定。
第二条本规定适用于公司所有存货的采购、验收、储存、领用、报废、盘点等各个环节。
第三条公司存货管理应遵循以下原则：1. 规范化：建立健全存货管理制度，确保存货管理工作的规范性和一致性。
2. 安全性：确保存货在储存、运输、使用过程中的安全，防止损失和浪费。
3. 经济性：合理控制存货水平，降低存货成本，提高资金使用效率。
4. 实效性：及时掌握存货动态，提高存货管理的效率和准确性。
第二章采购管理第四条采购部门负责制定采购计划，包括采购数量、采购时间、采购价格等。
第五条采购计划应根据以下因素制定：1. 销售预测：根据销售部门提供的销售预测数据，确定采购数量。
2. 库存水平：根据库存状况，确定采购时间。
3. 供应商情况：选择信誉好、质量优、价格合理的供应商。
4. 成本控制：在保证质量的前提下，尽量降低采购成本。
第六条采购部门应与供应商签订采购合同，明确双方的权利和义务。
第七条采购合同应包括以下内容：1. 采购物品的名称、规格、数量、质量要求。
2. 交货时间、地点、方式。
3. 付款方式、期限。
4. 违约责任。
第三章验收管理第八条验收部门负责对采购的存货进行验收，确保其符合合同要求。
第九条验收流程如下：1. 验收部门收到采购部门的通知后，安排验收人员对存货进行验收。
2. 验收人员对存货进行外观检查、数量核对、质量检测等。
3. 验收结果符合合同要求，验收部门出具验收报告；不符合要求，退回供应商重新发货。
第十条验收报告应包括以下内容：1. 验收日期、地点。
2. 验收人员姓名。
3. 验收结果。
4. 验收结论。
第四章储存管理第十一条储存部门负责对验收合格的存货进行储存管理。
第十二条储存场所应满足以下条件：1. 安全：储存场所应具备防火、防盗、防潮、防虫等安全措施。
2. 舒适：储存场所应保持适宜的温度和湿度。
3. 规范：储存场所应设置明确的标识，方便查找和管理。
存货管理规定(3篇)
第1篇第一章总则第一条为加强公司存货管理，提高存货周转率，降低存货成本，确保公司资产安全，特制定本规定。
第二条本规定适用于公司所有存货的管理，包括原材料、在制品、半成品、成品、备品备件等。
第三条存货管理应遵循以下原则：1. 安全第一，确保存货安全；2. 经济合理，降低存货成本；3. 严格管理，规范操作；4. 及时准确，信息共享。
第二章组织机构与职责第四条公司设立存货管理领导小组，负责制定存货管理政策、制度和考核标准，监督存货管理工作。
第五条各部门应设立存货管理岗位，负责本部门存货的日常管理工作。
第六条存货管理领导小组职责：1. 制定存货管理政策、制度和考核标准；2. 监督各部门存货管理工作；3. 定期组织存货盘点；4. 处理存货管理中的重大问题。
第七条各部门存货管理岗位职责：1. 负责本部门存货的收、发、存管理工作；2. 按规定填写存货台账，确保信息准确；3. 定期盘点存货，确保账实相符；4. 及时处理存货短缺、损坏等问题；5. 参与存货管理培训和考核。
第三章收货管理第八条收货前，采购部门应与供应商签订采购合同，明确采购数量、质量、交货时间等。
第九条收货时，验收部门应按照采购合同、质量标准对货物进行验收，确保货物质量符合要求。
第十条验收合格后，验收部门应填写收货单，并及时将收货单交由财务部门进行入账。
第十一条收货部门应将收货单及货物送至指定仓库，仓库保管员应核对收货单，无误后办理入库手续。
第四章发货管理第十二条发货前，销售部门应核对订单信息，确保订单准确无误。
第十三条发货时，仓库保管员应按照订单要求，核对货物数量、质量，无误后办理出库手续。
第十四条发货部门应填写发货单，并及时将发货单交由财务部门进行出账。
第十五条发货部门应将发货单及货物送至指定地点，确保货物安全送达。
第五章仓库管理第十六条仓库应设置合理的存货区域，分类存放不同类型的存货。
第十七条仓库保管员应定期检查存货，确保存货质量。
第十八条仓库应保持整洁，防止货物受潮、受污染。
学校食堂物品存储管理制度
第一章总则第一条为加强学校食堂物品存储管理，确保食品安全、卫生和物品的有效利用，提高食堂运营效率，特制定本制度。
第二条本制度适用于学校食堂所有物品的存储管理，包括食材、调料、餐具、设备等。
第三条食堂物品存储管理应遵循“安全第一、卫生至上、分类存放、定期检查”的原则。
第二章存储环境第四条食堂物品存储场所应保持干燥、通风、防潮、防虫、防鼠，温度适宜，符合国家相关卫生标准。
第五条食材存储区应设置专用冷藏库，确保冷藏设施正常运作，保证食材新鲜。
第六条调料、餐具、设备等物品应按照类别、规格、用途分别存放，避免交叉污染。
第三章存储分类第七条食材分类存放：（一）蔬菜类：分箱、分层存放，保持新鲜；（二）肉类：冷冻肉分箱存放，解冻后尽快使用；新鲜肉类用保鲜膜或保鲜袋密封，放入冷藏库；（三）海鲜类：分箱、分层存放，确保新鲜；（四）干货类：分箱、分层存放，避免受潮。
第八条调料分类存放：（一）固体调料：分箱、分层存放，保持干燥；（二）液体调料：分瓶、分层存放，避免阳光直射；（三）罐头类：分箱、分层存放，确保罐体完好。
第九条餐具、设备分类存放：（一）餐具：分箱、分层存放，确保清洁、干燥；（二）设备：分箱、分层存放，确保安全、卫生。
第四章存储管理第十条食堂物品存储管理人员应熟悉各类物品的存储要求，负责物品的收、发、存工作。
第十一条食堂物品入库前，应进行验收，确保物品质量合格、数量准确。
第十二条食堂物品出库时，应按需领用，不得超量领取。
第十三条定期对存储物品进行检查，发现变质、过期、损坏等情况，应及时处理。
第十四条对存储物品进行盘点，确保账实相符。
第五章奖惩第十五条对遵守本制度、表现突出的食堂物品存储管理人员给予表扬和奖励。
第十六条对违反本制度、造成食品安全事故或物品损失的，视情节轻重给予通报批评、罚款、调离岗位等处分。
第六章附则第十七条本制度由学校食堂管理委员会负责解释。
第十八条本制度自发布之日起实施。
注：本制度可根据实际情况进行调整和补充。
存储管理
第五章存储管理1存储管理的主要功能是什么？【解答】①主存的分配和回收存储管理的一个主要功能就是实现主存的分配和回收。
多个进程同时进入主存，怎样合理分配主存空间，哪些区域是已分配的，哪些区域未分配，按什么策略和算法进行分配使得主存空间得到充分利用。
当一个作业撤离或执行完后，系统必须收回它所占用的主存空间②地址变换用户在程序中使用的是逻辑地址，而处理器执行程序时是按物理地址访问主存，要把逻辑地址变换为物理地址，存储管理软件必须配合硬件进行地址转换工作，把逻辑地址转换成物理地址，以保证处理器的正确访问。
③存储共享内存共享的原因有两个：一是为了更有效地使用内存空间；二是为了实现两个协同工作的进程所共享的内存缓冲区。
使多个进程能动态地共享内存，以及多个进程可以共同使用同一软件，如编译程序，存放编译软件的内存即为共享内存区。
④“扩充”主存容量它借助于提供虚拟存贮器或其他自动覆盖技术，来达到“扩充”主存容量的目的。
即为用户提供比主存的存储空间还大的地址空间。
⑤存储保护保证各道作业都在自己所属的存储区内操作，必须保证它们之间不能相互干扰、相互冲突和相互破坏，特别要防止破坏系统程序。
为此，一般由硬件提供保护功能，软件配合实现。
2什么是地址重定位？动态重定位如何实现？【解答】为了保证作业的正确执行，必须根据分配给作业的主存区域对作业中指令和数据的存放地址进行重定位，即要把逻辑地址转换成绝对地址。
把逻辑地址转换成绝对地址的工作称“重定位”或“地址转换”。
重定位的方式可以有“静态重定位”和“动态重定位”两种。
动态重定位由软件和硬件相互配合来实现。
硬件要有一个地址转换机构，该机构可由一个基址寄存器和一个地址转换线路组成。
存储管理为作业分配主存区域后，装入程序把作业直接装到所分配的区域中并把该主存区域的起始地址存入相应作业进程的进程控制块中。
当作业进程被调度去占用处理器时，随同现场信息的恢复，作业所占的主存区域的起始地址也被存放到“基址寄存器”中。
原材料存储管理规定(3篇)
第1篇第一章总则第一条为加强公司原材料的管理，确保原材料的质量、数量和安全性，提高原材料的使用效率，降低成本，特制定本规定。
第二条本规定适用于公司所有原材料的存储、保管、使用和报废等环节。
第三条原材料存储管理应遵循以下原则：（一）质量第一，安全第一；（二）分类存放，标识明确；（三）合理规划，优化空间；（四）定期检查，及时处理。
第二章原材料分类及标识第四条原材料根据性质、用途和储存条件分为以下类别：（一）易燃易爆品；（二）有毒有害品；（三）腐蚀性物品；（四）普通物品。
第五条原材料应按照分类要求进行标识，标识内容包括：（一）物品名称；（二）类别；（三）生产日期；（四）有效期；（五）储存条件；（六）安全警示标志。
第三章原材料储存场所第六条原材料储存场所应满足以下要求：（一）通风良好，无阳光直射；（二）地面平整，排水设施完善；（三）有防火、防爆、防毒、防腐等安全措施；（四）有专门的储存区域，不得与其他物品混放。
第七条原材料储存场所应设置以下设施：（一）货架、托盘等储存设备；（二）消防器材；（三）安全警示标志；（四）温湿度控制设备。
第四章原材料储存管理第八条原材料入库前，应进行以下检查：（一）核对入库单，确认物品名称、规格、数量、生产日期等信息；（二）检查包装是否完好，有无破损、泄漏等情况；（三）检查原材料质量，是否符合要求。
第九条原材料入库后，应按照以下要求进行储存：（一）分类存放，标识明确；（二）按照储存条件要求，保持适宜的温度、湿度；（三）避免阳光直射、潮湿、高温、低温等不利因素；（四）定期检查，发现异常情况及时处理。
第十条原材料出库时，应按照以下要求进行：（一）核对出库单，确认物品名称、规格、数量等信息；（二）检查包装是否完好，有无破损、泄漏等情况；（三）确保出库物品符合使用要求。
第五章原材料使用与报废第十一条原材料使用应遵循以下原则：（一）按需领用，避免浪费；（二）合理使用，提高效率；（三）及时反馈，优化管理。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
FIFO的Belady现象
缺 页 次 数 缺 页 次 数
0 (a) 正常情况
m分配页面数
0
m分配页面数 (b) Belady现象
举例
(3)最近最久未使用页面( 当需要淘汰某一页时，选择离当前时间最近的 一段时间内最久没有使用过的页先淘汰。即当 需要淘汰一页时，选择最长时间未使用的页。 基于假设： 如果某页被访问，它可能马上还要被访问；相 反，如果某页长时间未被访问，它可能最近也 不可能被访问。 算法的实现（软件）： 为每页设置一个特定的单元，用于记录自上次 访问以来所经历的时间t，当需要置换一页时， 选择t最大的淘汰。
请求页式管理中的置换算法
目的：选出一个被淘汰的页面，该页应该是 被访问概率最低的页。 常见的置换算法有4种：
(1) 随机淘汰算法（Random Glongram） (2) 轮转法（Round Robin）和先进先出(FIFO) (3) 最近最久未使用页面置换算法（Least recent Used） (4) Clock置换算法 （Clock Algorithm） (5) 理想型淘汰算法OPT（Optimal Replacement Algorithm）
基本思想：需要淘汰某一页时，首先淘汰 到当前时间为止，被访问次数最少的那一 页。
算法的实现：修改页表 在页表中给一页增设一个访问计数器， 即可实现。每当该页被访问时，访问计 数器加1。 发生缺页中断时，淘汰计数值最小的那 一页，并将其计数器清0。
b)最近没有使用页面淘汰算法NUR
基本思想：需要淘汰某一页时，从那些最近 一个时期未被访问的页中任选一页淘汰。 算法的实现：修改页表
如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰
的页。
（2010年题）设某计算机的逻辑地址空间和物理地址空
间均为64KB，按字节编址。某进程最多需要6 页数据存 储空间，页的大小为1KB，操作系统采用固定分配局部置 换策略为此进程分配4 个页框。
当该进程执行到时刻260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题： （1）该逻辑地址对应的页号时多少？ （2）若采用先进先出(FIFO)置换算法，该逻辑地址 对应的物理地址？要求给出计算过程。
思想：先进入内存的页，先退出内存。 实质：淘汰在内存驻留时间最长的页。 理由：最早调入内存的页，不再被使用的可能性比近期 调入内存的大。 FIFO算法简单，实现容易。
由实验和测试发现FIFO算法和RR算法的内存利用 率不高。
FIFO和RR内存利用率低的原因
两种算法都是基于处理器按线性顺序访问 地址空间这一假设。事实上，许多时候， 处理器不是按线性顺序访问地址空间的。 例如，执行循环结构的程序段。 使用FIFO算法时，在未给进程或作业分配 足够它所需要的页面数时，有时会出现分 配的页面数增，缺页次数反而增加的现象 （Belady现象）。
如何淘汰——置换算法
用来选择淘汰哪一页的规则叫置换算法。
刚被淘汰出去的页，过后不久又要访问， 而调入不久又被淘汰，然后又要访问，又调入， 如此反复，使得系统把大部分时间用在了页面 的调进和调出上——抖动、颠簸 好的页面置换算法能适当降低页面的更 换频率，尽量避免系统“抖动”，评价指标— —缺页次数和缺页率
当该进程执行到时刻260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题： (3)采用时钟(Clock)置换算法，该逻辑地址对应的物理 地址是多少？要求给出计算过程。（设搜索下一页的 指针按顺时针方向移动，且指向当前2号页框，示意 图如下）
解：(1) 17CAH =0001 0111 1100 1010 B ，由于页的大小为 1KB，则页内位移有10 位，页号为00101B，所以页号为5。 (2)根据FIFO算法，需要替换装入时间最早的页，故 需要置换装入时间最早的0号页，即将5号页装入到7 号页框 中，即页框号为111，与页内位移拼接得到对应的物理地址 为0001 1111 1100 1010B = 1FCAH。 (3)根据CLOCK 算法，如果当前指针所指页框的使用 位为0 时，则替换该页；否则将使用位清0，并将指针指向 下一个页框，继续查找。根据题设和示意图，将从2 号页框 开始查找，前4次查找页框号的顺序为2->4->7->9，并将对 应页框使用位清0。在第5次查找中，指针指向2号页框，这 时2号页框的使用位为0，故置换2号页框对应的2号页，将5 号页转入2号页框中，并将对应使用位设置为1，所以对应的 物理地址为0000 1011 1100 1010B=0BCAH 。
1. 简单的Clock置换算法
入口
查寻指针前进一步，指向 下一个表目
页面访问位＝ 0? 是 选择该页面淘汰
否
置页面访 问位＝“ 0”
返回
图 简单Clock置换算法的流程
2. 改进型Clock置换算法
在将一个页面换出时，如果该页已被修改过，便须 将它重新写到磁盘上；但如果该页未被修改过，则不必将 它拷回磁盘。把同时满足两条件的页面作为淘汰的页。由 访问位A和修改位M可以组合成下面四种类型的页面： 1 类（A=0，M=0）。表示该页最近既未被访问、又 未被修改，是最佳淘汰页。 2 类（A=0，M=1）。表示该页最近未被访问，但已 被修改，并不是很好的淘汰页。 3 类（A=1，M=0）。最近已被访问，但未被修改， 该页有可能再被访问。 4 类（A=1，M=1）。最近已被访问且被修改，该页 有可能再被访问。
和纯分页的不同点：请求分页技术当一个用户程序要调
入内存时，不是将该程序全部装入内存，而是只装入部分页 到内存，就可启动程序运行，在运行的过程中，如果发现要 运行的程序或要访问数据不在内存，则向系统发出缺页中断 请求，系统在处理这个中断时，将在外存相应的页调入内存， 该程序继续运行。
请求分页要解决的问题
(1) 随机淘汰算法
在系统设计人员无法确定哪些页被访问 的概率较低时，明智的作法是随机地选择某 个用户的页并将其换出。
(2) 轮转法和先进先出法
轮转法：循环换出内存可用区内一个可以 被换出的页，无论该页是刚被换进或已换 进内存很长时间。 FIFO法：总是选择在内存驻留时间最长的 一页将其淘汰。
2. 请求页式存储管理
问题的提出
纯页式存储管理提高了内存的利用效率，但并不 为用户提供虚存，换句话说，当一个用户程序的页数 大于当前总空闲内存块数时，系统就不能将该程序装 入运行。即用户程序将受到物理内存大小的限制。为 了解决这个问题，人们提出请求分页存储管理技术。
请求分页概念
请求分页的实现思想 和纯分页的相同点：逻辑空间分页，内存空间分块。
(1) 从指针所指示的当前位置开始， 扫描循环队列， 寻找 A=0且M=0的第一类页面， 将所遇到的第一个页面作为所选中 的淘汰页。 在第一次扫描期间不改变访问位A。 (2) 如果第一步失败，即查找一周后未遇到第一类页面， 则
开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第
一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过 的页面的访问位都置0。 (3) 如果第二步也失败，亦即未找到第二类页面，则将指针 返回到开始的位置，并将所有的访问位复0。 然后重复第一步，
（1）OPT （2）FIFO （3）LRU
某程序在内存中分配三个页面，初始为空，页面走向 为4，3，2，1，4，3，5，4，3，2，1，5。
OPT 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 1 1 5 5 5 2 1 1 页2 4 3 3 3 3 3 3 3 5 5 5 页3 4 4 4 4 4 4 4 4 4 4 x x x x 3 3 x 3 3x x 3 共缺页中断7次
在页表中增设一个访问位，当某页被访问时， 访问位置1；否则，访问位置0。系统周期性地 对所有引用位清0。 当需要淘汰一页时，从那些访问位为0的页中 选一页进行淘汰。
(4) Clock置换算法
基本思想：当要调入一新页而必须淘汰一 旧页时，所淘汰的页是没有被访问过的页 面，即访问位是0的页面。
FIFO 4 3 2 1 页1 4 3 2 1 页2 4 3 2 页3 4 3 x x x x 共缺页中断9次
4 4 1 2 x
3 3 4 1 x
5 5 3 4 x
4 3 2 1 5 5 5 2 1 1 3 3 5 2 2 4 4 3 5 5 3 3x x 3
LRU 4 3 2 1 页1 4 3 2 1 页2 4 3 2 页3 4 3 x x x x 共缺页中断10次
调入策略——从何处调入页面
在请求分页系统中的外存分为两部分：用于存放文件的文
件区和用于存放对换页面的对换区。对换区的磁盘I/O速度比 文件区的高。这样，每当发生缺页请求时，系统应从何处将缺 页调入内存，可分成如下三种情况：
(1)系统拥有足够的对换区空间 ，这时可以全部从对换区
调入所需页面，以提高调页速度。为此，在进程运行前， 便 须将与该进程有关的文件，从文件区拷贝到对换区。
举例
LRU的近似算法
要完全实现LRU算法是一件十分困难的事件， 在实际系统中往往使用LRU的近似算法。 比较常用的近似算法有：
a)最不经常使用页面淘汰算法LFU（Least Frequently Used） b)最近没有使用页面淘汰算法NUR（Not Used Recently）
a)最不经常使用页面淘汰算法
采用这种技术要解决以下问题：
(1) 如何发现执行的程序或访问的数据不在内存；
(2) 程序或数据何时何处调入内存，调入策略；
(3) 当一些页调入内存时，内存没有空闲内存时， 将淘汰哪些页，淘汰策略。
数据结构
为了实现请求分页技术，页表应增加相应的内容，反映 该页是否在内存，在外存的位置，在内存的时间的长短等。