文档介绍:.
第一章绪论
1操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合探2、操作系统的目标:方便性、有效性、可扩展性、开发性探3、操作系统的作用:作为计算机硬件和用户间的接口、作为计算机系统资源测、解除探※9、(大题)银行家算法、安全性算法(自行看PPT和书)第四章存储器管理
1、程序的装入:
绝对装入:编译后,装入前已产生了绝对地址(内存地址),装入时不再作地址重
定位。
可重定位装入:
静态重定位:装入时完成,主要工作是对相对地址中的指令和数据地址的调整过程
动态运行时装入(动态重定位):程序执行过程中,当访问指令或数据时,才进行的地址变换方法2、程序的链接:静态链接、装入时动态链接、运行时动态链接3、连续分配方式:
单一连续分配:用于单用户单任务分区式分配:
固定分区分配:分区大小不相等的利用率更高动态分区分配可重定位分区分配4、分配算法:
首次适应算法要求:分区按低址一一高址链接特点:找到第一个大小满足的分区,划分。有外零头,低址内存使用频繁。
循环首次适应算法从上次查找的位置的下一个空闲空闲分区开始查找。
特点:空闲分区分布均匀,提高了查找速度;缺乏大的空闲分区。
最佳适应算法分区按大小递增排序分区释放时需插入到适当位置。
5、对换:
概念:将阻塞的进程,暂时不用的程序、数据换出,将具备运行条件的数据换入类型:整体对换、部分对换(页面对换、分段对换)空间管理:
分为对换区和文件区对换区比文件区侧重于对换速度因此,对换区一般采用连续分配。采用数据结构和分配回收类似于可变化分区分配。
6、基本分页存储管理方式:
连续分配引起碎片碎片问题的解决:紧凑方式消耗系统开销解决方式用离散分配:分页、分段、段页
页面和物理块:由机器的地址结构决定,将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页,并为各页加以编号,从0开始。相应的把内存空间分成与
页面相同大小的若干个存储块,称为物理块或页框。
页面大小:通常在512B~8KB页太大,页内碎片大。
页太小:页表可能很长,换入/出效率低※地址结构(逻辑地址换物理地址基础)(参照PPT第四章和书P139)
※地址变换机构:页表完成逻辑页号到物理块号的映射
有快表访问内存速度会提高,但是快表不能太多※※题型:
已知一次存取时间和快表命中率求访问时间已知逻辑地址求物理地址(第四章PPT有详解)7、基本分段储存管理:即多重定位分区管理
引入分段存储管理方式,主要是为了满足用户和程序员的下述一系列需要:
(1)方便编程(2)分段共享(3)分段保护(4)动态链接(5)动态增长
对用户而言分段是二维的:段号+段内地址
分段:每个段定义了一组逻辑信息,主程序段、子程序段、数据段等分页与分段的区别:
(1)页是信息的物理单位,段是逻辑单位(2)页长度固定,段长度不固定(由用户指定)(3)一维与二维
段式系统易于共享8、虚拟存储器
常规存储器特征:一次性、驻留性
局部性原理:时间局部性(循环执行)、空间局部性(顺序执行)
虚拟存储器定义:具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储系统
虚拟存储器实质:以时间换空间,但时间牺牲不大
虚拟存储器特征:离散性(部分装入)、多次性(局部多