![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
c澄蓝
努力学习前端永无止境
展开
-
考研操作系统知识点——内存管理3
动态分区分配算法首次适应算法:每次都从低地址开始查找,找到第一个能满足大小的空闲分区。两种常用的数据结构:空闲分区表,空闲分区链最佳适应算法:空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链,找到第一个满足要求的空闲分区。缺点:会产生很多的外部碎片。最坏适应算法:(又称最大适应算法)空闲分区按容量递减次序链接,每次分配内存时顺序查找空闲分区链,找到第一个满足要求的空闲分区。缺点:导致较大的连续空闲区被迅速用完。邻近适应算法:空闲分区以地址递增的顺序排列。每次分配内存时从上次原创 2022-02-26 18:02:31 · 639 阅读 · 0 评论 -
考研操作系统知识点——内存管理2
连续分配管理单一连续分配:内存分为系统区和用户区 内存中只能有一道用户程序。 缺点:有内部碎片,造成利用率低固定分区分配:划分若干个固定大小的分区,每个分区中只装入一道作业,可以分为分区大小相等的可以不等的 适用于一台计算机控制多个相同对象的场合(大小相等的) 增加了灵活性(大小不相等) 缺点:会产生内部碎片,内存利用率低动态分区分配(可变分区分配):动态的建立分区 用两种常用的数据结构 空闲分区表 空闲分区链 没有内部碎片,但是有外部碎片。连续分配:指为用户进程分配的必须是一个连续原创 2022-02-18 22:24:40 · 171 阅读 · 0 评论 -
考研操作系统知识点——内存管理1
内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理。内存中每个单位就是:存储单元。每个地址对应一个存储单元按字节编址 每个存储单元大小为1字节按字编址 每个存储单元大小为1个字:每个字大小为16个二进制位物理地址(绝对地址)逻辑地址(相对地址)起始地址(基址)+相对地址=物理地址逻辑地址到物理地址的转换:1.绝对装入:只适用于单道程序环境2.(可重定位装入)静态重定位:必须分配其要求的全部内存空间 ,在运行期间就不能再移动3.(动态运行时装入)动态重定位:需要一个重定原创 2022-02-17 17:28:42 · 267 阅读 · 0 评论