- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在研究cs:app malloc lab
(我不是在寻找已实现的答案,只是在寻找高级流程),如果您不熟悉该实验室,则需要实现malloc()
。
我有堆 block ,其大小、状态 in_use
以及指向下一个/上一个空闲 block 的指针(如果该 block 未分配),这最适合 空闲 block 的链接列表(显式空闲列表)。由于我们已经知道堆的最大大小是 2^32,所以我正在考虑将其切换到 BST 中的隔离列表,其中根节点定义大小类别并具有指向其空闲列表的指针(例如,大小为 2^n 的对象存储在节点列表中,其中 node->class == n
)。
直觉告诉我,使用 AVL 树可以加快空闲 block 的查找速度和新大小类别的插入速度,并且使用隔离列表有助于减少碎片,但我对此类系统的思考还比较陌生。有人可以证实/否认我的推理吗? (希望这不是一个太模糊的问题!)
最佳答案
start with two pointers.
#define SIZE_OF_HEAP = &endHeap - &Heap;
freePtr = &Heap;
Heap = NULL; // at start, the first linked list entry has no following entry
usedPtr = NULL;
with each allocation, insert the address into the usedPtr list
update the freePtr list to 'skip around' the allocated block
with each free, remove the block info from the userPtr list
insert the block info into the freePtr list (by address magnitude)
check if any two freePtr blocks are adjacent
if adjacent, the merge into a single block
The heap processing should have an 'initial' state, for
any initialization
(like setting the initial values of the usedPtr and freePtr
linked list head values
then change state to 'ready')
be sure to handle cases such as when the address passed to free() is not on the usedPtr linked list
be sure to handle cases such as when there is no freePtr block large enough to accommodate the requested block size.
Note: these linked lists, other than the head pointers,
are actually embedded in the heap at the beginning of each block.
Should also keep a small buffer at the end of each allocated block
set it to some known value, like '0xdead' or the address of the block
so can check to see if the heap has been corrupted
effectively this results in two linked lists,
between the two linked lists, all of the heap is covered.
note: the address passed back to the caller
is actually the address past the end of the linked list entry for the block.
SO an actual allocation is slightly larger than what the user requested.
be sure each returned address to the user is on a 32/64 bit boundary.
关于c - 优化 malloc 实现的隔离列表组织,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29501731/
我是 Django 新手并开始了一个项目,我想以正确的方式去做。 我想知道您认为组织项目的最佳实践是什么。 以下是我的一些问题: 如何将静态资源与 Python 代码分开,以免浪费时间通过 Djang
通过这个组织,是否可以引用“id”属性? function house(id) { this.id = id } house.prototype.buy = function() { }
我的任务是“识别并修复任何错误”。这张取自 Java 教科书的图片显示了 Swing 结构的组织。这对我来说很好,我没有发现任何问题。 谁能解释一下? JPanel 应该放在 JComponent 之
重要的事情 是否可以确定 WHERE 条件的最佳顺序以使其更快?例如,我有一个包含 6 个条件的查询。一些简单,另一些带有子查询或函数。我的想法是对查询进行概要分析,以确定条件语句 true 的常见程
我有 Java/AS3/Javascript 背景,我的所有类都组织成包,以帮助表示它们的功能。 在开始一个 C++ 项目时,我试图以几乎相同的方式模仿这个文件系统结构,但我一直遇到包含问题。 目前我
我正在使用 CKAN 作为开放数据门户。我已经完成了 CKAN 实例的设置并添加了数据集、组和组织。 主页上有一个特色组和一个特色组织框。如何在主页上显示我想要的组和组织。 如何在主页上更改这些特色组
我已经创建了我的第一个 iPhone 应用程序,它可以在表格 View 中显示类似类型的音轨。用户可以使用类似 ipod 的控件来播放音轨,这些控件可以流式传输 mp3。 我的所有代码都在两个主要类中
我将我的代码组织成 20-60 行模块,通常采用模块模式。我想要一个结构良好的面向对象的 JavaScript 库。 这是最好的方法吗?代码已经过测试并且有效。 我喜欢它,因为程序员可以从库中提取模块
我正在使用 riot.js 和 jquery 构建一个应用程序。一切都按预期工作,但是随着代码的增长,我也担心在代码中随机/意外的地方触发和处理事件 (.trigger/.on) 对保持我的代码有条理
这是另一个 GIT 新手。 我想在我们的项目中使用 GIT。 团队不熟悉 GIT。 这些项目基本上由一些通用项目(*)和一些应用项目组成。应用程序正在使用公地,公地也可以使用其他公地。通过“使用”我的
例如,考虑一个组织有一个包含两个分支的存储库的情况,master 和 1.0.0.1。 是否可以让团队对 master 具有只读访问权限,而对分支 (1.0.0.1) 具有读写访问权限? 最佳答案 自
我一直致力于寻找组织 CSS 代码的最佳方式,尤其是在大型网站上。我对编写风格不太感兴趣,而对人们如何构建和管理他们的代码更感兴趣。 我一直在遵循这个结构,我觉得它在可维护性方面工作得很好,但我想听取
我们正在扩展到一个大型微服务构建,并通过 postman 完成更多测试(现场验证、错误测试等)。好奇...您的团队如何组织大量 API 的集合? (按 API、按测试类型、按发布等)从一个团队传递到另
我最近遇到了这个编码面试问题,但似乎找不到答案。这是问题。 给定一个整数数组,编写一个函数,返回组织数组所需的最小交换,使得相邻元素的绝对差都小于或等于 K。交换可以是任意两个数组元素,不一定是相邻的
我有 100 多页。所有页面都使用不同的模板。 目前,我有一长串 .state('page.html').state('page2.html') 等。10-15 页后,我认为这变得不可读/难以管理。
我看下grails-app/i18n有一吨messages*.properties捆绑。我想将我的应用程序国际化,但每页有 1 个“捆绑集”。我所说的包集是指包含相同文本但用于不同语言的一组包/属性文
我正在编写一个非常非常长的 CUDA 内核,它对人类的可读性来说非常糟糕。有什么方法可以用内核外部的功能组织 CUDA 内核吗?示例: __global__ void CUDA_Kernel(int*
我的公司要求我将Outlook用于我的电子邮件。 Outlook几乎不执行我想做的任何事情,这让我感到非常沮丧。 (我并不是要在这里发动一场火焰大战,它必须完全执行数千名CEO想要做的事情,但我不是C
我一直在尝试一些不同的方法来组织我的 javascript 应用程序中的代码,我想知道哪种方法最合适。 第一个例子: var Application = { init: function()
Angular 样式指南包含有关在应用程序中使用类和接口(interface)的最佳实践的信息。但它没有任何关于如何组织我的接口(interface)和模型类的信息。 有一个问题:关于文件和类的组织有
我是一名优秀的程序员,十分优秀!