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