页面访问序列怎么求

Posted 2023-03-19

参考技术A 一般采用以下几种算法
1、最佳置换算法
2、先进先出置换算法
3、最近最久未使用置换算法
4、改进型Clock置换算法
5、页面缓冲置换算法
例如
已知页面大小为100，则可分成第1页：0-100，第2页：100-200.。。。第5页：400-500
根据已知进程访问序列，可知10在第1页内，11在第1页内，以此类推得出页面访问序列：
1,1,2,2,1,4，2,3,3,5,5,4
页面访问的序列串是一个整数序列，需要我们编写函数生成，要求整数的取值范围为0-N-1。页面访问序列串中的每个元素p表示对页面p的一次访问。1.确定虚拟内存的尺寸N，工作集的起始位置p，工作集中包含的页数e，工作集移动率m（每处理m个页面访问则将起始位置p +1），以及一个范围在0和1之间的值t；2.生成m个取值范围在p和p + e间的随机数，并记录到页面访问序列串中； 3.生成一个随机数r，0 ≤ r ≤ 1；4.如果r < t，则为p生成一个新值，否则p = (p + 1) mod N； 5.如果想继续加大页面访问序列串的长度，请返回第2步，否则结束。