简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

admin2016-05-14 26

问题简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

选项

答案采用循环首次适应法，可把空闲表设计成顺序结构的循环队列，各空闲区按地址从低到高的次序登记在空闲区的管理队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区表项。循环首次适应法分配时总是从起始查找指针所指的表项开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配空闲区后面的那块空闲区。下次分配时就从新指向的那块空闲区开始查找。释放算法基本同首次适应法一样。释放时当需要在空闲队列中插入一个表项或删除一个表项时，根据该表项与起始查找指针之间的相对位置，有可能需要修改指针值，使其仍旧指向原空闲表项。

解析

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

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

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

简述可变分区存储管理算法中的循环首次适应法的分配算法和释放算法，其空闲存储区表是用连续顺序结构实现的。

操作系统

理工类

执行误用检测，主要依赖于可靠的___________和分析事件的方法。()

简述半连接端口扫描的原理和工作过程。

执行入侵检测任务的硬件或软件统称为___________。

NAT有三种类型：静态NAT、动态地址NAT和___________。

设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

库存管理的ABC分析法中，对C类货物的管理应()

设备的动态分配算法有利于提高设备的利用率，但如果使用不当，则有可能造成________。

用于广播等特殊应用的IP地址为()

微指令是由_________直接执行。

按通行的两期说，属于元前期散曲作家的是【】

摆式仪测试过程中发现橡胶片磨损过度，更换橡胶片后即可进行测试评价。()

钻孔灌注桩清孔方法有()。

射线探伤是施工检验中广泛应用的一种技术，其中X射线探伤的特点有()。

下列不属于银行业从业人员的六条从业基本准则的是()。

近代历史表明，要争得民族独立和人民解放，必须首先()

求

Whatdotheextraordinarilysuccessfulcompanieshaveincommon?Tofindout,welookedforcorrelations.Weknowthatcorrelati