操作系统——内存连续分配管理方式

最新推荐文章于 2021-11-17 15:40:05 发布

SJY_ZY

最新推荐文章于 2021-11-17 15:40:05 发布

阅读量384

点赞数

分类专栏：操作系统

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43899645/article/details/109138848

版权

操作系统专栏收录该内容

14 篇文章 9 订阅

订阅专栏

单一连续分配

单一连续分配同一时刻只会有一个进程运行
在这里插入图片描述

固定分区分配

在这里插入图片描述
如果分区大小不相等，就需要通过一个数据结构来存储分区的结构

动态分区分配

在这里插入图片描述

动态分区分配的数据结构

空闲分区表和空闲分区连
在这里插入图片描述

动态分配分区算法

在这里插入图片描述

首次适应算法

在这里插入图片描述

最佳适应算法

在这里插入图片描述

最坏适应算法

在这里插入图片描述

邻近适应算法

在这里插入图片描述

总结

在这里插入图片描述

动态分配分区分配与回收

分区数量不变，如果空闲分区的大小大于进程大小，则直接扣除分区大小即可
在这里插入图片描述
如果分区大小相同的情况下则直接从数据结构中删除分区

回收区域如果后面有分区的情况下需要把分区合二为一

如果回收的分区，分区前面和后面都有分区，那么就应该把前后的分区合并
在这里插入图片描述
如果回收的进程上下没有空闲分区，那么就直接在空闲分区表中直接添加空闲分区

加粗样式
紧凑技术，为了更好的处理动态分配分区中流下来的外部碎片
在这里插入图片描述

总结

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

SJY_ZY CSDN认证博客专家 CSDN认证企业博客

码龄6年

76: 原创

1万+: 周排名

83万+: 总排名

12万+: 访问

: 等级

1466: 积分

7828: 粉丝

199: 获赞

23: 评论

926: 收藏

私信

关注

热门文章

分类专栏

最新评论

计算机组成原理——指令流水线
FFMF_475: 你也配原创
计算机组成原理——定点数的表示和运算
做而论道_CS: 另外，对浮点数的理解，并不需要弄这么麻烦的。上过了初一，都学过科学记数法：　　N = ± 绝对值 × 10^e。绝对值，当然是正数，由一位整数、多位小数组成。 e 则是以 10 为底的指数。将此法，引入到计算机中，就是 “浮点数” 了：　　N = (－1)^S × 2^E × (1.) M。其中的 S 是符号位；　E，称为阶码，它是：指数 e + 127；　(1.)M，就是绝对值，它是一个无符号数。把 “科学记数法” 中的 “指数 e、绝对值” 拿来　换算一下，所谓的 “浮点数” 就出来了。　　反向换算，也不难吧。关于浮点数的运算：　加减时，要先对阶，再用绝对值来加减。　相乘时，就是绝对值相乘除、阶码相加减。得到了结果后，还需要整理成规范的形式。其实，计算机中的浮点数运算，是由 “浮点机” 实现的。（什么是定点机、浮点机，你可别说不知道啊！）对阶、运算、上下溢、规格化等等，都是由硬件完成的。这些步骤，都是自动完成的，并不需要你来编程。那么，你讲这些干嘛？你还想设计硬件？硬件的工作原理及其设计，就由 “电子专业” 去干吧。计算机专业的老师，就不要在这里哗众取宠了。计算机专业的学生，学了这些，也是 P 用都没有的。学了半年，也还是隔靴搔痒而已。计算机专业的学生，了解一点 “定点数、补码” 就行了。计算机专业老师来讲这些，就是来装大瓣蒜的！
计算机组成原理——定点数的表示和运算
做而论道_CS: 计算机专家，可不想让你弄的这么痛快！　弄这么简单，怎么显出计算机的神秘感！　　太简单，怎么能显出专家的水平！所以，他们偏要跟你说：　机器数符号位原码反码补码取反加一符号位不变 ... 谁要是跟着他们琢磨 “原码取反加一”，　显然就是，被他们带到沟里爬出不来了！－－－－－－－－－－－－－－－－－－－－－由 “补码” 换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，有一个补码：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。如果，另一个补码：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。仅仅使用【进制转换】，不就行了！　根本就用不着琢磨：原码反码取反加一这些事。
计算机组成原理——定点数的表示和运算
做而论道_CS: 哪有什么原码，反码，补码啊！　这明明是计算机专家在【卖拐】。其实，“原码取反加一”，只是一个障眼法而已。　计算机专家，用它，掩盖了负数的真面目。虽然，计算机中，使用的是二进制数。但是，二进制数，也是数，与十进制，没什么两样。你看十进制吧，两位数，就是：0 ~ 99。可以有：27 + 99 = (一百) 26 　　　　27 － 1 = 26 如果你忽略进位，仍旧保持两位数，　这两种算法的功能，就是相同的。就是说，当你舍弃了进位：　正数，就能当负数来使用；　加法，竟然就能完成减法运算！如果在计算机中，舍弃进位，将会怎样？　就可以省掉减法器。　只用一个加法器，便可横行天下！看懂了吗？　用正数代替负数，关键是：舍弃进位！老外的算术水平太洼，显然弄不懂这些！　所以，才编造出：符号位原码取反加一。千万千万，千万别跟老外学算术啊！谁要是跟老外学算术，　　立刻、马上、直接，就掉沟里去了。用两位十进制计算时，舍弃进位，就是：减去一百。所以，加上 99，再减 100，当然就是 “－1” 了。计算机用的是二进制数。八位二进制数是：0000 0000 ~ 1111 1111。等价于十进制数：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加 255 (1111 1111)，再减 256，也就是 “－1” 了。同理：+254 (1111 1110)，就是－2。　　　+253 (1111 1101)，就是－3。　　　。。。　。。。　　　+128 (1000 0000)，就是－128。以上这些正数，就是【计算机中的负数】。　计算机专家，则 “发明” 了一个名词：补码。其实，哪有什么补码啊！　它们，不就是普通的数字吗？代替负数的关键是：舍弃进位！　老外胡编乱造，是因为，他们弄不懂 “进位”！这些正数（即补码）与其负数的关系，你一定可以看出来：　正数（即补码）＝ 256 ＋该负数一般化，就是：　正数（即补码）＝ 2^n ＋该负数　n 是二进制补码的位数。例：求－31 的八位补码，是多少？解：256－31 = 225 = 1110 0001 (二进制)。代替负数的正数（即补码），就这么求出来了。简不简单？意不意外？但是，计算机专家，可不想让你弄的这么痛快！
计算机组成原理——定点数的表示和运算
冷静的平头哥: 补码加减法那里错了，A+B=37

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。