文档介绍：操作系统原理知识点总结
第一章绪论
1、操作系统是一组控制和管理计算 机硬件和软件资源、合理的对各类作 业进行调度以方便用户的程序集合 淤2、操作系统的目标：方便性、有 效性、可扩展性、开发性
淤3、操作系统的作用：作为计算机 硬
行，提高资
执行的程
源的利用
度，减小开
率和系统
销，进一步
吞吐量
提高资源 的利用率 和系统吞 吐量
并发性
较低
较高
基本属性
（调度）
资源拥有 的基本单 位
独立调度/ 分派的基
本单位
基本状态
就绪；执 行；等待
就绪；执 行等待
拥有资源
资源拥有 的基本单 位
无资源分 配
系统开销
创建/撤销 /切换时空 开销大
创建/撤销 /切换时空 开销较小
系统操作
创建，撤 销，切换
创建，撤 销，切换
存在标志
进程控制 块（PCB）
线程控制 块（TCB）
关系
单进程单线程；单进程 多线程；多进程单线程； 多进程多线程
第三章处理机调度与死锁
淤1、处理机调度：高级调度（作业 调度、长程调度）：将外存上的作业 插入就绪队列。
中级调度（中程调度）：为提高系
统吞吐量和内存利用率而引入的 一内外存对换功能。
低级调度（进程调度、短程调度）:
把处理器分配给程序，对象是进
程。
高级调度与低级调度的区别
高级调度又称为作业调度或长 程调度，调度对象是作业，作业调度 往往发生于一个（批）作业运行完毕， 退出系统，而需要重新调入一个（批） 作业进入内存时，故作业调度的周期 长;低级调度又称为进程调度和短程 调度，调度物件为进程（或内核级线 程），进程调度的运行频率最高，是 ，基本的一种调度，多道批处理、分 时、实时三类OS中必须配置这种调 度。
引入中级调度的主要目的:是为
了提高系统资源的利用率和系统吞 吐量
I=j
w
2、选择调度方式和调度算法的准则:
面向用户准则：（1）周转时间短
平均周转时间：
带权周转时间:
T = -[£ T ]
n i=1
— 1 5 T _
（2） =响应时间快（对交互 性作业）
（3） 截止时间保证（特别 对于实时系统）
（4） 优先权准则（需要抢 占调度）
3、面向系统准则
（1） 系统吞吐量高
（2） 处理机利用率好
（3） 各类资源平衡利用
淤淤4、调度算法：在OS中调度实 质是一种资源的分配。先来先服务 （FIFO）和短作业（进程）优先调度 算法（SJF/SPF）、高优先权优先调度 算法、基于时间片的轮转调度算法。 实时调度算法：
最早截止时间优先（EDF）：
根据任务的截止时间来确定 任务的优先级
截止时间越早，优先级越高 可以是抢占式或非抢占式 ，低松弛度优先（LLF）： 主要用于可抢占的调度方式 中
松弛度=必须完成时间- 本身运行时间-当前时间
洪6、何谓死锁？产生死锁的原因和 必要条件是什么？
死锁是指多个进程因竞争资源 而造成的一种僵局，若无外力作 用，这些进程都将永远不能再向前 推进；
产生死锁的原因有二，一是竞争
资源，二是进程推进顺序非法;
c・必要条件是：互斥条件，请求和 保持条件，不剥夺条件和环路等待 条件
淤8、处理死锁的基本方法：
预防死锁一破坏产生死锁的四 个必要条件中的一个或几个条件
避免死锁一破坏产生死锁的四 个必要条件
检测死锁一通过系统设置的检 测机构，及时检测出死锁的发生
解除死锁一撤销或挂起一些进
预防死锁的方法：
摒弃”请求和保持〃条
摒弃”不剥夺"条件
〃环路等待〃条件 ※※^ (大题)银行家算法、安全性 算法
如果 Request<=Need，去(2), 否则错误
如果 Request<=Available, 去(3),否则等待
系统尝试分配资源给进程 Pi，并修改值
Available = Available -
Request
Allocation^ Allocations+
Request
Need= Need - Request
(4 )安全检查，即所有进程都 顺利完成
第四章存储器管理
1、程序的装入：
绝对装入：编译后，装入前已产生 了绝对地址（内存地址），装入时 不再作地址重定位。
可重定位装入：
静态重定位：装入时完成，主 要工作是对相对地址中的指 令和数据地址的调整过程。 动态运行时装入（动态重定
位）：程序执行过程中，当访 问指令或数据时，才进行的地 址变换方法
2、 程序的链接：静态链接、装入时 动态链接、运行时动态链接。
3、 连续分配方式：
单一连续分配：用于单用户单 任务
分区式分配：
固定分区分配：分区大小 不相等的利用率更高