- 博客(6)
- 收藏
- 关注
RSS订阅原创 Linux系统基础(目录相关指令)
一、sync/fsync/fdatasync 1、硬盘上一般会有些缓存区以此来提高数据的写入效率，操作系统写入数据其实只是写入了缓存区，直到缓存区满才排队写入硬盘中 2、这种操作降低了写入的次数，但是提高了数据写入的延时，导致缓冲区中的数据与磁盘中的数据不同步。 int sync(void); 功能：把所有缓冲区中的数据全部同步到磁盘的命令，并不等待执行完毕才返回，而是命令发布后立即返回 int ...
2019-07-30 20:44:29
266
原创 Linux系统基础(文件系统)
一、系统调用 UNIX／Linux系统绝大部分功能都是通过系统调用实现，比如：open/close… UNIX／Linux把系统调用都封装成了C函数的形式，但他们并不是标准C的一部分。 标准库中的函数绝大部分时间都工作在用户态，但部分时间也需要切换到内核（进行了系统调用），比如：fread/fwirte/malloc/free。 我们自己所编写的代码也可以直接调用系统接口进入内核态（进行系统调用）...
2019-07-30 20:35:10
64
原创 Linux系统基础(Linux系统相关知识)
一、错误处理 1、通过函数返回值表示错误 返回值合法表示成功，非法表示失败 返回有效指针表示成功，返回空指针/(0xffffffff)表示错误 返回0表示成功，返回-1表示失败 2、通过errno表示错误 errno是一个全局变量，可以将它转换成有意义的字符串，它的值随时可能发生变化 perror = printf("%s ",strerror(error)) 使用该函数需要 #include&l...
2019-07-27 09:46:39
112
原创 数据结构：线性结构(3)
第三节 队列：队列也是功能受限的表，和栈不同的是，队列有两个端口控制数据的进出，这就导致了队列先进先出的特点，队列也分顺序队列和链式队列 队列可用于树的层序遍历和图的广度遍历 下面是顺序队列的运算 typedef struct QueueArray { TYPE* arr; size_t len; size_t cnt; int head; int tail; }QueueArray;...
2019-07-25 19:25:46
63
原创 数据结构：线性结构(2)
第二节 栈：栈是功能受限的表，只有一个接口管理数据的进出，其特点是先进后出 顺序栈:容量有限(容器) 出入栈都是以下标为基础，一般常用于，表达式解析，内存管理(为函数调用提供支持) typedef struct StackArray { TYPE* arr; // 存储空间首地址 int top; // 栈顶 size_t len; // 容量 }StackArray; // 创建 Sta...
2019-07-21 21:49:13
88
1
原创 数据结构：线性结构(1)
数据结构中的线性表即元素之间存在一对一关系的表 常见的线性结构有：数组、表、功能受限的表(栈、队列) 第一节 线性表的存储又分为: 1、顺序存储:在一块连续的内存存储元素与元素之间的关系 顺序存储的优点:速度快、不易产生内存碎片 顺序存储的缺点:对内存要求高、添加删除不方便 顺序表运算 typedef struct Array { size_t size; TYPE base; }Array;...
2019-07-14 13:35:59
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人