操作系统本质上是：管理计算机硬件资源并为用户提供服务的软件。主要功能：进程管理内存管理文件管理设备管理常见操作系统：WindowsLinuxmacOSAndroidiOS进程是：程序的一次执行过程。例如：打开微信：微信程序（静态）→ 程序运行中的微信 → 进程进程拥有：独立地址空间独立资源线程是：CPU调度的最小单位。一个进程中可以有多个线程。例如：浏览器：UI线程网络线程JS线程都属于同一个浏览

KMP算法用于实现字符串匹配问题。例如查找某个字符串是否是s的子串。普通方法是从s字符串的开头开始一次比较。时间复杂度O(n*m)。KMP该是该方法的优化方法。KMP算法的核心思想,就是每次如果字符串没有匹配成功,不是从头开始重新查找,而是从一个特定的合理位置开始继续查找,减少了查找次数那我们应该如何去找到这个特定的合理位置呢,这就是KMP算法的关键,引入一个前缀表的概念。