1 背景
面经总结第五篇–操作系统。
下面的部分内容可能引用自其他师傅的文章，有的忘记引用了，侵删。
2 操作系统的特征、功能
操作系统的特征：并发、共享、虚拟、异步
操作系统的功能：进程管理、内存管理、文件管理、设备管理
3 进程管理
用户态转到内核态的主要方式：系统调用、异常、外围设备中断
进程七状态模型及转换：
进程和线程的区别：
① 资源和调度：进程是资源分配的基本单位，而线程是CPU调度的基本单位；
② 地址空间：每个进程都有独立的地址空间，而线程共享所属进程的地址空间；
③ 通信：进程之间不能直接通信，需要借助于IPC机制，而同一进程内的线程可以直接通信；
④ 创建、切换和销毁：进程的创建、切换和销毁代价较大，因为涉及到地址空间的切换，而同一进程内的线程则相对较小。
进程调度策略：先来先服务、短进程优先、优先级、时间片轮转、多级反馈
进程同步机制：信号量、管程
进程通信(IPC)：消息传递、共享内存、管道、信号量、Socket
生产者消费者模型伪代码：
死锁产生的必要条件：互斥、不剥夺、请求并保持、循环等待
解决死锁的基本方法：死锁预防，死锁避免，死锁检测和解除
死锁预防：确保死锁发生的四个必要条件中，至少有一个不成立
死锁避免：银行家算法动态检测资源分配状态，确保循环等待条件不成立，使系统处于安全状态
死锁检测：资源分配图
死锁解除：资源剥夺、进程回退、重启
4 内存管理
可变分区的内存分配算法：最先适应、首次适应、最佳适应、最坏适应
页面置换算法：先进先出置换FIFO、最佳置换OPT、最近最久未使用LRU、时钟置换CLOCK
5 设备管理
设备和内存之间数据传送控制方式：程序循环查询、中断驱动、直接内存访问、通道
6 文件管理
文件组织方式：逻辑结构、物理结构
文件逻辑结构：流式文件、记录式文件
文件物理结构：连续文件、链接文件、索引文件、直接文件
[1] https://www.nowcoder.com/discuss/353159072050520064
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达，可以邮件至 xingshuaikun@163.com。
