操作系统基础知识总结（1）

第一章 操作系统引论
操作系统介绍
1、定义：操作系统是一组用于控制和管理计算机系统硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用的程序集合。
2、地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
3、基本特征：
并发：是指两个或多个活动在同一给定的时间间隔中进行
共享：是指计算机系统中的资源被多个进程所共用。
异步：进程以不可预知的速度向前推进
虚拟：把一个物理上的实体变为若干个逻辑上的对应物。
4、主要功能
处理器管理：进程控制，进程同步，进程通信，作业进程调度
存储器管理：内存分配，内存保护，地址映射，内存扩充
设备管理：缓冲管理，设备分配，设备处理
文件管理：存储管理，目录管理，读写管理和保护
提供接口：系统调用，命令接口和GUI
5、发展
（1）批处理阶段（操作系统开始出现）
a、单道批处理阶段
优点：缓解人机速度矛盾
缺点：系统资源利用率依然低
b、多道批处理阶段（操作系统正式诞生）
优点：多道程序并发执行，资源利用率高
缺点：不提供人机交互能力（缺少交互性）
（2）分时操作系统（出现人机交互）
优点：提供人机交互
缺点：不能优先处理紧急事务
（3）实时操作系统
硬实时系统 / 软实时系统
优点：可以优先处理紧急任务
总结：从可靠性看实时操作系统更强，从交互性看分时操作系统更强
特权指令：不允许用户程序使用（只允许操作系统使用）。如IO指令、置中断指令
非特权指令：普通的运算指令
内核程序：系统的管理者，可执行一切指令、运行在核心态
应用程序：普通用户程序只能执行非特权指令，运行在用户态
处理机的几种状态
用户态(目态)：CPU只能执行非特权指令
核心态(又称管态、内核态)：可以执行所有指令
用户态到核心态：通过中断（是硬件完成的）
核心态到用户态：特权指令psw的标志位0用户态1核心态
原语：指由若干条指令组成的程序段，用来实现某个特定功能
1)处于操作系统的最低层，是最接近硬件的部分。
2)这些程序的运行具有原子性，其操作只能一气呵成
3)这些程序的运行时间都较短，而且调用频繁。
中断和异常
内中断（异常，信号来自内部）：自愿中断-----指令中断
/ 强迫中断（硬件中断 / 软件中断 ）
外中断（中断，信号来着外部）：外设请求 / 人工干预
系统调用：系统给程序员(应用程序)提供的唯一接口，可获得OS的服务。在用户态发生，核心态处理

第2章 进程调度
一、进程管理
1、引入进程目的：为了更好地描述和控制程序并发执行，实现操作系统的并发性和共享性
2、 定义：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位
组成：
a、PCB：保存进程运行期间相关的数据，是进程存在的唯一标志
b、程序段：能被进程调度到CPU的代码
c、数据段
3、进程的状态
状态种类：
创建状态：进程在创建时需要申请一个空白PCB，向其中填写控制和管理进程的信息，完成资源分配。如果创建工作无法完成，比如资源无法满足，就无法被调度运行，把此时进程所处状态称为创建状态
就绪状态：进程已经准备好，已分配到所需资源，只要分配到CPU就能够立即运行
运行状态：进程处于就绪状态被调度后，进程进入执行状态
阻塞状态：正在执行的进程由于某些事件（I/O请求，申请缓存区失败）而暂时无法运行，进程受到阻塞。在满足请求时进入就绪状态等待系统调用
终止状态：进程正在从系统消失

4、线程：是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。在Unix System V及SunOS中也被称为轻量进程（lightweight processes），但轻量进程更多指内核线程（kernel thread），而把用户线程（user thread）称为线程。
二、处理机调度
1、概念：是对处理机进行分配，即从就绪队列中按照定的算法(公平、高效)选择一个进程并将处理机分配给它运行，以实现进程并发地执行。
2、分类
a、高级调度（作业调度）
b、中级调度（内存对换）
c、低级调度（进程调度）
3、调度方式
a、剥夺式 b、非剥夺式
4、调度准则：CPU利用率、系统吞吐量、周转时间、等待时间、响应时间
5、算法
先来先服务、短作业优先、优先级调度算法、高响应比优先调度算法、时间片轮转、多级反馈队列调度算法
三、进程同步
1、背景：协调进程之间的相互制约关系
2、制约关系
a、同步：亦称直接制约关系，是指为完成某种任务而建
立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而等待、传递信息所产生的制约关系。
b、互斥：也称间接制约关系。当一个进程进入临界区使用临界资源时，另一个进程必须等待，当占用临界资源的进程退出临界区后，另进程才允许去访问此临界资源。
3、临界资源：一次仅允许一个进程使用的资源
4、临界区：在每个进程中访问临界资源的那段程序
5、临界区互斥
a、原则
（1）空闲让进：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
（2）忙则等待：任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
（3）有限等待：进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
（4）让权等待：如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
基本方法：信号量 利用PV操作实现互斥
四、死锁
1、产生原因：非剥夺资源的竞争和进程的不恰当推进顺序
2、定义：多个进程因竞争资源而造成的一种僵局，如果没有外力，这些进程将无法推进
3、解决方法：预防死锁、避免死锁、检测死锁、解除死锁