考完后记：OS平常不需要听课，考前记得看老师画的重点，按照重点通过youtube上搜王道操作系统复习即可。如果期中考试前的通过期中考试复习学习了的话，期末考试预留一天半即可。

大题

• 银行家算法，在看请求时，要先判断请求是否能满足≤need，以及≤available
  • 题型一：安全性检测： WORK NEED ALLOCATION work+allocation finish
  • 题型二：是否request
    • 首先检查request是否小于need
    • 然后检查request是否小于available
    • 然后试图分配并修改（修改work、need、allocation）
    • 再用安全性检测算法检测
      • 安全型算法列那个表来进行检测

第一章-第七章：全是重点

• 第一章：
  • 概念要很熟
  • 操作系统基本特性：
    • 并发 共享 虚拟 异步（冰箱虚部）
    • 并行性：两个或多个事件在同一时刻发生
    • 并发性：在一段时间内，宏观上有多个程序在同时运行。
    • 并发：多个进程可以一段时间内“同时”运行。
  • 内核态用户态 分层 安全
    • 处理机的双重工作模式（分层）
    • 双重模型执行提供了保护手段，防止OS和用户程序收到错误用户程序的影响，将可能引起损害的机器指令当做特权指令，其他指令为非特权指令。只有内核态才能执行特权指令。
  • 中断
    • 现代OS是中断驱动的，等待某个事件发生。事件总是由中断或陷阱引起。
    • 时间片 是中断驱动的 ；IO都是中断 要知道
  • 异常知道就行
  • 系统调用：
    • 程序接口是用户程序取得OS服务的唯一途径
    • 程序接口由一组系统调用组成，系统调用提供了用户程序和OS内核之间的接口。
  • 中断的概念（来自于IO那一章）：
    • 这个一定是考察重点
    • 中断（外中断、硬中断）：中断是指CPU对IO设备发来的中断信号的一种响应
    • 陷入（软中断、内中断）：由CPU内部事件所引起的中断（例如进程在运算过程发生了上溢或下溢，再如程序出错：指令非法、地址越界、电源故障等，以及执行到程序中预设的软中断指令）。
    • 区别在于来源是CPU的内部还是外部。
  • 了解操作系统结构
    • 分层式结构
    • 模块化结构
    • 微内核
    • 外核
  • 脱机 输入从操作系统拿下来
    • todo
  • 历史知道就行
  • 操作系统的角色、目标、作用会考
    • 操作系统目标：
      • 方便有效可扩充开放
    • 作用：
      • 用户和计算机硬件系统的接口
      • 计算机系统资源的管理者
      • 对计算机资源的抽象
  • 并发：
  • 并行：
  • 发展过程有个印象就可以
  • 基本特征的一些非常重要的词，并发、并行完全记得清清楚楚，填空题、选择题会扣到。共享是什么意思？虚拟是什么意思？logical和phisical的关系、区别。异步也是重点看。
  • 中断与异常是非常重要的概念，咱们上课的时候也出了很多次，包括零散的概念：中断、陷阱：哪儿些是软件引起的、哪儿些是…引起的。1.4.4是非常重要的考点
  • 操作系统的主要功能：总体概念
  • 操作系统的结构：一道小题或者没有
  • 系统调用：这是重要概念，需要看
• 第二章
  • 进程是拥有资源的基本单位（传统进程称为重型进程）
    • 进程是程序的一次执行
    • 进程=程序段+PCB+相关数据段
    • 进程的特性：（冬兵独步）
      • 动态性：有生命期。
      • 并发性：多个进程可以一段时间内“同时”运行。
      • 独立性：进程实体是一个能独立运行的基本单位。是系统中独立获得资源和独立调度的基本单位。
      • 异步性：各自按独立的不可预知的顺序执行。
  • 线程作为调度和分派的基本单位（又称为轻型进程）
  • 前驱图
    • 概念：所谓前驱图，是一个有向无环图，它用于描述进程之间执行的先后顺序。图中的每个节点均可用于表示一个进程或一段程序甚至一条语句。节点的有向边则表示两个节点之间存在的偏序或前趋关系。
    • 混淆：进程图
      • 进程图，是用于描述进程间关系的一颗有向树，节点表示进程，箭头由父进程指向子进程。
  • 状态之间的转换图(每一个节点是什么，每一个点是什么，转移的条件)
    • 进程最基本的三个状态：就绪状态、执行状态、阻塞状态
      • 就绪→执行：在调度程序为之分配处理机之后便可执行
      • 执行→就绪：如果因分配给它的时间片已完而被剥夺处理机暂停执行时，或更高优先级进程就绪时，调度程序将正在执行的进程转换为就绪态，让更高优先级的进程执行
      • 执行→阻塞：进程请求某一资源（如外设）的使用和分配或等待某一事件的发生（如I/O操作的完成）时，它就从执行态转换为阻塞态。
      • 阻塞→就绪：进程等待的事件到来时，如I/O操作结束或中断结束时，中断处理程序必须把相应进程的状态由阻塞态转换为就绪态。(被动)唤醒
    • 更多状态：
      • 创建状态：(许可)
      • 终止状态：(释放）
    • 挂起状态：
      • 当挂起操作作用于某个进程时，该进程将被挂起，这意味着此时进程处于静止状态。
      • 增加状态：
      • 转换：
  • “PCB 知道 知道哪三种PCB组织形式”
  • “进程通信 了解层次”
  • “线程 操作系统感受不到用户级线程 了解”：
  • 2.1前驱图与程序执行，这是非常非常重要的概念
  • 2.2、2.3、2.4都非常重要，没有什么可删的。2.4的进程通信也是会考的，我们要想想有哪儿些类型，像email一样传递信息，那些pipe呀，他的实现的方法。
  • 线程的概念，看看就可以了，要考也考的不多
  • 进程的基本状态的图，转换一定要有概念
• 第三章：
• 第四章：
• 第五章：
• 第六章：
• 第七章：
• 第八章（文件系统）
• 第十二章

计算题会出4-5道；

期末考试题量要比期中考试大一些

1.填空30

2.选择题

3.判断题