2.设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。 1) 最佳置换算法(Optimal) 2) 先进先出法(Fisrt In First Out) 3) 最近最久未使用(Least Recently Used) 4) 最不经常使用法(Least Frequently Used) 5) 最近未使用法(No Used Recently) 其中,命中率=1-页面失效次数/页地址流长度。 试对上述算法的性能加以较各:页面个数和命中率间的关系;同样情况下的命中率比较。 实验准备 本实验中主要的流程:首先用srand( )和rand( )函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。 实验可先从一个具体的例子出发。 (1)通过随机数产生一个指令序列,共2048条指令。指令的地址按下述原则生成: A:50%的指令是顺序执行的 B:25%的指令是均匀分布在前地址部分 C:25%的指令是均匀分布在后地址部分 具体的实施方法是: A:在[0,1023]的指令地址之间随机选取一起点m B:顺序执行一条指令,即执行地址为m+1的指令 C:在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’ D:顺序执行一条指令,其地址为m’+1 E:在后地址[m’+2,2047]中随机选取一条指令并执行 F:重复步骤A-E,直到2048次指令 (2)将指令序列变换为页地址流 设:页面大小为4K; 用户内存容量4页到32页; 用户虚存容量为32K。 在用户虚存中,按每K存放64条指令排列虚存地址,即2048条指令在虚存中的存放方式为: 第 0 条-第 63 条指令为第0页(对应虚存地址为[0,63]) 第64条-第127条指令为第1页(对应虚存地址为[64,127]) ……………………………… 第1984条-第2047条指令为第31页(对应虚存地址为[1984,2047]) 按以上方式,用户指令可组成32页。
2022-12-17 14:59:14 9KB 操作系统都会做的实验
1
基于嵌入式设备的内存分配器实现,使用C/C++语言进行设计。
2022-12-06 18:02:31 3KB C/C++ 内存管理
1
页面替换算法,内存管理优化策略,基于LRU,OPT, CLOCK等。
2022-12-06 18:02:30 2KB 页面替换算法 内存管理
1
maui 3.3.1 for Linux 。HPC作业调度软件,配合Torque使用。
2022-12-05 21:57:20 875KB hpc maui linux 作业调度
1
操作系统作业调度实验.doc
2022-11-29 15:48:24 67KB 操作系统作业调度实验
1
操作系统 内存管理 源代码 java编写 word 里面有源代码~~~~
2022-11-28 23:22:45 84KB 操作系统 内存管理 源代码 java编写
1
批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小。 这3个作业的6种可能的调度方案是1,2,3;1,3,2;2,1,3;2,3,1;3,1,2;3,2,1;它们所相应的完成时间和分别是19,18,20,21,19,19。易见,最佳调度方案是1,3,2,其完成时间和为18。 tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3
2022-11-26 22:09:12 2.21MB 算法分析
1
操作系统实验报告,内含4个实验,页面替换算法,作业调度,进程调度,spooling技术。实验报告写得比较简单,都分为3块,1实验介绍 2,程序流程图 3实现过程。
1
该实验是实现作业调度里的不同调度算法,包括先来先服务,段作业优先,高响应比作业优先。
2022-11-23 15:49:22 199KB 作业调度 操作系统
1
操作系统 实验报告 作业调度 作业调度实验报告 先来先服务算法 作业调度算法 短作业优先调度算法 包含.exe文件 源代码 文档报告
2022-11-16 20:29:42 187KB 作业调度
1