大学计算机基础课件完整版本最新.pptVIP

4.4.2 物理地址空间与逻辑地址空间 4.4 内存管理 几个相关概念 物理地址:是计算机内存单元的真实地址。 物理地址空间:由物理地址所构成的地址范围。 逻辑地址:经编译后的用户程序地址，从0开始编址。 逻辑地址空间:由逻辑地址所构成的地址范围。 地址映射:用户程序在运行时要装入内存，这就需要将逻辑地址变换成物理地址，该过程称为地址映射，也称重定位。 　　用户编写的源程序是不考虑地址的，源程序经编译后产生逻辑地址。将逻辑地址转换为内存中的物理地址是由计算机中被称为内存管理单元的硬件设备来实现的，将逻辑地址与内存管理单元中存放的内存基址相加就得到物理地址。 　 物理地址 Base + X 逻辑地址 X CPU 重定位寄存器 Base + 内存 内存管理单元 4.4 内存管理 LOAD 1, 500 12345 LOAD 1, 500 12345 0 100 500 700 程序A的逻辑地址空间 程序A的物理在址空间 . . . . . . . . . . . . . . . . . . 5000 5100 5500 5700 4.4.3 进程使用内存的交换技术 为更加有效地使用内存，进程在不运行时，可以暂时从内存移至外存，需要再运行时再重新调回到内存中。也就是说内存管理程序可将刚刚运行过的进程从内存中换出以释放占用的内存空间，然后将另一个要运行的进程占据前者释放的内存空间。 4.4 内存管理 进程A 操作系统 未用内存区 进程A 操作系统 未用内存区 进程B 进程A 操作系统 未用内存区 进程B 进程C 未用内存区 操作系统 未用内存区 进程B 进程C 未用内存区 操作系统 未用内存区 进程B 进程C 进程D 注：这种交换技术多用于分时系统 4.4.4 内存分配方案-连续 4.4 内存管理 进程A 操作系统 未用内存区 进程C 未用内存区 在内存分配中，常常把内存中还没有被分配的可用空间称为孔(hole)。 开始时所有内存是一个大的孔，随着内存分配的进行就会形成许多不连续的大小不同的孔。在连续内存分配方案中，当新进程需要内存时，就为其寻找合适的孔，实现内存分配。该方案需要为每个进程分配连续的内存物理空间。 4.4.5 内存分配方案-分页式 4.4 内存管理 分页管理基本思想： 内存物理地址空间划分为若干个大小相等的块(页框) 进程的逻辑地址空间也划分为同样大小的块(页面) 内存分配时每个页面对应地分配一个页框，而一个进程所分得页框在位置上不必是连续的。 页表：操作系统为每个用户程序建立一张页表，该表记录用户程序的每个逻辑页面存放在哪一个内存物理页框。 7页 6页 5页 4页 3页 2页 1页 0页 用户程序 11 9 10 7 6 4 2 5 块号 7 6 5 4 3 2 1 0 页号 页表 …… 11 10 9 8 7 6 5 4 3 2 1 0 内存 页面 页框 p d f CPU p d f d f f 0000…0000 f 1111…1111 逻辑地址 物理地址 页表 物理内存 分页式内存管理从逻辑地址到物理地址的映射 ： (了解) 页号p 页内地址d（偏移量） 注：逻辑地址的表示： 4.4 内存管理 4.5.1 基本思想 4.5 虚拟内存方案 　　虚拟内存是一个容量很大的存储器的逻辑模型，它不是任何实际的物理存储器。虚拟内存包括物理内存和一部分外存(这里所指的外存一般是指硬盘)。 4.5 虚拟内存方案 　　虚拟内存：对于一个进程来讲，如果仅将当前要运行的几个页面装入内存便可以开始运行，而其余页面可暂时留在磁盘上，需要时再调入内存，并且调入时也不占用新的内存空间，而是对原来运行过的页面进行置换。这样，就可以在计算机有限的内存中同时驻留多个进程。而对用户来讲感觉到系统提供了足够大的物理内存，而实际上并非真实的，这就是虚拟内存。 4.5.2 页面请求与页面置换算法 4.5 虚拟内存方案 在虚拟内存技术中，进程运行时并没有将所有页面装入到内存，在运行过程中进程会不断地请求页面，如果访问的页面已在内存，就继续执行下去；但如果要访问的页面尚未调入内存，便请求操作系统将所缺页面调入内存，以便进程能继续运行，这个过程叫页面请求。 如果请求页面调入内存时，分配给该进程的页框已用完，就无法立即装入所请求页面。此时，必须将进程中的某个页面从内存的页框调出到磁盘上，再从磁盘上将所请求的页面调入到内存该页框中，这个过程叫页面置换。 4.6.1 文件的概念 4.6 文件管理 　文件：保存在外部存储设备上的相关信息的集合。 文件命名：文件主名+扩展名 只读：只允许授权用户进