简答题

试列出主存中某空间去配后空闲区表项变化的四种可能情况。

正确答案

(1)有上邻空闲区,无下邻空闲区,空闲区表项数不变,长度增加,始址前移。
(2)有下邻空闲区,无上邻空闲区,空闲区表项数不变,长度增加,始址不变。
(3)既有上邻空闲区,又有下邻空闲区,空闲区表项数减1,长度增加,始址前移。
(4)既无上邻空闲区,又无下邻空闲区,空闲区表项数加1,新增加一表项。

答案解析

相似试题
  • 可变分区存储管理中,可用一张空闲区表来管理各分区的分配和回收,当某作业完成,回收该分区时,发现空闲区表项没有增加,则说明该作业()

    填空题查看答案

  • 将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。

    单选题查看答案

  • 可变分区存储管理中,可用一张空闲区表来管理各分区的分配和回收,当某作业完成,回收该分区时发现空闲区表项不仅不增加,还减少了一项,说明该作业()

    填空题查看答案

  • 采用可变分区管理主存时,某作业的释放不仅不会在空闲区表中增加项,反而减少一项,则说明该作业()

    单选题查看答案

  • 最坏适应算法是按()顺序形成空闲分区表。

    单选题查看答案

  • 空闲区表中起始地址按从小到大排列的分配算法是()

    单选题查看答案

  • 在一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法,静态分配打印机;对作业采用计算时间短的作业优先调度算法管理。 今有如下所示的作业序列,请分别列出各个作业的执行时间和周转时间。注意:忽略系统开销。

    简答题查看答案

  • 用可变分区方式管理主存储器时,可以采用()使分散的空闲区集中起来,以容纳新的作业。

    填空题查看答案

  • 在一个多道程序系统,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量在下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。

    简答题查看答案