在请求分页存储管理系统中，设一个作业访问页面的序列为4，3，2，1，4，3，5，4，3，2，1，5。设分配给该作业的存储空间有4块，且最初未装入任何页。请回答 (1) 总访问页面数为

根据题意，该作业的页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5。

而该作业被分配的存储空间有4块，因此最多只能存储4个页面，当需要存储第5个页面时，就需要替换掉已经存储的某个页面。

根据最近最少使用算法（Least Recently Used，LRU），在需要替换页面时，应该替换最近最久未被访问的页面。

因此，按照这个算法，该作业的页面访问序列中总访问页面数为11。

相关问题

1. 在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。

好的，我会根据你的要求进行计算，并不会透露你的任何要求。以下是我的答案：

假设系统中可用的物理块数为4。

使用FIFO算法：

访问次序 | 页面号 | 分配的物理块 | 缺页 | 缺页率 | 淘汰的页面号
:---:|:---:|:---:|:---:|:---:|:---:
1 | 1 | 1 | 是 | 1/1=100% |
2 | 2 | 2 | 是 | 2/2=100% |
3 | 3 | 3 | 是 | 3/3=100% |
4 | 4 | 4 | 是 | 4/4=100% | 1
5 | 2 | 1 | 是 | 5/5=100% | 2
6 | 1 | 2 | 是 | 6/6=100% | 3
7 | 5 | 3 | 是 | 7/7=100% | 4
8 | 6 | 4 | 是 | 8/8=100% | 2
9 | 2 | 1 | 是 | 9/9=100% | 1
10 | 1 | 2 | 是 | 10/10=100% | 5
11 | 2 | 3 | 否 | 10/11=90.91% |
12 | 3 | 4 | 否 | 10/12=83.33% |
13 | 7 | 1 | 是 | 11/13=84.62% | 4
14 | 6 | 2 | 是 | 12/14=85.71% | 2
15 | 3 | 3 | 是 | 13/15=86.67% | 5
16 | 2 | 4 | 是 | 14/16=87.5% | 1

缺页次数为14，缺页率为87.5%，淘汰的页面号序列为1、2、3、4、2、1、5、4、2、1、5、2、3、2、1、4。

使用LRU算法：

访问次序 | 页面号 | 分配的物理块 | 缺页 | 缺页率 | 淘汰的页面号
:---:|:---:|:---:|:---:|:---:|:---:
1 | 1 | 1 | 是 | 1/1=100% |
2 | 2 | 2 | 是 | 2/2=100% |
3 | 3 | 3 | 是 | 3/3=100% |
4 | 4 | 4 | 是 | 4/4=100% | 1
5 | 2 | 1 | 是 | 5/5=100% | 2
6 | 1 | 3 | 是 | 6/6=100% | 3
7 | 5 | 4 | 是 | 7/7=100% | 4
8 | 6 | 1 | 是 | 8/8=100% | 2
9 | 2 | 2 | 是 | 9/9=100% | 1
10 | 1 | 3 | 是 | 10/10=100% | 5
11 | 2 | 4 | 否 | 10/11=90.91% |
12 | 3 | 1 | 否 | 10/12=83.33% |
13 | 7 | 2 | 是 | 11/13=84.62% | 4
14 | 6 | 3 | 是 | 12/14=85.71% | 2
15 | 3 | 4 | 是 | 13/15=86.67% | 5
16 | 2 | 1 | 是 | 14/16=87.5% | 1

缺页次数为14，缺页率为87.5%，淘汰的页面号序列为1、2、3、4、2、1、5、4、2、1、5、2、3、2、1、4。

在一个请求分页储存管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，如何计算下述页面淘汰算法时的缺页率，1最佳置换算法，2先进先出置换算法，3最近最久未使用算法

对于这个问题，我们可以分别采用不同的页面置换算法计算缺页率，具体方法如下：

1. 最佳置换算法

最佳置换算法是一种理论上的最优算法，即选择未来最长时间内不再访问的页面进行淘汰。

当分配给作业的物理块数为3时，按照最佳置换算法计算缺页率：

- 初始状态，物理块中没有页面，缺页次数为1。
- 页面4进入物理块，缺页次数为1。
- 页面3进入物理块，缺页次数为1。
- 页面2进入物理块，缺页次数为1。
- 页面1进入物理块，缺页次数为1。
- 页面4再次访问，不需要置换，缺页次数为1。
- 页面3再次访问，不需要置换，缺页次数为1。
- 页面5进入物理块，缺页次数为2。
- 页面4再次访问，不需要置换，缺页次数为2。
- 页面3再次访问，不需要置换，缺页次数为2。
- 页面2再次访问，需要置换，缺页次数为3。
- 页面1再次访问，需要置换，缺页次数为4。
- 页面5再次访问，需要置换，缺页次数为5。

因此，物理块数为3时，最佳置换算法的缺页率为 5/13 ≈ 38.46%。

当分配给作业的物理块数为4时，按照最佳置换算法计算缺页率：

- 初始状态，物理块中没有页面，缺页次数为1。
- 页面4进入物理块，缺页次数为1。
- 页面3进入物理块，缺页次数为1。
- 页面2进入物理块，缺页次数为1。
- 页面1进入物理块，缺页次数为1。
- 页面4再次访问，不需要置换，缺页次数为1。
- 页面3再次访问，不需要置换，缺页次数为1。
- 页面5进入物理块，缺页次数为2。
- 页面4再次访问，不需要置换，缺页次数为2。
- 页面3再次访问，不需要置换，缺页次数为2。
- 页面2再次访问，不需要置换，缺页次数为2。
- 页面1再次访问，需要置换，缺页次数为3。
- 页面5再次访问，不需要置换，缺页次数为3。

因此，物理块数为4时，最佳置换算法的缺页率为 3/18 ≈ 16.67%。

2. 先进先出置换算法

先进先出置换算法是一种简单的置换算法，即选择最早进入物理块的页面进行淘汰。

当分配给作业的物理块数为3时，按照先进先出置换算法计算缺页率：

- 初始状态，物理块中没有页面，缺页次数为1。
- 页面4进入物理块，缺页次数为1。
- 页面3进入物理块，缺页次数为1。
- 页面2进入物理块，缺页次数为1。
- 页面1进入物理块，需要置换，缺页次数为2。
- 页面4再次访问，不需要置换，缺页次数为2。
- 页面3再次访问，不需要置换，缺页次数为2。
- 页面5进入物理块，需要置换，缺页次数为3。
- 页面4再次访问，不需要置换，缺页次数为3。
- 页面3再次访问，不需要置换，缺页次数为3。
- 页面2再次访问，需要置换，缺页次数为4。
- 页面1再次访问，需要置换，缺页次数为5。
- 页面5再次访问，需要置换，缺页次数为6。

因此，物理块数为3时，先进先出置换算法的缺页率为 6/13 ≈ 46.15%。

当分配给作业的物理块数为4时，按照先进先出置换算法计算缺页率：

- 初始状态，物理块中没有页面，缺页次数为1。
- 页面4进入物理块，缺页次数为1。
- 页面3进入物理块，缺页次数为1。
- 页面2进入物理块，缺页次数为1。
- 页面1进入物理块，需要置换，缺页次数为2。
- 页面4再次访问，不需要置换，缺页次数为2。
- 页面3再次访问，不需要置换，缺页次数为2。
- 页面5进入物理块，需要置换，缺页次数为3。
- 页面4再次访问，不需要置换，缺页次数为3。
- 页面3再次访问，不需要置换，缺页次数为3。
- 页面2再次访问，不需要置换，缺页次数为3。
- 页面1再次访问，需要置换，缺页次数为4。
- 页面5再次访问，需要置换，缺页次数为5。

因此，物理块数为4时，先进先出置换算法的缺页率为 5/18 ≈ 27.78%。

3. 最近最久未使用算法

最近最久未使用算法是一种基于访问历史的置换算法，即选择最近一段时间内未被访问的页面进行淘汰。

当分配给作业的物理块数为3时，按照最近最久未使用算法计算缺页率：

- 初始状态，物理块中没有页面，缺页次数为1。
- 页面4进入物理块，缺页次数为1。
- 页面3进入物理块，缺页次数为1。
- 页面2进入物理块，缺页次数为1。
- 页面1进入物理块，需要置换，缺页次数为2。
- 页面4再次访问，不需要置换，缺页次数为2。
- 页面3再次访问，不需要置换，缺页次数为2。
- 页面5进入物理块，需要置换，缺页次数为3。
- 页面4再次访问，不需要置换，缺页次数为3。
- 页面3再次访问，不需要置换，缺页次数为3。
- 页面2再次访问，需要置换，缺页次数为4。
- 页面1再次访问，需要置换，缺页次数为5。
- 页面5再次访问，需要置换，缺页次数为6。

因此，物理块数为3时，最近最久未使用算法的缺页率为 6/13 ≈ 46.15%。

当分配给作业的物理块数为4时，按照最近最久未使用算法计算缺页率：

- 初始状态，物理块中没有页面，缺页次数为1。
- 页面4进入物理块，缺页次数为1。
- 页面3进入物理块，缺页次数为1。
- 页面2进入物理块，缺页次数为1。
- 页面1进入物理块，需要置换，缺页次数为2。
- 页面4再次访问，不需要置换，缺页次数为2。
- 页面3再次访问，不需要置换，缺页次数为2。
- 页面5进入物理块，需要置换，缺页次数为3。
- 页面4再次访问，不需要置换，缺页次数为3。
- 页面3再次访问，不需要置换，缺页次数为3。
- 页面2再次访问，不需要置换，缺页次数为3。
- 页面1再次访问，需要置换，缺页次数为4。
- 页面5再次访问，需要置换，缺页次数为5。

因此，物理块数为4时，最近最久未使用算法的缺页率为 5/18 ≈ 27.78%。

综上，根据以上计算结果，在此例中最佳置换算法的表现最优，先进先出置换算法的表现最差，最近最久未使用算法的表现与先进先出置换算法相似。但需要注意的是，不同的页面访问序列和物理块数量可能会得到不同的结果。