文档介绍：操作系统的目标：便利性，有效性，可扩充性，开放
性
操作系统的作用：作为用户和计算机硬件系统之间的接口，作为计算机系统资源的管理者，实现了对计算机资源的抽象
单道批处理系统的缺点：系统的资源得不到充分的利用
-> 静止就绪，活动堵塞->静止堵塞，静止就绪->活动就绪，静止堵塞-> 活动堵塞
进程信息表（资源信息表）包含了资源或进程的标识，描述，状态等信息以及一批指针
OS管理的这些数据结构一般分为：内存表，设备表，文件表和用于进程管理的进程表（进程把握块 PCB）
进程把握块(PCB)的作用
作为独立运行基本单位的标志，能实现间断性运行方式，供应进程管理所需要的信息，供应进程调度所需要的信息，实现与其他进程的同步与通信
进程把握块包含的信息：
进程标识符（外部标识符，内部标识符）
处理机状态
进程调度信息 （进程状态，优先级，进程调度所需的其他信息， 大事（进程状态发生转变的大事，如堵塞缘由））
进程把握信息（程序和数据的地址，进程同步和通信机制，资源清单，链接指针（下一个PCB的首地址））
PCB的组织方式
线性方式 线性表
链接方式 队列
索引方式 索引表
进程把握 创建进程，终止已完成的进程，将无法连续运行的进程置于堵塞状态，运行进程的状态转换。 内核原语实现
操作系统内核
支撑功能：中断处理，时钟管理，原语操作
资源管理功能：进程管理，存储器管理，设备管理
进程的创建
进程的层次结构 允许父进程创建子进程进程图 有向树
引起创建进程的大事 用户登录，作业调度，供应服务，应用恳求
进程的终止过程
依据被终止进程的标识符，从PCB中检索出改进程的PCB，从中读出该进程的状态
若被终止进程正处于执行状态，应马上终止改进程的执行，并置调度标志为真
假如有子孙进程，子孙进程也终止
将终止进程所拥有的全部资源归还给父进程或系统
将终止进程从所在队列或链表中移除
引起进程堵塞或被唤醒的大事：
向系统恳求共享资源失败
等待某种操作的完成
新数据尚未到达
等待新任务的到达
堵塞是进程自身的一种主动行为 进程通过堵塞原语block将自己堵塞
进程唤醒 调用唤醒原语wakeup 把被堵塞的进程从等待该大事的堵塞队列中移除，状态变为就绪，把PCB插到就绪队列中
临界资源 打印机，磁带机。进程间接受互斥方式临界区 每个进程访问临界资源的那段代码
同步机制应遵循的规章：空闲让进，忙则等待，有限等待，让权等待
实现互斥的三种方法：
关中断：在进入锁测试之前关闭中断，直到完成锁测试并上锁之后才能打开中断。
缺点：关中断时间过长，影响系统效率，限制处理器交叉执行程序的力量
关中断方法不适用于多CPU系统
硬件指令 测试并建立指令 TS
对换指令
信号量机制
整型信号量：资源数目的整型量S：只能通过两个原子操作：P、V
操作
记录型信号量：一种不存在的忙等机制 增加一个进程链表指针
list，链接上述全部的等待进程
and型信号量：将进程在整个运行过程中需要的全部资源，一次性全部给进程，使用完后一起释放。只要有一个资源未能安排给进程， 其他的也不会给进程。（要么全给，要么不给）
信号量集：上述信号量 每次只能对某类临界资源进行一个单位的申请或释放，当一次需要N个单位时，便要进行N次wait操作，这样不仅低效，而且会增加死锁概率。为确保平安性，设置一个下限值，当所申请的系统资源低于下限值时，不予以安排。
信号量的应用：
实现互斥：设置一个互斥信号量mutex，设其初值为1，然后将各进程访问该资源的临界区CS置于wait和signal之间。
wait(mutex); 临界区; signal(mutex); 剩余区;
利用信号量实现前趋关系： P1 S1 ; signal(s). P2 wait(s);
S2
管程机制
管程：用少量的信息和对资源的操作来表征该资源（管程的名称，局部于管程的共享数据结构说明，对该数据结构进行操作的一组过程， 对局部于管程的共享数据设置初始值的语句）
利用管程实现同步，必需设置同步工具，犹如步操作原语wait和
signal
生产者-消费者问题
利用记录型信号量empty和full分别表所缓冲池中空缓冲区和满缓冲区的数量。缓冲池未满