存储器管理:层次结构与策略

需积分: 9 1 下载量 4 浏览量 更新于2024-07-27 收藏 2.16MB PDF 举报
存储器管理是计算机系统中的关键组成部分,它涉及如何有效地利用和组织内存资源,以支持程序的高效运行和多道程序并发执行。本章由四川大学计算机学院陈兴蜀教授讲解,主要内容包括以下几个方面: 1. 存储器层次结构:存储器按速度和成本划分为不同的层次,从高速缓存(Cache)到内存RAM,再到磁盘,每个层次具有不同的特性和用途。其中,Cache是为提高CPU访问速度而设计的高速缓冲区,而内存RAM是程序执行的核心区域,需要与CPU速度匹配。 2. 内存管理目标:存储管理的主要目的是优化内存使用,支持多道程序运行,简化用户编程接口,提供动态扩展能力,保证内存存取速度,并实现存储保护、共享与通信等功能。此外,还关注资源使用的监控和性能与代价的平衡。 3. 内存模型:内存是一维连续的地址空间,分为系统区和用户区。系统区存放操作系统,用户区则负责程序和数据的存储。用户无需关心硬件细节,操作系统负责程序的自动装入和空间管理。 4. 内存管理策略:主要包括连续分配方法,如基本分页和基本分段,以及虚拟存储器技术,如请求分页和请求分段。这些方法涉及页面或段的分配、管理,以及页面置换算法的设计,以应对程序空间大于实际内存的情况。 5. 内存与外存的区别:内存管理仅针对CPU可以直接访问的部分,通常指RAM,而外存(如硬盘)的管理则属于文件管理和设备管理范畴。操作系统根据内存的物理特性,采用不同的管理策略。 6. 存储管理的发展趋势:随着技术进步,内存的发展趋势是向高速、大容量和小型化方向发展,同时强调ROM和RAM的区分,操作系统主要管理RAM内的数据。 通过学习这些内容,学生可以理解存储器管理在计算机系统中的核心作用,掌握各种内存管理技术和策略,以及它们如何影响系统的性能和用户体验。
2014-01-03 上传
原创代码+报告(用的是数组)   设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含:   1.过随机数产生一个指令序列,共320条指令。其地址按下述原则生成:   ①50%的指令是顺序执行的;   ②25%的指令是均匀分布在前地址部分;   ③25%的指令是均匀分布在后地址部分;   #具体的实施方法是:      在[0,319]的指令地址之间随机选区一起点M;      顺序执行一条指令,即执行地址为M+1的指令;      在前地址[0,M+1]中随机选取一条指令并执行,该指令的地址为M’;      顺序执行一条指令,其地址为M’+1;      在后地址[M’+2,319]中随机选取一条指令并执行;      重复A—E,直到执行320次指令。   2.指令序列变换成页地址流    设:(1)页面大小为1K;       用户内存容量为4页到32页;        用户虚存容量为32K。   在用户虚存中,按每K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:    第0条—第9条指令为第0页(对应虚存地址为[0,9]);    第10条—第19条指令为第1页(对应虚存地址为[10,19]);    。。。。。。。。。。。。。。。。。。。。。    第310条—第319条指令为第31页(对应虚存地址为[310,319]);   按以上方式,用户指令可组成32页。   3. 计算并输出下述各种算法在不同内存容量下的命中率。      FIFO先进先出的算法      LRR最近最少使用算法      OPT最佳淘汰算法(先淘汰最不常用的页地址)      LFR最少访问页面算法      NUR最近最不经常使用算法