
需要模拟页式存储器管理机制。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
二、实验内容
1. 我们假设每个页面能够容纳最多十条指令,并且分配给作业的内存块数量为四块。
2. 利用C语言或C++语言模拟一个作业的执行流程,该作业包含320条指令,其地址空间被划分为32页,并且初始时所有页均未加载到内存中。在模拟过程中,如果访问的指令已经存在于内存中,则应显示其对应的物理地址并继续执行下一条指令。若访问的指令尚未加载到内存中,则会触发缺页中断;在此过程中,需要记录缺页发生的次数,并将相应的页面调入内存。当四个内存块均已被该作业所占用时,必须进行页面置换操作。最后,请展示该页面的物理地址并转向执行下一条指令。在完成所有320条指令的执行后,务必计算并呈现作业运行期间缺页发生的总体率。
3. 置换算法:请分别分析最佳置换算法(OPT)、先进先出(FIFO)算法以及最近最久未使用算法(LRU)的性能表现。
4. 作业中指令的访问模式按照以下原则生成:
50% 的指令将按照顺序执行;
25% 的指令将均匀分布在前地址部分;
25% 的指令将均匀分布在后地址部分。具体实施方法如下:
(1):在[0, 319]范围内随机选取一个起始点m;
(2):按照顺序执行下一条指令,即执行地址序号为m+1的指令;
(3):通过随机数生成机制跳转到前地址部分[0, m+1]中的任意一条指令处,其序号为m1;
(4):按照顺序执行下一条指令,其地址序号为m1+1的指令;
(5):通过随机数生成机制跳转到后地址部分[m1+2, 319]中的任意一条指令处,其序号为m2;
(6):按照顺序执行下一条指令,其地址序号为m2+1的指令;
(7):重复上述跳转到前地址部分和后地址部分的流程直至完成320条指令的全部执行。
全部评论 (0)


