计算机操作系统第五章.pptVIP

大学课件 5.1 程序的装入和链接 5.2 连续分配存储管理方式 5.3 覆盖和对换 5.4 分页存储管理方式(离散分配方式) 5.5 分段存储管理方式 作业 一个计算机系统由计算子系统、存储子系统和I/O子系统组成。出于性能与价格的权衡考虑，存储子系统通常由多种不同的存储介质共同构成。 任一程序对计算机的使用，首先是对内存的使用(先装入内存)， 然后是对处理机的使用，再后才是通过处理机实现对I/O设备与文件等其他资源的使用。 内存是指用来存放当前正在运行的程序的代码和数据及其数据的，是程序中指令本身地址所指的，亦即程序计数器所指的，亦即CPU取指时所用地址所隐含访问的那个存储层次。 内存并不是绝对不可缺少的，但内存的存在可以达到性能与价格的更好权衡 操作系统内存管理功能的大部分内容，是为了解决内存速度与容量不足的问题。它实现的是与硬件相关和应用无关的内容。 计算机领域，历史总是在重复自身。当最简单的存储管理方案不再用于台式机时，这些方案仍被一些掌上电脑、嵌入式系统和智能卡系统所采用。 内存管理的功能和任务硬件相关和应用无关的内容 1、如何才能使用户和用户程序不涉及内存物理细节：操作系统、编译程序和硬件共同完成。 2、如何为用户程序完成程序装入工作：操作系统在编译程序的配合下完成。 3、如何提高内存利用率和弥补用户对内存容量要求与内存实际容量之间的差距。 4、如何解决内存速度与CPU速度不匹配的问题。 5、如何满足系统和用户的安全要求。内存保护 6、如何满足用户程序的动态扩缩要求 7、共享 8、代价 5.1.1 装入方式 一、绝对装入方式 二、可重定位装入方式 三、动态运行时装入方式 5.1.2 程序的链接程序的装入 一、静态链接 二、装入时动态链接 三、运行时动态链接 存储器管理 主存储器(又称内部存储器，处理机存储器)，存储器管理，讨论的主要对象就是主存储器。 许多操作系统之间最明显的区别特征之一是所使用的存储管理方法不同。 主存储器管理技术分为两大类： 实存储器管理和虚拟存储器管理。 本章研究常用的几种实存储管理技术。下章将讨论虚拟存储管理技术 实存储管理技术： 分连续分配和离散分配。 连续分配又分：单一连续、固定分区、可变分区和动态重定位可变分区。 离散分配分：分页、分段和段页式。 虚拟存储管理技术： 请求分页、请求分段和段页虚拟式。 对每一种管理方式从以下五个方面来理解并掌握：分配、去配（释放或回收）、地址重定位、保护（防止地址越界和控制正确存取）和共享。 整个计算机系统的功能很大程度上取决于主存储器的结构组织和实现方法，就主存的功能而言，首先是存放系统和用户程序的指令和数据，每一项信息都存放在主存的特定位置上。 信息在主存是按“位”存放的。为了能对信息进行访问，要对这些位置进行编号，这些编号称为地址。 以什么为单位进行编址呢？早期的计算机中，存储器是按字组织，每个字分配一个地址。 目前多数计算机以字节为单位进行编址。 为了更多的存放并更快地处理用户信息，目前许多计算机把存储器分为三级(高速缓冲存储器、主存储器和外部存储器)，用户的程序在运行时应存放在主存中。所以把那些不马上使用的程序、数据放在外部存储器(又称次级存储)中。当用到时再把它们读入主存。 主存储器管理中的研究课题 单道程序阶段，人们研究了覆盖技术来解决用户作业空间大于实际的主存空间的矛盾。 多道程序系统出现后，主存容量不足的矛盾更为突出。由于多道程序共享主存，所以对主存的管理工作又出现了如何在各程序间分配主存空间的问题。同时还要考虑如何防止各程序有意无意地互相干扰和破坏的问题。 再者，程序是相对编址的可浮动的程序，这些程序被装入主存时就需重定位。 综上所述，目前关于主存储器管理的主要研究课题归纳为四个方面： (1)主存分配：是存储管理研究的主要内容。 本章将研究各种主存分配算法，以及每种算法所要求的数据结构，但不涉及某个具体的存储管理系统的程序。 读者只要掌握了算法，了解其数据结构，就可以编写一个程序模块了。 (2)地址映象或重定位：主要研究各种软件和硬件的地址转换技术和机构。 (3)存储保护：研