㈠ 描述一个包括页面分配与回收、页面置换和存储保护的请求页式存储管理系统
请求页式管理系统属于动态页式管理中的一种。
页面分配有相应的“分配算法”。请求表给出要求页数--->储存页面表检查是否有足够空闲页面--->否,此次无法分配;是,分配并设置页表,填写请求表相应信息,搜索所要求的空闲页面,将对应页面号填入页表。
回收算法很简单,进程执行完毕后更新页表、页面表。
置换算法宗旨是淘汰被访问概率最低的页,将其移出内存。常用算法有:随机淘汰算法、轮转法、先进先出算法、最近最久未使用页面置换算法以及理想型淘汰算法。(具体算法及优缺点可以网络到,很多资料。)
关于存储保护,一般有两种方式,一种是地址越界保护(由地址变化机构中的控制寄存器的值——页表长度和所访问的虚地址完成。),另一种是通过页表控制对内存信息的存取操作方式以提供保护(在页表中增加相应的保护位)。
㈡ 在一个分页虚拟存储管理方式中,采用LRU页面置换算法时,若页面走向1、3、2、1、1、3、5、1、3、2、1、5,
M为3时,缺页次数为6,缺页率为50%,当M为4时缺页次数为3缺页率为25%