操作系统之请求页面调度性能.docxVIP

请求页面调度对计算机的性能有重要影响。为此我们来计算一下请求页面调度内存的有效访问时间。对绝大多数计算机系统而言，内存访问时间（用ma表示）的范围为10ns到200ns（不同级别系统内存访问时间有很大不同）。只要没有出现页错误，那么有效访问时间等与内存访问时间。如果出现了页错误那结果将会有很大的不同，这时候你必须先从磁盘中读入相关页，再访问所需要的字节。 设p为页错误的概率(0=p=1)。希望p接近于0；即页错误很少。那么有效时间为： 有效访问时间 = （1-p）* ma p*页错误时间 由上面的公式可以看出，要想获取有效访问时间必须计算页错误需要的时间。那么页错误会引起如下顺序的动作产生： 1.陷入到操作系统。防止用户程序进一步破环内存数据。这一点本人感觉Windows没有Unix做的好。 Unix可以很快检测出页错误和段错误，但Windows在这方面做的不够及时。 2.保存用户寄存器和进程状态。保证将来可以从错误中恢复过来时，内继续执行。 3.决定该中断是否是页错误。中断有很多种，所以这个就不用说了。 4.检测页引用是否合法并确定页所在磁盘的位置。由于页表由基址寄存器和界限寄存器两部分构成，检测这次的内存访问是否超出了界限，这是十分有意义的，如果访问不合法还继续执行的话，哈哈，那后果各位同仁也都知道，Windows不经常出现什么********不能为读写之类的结果吗。当然如果页访问没有超出界限，那就有只有一种可能了，就是页表不在内存，而是在磁盘上。 5.一旦第四步确定了也在磁盘的位置。 a.在该磁盘队列中等待，知道处理读请求。哈哈前面还有其他进程对I/O操作呢。 b.等待磁盘的寻道和延迟时间。这是导致有效访问时间变大的罪魁祸首。 c.开始将磁盘的页传到空闲帧中。这时候内存中就有了你要访问的内容了。 6.在等待的时候，将cpu分配给其他用户。提高操作系统效率吗。 7.磁盘中断。响应第四步呢。大家都应该知道哈。（表示我已经将东西从磁盘读出） 8.保存其他用户的上下文。（那当然了，如果第六步出现的话，必须的） 9.确定中断是否来自磁盘。对应第几步，自己猜哈。 10.修正页表和其他表来表示所需页现已在内存中。这样我们才能继续执行用户程序吗 11.等待cpu再次分配给本进程。分水轮流转，轮到我用CPU时间啦。 12.恢复用户寄存器、进程状态和新页表，再重新执行中断的指令。到此我们就处理了一个页错误。 总之有三个主要的页错误处理时间： 1.处理页错误中断。 2.读入页。 3.重新启动进程。 其中1和3如果仔细编码，可以只需要数百个指令而已，运行起来不过1微秒到100微秒。但是呢，页切换可能接近24ms。一个典型的硬盘寻道时间为15ms，延迟时间为8ms，传输1ms。这里我们假设页错误处理时间为25ms，包括硬件和软件时间。这里只考虑设备处理时间。如果有一个队列的进程在等待设备（其他进程页引起了页错误），那么必须加上等待设备的时间，这又增加了页错误处理的时间。 如果平均页错误处理为25ms，内存访问时间为100ns，那么有效内存访问时间（以纳秒算）为 有效访问时间 = （1-p）*100 p*25 ms = （1-p）*100 p = 100 24999 900p 由此可以看出有效访问时间与页错误直接有关。 如果没1000次访问又一次错误，那么有效访问时间为25微秒。也就是说计算机会因为采用请求页面调度，而慢250倍。如果需要性能不低于不超过10%，那么需要 110100 25 000 000*p 1025 000 000 * p p0.000 000 4 既为了让页错误而出现性能降低可以被接受，那么允许没2 500 000 次访问中出现一次页错误。 但对于请求页面调度，降低页错误率是非常重要的。否则，有效访问时间会增加，会显著地降低进程执行。