某系统采用动态分区分配方式管理内存,内存空间为640KB,高端40KB用来存放OS。在分配内存时,系统优先使用空闲区低端的空间。对下列的请求序列:作业1申请130K
B:作业2申请60K
B:作业3申请100K
B:作业2释放60K
B:作业4申请200K
B:作业3释放100K
B:作业1释放130K
B:作业5申请140K
B:作业6申请60K
B:作业7申请50K
B:作业6释放60KB,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后,内存的实际使用情况。
( )首次适应算法将空闲区按起始地址递增的次序排序,而最佳适应算法则将空闲区按分区大小递增的次序排序。在分配时,它们都是从开始顺序查找,直至找到一个足够大的空闲分区为止,然后按作业大小从该分区中划出一块内存空间分配给请求者,余下的分区( )仍按上述原则留在空闲分区链中;在释放时,则需分别按地址递增或大小递增的次序将空闲分区插入空闲分区表( ),并合并空闲分区。表5-2-6给出了使用这两种算法进行上述内存分配和回收的具体过程。
使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图( )和( )所示。
( )首次适应算法 ( )最佳适应算法
发布时间:2024-04-21 21:50:19