三极管门使用电路.ppt

4.2 内存分配 4.2 内存分配 课堂练习 4.3 基本分页存储管理方式 例：设页表项长度为k字节，页面大小为m字节，一个作业的大小为N字节，试描述页面大小变化与作业所占存储空间变化的关系。 分析：作业的页数：N/m；页表项存储长度：k*N/m;总存储空间：N＋ k*N/m。假定m减少x%;总存储空间变为： N＋ k＊N ＊/（m＊ (1- x%)） 。因此（N＋ k＊N /（m ＊(1- x%) ））／ （N＋ k*N/m）－1＝kN*x%/(mN+kN) 4.4 基本分段存储管理方式 课堂练习 对于下表所示段表，下面的逻辑地址对应的物理地址是什么。 （1）0，430 （2）1，10 （3）1，11 （4）2，500 （5）3，400 （6）4，112 4.5 虚拟存储器的基本概念 课堂练习 上例中，采用工作集算法，总共需要分配多少页面才能保证在程序执行过程中不发生缺页中断。 如果采用FIFO算法，初始页面数为工作集长度，计算缺页中断次数。LRU与OPT算法呢？ 4.5.3 性能问题 1、 颠簸（抖动） 在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动 原因： 页面淘汰算法不合理 分配给进程的物理页面数太少 4.5 虚拟存储器的基本概念 2、工作集（Working Set）模型 基本思想：根据程序的局部性原理，一般情况下，进程在一段时间内总是集中访问一些页面，这些页面称为活跃页面，如果分配给一个进程的物理页面数太少了，使该进程所需的活跃页面不能全部装入内存，则进程在运行过程中将频繁发生中断 如果能为进程提供与活跃页面数相等的物理页面数，则可减少缺页中断次数 4.5 虚拟存储器的基本概念 对于给定的访问序列选取定长的区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集 内容取决于页的三个因素： 访页序列特性 时刻Ti 窗口长度(△) 4.5 虚拟存储器的基本概念 例： 26157775162341234443434441328674 | t1 | | t2 | ws(t1)={1,2,5,6,7} ws(t2)={3,4} 4.5 虚拟存储器的基本概念 4.5.4 虚拟段式存储管理 1、段表内容 增加：特征位（在/不在内存，是否可共享），存取权限位（读，写，执行），标志位（是否修改过，能否移动），扩充位（固定长/可扩充 ） 4.5 虚拟存储器的基本概念 2、越界中断处理 进程在执行过程中，有时需要扩大分段，如数据段。由于要访问的地址超出原有的段长，所以有越界中断。操作系统处理中断时 ，首先判断该段的“扩充位”，如可扩充，则增加段的长度；否则按出错处理 4.5 虚拟存储器的基本概念 3、缺段中断处理 检查内存中是否有足够的空闲空间 ①若有，则装入该段，修改有关数据结构，中断返回 ②若没有，检查内存中空闲区的总和是否满足要求，是则应采用紧缩技术，转① ；否则，淘汰一（些）段，转① 4.5 虚拟存储器的基本概念 4.5.5 虚拟存储器的特征 多次性  对换性 3. 虚拟性 4.5 虚拟存储器的基本概念 4.6 交换技术与覆盖技术 在多道环境下扩充内存的方法，用以解决在较小的存储空间中运行较大程序时遇到的矛盾 覆盖技术主要用在早期的操作系统中 交换技术被广泛用于小型分时系统中，交换技术的发展导致了虚存技术的出现 交换技术与覆盖技术共同点： 进程的程序和数据主要放在外存，当前需要执行的部分放在内存，内外存之间进行信息交换 不同点：如何控制交换？ 4.6 交换技术与覆盖技术 4.6.3 虚拟存储的实现 虚拟存储空间 物理存储空间 请求调页 请求调段 交换与覆盖 4.4 基本分段存储管理方式 3. 地址变换机构 4.4 基本分段存储管理方式 4. 分页和分段的主要区别 (1) 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的碎片， 提高内存的利用率。或者说， 分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 4.4 基本分段存储管理方式 (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面