Chinaunix首页 | 论坛 | 博客
  • 博客访问: 801010
  • 博文数量: 104
  • 博客积分: 915
  • 博客等级: 下士
  • 技术积分: 2171
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-24 21:34
文章分类

全部博文(104)

文章存档

2018年(4)

2015年(14)

2014年(9)

2013年(56)

2012年(21)

发布时间:2013-05-17 21:53:25

    Trie树,又称为单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树数据结构。        典型应用:统计和排序、查询大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本的词频统计等。  &nbs.........【阅读全文】

阅读(2235) | 评论(0) | 转发(1)

发布时间:2013-05-16 17:33:54

在Linux中主要提供了fork、vfork、clone三个进程创建方法。在linux源码中这三个调用的执行过程是执行fork(),vfork(),clone()时,通过一个系统调用表映射   sys_fork(),sys_vfork(),sys_clone(),再在这三个函数中去调用do_fork()去做具体的创建进程工作。 fork     fork创建一个进程时,.........【阅读全文】

阅读(889) | 评论(0) | 转发(0)

发布时间:2013-05-06 18:52:38

    int open (const char *pathname, int flags, mode_t mode);    FILE *fopen (const char *path, const char *mode);    前者属于低级IO,后者是高级IO。    前者返回一个文件描述符(用户程序区的),后者返回一个文件.........【阅读全文】

阅读(2077) | 评论(0) | 转发(1)

发布时间:2013-05-04 22:31:36

分页和分段有很多相似之处:        两者都采用离散分配方式;都通过地址映射机构来实现地址变换。在概念上两者完全不同,主要表现如下:1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存利用率。分页仅仅是由于系统管理的需要而不是用户的.........【阅读全文】

阅读(4895) | 评论(0) | 转发(1)

发布时间:2013-05-04 22:05:50

Q:为什么会产生分页式存储管理?     连续分配方式会形成许多“碎片”,虽然可通过“紧凑”方法将许多碎片拼接成可用的大空间,但须为之付出很大开销。        如果允许将一个进程直接分散地装入许多不相邻接的分区中,则无需再进行“紧凑”。    .........【阅读全文】

阅读(1993) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册