分页虚存管理系统中，进程访问地址（第多少个字节B）序列为：10，11，104，170，73，305，180，240，244，445，467，366。试问：（1）如果页面大小为100B，试求该地址序列对应的页号序列；（2）若进程分的三个页框，采用FIFO以及LRU替换算法时，对应的缺页中断率是多少？

1. 如果页面大小为100B，那么进程访问地址序列对应的页号序列为：

- 地址10对应页号0
- 地址11对应页号0
- 地址104对应页号1
- 地址170对应页号1
- 地址73对应页号0
- 地址305对应页号3
- 地址180对应页号1
- 地址240对应页号2
- 地址244对应页号2
- 地址445对应页号4
- 地址467对应页号4
- 地址366对应页号3

因此，该地址序列对应的页号序列为：0，0，1，1，0，3，1，2，2，4，4，3。

2. 如果进程分的三个页框，采用FIFO以及LRU替换算法时，对应的缺页中断率是多少？

采用FIFO替换算法时，如果发生缺页，则将最早进入页框的页替换出去。如果当前页框中的页都是最近进入的页，则需要等待最早进入页替换出去后再进入新页。因此，在本例中，缺页中断率为：

- 第1个页框进入页0，没有缺页中断
- 第2个页框进入页1，没有缺页中断
- 第3个页框进入页3，没有缺页中断
- 进入页0，没有缺页中断
- 进入页2，缺页中断，页框中只有页0和页1，将页0替换出去
- 进入页2，没有缺页中断
- 进入页4，缺页中断，页框中只有页1和页2，将页1替换出去
- 进入页2，缺页中断，页框中只有页2和页4，将页4替换出去
- 进入页2，没有缺页中断
- 进入页3，缺页中断，页框中只有页2和页3，将页2替换出去
- 进入页4，缺页中断，页框中只有页3和页4，将页3替换出去
- 进入页3，没有缺页中断

因此，FIFO替换算法的缺页中断率为4/12=1/3。

采用LRU替换算法时，如果发生缺页，则将最近最少使用的页替换出去。如果当前页框中的页都是最近使用的页，则需要等待最近使用的页被访问后再进入新页。因此，在本例中，缺页中断率为：

- 第1个页框进入页0，没有缺页中断
- 第2个页框进入页1，没有缺页中断
- 第3个页框进入页3，没有缺页中断
- 进入页0，没有缺页中断
- 进入页2，缺页中断，页框中只有页0和页1和页3，将最近最久未使用的页1替换出去
- 进入页2，没有缺页中断
- 进入页4，缺页中断，页框中只有页0和页3和页2，将最近最久未使用的页0替换出去
- 进入页2，没有缺页中断
- 进入页3，缺页中断，页框中只有页3和页2和页4，将最近最久未使用的页4替换出去
- 进入页4，没有缺页中断
- 进入页3，没有缺页中断
- 进入页5，缺页中断，页框中只有页2和页4和页3，将最近最久未使用的页2替换出去

因此，LRU替换算法的缺页中断率为4/12=1/3。