笔记（海康笔试）

	时间复杂度（最好）	最坏	平均	空间复杂度
冒泡排序	O(n)	O(n^2)	O(n^2)	O(1)
插入排序	O(n)	O(n^2)	O(n^2)	O(1)
快速排序	O(nlogn)	O(n^2)	O(nlogn)	O(nlogn)

        用 rmmod 卸载一个内存模块。

互斥锁的加锁和解锁必须由同一线程分别对应使用；

互斥锁只能为0/1；

互斥锁用于线程的互斥。

互斥量和信号量的区别：

互斥量用于线程的互斥，信号量用于线程的同步。这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别；互斥量值只能为0/1，信号量值可以为非负整数。也就是说，一个互斥量只能用于一个资源的互斥访问，它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是，也可以完成一个资源的互斥访问；互斥量的加锁和解锁必须由同一线程分别对应使用，信号量可以由一个线程释放，另一个线程得到。

这里区分一下互斥和同步：

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的；
同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。
 

Linux在某目录下查找某字符串通常用find。

多个进程按照顺序逐一来访问某个资源，这种制约关系称之为同步。

协同：主程序运行时同时开启另一段逻辑处理，来协同当前程序的执行。

互斥亦称间接制约关系。当一个进程进入临界区使用临界资源时，另一个进程必须等待, 当占用临界资源的进程退出临界区后，另一进程才允许去访问此临界资源。

调度：一般进程数时大于核心数的，这时就需要调度进程来按顺序完成进程。

        运行进程时间片用完，进程运行出错，进程进入阻塞状态(也就是等待某一事件发生)都会使操作系统发生调度，但有新进程进入就绪状态不会影响其他进程状态变化。

操作系统分配资源的基本单位是进程。

堆，一般由操作人员（程序员）分配释放，若操作人员不分配释放，将由OS（操作系统）回收释放。分配方式类似链表。堆存储在二级缓存中。

队列空间缓冲由进程申请，栈的空间缓冲由OS分配。

堆的数据类型和队列相似。

队列先进先出，栈先进后出。

下半部中断处理机制：

      1) 软中断请求(softirq)机制

      2) 小任务(tasklet)机制

      3) 工作队列机制

缺页中断和时钟中断都属于中断，在内核态执行。进程调度属于系统调用，在内核态执行；命令解释程序属于命令接口，在用户态执行。

1、Linux驱动连接硬件与应用，根据你对驱动加载的理解，回答如下问题：
（1）insmod和modprobe都可以用来加载驱动模块，请描述这两者的差异。

（2）请给出三种以上Linux驱动模块加载失败的可能原因。

解答：

(1) insmod和modprobe都是Linux下加载驱动模块的命令，其中insmod是直接加载模块，不进行模块依赖关系检查和加载，而modprobe会先进行模块依赖关系检查并加载依赖的模块，再加载需要加载的模块。

(2) Linux驱动模块加载失败的可能原因有很多，以下是三种可能的原因：

• 模块文件不存在或文件名错误：在加载模块时，需要指定正确的模块文件名和路径，如果模块文件不存在或文件名错误，就会导致加载失败。
• 模块依赖关系未满足：有些驱动模块需要依赖其他模块才能正常工作，如果依赖的模块没有被加载或者版本不匹配，就会导致加载失败。
• 内核版本不匹配：Linux驱动程序是针对特定版本的内核编写的，如果驱动程序与当前运行的内核版本不匹配，就会导致加载失败。此时需要重新编译适用于当前内核版本的驱动程序。

设计或开发Linux操作系统的内核时，你会考虑哪些基本的管理模块，并描述其作用。

在设计或开发Linux操作系统的内核时，需要考虑以下基本的管理模块：

1. 进程管理模块：负责管理系统中的进程和线程，包括进程的创建、销毁、切换、调度和资源分配等。

2. 内存管理模块：负责管理系统的物理内存和虚拟内存，包括内存的分配、释放、页表管理、内存映射和页面置换等。

3. 文件系统管理模块：负责管理系统中的文件和目录，包括文件的创建、打开、关闭、读写和删除等，同时也负责管理文件系统的缓存和缓存回写等。

4. 网络管理模块：负责管理系统中的网络通信，包括网络协议的实现、套接字管理、数据包的传输和接收等。

5. 设备管理模块：负责管理系统中的硬件设备，包括设备驱动程序的实现、设备的注册和卸载、设备的中断处理和设备的资源分配等。

6. 安全管理模块：负责管理系统中的安全策略和权限控制，包括用户身份认证、文件权限管理、进程间通信的安全性控制等。