天津理工大学操作系统实验2存储器的分配与回收算法实现
实验内容1.本实验是模拟操作系统的主存分配运用可变分区的存储管理算法设计主存分配和回收程序并不实际启动装入作业.2.采用最先适应法最佳适应法最坏适应法分配主存空间.3.当一个新作业要求装入主存时必须查空闲区表从中找出一个足够大的空闲区.若找到的空闲区大于作业需要量这时应把它分成二部分一部分为占用区剩余部分又成为一个空闲区.4.当一个作业撤离时归还的区域如果与其他空闲区相邻则应合并成一个较大的空闲区登在空闲区表中.5.运行所设计的程序输出有关数据结构表项的变化和内存的当前状态.算法描述最先适应法将进程往尽量低地址空闲区域放放不下的话在将地址慢慢升高每一次存放都从低地址开始寻找满足的空闲区域直至最高地址每次存放都从0开始.最佳适应法和最先适应算法相似当进程申请空闲的时候系统都是从头开始查找.空闲区域是从小到大记录的每次查找都是从最小的开始直到查找的满足要求的最小空间区域.最坏适应法该算法与之前两种算法相反用最大的空闲区域来存储东西
暂无评论