摘要: 目的 原型模式:减少类class的数量,用对象来代替类。 (这些对象内部属性一致) 享元模式:减少对象的数量 定义 原型模式:用原型实例创建对象的种类,并通过拷贝这些原型创建新的对象。缺点:每个类都必须有一个克隆方法。 享元模式: question1:为什么对于复杂或者构造耗时的实例,为什么复制一个 阅读全文
posted @ 2016-03-28 18:50 ceibaf 阅读(2715) 评论(1) 推荐(0) 编辑
摘要: ret指令,(摘自百度百科) 执行过程 ret指令用栈中的数据,修改IP的值,从而实现近转移。 CPU执行ret指令时,进行下面两步操作: (IP)=((SS)*16+(SP)) (SP)=(SP)+2; 另一种用法 ret n (n为整数) 等效于 (IP)=((SS)*16+(SP)) (SP) 阅读全文
posted @ 2016-03-28 18:33 ceibaf 阅读(9179) 评论(0) 推荐(0) 编辑
摘要: 一. 跟踪time系统调用 使用gdb调试跟踪系统调用内核函数sys_time 过程如下: 对sys_time设置断点之后,在menuOS中执行time命令,发现系统停在systime处,输入S单步执行,知道函数return i; sys_time返回之后进入汇编代码处理,gdb无法继续跟踪。 如果 阅读全文
posted @ 2016-03-28 15:29 ceibaf 阅读(3467) 评论(1) 推荐(0) 编辑
摘要: 跟踪系统调用的过程 阅读全文
posted @ 2016-03-27 20:18 ceibaf 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 笔记:<<the linux kernel primer>> linux中的链表常见的是循环双向链表。其完整代码存放在同文件include/linux/list.h中 阅读全文
posted @ 2016-03-27 10:51 ceibaf 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 返回字符串的长度宽度中右对齐的字符串。做了填充使用指定的fillchar (默认为一个空格)。返回原始字符串宽度是否小于或等于len(s)。 2.4 版本中的更改:Fillchar参数的支持。 序列类型的切片操作: 阅读全文
posted @ 2016-03-26 14:48 ceibaf 阅读(2048) 评论(0) 推荐(0) 编辑
摘要: 二叉树:故名思义,分俩叉的树。 树的平衡:让树的高度尽可能的短,给定节点数量。 重要,树的高度影响算法的复杂度。 二叉搜索树:用于查找操作的二叉树,适合在期望进行插入和删除操作的数据中检索。 阅读全文
posted @ 2016-03-23 16:18 ceibaf 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一.用户态,内核态 当一个任务(进程)执行系统调用而陷入内核代码中执行时,我们就称进程处于内核运行态(或简称为内核态)。此时处理器处于特权级最高的(0 级)内核代码中执 阅读全文
posted @ 2016-03-20 21:12 ceibaf 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000   一、Linux内核源码   arch目录下保存有各个平台的源代码,fs文件系统Linux内核的源码放在kernel目录中。 源码的目录结构如下图所示:   二、一个 阅读全文
posted @ 2016-03-13 20:13 ceibaf 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 高参原创作品转载请注明出处 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 进程之间的切换通过定时器的中断来实现的,在一个进程的时间片时间长短又中断程序控制,在一个进程的时间片用完时中断发生切换到下一个进程。myke 阅读全文
posted @ 2016-03-06 22:57 ceibaf 阅读(375) 评论(0) 推荐(0) 编辑