Chinaunix首页 | 论坛 | 博客

一天进步一点就可以了

首页　| 　博文目录　| 　关于我

zhangjy2008327

  • 博客访问： 456983
  • 博文数量： 285
  • 博客积分： 0
  • 博客等级： 民兵
  • 技术积分： 629
  • 用 户 组： 普通用户
  • 注册时间： 2013-10-14 17:53
个人简介

相信自己，快乐每一天

文章分类

全部博文（285）

最近访客
推荐博文
linux内核 address_space 结构

发布时间：2014-01-14 23:07:53

在阅读Linux2.6的内核内存管理这一部分时，我看到page结构中的一个mapping成员，我感到很迷惑，这个成员的属性太复杂了，我们来看看： struct address_space *mapping;表示该页所在地址空间描述结构指针，用于内容为文件的页帧 （1）       如果page->mapping等于0，说明该页属于交换告诉缓存swap cache （2）       如果page->mapping不等于0，但第0位为0，说明该页为......【阅读全文】

阅读(684) | 评论(0) | 转发(0)
Linux伙伴系统

发布时间：2014-01-14 23:07:05

(一)--伙伴系统的概述 Linux内核内存管理的一项重要工作就是如何在频繁申请释放内存的情况下，避免碎片的产生。Linux采用伙伴系统解决外部碎片的问题，采用slab解决内部碎片的问题，在这里我们先讨论外部碎片问题。避免外部碎片的方法有两种：一种是之前介绍过的利用非连续内存的分配；另外一种则是用一种有效的.........【阅读全文】

阅读(717) | 评论(0) | 转发(0)
二叉树之前序遍历

发布时间：2013-11-01 15:05:26

一、结点结构        在二叉树的链接存储中，通常采用的方法是：每个结点中设置三个域，即值域、左指针域和右指针域，其结点结构如下：图1 二叉树结点结构        其中，data表示值域，用于存储放入结点的数据元素，left和right分别表示左指.........【阅读全文】

阅读(388) | 评论(0) | 转发(0)
单链表之逆序

发布时间：2013-11-01 15:05:21

一、结点结构        单链表的数据结构定义如下：        typedef struct node        {            ElemType data;   .........【阅读全文】

阅读(600) | 评论(0) | 转发(0)
二叉树之中序遍历

发布时间：2013-11-01 15:05:17

一、结点结构        在二叉树的链接存储中，通常采用的方法是：每个结点中设置三个域，即值域、左指针域和右指针域，其结点结构如下：图1 二叉树结点结构        其中，data表示值域，用于存储放入结点的数据元素，left和right分别表示左指.........【阅读全文】

阅读(404) | 评论(0) | 转发(0)
二叉树之后序遍历

发布时间：2013-11-01 15:05:09

一、结点结构        在二叉树的链接存储中，通常采用的方法是：每个结点中设置三个域，即值域、左指针域和右指针域，其结点结构如下：图1 二叉树结点结构        其中，data表示值域，用于存储放入结点的数据元素，left和right分别表示左指.........【阅读全文】

阅读(445) | 评论(0) | 转发(0)
单链表之环及环起点

发布时间：2013-11-01 15:05:05

一、结点结构        单链表的数据结构定义如下：        typedef struct node        {            ElemType data;   .........【阅读全文】

阅读(383) | 评论(0) | 转发(0)
单链表之相交及交点

发布时间：2013-11-01 15:04:59

一、结点结构        单链表的数据结构定义如下：        typedef struct node        {            ElemType data;   .........【阅读全文】

阅读(1340) | 评论(0) | 转发(0)
双链表之逆序

发布时间：2013-11-01 15:04:54

一、结点结构        双向链表的数据结构定义如下：        typedef struct node        {            ElemType data;      .........【阅读全文】

阅读(588) | 评论(0) | 转发(0)
二分查找

发布时间：2013-11-01 15:04:48

一、原理        二分查找要求线性表中的结点必须按照关键字值得递增或递减顺序排列。它首先用要查找的关键字k与中间位置的结点的关键字进行比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该结点关键字的比较大小确定下一步查找哪个子表，.........【阅读全文】

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

登录 注册

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6