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

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

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

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

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

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

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

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

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

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

相关推荐
蒙奇D索大13 小时前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
岑梓铭17 小时前
《考研408数据结构》第四章(串和串的算法)复习笔记
数据结构·笔记·考研·算法
jinmo_C++19 小时前
数据结构_哈夫曼编码(Huffman)完整指南:从原理到实现,附考研真题详解
数据结构·考研
丰锋ff1 天前
2025 年真题配套词汇单词笔记(考研真相)
笔记·考研
烧冻鸡翅QAQ2 天前
考研408笔记
笔记·考研
丰锋ff3 天前
2013 年真题配套词汇单词笔记(考研真相)
笔记·学习·考研
丰锋ff3 天前
2007 年真题配套词汇单词笔记(考研真相)
笔记·学习·考研
岑梓铭4 天前
计算机网络第四章(10)——网络层《路由算法+路由协议》
网络·笔记·计算机网络·考研·智能路由器·408
Mingze03145 天前
考研408之栈与队列学习
开发语言·c++·学习·考研·算法
丰锋ff5 天前
2024 年真题配套词汇单词笔记(考研真相)
笔记·考研