简答题

简述可变分区管理方式常用的主存分配算法。

正确答案

(1)最先适应分配算法:基本思想是空闲区在空闲区表中按地址递增的次序排列。
(2)最优适应分配算法:基本思想是空闲区在空闲区表中按其容量递增的次序排列。
(3)最坏适应分配算法:基本思想是空闲区在空闲区表中按其容量递减的次序排列。

答案解析

相似试题
  • 可变分区管理方式常用的主存分配算法有()

    多选题查看答案

  • 简述可变分区存储管理中主存分配算法。

    简答题查看答案

  • 可变分区存储管理的主存分配算法中,查找次数最少的是()

    单选题查看答案

  • 可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。

    单选题查看答案

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

    简答题查看答案

  • 某系统采用可变分区方式管理主存储器,在主存分配情况如图所示时,有4个作业要求装入主存,它们各自所需的主存空间为:J1:8K,J2:15K,J3:30K,J4:115K,在不允许移动的情况下,采用最先适应分配算法分配主存,应按怎样的次序才能将4个作业同时全部装入主存?

    简答题查看答案

  • 某系统采用不能移动已在主存中作业的可变分区方式管理主存,现有供用户使用的主存空间100K,系统配有4台磁带机,现有一作业序列如下图所示: 该系统采用多道程序设计技术,对磁带机采用静态分配,请分别写出采用“先来先服务”和“计算时间短优先”算法选中作业执行的次序。

    简答题查看答案

  • 可变分区存储管理中,通常分配最快的算法是()

    单选题查看答案

  • 某系统采用不可移动的可变分区存储管理方式管理主存储器,现供用户使用的主存空间为100K,系统配有5台磁带机,对磁带机采用静态分配方式,在11:00时有如下作业请求序列(如下图所示): 若该系统采用多道程序设计技术,当资源能够满足作业请求时,就将其装入主存,若系统在11:00进行作业调度。

    简答题查看答案