摘要：
系统调用的作用 1、 操作系统作为用户和硬件的接口，向上提供一些简单易用的服务，主要包括命令接口和程序接口，其中程序接口由一组系统调用组成。 2、用户接口： 命令接口： 联机命令接口（用户说一句系统做一句）；脱机命令接口（用户说一堆系统做一堆）。 程序接口： 由一组系统调用组成，通过程序间接使用。 阅读全文
posted @ 2021-02-26 14:11
角色人生
阅读(823)
评论(0)
推荐(0)
摘要：
系统调用read()/write()，内核具体做了哪些事情 用户空间read()-->内核空间sys_read()-->scull_fops.read-->scull_read()； 该过程分为两个部分：用户空间的处理和核心空间的处理。在用户空间中通过 0x80 中断的方式将控制权交给内核处理，内核 阅读全文
posted @ 2021-02-26 14:09
角色人生
阅读(667)
评论(0)
推荐(0)
摘要：
用户空间与内核通信方式有哪些？ 系统调用，提供特定的用户空间与内核空间的信息传递。 信号，内核空间出现一些异常时候会发送信号给进程，如SIGSEGV、SIGILL、SIGPIPE等。 /proc，proc可以读取内核空间的信息并且设置部分属性的值，需要循环检测。 文件，可以通过指定文件的读写操作来实 阅读全文
posted @ 2021-02-26 14:06
角色人生
阅读(598)
评论(0)
推荐(0)
摘要：
Linux内核的组成 一个完整的Linux内核一般由5部分组成，它们分别是内存管理、进程管理、进程间通信、虚拟文件系统和网络接口。 1、内存管理： 内存管理主要完成的是如何合理有效地管理整个系统的物理内存，同时快速响应内核各个子系统对内存分配的请求。 Linux内存管理支持虚拟内存，而多余出的这部分 阅读全文
posted @ 2021-02-26 14:04
角色人生
阅读(518)
评论(0)
推荐(0)
摘要：
STL底层数据结构实现 vector底层数据结构为数组，支持快速随机访问。 list底层数据结构为双向链表，支持快速增删。 deque底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(double-ended 阅读全文
posted @ 2021-02-26 14:02
角色人生
阅读(407)
评论(0)
推荐(0)
摘要：
vector和deque的比较 vector的底层实现时数组；而deque的底层实现时“中央控制区”和缓冲的结构。 vector的内存空间时连续的；而deque的内存空间是一种假的连续，实际上是不连续的。 vecotr的支持数组的随机访问；而deque虽然也是支持使用[]的运算符，但实际上是需要通过 阅读全文
posted @ 2021-02-26 14:00
角色人生
阅读(397)
评论(0)
推荐(0)
摘要：
vector list异同 Vector： 连续存储的容器，动态数组，在堆上分配空间。 底层实现：数组。 两倍容量增长：vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间 阅读全文
posted @ 2021-02-26 13:58
角色人生
阅读(412)
评论(0)
推荐(0)
摘要：
快排的partition函数与归并的Merge函数 代码： 三个函数： 基准插入函数：int getStandard(int array[],int low,int high) （返回基准位置下标） 递归排序函数：void quickSort(int array[],int low,int high 阅读全文
posted @ 2021-02-26 13:56
角色人生
阅读(437)
评论(0)
推荐(0)
摘要：
快速排序 快速排序：快速排序有两个方向，左边的i下标一直往右走，当a[i] <= a[center_index]，其中center_index是中枢元素的数组下标，一般取为数组第0个元素。而右边的j下标一直往左走，当a[j] > a[center_index]。如果i和j都走不动了，i <= j，交 阅读全文
posted @ 2021-02-26 13:55
角色人生
阅读(471)
评论(0)
推荐(0)
摘要：
归并排序 归并排序：归并排序是把序列递归地分成短序列，递归出口是短序列只有1个元素（认为直接有序）或者2个序列（1次比较和交换），然后把各个有序的段序列合并成一个有序的长序列，不断合并直到原序列全部排好序。可以发现，在1个或2个元素时，1个元素不会交换，2个元素如果大小相等也没有人故意交换，这不会破 阅读全文
posted @ 2021-02-26 13:53
角色人生
阅读(451)
评论(0)
推荐(0)
浙公网安备 33010602011771号