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

视觉坐标测量机模型的研究 主要内容 基础知识 请求分页存储管理 请求分段存储管理 6.1 基础知识 6.1.1 覆盖技术 覆盖技术，是程序运行过程中，在不同时刻把同一存储区分配给不同程序段或数据段，实现存储区共享的一种内存分配技术。 覆盖技术通常与单一连续区分配、固定分区分配和动态分区分配等存储管理技术配合使用。每一个用户程序都被分为若干程序段，一部分是经常要用的基本部分，作为常驻程序；另一部分不经常使用，可以让它们在需要时临时装入。当一段在内存中的程序运行完毕（或者暂时不运行）时，可以令它们放弃驻留权，让另一段程序占用它在内存中的位置。 例如，某进程的程序段由A、B、C、D、E、F、G和H等8个程序段组成。它们之间的调用关系如图（a）所示。 交换(Swap)技术，是指将内存中某进程的程序和数据（全部或部分）写入外存交换区中，腾出来的内存空间供其它进程使用。待内存有空闲空间后再将它从外存交换区装入内存。 一、磁盘交换区管理 磁盘交换区是一个数据的暂存处。系统可根据内存的“拥挤”程度将信息调往交换区或者从交换区调入。 操作系统管理下磁盘空间被划分为两部分：文件区和交换区。二者的区别主要有3点： 存储方式不同。文件区中的信息是以文件形式存放的，为了提高空间利用率，一般采取离散存储方式；而交换区是按字符流方式存放，多采用连续存储形式。 访问速度不同。文件区的存储空间特别大，为了提高检索效率一般通过建立目录对文件实现访问，也就是间接地址访问；而交换区空间较小，可按外存地址直接访问，因此速度快。 存储时间不同。文件区的存储适合于较长久的数据存储；而交换区作为临时数据的存放处，只存放短期的数据。 二、进程调出 进程调出操作，需要选择一个近期无运行要求的进程调出内存。这里，处于阻塞状态的进程是首选的，其次是就绪状态的进程，一个正在共享的程序不在考虑之列。选择过程中的另一个参数是进程的优先级或响应比。 三、进程调入 进程调入操作需要选择一个具有运行条件且最迫切的进程，将它调入。一般来说，选择过程就是前面所讲的“中级调度”，选出的进程可通过“进程激活”装入内存。一般来讲，系统选择的对象是处于“挂起就绪”状态的进程，处于“挂起阻塞”状态的进程不在考虑之列。 中断处理过程如下： (1) 保留进程上下文。 (2) 判断内存是否有空闲帧？若有，则获取一个帧号No，转（4）。 (3) 腾出一个空闲帧，即： (3)-1 调用置换算法，选择一个淘汰页PTj。 (3)-2 PTj (S)=0； (3)-3 No =PTj (F);。 (3)-4 若该页曾修改过，则： (3)-4-1 请求外存交换区上一个空闲块B。 (3)-4-2 PTj (D)=B的外存地址。 (3)-4-3 启动I/O管理程序，将该页写到外存上。 (4) 按页表中提供的缺页外存位置，启动I/O，将缺页装入空闲帧中。 (5) 修改页表的状态字段。PTi(F)=No；PTi(S)=1。 (6) 结束。 虚拟分页系统中的页面分配应当以减少缺页率为目标。实践证明，进程占用的存储容量越小，缺页中断率就越高。Madnick曾经描述了一个真正的System 360系统中的程序缺页中断曲线（称为下降曲线），见图所示。 分配算法有以下3种： l?平均分配法——系统的可用空间平均分配给所 有进程，让它们都占有相等数量 的帧。这样分配对短作业来说是很有利的。而对于一些较大的进程，缺页率必然居高不下。 l?????优先权分配法——考虑进程的优先运行权，给高优先的进程分配较多的帧，使它的缺页率相对少一些。这里，我们可把优先权理解为高响应比、高优先级、最短剩余时间优先等。 l? 比例分配法——这种分配方法比较公平，小进程分配小空间，大进程分配大空间。当可用空间为M个帧，系统当前的进程数为n，每个进程的页面数量为si，那么按比例分配法，应当分配给进程i的页数pi为： 页面置换，是指在内存空间已被装满而又要装入新页 时，必须按某种算法将内存中的某