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