7.1 （实验目的：理解程序局部性的概念和其对程序效率的影响）完成7.3.6节“MyArray两个数组”的实验
已帮助 人
7.1 （实验目的：理解程序局部性的概念和其对程序效率的影响）完成7.3.6节“MyArray两个数组”的实验，比较两个数组的访问时间有何差异，理解程序的局部性。 7.2 （实验目的：理解操作系统虚拟存储管理的原理，理解程序执行局部性的概念。）在windows环境下编写一个程序，模拟实现OPT,FIFO,LRU等页面淘汰算法,计算“分配不同的页框数”，“页框具有不同的大小”，“不同的指令访问顺序”，“不同淘汰算法”等情形下的命中率。（命中率 = 1-页面失效次数/页地址流长度）。提示：（1）用数组模拟内存；（2）访问并输出数组某个元素即为执行指令；（3）用随机数改变元素的访问顺序，以获得不同的指令流，以便获得不同的局部性。（参考网上资料） 7.3（实验目的：理解Linux下虚拟地址，物理地址的对应关系，了解pagemap技术）在Linux环境下，编写一个小程序，获取该程序中的某个变量的虚拟地址，虚拟页号，页内偏移地址，物理页框号，页内偏移地址，物理地址，并将它们打印出来。建议使用/pro
回答
共1条回复-
程序的局部性原理是指程序在执行过程中的一个较短时期内，它所执行的指令和访问的存储空间分别局限在一定的区域内。具体表现在时间局部性和空间局部性。时间局部性是指一条指令的一次执行和下一次执行、一个数据的一次访问和下一次访问，都集中在一个较短的时间内。空间局部性是指程序执行了某条指令，则它相邻的几条指令也可能马上执行。