兰州大学操作系统实验八存储管理模拟题目和答案,实验报告.docxVIP

实验报告实验八实验名称：存储管理模拟实验目的：掌握请求分页存储管理系统的基本原理实现一个模拟的虚拟分页存储管理系统实验要求: 编写一个程序，模拟一个虚拟分页存储管理系统。其中，由系统随机产生进程；进程大小、进程到达次序、时间、进程执行轨迹（页面访问顺序）也随机生成，但进程之间必须有并发存在，进程执行时间需有限，进程调度采用时间片轮转算法（以页面模拟）；rss驻留集大小物理块分配策略采取固定分配局部置换；分配算法采用按比例分配算法；调页采用请求调页方式；置换分别采用FIFO、LRU(一直没用) 访问次数和简单CLOCK算法（循环链表）标志有没有被访问；驻留集大小可调，观察驻留集大小对缺页率的影响。算法思想:FIFO 先进先出法LRU 最久未使用算法CLOCK 简单时钟算法命中率＝１－页面失效次数／页地址流(序列)长度驻留集大小可调，观察驻留集大小对缺页率的影响。结构体定义包含链表：空闲页面表忙页面表包含数组：进程数组页面号数组流程图：否是是是实验结果分析：观察数据可看出：横向：三种替换算法的命中率由高到底排列应该是LRUCLOCKFIFO。纵向：进程的驻留级越大，其缺页率就越低。实验体会：内存中进程的多少会影响驻留集大小和缺页中断率。如果内存中进程太多，将导致每个进程的驻留集太小，发生缺页中断的概率很大。相应地，系统发生抖动的可能性就会很大。如果在内存中保持太少的活动进程，那么所有活