【总结】固定分配局部置换和可变分配全局置换等置换方法的辨析

首先辨析固定分配和可变分配,固定分配指的是分配给一个进程的物理块数不变,而可变分配则是分配给一个进程的物理块数可以发生改变。这一点是老生常谈了。

接下来是局部置换和全局置换,局部置换指的是发生缺页的时候,只能自己进程中的物理块进行置换,而全局置换指的是,可以将操作系统的空闲物理块甚至其他进程的物理块进行分配。

在这里,我给出一个不严谨的理解,如有错误,恳请指正:

固定分配局部置换指的是,一个进程,只会在进程中的物理块进行置换,块数不变。

eg:进程发生缺页,将一页调出,将一页调入,进程总页数保持不变。

可变分配局部置换指的是,一个进程,只会对进程中的物理块进行置换,块数可变。

eg:进程发生缺页,将一页调出,将一页调入,进程总页数保持不变。然而,当发生频繁缺页后,操作系统将会为该进程多分配一些物理块。当进程很少缺页后,操作系统将为进程回收一些物理块。

可变分配全局置换指的是(纯纯个人理解):一个进程,只要缺页,就无脑调入,从空闲物理块抢,从别的进程抢,整整一个强盗。

因此,这也是为什么没有固定分配全局置换(因为你把别人的块抢了,别人的块少了,那就是可变分配了,矛盾)

相关推荐
码农幻想梦9 天前
3472. 八皇后(北京大学考研机试题目)
考研·算法·深度优先
汤姆百宝箱10 天前
2026 考研初试成绩查询入口汇总+26考研复试资料汇总
考研·考研复试·考研成绩·考研初试·2026考研·考研出分·考研查分
17(无规则自律)10 天前
你对 argc 和 argv 的理解有多深?
linux·c语言·嵌入式硬件·考研
元亓亓亓10 天前
考研408--数据结构--day17--外部排序
数据结构·考研
宇木灵11 天前
考研数学-高中数学回顾函数的微分day8(完结)
笔记·学习·考研·数学·函数·导数·微分
宇木灵12 天前
考研数学-高中数学-反三角函数与特殊函数day3
笔记·考研·数学·函数
ppppppatrick13 天前
【深度学习基础篇】手算卷积神经网络:13道经典题全解析(考研/面试必备)
深度学习·考研·cnn
charliejohn14 天前
计算机考研 408 数据结构 中缀转后缀
数据结构·考研·算法
元亓亓亓17 天前
考研408--数据结构--day12--查找&二叉排序树
数据结构·考研·查找·二叉排序树
17(无规则自律)18 天前
LubanCat 2烧录一个新镜像后开发环境搭建
linux·嵌入式硬件·考研·软件工程