UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

admin2016-05-12 22

问题 UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

选项

答案自由buf队列管理空闲缓冲，以实现对有限的缓冲资源共享。对自由buf队列采用了LRU淘汰算法。为了使释放的缓冲区尽可能长地保留原来的数据信息，每次释放缓冲区时总是将对应的buf插入到自由队列的队尾。分配缓冲区时，总是从自由队列队首抽出一个空闲的buf。当一个buf在自由队列内移动时，只要有按原状使用的需要时，就立即从自由buf队列中抽出，使用完毕后释放该缓冲区，又将该buf插入到自由buf队列队尾。这就保证了在所有自由缓冲区中被重新分配的是最久未使用的，即精确地实现了LRU算法。由于根据设备队列重复使用的buf，该buf有从自由队列中间删除的需要，为了提高删除操作的速度，要求自由队列采用双向链接表。设备队列管理所有使用过的缓冲区，以尽量重复使用已读入缓冲的数据，从而减少了对设备的I／O。设备队列本身不实现任何特定的应用算法，如淘汰算法等。不论该buf位于设备队列中的什么位置，只要重复使用，总能在设备队列中找到它。只有当一个buf在自由队列被淘汰时，才在相应的设备队列中被删除，故为了提高删除操作的速度，同样要求设备队列采用双向链接表。当一个buf要插到新的设备队列时(包括从设备队列淘汰后，又插回同一设备队列)，只是最简单地插到设备队列的首部，这还能使新插入的buf在以后的相继访问过程中尽快地被找到。

解析

转载请注明原文地址:https://kaotiyun.com/show/LqNx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

UNIX系统的缓冲区管理中，设备队列和自由队列各采用什么算法?

操作系统

理工类

全面质量管理可以分为四个阶段，即计划、执行、检查和_______。

下列属于工序活动条件的因素是()

工程质量事故发生后，工程建设单位负责人应于________小时内向事故发生地县级以上人民政府住房和城乡建设主管部门及有关部门报告。()

两个以上法人或者其他组织组成一个联合体，以一个投标人的身份共同投标是()

索赔可以从不同角度分类，如按索赔目标分类，可分为()

根据我国《工程建设项目招标范围与规模标准》，下列工程项目中，没有被列入必须招标的工程建设项目范围的工程建设项目是()

密码学中的五元组包括明文、密文、密钥、加密算法和___________。

根据访问权限，访问控制技术将用户分为三类：特殊用户、一般用户和()

简述以文件服务方式实现硬件资源共享的方法。

要增大二氧化碳在水中的溶解度，可采用（）方法。

阻塞性睡眠呼吸暂停低通气综合征呼吸暂停时，呼吸动力亦消失。()

A．加碘试液显蓝色或紫色B．间苯三酚试液再加盐酸显红色一C．加氯化锌碘试液显蓝色D．加硫酸无变化E．加苏丹Ⅲ试液显红色纤维素细胞壁

《素问.六节藏象论》之“仓廪之本”不包括

少气懒言，神疲乏力，气短自汗，舌淡脉虚，其证候是()

内服涌吐热痰，研末吹鼻引去湿热的药是

房地产项目售楼处是向客户介绍楼盘和展示楼盘形象的地方，也是客户作出购买决定并办理相关手续的地方，其装修设计布置应注意以下问题()等。

在存货监盘中，针对下列特殊情况的处理，正确的有()。

个案工作的本质是协调个人与社会环境之间的适应状况，()个人或者家庭的社会功能。