页式内存管理-北京航空航天大学.PDFVIP

三、存储器管理 任课教师 ：孙海龙 北京航空航天大学计算机学院 2017年3月16 日 内容提要 §  存储管理基础 §  基础内存管理 §  页式内存管理 •  基本原理 •  基本概念 ：页表、地址变换、多级页表、快表 •  页表类型：哈希页表、反置页表 •  页共享 §  段式内存管理 计算机学院 §  虚拟存储管理 §  存储管理实例 北京航空航天大学 计算机学院 OS课程组 2 2 1 程序、进程和作业 §  程序程序是静止的 ，是存放在磁盘上的可执 行文件 §  进程是动态的。进程包括程序和程序处理对 象（数据集） ，是一个程序对某个数据集的 执行过程 ，是分配资源的基本单位。通常把 进程分为系统进程和用户进程两大类 ： •  完成操作系统功能的进程称为系统进程； 计算机学院 •  完成用户功能的进程则称为用户进程。 §  作业是用户需要计算机完成的某项任务 ，是 要求计算机所做工作的集合。 北京航空航天大学 计算机学院 OS课程组 3 3 程序与进程之间的区别 1.  进程是竞争计算机系统有限资源的基本 单位。进程更能真实地描述并发 ，而程序 不能。 2.  程序是静态的概念 ；进程是程序在处理机 上一次执行的过程 ，是动态的概念。 3.  进程有生存周期 ，有诞生有消亡。是短 暂的；而程序是相对长久的。 计算机学院 4.  一个程序可以作为多个进程的运行程序； 一个进程也可以运行多个程序。 5.  进程具有创建其他进程的功能 ；而程序 没有。 北京航空航天大学 计算机学院 OS课程组 4 4 2 作业与进程的区别 1.  一个作业的完成要经过作业提交、作业收容、作业执 行和作业完成4个阶段 。而进程是对已提交完毕的程 序所执行过程的描述 ，是资源分配的基本单位。 2.  作业是用户向计算机提交任务的任务实体。在用户向 计算机提交作业后 ，系统将它放入外存中的作业等 待队列中等待执行。而进程则是完成用户任务的执 行实体 ，是向系统申请分配资源的基本单位。任一 进程 ，只要它被创建 ，总有相应的部分存在于内 存中。 计算机学院 3.  一个作业可由多个进程组成，且必须至少由一个进程 组成，反过来则不成立。 4.  作业的概念主要用在批处理系统中 ，像UNIX这样的 分时系统中就没有作业的概念 。而进程的概念则用 在几乎所有的多道程序系统中。 5 北京航空航天大学 计算机学院 OS课程组 5 作业