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

admin2019-12-10 39

问题某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的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

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

以下关于计算机存储器件的叙述，()是不正确的。

组成腕管的韧带是：组成踝管的韧带是：

本病例应诊断为本病例治则是

张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。(2013年卷二95～96题，不定项)本案依法负有民事赔偿责任的人是：

在最终付款证书送交业主56天内，业主应向承包人进行支付，否则应按投标书附录中的规定支付利息。如果56天期满之后再超过(　　)天不支付，就构成业主违规。承包人递交最终付款证书后，就不能再要求任何索赔了。

下列关于盈亏平衡分析的论述，说法正确的有()

同一建筑物有两个以及两个以上产权、使用单位的，以下不符合建筑使用管理单位组织实施消防设施维护管理要求的是()。

我国针对个人的信贷业务不包括()。

在民俗方面，日本人喜欢()图案。

“杜马”一词是俄语的中文译音，其意为(　　)。

"Goforit!"Theexpression"Goforit!"isawayofencouragingsomeonetotrysomething."Goforit!"meansyoushould

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

以下关于计算机存储器件的叙述，()是不正确的。

组成腕管的韧带是：组成踝管的韧带是：

本病例应诊断为本病例治则是

张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。(2013年卷二95～96题，不定项)本案依法负有民事赔偿责任的人是：

在最终付款证书送交业主56天内，业主应向承包人进行支付，否则应按投标书附录中的规定支付利息。如果56天期满之后再超过( )天不支付，就构成业主违规。承包人递交最终付款证书后，就不能再要求任何索赔了。

下列关于盈亏平衡分析的论述，说法正确的有()

同一建筑物有两个以及两个以上产权、使用单位的，以下不符合建筑使用管理单位组织实施消防设施维护管理要求的是()。

我国针对个人的信贷业务不包括()。

在民俗方面，日本人喜欢()图案。

“杜马”一词是俄语的中文译音，其意为( )。

"Goforit!"Theexpression"Goforit!"isawayofencouragingsomeonetotrysomething."Goforit!"meansyoushould

在最终付款证书送交业主56天内，业主应向承包人进行支付，否则应按投标书附录中的规定支付利息。如果56天期满之后再超过(　　)天不支付，就构成业主违规。承包人递交最终付款证书后，就不能再要求任何索赔了。

“杜马”一词是俄语的中文译音，其意为(　　)。