段机制

原作者王瑞欣 | 发表于 2015-12-06 09:16 | 分类于 2014级

由虚拟地址转换为一个物理地址其实是先通过段机制将虚拟地址（逻辑地址）转换为线性地址。然后通过分页机制将线性地址转换为物理地址。如图：今天先写写段机制段是虚拟地址空间的基本单位，段机制必须把虚拟地址空间的一个地址转换为线性地址空间的一个线性地址。 1.段描述符 ...

阅读全文 »

Linux Kernel 2.6进程调度的分析

转作者王瑞欣 | 发表于 2015-11-30 07:30 | 分类于 2014级

第一章 Kernel 2.4存在的不足根据对2.4进程调度的分析，我们总结出看出2.4内核总的特点就是：内核调度简单有效内核不可抢占但是经过对2.4内核的分析，我们也明显看到了它的缺点： 1.调度算法复杂度是O(n)，与系统负荷关系较大。而且调度算...

阅读全文 »

进程的调度

原作者王瑞欣 | 发表于 2015-11-30 07:26 | 分类于 2014级

调度算法所考虑的几方面：（1）公平：保证每个进程得到合理的CPU时间。（2）高效：使CPU保持忙碌的状态，即总有进程在CPU上运行（3）响应时间：是交互用户的响应时间尽可能短。（4）周转时间：使批量用户等待输出的时间尽可能短。（5）吞吐量：使单位时间处理的进程尽可能多。很显...

阅读全文 »

进程状态

原作者王瑞欣 | 发表于 2015-11-29 07:28 | 分类于 2014级

操作系统为了对进程进行管理，就必须对每个进程在其生命周期内涉及的所有事情进行全面的描述，而所有这些信息在内核中可以用一个结构体来描述———linux中把对进程的描述结构叫做task_struct。传统上，这样的数据结构叫做进程控制块PCB。Linux中PCB是一个庞大的结构体。（具体包含什么可上网...

阅读全文 »

初识内核模块编译

原作者王瑞欣 | 发表于 2015-11-20 08:58 | 分类于 2014级

1.用make编译，编译代码如下 obj-m := filename.o CURRENT_PATH := $(shell pwd) LINUX_KERNEL := $(shell uname -r) LINUX_KERNEL_PATH := /usr/src/kernels/$(LINUX...

阅读全文 »

TCP的那些事

转作者王瑞欣 | 发表于 2015-11-18 11:39 | 分类于 2014级

TCP是一个巨复杂的协议，因为他要解决很多问题，而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程，但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节，我还是推荐你去看W.Richard Stevens的《TCP/IP 详解卷1：协议》（当然，你也可以去读一...

阅读全文 »

二叉树的递归遍历

原作者王瑞欣 | 发表于 2015-11-04 07:15 | 分类于 2014级

#include #include struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; SearchTree Insert(int x, SearchTr...

阅读全文 »

马踏棋盘

原作者王瑞欣 | 发表于 2015-11-04 07:07 | 分类于 2014级

#include #include #include #define N 24 //棋盘大小 int path[N][N]; //保存棋盘先后顺序的数组 struct seat //保存二维数组位置的结构体（...

阅读全文 »

定义成员函数

原作者王瑞欣 | 发表于 2015-10-11 03:13 | 分类于 2014级

1. 引入this std::string isbn () const { return bookNo ;} 定义 Sales_data total; 在类外调用total.isbn(); 在这里，使用点运算符访问total对象的isbn的成员，所以当我们调用成员函数时，是在替某个对象调用它。...

阅读全文 »

C++构造函数详解及显式调用构造函数

转作者王瑞欣 | 发表于 2015-10-11 02:59 | 分类于 2014级

c++类的构造函数详解一、构造函数是干什么的 class Counter { public: // 类Counter的构造函数 // 特点：以类名作为函数名，无返回类型 Co...

阅读全文 »