存储器--连续分配方式

来源:互联网 发布:Java建立图书类 编辑:程序博客网 时间:2024/05/21 10:55

1 单一连续分配 只用于单用户、单任务的操作系统 可把内存分为系统区和用户区

2 固定分区分配 划分分区的方法是 分区大小相等 和 不相等 

3 动态分区分配 分区分配中的数据结构有空闲分区表 和 空闲分区链 

   有以下5中分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业 

   1 首次适应算法  找到一个合适的地址就分配 找的方式是从地址低的部分开始向地址高的部分找

    2 循环首次适应算法 找的方式是按照上次找到的空闲分区的下一个空闲分区开始查找 为此要设置一个起始查询指针,用于指示下一次起始查询的空闲分区

    3 最佳适应算法 避免“大材小用” 找一块内存大小刚好能装下程序的区域

    4 最坏适应算法  挑选一个最大的内存区域分配之

    5 快速适应算法 将空闲分区按照容量大小进行分类,对于每一类具有相同容量的所有空闲分区,单独设立一个空闲分区链表

0 0
原创粉丝点击