操作系统一、重要知识点归纳.................................................................-2-二、操作系统绪论.....................................................................-7-三、进程.....................................................................................-8-四、进程同步...........................................................................-11-五、调度和死锁......................................................................-12-六、存储管理..........................................................................-14-七、设备管理..........................................................................-18--1-一、重要知识点归纳操作系统发展过程1、人工操作方式2、单道批处理系统3、多道批处理系统4、分时系统5、实时系统操作系统基本特征并发、共享、虚拟、异步并发和共享是操作系统的两个最基本特征程序独占处理机顺序执行时特征顺序性封闭性可再现性程序并发执行特征间断性失去封闭性不可再现性进程：可并发执行的程序在一个数据集合上的运行过程动态性、并发性、独立性、异步性进程的三种基本状态就绪状态（R态）---只要获得CPU，就可立即执行执行状态（E态）---只有一个进程处于执行态阻塞状态（B态）---缺少某个资源-2-进程控制块PCB初始化包括1、初始化标识信息2、初始化处理机状态信息3、初始化处理机控制信息同步机制应遵循的规则空闲让进忙则等待有限等待让权等待信号量机制（wait(mutex)和signal(mutex)必须成对出现1、整型信号量（P、V操作）wait（s）和signal（s）操作2、记录型信号量3、AND型信号量4、信号量集（Swait（s,d,d）、Swait（s,1,1）、Swait（s,1,0））经典进程的同步问题1、生产者——消费者问题2、哲学家进餐问题3、读者——写者问题进程通信的类型1、共享存储器系统2、消息传递系统3、管道通信消息传递通信的实现方法1、直接通信方式2、间接通信方式-3-线程：比进程更小的能独立运行的基本单位一般而言，线程自己不拥有系统资源（也有一点必不可少的资源）处理机调度的层次1、高级调度2、低级调度3、中级调度进程调度方式1、非抢占方式2、抢占方式(1).优先权原则(2).短作业优先原则(3).时间片原则进程调度算法1、先来先服务和短作业优先调度算法（周转时间=完成时间--到达时间、带权周转时间=周转时间/服务时间）(1).先来先服务调度算法(2).短作业优先调度算法2、高优先权优先调度算法(1).非抢占式优先权算法(2).抢占式优先权调度算法(3).高响应比优先调度算法----优先权=（等待时间+要求服务时间）/要求服务时间3、基于时间片的轮转调度算法(1).时间片轮转法(2).多级反馈队列调度算法产生死锁的原因1、竞争资源(1).竞争非剥夺资源(2).竞争临界资源2、进程间推进顺序非法产生死锁的必要条件1、互斥条件2、请求和保持条件3、不剥夺资源4、环路等待条件预防死锁的方法1、摒弃“请求和保持条件”（一次性申请全部资源）2、摒弃“不剥夺条件”（再次提出申请资源不能满足时，释放所有资源）3、摒弃“环路等待条件”（资源按类型进行线性排队，并赋予不同序号）-4-利用银行家算法避免死锁死锁的解除1、剥夺资源2、撤销进程多级存储结构1、CPU寄存器（寄存器）2、主存（高速缓存、主存、磁盘缓存）3、辅存（磁盘、可移动存储介质）程序的装入1、绝对装入方式2、可重定位装入方式3、动态运行时装入方式程序的链接1、静态链接方式2、装入时动态链接3、运行时动态链接连续分配方式（为一个用户