免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: 湿了耶
打印 上一主题 下一主题

[C] 请问C语言的malloc函数是怎么实现的?对应的汇编代码是什么 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2011-03-02 07:39 |只看该作者
只考虑最简单的情况,比如DOS记得libc,其中的malloc函数?

论坛徽章:
0
12 [报告]
发表于 2011-03-02 09:12 |只看该作者
要实现自己的内存分配管理机制?

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
13 [报告]
发表于 2011-03-05 22:05 |只看该作者
把malloc与汇编联系起来……虽然说任何东西到了最后都是机器码,但这样的联系从思路上是有问题的。

论坛徽章:
0
14 [报告]
发表于 2011-03-06 07:21 |只看该作者
本帖最后由 xyfree 于 2012-01-21 16:28 编辑

论坛徽章:
1
双子座
日期:2013-11-06 17:18:01
15 [报告]
发表于 2011-08-31 17:07 |只看该作者
linux下面malloc是glibc里面的库函数,在glibc里面经过一定的保护处理之后应该会去调用brk(),这个系统调用 ...
wangjl_sdu 发表于 2011-03-01 23:06



    你的意思是说,内核态里的brk这个样函数也是完全用C写的?涉及到内存操作了都

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
16 [报告]
发表于 2011-09-01 17:00 |只看该作者
本帖最后由 yulihua49 于 2011-09-01 17:04 编辑
汗,看不懂,

如果在DOS里呢,
最简单的,malloc的汇编代码实现呢
湿了耶 发表于 2011-03-01 17:48



    C能实现汇编就能实现。
先用C写,然后:
cc -S xxx.c
产生汇编后可以手动优化一下。

多线程问题不过是调用一些函数,按规定压栈处理即可。
涉及一些系统调用,不同系统调法不同,注意修改。

不管哪个平台都可以用C写,生成汇编再修改。

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
17 [报告]
发表于 2011-09-01 18:07 |只看该作者
回复 15# seufy88


    基本上是C写的。内核维护一个虚拟内存空间抽象。涉及汇编的很少很少... 少到从brk上根本看不出来。真正重要的是那个抽像的数据结构,根本不在汇编码上。C语言可以直接对内存操作的,不用汇编。只有对内存条初始化,段管理和开关中断、开启MMU之类的才用到汇编码 -- 这些在不同硬件平台上不一样的,x86有段式管理,arm没有段式内存管理的 -- 而brk向上却提供统一的调用接口。

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
18 [报告]
发表于 2011-09-01 18:09 |只看该作者
回复 14# xyfree


    即使内核态的MM管理,重要的抽象也是C实现的。用汇编?涉及具体平台的时候采用。malloc根本就不用汇编,调个系统调用就行了,重要的反而是malloc如何管理内存。

论坛徽章:
3
15-16赛季CBA联赛之山东
日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山
日期:2016-12-17 00:06:31CU十四周年纪念徽章
日期:2017-12-03 01:04:02
19 [报告]
发表于 2011-09-01 18:21 |只看该作者
回复 1# 湿了耶


    还段寄存器... 在linux系统里面,32位x86构架,所有的段寄存器都是同一个值,还是个常数值。这个常数值叫段选择子,用来决定采用GDT寄存器指向的数组的一个数组项,这个数组项叫段描述符,这个段描述符大小8个字节,它用来决定32位段基址。在linux系统上,决定的段基址永远是0,所以linux上的段管理就是:没有段 -- 或者只有一个段。

    逻辑地址经过段管理,变成线性地址。经过linux系统的这种处理,逻辑地址和线性地址是相等的 0xbc5500ff就是0xbc5500ff. 这样在linux系统上段式管理就是透明的了。

    线性地址,再由MMU单元来进行MM页式管理。这个页式管理才是现代操作系统实现虚拟内存空间抽象的关键。-- 这之后就是操作系统的MM单元,它是操作系统最核心的抽象任务之一。

    malloc、汇编码之类的离这些十万八千里。从x86构架开始,试着读linux内核源码吧。如同LS某位大大所说,把malloc和汇编码联系起来,问题是很大的,因为你不懂得计算机操作系统 -- 这玩意才是始作俑者啊。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP