首页学历类考试高等教育自学考试工学类02323《操作系统概论》
(简答题)

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

正确答案

主要有以下三种:
(1)最先适应算法。将空闲区按照地址从低到高的顺序排列,每次分配总是找到第一个满足长度的空闲区。
(2)最优适应算法。将空闲区按照长度递增的顺序排列,每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中,它是最小的)。
(3)最坏适应算法。将空闲区按照长度递减的顺序排列,每次分配总是找到地狱个满足长度的空闲区(在所有满足长度的空闲区中,它是最大的)。

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (多选题)

    可变分区管理方式常用的主存分配算法有()

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

    固定分区存储管理中,在分配主存区域时,要先查(),选择标志为0的分区。

    答案解析

  • (简答题)

    说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。

    答案解析

快考试在线搜题