操作系统2概要1.pptVIP

请求分页式存储管理：硬件支撑 操作系统的存储管理需要依靠低层硬件的支撑来完成，该硬件称为主存管理单元MMU。 MMU是Memory Management Unit的缩写，中文名是内存管理单元，它是CPU中用来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。 MMU的主要功能，完成逻辑地址到物理地址的转换，并在转换过程中产生相应的硬件中断（缺页中断、越界中断）。 中断：是指计算机在执行程序的过程中，当出现异常情况或特殊请求时，计算机停止现行程序的运行，转向对这些异常情况或特殊请求的处理，处理结束后再返回现行程序的间断处，继续执行原程序。 缺页中断：就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 MMU工作流程 分解逻辑地址（页号，页内地址） 查询快表（高速缓存） 查询页表（主存） 转换成物理地址（页号→页框号） 命中 不命中 命中 不命中 产生缺页中断 装入快表 页面置换策略 何时将一个页面装入主存？ 请页式调入，缺页中断驱动，一次调入一页 预调式调入，按某种预测算法动态预测并调入若干页面） 1．最优算法（OPT算法） 2．先进先出算法（FIFO算法） 3．最久未使用页面置换算法（LRU(Least Recently Used)算法） 最优算法（OPT算法） 最理想的页面置换算法是：从内存中移出以后不再使用的页面；如无这样的页面，则选择以后最长时间内不需要访问的页。这就是最优算法的思想。 没有“神谕”，难以实现OPT算法。 先进先出算法（FIFO算法） 这种算法的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉。理由是：最先进入内存的页面不再被访问的可能性最大。这种算法实现起来比较简单。 最久未使用页面置换算法（LRU算法） 这种算法的基本思想是，如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很长时间没有被访问，那么最近也不太可能会被访问。这种算法考虑了程序设计的局部性原理。其实质是，当需要置换一页时，选择在最近一段时间最久未使用的页面予以淘汰。 最合乎常理，最常用的一种算法。 举例 设一个进程在内存中占有m页数据区，对于页面访问序列：[1，2，3，4，1，2，5，1，2，3，4，5]，问：m=3和4时，使用FIFO和LRU替换算法分别引起多少次缺页中断？ m=3 m=4 FIFO 9 10 LRU 10 8 结果说明：FIFO不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。 抖动(Thrashing)现象 指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页数据，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间。 避免抖动现象最根本的方法是控制多道程序的道数，使得每个用户作业都有足够的内存空间可供使用。但作业的个数又不能太少，否则，会影响处理机的利用率。最好是使处理机利用率较高，又不致于使系统发生抖动，这是一个很难解决的问题 总结 “存储管理”我们学到了什么？ 解决的本质问题是，如何为进程分配内存空间，而内存空间的有限的； 我们从最简单的固定分区开始，介绍可变分区，分页式管理等方法； 然后，介绍了主存扩充，即虚拟内存技术，结合分页式管理，介绍了请求分页式存储管理技术。 3. 存储管理 伍之昂 江苏省电子商务重点实验室 南京财经大学 Email: zawuster@ 第二部分：操作系统 什么是存储管理？ 存储管理 是操作系统的重要组成部分，负责管理计算机系统的重要资源——主存储器 主要内容包括： 主存储空间的分配和去配 地址转换和存储保护 主存储空间共享 主存储空间扩充 存储管理主要针对主存储器中用户区域进行管理，同时，也包括对辅存储器的管理。 操作系统核心 用户区域 存储器的层次 寄存器 高速缓存 主存储器 磁盘缓存 磁盘 可移动存储介质 访问速度趋慢 制造成本趋高 快速缓存(Cache) 用于解决主存访问速度与CPU处理速度不相匹配的一种部件（由集成于CPU芯片中的专门的高速存取电路实现）。 或用于解决辅存访问速度与CPU处理速度不相匹配的一种部件（由主存的一部分实现）。 需要解决缓存内容与原内容不一致的问题。 地址映射 内存的每个存储单元都有一个编号，这种编号称为内存地址（或称为物理地址，绝对地址。）。 内存地址的集合称为内存空间（或物理地址空间）。 要求用户用内存地址编程是非常困难的，尤其是在多道程序设计的环境中。 用户编程所用的地址称为逻辑地址（或程序地址，或虚地