首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

华为OD机试 ,简易内存池

请实现一个简易内存池 根据请求命令完成内存分配和释放 内存池支持两种操作命令 REQUEST和RELEASE其格式为 REQUEST=请求的内存大小 表示请求分配指定大小内存 如果分配成功,返回分配到的内存首地址 如果内存不足,或指定的大小为零则输出error RELEASE=释放的内存首地址 表示释放掉之前分配的内存 释放成功无需输出 如果释放不存在的首地址 则输出error 注意: 内存池总大小为 100 字节 内存池地址分配必须是连续内存,并优先从低地址分配 内存释放后可被再次分配,已释放的内存在空闲时不能被二次释放 不会释放已申请的内存块的中间地址 释放操作只是针对首地址所对应的单个内存块进行操作,不会影响其他内存块

03

cas与自旋锁(轻量级锁就是自旋锁吗)

CAS算法的作用:解决多线程条件下使用锁造成性能损耗问题的算法,保证了原子性,这个原子操作是由CPU来完成的 CAS的原理:CAS算法有三个操作数,通过内存中的值(V)、预期原始值(A)、修改后的新值。 (1)如果内存中的值和预期原始值相等, 就将修改后的新值保存到内存中。 (2)如果内存中的值和预期原始值不相等,说明共享数据已经被修改,放弃已经所做的操作,然后重新执行刚才的操作,直到重试成功。 注意: (1)预期原始值(A)是从偏移位置读取到三级缓存中让CPU处理的值,修改后的新值是预期原始值经CPU处理暂时存储在CPU的三级缓存中的值,而内存指定偏移位置中的原始值。 (2)比较从指定偏移位置读取到缓存的值与指定内存偏移位置的值是否相等,如果相等则修改指定内存偏移位置的值,这个操作是操作系统底层汇编的一个原子指令实现的,保证了原子性

01
领券