【操作系统 - 4】动态分区分配算法

操作系统系列

  学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。整理博文（IT）有如下目的：

• 首要目的：记录“求学生涯”的所学所悟，不断修改，不断更新！（有读者的互动）
• 其次目的：在这“开源”的时代，整理并分享所学所悟是一种互利的行为！

博文系列：操作系统课程所学相关算法

• 1.先来先服务FCFS和短作业优先SJF进程调度算法
  
• 2.时间片轮转RR进程调度算法
  
• 3.预防进程死锁的银行家算法
  
• 4.动态分区分配算法
  
• 5.虚拟内存页面置换算法
  
• 6.磁盘调度算法
  

分享目的：希望大家能纠正本人的不足，继续完善程序，共同进步。

6个实验相关代码的下载地址：http://download.csdn.net/detail/houchaoqun_xmu/9865648

-------------------------------

动态分区分配算法

一、概念介绍和案例解析

  动态分区分配是根据进程的实际需要，动态地为之分配内存空间。在实现可变分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这样三个问题。