最佳适应算法是将所有的空闲区按其容量从小到大的顺序形成一空闲分区链。
文件系统中分配存储空间的基本单位是块
作业调度算法:
从外存(一般是磁盘)的后备队列中选取某些作业调入内存,为它们创建进程、分配必要的资源;然后再将创建的进程插入就绪队列,准备执行。包括:先来先服务(FCFS)、轮转法(Round Robin)、短作业优先(SJF)等。
单一连续分配简单,适用于单用户、单任务的操作系统。为了支持多道程序运行,引入了分区式内存分配,其又分为固定分区和动态分区,主要是围绕着内存碎片做了一些文章。为了改善内存利用率,引入了内存紧缩技术,通过内存数据搬移,把多个不连续的空闲内存拼起来。可想而知,CPU开销比较大。所以不连续分配的方式出现了,包括页式、段式和段页式。初衷就是要改善内存的利用率,减少碎片。