操作系统原理（ch5）.ppt

2009-4-7 * 内存与交换次数的关系 进程内存量 0 交换次数 工作集 临界值 2009-4-7 * 抖动问题 当系统给进程分配的内存小于所要求的工作集时，由于内外存之间数据交换非常频繁，大部分时间都花在内存和外存之间的来回调入调出上，造成CPU因等数据空转，使系统性能大大降低，这个现象称为抖动。 2009-4-7 * 抖动和工作集的关系 进程在执行过程中发生抖动的两种可能： (1) 并发进程所要求的工作集大于内存的可用区，这时，系统将无法正常工作。 (2) 存储管理程序为每个并发进程分配了足够的工作集，但系统无法在开始执行前选择适当的程序段和数据进入内存。这时，只能依靠中断处理程序将所需要的程序和数据调入内存。 2009-4-7 * 工作集和抖动的关系的统计分析 设r为CPU在内存取一个内存单元的时间，t为从外存中读出一页数据所需时间，p(s)为CPU访问内存，所访问的页正好不在内存的概率，s是当前进程在内存中的工作集。 存取一个内存单元的平均时间为： T=r+p(s) * t， 由程序模拟知道：p(s) = ae-bs 这里，0a1b，ae-bsr 2009-4-7 * 工作集和抖动的关系的统计分析（续） 由于访问外存一个页面的速度为t秒/页，且缺页发生的概率为p(s)，则在处理机访问一个内存单元的r时间内，平均每秒引起的内外存之间的页传送率为p(s)/r，也就是r/p(s)秒/页。对于一个在虚存内执行的进程，它有的这两个速率之间有如下三种可能的关系： (1) t r/p(s)； (2) t r/p(s)； (3) t = r/p(s)。 2009-4-7 * 工作集和抖动的关系的统计分析（续） 第一种情况下，由于页传送速度大于访问外存页面的速度，因此，进程在执行过程中发生缺页的次数较少，并不经常从外调页。 第二种情况下，由于页传送速度小于访问外存页面的速度，因此，进程在执行过程中发生缺页的次数已经多到外存供不应求的地步，这时，系统处于抖动状态。 第三种情况，是一种较理想的情况，即进程在执行过程中所需要的页数正好等于从外存可以调入的页数，此时，进程在内存中占有最佳工作集。 2009-4-7 * 工作集和抖动的关系的统计分析（续） 根据以上讨论，进程在内存中占有最佳工作集的条件是： p(s)=r/t 从而有 s=(1/b) * ln (at/r) 即，与内存存取速度相比，若外存访问速度越慢则所需工作集越大。 另外，工作集的大小还与淘汰算法的选择有关。 2009-4-7 * 解决抖动问题的办法 由于抖动在tr/p(s)时才发生，而p(s) = ae-bs ，是一个与工作集s和参数a和b有关的概率值，淘汰算法不同，a和b的值会不同。对同一系统而言，t和r是相对固定的。因此解决抖动问题可以有两种办法： （1）增加s，也就是扩大工作集； （2）改变参数a和b，也就是选择不同的淘汰算法以解决抖动问题。 2009-4-7 * 解决抖动问题的办法（续） 在物理系统中，为了防止抖动，在进程淘汰或置换时，一般总是把缺页进程锁住，不让其换出，而调入的页或段总是占据那些暂时得不到执行的进程所占有的内存区域，从而扩大缺页进程的工作集。 UNIX System V中采用了这种办法。 2009-4-7 * 本章小结 内存管理的功能 分区式管理、页式管理、段式管理和段页式管理 内存扩充技术 地址变换和存储保护与共享技术 内存分配与释放的策略 2009-4-7 * 作业 5.1 5.6 5.10 5.11 5.16 5.19 * 2009-4-7 * 5.4.5 存储保护 地址越界保护：硬件寄存器设置受保护的地址范围。 存取控制保护：在页表中设置相应的保护位。 2009-4-7 * 5.4.6 页式管理的优缺点 优点： 有效地解决了碎片问题； 提供了内存和外存统一管理的虚拟存储器实现方式，使用户可以利用的存储空间大大增加。 缺点： 要求有相应的硬件支持； 增加了系统开销（如缺页中断处理）； 如置换算法选择不当，可能会产生抖动现象； 每个进程的最后总有一部分空间得不到利用。 2009-4-7 * 5.5 段式与段页式管理 分区管理和页式管理存在的问题： 因进程地址空间都是线性的，而共享程序或数据往往按照程序名或数据块调用，所以不同进程之间共享公用子程序和数据变得非常困难。 页式管理中，一个页面可能装有两个不同子程序段的指令代码，很难通过共享页面来共享程序段和数据块。 链接时，分区管理和页式管理只能采用静态链接，造成CPU开销的浪费。 2009-4-7 * 5.5