计算机操作系统第5章试题.ppt

* 5.7.2 请求分页存储管理 2. 缺页中断机构 每当所要访问的页面不在内存时，便要产生一次缺页中断，请求OS将所缺之页调入内存。缺页中断虽要经历与一般中断相同的几个步骤，但它是一种特殊的中断，与一般中断的区别主要是： (1) 在指令执行期间产生和处理中断信号。通常CPU都是在一条指令执行完后去检查是否有中断请求到达。有则响应，无则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令和数据不在内存时产生和处理的。 (2) 一条指令在执行期间，可能产生多次缺页中断。这时硬件机构应能保存多次中断时的状态，并保证最后能返回到中断前产生缺页中断的指令处，继续执行。 * B: A: Copy A To B 例如：执行 COPY A TO B 指令时，可能要产 生6次缺页中断 6 5 4 3 2 1 页面 * 5.7.2 请求分页存储管理 地址变换过程 　　请求分页系统中的地址变换机构是在分页系统地址变换机构的基础上，为实现虚拟存储器，再增加了某些功能所形成的，如产生和处理缺页中断，以及从内存中换出一页的功能等等。图5.16示出了请求分页系统中的地址变换过程。 * 图 5.16 请求分页中的地址变换过程 * 5.7.3 页面置换算法 缺页率　　假设一个进程的逻辑空间为n页，系统为其分配的内存物理块数为m(