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

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

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

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

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

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

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

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

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

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

相关推荐
小年糕是糕手2 天前
【C/C++刷题集】类和对象算法题(一)
数据结构·c++·程序人生·考研·算法·leetcode·改行学it
立志成为大牛的小牛3 天前
数据结构——五十九、冒泡排序(王道408)
数据结构·学习·程序人生·考研·算法
立志成为大牛的小牛3 天前
数据结构——六十、快速排序(王道408)
数据结构·程序人生·考研·算法·排序算法
小年糕是糕手3 天前
【C++同步练习】类和对象(三)
开发语言·jvm·c++·程序人生·考研·算法·改行学it
CS创新实验室3 天前
计算机考研408【计算机网络】核心知识点总结
网络·计算机网络·考研·408
蒙奇D索大3 天前
【数据结构】考研408|从B树到B+树:多路平衡的优化形态与数据库索引基石
数据结构·笔记·b树·学习·考研
蒙奇D索大4 天前
【数据结构】考研408 | B树收官:插入与删除的平衡艺术——分裂、合并与借位
数据结构·笔记·b树·考研·改行学it
CS创新实验室5 天前
计算机考研408【操作系统】核心知识点总结
java·linux·考研·计算机·操作系统·408
蒙奇D索大5 天前
【数据结构】考研408 | B树探秘:从查找操作到树高性能分析
数据结构·笔记·b树·考研·改行学it
元亓亓亓5 天前
考研408--组成原理--day7--指令&扩展操作码&寻址
考研·指令·寻址