首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。
简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。
admin
2016-05-12
38
问题
简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。
选项
答案
采用循环首次适应法，可把空闲表设计成链接结构的循环队列，各空闲区按地址从低到高的次序登记在空闲区的链表队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区节点。 循环首次适应法分配时总是从起始查找指针所指的节点开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配的后面的那个空闲区节点，下次分配时就从新指向的那个开始查找。当申请的内存等于被分配的空闲区大小时，就可直接将该空闲区节点从链表中删去，故用链表实现的空闲区队列的删除操作比用顺序实现效率高得多。
解析
转载请注明原文地址:https://kaotiyun.com/show/4cNx777K
本试题收录于：
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
设计某机构按下列要求动作的PLC控制系统。动作要求：按一次起动按钮，机构上升至限定位置，停3s，自动下降至原位后自动停。(提示：原位置和上升限定位置采用行程开关检测。)试完成设计任务：(1)列出PLC系统资源分配表。(2)画出
根据系统中传递信号的形式不同，伺服系统可分为哪几类?它们的输入信号分别是什么?
机械传动装置在机电一体化系统中是必不可少的，因为在电动机与负载之间经常需要【】
机电一体化系统结构中，【】的功能是采集有关系统状态和行为的信息。
某系统结构方块图如题26图所示，试求：(1)KP的值，以使系统满足截止频率ωc＝1。(2)当单位阶跃输入时，KP满足(1)时的稳态误差。(3)计算满足(1)的系统的相位裕量φM。
写出图中对应的助记符指令程序和布尔代数方程表达式。
三相反应式步进电动机，转子有80个齿，单拍最大扭矩为5N.m，求电动机在不同通电方式下的起动转矩。
何谓DDA算法?
已知某企业2000年前6个月的销售额如下表：(1)运用算术平均数预测法预测该企业2000年第7个月的销售额。(2)由于第七个月的销售额受第五、六两个月销售额的影响程度较大，因此，五、六两月权重分别为2和3，而其他月份权重为1，请给出第七个月的加权移动
随机试题
火灾爆炸事故不仅能造成设备损毁、建筑物破坏，甚至会致人死亡。下列措施中，属于防止爆炸措施的是()。
属于成人高危ALL的有
女，26岁。产后面色变红、肥胖1年半，乏力、头痛加重半年，并口渴、多饮，夜间尿量达1700ml、比白天多。查体：血压180/126mmHg、脉率104次/分，向心性肥胖，面色红黑、有痤疮，皮肤薄、乳晕及指关节伸侧色较深，腹壁、胭窝及腋窝周围有紫纹，双下肢有
纳税人应于恢复生产前，向税务机关申请办理复业登记，如实填写()，领回并启用税务登记证件、发票领购簿及其停业前领购的发票。
某票据的出票日期为"2013年3月15日”，其规范写法是()。
网络在给我们带来大量有益信息的同时，也带来了许多毫无价值的、甚至是一些有悖于社会道德规范的东西。这说明()。
随着科学技术的发展，人机交流已经成为现实，这其中的关键是脑机接口技术。所谓脑机接口，就是连接大脑与计算机之问的信息系统，可让大脑直接和计算机沟通。脑机接口可以从大脑传递信息到计算机，又可以从计算机传递信息进入大脑。根据上述定义，下列应用不属于脑机接口技术的
替代商品是指两种因为功能差不多而可以互相代替满足消费者的同一种欲望的商品。根据上述定义，下列属于替代商品的是：
站在辽阔的大草原上，轻风拂面，微阖眼睑，脑海____________这样的镜头：平静的黄河之中，一匹龙马突然冲破水面，昂首抖落珍珠般的水滴，刚劲矫健的四蹄踏浪驮书，使“伏羲氏有天下”。那是多么神奇撼人、____________的画面。填入画横线部分最恰当的
Manisalandanimal,butheisalsocloselytiedtothesea.【B1】______historytheseahassurvivedtheneedsofman.Theseaha
最新回复
(
0
)
