线性表

原 作者 杜肖孟 | 发表于 | 分类于 2015级
这学期学数据结构，打算从现在开始就记笔记，不要向上学期学C语言一样，眼高手低，感觉总结以下比较好，虽然很基础，坚持下去。顺序存储 优点： 用数组存储数据元素，物理位置上的相邻表示数据元素之间逻辑相邻 无须为表示节点间的逻辑关系而增加额外的存储开销 存储密度高 能随机地存取数据元素。 缺点： ...
阅读全文 »

进程的状态

原 作者 杜肖孟 | 发表于 | 分类于 2015级
三态模型运行状态当一个进程在处理机上运行时，则该进程处于运行状态。处于次状态的进程的数目小于等于处理器的数目，在单处理系统中，处于运行态的进程只有一个。就绪状态当一个进程获得了除CPU以外的任何资源，一旦获得CPU，便可立即执行，则该进程处于就绪状态。一个系统中处于就绪状态的进程可能有多个，通常它...
阅读全文 »

linux　特权级　用户态　内核态

转 作者 杜肖孟 | 发表于 | 分类于 2015级
1、特权级Intel x86架构的cpu一共有0～4四个特权级，0级最高，3级最低，硬件上在执行每条指令时都会对指令所具有的特权级做相应的检查。硬件已经提供了一套特权级使用的相关机制，软件自然要好好利用，这属于操作系统要做的事情，对于UNIX/LINUX来说，只使用了0级特权级别和3级特权级。也就...
阅读全文 »

man 命令

原 作者 杜肖孟 | 发表于 | 分类于 2015级
linux系统提供了详细的帮助手册，我看到　man 2 link 这一命令,对中间的 2　感到一些疑惑，就在网上查了一下，分享给大家。 man手册分为多个section，每个section用一个字符表示。 这里的section可以理解为类别，例如：man 1 passwd 和 man 5 ...
阅读全文 »