操作系统--windows(个人总结版).pdfVIP

操作系统 一、 重要知识点归纳- 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、运行时动态链接 连续分配方式（为一个用户程序分配一个连续的内存空间） 1、单一连续分配 2 、固定分区分配 3、动态分区分配 分区分配算法 (1).首次适应算