第4章 资源管理技术.ppt

第 * 页 分区存储管理 每个程序完全载入内存，并占用连续的地址。 分区的大小必须由内存管理器预先决定。 即使分区在计算机启动时很合适，但随着程序交换载入内存后有可能出现空闲区。 当空闲区过多时，会增加系统负担。 第 * 页 （2）页式存储管理 设计思想：为解决碎片问题，允许作业不连续存放，可以把主存空间等分为若干小块，同时把外存作业尺寸也等分为若干“页”，并让块和页尺寸相等（例如1K、4K、32K等） ，分得越小，碎片越少。 请注意：内存＝Cache+主存 页式存储管理实现方案：——只要“不连续”，势必要用到数据结构中的“链表”和“索引”概念。可以用“页表”将作业的“页”与主存的“块”关联起来。 第 * 页 分页存储管理 程序在内存中不必是连续的。 整个程序必须全部载入内存。 第 * 页 问题：作业的物理地址空间由连续变成分散后，如何保证程序的正确寻址呢？ 方法：使用页面映像表来记录页与内存块之间的对应关系。页面映像表简称页表。 10KB?1 0 1KB 0 1KB 2KB 3KB?1 主存空间 作业2地址空间 2KB 3KB 4KB 5KB 6KB 7KB 8KB 9KB 0 1KB 2KB?1 作业1地址空间 0 1KB?1 作业3地址空间 0 5 1 6 页号 块号 0 2 1 4 0 8 2 7 作业1页表 作业2页表 作业3页表 OS OS 第 * 页 若将作业预先一次性全部装入主存，则称为静态页式管理 页式存储管理还可分为两种方法： 静态页式管理 和 虚拟页式管理。 若允许部分页面先调入主存执行，然后根据需要再陆续调入其他页面，则称为虚拟页式管理，即内存外存统一管理。 若主存空间不够大怎么办？ 那就不装！一定要保证 作业总页数≤主存空闲块总数 需要解决2个问题： 怎知作业页在不在主存？不在主存时怎样处理？ 此时页表至少要增添两项属性！ 第 * 页 讨 论： ① 此表何时建立？——作业调入内存时就边调入边建立了。 ② 程序页在不在主存，看缺页中断标志标志（ 0在1不在）；进入之后改标志为0；退出之后改为1； ③ 不在主存时，发出缺页中断申请，找到主存一空闲块之后，赶紧从磁盘调入，接着改变标志； ④ 万一主存没有空闲区怎么办？要淘汰一些页面，腾出空间调入新页。 逻辑页号 主存块号 中断标志 磁盘位置 0 9 0（在主存中） a1 1 11 0 a2 2 ? 1 a3 3 ? 1 a4 原例： 第 * 页 页面淘汰策略主要有3种： l??????? 先进先出算法（FIFO） ——页号进入时生成队列，淘汰队首； l??????? 最近最久未使用算法（LRU，Least Recently Used） ——近期未使用，记录上次引用后的驻留时间 l??????? 最近最少使用算法（LFU，Least Frequently Used） ——近期未访问，设置访问计数器 第 * 页 （3）段式存储管理 问题： 若一段程序分在两页上怎么办？ 方案： 将作业按逻辑内容长短分段调入，防止分在两页上。 谁来分段？ 由程序员或编译系统来分段。 具体实现： 建立段表。 第 * 页 讨论： ① 若程序分成N段却无法一次放入内存怎么办？ ——用段式虚拟存储方式分批调入，方法同页式。 ② 若一段太大，内存无法提供连续空间怎么办？ ——段页式存储管理，段内再分页，多建一个索引表到内存。 存取内存中的一条指令至少要访问几次内存？ ——至少要访问三次内存。前提是指令的逻辑地址已知，即段号和页号已知。 先根据控制寄存器访问段表，得到与该段对应的页表首址； 访问页表，得到其页号对应的内存块号； 以块号与页内地址拼接得到该指令的绝对物理地址。 第 * 页 外存储器中文件的组织结构 什么是文件？ 文件是在逻辑上具有完整意义的信息集合，它有一个名字以供标识，文件名是有若干约束的字符串。 什么是文件系统？ 文件系统是操作系统中负责管理和存取文件信息的软件机构。负责: 辅存空间的管理和文件的存储 构造文件结构 提供文件存取功能 提供文件共享功能 提供文件保护功能 计算机数据管理的重大发展 用户不需要关心信息的存储细节 第 * 页 (1) 流式文件（无结构文件） 无结构的流式文件是相关的有序字符的集合。文件长度即为所含字符数。如源程序、中间代码等。 例如：C语言文件class.c 文件的逻辑结构 (2) 记录式文件 记录式文件是一种有结构的文件。这种文件在逻辑上被看成一组连续顺序的记录集合，每个记录由彼此相关的域构成。 如果所有记录的长度都相同，则这种文件为定长记录文件。 定长记录文件的长度＝记录个数×记