第七章操作系统实例分析.pptVIP

早期的UNIX系统在内存和对换设备之间传送整个进程，而不是独立地传送进程的各个部分（不包括共享正文）这样的存储管理策略称为对换（swap）。近期推出的UNIX系统V支持请求调页（demand paging）存储管理策略。整个进程并不需要全部驻留在内存就可运行。当进程访问页面时，核心按需要为进程装入该页。请求调页可以使进程的虚地址空间到机器的物理存储空间映射具有更大的灵活性。它通常允许进程的大小比可用的物理存储空间大得多，还允许将更多的进程同时装入内存。而对换策略的优点是较为简单，系统开销少。 1、UNIX进程存储分布 （1）进程在核心下的虚地址空间。核心态下虚地址空间分配如下，其中第0至5页存放UNIX代码。对不同的系统配置，生成不同的的代码。第6页存放现运行进程的ppda区其实际长度是1024字节，它随进程的不同而变化。第7页是输入、输出页。 （2）进程在用户态下的虚地址空间。用户状态下进程映像分为：共享正文段、数据段用户栈，在虚地址空间中位置也是这样的顺序，而且栈段是由高地址向低地址延伸。每段均占用整页数。 UNIX代码总是驻留从0地址开始的低内存区域，而输入/输出页则占物理地址空间的最后4KW。各进程非常驻内存部分映像不论在内存还是外存，除共享正文段外，其余各段占据连续存储区。 2、存储资源管理 （1）可用存储区表 UNIX进程映像或驻内存，或驻盘交换区，对这两部分资源的释放、分配、算法相同。系统设置了内存可用存储区表和盘交换区可用存储表，以分别对它们进行管理 （2）存储区分配算法 按照对存储区长度的要求，在可用存储区表中，从第一个表目项开始，逐项进行比较，直到找出一个表目项，它的m-size值大于或等于所要求的值。并从该项分配所需存储区，修改存储区表中相应的表目。这种算法为首次适应法（first fit）。实施这一算法的程序是malloc(mp,size)。其中：mp是coremap或swapmap;size是要求分配的存储区长度。 （3）存储区的释放 某存储区被释放时，与其前后相邻的空闲区可能处于四种不同关系。可用存储区表针对这四种情况要作相应的修改。在此，称可用存储取区表中对应于前空闲区的项为前项，对应于后空闲区的项为后项。 3、对换 对换算法的描述有三部分： ·对换设备上的空间管理； ·把进程换出内存； ·把进程换入内存。 （1）对换空间分配 (2) 进程的换出 (3) 进程的换入 4、UNIX存储管理中的保护 在计算机系统中，只要软硬件结合组合组成的虚、实地址空间映射机构以及存储资源管理机构工作正常，就可以使系统中各进程彼此隔离，从而对它们起保护作用。具体体现在： （1）除操作系统占用的存储区，输入/输出页及不可修改的共享正文段外，各进程映像占用的存储区均不重叠。 （2）进程在处于核心态和用户态时使用不同的管理寄存器，所以占用不同的内存空间。进程在用户态下运行时，无权修改存储管理寄存器的内容，因此它不会对核心态内存空间产生干扰，不会破坏操作系统。 （3）进程对组成其映像各段的访问，受到长度和存取权的严格限制，不允许超界进行非法访问。这样任一进程就不可能对其他段、其他进程的存储区造成破坏。 返回 1、UNIX进程的运行状态 在某些操作系统中，进程分为两类：系统进程和用户进程。系统进程执行操作系统程序，提供系统功能，例如：作业调度、资源管理和控制等。 用户进程提供用户功能，执行用户程序。 UNIX对进程的处理不同，一个UNIX进程既可执行操作系统程序，又可执行用户程序，可在一定条件下按需要进行转换。由于操作系统要管理系统中的各种资源和进行的各种活动，而用户程序只在操作系统管理及控制下进行活动，所以进程在执行操作系统程序时的环境和权利是不同的。 （1）两种不同的活动范围 操作系统程序和用户程序均从0开始编址，且有各自的地址空间。在内存中，操作系统程序和用户程序各占不同的存储区。所以它们构成的地址空间不同，占用的物理存储空间也不相同。进程通过使用不同的内存管理寄存器组，使用某些不同的寄存器（如栈指针），建立两种不同的地址空间和物理存储空间的对应管理 （2）操作系统的特权 进程在执行操作系统程序时，较一般用户拥有更多的特权： ①执行输入/输出操作。 ②存取内存管理寄存器。 ③开、关机中断。 ④停机。UNIX操作系统为区别一个进程在不同环境下的运行情况，为其设置了两种运行态：核心态（Kernel mode）和用户态（user mode）。 核心态也称为系统态。进程在核心态下活动的地址空间称为核心态空间；进程在用户态下活动的地址空间也称为用户态空间。 在UNIX系统启动后，立即建立一特殊的进程——0号进程，它是系统的调度进程。该进程只在核心态下运行。系统运行期间，该进程始终存在，不被撤消。 2、UNI