
这是计算机考研的一道真题,操作系统方面的,关于内存分配的问题。请各位大侠帮帮忙。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3...
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲 区3(300KB、15KB);现有如下作业序列A:作业1要求15KB,作业2要求16KB,作业3要求10KB,用首次适应算法和最佳适应算法处理该作业序列。要求:
(1)画出作业序列A未进入主存时的主存分布图;
(2)在首次适应算法和最佳适应算法下,分别画出作业序列A未进入主存时的自由主存队列结构;
(3)说明这两种算法对作业序列A的分配过程(每个作业分配到哪个空闲区,以及空闲区大小的变化)?并说明哪种算法对该作业序列是合适的? 展开
(1)画出作业序列A未进入主存时的主存分布图;
(2)在首次适应算法和最佳适应算法下,分别画出作业序列A未进入主存时的自由主存队列结构;
(3)说明这两种算法对作业序列A的分配过程(每个作业分配到哪个空闲区,以及空闲区大小的变化)?并说明哪种算法对该作业序列是合适的? 展开
3个回答
展开全部
第一问的图你就画个长方形,类似课本上的那种图就行了,标明首址和长度,第二问的那个自由主存队列结构是什么意思,是要画出内存的空闲分区链吗?第三问好说:对于首次,作业一先放在区2上 区二变为15MB,作业二找不到足够的空闲区,作业三放在区一上(实际上作业二无法存入就不考虑三了),对于最佳。作业一进入放在区域3上,区域3消失,大小变0'作业二放在区域二上,大小变为14,作业三放在区域一上,大小变为0,选哪个不用我说了吧,肯定最佳。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询