操作系统原理知识点.docx

文档介绍：操作系统原理知识点
第一章绪论
1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合
※2、操作系统的目标：方便性、有效性、可扩展性、开发性
※3、操作 （3）截止时间保证（特别对于实时系统）
（4）优先权准则（需要抢占调度）
3、面向系统准则
（1）系统吞吐量高
（2）处理机利用率好
（3）各类资源平衡利用
※※（大题）4、调度算法：（自己看PPT 或者书）
FCFS
短作业进程优先调度算法SJ(P)F
高优先权优先调度算法
基于时间片的轮转调度算法
5、实时调度算法：
最早截止时间优先EDF ：
根据任务的截止时间来确定任务的优先级
截止时间越早，优先级越高
可以是抢占式或非抢占式
最低松弛度优先LLF ：
主要用于可抢占的调度方式中
松弛度 ＝ 必须完成时间 － 本身运行时间 － 当前时间
※6、死锁的起因：资源竞争、进程推进顺序非法
※※7、产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路条件 ※8、处理死锁的基本方法：预防、避免、检测、解除
※※9、（大题）银行家算法、安全性算法（自行看PPT 和书）
第四章 存储器管理
1、程序的装入：
绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。
可重定位装入：
静态重定位：装入时完成，主要工作是对相对地址中的指令和数据地址的
调整过程
动态运行时装入（动态重定位）：程序执行过程中，当访问指令或数据时，
才进行的地址变换方法
2、程序的链接：静态链接、装入时动态链接、运行时动态链接
][11∑==n
i i T n T ][11∑
==n i s i T T n W
3、连续分配方式：
单一连续分配：用于单用户单任务
分区式分配：
固定分区分配：分区大小不相等的利用率更高
动态分区分配
可重定位分区分配
4、分配算法：
首次适应算法
要求：分区按低址――高址链接
特点：找到第一个大小满足的分区，划分。有外零头，低址内存使用频繁。
循环首次适应算法
从上次查找的位置的下一个空闲空闲分区开始查找。
特点：空闲分区分布均匀，提高了查找速度；缺乏大的空闲分区。
最佳适应算法
分区按大小递增排序
分区释放时需插入到适当位置。
5、对换：
概念：将阻塞的进程，暂时不用的程序、数据换出，将具备运行条件的数据换入
类型：整体对换、部分对换（页面对换、分段对换）
空间管理：
分为对换区和文件区
对换区比文件区侧重于对换速度
因此，对换区一般采用连续分配。采用数据结构和分配回收类似于可变化分区分配。
6、基本分页存储管理方式：
连续分配引起碎片
碎片问题的解决：紧凑方式消耗系统开销
解决方式用离散分配：分页、分段、段页
页面和物理块：由机器的地址结构决定，将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始。相应的把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框。
页面大小：通常在512B~8KB
页太大，页内碎片大。
页太小：页表可能很长，换入/出效率低
※地址结构（逻辑地址换物理地址基础）（参照PPT第四章和书P139）※地址变换机构：页表完成逻辑页号到物理块号的映射
有快表访问内存速度会提高，但是快表不能太多
※※题型：
已知一次存取时间和快表命中率求访问时间
已知逻辑地址求物理地址（第四章PPT有详解）
7、基本分段储存管理：即多重定位分区管理
引入分段存储管理方式，主要是为了满足用户和程序员的下述一系列需要：
（1）方便编程（2）分段共享（3）分段保护（4）动态链接（5）动态增长
对用户而言分段是二维的：段号+段内地址