05 2015 档案

unlink与close关系
摘要：close和unlink。以前时候总是不太理解两者的区别，最近看到一篇博客比较详细地描述了二者的本质区别，这里我引用了它的原文。 “每一个文件，都可以通过一个struct stat的结构体来获得文件信息，其中一个成员st_nlink代表文件的链接数。当通过shell的touch命令或者在程序中... 阅读全文
posted @ 2015-05-28 15:28 Jessica程序猿 阅读(1083) 评论(0) 推荐(1)
Google 历年笔试面试30题
摘要：1、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12(1)、设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项(2)、设计测试... 阅读全文
posted @ 2015-05-27 15:59 Jessica程序猿 阅读(647) 评论(0) 推荐(0)
UNIX网络编程 卷2 源代码使用
摘要：1. 下载源码，W. Richard Stevens的主页：http://www.kohala.com/start/wget http://www.kohala.com/start/unpv22e/unpv22e.tar.gz -P /usr/local/src2. 解压tar xvf /usr/l... 阅读全文
posted @ 2015-05-26 22:33 Jessica程序猿 阅读(1250) 评论(0) 推荐(0)
centos安装telnet
摘要：安装环境：CentOS 6.4上篇已经讲述了memcached的安装，现在要测试Memcached功能的时候，需要使用到telnet服务.于是就有了本篇。一、安装telnet1、检测telnet-server的rpm包是否安装[root@localhost ~]# rpm -qa telnet-se... 阅读全文
posted @ 2015-05-23 23:39 Jessica程序猿 阅读(1682) 评论(0) 推荐(0)
python中安装第三方模块
摘要：Python有两个封装了setuptools的包管理工具：easy_install和pip。目前官方推荐使用pip。现在，让我们来安装一个第三方库——Python Imaging Library，这是Python下非常强大的处理图像的工具库。一般来说，第三方库都会在Python官方的pypi.pyt... 阅读全文
posted @ 2015-05-22 08:47 Jessica程序猿 阅读(1416) 评论(0) 推荐(0)
第一章 Linux内核简介
摘要：1. 操作系统和内核操作系统是指在整个系统中负责完成最基本功能和系统管理的那些部分。包括内核、设备驱动程序、启动引导程序、命令行shell或者其他种类的用户界面、基本的文件管理工具和系统工具。用户界面是操作系统的外在表现，内核才是操作系统的内置核心。在系统中运行的应用程序通过系统调用来与内核通信，如... 阅读全文
posted @ 2015-05-18 10:15 Jessica程序猿 阅读(468) 评论(0) 推荐(0)
vim中执行shell命令小结
摘要：vim中执行shell命令，有以下几种形式1):!command不退出vim，并执行shell命令command，将命令输出显示在vim的命令区域，不会改变当前编辑的文件的内容例如:!ls -l特别的可以运行:!bash来启动一个bash shell并执行命令，不需要退出vim2):r !comma... 阅读全文
posted @ 2015-05-16 09:55 Jessica程序猿 阅读(19711) 评论(3) 推荐(0)
Linux内存点滴：用户进程内存空间
摘要：转载：http://blog.jobbole.com/45733/经常使用top命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。VIRT , Virtual Image (kb)RES, Resident size (kb)SHR, Shared Mem size ... 阅读全文
posted @ 2015-05-14 22:35 Jessica程序猿 阅读(405) 评论(0) 推荐(0)
Linux 内存使用方法详细解析
摘要：我是一名程序员，那么我在这里以一个程序员的角度来讲解Linux内存的使用。一提到内存管理，我们头脑中闪出的两个概念，就是虚拟内存，与物理内存。这两个概念主要来自于linux内核的支持。Linux在内存管理上份为两级，一级是线性区，类似于00c73000-00c88000，对应于虚拟内存，它实际上不占... 阅读全文
posted @ 2015-05-14 17:31 Jessica程序猿 阅读(997) 评论(0) 推荐(0)
第四章 库与运行库
摘要：1 内存1.1 程序的内存布局现代的应用程序都运行在一个内存空间里，在32位的系统里，这个内存空间拥有4GB的寻址能力。在Linux下默认将高地址的1GB空间分配给内核，低地址的3GB默认是用户空间。在用户空间里，又有不同的区域：1）栈：栈用于维护函数调用的上下文，离开了栈函数调用就没有办法实现。栈... 阅读全文
posted @ 2015-05-13 21:28 Jessica程序猿 阅读(827) 评论(0) 推荐(0)
第三章 装载与动态链接
摘要：装载与动态链接1可执行文件的装载与进程可执行文件只有装载到内存后才能被CPU执行。早期的程序装载十分简陋，装载的基本过程就是把程序从外部存储器中读取到内存中的某个位置。历史有过的装载方式包括覆盖装载、页映射。1.1 进程虚拟地址空间程序是一个静态的概念，它就是一些预先编译好的指令和数据集合的一个文件... 阅读全文
posted @ 2015-05-13 21:26 Jessica程序猿 阅读(2074) 评论(0) 推荐(2)
C++反汇编代码分析–函数调用
摘要：转载：http://shitouer.cn/2010/06/method-called/代码如下：#include “stdlib.h”int sum(int a,int b,int m,int n){return a+b;}void main(){int result = sum(1,2,3,4)... 阅读全文
posted @ 2015-05-13 10:50 Jessica程序猿 阅读(3094) 评论(0) 推荐(0)
第二章——静态链接
摘要：静态链接1 编译和链接1.1 被隐藏了的过程例如：#includeint main(){ printf("Hello World\n"); return 0;}在Linux下，使用GCC编译：gcc hello.c./a.outHello World事实上，上述过程由4个步骤，分别是预处... 阅读全文
posted @ 2015-05-11 23:14 Jessica程序猿 阅读(1029) 评论(0) 推荐(0)
Linux进程管理——fork()和写时复制
摘要：写时复制技术最初产生于Unix系统，用于实现一种傻瓜式的进程创建：当发出fork()系统调用时，内核原样复制父进程的整个地址空间并把复制的那一份分配给子进程。这种行为是非常耗时的，因为它需要：·为子进程的页表分配页面·为子进程的页分配页面·初始化子进程的页表·把父进程的页复制到子进程相应的页中创建一... 阅读全文
posted @ 2015-05-11 20:12 Jessica程序猿 阅读(18957) 评论(3) 推荐(4)
第一章——线程的介绍
摘要：1 什么是线程线程，有时被称为轻量级进程，是程序执行的最小单元。一个标准的线程由线程ID、程序计数器（pc）、一组寄存器和堆栈组成。通常，一个进程由多个线程组成，每个线程之间共享进程的内存空间（包括代码段、数据段、堆等）及一些进程级的资源（如打开的文件描述符和信号）。如下图所示：2 线程的访问权限线... 阅读全文
posted @ 2015-05-11 19:37 Jessica程序猿 阅读(1092) 评论(0) 推荐(1)
第一章——计算机系统架构介绍
摘要：1 介绍计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决。计算机系统u燃机系统结构的层次结构设计如下：每个层次之间都需要相互通信，既然需要通信就必须有一个通信的协议，也就是接口。一般接口的下面那层就是接口的提供者，接口由它定义；接口的上层就是接口的使用者，它使用该接口来实现需要的功能。例... 阅读全文
posted @ 2015-05-11 19:05 Jessica程序猿 阅读(2729) 评论(0) 推荐(0)
内核调试工具——strace
摘要：简介strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界，进程不能直接访问硬件设备，当进程需要访问硬件设备(比如读取磁盘文件，接收网络数据等等)时，必须由用户态模式切换至内核态模式，通 过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数，返回值，执... 阅读全文
posted @ 2015-05-11 13:02 Jessica程序猿 阅读(791) 评论(0) 推荐(0)
Linux下gdb调试（tui）
摘要：1 处于TUI模式的GDB为了以TUI模式运行GDB，可以在调用GDB时在命令行上指定-tui选项，或者处于非TUI模式时在GDB中使用Ctrl+X+A组合键。如果当前处于TUI模式，后一种命令方式就会使你离开TUI模式。在TUI模式中，GDB窗口划分为两个子窗口——一个用于输入GDB命令，而另一个... 阅读全文
posted @ 2015-05-11 11:50 Jessica程序猿 阅读(16376) 评论(0) 推荐(5)
gdb tui中切换窗口
摘要：gdb的gui用法调试代码的时候,只能看到下一行,每次使用list非常烦,不知道当前代码的contexthttp://beej.us/guide/bggdb/#compiling简单来说就是在以往的gdb开始的时候添加一个-tui选项.有的版本已经有gdbtui这个程序了在linux自带的终端里是正... 阅读全文
posted @ 2015-05-10 16:52 Jessica程序猿 阅读(8145) 评论(0) 推荐(0)
gdb调试时的问题Missing separate debuginfos, use: debuginfo-install glibc-XXX
摘要：在CentOS6.4下使用gdb进行调试的时候，使用bt(breaktrace)命令时，会弹出如下的提示：头一天提示： Missing separate debuginfos, use: debuginfo-install glibc-2.12-1.107.el6.i686问题没解决，第二天提示：M... 阅读全文
posted @ 2015-05-10 16:16 Jessica程序猿 阅读(5930) 评论(0) 推荐(0)
进程间通信
摘要：在用户应用程序在经常用到C库的进程间通信函数，实际上，这些进程间通信函数在内核中是通过系统调用好文件系统的机制实现的。1 管道管道是只用于连接读进程和写进程，以实现它们之间通信的共享文件。因而它又称共享文件。向管道（共享文件）提供输入的发送进程（即写进程），以字符流形式将大量的数据送入管道。而接受管... 阅读全文
posted @ 2015-05-09 23:35 Jessica程序猿 阅读(529) 评论(0) 推荐(0)
深入理解计算机系统结构——链接
摘要：链接是将各种各样代码和数据部门收集起来并组合成为一个单一文件的过程，这个文件可被加载（或被拷贝）到存储器并执行。链接可以执行于编译时，也就是在源代码被翻译成机器代码时；也可执行于加载时，也就是在程序被加载器加载的存储器并执行时；甚至执行于运行时，由应用程序来执行。1 编译器驱动程序考虑如下的两个源文... 阅读全文
posted @ 2015-05-09 17:36 Jessica程序猿 阅读(1563) 评论(1) 推荐(1)
系统调用
摘要：Linux内核中设置了一组用于实现各种系统功能的子程序，称为系统调用。系统调用实际上是内核中的一些C函数，它们都以sys开头的，如sys_mkdir()。它们通过一个指令int 0x80（软中断）把控制权交给内核，即进入特权级执行。int 0x80指令会使“执行”跳转到系统调用在内核中定义的入口地址... 阅读全文
posted @ 2015-05-09 16:34 Jessica程序猿 阅读(1441) 评论(0) 推荐(1)
模块机制
摘要：模块是内核的一部分（通常是设备驱动程序），按需动态装入模块可以保证内核达到最小并且使内核非常灵活。一旦装入一个Linux内核模块，那么它就像任何标准的内核代码一样成为内核的一部分，具有相同的权限和职责。一方面凡是由内核“移出”的所有符号都可以在模块中引用；另一方面，除了这个特意移出的符号及系统调用外... 阅读全文
posted @ 2015-05-09 15:53 Jessica程序猿 阅读(548) 评论(0) 推荐(0)
其他文件系统
摘要：ramfs内存文件系统ramfs是一个利用VFS自身结构而形成的内存文件系统。ranfs没有自己的文件存储结构，它的文件存储于page cache中，目录结构由dentry链表本身描述，文件则由VFS的inode结构本身描述。/proc文件系统/proc文件系统是个虚拟文件系统，它通过文件系统接口实... 阅读全文
posted @ 2015-05-08 23:35 Jessica程序猿 阅读(345) 评论(0) 推荐(0)
EXT2 文件系统
摘要：对文件系统而言，文件仅是一系列可读写的数据块。文件系统并不需要了解数据块应该放到物理介质上什么位置。这些都是设备驱动的任务。无论何时，只要文件系统需要从包含它的块设备中读取信息或数据，它就将请求底层的设备驱动读取一个基本块大小整数倍的数据块。EXT2文件系统将它所使用的逻辑分区划分成数据块组。每个数... 阅读全文
posted @ 2015-05-08 23:23 Jessica程序猿 阅读(966) 评论(0) 推荐(0)
虚拟文件系统
摘要：Linux内核中的虚拟文件系统用来管理挂接各种具体文件系统。具体的文件系统可设计成可加载模块，在系统需要时进行加载。挂载具体文件系统时，VFS读取它的超级块，得到具体文件系统的拓扑结构，并将这些信息映射到VFS超级块结构中。当进程或shell命令访问目录和文件时，shell命令及应用程序分解成系统调... 阅读全文
posted @ 2015-05-08 17:13 Jessica程序猿 阅读(538) 评论(0) 推荐(0)
Template Method（模板方法）模式
摘要：1.概述在面向对象开发过程中，通常我们会遇到这样的一个问题：我们知道一个算法所需的关键步骤，并确定了这些步骤的执行顺序。但是某些步骤的具体实现是未知的，或者说某些步骤的实现与具体的环境相关。例子1：银行业务办理流程在银行办理业务时，一般都包含几个基本固定步骤:取号排队->办理具体业务->对银行工作人... 阅读全文
posted @ 2015-05-07 23:21 Jessica程序猿 阅读(284) 评论(0) 推荐(0)
Observer（观察者）模式
摘要：1.概述一些面向对象的编程方式，提供了一种构建对象间复杂网络互连的能力。当对象们连接在一起时，它们就可以相互提供服务和信息。通常来说，当某个对象的状态发生改变时，你仍然需要对象之间能互相通信。但是出于各种原因，你也许并不愿意因为代码环境的改变而对代码做大的修改。也许，你只想根据你的具体应用环境而改进... 阅读全文
posted @ 2015-05-07 23:08 Jessica程序猿 阅读(746) 评论(0) 推荐(0)
Singleton（单例）模式和Double-Checked Locking（双重检查锁定）模式
摘要：问题描述现在，不管开发一个多大的系统（至少我现在的部门是这样的），都会带一个日志功能；在实际开发过程中，会专门有一个日志模块，负责写日志，由于在系统的任何地方，我们都有可能要调用日志模块中的函数，进行写日志。那么，如何构造一个日志模块的实例呢？难道，每次new一个日志模块实例，写完日志，再delet... 阅读全文
posted @ 2015-05-07 22:37 Jessica程序猿 阅读(3629) 评论(0) 推荐(0)
Decorator（装饰）模式
摘要：1. 概述 若你从事过面向对象开发，实现给一个类或对象增加行为，使用继承机制，这是所有面向对象语言的一个基本特性。如果已经存在的一个类缺少某些方法，或者须要给方法添加更多的功能（魅力），你也许会仅仅继承这个类来产生一个新类—这建立在额外的代码上。 通过继承一个现有类可以使得子类在拥有自身方法的... 阅读全文
posted @ 2015-05-07 21:03 Jessica程序猿 阅读(555) 评论(0) 推荐(0)
Strategy（策略）模式
摘要：1.概述 在软件开发中也常常遇到类似的情况，实现某一个功能有多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等，一种常用的方法是硬编码(Hard Coding)在一个类中，如需要提供多种查找算法，可以将这些算法写到一个类中，在该类中提供多个方法，... 阅读全文
posted @ 2015-05-07 17:22 Jessica程序猿 阅读(874) 评论(0) 推荐(0)
Factory（工厂）模式
摘要：设计模式一 工厂模式Factory 在面向对象编程中, 最通常的方法是一个new操作符产生一个对象实例,new操作符就是用来构造对象实例的。但是在一些情况下, new操作符直接生成对象会带来一些问题。举例来说, 许多类型对象的创造需要一系列的步骤: 你可能需要计算或取得对象的初始设置; 选择生... 阅读全文
posted @ 2015-05-07 15:50 Jessica程序猿 阅读(522) 评论(0) 推荐(0)
Bridge（桥接）模式
摘要：1. 概述 在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，那么如何应对这种“多维度的变化”？如何利用面向对象的技术来使得该类型能够轻松的沿着多个方向进行变化，而又不引入额外的复杂度？例子1：设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要4个形状类，但是如果绘制的图形需要具... 阅读全文
posted @ 2015-05-07 09:05 Jessica程序猿 阅读(629) 评论(0) 推荐(0)
Adapter（适配器）模式
摘要：1. 概述：接口的改变，是一个需要程序员们必须（虽然很不情愿）接受和处理的普遍问题。程序提供者们修改他们的代码;系统库被修正;各种程序语言以及相关库的发展和进化。 例子1：iphone4，你即可以使用UBS接口连接电脑来充电，假如只有iphone没有电脑，怎么办呢？苹果提供了iphone电源适配... 阅读全文
posted @ 2015-05-06 21:44 Jessica程序猿 阅读(3785) 评论(0) 推荐(0)
Facade（外观）模式
摘要：1. 概述 外观模式，我们通过外观的包装，使应用程序只能看到外观对象，而不会看到具体的细节对象，这样无疑会降低应用程序的复杂度，并且提高了程序的可维护性。例子1：一个电源总开关可以控制四盏灯、一个风扇、一台空调和一台电视机的启动和关闭。该电源总开关可以同时控制上述所有电器设备，电源总开关即为该系统... 阅读全文
posted @ 2015-05-06 20:56 Jessica程序猿 阅读(5447) 评论(0) 推荐(0)
设计模式
摘要：设计模式概论1. 设计模式 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软... 阅读全文
posted @ 2015-05-06 20:54 Jessica程序猿 阅读(316) 评论(0) 推荐(0)
UML类图和时序图
摘要：内容目录：从一个示例开始类之间的关系时序图附录：《图说设计模式》看懂UML类图和时序图这里不会将UML的各种元素都提到，我只想讲讲类图中各个类之间的关系； 能看懂类图中各个类之间的线条、箭头代表什么意思后，也就足够应对 日常的工作和交流； 同时，我们应该能将类图所表达的含义和最终的代码对应起来； 有... 阅读全文
posted @ 2015-05-06 20:53 Jessica程序猿 阅读(2073) 评论(0) 推荐(0)