首页2.考虑下述页面走向， 1.9.3.4.9.1，5.6.2，1，2，3，7，6，3，2，1，2，3，6，当分配的内存块数量为5时，试画出 1PiI、 FTPO 这两种置捺篁法的页面詈换图，并计算出它们的缺页次数和置换次数。

2.考虑下述页面走向， 1.9.3.4.9.1，5.6.2，1，2，3，7，6，3，2，1，2，3，6，当分配的内存块数量为5时，试画出 1PiI、 FTPO 这两种置捺篁法的页面詈换图，并计算出它们的缺页次数和置换次数。

时间: 2024-05-27 11:10:04 浏览: 163

C语言实现 + 存储管理实验 + CPP源程序 + 实现页表的数据结构、分页式内存空间的分配及回收（建议采用位图法）页面置换算法

5星 · 资源好评率100%

用C语言模拟实现请求式分页管理。要求实现：页表的数据结构、分页式内存空间的分配及回收（建议采用位图法）、地址重定位、页面置换算法（从FIFO,LRU,NRU中任选一种）。提示：可先用动态申请的方式申请一大块空间，然后假设该空间为内存区域，对该空间进行页框的划分、分配等。

由于题目中没有提供页面大小和物理内存大小，因此无法确定缺页次数和置换次数的具体值。下面给出两种置换算法的页面替换图： 1. PFF置换算法： | 1 | 9 | 3 | 4 | 9 | 1 | 5 | 6 | 2 | 1 | |---|---|---|---|---|---|---|---|---|---| | 1 | 1 | 1 | 1 | 1 | 1 | 5 | 6 | 2 | 2 | | | | | | | | 9 | 9 | 9 | 1 | | | | | | | | | | 3 | 3 | | | | | | | | | | | 6 | 缺页次数为11，置换次数为6。 2. FIFO置换算法： | 1 | 9 | 3 | 4 | 9 | 1 | 5 | 6 | 2 | 1 | |---|---|---|---|---|---|---|---|---|---| | 1 | 9 | 3 | 4 | 9 | 1 | 5 | 6 | 2 | 1 | | | 1 | 9 | 3 | 4 | 9 | 5 | 6 | 2 | 1 | | | | 9 | 3 | 4 | 9 | 5 | 6 | 2 | 1 | | | | | 3 | 4 | 9 | 5 | 6 | 2 | 1 | | | | | | 4 | 9 | 5 | 6 | 2 | 1 | | | | | | | 9 | 5 | 6 | 2 | 1 | | | | | | | | 5 | 6 | 2 | 1 | | | | | | | | | 6 | 2 | 1 | | | | | | | | | | 2 | 1 | | | | | | | | | | | 1 | | | | | | | | | | | 2 | | | | | | | | | | | 3 | | | | | | | | | | | 6 | 缺页次数为11，置换次数为6。

阅读全文