在采用请求分页存储管理的系统中,某时刻一进程的所有页都不在内存中,且接下来要执行如下访问页号序列(页面走向):3,2,4,2,1,3,1,5,2,3,4,2;每个进程分配m页内存空间。请分别给出:当m=3与m=4时,使用FIFO页面置换(页面淘汰)算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序,并分析结果。
时间: 2024-04-22 19:27:46 浏览: 148
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断.docx
当m=3时,使用FIFO页面置换算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序如下表所示:
| 页面号 | 内存状态 | 缺页中断次数 | 被淘汰的页号顺序 |
|--------|----------|--------------|------------------|
| 3 | 3 | 0 | |
| 2 | 3,2 | 0 | |
| 4 | 3,2,4 | 0 | |
| 2 | 3,2,4 | 0 | |
| 1 | 1,2,4 | 1 | 3 |
| 3 | 1,2,4 | 1 | 2 |
| 1 | 1,2,4 | 1 | 4 |
| 5 | 5,2,4 | 2 | 1 |
| 2 | 5,2,4 | 2 | 2 |
| 3 | 5,2,3 | 3 | 4 |
| 4 | 5,2,4 | 4 | 1 |
| 2 | 5,2,4 | 4 | 3 |
当m=4时,使用FIFO页面置换算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序如下表所示:
| 页面号 | 内存状态 | 缺页中断次数 | 被淘汰的页号顺序 |
|--------|------------|--------------|------------------|
| 3 | 3 | 0 | |
| 2 | 3,2 | 0 | |
| 4 | 3,2,4 | 0 | |
| 2 | 3,2,4 | 0 | |
| 1 | 1,3,2,4 | 1 | 3 |
| 3 | 1,3,2,4 | 1 | 2 |
| 1 | 1,3,2,4 | 1 | 4 |
| 5 | 5,3,2,4 | 2 | 1 |
| 2 | 5,3,2,4 | 2 | 3 |
| 3 | 5,3,2,4 | 2 | 2 |
| 4 | 5,3,4,2 | 3 | 1 |
| 2 | 5,3,4,2 | 3 | 3 |
从上面的结果可以看出,当分配内存空间为3时,缺页中断次数要比分配内存空间为4时多;同时,当分配内存空间为3时,被淘汰的页号顺序比分配内存空间为4时要更加杂乱。这是因为当分配内存空间较小时,内存中的页不够存储当前进程需要的页,所以会频繁地发生缺页中断,需要将原来的页淘汰出去。而当分配内存空间较大时,内存中的页已经足够存储当前进程需要的页,所以不容易发生缺页中断,同时需要淘汰的页也比较少。
阅读全文