在某个请求分页系统中,某程序在一个时间段内有如下的存储器引用:12、351、190、90、430、30、550(以上数字为虚存的逻辑地址)。假定内存中每块的大小为100B,系统分配给该作业的内存块数为3块。回答如下问题: (1)对于以上的存储器引用序列,给出其页面走向。 (2)设程序开始运行时,已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下,分别画出每次访问时该程序的内存页面情况;并计算出缺页中断次数和缺页率。

好的，我明白了，下面是我的回答：

(1) 对于以上的存储器引用序列，假设每个页面的大小为100B，系统分配给该作业的内存块数为3块，那么页面走向如下：

| 页号 | 页面内容 |
|------|----------|
| 1 | 12、35 |
| 2 | 190、90 |
| 3 | 430、30 |
| 1 | 550、12 |
| 2 | 351、190|
| 3 | 90、430 |
| 1 | 30、550 |

(2) 设程序开始运行时，已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下，分别画出每次访问时该程序的内存页面情况，并计算出缺页中断次数和缺页率。

先进先出页面置换算法：

| 访问顺序 | 当前页面 | 页面状态 | 缺页中断次数 | 缺页率 |
|--------|----------|----------|-------------|--------|
| 12 | 0 | 0,1 | 1 | 33.33%|
| 35 | 0,1 | 1,2 | 2 | 66.67%|
| 190 | 0,1,2 | 0,2,1 | 3 | 100.00%|
| 90 | 1,2,0 | 2,1,0 | 3 | 100.00%|
| 430 | 2,0,1 | 1,0,2 | 4 | 133.33%|
| 30 | 0,1,2 | 2,0,1 | 5 | 166.67%|
| 550 | 1,2,0 | 0,1,2 | 6 | 200.00%|

LRU页面置换算法：

| 访问顺序 | 当前页面 | 页面状态 | 缺页中断次数 | 缺页率 |
|--------|----------|----------|-------------|--------|
| 12 | 0 | 0,1 | 1 | 33.33%|
| 35 | 0,1 | 1,0 | 2 | 66.67%|
| 190 | 1,0 | 0,2 | 3 | 100.00%|
| 90 | 0,2 | 2,1 | 4 | 133.33%|
| 430 | 2,1 | 1,0 | 5 | 166.67%|
| 30 | 1,0 | 0,2 | 6 | 200.00%|
| 550 | 0,2 | 2,1 | 7 | 233.33%|

其中缺页中断次数是指程序运行过程中，需要从虚拟内存中读取的页面数量，缺页率是指缺页中断次数占所有页面访问次数的比例。可以看出，在先进先出页面置换算法下，缺页中断次数和缺页率都比LRU算法高。