第5章存储管理1.ppt

几种存储管理方法比较 * * * * * * * * * * * * * * 如果为进程P分配4个内存页面，执行过程。 1 2 3 4 1 2 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 1 2 3 4 5 1 2 3 1 2 3 4 5 1 2 缺页次数为10次。即缺页率=10/12=83.3%。 依次淘汰： 1 2 3 4 5 1 5.4.4 请求页式管理中的置换算法 先进先出算法产生Belady现象的原因在于它根本没有考虑程序执行的动态特征。 (3) 最近最久未使用页面置换算法(LRU) 该算法的基本思想是: 当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。 出发点：如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。 5.4.4 请求页式管理中的置换算法 如果给进程P分配4个页面，采用LRU算法 共发生7次缺页，其缺页率为7/17=41.2%。 该算法不会出现Belady现象 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 7 7 7 3 3 3 0 0 0 0 0 0 1 1 1 4 1 2 2 2 2 依次淘汰： 7 1 4 5.4.4 请求页式管理中的置换算法 比较常用的LRU近似算法有: 最不经常使用页面淘汰算法LFU(least frequently used)。该算法在需要淘汰某一页时，首先淘汰到当前时间为止，被访问次数最少的那一页。 增设一个访问计数器，每当该页被访问时，访问计数器加1，淘汰计数值最小的那一页，并将所有的计数器清零。 5.4.4 请求页式管理中的置换算法 b) 最近没有使用页面淘汰算法NUR。 该算法在需要淘汰某一页时，从那些最近一个时期内未被访问的页中任选一页淘汰。只要在页表中增设一个访问位即可实现。当某页被访问时，访问位置1。否则，访问位置0。系统周期性地对所有引用位清零。当需淘汰一页时，从那些访问位为零的页中选一页进行淘汰。 5.4.4 请求页式管理中的置换算法 c) 理想型淘汰算法OPT (OPTimal replacement algorithm)。 该算法淘汰在访问串中将来再也不出现的或是在离当前最远的位置上出现的页。这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。遗憾的是，这种算法无法实现，因为它要求必须预先知道每一个进程的访问串。 5.4.4 请求页式管理中的置换算法 如果给进程P分配4个页面，采用OPT算法 共发生7次缺页，其缺页率为7/17=41.2%。 该算法会出现Belady现象。 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 7 7 7 3 3 3 0 0 0 0 0 0 1 1 1 4 1 2 2 2 2 5.4.4 请求页式管理中的置换算法 页面置换练习 一个请求分页系统中，假如一个进程的页面走向为 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 当分配给该进程的内存页面数为4时，采用FIFO、LRU和OPT页面调度算法时，请计算访问过程中所发生几次缺页中断，写出按先后顺序淘汰的页号。 FIFO（14），LRU（10），OPT（8） 5.4.5 存储保护与存储共享 两种方式的保护。 一种是地址越界保护 另一种是通过页表控制对内存信息的存取操作方式以提供保护 地址越界保护可由地址变换机构中的控制寄存器的值——页表长度和所要访问的虚地址相比较来完成。 存取控制保护的实现则是在页表中增加相应的保护位即可。 5.4.5 存储保护与存储共享 0 1 2 3 P1 0 1 2 3 4 P2 0 1 页号 页面号 … 0 105 1 107 2 3 100 101 102 103 104 105 106 107 108 109 110 页号 页面号 … 0 105 1 107 2 3 4 P1页表 P2页表 5.4.6 分页存储管理的优缺点 页式管理具有如下优点: (1) 由于它不要求作业或进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。 (2) 动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用