免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 5033 | 回复: 17
打印 上一主题 下一主题

[C] 如何设计缓存 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-08-20 13:58 |只看该作者 |倒序浏览
想设计一个缓存,一个进程取数据放入到缓存,另一进程从缓存读取数据写入文件,这个缓存的结构应该怎么设计?每次放入缓存的数据长度有可能不一样,请大家指点一下。

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
2 [报告]
发表于 2008-08-20 14:01 |只看该作者
是基于流(stream)还是基于数据报(datagram)?

论坛徽章:
0
3 [报告]
发表于 2008-08-20 14:03 |只看该作者
共享内存应该很适合
man shmat
结构可以链表,或者就是一个数组表

[ 本帖最后由 gawk 于 2008-8-20 14:05 编辑 ]

论坛徽章:
0
4 [报告]
发表于 2008-08-20 14:04 |只看该作者
基于数据报吧,我是从数据库中取结构化数据。

论坛徽章:
0
5 [报告]
发表于 2008-08-20 14:06 |只看该作者
曾经跟同学讨论过类似问题,计划是用mmap来映射一块内存,用管道来阻塞进程

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
6 [报告]
发表于 2008-08-20 14:08 |只看该作者
原帖由 justin8204 于 2008-8-20 14:04 发表
基于数据报吧,我是从数据库中取结构化数据。

是按照顺序取吗?如果是这样,那么
[长度][内容]
然后设计成一个环队列就行了
注意临界区

论坛徽章:
0
7 [报告]
发表于 2008-08-20 14:12 |只看该作者
我原来也想用队列,但考虑到入队,出队时时程要互斥,这样的效率和无缓存的效率比还有优势吗?

论坛徽章:
0
8 [报告]
发表于 2008-08-20 14:16 |只看该作者

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
9 [报告]
发表于 2008-08-20 14:20 |只看该作者
原帖由 justin8204 于 2008-8-20 14:12 发表
我原来也想用队列,但考虑到入队,出队时时程要互斥,这样的效率和无缓存的效率比还有优势吗?

你不可能避免临界区,不过你可以用信号量来提高效率,而不是总体一个互斥

[ 本帖最后由 cjaizss 于 2008-8-20 14:22 编辑 ]

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
10 [报告]
发表于 2008-08-20 14:24 |只看该作者
可以考虑使用共享内存
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP