一、操作系统概论
1、计算机系统：硬件由中央处理器、存储器、输入输出控制系统、各种输入输出设备组成、软件由系统软件、支撑软件、应用软件组成；
2、操作系统：是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件；主要作用有：1、管理计算机系统资源；2、为用户提供方便的使用接口；
3、扩充硬件；
✧操作系统按功能分为：处理器管理、存储管理、文件管理、设备管理；
✧操作系统的类型：批处理操作系统、分时操作系统、实时操作系统；
✧微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统
3、处理器的工作状态：
特权指令：不允许用户程序中直接执行的指令称特权指令；
管态和目态：能执行特权指令时称管态，否则称目态
4、程序状态字：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，分成程序基本状态、中断码、中断屏蔽位三个部分；
操作系统与用户程序的接口：系统调用操作系统与用户的接口：操作控制命令；
二、处理器管理
1、多道程序设计：是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。
✧多道程序技术运行的特征：多道、宏观上并行、微观上串行。
✧多道程序设计不仅提高了处理器的利用率，而且降低了完成计算所需的总时间、从而提高了单位时间内的算题能力，也
提高了吞吐量。
2、进程的概念：把一个程序在一个数据集上的一次执行称为一个进程。
✧为什么要引入进程：1.提高资源的利用率；2.正确描述程序的执行情况
✧进程的属性：1.进程是动态的，它包含了数据和运行在数据集上的程序
2.多个进程可以含有相同的程序
3.多个进程可以并发执行
4.进程有三种基本状态：等待态、就绪态、运行态。
每个进程在执行过程中的任一时刻当且仅当处于上述三种基本状态之一。（运行态-等待态、等待态-就绪态、运行态-就绪态、就绪态-运行态）
✧进程的三个特性：动态性、并发性、异步性。
3、进程控制块：是对进程进行管理和调度的信息集合。它包含四类信息：标识信息、说明信息、现场信息、管理信息。
✧原语：操作系统中往往设计一些能完成特定功能且不可中断的过程，称为原语。
原语分为两类：1.机器指令级：其特点是执行期间不允许中断，是一个不可分割的单位。
2.功能级的：其特点是作为原语程序段不允许并发执行。
✧用于进程控制的原语有：
1.创建原语：为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪态；
2.撤销原语：一个进程完成工作后，收回它的工作区和进程控制块；
3.阻塞原语：进程运行过程中发生等待事件时，把进程改为等待态；
4.唤醒原语：当进程等待事件发生时，把进程的状态改为就绪态。
4、进程队列：把处于相同状态的进程链接在一起，称进程队列，由于进程控制块能标示进程的存在和动态刻画进程的特性，因
此，进程队列可以用进程控制块的链接来形成。（两种链接方式：单向和双向）
✧进程的基本队列：1.就绪队列：由若干就绪进程按一定次序链接起来的队列；
2.等待队列：把等待资源或等待某些事件的进程排队的队列。
✧出队：一个进程从所在的队列退出的操作称为出队；
✧入队：一个进程排入到一个指定的队列称为入队；
✧队列管理：系统中负责进程出队和入队的工作称为队列管理。
5、中断与中断处理：由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的
进程继续运行，这个过程称为中断。而引起中断的事件称为中断源。对出现的事件进行处理的程序称为中断处理程序。
✧中断事件的类型：
一、强迫性中断事件：是由于外界的原因迫使正在运行的进程被打断，不是正在运行的进程所期待的，称为强迫性中
断事件。断点可能发生在任何位置。包括以下事件：
●硬件故障中断：它是由机器故障造成的。
●程序中断：是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。
●外部中断：这是由各种外部事件引起的中断。
●输入/输出中断：输入输出控制系统发现外围设备完成了输入输出操作而引起的中断，或在执行输入输出操作时
通道或外围设备产生错误而引起的中断。
二、自愿性中断事件：表示正在运行的进程对操作系统有某种需求，是正在运行的进程所期待的，称为自愿性中断事
件。在小型和微型计算机中称系统调用。自愿中断的断电是确定的。包括：
●访管中断：它是正在运行的进程为了请求调用操作系统的某个功能而执行一条访管指令而引起的中断。
✧中断响应：处理器没执行一条指令后，硬件的中断装置立即检查有无中断事件发生，若有，则暂停现行进程的执行，
而让操作系统的中断处理程序占用处理器，这一过程称中断响应。
中断响应过程中，中断装置的三项工作：
●判断是否有中断事件发生；
●判别自愿性中断，只要检查操作码是否为访管指令即可；
●判别强迫性中断，则要检查中断寄存器的内容。若为0则无中断，若非0则有中断发生，若有中断发生，保护断
点信息。
✧程序状态字（PSW）：每一个程序都有一个程序状态字来反映本程序的执行状态，如基本状态、中断码和中断屏蔽位等
内容。
✧程序状态字寄存器：系统设置一个用来存放当前运行进程的PSW的寄存器。
✧三种PSW：
●当前PSW：放在程序状态寄存器中断的PSW是当前正在占用处理器的进程的PSW。
●新PSW：中断处理程序的PSW。
●旧PSW：把保护好的被中断进程的PSW称为旧PSW。
●当出现中断事件后，把被中断进程的PSW保存为旧PSW，即完成断点信息保护。
✧启动操作系统的中断处理程序工作：中断装置通过“交换PSW”过程完成此项任务，即把出现的中断事件放到当前
PSW中断码位置，然后当前PSW保存为旧PSW，再把操作系统中断处理程序的新PSW送到程序状态字寄存器中，称为当前的PSW。
✧中断处理：中断处理程序对中断事件的处理分两步：第一步是保护好被中断进程的现场信息，即把中断进程的通用寄
存器和控制寄存器内容以及被中断进程的旧PSW保存起来，这些信息可以保存在被中断进程的进程控制块。第二步是根据旧PSW中指示的中断事件进行具体处理。
✧各类中断事件的处理原则：多数情况下，中断处理程序只需做一些现场保护、分析事件性质等原则性的处理，而具体
的处理可由适当的例行程序来完成。
6、处理器调度：处理器的两级调度：作业调度和进程调度。
✧在操作系统中，把磁盘上用来存放作业信息的专业区域称为输入井，把在输入井中等待处理的作业称为后备作业。
✧作业调度：从输入井中选取后备作业装入主存储器的工作称为作业调用。（必须遵循一个必要条件：即系统现有的尚未
分配的资源可以满足被选作业的资源要求）。
✧进程调度的职责：按选定的进程调度算法从就绪队列中选择一个进程，让它占用处理器。
✧选择进程调度算法的几个准则：1.提高处理器的利用率；2.增大吞吐量；3.减少等待时间；4.缩短响应时间。
✧作业调度算法：设计算法是时考虑的原则：公平性、平衡资源使用、极大的流量。
●先来先服务（FCFS）方法：按照作业进入输入井的先后次序来挑选作业，先进入的作业优先被挑选。优点（具
有一点的公平性，容易实现。）缺点（可能使计算时间短的作业周转时间很长，从而也增加了平均周转时间，降
低了系统的吞吐能力。）
●短作业优先算法（SJF）：对预计执行时间短的作业（进程）优先分派处理器。优点（改善平均周转时间和平均带
权周转时间，缩短作业的等待时间；提高系统的吞吐量）。缺点（对长作业非常不利，可能长时间得不到执行；
未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业（进程）的执行时间，从而影响调度的性能。）
●最高响应比优化法：同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业
