考研复试-操作系统速记

前言

考研复试面试背诵专用，公司面试也可以用，包含框架与口诀，整理了多个大🐮资料（408和各种GUIDE指北），点赞上岸！持续更新！

第一章 概述

1.1 什么是操作系统**

（1）管理计算机资源：处理机管理、存储器管理、文件管理
（2）提供计算机硬件系统的接口：命令接口、程序接口（由系统调用组成）、图形接口
（3）用作扩充机器或虚拟机

口诀：逛街机

1.2 内核

两种程序与两种状体

操作系统中通常执行两种程序：内核程序与应用程序，内核管理应用，执行特权指令，于是内核程序执行在内核态中，应用程序运行在用户态中

什么是内核

（1）定义：软件工程思想中，操作系统是层次结构，操作系统的功能分布在不同层次上，与硬件关联紧密或运行频率高的程序组成内核
（2）内核拥有时钟管理，通过时钟管理实现进程的切换
（3）内核拥有中断机制，提高CPU利用率，中断是使用内核功能的途径
（4）内核拥有原语，操作系统的底层是一些不可分割的程序，他们与硬件接近，操作一气呵成，定义原语能使其操作不可分割
（5）内核管理数据结构，操作系统用来登记状态信息的数据结构有很多，操作系统通过进程管理、存储器管理和设备管理来处理问题

1.3 中断与异常

（1）中断称为外中断，主要为了支持CPU和设备的并行操作，如I/O中断
（2）异常称为外中断，表示CPU执行指令本身出现的问题，如何缺页中断

1.4 大内核与微内核

（1）都是操作系统的两种体系结构
（2）大内核把系统主要功能放入一个整体中，复杂程度高，性能损耗低
（3）微内核移除了部分功能，降低内核复杂性

第二章 进程**

进程控制块PCB：存放进程的管理控制信息的数据结构，每个进程均有一PCB，随着进程创建而创建，随着进程撤销而消除。

2.1 进程与线程**

（1）进程是系统资源分配和调度的基本单位
（2）线程是系统运算和调度的基本单位
（3）线程依赖于进程，进程拥有自己的地址空间，而线程共享所属进程的地址空间
（4）进程的创建切换开销大，且线程之间通信更加方便

拓展：进程和程序的区别：程序是静态的，进程是动态的

2.2 进程的五种状态

创建进程：新建进程控制块并存储信息
进程就绪：等待CPU空闲
进程运行：占有CPU
进程阻塞：进程等待事件
进程终止：进程释放资源

2.3 进程的调度算法

最短排队优先时间响应多级（短时间打一局排位，那就要优先时间，多点响应）

（1）先来先服务：按照请求顺序处理；对短进程不利

（2）最短作业优先：处理时间最短的优先；对长进程不利

（3）优先级调度：设置一个优先级，同时不断增加等待进程优先级

（4）时间片轮转：按照先来后到排队，每个进程给一个时间片

（5）最高响应比：同时考虑等待和处理时间，来评估优先级

（6）多级反馈队列：有几个不同级别的优先级队（时间片和优先级的结合）

2.4 同步机制准则

空闲和忙，让权有限；同步：多个进程因合作而产生顺序；互斥：多个进程同一时刻只有一个能进入临界区

（1）空闲让进：当临界区空闲，则允许一个请求的进程进入，有效利用资源
（2）忙则等待：当临界区被占用，则其他请求进程必须等待，保证资源互斥
（3）有限等待：对请求访问临界资源的进程，应该让其有限时间内进入，防止“死等”（死锁）
（4）让权等待：当进程无法进入临界区，则应释放CPU，防止忙等（饥饿）

2.5 死锁

两个进程执行过程中，因争夺资源而互相等待，此时称系统产生了死锁

死锁的必要条件

互斥、求保、剥夺、环路（互相丢掉枪，求保，然后被剥夺枪，环绕在一起）

（1）互斥条件：一个资源只由一个进程占用
（2）请求和保持条件：一个线程占有资源，同时申请另一个资源，并且不释放自己的资源
（3）不剥夺条件：在进程没使用完资源前，不能被剥夺
（3）环路等待条件：发生死锁时必然产生一个资源环形链

处理死锁的方法

先预防避免，然后检测（捡玉壁），实在不行解除

（1）预防死锁：设置限制来打破产生死锁的条件，但降低系统效率
（2）避免死锁：采取方法避免系统进入不安全状态
（3）检测死锁：允许死锁，在发生死锁时清除死锁
（4）解除死锁：发生死锁时，挂起某些进程来消除阻塞

银行家算法

避免死锁的方法，每次进行资源分配的时候检查是否满足要求，然后进行一次试分配，若系统处于安全状态，则正式分配，否则拒绝分配资源

第三章 内存**

内存的作用：提供多道程序运行环境，方便用户使用存储器
存储器分类：寄存器：在cpu中用于存放指令；Cache：用于存放局部程序；内存：用于存放启动的程序；外存：用于存放数据
RAM与ROM：前者为随机存储例如内存，后者为只读例如BIOS
虚拟存储器：虚拟内存是内存管理的一种技术，它能使应用程序拥有一个连续完整的地址空间，但实际上物理内存被划分为多个碎片，部分还可能保存在外存上。这一段也同样适用于问什么是逻辑地址。

程序运行过程包含3步骤，编译链接装入，故内存的知识点：程序链接方式，程序装入方式，内存的覆盖与交换，内存的连续分配，内存的非连续分配（包含有基本分页管理与请求分页管理和分段管理，最后有个段页），然后是虚拟内存技术，页面置换算法；

待补充：页面分配算法

3.1 内存连续分配管理方式

（1）单一连续分配
一个程序占一个用户区
（2）固定分区分配（内部碎片）
用户区划分为若干大小，当有进程时放入
（3）动态分区分配（外部碎片）
不划分区域，而是根据进程划分区域

这里又个动态分区分配算法：首次适应、最佳适应、最大适应、循环首次适应算法

3.2 地址转换相关

（1）偏移量映射，计算简单
（2）分页时，会通过页表来进行映射，且有部分程序会映射磁盘中，此时需要通过缺页中断来调用
（3）在基础分页与请求分页中，含有快表的地址映射过程：首先检索快表，找到访问页，如果未命中，则去页表中找，如果页表未命中，则缺页中断，从外存调入该页

进程和内存分为块，进程块叫页，内存块叫框；分页优化方法：快表和多级页表；页表：为了方便在内存中找到各个页面对应的物理地址，所以为进程建立了页表，方便地址映射

3. 页面置换算法

置换反应有进有出，且很久，需要时间刷新

（1）最佳置换opt
淘汰长时间不会被使用的
（2）先进先出fifo
淘汰最先调入的页面
（3）最近最久未使用LRU
淘汰最近最长时间没访问的页面
（4）时钟置换
给页面设置使用位，每次循环扫描

第四章 文件

4.1 磁盘调度算法

电梯搭乘有先后，找最短的路，或者最远的路

（1）先来先服务FCFS：
最简单的，根据进程访问磁盘的次序来调度。
（2）最短寻道优先SSTF
最先访问与磁头最靠近的磁道
（3）电梯调度SCAN
像电梯一样，优先访问在下一目标路上的磁道
（4）循环扫描CSCAN
在电梯的基础上，以最内最外磁道作为循环

文件的逻辑结构（顺序结构，即逻辑上相邻但物理上则不一定；索引结构，即索引表，且可随机存取；索引顺序结构，文件本身顺序，但文件中的记录按照关键字分组，类似分块查找）、文件的物理结构（连续分配，即类似于动态分区分配；链式分配，即每个物理块指着下一个物理块；索引分配，用一个额外的磁盘存储索引）

第五章 I/O

5.1 I/O控制方式

中断程序，DMA与通道

（1）程序I/O：外设每有一个字CPU就要处理一次

（2）中断驱动：当外设需要传输时，就打断CPU

（3）DMA：允许主存与外设在DMA下直接交互，CPU不需要干预传输过程

（4）I/O通道控制：基于DMA的改进，CPU干预更少

拓展：
什么是半双工
实现进程同步的方法：单标志法（所有都用一个下个变量）和双标志法（每个都有一个表明自己的意愿）
PV，即原语，P生产一个信号量，V消费一个信号量
信号量机制，实现同步和互斥，每次进程申请资源就会执行P原语申请信号量。。。
连续内存分配实现简单，非连续分配对内存利用率较高