前言

第一章 操作系统基本概念（理解）

操作系统概念

硬件系统

实体承载平台

软件系统

保障用户按指定要求协调工作的系统 包括系统应用和软件应用

提供服务的有效：

管理计算机资源考虑到系统运行效率和资源的利用率

提供服务的合理：

操作系统要公平对待不同用户程序，保证不发生死锁和饥饿现象（死锁先理解为假死 死机，饥饿利用率下降）

并发性：

一个处理器可以并发处理多个程序 再多道程序间多路复用，并发性是对物理资源强制行驶多用户共享提高效率。

事件查看器

记录资源请求和分配的过程

进程管理

就像车过收费站 内存是排列的通道 cpu是收费站 挨个进程进行数据处理，进程管理协调程序间关系，使cpu资源充分利用

进程管理包括

• 进程控制 资源分配单位，主要是创建进程 撤销结束进程 及控制状态
• 进程同步 互斥，多进程对临界资源互斥；同步，用同步机制协调执行顺序
• 进程间通信 协作进程间相互交换数据和消息的手段

调度

进程线程调度 ：从进程线程就绪队列中按一定的算法挑选一个把处理器资源分配出来

作业调度：按说明书按后备队列算法装入内存建立相应进程

操作系统发展

1 手工操作 插板连线控制计算机基本功能

2 监控程序 早期批处理

3 多道批处理 多个程序同时存在于内存，由cpu切换方式使之同时运行

4 分时系统 多用户通过终端和计算机交互 ，共享一个计算机而不互相干扰

5 UNIX操作系统

6 个人计算机操作系统

7 安卓

操作系统分类

• 批处理操作系统
  • 工作方式：用户提交作业给操作员，到一定量作业再输入计算机返回结果给用户
  • 特点：适用成熟系统，作业吞吐率高
  • 用户模式：称为目态，执行一般指令
  • 特权模式：管态，特权指令
  • 系统调用过程：目态管态切换，通过中断或异常处理，由监控程序执行请求，处理器转为管态，处理结束后，恢复调用前现场，回复目态，最后将控制权转回原来的用户程序。
• 分时系统
  • 工作方式：一台主机连接若干终端，每终端给一个用户使用。
  • 特点：目标是即时响应客户，分时优先 批处理在后
• 实时操作系统
  • 在规定时间内及时响应外部时间请求控制所有实时设备和实时任务协调一致工作
  • 硬实时系统：火箭导弹控制
  • 软实时系统：视频传送 信号
  • 定时任务：依照用户启动并按照严格时间间隔重复运行
  • 延时任务：非周期运行 有严格时间界限
  • 主动式任务：依据时间间隔主动运行，多用于监控
  • 从动式任务：依赖外部事件发生，实时任务处理，多用于冗余备份
  • 过载保护：大量实时任务超过系统处理能力 如假死进程无响应
  • 高可靠性：航天之类
• 嵌入式操作系统
  • 嵌入式芯片环境，控制部件统一协调调度指挥控制
  • 优点：高可靠、实时性、占资源少，低成本、易连接
• pc
  • 单用户多任务操作系统：dos 95 98
  • 多用户多任务操作系统：xp 7 linux
• 网络操作系统
  • 为计算机网络配置的操作系统，提供网络应用，web dns dhcp。。。
  • win2003 2008 linux
• 分布式操作系统
  • 特征：统一操作系统，就近访问，集群是分布式系统的一种
  • 
• 智能卡操作系统
  • 集成电路卡、rfid卡

操作系统结构

指操作系统各部分程序的存在方式及相互关系

程序模块方式存在是模块接口结构

以进程方式存在是进程结构

整体式结构

总功能分解若干子功能实现每个子功能程序的称模块。（比如网站的很多模块）

层次结构

有单向调用。同层模块不能相互调用关系

共同使用放在内层，改变部分放在外层

微内核结构

c/s

内核态（管态）和用户态（目态）是操作系统的两种运行级别，intel cpu提供ring0-3三种级别的运行模式，0最高，3最低，0是给操作系统代码、设备驱动程序代码使用的，工作与系统核心态，而3给普通用户使用，工作在用户态。

第二章 基本结构及运行机制（理解）

CPU

核心是运算器和控制器。

运算器：实现指令中的算数和逻辑运算，是计算机计算的核心

控制器：控制程序运行流程，包括取指令、维护cup状态，cpu与内存交互

寄存器：暂存数据、地址、指令信息（对程序运行速度影响很大）

高速缓存：cpu和物理内存间，速度快于内存 低于寄存器

程序状态字 psw：一个专门的寄存器指示处理器状态，用程序计数器pc这个专门的寄存器来指示下一条执行的命令。

储存体系

界限寄存器：包含上下限寄存器，保护正确运行的基本条件之一

存储键：作业进入主存，分发一唯一存储键号，最后放入状态字psw储存键域中，最后当cpu访问主存时，和psw比较，匹配就允许 否则报警。

中断：cpu对系统中或系统外发生的异步事件的相应。（异步事件：无一定时序的随机发生的事件）例如看书时候电话响了（异步事件），把书签放到那一页（中断点），再接电话（响应异步），接完电话看书（返回原程序中断点执行）

异常：

系统调用

IO技术

时钟

第三章 进程线程模型（必须掌握）

多道程序设计模型

多道程序同时进入内存并运行

作用：提高cpu 、设备资源、内存资源利用率 缩短作业周期，多硬件资源并行工作

特点：

• 顺序性，程序和机器执行的活动严格按顺序执行。
• 封闭性，资源的状态只有程序本身的动作可以改变
• 确定性，执行结果和执行速度无关
• 可再现性，程序在不同时间执行，只要初始条件相同，结果一定相同

进程

prosess，是计算机程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位

系统进程：执行操作系统程序，完成操作系统功能

用户进程：运行用户进程

系统进程通常高于用户进程优先级

程序和进程的联系：进程由程序 、数据、进程控制块pcb三部分组成

程序和进程的区别：

• 程序静态，进程动态。

• 程序永久，进程暂时。

• 以进程可执行多程序，一程序也可构成多个进程。

• 进程可以创建其他进程，创建者为父进程，被创建是子进程，进而，这就是进程树，最顶端没有其父进程的叫根进程

进程特性：

• 并行性，可以在结束前执行另一个进程
• 动态性：动态产生，动态消亡，在生命周期内动态变化
• 独立性：一个进程是一个相对完整的资源分配单位
• 交往性：进程运行过程中可能会和其他进程发生直接或间接作用
• 异步性：每个进程按照各自独立的不可预知的速度向前推进

进程三种状态模型：

• 运行状态：running 进程在cpu上执行 单cpu最多一个进程处于运行态
• 就绪状态：ready 已具备运行条件，但没获取cpu，允许有多个就绪进程
• 等待状态：waiting 也称作阻塞状态 封锁状态，因进程等待某种事件发生，暂时不能运行
• 三种状态可以理解成乘火车，等待火车、检票、上车 分别对应三种状态

进程五种状态模型：

• 运行状态：同上，如没有进程执行，自动执行系统空闲进程
• 就绪状态：等待分配处理机资源
• 阻塞状态：blocked 进行等待io操作或进程同步而暂停运行
• 创建状态：new 进程正在创建过程中还不能运行，如分配建立进程控制表项，加载程序建立地址空间等
• 结束状态：exit 进程结束运行，回收进程控制块外其它资源，让其他进程从进程控制块中收集相关信息

操作系统的多个进程并发是通过进程交替进入运行状态实现的

七状态进程模型：

四种意义有变化或新状态：

• 就绪状态：进程再内存且可立即进入进行状态
• 阻塞状态：进程再内存并等待某事件出现
• 阻塞挂起：进程在外存并等待某事件出现
• 就绪挂起：进程在外存，单只要进入内存即可运行

挂起：把进程从内存转到外存

激活：挂起相反

进程控制块：

process control block

ctrl+shift+esc

pcb组织：

• 线性方式：不分状态 ，在一个连续表，好在不用额外开销，使用进程数不多的系统，但是往往要扫整个pcb表
• 索引方式：具有相同状态的进程，分别设置各自的pcb索引表，表目为pcb再pcb线性表中的地址，构成了就绪索引表和等待索引表。
• 链接方式：相同状态进程的pcb，通过其中的链接字构成一个队列，先进先出

进程控制：

UNIX fork（）函数：

线程模型

线程的引入

进程是一个资源拥有者，因而再进程创建、撤销、切换中，系统必须位置付出较大的事件开销

进程是班主任 线程是学生，学生增加减少。

引入线程的好处

进程线程比较

进程线程简单类比

线程实现机制

进程线程调度

高级创建 中级调入内存 低级分配

进程线程调度就是处理机调度，协调进线程对cpu的竞争，按调度算法使就绪进程获得cpu控制权，转换成运行状态

概述

主要功能：

• 记录进线程执行状态
• 根据算法选出就绪队列中的一个分配cpu资源
• cpu分配后选中控制块有关现场信息，如程序状态字，通用寄存器等内容送往处理器寄存器中，让它占用cpu运行

3改成正在执行的线程

调度算法设计原则

调度算法

20-50ms

fork可以创建新进程，用exec函数可以执行新程序。exit函数和两个wait函数处理终止和等待终止。

18年新增 ＵＮＩＸ 类进程操作的应用（ｅｘｅｃ（）、ｗａｉｔ（）、ｓｉｇｎａｌ（））。

第四章 进程线程同步机制（必须掌握）

进程线程间相互作用

相关进程和无关进程

相关进程：逻辑上有某种联系的进程

无关：相反

无关进程一定没有共享的变量

例子：停电了，所有教室没法上课 教室是进程 跟电相关

进程互斥

进程互斥的硬件方法

信号量

经典进程同步问题

管程

进程通信

第五章 内存管理方案（必须掌握）

基本概念

储存体系

储存管理的任务

地址转换

内存管理方案

比如看电影一个播放器进程在内存开辟空间只能看一个电影，电影看完不退出，播放器进程还占用相对内存空间，播放下一部还会占用之前对应的内存空间

分区存储管理方案

简介

固定分区和可变分区 用外存理解就简单了：如500g 给系统分区c100 剩下的就是可变分区（扩展分区）用的话就可以划分相应逻辑分区

固定分区

比较像户型表 看每个户型楼号 多大

可变分区

相当于外存的碎片整理

就好像用卡取钱

分区管理方案的优缺点

覆盖技术与交换技术

覆盖技术

交换技术

pagefile.sys就是虚拟存储

页式存储管理方案

基本思想

存储空间的分配和回收

地址转换与快表

相当于一个快捷方式

虚拟存储技术与虚拟页式存储

虚拟存储技术

虚拟页式存储管理

段式与段式存储管理方案

http://blog.chinaunix.net/uid-13246637-id-5185352.html 计算方法

第六章 文件系统的设计、实现及性能提升（理解）

第七章 IO设备管理（理解）

第八章 死锁的概念及解决方案（必须掌握）

死锁基本概念

活锁、饥饿

死锁产生原因

产生死锁的必要条件

解决方法

死锁避免

安全与不安全状态

死锁检测与解除

资源分配图