在一个请求分页虚拟存储管理系统中，采用LRU算法时，假如一个作业的访问页面走向为1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1,5, 对分配给程序3个页框、4个页框的情况，求出缺页次数和缺页中断率。

在一个请求分页虚拟存储管理系统中，采用LRU算法时，假如一个作业的访问页面走向为1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1,5，对分配给程序3个页框、4个页框的情况，缺页次数和缺页中断率计算如下：

当分配给程序3个页框时，缺页次数为9，缺页中断率为9/12=0.75。

当分配给程序4个页框时，缺页次数为8，缺页中断率为8/12=0.67。

相关问题

在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是: 1、2、3、4、2、1

这个页面走向的页面访问序列是：1 2 3 4 2 1。

该虚拟存储管理系统的分页算法可以使用最近最少使用（LRU）算法，LRU算法会优先淘汰最近最少使用的页面，保留最近使用的页面。在这个页面走向的序列中，最近最少使用的页面是3和4，因为它们没有被频繁地访问。相反，页面1和2被频繁地访问，因此应该被保留在内存中。因此，如果该系统采用LRU算法，那么页面3和4将被淘汰，而页面1和2将被保留在内存中。

某虚拟存储系统采用请求分页存储管理方式，使用LRU页面置换算法，考虑某进程运行时有如下页面走向，假定初始时分配该进程的物理块数为4块，且初始为空。则置换次数为（） 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7

根据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。