最新2013-2014A_20131029_第四章存储器管理.pptVIP

安徽大学计算机科学与技术学院 计算机操作系统 杨为民 m0304abc@126.com 例 某系统有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过________时，系统不会发生死锁。 最坏的情况是：N个进程每个进程都得到了两台打印机，都去申请第3台打印机。为了保证系统不会发生死锁，此时剩余打印机至少应该还有1台，即有：11-2N≥1 解得N≤5。 作业 修订版: P101 1、6、16、19、20 第三版： P114 1、10、18、21、22 第四章 存储器管理 4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 1、多级存储器结构 4.1 存储器的层次结构 2、主存储器与寄存器 主存储器、寄存器 3、高速缓存和磁盘缓存 高速缓存、磁盘缓存 4.2 程序的装入和链接 在多道程序环境下，要使程序运行，必须先为之创建进程。而创建进程的第一件事，便是将程序和数据装入内存。 将一个用户源程序变为一个可在内存中执行的程序，通常都要经过以下几个步骤： 首先是要编译，由编译程序(Compiler)将用户源代码编译成若干个目标模块(Object Module)； 其次是链接，由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块(Load Module)； 最后是装入，由装入程序(Loader)将装入模块装入内存。 图4-1示出了这样的三步过程。本节将扼要阐述程序(含数据)的链接和装入过程。 4.2 程序的装入和链接 4.2.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。 但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。 因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 4.2.1 程序的装入 2. 可重定位装入方式(Relocation Loading Mode) 4.2.1 程序的装入 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。 因此，装入内存后的所有地址都仍是相对地址。 4.2.2 程序的链接 根据链接时间的不同，可把链接分成如下三种： 　　(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 　　(2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 　　(3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 4.2.2 程序的链接 1. 静态链接方式(Static Linking) 4.2.2 程序的链接 在将这几个目标模块装配成一个装入模块时，须解决以下两个问题： (1) 对相对地址进行修改。 (2) 变换外部调用符号。 4.2.2 程序的链接 2. 装入时动态链接(Load time Dynamic Linking) 用户源程序经编译后所得的目标模块，是在装入内存时边装入边链接的，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找出相应的外部目标模块，并将它装入内存，还要修改目标模块中的相对地址。 装入时动态链接方式有以下优点：  (1) 便于修改和更新。 (2) 便于实现对目标模块的共享。 4.2.2 程序的链接 3. 运行时动态链接(Run-time Dynamic Linking) 运行时动态链接方式是对装入时链接方式的一种改进。 这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。 凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.3 连续分配方式 4.3.1 单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统