操作系统复习重点（期末混子生存指南

(记录一下复习操作系统过程中遇到的重中之重点,适合0基础复习

首先我觉得操作系统还是很好复习的，知识点都比较好理解，会考的大题题型也是固定的(大题拿下的话一般就能过吧)。

操作系统涉及到的知识主要是以下几章：

• 计算机系统概述
• 进程管理（重点）
• 内存管理（重点）
• 文件管理
• I/O外设管理

这里给一个脑图（原作者：b站up主@venturekwok），感觉总结的挺好：

下面提到的知识点最好去看一下自己的ppt加深理解（以示尊重）

计算机系统概述

OS的特征

并发性和共享性为主要特征

• 并发性
• 共享性
• 异步性
• 虚拟性：把物理上的实体变为若干个逻辑上的对应物的功能称为“虚拟”。（这个概念可以记一下，有助于理解后面出现的虚拟技术。没时间就算了）

进程管理

最核心的，进程、线程的概念和区别先了解一下

进程线程

进程是处理机分配资源的基本单位，是具有独立功能程序在一定数据集合上的一次执行过程；

线程是处理机独立调度的基本单位，是进程内的一个执行实体或执行单元；

进程状态及转换

三个状态：

• 运行：进程占有CPU，并在CPU上运行
• 就绪：一个进程已经具备运行条件，但由于无CPU暂时不能运行 的状态（当调度给其CPU时，立即可以运行）
• 阻塞：指进程因等待某种事件的发生而暂时不能运行的状态 （即使CPU空闲，该进程也不可运行）

状态转移图（记住）

调度

一般考大题，后面会说，主要考以下几个调度算法

• 先来先服务算法FCFS
• 短作业优先算法SFJ
• 高响应比优先调度算法
  • 周转时间:从作业提交到完成的时间
  • 响应时间:等待时间+要求服务时间

进程同步与互斥

一些个概念：

• 临界资源：系统中某些资源一次只允许一个进程使用 ，互斥方式使用
• 同步机制应遵循的规则
  • 空闲让进 ：各进程具有平等独立竞争公有资源的权利； 当无进程在临界区时，任何有权使用临界区的进程可以进入； 并发进程的某个进程不在临界区内时，它不阻止其它进程进入临 界区。
  • 忙则等待 ：不允许两个以上的进程同时进入临界区,每次至多有一个进程处于临界区
  • 有限等待 ： 任何进入临界区的要求应在有限的时间内得到满足；进程在临界区内仅逗留有限的时间
  • 让权等待 ：进程不能进入自己的临界区时，释放处理机，不允许“忙等”。（和有限等待区别一下，有限等待是进去后，让权等待是没进去）

信号量机制

用于实现进程的同步与互斥，考大题

死锁

• 概念：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么这组进程就是死锁。

• 产生死锁的必要条件

  • 互斥条件 ：资源不能同时被两个或以上进程共享
  • 不剥夺条件 ：进程已经获得的资源在未使用完毕之前，不可被其它进程强行剥夺，而只能自己释放
  • 部分分配（请求和保持）：每次申请所需要的一部分资源，在等待新资源的同时， 继续占有已经分配到的资源
  • 循环等待 ：存在进程循环链，链中每一进程已获得的资源同时被下一个进程所请求

• ！！死锁的预防和避免

  预防和避免的区别搞清楚：预防是一开始就加以限制，破坏会产生死锁的四个必要条件，是操作系统对用户程序限制；避免是动态预防，在进程向系统申请可满足的资源时进行动态检查，根据检查结果决定要不要分配。一个运行前处理（预防），一个运行中处理（避免）。

• 避免死锁：银行家算法（大题必考）

内存管理

管理内存方式：

• 连续分配方式：为一个用户程序分配一个连续的内存空间

• 离散分配方式

  基本分页存储管理方式

  • 页面：将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)
  • 页表：进行页面和块的映射
  • 逻辑地址与物理地址的地址变换：题型主要有两种，二进制式的和十进制式的，把这个里面的例题弄清楚就没问题了
  • 快表：由于页表存放于内存中，因此CPU每次存取数据时，都要先访问内存的快表才能获得物理地址，很影响处理速度，所以在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器——“快表”。此时查询过程通俗来讲就是说首先查看快表，如果找到了就不用访问内存去找了，没找到就去内存找然后修改一下快表

扩充内存

逻辑上扩充内存－－虚拟存储管理，只将程序的核心和反复使用的部分调入内存，使一个很大的程序可以在很小的内存内运行，从逻辑上扩大了容量

• 原理：

  • 时间局限性：如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问 过， 则不久以后该数据可能再次被访问
  • 空间局限性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问

• 页面置换算法（大题）

  • 先进先出(FIFO)
  • 最近最久未使用及最少使用（LRU）

• 虚拟存储管理下访问内存的有效时间

  这个好像不怎么考吧…一个看不看都有点可惜的考点

  总之就是搞清楚在进行地址变换时的几种查询情况吧

文件管理

磁盘组织与管理

几种典型的磁盘调度算法(一般考小题),课本上例题看看就行

• 先来先服务:根据请求访问磁盘的先后次序进行调度
• 最短寻道时间优先:要求访问的磁道与当前磁头所在的磁道距离最近
• 扫描算法:不仅考虑欲访问的磁道与当前磁道间的距离,还考虑磁头当前的移动方向

输入输出(I/O)管理

I/O软件系统的四个层次

• 用户层软件：API
• 设备独立性软件：命名、保护、缓冲、分配释放等
• 设备驱动程序：硬件相关
• 中断处理程序

大题

大题会考的基本就以下几种吧,去b站上找几个例题教学视频看看就能掌握

• 处理机调度
• 信号量
• 银行家算法
• 页面置换算法

总结

以上只是总结一些考点，要掌握的话需要找些例题做一下。因为我们的考试题型是论述题比较多,没有选择填空题,所以需要理解记的概念比较多,如果只是想应试并且题型有选填的话建议去找几套卷子小做一下.最后，平时好好学习最重要！！！