某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对申请序列：作业1申请80K

admin2019-12-10 54

问题某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1释放80KB，作业3释放120KB，作业4申请156KB，作业5申请81KB。如果采用首次适应算法处理上述序列，则最小空闲块的大小为( )。

选项 A、12KB
B、13KB
C、89KB
D、56KB

答案B

解析本题考查首次适应算法的内存分配。作业1、2、3进入主存后，主存的分配情况如图(a)所示(灰色表示空闲空间)。作业1、3释放后，主存的分配情况如图(b)所示。作业4、5进入系统后的内存分配情况如图(c)所示。

转载请注明原文地址:https://kaotiyun.com/show/a63i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

执行一次磁盘输入输出操作所花费的时间包括()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

齿面为渐开螺旋面的圆柱蜗杆称为渐开线蜗杆。()

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

A．阳黄迁延失治B．素体脾阳不足C．过用利湿药D．重感外邪E．虫体阻滞阴黄转为阳黄的条件是

A、 B、 C、 D、 E、 E

呈扁心形的药材，表面黄棕色至深棕色，一端尖，另端钝圆()。

下列关于企业内部劳动规则的说法错误的是()。

根据以下资料，回答116-120题。2004-2008年普通高中招生人数变化量最小的一年是()。

以下不属于斯滕伯格爱情理论中爱情的基本成分的是()。

课程