文档介绍：操作系统原理知识点总结
第一章 绪论
1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合
※2、操作系统的目标：方便性、有效性、可扩展性、开发性
※3、操作系统的作用：作为计算多线程；多进程单线程；多进程多线程
第三章 处理机调度与死锁
※1、处理机调度：高级调度（作业调度、长程调度）：将外存上的作业插入就绪队列。
中级调度（中程调度）：为提高系统吞吐量和内存利用率而引入的一内外存对换功能。
低级调度（进程调度、短程调度）：把处理器分配给程序，对象是进程。
高级调度与低级调度的区别
高级调度又称为作业调度或长程调度，调度对象是作业，作业调度往往发生于一个（批）作业运行完毕，退出系统，而需要重新调入一个（批）作业进入内存时，故作业调度的周期长；低级调度又称为进程调度和短程调度，调度物件为进程（或内核级线程），进程调度的运行频率最高，是最基本的一种调度，多道批处理、分时、实时三类OS中必须配置这种调度。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量
2、选择调度方式和调度算法的准则:
面向用户准则：（1）周转时间短
平均周转时间：
带权周转时间：
响应时间快（对交互性作业）
截止时间保证（特别对于实时系统）
优先权准则（需要抢占调度）
3、面向系统准则
系统吞吐量高
处理机利用率好
各类资源平衡利用
※※4、调度算法：在ＯＳ中调度实质是一种资源的分配。先来先服务
（FIFO）和短作业（进程）优先调度算法（SJF/SPF）、高优先权优先调度算法、基于时间片的轮转调度算法。
实时调度算法：
最早截止时间优先（EDF）：
根据任务的截止时间来确定任务的优先级
截止时间越早，优先级越高
可以是抢占式或非抢占式
最低松弛度优先（LLF）：
主要用于可抢占的调度方式中
松弛度 = 必须完成时间 - 本身运行时间 - 当前时间
※6、何谓死锁？产生死锁的原因和必要条件是什么？
，若无外力作用，这些进程都将永远不能再向前推进；
，一是竞争资源，二是进程推进顺序非法；
: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件
※8、处理死锁的基本方法：
(1)预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件
(2)避免死锁—破坏产生死锁的四个必要条件
(3)检测死锁—通过系统设置的检测机构，及时检测出死锁的发生
(4)解除死锁—撤销或挂起一些进程
预防死锁的方法:
"请求和保持"条
"不剥夺"条件
"环路等待"条件
※※9、（大题）银行家算法、安全性算法
如果Request<=Need，去（2），否则错误
如果Request<=Available，去（3），否则等待
系统尝试分配资源给进程Pi，并修改值
Available = Available – Request
Allocation= Allocations+ Request
Need= Need – Request
(4)安全检查，即所有进程都顺利完成
第四章 存储器管理
程序的装入：
绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。
可重定位装入：
静态重定位：装入时完成，主要工作是对相对地址中的指令和数据地址的调整过程。
动态运行时装入（动态重定位）：程序执行过程中，当访问指令或数据时，才进行的地址变换方法
程序的链接：静态链接、装入时动态链接、运行时动态链接。
连续分配方式：
单一连续分配：用于单用户单任务
分区式分配：
固定分区分配：分区大小不相等的利用率更高；
动态分区分配；
可重定位分区分配。
分配算法：
首次适应算法
要求：分区按低址――高址链接
特点：找到第一个大小满足的分区，划分。有外零头，低址内存使用频繁。
循环首次适应算法
从上次查找的位置的下一个空闲空闲分区开始查找。
特点：空闲分区分布均匀，提高了查找速度；缺乏大的空闲分区。
最佳适应算法
分区按大小递增排序
分区释放时需插入到适当位置。
对换：
概念：将阻塞的进程，暂时不用的程序、数据换出，将具备运行条件的数据换入。
类型：整体对换、部分对换（页面对换、分段对换）
空间管理：
分为对换区和文件区
对换区比文件区侧重于对换速度
因此，对换区一般采用连续分配。采用数据结构和分配回收类似于可变化分区分配。
页面与页表
分页存储管理是将一个进程的逻