【虚拟内存管理】
每个进程对应一个task结构,它指向一个mm结构,这就是该进程的内存管理器。mm->pdg指向容纳页表的内存,每个进程都有自己的mm,每个mm都有自己的页表。用户程序对内存的操作(分配、回收、映射等)都是对mm的操作,具体来说是对mm上的vma(虚拟内存空间)的操作。这些vma代表这进程的各个区域,比如堆、栈、代码区、数据区、各种映射区等等。用户程序对内存的操作并不会直接影响页...
分类:
系统相关 时间:
2014-06-08 18:30:12
阅读次数:
420
List接口对Collection进行了简单的扩充。
它的具体实现类常用的有ArrayList和LinkedList。
ArrayList从其命名中可以看出它是以一种类似数组的形式存储,因此它的随机访问速度极快,但插入和移除元素的速度很慢。
LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作,不适合随机访问,LinkedList可以当作堆栈、队列和双向队列使用...
分类:
编程语言 时间:
2014-06-08 15:49:22
阅读次数:
291
题目:http://poj.org/problem?id=2965
也是以前就做过的题目,这次居然遇到了问题搞了一天。
关于最小步骤很容易就出来,DFS就可以,但是每一步是什么怎么也出不来了
DFS本质就是利用栈暴力,当出现正确结果的时候其过程都在栈中,我一直努力想还原这个栈,未果
然后思路大乱,然后问了RE,才发现根本不用这么麻烦,只需要建个存储步骤数组,在改变元素的时候记录并不停更新就...
分类:
其他好文 时间:
2014-06-08 14:51:49
阅读次数:
242
栈的链式存储,即链式栈。它相比于顺序栈,
优点:
插入、删除灵活 (不必移动节点,只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点:
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成,使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了:...
分类:
其他好文 时间:
2014-06-08 08:21:23
阅读次数:
251
蓝牙的各个协议栈的简介21.1、蓝牙技术21.1、蓝牙协议栈21.2、蓝牙技术的特点41.2.1、蓝牙协议栈体系结构41.2.2、蓝牙协议栈低层模块51.2.3、软件模块51.3、蓝牙的一些Profile
62、Bluez和D-Bus 82.1、Bluez和D-Bus体系结构82.2、D-Bus介绍...
分类:
其他好文 时间:
2014-06-08 07:30:22
阅读次数:
1983
1 This is my JSP page. 2 3 4 5 6 10 12 13 14 15
-->16 >18 -->19 21...
分类:
其他好文 时间:
2014-06-08 06:19:44
阅读次数:
247
队列也是一种常见的线性表,它和栈相比有如下不同:
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样:可以进行删除的一端称为队头,这种操作也叫出队;可以进行插入的一端称为队尾,这种操作也叫入队。总的来说,队头只能出队,队尾只能入队。
队列的示意图:
模拟队列这种数据结构并不是什么难事,但会遇到一些问题,如:
假溢出
队...
分类:
其他好文 时间:
2014-06-08 05:33:05
阅读次数:
230
突然回想起了往事,那是2007年的冬天的一个周五,我在看我的老湿调试Linux协议栈的IP层,只见他修改了路由查找的逻辑,然后直接make install了一下就即时生效了,当时我只知道的是,修改了这个逻辑需要重新编译内核,而他并没有重新编译,好像只是编译了一个文件...编译内核这个耗时又无聊的工作阻碍了我对Linux内核的探索进度,直到今天,我依然对编译内核有相当的恐惧,不怕出错,而是怕磁盘空间...
分类:
其他好文 时间:
2014-06-08 03:43:31
阅读次数:
361
strus2中获取表单数据 两种方式 属性驱动 和模型驱动属性驱动/** *
当前请求的action在栈顶,ss是栈顶的元素,所以可以利用setValue方法赋值 * 如果一个属性在对象栈,在页面上可以根据name属性进行回显 */
/** * 属性驱动实现的条件: * ...
分类:
其他好文 时间:
2014-06-08 01:42:26
阅读次数:
210
原文:浅谈算法和数据结构: 一 栈和队列最近晚上在家里看Algorithems,4th
Edition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因。另外普林斯顿大学在Coursera
上也有这本书同步的公...
分类:
其他好文 时间:
2014-06-07 20:19:36
阅读次数:
400