写在前面
操作系统在计算机行业中是一门最基础的技术，无论是在开发项目还是在算法岗，我们都是基于计算机上进行的，我们对操作系统的了解体现我们从事计算机相关岗位的资深素质，因此，接下来，这篇文章给大家介绍在面试中常见的操作系统的知识点。当然，开发和算法岗对计算机网络的要求程度不同，相对而言，开发对操作系统的要求其实更高一些。但是一些基础、核心、常见的问题要求我们要掌握。
面试的过程中，为了考察面试者的基础功力，除了算法以外，操作系统将会占比很大的权重，本文就给大家全部分享吧
目录大纲
（由于知识点太多，Σ( ° △ °|||)︴，此处省略.............................................................）
第一章、认识操作系统
- 计算机硬件简介
- 操作系统博物馆
- 操作系统概念
- 系统调用
- 操作系统结构
现代计算机系统由一个或多个处理器、主存、打印机、键盘、鼠标、显示器、网络接口以及各种输入/输出设备构成。
CPU
CPU是计算机的大脑，它主要和内存进行交互，从内存中提取指令并执行它。一个CPU的执行周期是从内存中提取第一条指令、解码并决定它的类型和操作数，执行，然后再提取、解码执行后续的指令。重复该循环直到程序运行完毕。
多线程和多核芯片
对于操作系统来讲，多线程是有意义的，因为每个线程对操作系统来说都像是一个单个的CPU。比如一个有两个CPU的操作系统，并且每个CPU运行两个线程，那么这对于操作系统来说就可能是4个CPU。
内存
计算机中第二个主要的组件就是内存。理想情况下，内存应该非常快速(比执行一条指令要快，从而不会拖慢CPU执行效率)，而且足够大且便宜，但是目前的技术手段无法满足三者的需求。于是采用了不同的处理方式，存储器系统采用一种分层次的结构
总线
上面的结构(简单个人计算机的组件图)在小型计算机已经使用了多年，并用在早期的IBM PC中。然而，随着处理器核内存变得越来越快，单个总线处理所有请求的能力也达到了上线，其中也包括IBMPC总线。必须放弃使用这种模式。其结果导致了其他总线的出现，它们处理I/0设备以及CPU到存储器的速度都更快。这种演变的结果导致了下面这种结构的出现。
第二章、进程和线程
- 进程
- 线程
- 进程间通信
- 调度
进程模型
多线程解决方案
经典的线程模型
竞态条件
互斥量
消息传递
屏障
批处理中的调度
第三章、内存管理
- 无存储器抽象
- 一种存储器抽象:地址空间
- 虚拟内存
- 页面置换算法
运行多个程序
基址寄存器和变址寄存器
交换过程
内存针对自动增长的区域，会有三种处理方式
使用位图的存储管理
页表
先进先出页面置换算法
工作集时钟页面置换算法
第四章、文件系统
- 文件
- 目录
- 文件系统的实现
- 文件系统的管理和优化
文件结构
文件类型
层次目录系统
链表分配
日志文件系统
虚拟文件系统
磁盘空间管理
物理转储和逻辑转储
第五章、I/O
- I/O设备
- IO软件原理
- I/O层次结构
- 盘
- 时钟
设备控制器
设备控制器是处理CPU传入和传出信号的系统。
内存映射I/0
每个控制器都会有几个寄存器用来和CPU进行通信。通过写入这些寄存器，操作系统可以命令设备发送数据，接收数据、开启或者关闭设备等。通过从这些寄存器中读取信息，操作系统能够知道设备的状态，是否准备接受一个新命令等。
直接内存访问
精确中断和不精确中断
中断处理程序
磁盘
为了组织和检索数据，会将磁盘组织成特定的结构，这些特定的结构就是磁道、扇区和柱面
磁盘臂调度算法
第六章、死锁
- 鸵鸟算法
- 死锁检测和恢复
- 死锁避免
- 破坏死锁
计算机系统中有很多独占性的资源，在同一时刻只能每个资源只能由一个进程使用，我们之前经常提到过打印机，这就是一个独占性的资源，同一时刻能有两个打印机同时输出结果，否则会引起文件系统的瘫痪。所以，操作系统具有授权-个进程单独访问资源的能力。
死锁模型
Holt在1972年提出对死锁进行建模，建模的标准如下：
●圆形表示进程
●方形表示资源
通信死锁
死锁是一类通用问题，任何操作系统都会产生死锁。当每一-组进程 中的每个进程都因等待由该组的其他进程所占有的资源而导致阻塞，死锁就发生了。这种情况会使所有的进程都处于无限等待的状态。死锁的检测和避免可以通过安全和不安全状态来判断，其中一个检测方式就是银行家算法;当然你也可以使用鸵鸟算法对死锁置之不理，但是你肯定会遭其反噬。也可以在设计时通过系统结构的角度来避免死锁，这样能够预防死锁;也可以破坏死锁的四个条件来破坏死锁。资源死锁并不是唯一性的死锁，还有通信间死锁，可以设置适当的超时时间来完成。活锁和死锁的问题有些相似，它们都是-种进程无法继续向下执行的状态。 由于进程调度策略导 致尝试获取进程的一方永远无法获得资源后，进程会导致饥饿的出现。
第七章、操作系统面试题
解释一下什么是操作系统
微内核
多处理系统的优势
（由于内容太多了，就不一一展示了Σ( ° △ °|||)︴）
这份【操作系统笔记】文档共有300+页，需要完整版的朋友，可以点赞此文关注小编，【见下图】来获取！！
