某虚拟存储系统采用请求分页存储管理方式,使用LRU页面置换算法,考虑某进程运行时有如下页面走向,假定初始时分配该进程的物理块数为4块,且初始为空。则置换次数为() 1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7
时间: 2024-03-29 15:37:14 浏览: 98
操作系统虚拟分页存储管理,LRU页面置换
根据LRU页面置换算法,每次淘汰最久没有被访问的页面。假设物理块数为4,初始为空,则进程第一次请求页面1,发现没有在物理块中,需要从磁盘中调入,此时物理块为:1,缺页次数为1。接下来进程请求页面8,发现没有在物理块中,需要从磁盘中调入,此时物理块为:1,8,缺页次数为2。接着进程请求页面1,由于页面1已经在物理块中,所以不需要调入,物理块为:1,8,缺页次数为2。接下来进程请求页面7,发现没有在物理块中,需要从磁盘中调入,此时物理块为:1,8,7,缺页次数为3。然后进程请求页面8,由于页面8已经在物理块中,所以不需要调入,物理块为:1,8,7,缺页次数为3。接着进程请求页面2,发现没有在物理块中,需要从磁盘中调入,此时物理块为:1,8,7,2,缺页次数为4。然后进程请求页面7,由于页面7已经在物理块中,所以不需要调入,物理块为:1,8,7,2,缺页次数为4。接下来进程请求页面2,由于页面2已经在物理块中,所以不需要调入,物理块为:1,8,7,2,缺页次数为4。然后进程请求页面1,由于页面1已经在物理块中,所以不需要调入,物理块为:1,8,7,2,缺页次数为4。接着进程请求页面8,由于页面8已经在物理块中,所以不需要调入,物理块为:1,8,7,2,缺页次数为4。然后进程请求页面3,发现没有在物理块中,需要从磁盘中调入,此时物理块为:8,7,2,3,缺页次数为5。然后进程请求页面8,由于页面8已经在物理块中,所以不需要调入,物理块为:8,7,2,3,缺页次数为5。接着进程请求页面2,由于页面2已经在物理块中,所以不需要调入,物理块为:8,7,2,3,缺页次数为5。然后进程请求页面1,由于页面1已经在物理块中,所以不需要调入,物理块为:8,7,2,3,缺页次数为5。接着进程请求页面3,由于页面3已经在物理块中,所以不需要调入,物理块为:8,7,2,3,缺页次数为5。然后进程请求页面1,由于页面1已经在物理块中,所以不需要调入,物理块为:8,7,2,3,缺页次数为5。接着进程请求页面7,由于页面7已经在物理块中,所以不需要调入,物理块为:8,7,2,3,缺页次数为5。
因此,置换次数为5。
阅读全文