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

admin2019-03-15  33

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

选项 A、126
B、432
C、256
D、220

答案A

解析 本题需要注意的有,一般首次适应算法是要求空闲分区链以地址递增的次序链接,本题相反,是以地址递减的顺序链接的。为描述方便,本题用“(分区首址,分区长度)”的形式描述系统中的分区。由题中所给条件可知,最初系统中只有一个空闲区,大小为386KB,始址为126KB,即(126KB,386KB)。
    采用首次适应算法的操作流程如表6-5所示。
转载请注明原文地址:https://kaotiyun.com/show/dICi777K
0

最新回复(0)