cjl_c的博客

原创 进程的调度的理解

1、进程的运行其实是"CPU执行和“I/O执行的交替序列。

原创 进程的切换的理解

原创 进程控制块PCB

原创 进程的基本概念

作系统如果只运行一个程序显然是对计算机资源的一种浪费，所以系统允许运行多个程序，并且同。：进程可以被独立调度并占用处理器运行，但是在某一个时间段内可以运行有多个进程占用。处理器运行（注意并行的概念：在某个时间点有多个进程在占用处理器运行，在单核。：也叫做等待状态，因为等待某项服务完成或信号不能运行的状态，如等待∶。：进程具有自己独立的地址空间，进程是系统进行资源分配的的最小单位。分区），这样被挂起的进程将不再占用内存空间。被挂起的进程的内存空间中的数据会被拷贝到。进程在运行的过程中会与其他的进程共享。

原创 系统IO——文件和目录

原创 系统IO——lseek

原创 系统IO——read函数/write函数

原创 系统IO——close函数及errno

原创 系统IO——open函数

原创 系统IO——基本概念

原创 图----笔记

图G（Graph）由两个集合V（Vertex）和E（Edge）组成，记为G=(V,E)，其中V是顶点的有限集合，记为V(G)，E是连接V中两个不同顶点（顶点对）的边的有限集合，记为E(G)，对于含有n个顶点的图，通常用字母或自然数来唯一标识图中顶点（顶点的编号）。

原创 哈夫曼树与B树的笔记

1、哈夫曼树的概念当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树2、哈夫曼树相关术语路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径（在上图种，从根结点到结点 a 之间的通路就是一条路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1（上图中从根结点到结点 c 的路径长度为 3。结点的权给每一个结点赋予一个新的数值，被称为这个结点的权。

原创 树的概念及其理解

1.树的概念树（Tree）是n（n>=0）个结点的有限集，它或为空树（n = 0）；

原创 队列的概念笔记

队列是一种基**先进先出(FIFO)**的数据结构，是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表，它按照先进先出的原则存储数据，先进入的数据，在读取数据时先读被读出来。（2）关于顺序队列操作的思考。（1）顺序队列的描述。6、循环顺序队列的初始化。（1）链队列节点的定义。

原创 栈的概念笔记

假设表达式中允许出现两种括号：圆括号()和方括号[]，其嵌套的顺序随意，即( [ ( ) ( ) ] )或者 [ ( [ ] [ ] ) ]等为正确的表达式，但是 ( [ ( ] ) 或者 [ ( [ ) ] 或者 ( [ ( ] ) )等为错误的表达式。因此，当你执行回退操作时，才会首先看到的是页面 B，然后是页面 A，这是栈中数据依次出栈的效果。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。