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

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

admin2019-03-15  69
问题 某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的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://www.kaotiyun.com/show/NbCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)