百度试题 题目操作系统的动态分区管理内存分配算法有__首次适应算法_、循环首次适应算法__、___和最佳适应算法。相关知识点: 试题来源: 解析 最坏适应算法、快速适应算法 反馈 收藏
首次适应算法从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。 最佳适应 最佳适应...
某操作系统采用动态分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。分配内存时从低地址部分开始,并假设初始时用户区的512K空间全为空闲。对下述申请序列:req(300KB),req(100KB),release(300KB),req(150KB),req(30KB),req(40KB),req(60KB)